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 .

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 .Karnaugh-Map 2 variabel dengan minterm-mintermnya xy F = ∑(m0.

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. yang dilingkupi digit ‘1’ dan jumlah digit ‘1’ yang dilingkupi 2n (1. …) 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 . 2. 16.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”. 4.

Contoh 3: Dari Tabel Kebenaran di bawah ini. 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 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”. …) . 16. 4. yang dilingkupi digit ‘1’ dan jumlah digit ‘1’ yang dilingkupi 2n (1.8. 2.

B.B.C) = B’C’ + AC .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.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’ .

Contoh 1 : Diketahui Tabel Kebenaran seperti berikut ini. 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 2 : Diketahui persamaan Boolean : D = A’BC + A’BC’ + ABC’ + ABC + AB’C Sederhanakan dengan metode K-map. 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 .

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 .

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”. 2. 4. …) 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’ . yang dilingkupi digit ‘1’ dan jumlah digit ‘1’ yang dilingkupi 2n (1. 16.8.

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’ .

7.2.D)=Σm(0. 15) 00 1 1 1 1 A’BD 1 1 1 1 C 01 11 10 1 B’C’D’ Jadi F(A. 5.6.5. 8.C. 10.B. 14.3. 3.8.C. 6.C.B. 11.B.D)=Σm(0. 2.14.Contoh 1 : F(A.10.11.15) Penyelesaian : AB CD 00 01 11 10 1 1 F(A.D) = C+B’C’D’+A’BD . 7.

C.B. 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. cari persamaan logikanya.Contoh 2 : Diketahui Tabel Kebenaran sebagai berikut.D) = A’C+AB’D+ABC’D’ .

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’ .Contoh 3 : Lingkarilah dan tulis Persamaan logikanya.

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

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

Sign up to vote on this title
UsefulNot useful