P. 1
Karnaugh Map 1 (6)

Karnaugh Map 1 (6)

|Views: 212|Likes:
Dipublikasikan oleh Prana DutaNegara

More info:

Published by: Prana DutaNegara on Apr 10, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/28/2015

pdf

text

original

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

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 .

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

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

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. 16. …) 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’ .8.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. 2.

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

B. 10.8. 14.3.D) = C+B’C’D’+A’BD . 7.D)=Σm(0.Contoh 1 : F(A. 8.15) Penyelesaian : AB CD 00 01 11 10 1 1 F(A.C.5. 2.B.B.C.D)=Σm(0.14. 6.10. 11. 15) 00 1 1 1 1 A’BD 1 1 1 1 C 01 11 10 1 B’C’D’ Jadi F(A.11. 3.C.2. 5.7.6.

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

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. AC + ABC’ + BC + B’C’ c. BC + AD + ABCD + ADC + A’ f. XY + X’Z + Y’Z’ d.Latihan Soal 1. BC + D + AD . XY + YZ + XZ + X’Y’ e. serta sederhanakan dengan pengcoveran yang benar: a.

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

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->