GERBANG LOGIKA DAN ALJABAR BOOLE

MATA KULIAH TEKNIK DIGITAL

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 Output Y

Tabel Kebenaran
A 0 1 A B 0 1 0 1 B 0 1 0 1 Y 1 0 Y 0 0 0 1 Y 0 1 1 1

Timing Diagram
A Y

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

B A Y B A Y

Y=A.B
A B

OR

0 0 1 1

Y=A+B

Gerbang Logika Lain

Jenis Gerbang NAND (NOT AND) Simbol Grafis dan Tabel Kebenaran Fungsi Aljabar
A B

Timing Dagram

A
Y

B 0 1 0 1 B

Y 1 1 1 0 Y

B A Y

0 0 1 1 A

Y=A.B

NOR (NOT OR)

B A Y

A B

0
0 1 1

0
1 0 1

1
0 0 0

Y=A+B

Gerbang Logika Lain (Cont..)

Jenis Gerbang Simbol Grafis dan Fungsi Aljabar Tabel Kebenaran Timing Diagram

B 0

Y 0

B A Y

EX-OR

A B

1
0 1 B 0 1 0 1

1
1 0 Y 1 0 0 1

Y A B

1 1 A

B A Y

EX-NOR

A B

0 0 1 1

Y A B

Menurunkan Tabel Kebenaran

Contoh : 1. A
B A Y=A+B

2.

A B C B+C

Y = A (B+C)

A A 0 0 1 B 0 1 0 A 1 1 0 Y 1 1 0 0 0 0 0 1

B 0 0 1 1 0

C 0 1 0 1 0

B+C 0 1 1 1 0

Y 0 0 0 0 0

1
1 1

0
1 1

1
0 1

1
1 1

1
1 1

Cont..
3.
A B C D AB Y = AB + CD CD

A
0 0

B
0 0

C
0 0

D
0 1

Y
0 0

0
0 0 0 0

0
0 1 1 1 1 0 0 0 0 1 1 1

1
1 0 0 1 1 0 0 1 1 0 0 1

0
1 0 1 0 1 0 1 0 1 0 1 0

0
1 0 0 0 1 0 0 0 1 1 1 1

Y = 1, jika AB = 1 atau CD = 1 AB = 1, jika A = 1 dan B = 1 CD = 1, jika C = 1 dan D = 1

0 1 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 : AND 3. A . A = A 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 OR 7. A + A = A Penjabaran aturan 11 : 8. A + A = 1 A + A B = A (1+B) + A B 9. A = A =A+AB+AB 10. A + A B = A + B = A + B (A + A) 11. A + A B = A + B A+AB=A+B 1

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

Y B

A B

2. A + B = A . B
A B A Y

Y B

A 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.

Cont..
A B Y A B Y

A B

A B

A B

A B

A B

A B

Gambar a. Rangkaian Logika Asli

Gambar b. 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 2. Y = A . B Y=A.B 3. Y = A + B Y=A+B

atau

Y=A.1
Y=A+B

Modifikasi ke gerbang NOR 1. Y = A Y=A+A 2. Y = A . B Y=A.B 3. Y = A + B Y=A+B

atau

Y=A+1 Y=A+B

Cont
Modifikasi dari Diaram Gerbang Logika
Gerbang Dasar
B1

Gerbang yang dimanipulasi ke dalam NAND

B1

B1

B1

B1 B2

B1 B2

B1 B2

B1B2

B1B2

B1 B2

B1+B2

B1

B1 B1+B2

B2

B2

Cont
Gerbang Dasar
B1 B1

Gerbang yang dimanipulasi ke dalam NOR

B1 B1

B1 B2

B1B2

B1

B1 B1B2

B2

B2

B1 B2

B1+B2

B1 B2

B1+B2

B1+B2

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

Konversi untuk AND Konversi untuk OR

A B Y C

Rangkaian tsb dapat disederhanakan menjadi :

A B Y C

Cont

Modifikasi ke dalam bentuk NOR saja

Konversi untuk AND

A
Konversi untuk OR

B C

Soal : Modifikasilah persamaan atau rangkaian logika di bawah ini dengan menggunakan gerbang NAND saja dan NOR saja ! a. F AB A BC b.

BENTUK KANONIK

Minterm adalah n variabel yang membentuk operasi AND yang menghasilkan suatu persamaan ex : XYZ
Minterm (dengan 3 variabel)

XYZ Maxterm adalah n variabel yang membentuk operasi OR yang menghasilkan suatu persamaan ex : X+Y+Z X+Y+Z
Maxterm (dengan 3 variabel)

Cont

X 0 0 0 0 1 1 1 1

Y 0 0 1 1 0 0 1 1

Z 0 1 0 1 0 1 0 1

Minterm Term Lambang

XYZ XYZ XYZ XYZ XYZ XYZ

Maxterm Term Lambang

XYZ XYZ