Rangkaian Logika

Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh

Rangkaian Logika Optimal: Peta Rangkaian

Multi-Keluaran

Ringkasan
Karnaugh & Rangkaian Multi-Keluaran Lisensi

Kuliah#4 TKC205 Sistem Digital - TA 2013/2014

Eko Didik Widianto

Sistem Komputer - Universitas Diponegoro

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 1

 Rangkaian Logika
Umpan Balik Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto
I Sebelumnya dibahas tentang implementasi fungsi logika
Peta Karnaugh
menjadi suatu rangkaian logika (disebut proses sintesis), Rangkaian
baik menggunakan tabel kebenaran, maupun aljabar Multi-Keluaran

Boolean Ringkasan

Lisensi
I Aljabar Boolean: aksioma, teorema, dan hukum
I Diagram Venn
I Manipulasi aljabar
I Sintesis ekspresi logika dari tabel kebenaran
I Bentuk kanonik: minterm/SOP dan maxterm/POS beserta
notasinya
I Konversi SOP <-> POS
I Rangkaian AND-OR, OR-AND
I Rangkaian NAND-NAND, NOR-NOR
I Rangkaian optimal diperoleh dengan penyederhanaan
ekspresi logika secara Aljabar

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 2

 Rangkaian Logika
Tentang Kuliah Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

I Dibahas proses sintesis rangkaian logika minimal menggunakan peta Peta Karnaugh
Karnaugh untuk menyederhanakan persamaan fungsi logika Rangkaian
Multi-Keluaran
I Peta Karnaugh juga digunakan untuk merancang rangkaian
Ringkasan
multikeluaran minimal
Lisensi
I Pokok Bahasan:
I peta Karnaugh: 2 variabel, 3-variabel, 4-variabel, 5-variabel dan
6-variabel
I strategi minimisasi rangkaian SOP (pengelompokan minterm)
I kondisi don’t care dan rangkaian dengan spesifikasi tidak lengkap
I minimisasi POS (pengelompokan Maxterm)
I literal, implicant, cover, cost, implicant utama dan fungsi minimum
I implementasi rangkaian logika SOP optimal dengan AND-OR
dan/atau NAND-NAND
I implementasi rangkaian logika POS optimal dengan OR-AND
dan/atau NOR-NOR
I rangkaian multi-keluaran

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 3

 Rangkaian Logika
Kompetensi Dasar Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
I Setelah mempelajari bab ini, mahasiswa akan mampu:
Rangkaian
1. [C2] memahami prinsip-prinsip penyederhanaan fungsi logika Multi-Keluaran

menggunakan peta Karnaugh; Ringkasan

2. [C3] menggunakan Don’t care dalam peta Karnaugh; Lisensi

3. [C6] mendesain rangkaian logika SOP minimal menggunakan peta
Karnaugh;
4. [C6] mendesain rangkaian logika POS minimal menggunakan peta
Karnaugh;
5. [C6] mendesain rangkaian logika minimal dengan menggabungkan
beberapa fungsi dalam satu rangkaian multi-keluaran;
I Link
I Website: http://didik.blog.undip.ac.id/2014/02/25/
tkc205-sistem-digital-2013-genap/
I Email: didik@undip.ac.id

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 4

 Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh Peta Karnaugh

Karnaugh Map Rangkaian

Multi-Keluaran
Grouping K-Map Ringkasan
Literal, Implicant, Cover dan Cost Lisensi
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 5

 Rangkaian Logika
Rangkaian Optimal Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
I Rangkaian optimal Karnaugh Map
Grouping K-Map
I Cost rangkaian sekecil mungkin: jumlah gerbang (dan Literal, Implicant, Cover dan
Cost
transistor), jumlah jalur Rangkaian POS Optimal
I Fungsional terpenuhi Fungsi Tidak Lengkap

I Constraint terpenuhi: delay, fanout (driving), area Rangkaian

Multi-Keluaran

I Rangkaian optimal biasanya minimal Ringkasan

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

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 6

 Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh Peta Karnaugh

Karnaugh Map
Karnaugh Map Grouping K-Map

Grouping K-Map Literal, Implicant, Cover dan

Cost

Literal, Implicant, Cover dan Cost Rangkaian POS Optimal

Fungsi Tidak Lengkap

Rangkaian POS Optimal Rangkaian

