Review Kuliah
Sebelumnya dibahas sintesis rangkaian logika dari deskripsi kebutuhan
fungsinya berupa tabel kebenaran, diagram pewaktuan
Implementasi dengan gerbang AND-OR (SOP) dan NAND-NAND
Implementasi dengan gerbang OR-AND (POS) dan NOR-NOR
Penyederhanaan ekspresi logika hasil sintesis (SOP/POS) menggunakan
prinsip-prinsip aljabar
Selanjutnya adalah penyederhanaan menggunakan peta Karnaugh beserta
strategi minimalisasi SOP/POS. Dikenalkan fungsi dengan dont care dan juga
rangkaian dengan keluaran rangkap
http://didik.blog.undip.ac.id/
Bahasan
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Minimisasi Ekspresi POS
Fungsi Tidak Lengkap
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Peta Karnaugh
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
= x)
x+y
= x)
Beberapa minterm atau maxterm dapat digabungkan menggunakan hukum 14a atau
14b jika berbeda hanya di satu variabel saja
Minimisasi POS
f (x1 , x2 , x3 ) = x1 x2 x3 + x1 x2 x3 + x1 x2 x3 + x1 x2 x3
Rangkaian Multi-Keluaran
=
=
x , x , x
x1 x2 x3 + x1 x2 x3 + x1 x2 x3 + x1 x2 x3
x1 + x1
x2 x3 + x1 (x2 + x2 )x3
x2 x3 + x1 x3
x + x + x
x + x + x
x + x + x
=
=
(x1 + x3 ) + x2 x2
(x1 + x3 )
x2 + x3
x1 x1 +
x2 + x3
x + x + x
Peta Karnaugh
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Grouping K-Map
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 3) dan f =
m(1, 2)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 3) dan f =
m(1, 2)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
f =
m(0, 3) = x1 x2 + x1 x2 > fungsi SOP tidak dapat
disederhanakan
f =
m(1, 2) = x1 x2 + x1 x2 > fungsi SOP tidak dapat
disederhanakan
@2011 eko didik widianto (http://didik.blog.undip.ac.id)
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 1) dan f =
m(1, 3)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 1) dan f =
m(1, 3)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
f =
f =
m(0, 1) = x1 x2 + x1 x2 = x1 , x2 dieliminisi
m(1, 3) = x1 x2 + x1 x2 = x2 , x1 dieliminasi
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 1, 2) dan f =
m(1, 2, 3)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 1, 2) dan f =
m(1, 2, 3)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
f =
f =
m(0, 1, 2) = x1 x2 + x1 x2 + x1 x2 = x1 + x2
m(1, 2, 3) = x1 x2 + x1 x2 + x1 x2 = x1 + x2
K-Map 3 Variabel
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
x1
x2
x3
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
minterm mj
m0
m1
m2
m3
m4
m5
m6
m7
= x1 x2 x3
= x1 x2 x3
= x1 x2 x3
= x1 x2 x3
= x1 x2 x3
= x1 x2 x3
= x1 x2 x3
= x1 x2 x3
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan f =
m(0, 1, 2, 5)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
=
m(0, 1, 2, 5)
= x1 x3 + x2 x3
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(1, 3, 5, 7), f =
m(0, 2, 3, 6, 7)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(1, 3, 5, 7), f =
m(0, 2, 3, 6, 7)
=
m(1, 3, 5, 7)
= x3
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
=
m(0, 2, 3, 6, 7)
= x2 + x1 x3
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 1, 3, 4, 5, 7) dan f =
m(0, 1, 3, 4, 5, 6)
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan: f =
m(0, 1, 3, 4, 5, 7) dan f =
m(0, 1, 3, 4, 5, 6)
=
m(0, 1, 3, 4, 5, 7)
= x2 + x3
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
=
m(0, 1, 3, 4, 5, 6)
= x2 + x1 x3 + x1 x3
K-Map 4 Variabel
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan f =
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Sederhanakan f =
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
=
m(2, 3, 8, 9, 10, 11, 13)
= x1 x2 + x2 x3 + x1 x3 x4
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
f =
f =
f =
K-Map 5 Variabel?
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Contoh Terminologi
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
x1 x2 , x2 x3 , x1 x3 x4
Untuk x1 x2 , jika sebuah literal dihapus
menyisakan x1 atau x2
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Cover untuk f =
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Cost untuk setiap cover: (asumsi input utama baik terinvers atau tidak
mempunyai cost 0)
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Prime implicant: x1 x2 , x2 x3 , x1 x3 x4
dan x2 x3 x4
Esensial: x1 x2 , x2 x3 , dan x2 x3 x4
non-esensial: x1 x3 x4
fmin = x1 x2 + x2 x3 + x2 x3 x4 ,
x1 x3 x4 dihilangkan
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Prime implicant: x1 x2 , x2 x3 , x1 x2 x3 ,
x1 x2 x4 dan x1 x3 x4
Esensial: x1 x2 , x2 x3 , dan x1 x2 x3
non-esensial: x1 x2 x4 , x1 x3 x4 (harus dipilih
salah satu)
fmin =
Rangkaian Multi-Keluaran
x1 x2 + x2 x3 + x1 x2 x3 +
x1 x2 x4
x1 x3 x4
Ringkasan
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
SOP minimum berisi semua prime implicant esensial dan beberapa prime
implicant non-esensial
Latihan di Rumah
Peta Karnaugh
Recall:Penyederhanaan
Peta Karnaugh
Grouping K-Map
K-Map 3 Variabel
Tips Grouping
K-Map 4 Variabel
K-Map 5 Variabel?
Strategi - Terminologi
Prime Implicant
Minimisasi POS
Peta Karnaugh
Minimisasi POS
Minimisasi POS
m maupun
Shortcut:
Maxterm mempunyai valuasi fungsi 0
Grouping Maxterm sebesar mungkin
Bentuk persamaan POS dari set Maxterm minimum
m atau
M
P
Diberikan: f =
=
=
m(0, 1, 2, 5)
(x1 + x3 ) (x2 + x3 ) ; P OS
x1 x3 + x2 x3 ; SOP
M (3, 4, 6, 7)
Diberikan: f =
m(0, 1, 2, 5)
M (1, 4, 5)
x2 + x1 x3 ; SOP
M (1, 4, 5)
(x1 + x2 ) (x2 + x3 ) ; P OS
m(0, 2, 3, 6, 7)
=
=
X
Y
Prime implicant: x1 + x3 , x2 + x3 , x2 + x4
dan x1 + x2
Esensial: x1 + x3 , x2 + x3 , dan x2 + x4
non-esensial: x1 + x2 (biru)
fmin = (x1 + x3 ) (x2 + x3 ) (x2 + x4 )
Latihan di Rumah
Peta Karnaugh
Minimisasi POS
Persamaan POS
Peta Karnaugh
Minimisasi POS
Fungsi Tidak Lengkap
Dalam sistem digital, sering terjadi beberapa kondisi input yang tidak
akan pernah terjadi
Kombinasi input seperti itu disebut kondisi dont care
Dalam desain rangkaian, kondisi dont care dapat diabaikan
(keluaran untuk kondisi tersebut dapat diberikan 0 atau 1 di tabel
kebenaran)
Fungsi yang mengandung kondisi dont care disebut fungsi yang
dispesifikasikan tidak lengkap (incompletely specified)
x1
x2
x3
P
f = Q m(1, 4, 5, 6) + D(2, 3); atau
f = M (0, 7) D(2, 3)
P
SOP: f =
m(2, 4, 5, 6, 10) + D(12, 13, 14, 15)
Q
POS: f =
Peta Karnaugh
Minimisasi POS
Fungsi Tidak Lengkap
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian multi-keluaran:
f1
f2
= x1 x3 + x1 x3 +
x2 x3 x4
x2 x3 x4
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
Rangkaian Multi-Keluaran
f 1 = x1 x2 x4 + x1 x2 x3 x4 + x1 x4
f 2 = x1 x2 x4 + x1 x2 x3 x4 + x2 x4
Rangkaian
multikeluaran:
f1
x1 x4
=
x
x
x
+
x
x
x
x
+
1 2 4
1 2 3 4
@2011 eko didik widianto (http://didik.blog.undip.ac.id)
TSK205
Digital - Siskom Undip 41 / 42
f2
x2 xSistem
4
Latihan di Rumah
Peta Karnaugh
Minimisasi POS
Rangkaian Multi-Keluaran