KARNAUGH MAP (K-MAP) (I) (K-MAP

)

Pokok Bahasan :
K-map 2 variabel K-map 3 variabel K-map 4 variabel

Tujuan Instruksional Khusus :
1. Mahasiswa dapat menerangkan dan memahami cara membuat k-map 2, 3, dan 4 bariabel 2. Mahasiswa dapat menerangkan dan memahami cara pengcover-an minterm dalam sebuah k-map

KARNAUGH MAP (K-MAP)
Suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah tabel kebenaran menjadi sebuah rangkaian logika Salah satu metode yang paling mudah untuk penyederhanaan rangkaian logika

K-MAP 2 VARIABEL Tabel Kebenaran Map value A B 0 1 0 1 A 0 0 1 1 B 0 1 0 1 Y A’B’ A’B AB’ AB Model 1 A’B’ AB’ 0 A’B AB 1 0 1 2 3 2 3 B A 0 1 0 1 Model 2 A’B’ 0 AB’ 2 A’B 1 AB 3 .

Desain Pemetaan K-Map 2 Variabel .

Karnaugh-Map 2 variabel dengan minterm-mintermnya xy F = ∑(m0.m1) = x’y + x’y’ x 0 0 1 1 y 0 1 0 1 F 1 1 0 0 x y 0 1 0 1 x y 0 1 0 1 x’y’ xy’ x’y xy 1 0 1 0 .

F=AB’+A’B A B 0 1 0 1 F=AB’+A’B+AB A B 0 1 0 1 0 1 1 0 0 1 1 1 B 0 A 0 1 1 0 1 1 0 A B 0 1 0 1 0 1 F=A+B 1 1 F=AB’+A’B .

Contoh 1: Tabel Kebenaran Map value A B 0 0 1 1 0 0 1 A 0 0 1 1 B 0 1 0 1 Y 1 0 0 1 0 1 2 3 A’B’ 1 0 2 1 3 AB A B 0 1 0 1 A’B’ 0 0 1 0 2 AB 3 Jadi Y = A’B’ + AB .

Contoh 2: Tabel Kebenaran Map value A B 0 1 0 1 1 0 1 1 A 0 0 1 1 B 0 1 0 1 Y 1 1 0 0 0 1 2 3 A’B’ A’B 0 2 0 3 A B 0 0 1 A’B’ 0 A’B 1 Jadi Y = A’ 1 0 2 0 3 .

8.Catatan untuk K-Map 2 Variabel 0 kotak terlingkupi = ‘0’ (Low) 1 kotak terlingkupi = 2 variabel output 2 kotak terlingkupi = 1 variabel output 4 kotak terlingkupi = ‘1’ (High) Melingkupinya harus posisi “horisontal” atau “vertikal”. 2. 4. yang dilingkupi digit ‘1’ dan jumlah digit ‘1’ yang dilingkupi 2n (1. 16. …) A B 0 1 0 1 1 1 AB A’B’ Y = A’B’ + AB B 0 1 A 0 1 1 0 1 1 A’ Y =A’ + B B .

tulis persamaan logikanya dengan menggunakan K-map Map value A 0 0 1 1 B 0 1 0 1 Y 1 1 0 1 0 1 2 3 A B 0 1 0 1 1 0 1 1 A’ B Jadi Y = A’ + B .Contoh 3: Dari Tabel Kebenaran di bawah ini.

Contoh 4: Sederhanakan persamaan logika Y = A + AB’ + A’B menggunakan K-map A B 0 1 0 1 0 1 AB’ 1 1 B A Jadi Y = A + B .

K-MAP 3 VARIABEL Model I A 00 01 0 A’B’C’ A’B’C 1 AB’C 0 4 Tabel Kebenaran Map valu A B C Y e BC 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 AB’C 1 11 A’BC ABC 3 7 10 A’BC’ ABC’ 2 5 6 Model II C AB 00 0 A’B’C’ 1 A’B’C 1 Map value 01 A’BC’ 2 11 ABC’ 6 10 AB’C’ 4 0 A’BC 3 ABC 7 AB’C 5 .

