DE MORGAN’S

(Elektronika Digital – Lilik Subiyanto)

Hk no. 10 pada Aljabar Boolean adalah Hk. DE MORGAN’S. Saya katakan bahwa Hk. ini sangat SAKTI
karena dg Hk ini kita dapat merubah Gate satu ke Gate yg lain, sehingga dalam satu rangkaian dapat
diubah menjadi 1 type Gate saja yg seragam (NAND saja atau NOR saja). Shg hal ini dapat
mengurangi jumlah IC yg digunakan.

Sbg contoh, misalkan dalam rangkaian ada 3 gate yg digunakan terdiri dari :
1 Gate Inverter (7404)
1 Gate AND (7408) dan
1 Gate OR (7432)
Sehingga dibutuhkan 3 IC
Seperti pada gambar rangkaian dibawah

U1:A U2:A
1 2 1 U3:A
A 0 3 1
2 3
7404
2 ? Y
B 0 7408
7432
S
C 0
N
PP

Jika rangkaian tersebut diubah menjadi 1 type Gate saja yaitu NAND, meskipun dibutuhkan 4 Gate
NAND akan tetapi rangkaian tersebut jika direalisasikan cukup menggunakan 1 IC 7400. Karena IC
NAND 7400 dlm 1 IC terdapat 4 Gate NAND spt gambar dibawah.

U4:A
1 U4:B
3 4 U4:C
A 0 2 6 10
5 8
7400 9 ? Y
B 0 7400
U4:D 7400
13
C 0 12
11

7400

Gambar fisik IC NAND 7400

Lihat pin atau kaki-kaki IC yang

digunakan pada rangkaian
Dari contoh diatas perubahan itu dapat meminimalisir rangkaian ketika direalisasikan pada board
PCB. Dengan demikian selain rangkaian menjadi lebih kecil, daya yg digunakan juga sangat rendah
dibandingkan jika menggunakan 3 IC sebelummnya.

Hk. Dasar DE MORGAN’S :

a. + = . persamaan tsb tdk sama dg +

b. . = + persamaan tsb tdk sama dg .

Dari persamaan a), jika digambarkan rangkaiannnya :

U1:B
U5:A A 3 4 U2:B
4
A 2
6
3
1
A+B 7404
5 A.B
B 5 6
7408
7402 B
7404 U1:C
NOR
AND
Inverter

Artinya bahwa Gate NOR (kiri) dapat diubah menjadi Gate AND (kanan)
Atau sebaliknya dari gate AND (kanan) dapat diubah menjadi Gate NOR (kiri)
S
untuk persamaan b), jika digambarkan rangkaiannnya :
N
PP

NAND OR
Inverter

Artinya bahwa Gate NAND (kiri) dapat diubah menjadi Gate OR (kanan)
Atau sebaliknya dari gate OR (kanan) dapat diubah menjadi Gate NAND (kiri)

Perubahan ini cukup mudah dilakukan, caranya adalah sbb :

Untuk merubah dari Gate satu ke Gate lainnya adalah dengan menambahkan inverter (NOT) pada
sisi input dan sisi output pd Gate yg akan diubah, maka Gate dasar yg semula (OR/AND) akan
berubah ke Gate yg lain (OR/AND).

Contoh :

Gate NOR (Gate dasarnya adalah OR), selanjutnya tambahkan inverter (NOT) disisi input dan output,
maka Gate dasar OR tsb akan berubah menjadi AND spt gambar dibawah
 Berubah
1 2 menjadi AND Saling
NOR menghilangkan

Inverter/
NOT Penambahan
Gate dasar OR Inverter/NOT

3
AND
A 3 4
4
6
7404
5
+
5 6
B
Inverter/
NOT
Penjelasan :

- NOR gate dasarnya adalah OR yg di NOT kan

S
- Pada proses no 2, ditambahkan Inverter/NOT (sy simbolkan lingkaran) disisi input dan
N
output, maka Gate dasar OR berubah menjadi AND
- Pada sisi output masih ada 2 inverter yg saling menghilangkan spt pd Hk aljabar boolean ke 5
PP

bahwa =A
9 8 A1 2
A A =A

Demikian juga untuk contoh NAND Gate melalui proses spt diatas

Contoh berikutnya jika gate awalnya adalah AND adalah sbb

Berubah menjadi
1 OR
AND 2

A 9
8
A.B A 9
8
10 10
B B

Gate dasar AND Penambahan

Inverter/NOT
3
3 4 OR
A 9 + +
8 13 12
10
5 6
B
 Atau
NOR
3 4
4 A 5
4 +
6
5 6
B

Jadi persamaan :

. = + buktikan.....

. = . = + sesuai hk. De Morgan’s

Bagaimana jika rangkaian pada no.4 dijadikan 1 type NOR semua ?

Maka harus merubah Gate Inverter menjadi NOR.........................MUDAH....

Tinggal menggabungkan kedua input NOR spt berikut :

8
13 12 10
A A A 9 A+A = A
S
Sehingga gambar rangkaian menjadi :
N
PP

2
1
A 3
5
7402
4
6 + = A.B
11
13 7402
B 12

7402

Silahkan dicoba untuk Gate2 yg lain dan cek kebenaran jawabannya dg gambar pd Tabel Equivalent
dibawah

Sebagai latihan, rangkaian berikut ubah menjadi 1 type

NAND Gate saja (IC 7400)

NOR Gate saja (IC 7402)

Kerjakan di Lembar Kerja

 1 2 1
A 0 3 4 Y
2 6
7404
5 ?
7432
3 4
B 0 7432

7404
1
3
2
C 0
7408

Gate Equivalent

S
N
PP