PENGANTAR SISTEM DIGITAL

PENYEDERHANAAN DENGAN K-MAP

---
Nenny Anggraini, S.Kom, MT
 K-MAP
Dengan cara memetakan tabel kebenaran
dalam kotak-kotak segi em pat yang Penyederhanaan untuk setiap “1” yang
jumlahnya tergantung dari jumlah peubah bertetanggaan 2,4,8,16…
(variabel) menjadi suku minterm yang
masukan sederhana

Digunakan untuk menyederhanakan

fungsi boolean
 Langkah-langkah dalam menggunakan K-map:
2n…25 24 23 22 21 20

Komposisi = 00 01 11 10

421
22 21 20
AB C
0 = 000
1 = 001
2 = 010
3 = 011
4= 100
5 =101
6 = 110
7 = 111

K-MAP
 K-MAP

Pembulatan
2n =….8 4 2 1
 K-MAP
Contoh
1. f=Ԑm (0,2,6,9,11)

F = 1. = ĀB + CD +CD
= ĀB D
1. =ĀB+ĀB+CD
=ĀCD
1. =ĀB+CD+CD
=AB+D
F =ĀBD+ACD+ABD
 K-MAP
Contoh Pembulatan

Hasil 1. BD
2. AB
3. BD
 K-MAP
Bentuk Standar Kanonik Fungsi Boolean Tiga Variabel
 K-MAP
PETA KARNAUGH 4 PEUBAH

Contoh : F = Ԑm (1,3,5,7,6,14,4,12)

JAWABAN
F = Ԑm (1,3,5,7,6,14,4,12)
 K-MAP
Latihan

1. F = Ԑm (u,4,12,8,2,8,2,6,14,10,15,7)

2. F = Ԑm (5,7,13,15,10,0,2,8,9,11)

3. F (wxyz) = xy’+wz’

4. F (wxyz) = xy+wy