Tabel Kebenaran Map A B C Y value Model III AB 0 1 00 A’B’C’ A’B’C 0 2 Model IV BC 0 1 00 A’B’C’ AB’C’ 0 1 C A 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 4 01 A’BC’ A’BC 11 ABC’ 6 4 3 01 A’B’C AB’C 11 A’BC 3 2 5 ABC 7 5 ABC 7 6 10 AB’C’ AB’C 10 A’BC’ ABC’ Map value .

Desain Pemetaan K-Map 3 Variabel .

Catatan untuk K-Map 3 Variabel 0 kotak terlingkupi = ‘0’ (Low) 1 kotak terlingkupi = 3 variabel output A BC 0 1 00 1 01 11 1 10 1 Y = AB’C’ + A’B A BC 0 1 00 01 11 1 1 10 1 1 B A BC 0 1 00 1 1 C’ 01 11 10 1 1 2 kotak terlingkupi = 2 variabel output 4 kotak terlingkupi = 1 variabel output 8 kotak terlingkupi = ‘1’ (High) Melingkupinya harus posisi “horisontal” atau “vertikal”.8. yang dilingkupi digit ‘1’ dan jumlah digit ‘1’ yang dilingkupi 2n (1. 2. 16. 4. …) .

C) = B’C’ + AC .B.C) = A c 00 0 0 01 0 1 11 1 1 10 0 1 C AB 0 1 00 1 0 01 0 0 11 0 1 10 1 1 f = bc + ab + ac F(A.B.Contoh Pengcoveran AB 0 C 1 B ab 0 1 A 00 01 11 10 AB 0 1 C C 00 0 0 01 0 0 11 1 1 10 1 1 G(A.

A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 1 0 1 1 1 1 F = A’B’C + A’BC’ + AB’C’ + AB’C + ABC’ + ABC A BC 0 1 00 0 1 01 1 1 11 0 1 10 1 1 A BC 0 1 00 0 1 01 1 1 B’C 11 0 1 10 1 1 A BC’ F = A + B’C + BC’ .

cari persamaan logikanya Tabel Kebenaran Map A B C Y value 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 Penyelesaian : A BC 0 1 00 1 01 1 1 AC 11 1 10 A’B’ 1 AB Jadi Y = AC + AB + A’B’ .Contoh 1 : Diketahui Tabel Kebenaran seperti berikut ini.

Penyelesaian : D = A’BC + A’BC’ + ABC’ + ABC + AB’C A BC 0 1 1 AC 00 01 11 1 1 10 1 1 B Jadi D = B + AC .Contoh 2 : Diketahui persamaan Boolean : D = A’BC + A’BC’ + ABC’ + ABC + AB’C Sederhanakan dengan metode K-map.

Tabel Kebenaran Map A B C D Y value K-MAP 4 VARIABEL AB CD 00 01 11 10 00 A’B’C’D’ A’B’C’D A’B’CD A’B’CD’ 01 A’BC’D’ A’BC’D A’BCD A’BCD’ 11 ABC’D’ ABC’D 12 8 4 5 13 0 1 3 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Model I 2 ABCD 10 AB’C’D’ AB’C’D AB’CD AB’CD’ 9 11 15 ABCD’ 6 14 10 AB CD 00 01 11 10 00 A’B’C’D’ A’BC’D’ ABC’D’ AB’C’D’ 01 A’B’C’D A’BC’D ABC’D AB’C’D 11 A’B’C’D A’BCD 3 2 1 5 7 0 4 12 13 Model II 8 9 ABCD 10 A’B’CD’ A’BCD’ ABCD’ AB’CD’ 6 14 15 AB’CD 11 10 .

Desain Pemetaan K-Map 3 Variabel AB CD 00 01 11 10 A’ 00 01 11 A 10 C’ D’ C B B’ D .

4.8. 16. 2. …) AB 00 CD 00 1 01 11 10 1 1 1 A’ AB CD 00 01 11 10 00 1 1 01 1 1 1 1 11 1 1 1 10 1 1 AC’ 1 ACD’ 01 11 10 B’C’ 1 1 1 1 A’BCD ABCD’ .Catatan untuk K-Map 4 Variabel 0 kotak terlingkupi = ‘0’ (Low) 1 kotak terlingkupi = 4 variabel output 2 kotak terlingkupi = 3 variabel output 4 kotak terlingkupi = 2 variabel output 8 kotak terlingkupi = 1 variabel output 16 kotak terlingkupi = ‘1’ (High) Melingkupinya harus posisi “horisontal” atau “vertikal”. yang dilingkupi digit ‘1’ dan jumlah digit ‘1’ yang dilingkupi 2n (1.

Contoh Pengcoveran AB CD 00 01 11 10 A’B’D AB CD 00 01 11 10 00 1 0 0 0 01 0 1 0 0 11 0 0 1 0 10 0 0 0 1 AB’CD’ 00 0 1 1 1 01 0 0 1 1 A’C 11 0 0 0 0 10 0 0 1 0 B’CD A’B’C’D’ A’BC’D ABCD F = A’B’D+A’C+B’CD F = A’B’C’D’+A’BC’D+ABCD+AB’CD’ .

Contoh Pengcoveran AB CD 00 01 11 10 B’C 00 0 1 1 1 A’D 01 0 1 1 0 11 0 0 1 1 AC 10 1 1 1 1 AB’ AB CD 00 01 11 10 00 0 0 0 0 01 1 0 0 0 BC’D’ 11 1 1 0 1 ABD’ 10 1 1 0 0 AC’ F = A’D+B’C+AB’+AC F = ABD’+AC’+BC’D’ .

2.7.C.10.5. 2.Contoh 1 : F(A.C.15) Penyelesaian : AB CD 00 01 11 10 1 1 F(A.B.C.3.D)=Σm(0. 5. 11. 14. 8. 10.6.D)=Σm(0.11. 15) 00 1 1 1 1 A’BD 1 1 1 1 C 01 11 10 1 B’C’D’ Jadi F(A. 3.B.8.D) = C+B’C’D’+A’BD .14.B. 7. 6.

Contoh 2 : Diketahui Tabel Kebenaran sebagai berikut. cari persamaan logikanya.D) = A’C+AB’D+ABC’D’ . Map value A B C D Y 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 Penyelesaian : AB CD 00 01 11 10 1 1 A’C 1 1 ABC’D’ 00 01 11 1 1 1 AB’D 10 Jadi Y(A.C.B.

Contoh 3 : Lingkarilah dan tulis Persamaan logikanya. WX 00 YZ 00 01 11 10 W’X’Y’Z’ 1 1 1 1 WXZ’ 1 01 11 1 10 1 1 WX’Z YZ Jadi M = YZ+WX’Z+WXZ’+W’X’Y’Z’ .

XY + X’Z + Y’Z’ d. Gambarlah K-Map untuk setiap ekspresi logika berikut. AC + ABC’ + BC + B’C’ c. BC + AD + ABCD + ADC + A’ f. XY + YZ + XZ + X’Y’ e. BC + D + AD . serta sederhanakan dengan pengcoveran yang benar: a.Latihan Soal 1. AB + BC’ + A’B’ b.

A’(B’C + B’C’) + A’BC’ f. (AC + ABC’). (B+D)(A+C) + ABD b. Gambarlah K-Map untuk setiap ekspresi logika berikut. B’(CD’ + A’D) + B’C’(A + A’D’) Catatan : cari minterm-mintermnya dulu (rubah ke bentuk SOP) . serta sederhanakan dengan pengcoveran yang benar: a.Y’Z’(X + Z) e.2.(BC + B’C’) d. Z(XY + X’Z). A(BC’ + C) + B(A + A’C) c.

Sign up to vote on this title
UsefulNot useful