Multi-Keluaran
Fungsi Tidak Lengkap
Ringkasan

Lisensi

Rangkaian Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 7

 Rangkaian Logika
Prinsip Penyederhanaan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Operasi penyederhanaan adalah mengurangi minterm atau maxterm di Widianto
ekspresi
Peta Karnaugh
I SOP: menggunakan hukum 14a (x · y + x · y = x) Karnaugh Map
I POS: menggunakan hukum 14b ((x + y ) · (x + y ) = x) Grouping K-Map
Literal, Implicant, Cover dan
Cost
I Beberapa minterm atau maxterm dapat digabungkan menggunakan Rangkaian POS Optimal
hukum 14a atau 14b jika berbeda hanya di satu variabel saja Fungsi Tidak Lengkap

f (x1 , x2 , x3 ) = x 1 x 2 x3 + x1 x 2 x 3 + x1 x 2 x3 + x1 x2 x 3 Rangkaian
Multi-Keluaran
m1 dan m5 berbeda di x1 , dan m4 dan m6 berbeda di x2
Ringkasan

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 ) (x 2 + x 3 )

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 8

 Rangkaian Logika
Peta Karnaugh Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
I Peta Karnaugh (K-map) menyediakan cara sistematik dan grafis Grouping K-Map
untuk mencari rangkaian SOP dan POS minimal Literal, Implicant, Cover dan
Cost

I K-map SOP Rangkaian POS Optimal

Fungsi Tidak Lengkap

I mengelompokkan minterm-minterm bernilai 1 yang saling Rangkaian

Multi-Keluaran
berdekatan, yang hanya mempunyai perbedaan di satu
Ringkasan
variabel saja
Lisensi
I membentuk rangkaian AND-OR
I K-map POS
I mengelompokkan Maxterm-Maxterm bernilai 0 yang saling
berdekatan
I membentuk rangkaian OR-AND minimal

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 9

 Rangkaian Logika
Representasi Peta Karnaugh Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
I K-map juga merupakan alternatif untuk menyatakan suatu Literal, Implicant, Cover dan
Cost
fungsi logika selain tabel kebenaran dan ekspresi logika Rangkaian POS Optimal
Fungsi Tidak Lengkap
I K-map disusun atas sel-sel. Satu sel, satu minterm Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 10

 Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh Peta Karnaugh

Karnaugh Map
Karnaugh Map Grouping K-Map

Grouping K-Map Literal, Implicant, Cover dan

Cost

Literal, Implicant, Cover dan Cost Rangkaian POS Optimal

Fungsi Tidak Lengkap

Rangkaian POS Optimal Rangkaian

Multi-Keluaran
Fungsi Tidak Lengkap
Ringkasan

Lisensi

Rangkaian Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 11

 Rangkaian Logika
Grouping K-Map Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,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

perbedaan nilai di grup, vertikal/horizontal Ringkasan

I Group merah: x1 dieliminasi, Grup biru: x2 dieliminasi Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 12

 Rangkaian Logika
Ketentuan dan Tips Grouping Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map

I Hanya dapat mengkombinasikan nilai 1 yang berdekatan Literal, Implicant, Cover dan
Cost

Hanya dapat menggabungkan 2n minterm (1,2,4,8,16, dst)

Rangkaian POS Optimal
I Fungsi Tidak Lengkap

I Bentuk grup sebesar mungkin Rangkaian

Multi-Keluaran

I grup 2 minterm menghilangkan 1 variabel Ringkasan

I grup 4 minterm menghilangkan 2 variabel Lisensi

I grup 8 minterm menghilangkan 3 variabel

I Group yang sudah dicover oleh group lain tidak perlu
digabungkan lagi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 13

 Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran

P P @2014,Eko Didik
Sederhanakan: f (x1 , x2 ) = m(0, 3) dan f (x1 , x2 ) = 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

Ringkasan

Lisensi

P
I f (x1 , x2 ) = m(0, 3) = x 1 x 2 + x1 x2
fungsi SOP tidak dapat disederhanakan
I
P
I f (x1 , x2 ) = m(1, 2) = x1 x 2 + x 1 x2
I fungsi SOP tidak dapat disederhanakan

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 14

 Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

P P Peta Karnaugh
I Sederhanakan: f (x1 , x2 ) = m(0, 1) dan f (x1 , x2 ) = m(1, 3) Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

