Anda di halaman 1dari 10

Tugas Elektronika Digital

Peta Karnaugh
Akbar Sujiwa 1109 100 034

Peta Karnaugh

Peta karnaugh digunakan untuk mempermudah penyerdehanaan fungsi boolean baik untuk suku minterm atau maxterm. Contoh peta karnaugh 3 variabel (A,B,C)

Deretan nomor di atas kotak bukan diurutan berdasarkan angka biner, namun berdasarkan deretan Gray Code dari metode dibawah.

Perlu juga diingat mengenai Rumus aljabar Boolean : Or (+) a+(b+c)=(a+b)+c a+b=b+a a+(a.b)=a a+(b.c)=(a+b)(a+c) a+a=1 And (.) a(b.c)=(a.b).c a.b=b.a a.(a+b)=a a.(b+c)=(a.b)+(a.c) a.a=0

Penulisan Peta karnauogh BC A 0 1 Misal : m7+m3 BC A 0 1 00 0 0 01 0 0 11 1 1 10 0 0 AB C AB C 00 0 1 01 2 3 11 6 7 10 4 5

00 0 4

01 1 5

11 3 7

10 2 6

0 1

00 0 0

01 0 1

11 0 1

10 0 0

0 1

Peta karnaugh 4x4 AB CD 00 01 11 10

00 0 1 3 2

01 4 5 7 6

11 12 13 15 14

10 8 9 11 10

1. Peta Karnaugh Suku Minterm (SOP Sum of Product) Misal didapat persamaan : a.) F = m0 + m1 Maka pemetaannya BC A 0 1 BC A 0 1

00 0 4

01 1 5

11 3 7

10 2 6 F

00 1 0

01 1 0

11 0 0

10 0 0

= m0 + m 1 = ABC + ABC = (A+A)(B+B)(C+C) = A.B.1 = AB

b.) F = ABC + ABC +ABC +ABC BC A 0 1

00 1 0

01 1 0

11 1 0

10 1 0 F = ABC + ABC +ABC +ABC = (A+A+A+A)(B+B+B+B)(C+C+C+C) = A.1.1 = A

c.) F = ABC + ABC + ABC + ABC BC A 0 1

00 0 0

01 1 1

11 1 1

10 0 0 F = ABC + ABC + ABC + ABC =C

d.) F = ABC + ABC + ABC + ABC BC A 0 1

00 1 1

01 0 0

11 0 0

10 1 1 F = ABC + ABC + ABC + ABC = C

Contoh Soal Minterm : 1. Sederhanakan F = ABC + ABC + ABC + ABC + ABC + ABC + ABC + ABC BC A 0 1

00 1 0

01 1 1

11 1 1

10 1 0 F = ABC + ABC + ABC + ABC + ABC + ABC + ABC + ABC = (ABC + ABC + ABC + ABC) + (ABC + ABC + ABC + ABC) = (A) + (C) = A + C

2. Sederhanakan diagram logika berikut

Jawab : Output = I + II + III = ABC + ABC + ABC

BC A 0 1

00 0 1

01 1 1

11 0 0

10 0 0

Output = ABC + ABC + ABC dalam peta karnaugh = (ABC + ABC) + (ABC + ABC) = BC + AB

Sehingga dapat disederhanakan menjadi :

2. Peta Karnaugh Suku Maxterm (POS - Product of Sum) Seperti halnya pada minterm pada maxterm metodenya hampir sama namun nilai 1 dianggap sebagai invers dari input sedangkan input menggunakan nilai 0. Misal didapat persamaan : a.) F = M6 . M7 Maka pemetaannya BC A 0 1 BC A 0 1

00 0 4

01 1 5

11 3 7

10 2 6

00 1 1

01 1 1

11 1 0

10 1 0

F = M6 . M7 = (A+B+C) . (A+B+C) = (A.A)+(B.B)+(C.C) = A+ B+ 0 = A+B b.) F = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C) BC A 0 1

00 1 0

01 1 0

11 1 0

10 1 0 F = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C) = A

c.) F = (A+B+C) (A+B+C) (A+B+C) (A+B+C) BC A 0 1

