GERBANG LOGIKA

ARIF LUKMAN HAKIM

13.04.51.0013
 GERBANG LOGIKA
• Gerbang 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 (Cont..)

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

1 0 1
Y  A B Y
1 1 0

A B Y B
A
B
Y 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 1 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 1 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. A AB 0 0 0 1 0
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
Y = 1, jika AB = 1 atau CD = 1
0 1 1 1 1
 AB = 1, jika A = 1 dan B = 1
1 0 0 0 0
 CD = 1, jika C = 1 dan D = 1
1 0 0 1 0
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 Penjabaran aturan 10 :
3. A . A = A AND A + A B = A (1+B) + A B
4. A . A = 0 = A + AB + A B
5. A + 0 = A
= A + B (A + A)
6. A + 1 = 1
A+AB=A+B 1
7. A + A = A
OR
8. A + A = 1
Penjabaran aturan 11 :
9. A = A
A + A B = A (1+B) + A B
10. A + A B = A + B
=A+AB+AB
11. A + A B = A + B
= A + B (A + A)
A+AB=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
B
Y = Y = B
Y
B
SEKIAN…