ALJABAR BOOLE
A A B Y
Y B
AND B 0 0 0
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
1. Gerbang Logika AND
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
7
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 Lampu
S1 S2
OFF OFF mati
OFF ON mati
ON OFF mati
ON ON nyala
Fungsi = ??
8
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 Lampu
S1 S2
0 0 0
Fungsi = ??
9
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 Lampu
S1 S2 0 0 0
0 1 0
Fungsi = ??
10
Tabel Kebenaran (ON/ OFF = 1/ 0)
S1 S2 PATH?
S1 S2
0 0 0
0 1 0
1 0 0
Fungsi = ??
11
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
12
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 :
(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
15
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
Fungsi =??
16
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
0 1 1
Fungsi =??
17
Tabel Kebenaran (ON/OFF = 1/0)
S2
S1 S2 Lampu
S1 0 0 0
0 1 1
1 0 1
Fungsi =??
18
Switches in Parallel
19
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 :
(dibaca “F sama dengan bukan/ not A”)
A F
A F 0 1
1 0
Gerbang Logika OR
S Lampu
OFF Nyala
S ON Mati
R
22
Tabel Kebenaran (ON/OFF = 1/0)
S Lampu
0 1
S
23
Tabel Kebenaran (ON/OFF = 1/0)
S Lampu
0 1
S 1 0
R
24
Gerbang Logika Bentukan
dihasilkan dari susunan gerbang logika
dasar.
diantaranya :
1. gerbang NAND,
2. gerbang NOR,
3. gerbang EX-OR, dan
4. gerbang EX-NOR.
Gerbang Logika Bentukan
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..)
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
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 :
(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
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 :
(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
Gerbang Logika XOR
berlaku ketentuan: sinyal keluaran tinggi jika masukan tinggi
berjumlah ganjil.
Ekspresi Booleannya :
(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 :
(dibaca “F sama dengan A XNOR/ bukan XOR B”)
A B F
0 0 1
A
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
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
Ekivalen logika positif dan logika
negatif
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 :
3. A . A = A AND 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
7. A + A = A OR
8. A + A = 1 Penjabaran aturan 11 :
9. A = A A + A B = A (1+B) + A B
10. A + A B = A + B =A+AB+AB
11. A + A B = A + B = A + B (A + A)
A+AB=A+B 1
Teorema De Morgan :
1. A . B = A + B
A A A
B
Y = Y = B
Y
B
2. A + B = A . B
A A A
B
Y = Y = B
Y
B
A A
Y Y
B B
A A
Y Y
B B
A A
Y Y
B B
Gambar a. Gambar b.
Rangkaian Logika Asli Rangkaian Logika Ekivalen
GERBANG UNIVERSAL (NAND DAN NOR)
B1 B1 B1 B1
B1 B1 B2 B1 B1B2 B1B2
B2 B2
B1
B1 B1
B1+B2
B1+B2
B2
B2
B2
Cont…
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…
Penyelesaian :
Metode persamaan logika
Modifikasi ke dalam bentuk NAND saja
Y = (A . B) + C = (A . B) + C = (A . B) . C
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
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.