BAB III

GERBANG LOGIKA DAN ALJABAR BOOLEAN

2.1 Pendahuluan
Komputer, kalkulator, dan peralatan digital lainnya kadang-kadang
dianggap oleh orang awam sebagai sesuatu yang ajaib. Sebenarnya peralatan
elektronika digital sangat logis dalam operasinya. Bentuk dasar blok dari setiap
rangkaian digital adalah suatu gerbang logika.
Gerbang logika adalah rangkaian digital yang dapat dinyatakan dengan
dua keadaan (tegangan/logika tinggi atau tegangan/logika rendah). Gerbang logika
merupakan rangkaian dengan satu atau lebih sinyal masukan, tetapi hanya
menghasilkan satu sinyal keluaran. Keluaran akan berlogika tinggi (1) atau
berlogika rendah (0) tergantung pada sinyal masukan digital yang diberikan.
Rangkaian digital di dalam computer digital dan system digital lainnya
dirancang dengan menggunakan disiplin matematika, yaitu Aljabar Boole. Nama
tersebut diambil dari nama penemunya yaitu George Boole.

2.2 Gerbang Logika Dasar

Gerbang logika dasar ada tiga, yaitu : gerbang NOT (Inverter), gerbang AND, dan
gerbang OR.

a. Gerbang NOT (Inverter)

Gerbang NOT adalah gerbang logika dasar yang mempunyai satu sinyal
masukan dan satu sinyal keluaran, dimana keluarannya selalu berlawanan dengan
masukannya. Apabila sinyal masukan berlogika 1, maka keluarannya akan
berlogika 0, begitu sebaliknya. Jadi, gerbang NOT berfungsi sebagai inverter
(pembalik) inputnya. Simbol gerbang NOT diperlihatkan pada Gambar dibawah ini:

Gambar Simbol Inverter

1
 Untuk menggambarkan level output dari masing-masing kombinasi input
dapat dibuat dengan menggunakan tabel kebenaran. Tabel dibawah menunjukkan
tabel kebenaran inverter.
Tabel Kebenaran Inverter
A Y
0 1
1 0

Persamaan logika atau fungsi aljabar boole untuk gerbang NOT adalah :
Y =A
Operasi Inverter secara simbolis direpresentasikan dengan menggunakan garis diatas.
Timing Diagram acap kali dibutuhkan untuk memudahkan dalam
menganalisa kinerja suatu sistem. Gambar dibawah ini berikut menggambarkan
timing diagram gerbang NOT.

Gambar Timing Diagram Gerbang NOT

Dalam prakteknya, gerbang NOT disediakan dalam bentuk IC digital, dan

salah satu jenisnya adalah IC TTL (Transistor-transistor Logic). Seri IC TTL
untuk gerbang OR 2 input adalah 7404. IC 7404 menyediakan 6 buah gerbang
NOT. Gambar IC dan susunan pin IC 7404 ditunjukkan pada gambar berikut.

(a) Gambar IC 7404 (b) Susunan Pin IC 7404

Gambar IC dan Susunan Pin IC 7404

2
b. Gerbang AND
Gerbang AND mempunyai dua atau lebih sinyal masukan tetapi hanya
satu sinyal keluaran. Semua masukan harus dalam keadaan tinggi untuk mendapatkan
keluaran yang tinggi. Gambar d i b a w a h memperlihatkan simbol gerbang AND 2
input.

Gambar Simbol AND 2 input

Tabel kebenaran gerbang AND untuk kombinasi 2 masukan A dan B diperlihatkan:

Tabel kebenaran gerbang AND 2 input

Persamaan logika atau fungsi aljabar untuk gerbang AND 2 input adalah:

Y=A.B

Operasi AND secara simbolis direpresentasikan dengan menggunakan operator titik (dot),
atau boleh disederhanakan tanpa menggunakan titik (dot). Gambar dibawah menunjukkan
timing diagram gerbang AND 2 input

Gambar Timing diagram gerbang AND 2 input

3
Dalam praktek, gerbang AND jenis TTL mempunyai nomor seri 7408. Gambar susunan pin
IC 7408 ditunjukkan sebagai berikut:

Gambar Susunan Pin IC 7408 (AND 2 input)

