HukumDeMorgan

Untuk membuktikan Persamaan (1-1) perlu di perhatikan, bahwa jikalau semua masukan
1, masing-masing ruas persamaan akan memberikan suatu hasil yang sama dengan 0. Di
pihak lain, kalau satu (atau lebih dari satu) masukan sama dengan 0, maka masing-
masing ruas persamaan akan memberikan suatu hasil yang sama dengan 1. Sehingga,
untuk semua kemungkinan masukan dari ruas sebelah kanan persamaan sama dengan
ruas sebelah kiri. Persamaan (1-) dibuktikan dengan !ara yang sama. "ukum De
#$rgan memperlengkap da%tar identitas &$$le dasar. Untuk masing-masing a!uan
selanjutnya, semua hubungan-hubungan tersebut di ringkas dalam tabel 1a.
'$nt$h penggunaan aljabar b$$le hukum-hukum De #$rgan pada ekui(alensi rangkaian
)*'+US,-) ./ adalah sebagai berikut0
Diketahui suatu %ungsi l$gika b$$le )*'+US,-) ./ dan ekui(alen
dengan %ungsi l$gika b$$le , buktikan bahwa memang kedua
persamaan tersebut ekui(alen. #aka dua persamaan tersebut dapat dibuktikan dengan
penjabaran dengan pert$l$ngan aljabar b$$le sebagai berikut0
Dari ketiga persamaan l$gika b$$le tersebut, menghasilkan 1abel kebenaran yang sama
2adi jelas dua persamaan diatas memang ekui(alen.
Dari hukum De #$rgan dapat disimpulkan, bahwa untuk mendapatkan k$mplemen
(pelengkap) dari suatu %ungsi b$$le adalah dengan mengubah semua operasi OR menjadi
operasi AND, ataupun sebaliknya mengubah semua operasi AND menjadi operasi OR,
dan melakukan penolakan masing-masing simbol binernya. Dan dengan pert$l$ngan
hukum De #$rgan dapat kita tunjukkan bahwa suatu rangkaian 34D untuk l$gika p$siti%
juga bekerja seperti halnya suatu gerbang ./ untuk l$gika negati%. #isalkan 5 adalah
keluaran dan 3, &, ... , 4 adalah masukan-masukan ke 34D p$siti%, sehingga
6alau keluaran dan semua masukan dari rangkaian dik$mplemenkan sedemikian hingga
1 menjadi 0 dan sebaliknya, maka l$gika p$siti% berubah menjadi l$gika negati%. 6arena
5 dan menggambarkan terminal keluaran yang sama, 3 dan menggambarkan terminal
masukan yang sama, dan lain sebagainya. /angkaian yang melaksanakan l$gika 34D
p$siti% dalam persamaan (1-7) juga bekerja sebagai gerbang l$gika ./ negati% pada
persamaan (1-8). 3lasan yang sama digunakan untuk membuktikan, bahwa rangkaian
yang sama mungkin berlaku sebagai 34D negati% atau ./ p$siti%, tergantung kepada
bagaimana tingkat biner dide%inisikan. "al ini telah dibuktikan untuk l$gika di$da. Untuk
lebih jelasnya berikut ditampilkan aplikasi te$rema De #$rgan dalam diagram bl$k
%ungsi l$gika b$$le pada gambar 1-1!. Suatu ./ yang diubah ke 34D dengan
membalikkan semua masukan dan keluarannya, gambar 1-1d. Suatu 34D menjadi ./,
kalau semua masukan dan keluaran k$mplemen.
Sekarang jelas bahwa sebenarnya tidak perlu menggunakan semua gerbang logika,
yakni cukup adanya OR dan NOT atau AND dan NOT saja, karena dari hukum De
Morgan persamaan (!" AND dapat diperoleh dari OR dan NOT, seperti
ditunjukkan dalam gambar 1-1!. Dan dengan !ara yang sama, 34D dan 4.1 dapat
dipilih sebagai rangkaian gerbang l$gika dasar, dan dari hukum De #$rgan persamaan
(1-), ./ mungkin dapat dibangun seperti ditunjukkan dalam gambar 1-1d. 9ambar ini
akan menjelaskan lagi, bahwa ./ (34D) dibalikkan pada masukan dan keluaran
membentuk l$gika 34D (./)