Elektronika Digital Gerbang Logika Aljabar Boolean
Elektronika Digital Gerbang Logika Aljabar Boolean
Elektronika Digital Gerbang Logika Aljabar Boolean
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)’ = x’y’
Dengan tabel kebenaran
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 x’y + xy = (x’ + x)y = y
0 x’y’ x’y
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 A’CD’
11
0 x’y’z’ x’y’z x’yz x’yz’ 1
B
1 xy’z’ Xyz’ xyz xyz’
A
1 1 1
yz
x D
00 01 11 10
1 B’C’ B’D’
0
1 1 1 1 F=A’B’C’+B’CD’+A’BCD’+AB’C’=
1
x yz =B’C’+B’D’+A’CD’
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+AD’E+A’B’E’
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