Hukum de Morgan

Mari kita lihat contoh yang serupa. Masih seputar Kulu mengangkat tangan,sekarang kita akan membuat gambar untuk \neg\left( q \land k \right) dan \neg q \vee \neg k.

\neg (q \land k) = Tidak benar Kulu mengangkat tangan kiri dan kanan.

\neg q \lor \neg k = Kulu tidak mengangkat tangan kiri atau tidak mengangkat tangan kanan.

Tabel kebenarannya adalah sebagai berikut:

Keadaan	q	k	\neg q	\neg k	q \land k	\neg(q \land k)	\neg q \vee \neg k
	S	S	B	B	S	B	B
	S	B	B	S	S	B	B
	B	S	S	B	S	B	B
	B	B	S	S	B	S	S

Terlihat bahwa dua kalimat ini sama: \neg\left( q \land k \right) dengan \neg q \vee \neg k. Keduanya sama-sama memaksudkan tiga kondisi berikut ini:

Ini berarti:

Mengapa?

Mengapa negasi dari dan bisa berubah menjadi atau? Sekilas tampaknya yang sama justru adalah dua kalimat berikut:

\neg (q \land k) = Tidak benar Kulu mengangkat tangan kiri dan kanannya.

\neg q \land \neg k = Kulu tidak mengangkat tangan kiri dan tangan kanan.

Perhatikan bahwa ada 4 kemungkinan keadaan:

Seandainya ada orang mengatakan, “Kulu mengangkat tangan kiri dan kanannya,” yang ia maksudkan adalah:

			✓

Sehingga ketika orang lain mengatakan, “Tidak benar bahwa Kulu mengangkat tangan kiri dan kanannya,” yang ia maksudkan menjadi:

✓	✓	✓

Ternyata ada 3 kemungkinan, bukan hanya satu. Sementara kalimat, “Kulu tidak mengangkat tangan kiri dan tangan kanan,” hanya memiliki satu kemungkinan, sehingga pasti ini bukan negasinya.

✓

Karena ada tiga kemungkinan, kata penghubung yang paling cocok adalah atau. Hal yang pasti terjadi dalam ketiga kemungkinan ini adalah pasti ada tangan yang tidak diangkat.

✓	✓	✓

Sehingga kalimat yang cocok adalah, “Kulu tidak mengangkat tangan kiri atau tidak mengangkat tangan kanan.”

Aturan ini disebut sebagai Hukum de Morgan. Sekilas tampaknya hukum ini tidak sesuai dengan pengalaman sehari-hari, tetapi justru pengalaman kita sehari-hari yang salah.

Hukum de Morgan:

Latihan

1. Dengan tabel kebenaran, buktikan hukum de Morgan untuk \neg\left( q \vee k \right) \equiv \neg q \land \neg k.

2. Tentukan negasi dari kalimat-kalimat berikut.

   1. Joni dan Herman membeli ponsel tersebut.
   2. Mira makan sambil mengamati kucing.
   3. Kadal itu makan tetapi tidak membuka mulutnya.
   4. Joni tidak senang dan tidak menerima hadiah itu.
   5. Kucing itu makan tikus atau katak.
   6. Penyakit itu menular atau mudah menyebar.
   7. Kantongnya penuh atau tidak mungkin diisi lagi.

Berikutnya: Membedakan disjungsi eksklusif dan inklusif dalam pertanyaan