c. Gerbang OR
Gerbang OR mempunyai dua atau lebih sinyal masukan tetapi hanya satu
sinyal keluaran. Jika salah satu atau semua sinyal masukannya tinggi, maka sinyal
keluarannya akan menjadi tinggi. Simbol gerbang OR 2 input diperlihatkan pada
Gambar dibawah ini:

Gambar Simbol gerbang OR 2 input

Tabel kebenaran gerbang OR untuk kombinasi 2 masukan A dan B diperlihatkan:

Tabel kebenaran gerbang OR 2 input

4
Persamaan logika atau fungsi aljabar untuk gerbang OR 2 input adalah:

Y=A+ B
Operasi OR secara simbolis direpresentasikan dengan menggunakan operator tambah (+)
Gambar 3.8. Timing Diagram Gerbang OR 2 input. Gambar berikut menggambarkan
timing diagram gerbang OR 2 input:

Gambar timing diagram gerbang OR 2 input

Dalam praktek, IC TTL untuk gerbang OR 2 input adalah 7432. Gambar

susunan pin IC 7432 ditunjukkan pada gambar berikut :

5
2.3 Gerbang Logika Lain
a. Gerbang NAND
Gerbang NAND mempunyai dua atau lebih sinyal masuka tetapi hanya satu sinyal
keluaran. Struktur logika gerbang NAND yang terdiri dari sebuah gerbang AND dan
sebuah inverter yang dirangkai secara seri. Grbang NAND merupakan kebalikan dari
gerbang AND, dimana keluarannya akan rendah apabila semua masukannya berlogika
tinggi. Simbol gerbang NAND 2 input diperlihatkan pada gambar dibawah ini:

Gambar Simbol Gerbang NAND 2 input

Tabel kebenaran gerbang NAND untuk kombinasi 2 masukan A dan B
diperlihatkan pada Tabel dibawah ini.
Tabel Tabel Kebenaran Gerbang NAND 2 input
A B Y
0 0 1
0 1 1
1 0 1
1 1 0

Persamaan logika atau fungsi aljabar untuk gerbang NAND 2 input adalah :
Y = A⋅B
Timing diagram gerbang NAND 2 input dapat dilihat pada Gambar dibawah ini berikut :

6
 Gambar Timing Diagram Gerbang NAND 2 input
Dalam praktek, gerbang NAND disediakan dalam bentuk IC. Untuk jenis TTL,
gerbang NAND serinya antara lain 7400 (NAND 2 input) dan 7410 (NAND 3
input). Berikut adalah susunan pin IC 7400.

7
Gambar Susunan Pin IC 7400 (NAND 2 input)

8
b. Gerbang NOR
Gerbang NOR mempunyai dua atau lebih sinyal masukan tetapi hanya satu
sinyal keluaran. Struktur logika gerbang NAND yang terdiri dari sebuah gerbang
OR dan sebuah inverter yang dirangkai secara seri. Gerbang NOR merupakan
kebalikan dari gerbang OR. Untuk memperoleh keluaran yang tinggi dari gerbang
NOR, semua masukan harus berada dalam keadaan rendah. Dengan kata lain,
gerbang NOR hanya mengenal kata masukan yang semua bitnya sama dengan nol.
Simbol gerbang NOR 2 input diperlihatkan pada Gambar dibawah ini.

Gambar Simbol Gerbang NOR 2 input

Tabel kebenaran gerbang NOR untuk kombinasi 2 masukan A dan B diperlihatkan pada
table dibawah ini:

Tabel kebenaran Gerbang NOR 2 masukan

Persamaan logika atau fungsi aljabar untuk gerbang NOR 2 input adalah:
Y = A+B
Timing diagram gerbang NOR 2 input dapat dilihat pada gambar ibawah ini:

9
 Gambar Timing Diagram Gerbang Nor 2 input
Dalam praktek, gerbang NOR disediakan dalam bentuk IC. IC TTL untuk
gerbang NOR 2 input mempunyai nomor seri 7402.

Gambar susunan Pin IC 7402 (NOR 2 input)

c. Gerbang EX-OR
Gerbang EX-OR mempunyai dua atau lebih sinyal masukan tetapi hanya satu keluaran.
Keluaran gerbang EX-OR akan menjadi tinggi bila slah satu masukannya berlogika
tinggi (1). Dengan kata lain, keluaran 1 hanya terjadi bila masukannya berbeda. Hal ini
dapat dilihat pada table dibawah ini:

10
 Tabel kebenaran gerbang EX-OR 2 input
