GERBANG KOMBINASIONAL
DAN
PENGENALAN KARNAUGH MAP
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 AND dengan banyak Input
31
Bukti teori De Morgan: (x + y)’ = x’y’
Dengan tabel kebenaran
32
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
36
Bentuk kanonis Sum Of Product (SOP) &
Product Of Sum (POS)
37
Tuliskan bentuk SOP & POS
A B C P Bentuk SOP:
0 0 0 1 P = A’B’C’ + A’B’C + AB’C’ +AB’C
0 0 1 1 = ∑(m0,m1,m4,m5)
= ∑(0,1,4,5)
0 1 0 0
0 1 1 0
1 0 0 1 Bentuk POS:
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
39
Standard SOP & POS
Bentuk SOP
41
Implementasi
42
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
43
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
44