m(0, 1) = x 1 x 2 + x 1 x2 = x 1 , x2 dieliminisi
P
I f (x1 , x2 ) =
P
I f (x1 , x2 ) = m(1, 3) = x 1 x2 + x1 x2 = x2 , x1 dieliminasi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 15

 Rangkaian Logika
Contoh Grouping Fungsi 2 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

P P Peta Karnaugh
I Sederhanakan: f (x1 , x2 ) = m(0, 1, 2) dan f (x1 , x2 ) = m(1, 2, 3) Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

P
I f (x1 , x2 ) = m(0, 1, 2) = x 1 x 2 + x 1 x2 + x1 x 2 = x 1 + x 2
P
I f (x1 , x2 ) = m(1, 2, 3) = x 1 x2 + x1 x 2 + x1 x2 = x1 + x2

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 16

 Rangkaian Logika
K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,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

Ringkasan
0 0 0 m0 = x 1 x 2 x 3
Lisensi
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

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 17

 Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
P Karnaugh Map
I Sederhanakan f (x1 , x2 , x3 ) = m(0, 1, 2, 5) Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 18

 Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
P
I Sederhanakan f (x1 , x2 , x3 ) = m(0, 2, 4, 7) Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

I menghasilkan f (x1 , x2 , x3 ) = x 1 x 3 + x 2 x 3 + x1 x2 x3

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 19

 Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
P Literal, Implicant, Cover dan
I Sederhanakan: f (x1 , x2 , x3 ) = m(1, 3, 5, 7), Cost
P
f (x1 , x2 , x3 ) = m(0, 2, 3, 6, 7) Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 20

 Rangkaian Logika
Desain Rangkaian Logika Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map

Dari sebuah K-map, implementasi rangkaian logika bisa Literal, Implicant, Cover dan
Cost

mempunyai dua bentuk, yaitu: Rangkaian POS Optimal

Fungsi Tidak Lengkap

1. Jika diinginkan rangkaian logika dengan AND-OR atau Rangkaian

Multi-Keluaran
NAND-NAND, maka persamaan logika SOP minimal dapat Ringkasan
diperoleh dengan mengelompokkan minterm bernilai 1; Lisensi

2. Jika diinginkan rangkaian logika dengan OR-AND atau

NOR-NOR, maka persamaan logika POS minimal dapat
diperoleh dengan mengelompokkan Maxterm bernilai 0;

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 21

 Rangkaian Logika
Contoh K-Map 3 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Rancang rangkaian P NAND-NAND dari fungsi Q Widianto
f (x1 , x2 , x3 ) = m(0, 1, 3, 4, 5, 7) dan f (x1 , x2 , x3 ) = M(2, 7)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 22

 Rangkaian Logika
K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto
I Bentuk K-map 4 variabel:
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 23

 Rangkaian Logika
Contoh: Grouping K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
P Grouping K-Map
I Sederhanakan f (x1 , x2 , x3 , x4 ) = m(2, 3, 8 − 11, 13) Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 24

 Rangkaian Logika
Grouping K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Sederhanakan fungsi Widianto
Q
f (x1 , x2 , x3 , x4 ) = M(0, 2, 4, 8 − 12, 14) dengan K-map Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

I Menghasilkan f (x1 , x2 , x3 , x4 ) = x 1 x4 + x2 x4 + x1 x 2 x3

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 25

 Rangkaian Logika
Umpan Balik: Grouping K-Map 4 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal

Sederhanakan: Fungsi Tidak Lengkap

P Rangkaian
I f (x1 , x2 , x3 ) = m(3 − 7, 9, 11, 12 − 15) Multi-Keluaran
P Ringkasan
I f (x1 , x2 , x3 ) = m(0 − 4, 6, 9, 11, 12, 14)
P Lisensi
I f (x1 , x2 , x3 ) = m(0, 2, 5, 7, 8, 10, 13, 15)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 26

 Rangkaian Logika
K-Map 5 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 27

 Rangkaian Logika
Contoh K-map 5 Variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Sederhanakan fungsi f (x1 , x2 , x3 , x4 , x5 ) =
P
Widianto

m(4, 5, 10, 12 − 14, 16 − 19, 24 − 27, 30) Peta Karnaugh

Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 28

 Rangkaian Logika
