Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Lisensi
Karnaugh & Rangkaian Multi-Keluaran
Kuliah#4 TSK205 Sistem Digital - TA 2011/2012
Boolean Lisensi
Peta Karnaugh
Rangkaian
Multi-Keluaran
Lisensi
I Dalam kuliah ini, akan dibahas tentang rangkaian logika
optimal, meliputi:
I penyederhanaan fungsi logika menggunakan peta
Karnaugh
I strategi minimalisasi SOP/POS
I fungsi dengan dont care
I rangkaian dengan banyak keluaran
Rangkaian Logika
Kompetensi Dasar Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
I Setelah mempelajari bab ini, mahasiswa akan mampu:
Rangkaian
Multi-Keluaran
1. [C3] Mahasiswa akan mampu menggunakan dont care
Lisensi
dalam peta Karnaugh
2. [C6] Mahasiswa akan mampu mendesain rangkaian logika
optimal dengan menyederhanakan persamaan logika
menggunakan peta Karnaugh
3. [C6] Mahasiswa akan mampu mendesain rangkaian logika
optimal dengan menggabungkan beberapa fungsi dalam
satu rangkaian multi-keluaran
I Link
I Website: http://didik.blog.undip.ac.id/2012/02/24/
kuliah-sistem-digital-tsk-205-2011/
I Email: didik@undip.ac.id
Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Rangkaian Multi-Keluaran
Lisensi
Rangkaian Logika
Rangkaian Optimal Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
I Rangkaian optimal Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I Cost rangkaian minimal: jumlah gerbang (dan transistor), Cost
Lisensi
I Rangkaian optimal bisa diperoleh dengan teknik:
1. Penyederhanaan fungsi logika
I Menggunakan prinsip-prinsip Aljabar Boolean
I Menggunakan Karnaugh Map
2. Penggunaan gerbang secara bersama untuk beberapa
fungsi sekaligus, membentuk rangkaian multi-keluaran
Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Rangkaian Multi-Keluaran
Lisensi
Rangkaian Logika
Prinsip Penyederhanaan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
I Operasi penyederhanaan adalah mengurangi minterm atau maxterm di Widianto
Lisensi
f = x 1 x 2 x3 + x1 x 2 x3 + x1 x 2 x 3 + x1 x2 x 3
= x 1 + x1 x 2 x3 + x1 (x 2 + x2 )x 3
= x 2 x3 + x1 x 3
f x , x , x = x + x + x x + x + x x + x + x x + x + x
M0 dan M2 berbeda di x2 , dan M4 dan M7 berbeda di x1
f = x1 + x3 + x2 x 2 x1 x 1 + x 2 + x 3
= x1 + x3 x2 + x3
Rangkaian Logika
Peta Karnaugh Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
I Peta Karnaugh (K-map) menyediakan cara sistematik dan grafis
untuk mencari rangkaian SOP minimum (dan POS) Peta Karnaugh
Karnaugh Map
I Mencari minterm yang berbeda di satu variabel Grouping K-Map
Literal, Implicant, Cover dan
I Menggabungkan minterm sesuai hukum 14a untuk SOP Cost
Rangkaian POS Optimal
dan 14b untuk POS Fungsi Tidak Lengkap
Peta Karnaugh
Rangkaian Multi-Keluaran
Lisensi
Rangkaian Logika
Grouping K-Map Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
I Minterm-minterm yang berdekatan dapat dikombinasikan Widianto
karena mereka hanya berbeda di satu variabel saja, disebut Peta Karnaugh
Grouping Karnaugh Map
Grouping K-Map
I Grouping dilakukan dengan melingkari nilai 1 yang berdekatan Literal, Implicant, Cover dan
Cost
I Melingkari dua nilai 1 bersama, berarti mengeliminasi satu Rangkaian POS Optimal
term dan satu variabel dari ekspresi output Fungsi Tidak Lengkap
Rangkaian
I Variabel yang dieliminasi adalah yang mempunyai Multi-Keluaran
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
I Hanya dapat mengkombinasikan nilai 1 yang berdekatan Fungsi Tidak Lengkap
P P @2012,Eko Didik
I Sederhanakan: f = m(0, 3) dan f = m(1, 2) Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
P
I f = m(0, 3) = x 1 x 2 + x1 x2 > fungsi SOP tidak dapat
disederhanakan
P
I f = m(1, 2) = x1 x 2 + x 1 x2 > fungsi SOP tidak dapat
disederhanakan
Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
P P @2012,Eko Didik
I Sederhanakan: f = m(0, 3) dan f = m(1, 2) Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
P
I f = m(0, 3) = x 1 x 2 + x1 x2 > fungsi SOP tidak dapat
disederhanakan
P
I f = m(1, 2) = x1 x 2 + x 1 x2 > fungsi SOP tidak dapat
disederhanakan
Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
P P Widianto
I Sederhanakan: f = m(0, 1) dan f = m(1, 3)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
m(0, 1) = x 1 x 2 + x 1 x2 = x 1 , x2 dieliminisi
P
I f =
P
I f = m(1, 3) = x 1 x2 + x1 x2 = x2 , x1 dieliminasi
Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
P P Widianto
I Sederhanakan: f = m(0, 1) dan f = m(1, 3)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
m(0, 1) = x 1 x 2 + x 1 x2 = x 1 , x2 dieliminisi
P
I f =
P
I f = m(1, 3) = x 1 x2 + x1 x2 = x2 , x1 dieliminasi
Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
P P
I Sederhanakan: f = m(0, 1, 2) dan f = m(1, 2, 3) Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
P
I f = m(0, 1, 2) = x 1 x 2 + x 1 x2 + x1 x 2 = x 1 + x 2
P
I f = m(1, 2, 3) = x 1 x2 + x1 x 2 + x1 x2 = x1 + x2
Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
P P
I Sederhanakan: f = m(0, 1, 2) dan f = m(1, 2, 3) Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
P
I f = m(0, 1, 2) = x 1 x 2 + x 1 x2 + x1 x 2 = x 1 + x 2
P
I f = m(1, 2, 3) = x 1 x2 + x1 x 2 + x1 x2 = x1 + x2
Rangkaian Logika
K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
I K-map disusun sehingga minterm yang berdekatan hanya
Peta Karnaugh
mempunyai perbedaan 1 variabel Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
x1 x2 x3 minterm mj Multi-Keluaran
Lisensi
0 0 0 m0 = x 1 x 2 x 3
0 0 1 m1 = x 1 x 2 x3
0 1 0 m2 = x 1 x 2 x 3
0 1 1 m3 = x 1 x2 x3
1 0 0 m4 = x1 x 2 x 3
1 0 1 m5 = x1 x 2 x3
1 1 0 m6 = x1 x2 x 3
1 1 1 m7 = x1 x2 x3
Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
P Karnaugh Map
I Sederhanakan f = m(0, 1, 2, 5) Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
P P
I Sederhanakan: f = m(1, 3, 5, 7), f = m(0, 2, 3, 6, 7) Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
P P
I Sederhanakan: f = m(1, 3, 5, 7), f = m(0, 2, 3, 6, 7) Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
P @2012,Eko Didik
I Sederhanakan:
P f = m(0, 1, 3, 4, 5, 7) dan Widianto
f = m(0, 1, 3, 4, 5, 6)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
P @2012,Eko Didik
I Sederhanakan:
P f = m(0, 1, 3, 4, 5, 7) dan Widianto
f = m(0, 1, 3, 4, 5, 6)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Bentuk K-map 4 variabel: Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Contoh: Grouping K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
P Grouping K-Map
I Sederhanakan f = m(2, 3, 8 11, 13) Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Contoh: Grouping K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
P Grouping K-Map
I Sederhanakan f = m(2, 3, 8 11, 13) Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Rangkaian Logika
Umpan Balik: Grouping K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
P Rangkaian
I f = m(3 7, 9, 11, 12 15) Multi-Keluaran
P Lisensi
I f = m(0 4, 6, 9, 11, 12, 14)
P
I f = m(0, 2, 5, 7, 8, 10, 13, 15)
Rangkaian Logika
K-Map 5 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
Peta Karnaugh
Rangkaian Multi-Keluaran
Lisensi
Rangkaian Logika
Terminologi Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
I Literal = variabel di suatu term Widianto
Lisensi
I Prime Implicant: implicant yang tidak bisa digabungkan
dengan implicant lain untuk menghilangkan sebuah
variabel
I Literal dalam prime implicant tidak dapat dihapus untuk
mendapatkan implicant valid
I Cover: suatu himpunan implicant yang menghasilkan nilai
fungsi 1
I Cost: jumlah gerbang ditambah jumlah total masukan ke
semua gerbang dalam rangkaian logika
Rangkaian Logika
Implicant dan Prime Implicant Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
I Terdapat 10 implicant valid Karnaugh Map
Grouping K-Map
Rangkaian
I Cost untuk setiap cover: (asumsi input utama baik terinvers atau Multi-Keluaran
I Essential: diperlukan untuk membentuk SOP minimum Literal, Implicant, Cover dan
Cost
I Nonessensial: tidak diperlukan untuk SOP minimum, sehingga Rangkaian POS Optimal
Fungsi Tidak Lengkap
dapat dihilangkan Rangkaian
Multi-Keluaran
Lisensi
I Prime implicant: x1 x 2 , x 2 x3 , x1 x 3 x4
dan x2 x 3 x4
I Esensial: x1 x 2 , x 2 x3 , dan x2 x 3 x4
I non-esensial: x1 x 3 x4
I fmin = x1 x 2 + x 2 x3 + x2 x 3 x4 , x1 x 3 x4
dihilangkan
Rangkaian Logika
Contoh Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I Prime implicant: x1 x 2 , x 2 x3 , x 1 x2 x 3 , Cost
Rangkaian POS Optimal
x 1 x2 x4 dan x 1 x3 x4 Fungsi Tidak Lengkap
Peta Karnaugh
I SOP minimum berisi semua prime implicant esensial dan Karnaugh Map
Grouping K-Map
beberapa prime implicant non-esensial Literal, Implicant, Cover dan
Cost
I Langkah menemukan rangkaian dengan cost minimum: Rangkaian POS Optimal
Fungsi Tidak Lengkap
1. Cari semua prime implicant dari f Rangkaian
2. Cari set prime implicant esensial Multi-Keluaran
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I Cari semua prime implicant dari f Cost
Rangkaian POS Optimal
I Cari set prime implicant esensial Fungsi Tidak Lengkap
Rangkaian
I Cari cover dengan cost terendah Multi-Keluaran
dari semua kombinasi prime Lisensi
implicant non-esensial
Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Rangkaian Multi-Keluaran
Lisensi
Rangkaian Logika
Minimisasi Ekspresi POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
I Menggunakan prinsip dualitas P
Literal, Implicant, Cover dan
Cost
I K-map dapat
Q langsung dibentuk baik dari ekspresi m Rangkaian POS Optimal
Fungsi Tidak Lengkap
maupun M Rangkaian
I Shortcut: Multi-Keluaran
Lisensi
I Maxterm mempunyai valuasi fungsi 0
I Grouping Maxterm sebesar mungkin
I Bentuk persamaan POS dari set Maxterm minimum
I Prinsip prime implicant esensial berlaku? bisa, dengan
pengertian implicant adalah Maxterm atau group Maxterm
P Q Rangkaian Logika
POS Minimal dari m atau M Optimal: Peta
Karnaugh &
Rangkaian
P Multi-Keluaran
Diberikan: f = m(0, 1, 2, 5) @2012,Eko Didik
Widianto
X Peta Karnaugh
f = m(0, 1, 2, 5) Karnaugh Map
Grouping K-Map
Lisensi
Q
Diberikan: f = M(1, 4, 5)
Y
f = M(1, 4, 5)
= (x 1 + x2 ) (x2 + x 3 ) ; POS
= x2 + x 1 x 3 ; SOP
X
= m(0, 2, 3, 6, 7)
Rangkaian Logika
POS 4-Variabel Minimal Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
X Literal, Implicant, Cover dan
Lisensi
I Prime implicant: x1 + x3 , x 2 + x 3 ,
x 2 + x4 dan x1 + x 2
I Esensial: x1 + x3 , x 2 + x 3 , dan x 2 + x4
I non-esensial: x1 + x 2 (biru)
I fmin = (x1 + x3 ) (x 2 + x 3 ) (x 2 + x4 )
Rangkaian Logika
Latihan di Rumah Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I Persamaan POS Cost
Rangkaian POS Optimal
I Cari semua prime implicant dari f Fungsi Tidak Lengkap
Rangkaian
I Cari set prime implicant esensial Multi-Keluaran
I Cari cover dengan cost terendah Lisensi
Peta Karnaugh
Rangkaian Multi-Keluaran
Lisensi
Rangkaian Logika
Fungsi Tidak Lengkap Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
I Dalam sistem digital, sering terjadi beberapa kondisi input Literal, Implicant, Cover dan
Cost
Lisensi
diabaikan (keluaran untuk kondisi tersebut dapat diberikan
0 atau 1 di tabel kebenaran)
I Fungsi yang mengandung kondisi dont care disebut
fungsi yang dispesifikasikan tidak lengkap (incompletely
specified)
Rangkaian Logika
Contoh Dont Care Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
I Di K-Map, masukan dont care bisa diberi nilai 0 atau 1
@2012,Eko Didik
sedemikian sehingga diperoleh fungsi yang optimal Widianto
Peta Karnaugh
Karnaugh Map
x1 x2 x3 f I Asumsi fungsi 3 variabel. Kombinasi Grouping K-Map
f = m(1, 4, 5, 6) Rangkaian
Multi-Keluaran
0 1 1 d P
1 0 0 1
f = Q m(1, 4, 5, 6) + D(2, 3); atau Lisensi
1 0 1 1
f = M(0, 7) D(2, 3)
1 1 0 0
1 1 1 0
Rangkaian Logika
Contoh Dont Care 4 variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap
Rangkaian
Multi-Keluaran
Lisensi
P
I SOP: f = Q m(2, 4, 5, 6, 10) + D(12, 13, 14, 15)
I POS: f = M(0, 1, 3, 7, 8, 9, 11) D(12, 13, 14, 15)
I SOP: fmin = x2 x 3 + x3 x 4 , POS: fmin = (x2 + x3 ) (x 3 + x 4 )
I Jika dont care tidak disertakan: misalnya menganggap nilainya
selalu 0
I SOP: f = x 1 x2 x 3 + x 1 x3 x 4 + x 2 x3 x 4
I POS: f = (x2 + x3 ) (x 3 + x 4 ) (x 1 + x 2 )
I Cost mungkin lebih tinggi
Rangkaian Logika
Rangkaian dengan Banyak Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Rangkaian
Multi-Keluaran
I Sebelumnya dibahas fungsi dengan keluaran tunggal
Lisensi
berikut dengan implementasi rangkaiannya
I Dalam prakteknya, beberapa fungsi tunggal tersebut
merupakan bagian dari rangkaian logika yang lebih besar
I Rangkaian-rangkaian dari fungsi tersebut mungkin dapat
dikombinasikan ke dalam rangkaian tunggal dengan
cost lebih murah dengan keluaran multiple
I Pemakaian bersama blok gerbang oleh beberapa rangkaian
fungsi tunggal
Rangkaian Logika
Contoh Rangkaian Multi-Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Rangkaian
Multi-Keluaran
Lisensi
f1 x2 x 3 x4 Rangkaian
I Rangkaian multi-keluaran: = x1 x 3 + x 1 x3 + Multi-Keluaran
f2 x2 x3 x4 Lisensi
Rangkaian
Multi-Keluaran
Lisensi
Peta Karnaugh
Rangkaian
Multi-Keluaran
Lisensi
I f1 = x1 x2 x4 + x 1 x2 x3 x 4 + x 1 x4
I f2 = x1 x2 x4 + x 1 x2 x3 x 4 + x 2 x4
I Rangkaian
multikeluaran:
f1 x 1 x4
= x1 x2 x4 + x 1 x2 x3 x 4 +
f2 x 2 x4
I Cost gabungan total= 6 gerbang + 17 input (=23)
Rangkaian Logika
Latihan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2012,Eko Didik
Widianto
Peta Karnaugh
Rangkaian
Multi-Keluaran
Lisensi