GERBANG LOGIKA

DAN ALJABAR BOOLE

 GERBANG LOGIKA

 Gerbang Logika merupakan rangkaian dengan satu atau lebih sinyal

masukan, tetapi hanya menghasilkan satu sinyal keluaran.
 Gerbang dinyatakan dengan dua keadaan :
 Tegangan tinggi/logika tinggi/high logic/logika 1
 Tegangan rendah/logika rendah/low logic/logika 0
 Rangkaian digital dirancang dengan menggunakan Aljabar Boole,
penemunya George Boole.
Gerbang Logika Dasar

Jenis Simbol Grafis dan Tabel Timing Diagram

Gerbang Fungsi Aljabar Kebenaran
Inverter Input Output A Y A
A Y
(NOT) 0 1
Y
Y=A 1 0

A A B Y
Y B
AND B 0 0 0
0 1 0 A
1 0 0
Y=A.B Y
1 1 1

A B Y B
A
OR Y
B 0 0 0
0 1 1
A
Y=A+B 1 0 1
Y
1 1 1
Gerbang Logika Lain

Jenis Simbol Grafis dan Tabel Kebenaran Timing Dagram

Gerbang Fungsi Aljabar

A B Y B
A
NAND B
Y
0 0 1
(NOT AND) A
0 1 1
Y=A.B 1 0 1 Y
1 1 0

A B Y
B
NOR A 0 0 1
Y
(NOT OR) B 0 1 0 A
1 0 0
Y=A+B Y
1 1 0
Gerbang Logika Lain

Jenis Simbol Grafis dan Tabel Kebenaran Timing Diagram

Gerbang Fungsi Aljabar

A B Y
B
A 0 0 0
Y
EX-OR B
0 1 1 A

Y = AÅB 1 0 1 Y
1 1 0

A A B Y B
Y
B
0 0 1
A
EX-NOR 0 1 0
Y = AÅB 1 0 0 Y
1 1 1
 Menurunkan Tabel Kebenaran
Contoh :
1.
A
A 2. A
Y = A (B+C)
Y=A.B B
B C B+C

A B C B+C Y
A B A’ Y 0 0 0 0 0
0 0 1 0 0 0 1 1 0
0 1 1 1 0 1 0 1 0
1 0 0 0 0 1 1 1 0
1 1 0 0 1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
Cont.. A B C D Y
0 0 0 0 0
3. 0 0 0 1 0
A AB
B 0 0 1 0 0
Y = AB + CD
C 0 0 1 1 1
D CD 0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
 Y = 1, jika AB = 1 atau CD = 1 1 0 0 0 0
 AB = 1, jika A = 1 dan B = 1 1 0 0 1 0
 CD = 1, jika C = 1 dan D = 1 1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
 ALJABAR BOOLE

Hukum – hukum Aljabar Boole :

1. Komutatif : A+B=B+A
A.B=B.A
2. Asosiatif : A+(B+C) = (A+B)+C
A(BC)=(AB)C
3. Distributif : A(B+C) = AB + AC
A+(BC) = (A+B).(A+C)
Aturan – aturan Aljabar Boole :
1. A.0=0
Ket.
2. A.1=A
3. A.A=A Penjabaran aturan 10 :
4. A . A’ = 0 AND A + A’B = A (1+B) + A’ B
5. A+0=A = A + AB + A’B
6. A+1=1
= A + B (A + A’)
7. A+A=A
8. A + A’ = 1 A + A’B = A + B 1
9. (A’)’ = A OR
10. A + A’ B = A + B Penjabaran aturan 11 :
11. A’ + A B = A’ + B A’+ A B = A’ (1+B) + A B
= A’ + A’B + A B
= A’ + B (A’ + A)
A’+ A B = A’ + B 1
Teorema De Morgan :

1.
A.B=A+B
A A A
B
Y = Y = B
Y
B

2.
A+B=A.B
A A A
CobaB anda Y =kedua
buktikan teorema di Y = B
atas dengan cara Y
B
menurunkan tabel kebenaran
TEKNIK BUBBLE PUSHING

 Adalah : suatu metode membentuk rangkaian rangkaian ekivalen

berdasarkan Teorema De Morgan.
 Cara merubah rangkaian ekivalen :

1. Merubah gerbang logika  gerbang AND menjadi

OR dan gerbang OR menjadi AND
2. Tambahkan bubble jika pada gerbang logika asli
tidak terdapat bubble (baik pada input maupun
output). Sebaliknya jika pada gerbang logika yang
asli terdapat bubble maka pada rangkaian logika
ekivalennya bubble dihilangkan.
Cont..
A A
Y Y
B B

A A
Y Y
B B

A A
Y Y
B B

A A
Y Y
B B

Gambar a. Gambar b.
Rangkaian Logika Asli Rangkaian Logika Ekivalen
GERBANG UNIVERSAL (NAND DAN NOR)
 Gerbang logika yang banyak tersedia di pasaran adalah NAND dan NOR
 Sehingga terkadang perlu modifikasi rangkaian ke dalam gerbang NAND
dan NOR
 Modifikasi dari gerbang logika dasar ke gerbang logika NAND atau NOR,
dapat dipakai 2 metode :

1. Modifikasi dari persamaan logika

2. Modifikasi dari diagram gerbang logika
Cont…
Modifikasi dari Persamaan Logika
 Modifikasi ke gerbang NAND
1. Y=A  Y = A . A atau Y = A . 1
2. Y=A.B  Y=A.B
3. Y = A + B Y = A + B  Y = A . B

 Modifikasi ke gerbang NOR

1. Y=A  Y = A + A atau Y = A + 1
2. Y=A.B  Y=A.B  Y=A+B
3. Y = A + B Y = A + B
Cont…

Modifikasi dari Diaram Gerbang Logika

Cont…
Contoh Soal :
Modifikasi rangkaian berikut dengan menggunakan gerbang NAND saja
dan NOR saja dengan menggunakan metode persamaan logika dan
metode diagram gerbang logika !

A
B
C Y
Cont…

Penyelesaian :
 Metode persamaan logika

 Modifikasi ke dalam bentuk NAND saja

Y = (A . B) + C = (A . B) + C = (A . B) . C

 Modifikasi ke dalam bentuk NOR saja

Y = (A . B) + C = (A . B) + C = (A + B) + C
Cont…
 Metode Diagram Gerbang Logika
 Modifikasi ke dalam bentuk NAND saja

A
B
Y
C
Cont…
 Modifikasi ke dalam bentuk NOR saja
Konversi untuk AND

A
Konversi untuk OR

B Y
C
Soal :
Modifikasilah persamaan atau rangkaian logika di bawah ini dengan
menggunakan gerbang NAND saja dan NOR saja !