K-map 6 Variabel Optimal: Peta
Karnaugh &
Rangkaian
I Bagaimana K-Map 6 Variabel? Tidak berguna dari sudut Multi-Keluaran

pandang praktis @2014,Eko Didik

Widianto
I Akan membutuhkan perangkat CAD, salah satunya bmin
http://bukka.eu/bmin/0.5.0
P
Peta Karnaugh
Karnaugh Map
I Contoh: f (f , e, d, c, b, a) = m(21, 23, 29, 31, 53, 55, 61, 63) = ace Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 29

 Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh Peta Karnaugh

Karnaugh Map
Karnaugh Map Grouping K-Map

Grouping K-Map Literal, Implicant, Cover dan

Cost

Literal, Implicant, Cover dan Cost Rangkaian POS Optimal

Fungsi Tidak Lengkap

Rangkaian POS Optimal Rangkaian

Multi-Keluaran
Fungsi Tidak Lengkap
Ringkasan

Lisensi

Rangkaian Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 30

 Rangkaian Logika
Terminologi Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Literal = variabel di suatu term Widianto

I Contoh: x 1 x2 x3 x 4 (term dg 4 literal), x2 x3 (term dg 2 literal) Peta Karnaugh

Karnaugh Map

I Implicant: sebarang term bernilai ’1’ atau grup term Grouping K-Map
Literal, Implicant, Cover dan

bernilai ’1’ yang dapat digabungkan di K-map Cost

Rangkaian POS Optimal
Fungsi Tidak Lengkap
I minterm adalah implicant dasar. Untuk fungsi n-variabel,
Rangkaian
minterm adalah implicant dengan n literal Multi-Keluaran

Ringkasan
I Prime Implicant: implicant yang tidak bisa digabungkan
Lisensi
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

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 31

 Rangkaian Logika
Implicant dan Prime Implicant Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
I Terdapat 10 implicant valid Karnaugh Map
Grouping K-Map

I 7 buah minterm Literal, Implicant, Cover dan

Cost
I 1 term 3-literal (grup 2 minterm) Rangkaian POS Optimal
Fungsi Tidak Lengkap
I 2 term 2-literal (grup 4 minterm) Rangkaian
Multi-Keluaran
I Terdapat 3 prime implicant
Ringkasan
I x1 x 2 , x 2 x3 , x1 x 3 x4 Lisensi
I Tidak bisa disederhanakan lagi?
I Untuk x1 x 2 , jika sebuah literal
dihapus menyisakan x1 atau
x2, padahal x1 bukan implicant
valid karena {1,1,0,0}
menghasilkan f = 0

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 32

 Rangkaian Logika
Cover dan Cost Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
P Widianto
I Cover untuk f (x1 , x2 , x3 , x4 ) = m(2, 3, 8, 9, 10, 11, 13)
Peta Karnaugh
1. Persamaan dengan semua minterm Karnaugh Map
Grouping K-Map
2. f = x1 x 2 + x 1 x 2 x3 + x1 x 3 x4 merupakan cover valid Literal, Implicant, Cover dan
Cost
3. f = x1 x 2 + x 2 x3 + x1 x 3 x4 merupakan cover valid yang berisi Rangkaian POS Optimal

prime implicant Fungsi Tidak Lengkap

Rangkaian
I Cost untuk setiap cover: (asumsi input utama baik terinvers atau Multi-Keluaran

tidak mempunyai cost 0) Ringkasan

Lisensi
1. jumlah gerbang=7+1, jumlah input semua
gerbang=7*4+7*1, total=8+28+7=43
2. jumlah gerbang=3+1, jumlah input semua gerbang=8+3,
total=4+11=15
3. jumlah gerbang=3+1, jumlah input semua gerbang=7+3,
total=4+10=14
I Cover yang berisi prime implicant cenderung menghasilkan
implementasi dengan cost terendah

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 33

 Rangkaian Logika
Menghitung Cost Rangkaian Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I Fungsi f = x1 x 2 + x 2 x3 + x1 x 3 x4 Cost
Rangkaian POS Optimal
I NOT tidak diperhitungkan Fungsi Tidak Lengkap

Rangkaian
Gerbang #Gerbang #Masukan Keterangan Multi-Keluaran

AND-3 1 1×3=3 →x1 x 3 x4 Ringkasan

