Pertemuan Ke - 2

Elektronika dan Instrumentasi

Kelautran
GERBANG - ALJABAR BOOLEAN

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
Gerbang
Inverter
(NOT)

Simbol Grafis dan

Fungsi Aljabar
Input
A

Tabel
Kebenaran

Output
Y

Y=A
AND

A
B

Y=A.B

OR

A
B

Y=A+B

Timing Diagram
A
Y

B
A
Y
B
A
Y

Gerbang Logika Lain

Jenis
Gerbang

NAND
(NOT AND)

Simbol Grafis dan Tabel Kebenaran

Fungsi Aljabar
A
B

Y=A.B

NOR
(NOT OR)

A
B

Y=A+B

Timing Dagram

B
A
Y

B
A
Y

Gerbang Logika Lain (Cont..)

Jenis
Gerbang

EX-OR

Simbol Grafis dan

Fungsi Aljabar

A
B

Y A B

EX-NOR

A
B

Y A B

Tabel Kebenaran

Timing Diagram

B
A
Y

Menurunkan Tabel Kebenaran

Contoh :
1. A

A
Y=A+B

2.

Y = A (B+C)

B
C

B+C

B+C

Cont..
3.

A
B

AB
Y = AB + CD

C
D

CD

Y = 1, jika AB = 1 atau CD = 1
AB = 1, jika A = 1 dan B = 1
CD = 1, jika C = 1 dan D = 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
2. A . 1 = A
AND
3. A . A = A
4. A . A = 0
5. A + 0 = A
6. A + 1 = 1
OR
7. A + A = A
8. A + A = 1
9. A = A
10. A + A B = A + B
11. A + A B = A + B

Ket.
Penjabaran aturan 10 :
A + A B = A (1+B) + A B
= A + AB + A B
= A + B (A + A)
A+AB=A+B 1
Penjabaran aturan 11 :
A + A B = A (1+B) + A B
=A+AB+AB
= A + B (A + A)
A+AB=A+B
1

Teorema De Morgan :
1.
A.B=A+B
A
B

A
Y

Y
B

A
B

A
B

2.
A+B=A.B
A
B

A
Y

Y
B

Coba anda buktikan kedua teorema di atas dengan cara

menurunkan tabel kebenaran

Gerbang Logika Kombinasi

Gerbang Logika Kombinasi

Terima Kasih

13