Elektronika Digital 2
Gerbang Logika, Aljabar Boolean
Yusron Sugiarto
Materi Kuliah
Rangkaian Logika
Ada beberapa operasi-operasi dasar pada suatu rangkaian logika
dan untuk menunjukkan suatu perilaku dari operasi-operasi tersebut
biasanya ditunjukkan dengan menggunakan suatu tabel kebenaran.
Tabel kebenaran berisi statemen-statemen yang hanya berisi:
a b
Gerbang Dasar: AND
Gerbang AND merupakan jenis gerbang digital
keluaran 1 jika seluruh inputnya 1. Gerbang AND
diterjemahkan sebagai gerbang DAN artinya sebuah
gerbang logika yang keluarannya berlogika 1 jika
input A dan input B dan seterusnya berlogika 1.
Gerbang Dasar: AND
Simbol dan Tabel Kebenaran
Gerbang Dasar: AND
Rangkaian Dioda Equivalent dan Timing Diagram
Gerbang AND dengan banyak Input
34
Bukti teori De Morgan: (x + y) = xy
Dengan tabel kebenaran
x y x+y (x+y) x y xy
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
35
TABEL KEBENARAN (TRUTH TABLE)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 1 1 1 0 1
0 1 1 1 0 1 1 1
1 0 0 0 0 1 0 0
1 0 1 0 0 1 1 1
1 1 0 0 0 1 0 0
1 1 1 0 0 1 1 1
Contoh penyederhanaan
39
SOAL LATIHAN
41
Tuliskan bentuk SOP & POS
A B C P Bentuk SOP:
1 0 1 1 P = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
1 1 0 0 = (M2,M3,M6,M7)
= (2,3,6,7)
1 1 1 0
Pemetaan antar SOP & POS
43
Standard SOP & POS
Bentuk SOP
45
Implementasi
46
Penyederhanaan dengan menggunakan
Peta-K (Karnaugh Map)
Peta-K dengan 2 variabel
y y
x 0 1 x 0 1
0 m0 m1 0 1
1 m2 m3 1 1
y
x 0 1 xy + xy = (x + x)y = y
0 xy xy
1 xy xy
47
Peta-K dengan 3 & 4 variabel
Peta-K dengan 3 variabel Peta-K dengan 4 variabel
C
yz
x
00 01 10 1 1 1 ACD
11
0 xyz xyz xyz xyz 1
B
1 xyz Xyz xyz xyz
A
1 1 1
yz
x D
00 01 11 10
1 BC BD
0
1 1 1 1 F=ABC+BCD+ABCD+ABC=
1
x yz =BC+BD+ACD
F1= (3,4,5,6,7)
= x + yz 48
Peta-K dengan 5 & 6 variabel
Peta-K dengan 5 variabel
CDE D D
AB
0 1 3 2 6 7 5 4
F(A,B,C,D,E)=(0,2,4,6,9,11,1
8 9 11 10 14 15 13 12 3,15,17,21,25,27,29,31)
B
24 25 27 26 30 31 29 20
A =BE+ADE+ABE
16 17 19 18 22 23 21 20
E E D D
C 1 1 1 1
1 1 1 1
B
1 1 1 1
A
Untuk peta-K dengan 6 variabel, 1 1
baca buku teks
E E
C 49
Thankyou