00 0 0

01 1 1

11 1 1

10 0 0 F = (A+B+C) (A+B+C) (A+B+C) (A+B+C) =C

d.) F = (A+B+C) (A+B+C) (A+B+C) (A+B+C) BC A 0 1

00 1 1

01 0 0

11 0 0

10 1 1 F = (A+B+C) (A+B+C) (A+B+C) (A+B+C) = C

Soal Maxterm : 1. Sederhanakan F = (A+B+C).(A+BC) BC A 0 1

00 1 0

01 1 1

11 1 1

10 1 0

F = (A+B+C).(A+B+C) = A+ C

2. Sederhanakan peta karnaough dibawah dan buat diagram output penyederhanaannya! BC A 0 1

00 0 1

01 1 1

11 0 0

10 0 0

F = * (A+B+C)(A+B+C) + . * (A+B+C)(A+B+C)(A+B+C)(A+B+C) + = *A+C+.*B+ = (A+C).B

Kesimpulan : Dari contoh minterm dan maxterm terdapat beberapa kesamaan jika ditinjau menurut peta dan hasil penyederhanaan. Hal ini dapat dilihat pada: 1. Contoh 1 minterm BC A 0 1

00 1 0

01 1 1

11 1 1

10 1 0 F = A + C

Contoh 1 Maxterm BC A 0 1

00 1 0

01 1 1

11 1 1

10 1 0

F = (A+B+C).(A+B+C) = A+ C

Dari bentuk peta karnaugh yang sama namun perhitungan berbeda (minterm dan maxterm) memiliki hasil F yang sama diantara keduanya. Sehingga pada dasarnya suatu peta karnaugh dapat diselesaikan menggunakan dua metode yaitu maxterm atau minterm sesuai kebutuhan. 2. Pada contoh soal 2 tidak jauh beda BC A 0 1 BC A 0 1

00 0 1

01 1 1

11 0 0

10 0 0

00 0 1

01 1 1

11 0 0

10 0 0

Minterm Output = BC + AB

Maxtem Output = (A+C).B

Jika ditinjau dari persamaan boolean maka keduanya memiliki nilai yang sama : B.(A+C) = BC + BA Namun jika dilihat dari segi efisiensi komponen maka maxterm lebih efisien (1 OR dan 1 And) dibanding minterm ( 2 And dan 1 OR). Namun bukan berarti minterm lebih boros dari maxterm hal ini tergantung dari hasil akhir perhitungan kedua metode.

Contoh Soal Peta Karnaugh 4 Variabel : 1. Diberikan sebuah tabel kebenaran seperti berikut : A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1

a. Buat peta karnough 4X4. b. Sederhanakan persamaannya. c. Buktikan Persamaan tersebut sama dengan AB+AC+BC

Jawab : a. Peta Karnaugh AB CD 00 01 11 10

00 0 0 0 0

01 1 1 1 1

11 0 0 1 1

10 0 0 1 1

b. Penyederhanaan menggunakan suku minterm AB CD 00 01 11 10

00 0 0 0 0

01 1 1 1 1

11 0 0 1 1

10 1 0 1 1

F = (ABCD + ABCD +ABCD+ABCD) + (ABCD+ABCD+ABCD+ABCD) = AB + AC

c. Pembuktian AB+AC+BC = AB + AC Dapat dibuktikan dari peta Karnaugh-nya yang memilki kesamaan pola BC = (ABCD+ ABCD + ABCD + ABCD) AB CD 00 01 11 10 AB CD 00 01 11 10

00 0 0 0 0

01 1 1 1 1

11 0 0 1 1

10 1 0 1 1

00 0 0 0 0

01 1 1 1 1

11 0 0 1 1

10 1 0 1 1

AB+AC+BC

AB + AC

Daftar Pustaka http://www.allaboutcircuits.com/vol_4/chpt_8/8.html http://www.allaboutcircuits.com/vol_4/chpt_8/6.html http://ekoharsono.files.wordpress.com/2011/09/bab3-peta-karnaugh.pdf http://aning.staff.gunadarma.ac.id/Downloads/files/27637/Aljabar+Bolean.ppt