Berdasarkan table kebenaran diatas dapat dituliskan persamaan aljabarnya yaitu:

Simbol logika untuk gerbang EX-OR 2 input adalah:

Gambar Simbol Gerbang EX-OR 2 input

Timing diagram gerbang EX-OR 2 input dapat dilihat pada gambar dibawah ini:

Gambar Timing Diagram Gerbang EX-OR 2 input

Dalam praktek, IC TTL untuk gerbang EX-OR mempunyai nomor seri

7486. Gambar berikut menggambarkan sususan pin IC 7486 :

11
Gambar susunan Pin IC 7486 IC 7486 (EX-OR 2 input)
d. Gerbang EX-NOR
Gerbang EX-NOR ekivalen dengan ekivalen dengan EX-OR yang diikuti oleh sebuah
inverter, seperti yang ditunjukkan pada gambar dibawah ini:

Gambar Simbol Gerbang EX-NOR 2 input

Persamaan fungsi aljabarnya adalah:
Y = AB + AB
Keluaran gerbang EX-NOR akan tinggi bila semua masukannya sama, sehingga
gerbang EX-NOR ini merupakan gerbang yang ideal untuk digunakan sebagai
pembanding bit atau kata, dimana masukan dikenali oleh gerbang bila kedua bit
masukannya identik. Contoh rangkaian pembanding kata :

12
13
 Gambar Rangkaian Pembanding Kata

Rangkaian di atas adalah rangkaian pembanding kata (word comparator), yang

mengenali 2 kata identik. Gerbang EX-NOR yang paling kiri membandingkan
A3 dan B3, jika keduanya sama maka Y3 = 1, begitu juga untuk ketiga gerbang
lainnya. Bila kata A dan B identik, maka seluruh gerbang EX- NOR mempunyai
keluaran tinggi dan keluaran akhir dari gerbang AND berupa sinyal EQUAL akan
berlogika tinggi. Bila kata A dan B berbeda, maka sinyal EQUAL berlogika
rendah.
Gambar dibawah ini memperlihatkan timing diagram gerbang EX-NOR 2 input.

14
Gambar Timing Diagram Gerbang EX-NOR 2 input

2.4 Deskripsi Rangkaian Logika ke Persamaan Logika

Rangkaian logika dapat dideskripsikan ke dalam bentuk persamaan logika atau

ekspresi aljabar boole. Untuk memudahkan dalam mendeskripsikan atau
membuat persamaan logika, tulislah terlebih dahulu persamaan logika pada setiap
output gerbang penyusun rangkaian tersebut. Selanjutnya, penulisan persamaan
logika terhadap gerbang terakhir, akan menghasilkan persamaan logika dari rangkaian
tersebut.

Contoh: Buatlah persamaan logika untuk rangkaian logika berikut ini :

Jawab:

Jadi, persamaan logika dari rangkaian tersebut:

15
 Y=A+B

Contoh : Buatlah persamaan logika untuk rangkaian logika berikut ini:

Jawab:

Sehingga:
Y = A (B +C)

2.5 Membuat Tabel Kebenaran Suatu Rangkaian Logika

Untuk membuat table kebenaran dari suatu rangkaian logika dapat dilakukan dengan 2
cara, yaitu:
• Cara 1 : Menulis keluaran dari semua gerbang yang merupakan komponen
penyusun rangkaian logika untuk seluruh kombinasi input
• Cara 2 : Mengevaluasi keluaran dari persamaan logika

Membuat tabel kebenaran dengan cara 2 relatif lebih mudah dan cepat
dilakukan dibandingkan dengan cara 1. Contoh 3.3 dan 3.4 diselesaikan dengan
menggunakan cara 1, sedangkan contoh 3.5 diselesaikan dengan menggunakan
cara 2.

16
Contoh Buatlah tabel kebenaran untuk gambar rangkaian yang ada pada contoh
diatas
Jawab :
Persamaan logika untuk gambar rangkaian pada contoh diatas : Y = A + B
Tabel kebenaran untuk persamaan di atas :

A B A Y = A+B
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1

Contoh : Buatlah tabel kebenaran untuk gambar rangkaian yang ada pada
contoh 2 !

Jawab :
Persamaan logika untuk gambar rangkaian pada contoh 2 : Y = A(B+C)
Tabel kebenaran untuk persamaan di atas :

A B C B+C Y = A(B+C)
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

17