KD. 3.

2 GERBANG
LOGIKA

SISTEM KOMPUTER
MULTIMEDIA SMK NEGERI 3 MAUMERE
By. Veronika Walen Maran, S.Kom
Perhatikan gambar berikut
 PERTANYAAN PENGANTAR
1. Apa yang dimaksudkan dengan Gerbang logika ?
2. Berapa jumlah input yang dapat diterima oleh
gerbang logika ?
3. Berapa jumlah output yang dihasilkan oleh
gerbang logika ?
4. Berdasarkan jenis-jenis operasi dari gerbang
logika identifikasikan jenis operasi dasar dari
gerbang logika ?
5. Berdasarkan jenis-jenis operasi dari gerbang
logika identifikasikan jenis operasi kombinasi dari
gerbang logika ?
 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

Apa itu Gerbang logika

Gerbang logika adalah blok dasar untuk membentuk
rangkaian Elektronika digital yg mempunyai satu terminal
output dan satu atau lebih terminal input. Output bisa bernilai
HIGH (1) atau LOW (0)
Fungsi sistem gerbang logika
Fungsi sistem gerbang logika (logic gate) adalah sebagai
perintah atau penerjemah, dimana ia menghubungkan
banyak perangkat atau komponen elektronika digital di
dalamnya. Mulai dari IC (Integrated Circuit), Transistor,
Dioda, Optik, Relay, dan beragam perangkat elektronika
digital lainnya
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 B Y
A B
AND Y 0 0 0
B
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 / Kombinasi
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 0 0 1
Y
B 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
Cont..
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)
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
Cont…
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
Cont…

Modifikasi dari Diagram Gerbang Logika

Gerbang Dasar Gerbang yang dimanipulasi ke dalam NAND

B1 B1 B1 B1

B1 B1 B2 B1 B1B2 B1B2
B2 B2

B1
B1 B1
B1+B2
B1+B2
B2
B2
B2
Cont…

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
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…
◼ 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 Y
C
Soal :
Modifikasilah persamaan atau rangkaian logika di
bawah ini dengan menggunakan gerbang NAND saja
dan NOR saja !
a. F  AB + ABC

b.