Hukum De Morgan

1.Hukum De Morgan Dalil 1 hukum de morgan menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing masing komplemen.Teori ini melibatkan gerbang NOR dan AND.Penulisan dalam bentuk matematikanya adalah sebagai berikut :

Dari pernyataan tersebut maka rangkaian logikanya seperti gambar a dan b dibawah ini:

Gambar (a) menunjukan gerbang NOR 2-bit. Persamaan boole :

Gambar (b) menunjukkan gerbang dengan dua masukan terinversi.Persamaan boole:

Dari pembuktian maka akan didapat Tabel kebenaran dari persamaan boolean tersebut

Dalil II hukum de morgan menyatakan bahwa komplemen dari hasil perkalian akan sama dengan hasil penjumlahan dari masing masing komplemen.Teori ini melibatkan gerbang NAND dan OR.Penulisan dalam bentuk matematikanya adalah sebagai berikut : Dari pernyataan tersebut maka akan terlihat rangkaian logikanya seperti gambar a dan b dibawah ini:

Gambar (a) menunjukkan persamaan : -Gambar (b) menunjukkan persamaan :

Berikut tabel pembuktian dari pernyataan hukum de morgan :

Referensi : http://idohufron.wordpress.com/2013/10/12/pembuktian-hukum-de-morgan/