AND-2 2 2×2=4 →x1 x 2 dan x 2 x3 Lisensi

OR-3 1 1×3=3
Total 4 10
Cost= 4 + 10 = 14

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 34

 Rangkaian Logika
Jika Gerbang NOT Diperhitungkan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran
Gerbang #Gerbang #Masukan Keterangan Ringkasan

AND-3 1 1×3=3 →x1 x 3 x4 Lisensi

AND-2 2 2×2=4 →x1 x 2 dan x 2 x3

NOT 2 2×1=2 →1 masukan, x2 dan x3
OR-3 1 1×3=3
Total 6 12 Cost= 6 + 12 = 18

Gerbang #Gerbang #Masukan Keterangan

AND-3 1 1×3=3 →x1 x 3 x4
AND-2 2 2×2=4 →x1 x 2 dan x 2 x3
NOT 3 3×1=3 →1 masukan, x2 dan x3
OR-3 1 1×3=3
http://didik.blog.undip.ac.id
Total 7 13 @2014,Eko
Cost= 7 +Didik
13 Widianto
= 20 35
 Rangkaian Logika
Prime Implicant Esensial dan Non-Esensial Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto
SOP minimum hanya mengandung prime implicant (namun
tidak semua prime implicant) Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I Essential: diperlukan untuk membentuk SOP minimum Cost

I Nonessensial: tidak diperlukan untuk SOP minimum, sehingga Rangkaian POS Optimal
Fungsi Tidak Lengkap
dapat dihilangkan Rangkaian
Multi-Keluaran

Ringkasan
I Prime implicant: x1 x 2 , x 2 x3 , x1 x 3 x4 Lisensi
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

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 36

 Rangkaian Logika
Contoh Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,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

I Esensial: x1 x 2 , x 2 x3 , dan x 1 x2 x 3 Rangkaian

Multi-Keluaran
I non-esensial: x 1 x2 x4 , x 1 x3 x4 (harus
Ringkasan
dipilih salah satu)
  Lisensi
x 1 x2 x4
I fmin = x1 x 2 +x 2 x3 +x 1 x2 x 3 +
x 1 x3 x4

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 37

 Rangkaian Logika
Langkah Penyederhanaan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

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

3. Jika set tersebut telah meng-cover semua valuation dimana Ringkasan

f = 1, maka set ini adalah cover dari f yang diinginkan. Jika Lisensi

tidak, tentukan prime implicant non-esensial yang harus

ditambahkan agar minimum
I Menentukan prime implicant non-esensial? heuristik (mencoba
semua kemungkinan untuk mendapatkan cover dengan cost
minimum)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 38

 Rangkaian Logika
Latihan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
I Cari semua prime implicant dari f 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 Ringkasan

implicant non-esensial Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 39

 Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh Peta Karnaugh

Karnaugh Map
Karnaugh Map Grouping K-Map

Grouping K-Map Literal, Implicant, Cover dan

Cost

Literal, Implicant, Cover dan Cost Rangkaian POS Optimal

Fungsi Tidak Lengkap

Rangkaian POS Optimal Rangkaian

Multi-Keluaran
Fungsi Tidak Lengkap
Ringkasan

Lisensi

Rangkaian Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 40

 Rangkaian Logika
Minimisasi Ekspresi POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
I Menggunakan prinsip dualitas P Rangkaian POS Optimal
Fungsi Tidak Lengkap
I K-map dapat
Q langsung dibentuk baik dari ekspresi m
Rangkaian
maupun M Multi-Keluaran

Ringkasan
I Grouping Maxterm yang bernilai 0 sebesar mungkin
Lisensi
I Bentuk persamaan POS dari himpunan Maxterm minimum
I Prinsip prime implicant esensial berlaku? berlaku, dengan
pengertian implicant adalah Maxterm atau group Maxterm

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 41

 Rangkaian Logika
Representasi K-map POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 42

 Rangkaian Logika
Contoh K-map POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto
Q
I Nyatakan fungsi sederhana dari POS f (x1 , x2 ) = M(1, 3)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

Q
I Menghasilkan f (x1 , x2 ) = M(1, 3) = x 2
I Bukti:

f (x1 , x2 ) = (x1 + x 2 ) (x 1 + x 2 )
= x2

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 43

 P Q Rangkaian Logika
