Hukum De Morgan digunakan mencari persamaan dari suatu ungkapan Boolean. Hukum ini juga digunakan bila misalnya kita mencipta suatu litar yang menggunakan gate logik tertentu sahaja.
Contoh
Lukiskan litar fungsi sesuatu gate ATAU dengan menggunakan gate TAK DAN sahaja ?.
Penyelesaian :
Ungkapkan Boolean untuk gate ATAU adalah : F = A + B
F = A + B
= A + B teorem5
= ` A . ` B Hukum De Morgan
Tanda ‘bar’ (¾ ) bahagian bawah dihilangkan dengan menggunakan Hukum De Morgan.
Ungkapan Boolean ` A . ` B adalah suatu gate TAK DAN di mana masukannya dibalikan. Litarnya adalah
seperti berikut :
F =` A . ` B