ALJABAR BOOLE

dan
Modifikasi Gerbang
 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
 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 Keterangan
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

Coba anda buktikan kedua teorema di atas dengan cara

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.
 Gerbang Nand dan NOR
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)

• 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
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
Modifikasi dari Diagram Gerbang Logika

Gerbang Dasar Gerbang yang dimanipulasi ke dalam NAND

B1 B1 B1 B1

B1 B1B2 B1 B1B2 B1B2

B2 B2

B1
B1 B1
B1+B2
B1+B2
B2
B2
B2
 Gerbang Dasar Gerbang yang dimanipulasi ke dalam NOR

B1 B1 B1 B1

B1 B1 B1
B1B2
B1B2
B2
B2
B2

B1 B1
B1+B2 B1+B2 B1+B2
B2 B2
 Latihan

Dengan tabel kebenaran Buktikan Hukum De

Morgan berikut :
1. A.B=A+B
2. A+B=A.B
Dengan tabel kebenaran Buktikan
3. A + A B = A + B
4. A + A B = A + B
Dengan Persamaan Aljabar Boole Sederhanakan
Persamaan berikut :
1. AC + ABC =
2. A(AB + C) =
3. A’ (A + B + C) =
4. (A+B)(A+C)=
5. ABC + BC + A =
6. AC + A’BC =
7. AA + AB =
8. AA + AA’B =
9. A’B + A + AB’ =
10. A’B + A’B’ +AB =
11. AB’ + A’B + A =
Periksalah jawaban anda dengan tabel
kebenaran !
Periksalah Jawaban Anda dengan Simulasi
Gerbang Logika !