POS Minimal dari m atau M Optimal: Peta
Karnaugh &
Rangkaian
Diberikan: P Multi-Keluaran

f (x1 , x2 , x3 ) = m(0, 1, 2, 5) @2014,Eko Didik

Widianto

X Peta Karnaugh
Karnaugh Map
f = m(0, 1, 2, 5) Grouping K-Map
Literal, Implicant, Cover dan
= (x 1 + x3 ) (x 2 + x 3 ) ; POS Cost
Rangkaian POS Optimal
= x 1 x 3 + x 2 x3 ; SOP Fungsi Tidak Lengkap
Y Rangkaian
= M(3, 4, 6, 7) Multi-Keluaran

Ringkasan

Lisensi
Diberikan: Q
f (x1 , x2 , x3 ) = 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)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 44

 Rangkaian Logika
Desain Rangkaian SOP dan POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
P
I Diketahui fungsi SOP f (x1 , x2 , x3 ) = m(0, 1, 2, 5). @2014,Eko Didik
Widianto
Desain rangkaian NAND-NAND dan NOR-NOR
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

I Cost?
http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 45
 Rangkaian Logika
Memilih Desain? SOP atau POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran

I Desain rangkaian Q sederhana untuk

@2014,Eko Didik
Widianto
f (x1 , x2 , x3 ) = M(1, 4, 5)
Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

I Cost? Mana yang dipilih?

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 46
 Rangkaian Logika
Ketentuan Rangkaian POS Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
I POS minimum berisi semua implicant utama esensial Karnaugh Map
Grouping K-Map
I Langkah menemukan rangkaian dengan cost minimum: Literal, Implicant, Cover dan
Cost

1. Mencari semua implicant utama dari fungsi f Rangkaian POS Optimal

Fungsi Tidak Lengkap
2. Mencari himpunan implicant utama esensial Rangkaian
3. Jika himpunan tersebut telah meng-cover semua Maxterm Multi-Keluaran

bernilai 0, maka set ini adalah cover dari f yang diinginkan. Ringkasan

Jika terdapat Maxterm bernilai 0 yang belum ter-cover, Lisensi

maka perlu dipilih implicant utama non-esensial yang harus

ditambahkan ke dalam fungsi agar fungsi valid, namun tetap
minimum.
Penentuan implicant utama non-esensial dapat dilakukan
secara heuristik, yaitu mencoba semua kemungkinan untuk
mendapatkan cover dengan biaya rangkaian minimal

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 47

 Rangkaian Logika
POS 4-Variabel Minimal Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
X Literal, Implicant, Cover dan

f (x1 , x2 , x3 , x4 ) = m(2, 3, 8, 9, 10, 11, 13)

Cost
Rangkaian POS Optimal
Y Fungsi Tidak Lengkap

= M(0, 1, 4, 5, 6, 7, 12, 14, 15)

Rangkaian
Multi-Keluaran

Ringkasan
I Prime implicant: x1 + x3 , x 2 + x 3 , Lisensi
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 )

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 48

 Rangkaian Logika
Latihan di Rumah Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
I Persamaan SOP dan POS 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 Ringkasan

dari semua kombinasi prime Lisensi

implicant non-esensial

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 49

 Rangkaian Logika
Bahasan Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh Peta Karnaugh

Karnaugh Map
Karnaugh Map Grouping K-Map

Grouping K-Map Literal, Implicant, Cover dan

Cost

Literal, Implicant, Cover dan Cost Rangkaian POS Optimal

Fungsi Tidak Lengkap

Rangkaian POS Optimal Rangkaian

Multi-Keluaran
Fungsi Tidak Lengkap
Ringkasan

Lisensi

Rangkaian Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 50

 Rangkaian Logika
Fungsi Tidak Lengkap Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
I Dalam sistem digital, sering terjadi beberapa kondisi input Literal, Implicant, Cover dan
Cost

yang tidak akan pernah terjadi Rangkaian POS Optimal

Fungsi Tidak Lengkap
I Kombinasi input seperti itu disebut kondisi don’t care Rangkaian
I Dalam desain rangkaian, kondisi don’t care dapat Multi-Keluaran

