Logika biner menggunakan dua buah nilai yaitu ‘0’ dan ‘1’.
Logika biner yang digunakan dlm sistem digital, yaitu :
1. logika biner positif, logika tinggi ditandai dengan nilai ‘1’
dan logika rendah ditandai dengan nilai ‘0’.
2. logika biner negatif, logika tinggi ditandai nilai ‘0’ dan
logika rendah ditandai nilai ‘1’.
Pada pembahasan ini kita akan mengunakan logika biner
positif.
Gerbang Logika Dasar
Pada sistem digital hanya terdapat tiga buah gerbang
logika dasar, yaitu :
1. gerbang AND,
2. gerbang OR, dan
3. gerbang NOT (inverter).
A B F
A 0 0 0
F 0 1 0
B
1 0 0
1 1 1
Gerbang Logika AND
S1 S2 Lampu
S1 S2
OFF OFF
OFF ON
ON OFF
ON ON
6
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 Lampu
S1 S2
OFF OFF mati
OFF ON mati
ON OFF mati
ON ON nyala
Fungsi = ??
7
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 Lampu
S1 S2
0 0 0
Fungsi = ??
8
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 Lampu
S1 S2 0 0 0
0 1 0
Fungsi = ??
9
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 PATH?
S1 S2
0 0 0
0 1 0
1 0 0
Fungsi = ??
10
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 PATH?
S1 S2
0 0 0
0 1 0
1 0 0
1 1 1
Fungsi = Logika AND
11
GERBANG AND
5V
+V
Rc3
Rc1
Vout
Rb3
T3
A Rb1
T2
B Rb2
T1
Vcc
14 13 12 11 10 9 8
1 2 3 4 5 6 7
GND
Gerbang Logika OR
Gerbang logika OR gerbang logika dasar yang memiliki dua atau
lebih sinyal masukan dgn satu sinyal keluaran.
Berlaku ketentuan: sinyal keluaran akan tinggi jika salah satu
sinyal masukan tinggi.
Ekspresi Booleannya : F A B
(dibaca “F sama dengan A OR B”)
A B F
A 0 0 0
F 0 1 1
B
1 0 1
1 1 1
Gerbang Logika OR
16
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
Fungsi =??
17
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
0 1 1
Fungsi =??
18
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
0 1 1
1 0 1
Fungsi =??
19
Switches in Parallel
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
0 1 1
1 0 1
1 1 1
Fungsi = Logika OR
20
GERBANG OR
5V
+V
Rc3
Rc1
Vout
Rb3
T3
A Rb1
T2
B Rb2
T1
Vcc
14 13 12 11 10 9 8
1 2 3 4 5 6 7
GND
Gerbang Logika NOT
Gerbang logika NOT gerbang logika dasar yang memiliki sebuah
sinyal masukan dan sebuah sinyal keluaran.
Berlaku ketentuan: sinyal keluaran akan tinggi jika sinyal
masukan rendah.
Ekspresi Booleannya : F A
(dibaca “F sama dengan bukan/ not A”)
A F
A F 0 1
1 0
Gerbang Logika NOT
S Lampu
OFF Nyala
S ON Mati
R
25
Tabel Kebenaran (ON/OFF = 1/0)
S Lampu
0 1
S
26
Tabel Kebenaran (ON/OFF = 1/0)
S Lampu
0 1
S 1 0
R
27
GERBANG NOT
5V
+V Vcc
14 13 12 10 9 8
11
Rc
Vout
A Rb
T1
1 2 3 4 5 6 7
GND
Gerbang NOT dari
IC 7404
Transistor
Gerbang Logika Bentukan
dihasilkan dari susunan gerbang logika
dasar.
diantaranya :
1. gerbang NAND,
2. gerbang NOR,
3. gerbang XOR, dan
4. gerbang XNOR.
Gerbang Logika NAND
Gerbang logika NAND gerbang logika AND yang di
NOT kan.
A A
F F
B B
A B F
0 0 1
0 1 1
1 0 1
1 1 0
Gerbang Logika NAND (Lanjutan)
Gerbang logika NAND gerbang logika yang memiliki dua atau lebih
sinyal masukan dgn satu sinyal keluaran.
Berlaku ketentuan: sinyal keluaran akan rendah jika semua sinyal
masukan tinggi.
Ekspresi Booleannya :
F AB
(dibaca “F sama dengan A NAND B / bukan A AND B”)
A B F
A 0 0 1
F 0 1 1
B
1 0 1
1 1 0
IC 7400 GERBANG NAND
Vcc
14 13 12 11 10 9 8
1 2 3 4 5 6 7
GND
Gerbang Logika NOR
Gerbang logika NOR gerbang logika OR yang di
NOT kan.
A A
F F
B B
A B F
0 0 1
0 1 0
1 0 0
1 1 0
Gerbang Logika NOR (Lanjutan)
Gerbang logika NOR gerbang logika yang memiliki dua atau lebih
sinyal masukan dgn satu sinyal keluaran.
Berlaku ketentuan: sinyal keluaran akan rendah jika salah satu
atau semua sinyal masukan tinggi.
Ekspresi Booleannya :
FAB
(dibaca “F sama dengan A NOR B / bukan(not) A OR B”)
A B F
A 0 0 1
F 0 1 0
B
1 0 0
1 1 0
IC 7402
Vcc
14 13 12 11 10 9 8
1 2 3 4 5 6 7
GND
Gerbang Logika XOR
berlaku ketentuan: sinyal keluaran tinggi jika masukan tinggi
berjumlah ganjil.
Ekspresi Booleannya : F A B
(dibaca “F sama dengan A XOR B”)
A B F
B 0 0 0
F
A 0 1 1
1 0 1
1 1 0
Gerbang Logika XNOR
berlaku ketentuan: sinyal keluaran rendah jika masukan tinggi
berjumlah ganjil.
Ekspresi Booleannya :
F AB
(dibaca “F sama dengan A XNOR/ bukan XOR B”)
A B F
A 0 0 1
F 0 1 0
B
1 0 0
1 1 1
Jika gerbang logika NAND dan NOR terbentuk
melalui penambahan gerbang NOT pada output AND
maupun NOR,
bagaimana gerbang logika XOR dan
XNOR terbentuk dari gerbang logika
dasar?
Bubble AND
Logika bubble AND dibentuk dengan memberikan
Not pada tiap masukan AND.
A A
F F
B
B
A B F
0 0 1
0 1 0
1 0 0
1 1 0
A B F
0 0 1
0 1 0
1 0 0
1 1 0
A A
F F
B B
Bubble OR
Logika bubble OR dibentuk dengan memberikan
Not pada tiap masukan OR.
A A
F F
B
B
A B F
0 0 1
0 1 1
1 0 1
1 1 0
A B F
0 0 1
0 1 1
1 0 1
1 1 0
A A
F F
B B
Ekivalen logika positif dan logika negatif
A X=A A
X=1
B=0 B=1
A X=A A
X=0
B=1 B=0
A
A
XA X=0
B=0 B=1
A
A x A X=1
B=1 B=0
PENGGUNAAN IC
IC TTL CMOS
Volt Volt
5 Vcc
1 1
2 2/3Vc
Tidak dapat c Tidak dapat
ditentukan ditentukan
1/3 Vcc
0,8
0 0
0 0
OR 2 4 7432 4071
3 3 - 4075
4 2 - 4072
X AC C B ABC
MERANCANG RANGKAIAN LOGIKA
AC
BC X AC BC ABC
ABC
A AC
B BC X AC BC ABC
ABC
C
MERANCANG RANGKAIAN LOGIKA
Tabel Kebenaran
A B C X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
MERANCANG RANGKAIAN LOGIKA
Dari rangkaian logika ke persamaan Boolean
A A
B ABC
C
A X ABC ( A D )
A+D A D
D