Matematika Diskrit/Logika

Konjungsi  bernilai benar jika  dan  keduanya benar, selain selain itu nilainya adalah      salah

Disjungsi p q bernilai salah jika  dan  keduanya salah, selain selain itu nilainya adalah      benar

Negasi p, yaitu , bernilai benar jika  salah, sebaliknya bernilai salah jika p benar.

Contoh 1.6

Misalkan

          P : 17 adalah bilangan prima

        q : bilangan prima selain ganjil

Jelas bahwa p bernilai benar dan q bernilai salah sehingga konjungsi

       p q : 17 adalah bilangan prima dan bilangan prima selalu ganjil adalah salah

Tabel 1.1 Tabel kebenaran Konjungsi, disjungsi, dan ingkaran

 Konjungsi