Sistem Digital

Gerbang – gerbang
Logika
-5-

Sistem Digital. Missa Lamsani Hal 1

 Gerbang Logika

3 gerbang dasar adalah :

AND
OR
NOT

4 gerbang turunan adalah :

NAND
NOR
XOR
XNOR

Sistem Digital. Missa Lamsani Hal 2

 Gerbang NAND
(Not-AND)
Y=AB
Y=A.B Gerbang NAND
Y = AB A B Y
0 0 1
0 1 1
1 0 1
1 1 0
Sistem Digital. Missa Lamsani Hal 3
 Gerbang NOR
(Not-OR)
Y=AB
Y=A+B Gerbang NOR
A B Y
0 0 1
0 1 0
1 0 0
1 1 0
Sistem Digital. Missa Lamsani Hal 4
 Gerbang XOR
(Antivalen Exclusive-OR)
Y=AB
Y=AB Gerbang XOR
Y = AB + AB A B Y
0 0 0
0 1 1
1 0 1
Seperti parity genap… 1 1 0
Sistem Digital. Missa Lamsani Hal 5
 Gerbang XNOR
(Ekuivalen, Not-Exclusive-OR)
Y=AB
Y=AB Gerbang XNOR
A B Y
0 0 1
0 1 0
1 0 0
1 1 1
Sistem Digital. Missa Lamsani Hal 6
 Pengubah Gerbang dengan Inverter

AND + NOT = NAND

NAND + NOT = AND
OR + NOT = NOR
NOR + NOT = OR

Sistem Digital. Missa Lamsani Hal 7

 Pengaruh pembalik masukan gerbang
-1-
NOT A, NOT B + AND = NOR
NOT A, NOT B + OR = NAND
NOT A, NOT B + NAND = OR
NOT A, NOT B + NOR = AND

Sistem Digital. Missa Lamsani Hal 8

 Pengaruh pembalik masukan gerbang
-2-
NOT A, NOT B + AND + NOT = OR
NOT A, NOT B + OR + NOT = AND
NOT A, NOT B + NAND + NOT = NOR
NOT A, NOT B + NOR + NOT = NAND

Sistem Digital. Missa Lamsani Hal 9

 Penyederhanaan Rangkaian Logika

AB’ + A’B + AB = Y
Memerlukan 6 gerbang yaitu : 2 gerbang not
(untuk b’ dan a’), 3 buah gerbang AND dan 1
buah gerbang OR
Dapat di sederhanakan menjadi : A + B = Y

Sistem Digital. Missa Lamsani Hal 10

 Aljabar Boolean
Masukan Keluaran

Untuk A B C Y
menyelesaikan 0 0 0 0
persoalan 0 0 1 1
perancangan logika, 0 1 0 0
mulai dengan 0 1 1 0
menyusun tabel 1 0 0 0
kebenaran. 1 0 1 0
Contoh : 1 1 0 0
1 1 1 1
Sistem Digital. Missa Lamsani Hal 11
 Minterm

Masukan Keluaran A’B’C

ABC
A B C Y
0 0 0 0 Y = A’B’C + ABC
0 0 1 1 Disebut jumlah dari
0 1 0 0 perkalian
0 1 1 0
1 0 0 0
Berbentuk minterm
1 0 1 0 (mencari keluaran = 1)
1 1 0 0
1 1 1 1

Sistem Digital. Missa Lamsani Hal 12

 Maksterm

Masukan Keluaran A’+B+C

A’+B’+A’
A B C Y
0 0 0 1 Y = (A’+B+C). (A’+B’+C’ )
0 0 1 1 Disebut perkalian dalam
0 1 0 1 jumlah
0 1 1 1
1 0 0 0
Berbentuk maksterm
1 0 1 1 (mencari keluaran = 0)
1 1 0 1
1 1 1 0

Sistem Digital. Missa Lamsani Hal 13

 Teori De Morgan

Dengan teori de morgan, memungkinkan

mengubah secara bolak balik dengan mudah
dari bentuk minterm ke bentuk maksterm
Teori I : (A+B)’ = A’. B’
Teori II : (A.B)’ = A’ + B’

Sistem Digital. Missa Lamsani Hal 14

 Teori De Morgan

Memerlukan 4 langkah :
1. Mengubah semua OR ke AND dan semua
AND ke OR
2. Melengkapi setiap variabel individual
(menambahkan tanda strip di atas pada setiap
variabel)
3. Melengkapi setiap fungsi (melengkapi tanda
strip diatasnya)
4. Menghilangkan semua kelompok dari tanda
strip diatas yang berjumlah genap

Sistem Digital. Missa Lamsani Hal 15

 Teori De Morgan