Ringkasan
diabaikan (keluaran untuk kondisi tersebut dapat diberikan
Lisensi
0 atau 1 di tabel kebenaran)
I Fungsi yang mengandung kondisi don’t care disebut
fungsi yang dispesifikasikan tidak lengkap (incompletely
specified)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 51

 Rangkaian Logika
Contoh Kondisi Don’t Care Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto
I Diinginkan sistem untuk mendeteksi suhu ekstrem di
bawah 10o C dan di atas 80o C. Deteksi suhu Peta Karnaugh
Karnaugh Map
menggunakan dua buah sensor suhu, yang Grouping K-Map
Literal, Implicant, Cover dan
masing-masing dapat menghasilkan nilai 1 jika suhu Cost

> 10o C dan jika suhu > 80o C. Jika suhu di bawah 10o C Rangkaian POS Optimal
Fungsi Tidak Lengkap

dan di atas 80o C, maka sebuah lampu akan menyala. Rangkaian

Multi-Keluaran
Nyatakan deskripsi sistem tersebut dalam tabel kebenaran
Ringkasan
I Solusi. Jika x1 menyatakan suhu > 10o C dan x2 suhu Lisensi

> 80o C, maka

x1 x2 f keterangan
0 0 1 suhu< 10o C
0 1 d tidak pernah terjadi
1 0 0 10o C < suhu < 80o C
1 1 1 suhu> 10o C

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 52

 Rangkaian Logika
Contoh Don’t Care Optimal: Peta
Karnaugh &
Rangkaian
I Di K-Map, masukan don’t care bisa diberi nilai 0 atau 1 Multi-Keluaran

sedemikian sehingga diperoleh fungsi yang optimal @2014,Eko Didik

Widianto

x1 x2 x3 f Peta Karnaugh
I Asumsi fungsi 3 variabel. Kombinasi Karnaugh Map
0 0 0 1 masukan {x1 x2 x3 } = 010 | 011 tidak Grouping K-Map
Literal, Implicant, Cover dan
0 0 1 1 pernah terjadi,P selebihnya Cost
Rangkaian POS Optimal
0 1 0 d f (x1 , x2 , x3 ) = m(1, 4, 5, 6) Fungsi Tidak Lengkap

0 1 1 d P Rangkaian

1 0 0 1
f (x1 , x2 , x3 ) = m(1, 4, 5, 6) + d(2, 3); Multi-Keluaran

Ringkasan
1 0 1 1
atauQ
Lisensi
1 1 0 0
f = M(0, 7) · D(2, 3)
1 1 1 0

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 53

 Rangkaian Logika
Contoh Don’t Care 4 variabel Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi
P
I SOP: f (x1 , x2 , x3 , x4 ) = Q m(2, 4, 5, 6, 10) + D(12, 13, 14, 15)
I POS: f (x1 , x2 , x3 , x4 ) = 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 don’t 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

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 54

 Rangkaian Logika
Analisis Rangkaian Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh
Karnaugh Map
Grouping K-Map
Literal, Implicant, Cover dan
I fmin = x2 x 3 + x3 x 4 dan fmin = (x2 + x3 ) (x 3 + x 4 ) Cost
Rangkaian POS Optimal
Fungsi Tidak Lengkap

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 55

 Rangkaian Logika
Rangkaian dengan Banyak Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh

Rangkaian
Multi-Keluaran
I Sebelumnya dibahas fungsi dengan keluaran tunggal
Ringkasan
berikut dengan implementasi rangkaiannya Lisensi
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 rendah dengan keluaran lebih dari satu
I Pemakaian bersama blok gerbang oleh beberapa rangkaian
fungsi tunggal

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 56

 Rangkaian Logika
Contoh Rangkaian Multi-Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

P Peta Karnaugh
I f1 (x1 , x2 , x3 , x4 ) = m(2, 3, 5, 6, 8, 13) + d(7, 9, 11, 12) Rangkaian
Multi-Keluaran
Q
I f2 (x1 , x2 , x3 , x4 ) = M(0, 1, 4, 5, 10, 11, 14) · D(2, 3)
Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 57

 Rangkaian Logika
Rangkaian Terpisah Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Widianto

Peta Karnaugh

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

I f1 = x1 x 3 + x 1 x3 + x2 x 3 x4 , Cost=4 gerbang + 10 input(=14)

