7/23/2019 6. Peta Karnaugh

1/8

PETA KARNAUGH

(KMAP)

MATERI 5

7/23/2019 6. Peta Karnaugh

2/8

Penyederhanaan Fungsi Logia

!a"a# #enyederhanaan sua$u %ungsi "ogiaharus se"a"u diusahaan un$u #enghasi"an%ungsi dengan &u#"ah suu ('uu Min a$au 'uuMa) dan oerasi yang sesedii$ #ungin*

+ara enyederhaan+ara a"&a,ar - ru#i$. hasi"nya ,e"u# $en$u sederhana

($ergan$ung dari e&e"ian dan ein$aran seseorang)*

Pe$a Karnaugh - hasi"nya daa$ di as$ian sederhana(#udah hanya un$u #ai#a" sa#ai / 0aria,e")*Ta,u"asi 1uin M2 +"usey - aga ,er$e"e $e"e $ai

hasi"nya da$ 344 sederhana dan ,isa un$u ,anya0aria,e"*

7/23/2019 6. Peta Karnaugh

3/8

Langkah langkah Penyederhanaan

Setelah K Map terbentuk . Maka untuk

menyederhanakan fungsi yang berbentuk :

Ekspansi Suku MinimumMasukkan Nilai output yang berharga 1 ke kotak

yang sesuai dengan ekuialen desimal inputnya.

Ekspansi Suku Ma!imumMasukkan nilai output yang berharga " ke kotak

yang sesuai dengan ekuialen desimal inputnya.

7/23/2019 6. Peta Karnaugh

4/8

Ada"ah sua$u %or#asi o$a o$a segi e#a$ yang,anyanya $ergan$ung dari &u#"ah 0aria,e" %ungsi "ogia(a$au &u#"ah 0aria,e" dari $a,e" e,enaran)yang aandie$aan. ,anya o$a 6n

!engan de#iian #aa e$a arnaugh daa$ digunaanun$u 7Menyederhanaan %ungsi "ogia. ,i"a %ungsi "ogia

sudah die$ahui*

Mene#uan %ungsi "ogia yang sederhana*

Ta,e" e,enarane$a Karnaugh%ungsi "ogia yangsederhana

Pe$a Karnaugh

7/23/2019 6. Peta Karnaugh

5/8

Pe$a Karnaugh

Fungsi "ogia yang ,e"u# sederhana e$a Karnaugh

%ungsi "ogia yang sederhana

'e2ara U#u# 7

'e$ia o$a #e8ai"i sa"ah sa$u o#,inasi inu$ yang

#ungin (sesuai o#,inasi yang ada adanya)

Pada dasarnya K Ma hanya"ah ,en$u "ain dari Ta,e" Ke,enaran*

### $ Komb. Logi% &"

dan 1' untuk ar. ()*.

## $ Komb. Logi% &"dan 1' untuk +ar ,E.

()*,E.....$ +ar. logi%

7/23/2019 6. Peta Karnaugh

6/8

9en$u Pe$a Karnaugh

Un$u 6 0aria,e"

Eui0a"endesi#a"

Inu$

A 9

:u$u$

4

3

6

;

4 4

4 3

3 4

3 3

Un$u ; 0aria,e"

Eui0a"en

desi#a"

Inu$A 9 +

:u$u$

4

3

6

;