Y = ((A’+B’+C’).(A+B+C’))’
Langkah 1 : Y = ((A’’.B’’.C’’)+(A’.B’.C’’))’’
Langkah 2 : Y = (A’.B’.C’+A.B.C’)’
Langkah 3 : Y = (A’’.B’’.C’’+A’.B’.C’’)’’
Langkah 4 : Y = (A’’.B’’.C’’+A’.B’.C’’)’
Langkah 5 : Y = A.B.C+A’.B’.C

Sistem Digital. Missa Lamsani Hal 16

 Teori De Morgan

Y = ((A+B’+C’).(A’+B+C’))’
Langkah 1 : Y = (A.B’.C’+A’.B.C’)’
Langkah 2 : Y = (A’.B’’.C’+A’’.B’.C’’)’
Langkah 3 : Y = (A’.B’’.C’’+A’’.B’.C’’)’’
Langkah 4 : hilangkan strip di atas yang
genap
Langkah 5 : Y = A’.B.C+A.B’.C

Sistem Digital. Missa Lamsani Hal 17

 Peta Karnaugh
-minterm-
Metode untuk menyederhanakan rangkaian
logika
Langkah I : menyusun
A B Y aljabar boole minterm dari
0 0 0 suatu tabel kebenaran
A’B
0 1 1 AB’
1 0 1 AB
1 1 1 Y = A’B + AB’ + AB

Sistem Digital. Missa Lamsani Hal 18

 Peta Karnaugh
-minterm-
Y = A’B + AB’ + AB

B’ B Hilangkan A
A’ 1
Hilangkan B
A 1 1

Y=A+B

Sistem Digital. Missa Lamsani Hal 19

 Peta Karnaugh
-minterm-
Y = A’B’C + A’BC’+A’BC + AB’C + ABC
A B C Y C’ C
0 0 0 0
0 0 1 1 A’B’ 1 Hilangkan AB
0 1 0 1
0 1 1 1
A’B 1 1 Hilangkan C
1 0 0 0
AB 1
1 0 1 1 Y = C + A’B
1 1 0 0 AB’ 1
1 1 1 1

Sistem Digital. Missa Lamsani Hal 20

 Peta Karnaugh
-minterm-
A
0
B
0
C
0
D
0
Y
0
Y = A’B’C’D + A’B’CD+
0
0
0
0
0
1
1
0
1
0
A’BC’D + A’BCD’ + A’BCD +
0 0 1 1 1 AB’C’D + AB’CD + ABC’D +
0 1 0 0 0
0 1 0 1 1 ABCD
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

Sistem Digital. Missa Lamsani Hal 21

 Peta Karnaugh
-minterm-
Y = A’B’C’D + A’B’CD+
C’D’ C’D CD CD’ A’BC’D + A’BCD’ + A’BCD +
AB’C’D + AB’CD + ABC’D +
A’B’ 1 1 ABCD
A’B 1 1 1 Hilangkan D
AB 1 1 Hilangkan A,B dan C

AB’ 1 1
Y = D + A’BC

Sistem Digital. Missa Lamsani Hal 22

 Peta Karnaugh
-maksterm-
Y = (A+B+C). (A’+B+C). (A’+B’+C)
A B C Y C C’
0 0 0 0
0 0 1 1 A+B 0 Hilangkan A
0 1 0 1
0 1 1 1
A+B’ Hilangkan B
1 0 0 0
A’+B’ 0
1 0 1 1 Y=(B+C).(A’+C)
1 1 0 0 A’+B 0
1 1 1 1

Sistem Digital. Missa Lamsani Hal 23

 Peta Karnaugh
-maksterm-
A
0
B
0
C
0
D
0
Y
0
Y = (A+B+C+D).
0
0
0
0
0
1
1
0
0
0
(A+B+C+D’). (A+B+C’+D).
0 0 1 1 1 (A’+B+C+D). (A’+B+C’+D)
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
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

Sistem Digital. Missa Lamsani Hal 24

 Peta Karnaugh
-maksterm-
Y = (A+B+C+D).
(A+B+C+D’).
C+D C+D’ C’+D’ C’+D
(A+B+C’+D).
A+B 0 0 0 (A’+B+C+D).
(A’+B+C’+D)
A+B’
Hilangkan D
A’+B’ Semua sudut Hilangkan C dan A

A’+B 0 0
Y = (A+B+C).(B+D)

Sistem Digital. Missa Lamsani Hal 25

 Peta Karnaugh
-don’t care-
A
0
B
0
C
0
D
0
Y
0
Y = AB’C’D
0 0 0 1 0
C’D’ C’D CD CD’
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0 A’B’ X
0 1 0 1 0
0 1 1 0 0
A’B X X
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1 AB X X
1 0 1 0 X
1 0 1 1 X
AB’ 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
Y = AD
1 1 1 1 X

Sistem Digital. Missa Lamsani Hal 26

 Alhamdulillah….

Sistem Digital. Missa Lamsani Hal 27