Download - 6. Peta Karnaugh
-
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
;