I f2 = x1 x 3 + x 1 x3 + x2 x3 x4 , Cost=4 gerbang + 10 input (=14)
I Cost total jika kedua fungsi diimplementasikan terpisah: 8
gerbang + 20 input (=28)
I Jika gerbang NOT diperhitungkan?

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 58

 Rangkaian Logika
Contoh Rangkaian Multi-Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
I Mengkombinasikan (prime) implicant yang sama dari dua/lebih @2014,Eko Didik
Widianto
fungsi mungkin bisa mengurangi
 cost
  
f1 x2 x 3 x4 Peta Karnaugh
I Rangkaian multi-keluaran: = x1 x 3 + x 1 x3 +
f2 x2 x3 x4 Rangkaian
Multi-Keluaran

Ringkasan

Lisensi
I Cost=6 gerbang + 16 input
(=22), jika tanpa NOT
I Dengan NOT: biaya total = 28

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 59

 Rangkaian Logika
Contoh Rangkaian Multi-Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Di contoh sebelumnya, terdapat prime implicant yang bersama. Widianto

Kalau tidak ada yang bersama? Peta Karnaugh

Rangkaian
Multi-Keluaran

Ringkasan

Lisensi

I f1 = x 1 x4 + x2 x4 + x 1 x2 x3 , Cost=4 gerbang + 10 input(=14)

I f2 = x1 x4 + x 2 x4 + x 1 x2 x3 x 4 , Cost=4 gerbang + 11 input (=15)
I Tidak ada gerbang prime implicant yang dapat dishared,
sehingga cost total dari kombinasi 2 rangkaian adalah 8 gerbang
+ 21 input (=29)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 60

 Rangkaian Logika
Contoh Rangkaian Multi-Keluaran Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
I Tapi ada alternatif realisasi lainnya: menggunakan implicant @2014,Eko Didik
Widianto
bersama antara 2 fungsi
Peta Karnaugh

Rangkaian
Multi-Keluaran

Ringkasan

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)
http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 61
 Rangkaian Logika
Ringkasan Kuliah Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
I Yang telah kita pelajari hari ini: Widianto

I Penyederhanaan fungsi logika menggunakan peta Peta Karnaugh

Karnaugh melalui Grouping minterm untuk rangkaian SOP Rangkaian

Multi-Keluaran
atau Maxterm untuk POS, baik fungsi 2-variabel sampai
Ringkasan
6-variabel
Lisensi
I Terminologi dalam K-map, yaitu implicant, prime implicant
(esensial, non-esensial), cover dan cost beserta contoh
penggunaan istilah-istilah tersebut
I Fungsi tidak lengkap dengan masukan don’t care
I Rangkaian multi-keluaran untuk mengoptimalkan
penggunaan gerbang
I Yang akan kita pelajari di pertemuan berikutnya adalah
penyederhanaan fungsi logika menggunakan
Quine-McKluskey untuk memperoleh rangkaian yang
optimal. Juga akan dibahas rangkaian multi-level
I Pelajari: http://didik.blog.undip.ac.id/2014/02/25/
tkc205-sistem-digital-2013-genap/

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 62

 Rangkaian Logika
Lisensi Optimal: Peta
Karnaugh &
Rangkaian
Multi-Keluaran
@2014,Eko Didik
Creative Common Attribution-ShareAlike 3.0 Unported (CC Widianto
BY-SA 3.0)
Peta Karnaugh
I Anda bebas: Rangkaian
Multi-Keluaran
I untuk Membagikan — untuk menyalin, mendistribusikan, dan
Ringkasan
menyebarkan karya, dan
Lisensi
I untuk Remix — untuk mengadaptasikan karya
I Di bawah persyaratan berikut:
I Atribusi — Anda harus memberikan atribusi karya sesuai dengan
cara-cara yang diminta oleh pembuat karya tersebut atau pihak
yang mengeluarkan lisensi. Atribusi yang dimaksud adalah
mencantumkan alamat URL di bawah sebagai sumber.
I Pembagian Serupa — Jika Anda mengubah, menambah, atau
membuat karya lain menggunakan karya ini, Anda hanya boleh
menyebarkan karya tersebut hanya dengan lisensi yang sama,
serupa, atau kompatibel.
I Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License
I Alamat URL: http://didik.blog.undip.ac.id/2014/02/25/tkc205-sistem-
digital-2013-genap/

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 63