Tugas 3

Nasywa Choiriana Safitri

200402098
1. Dengan menggunakan peta Karnaugh tentukanlah pernyataan yang paling sederhana
untuk fungsi berikut ini:
a. f(A,B,C) =  m (0,2,4,5,7)
b. f(a,b,c) =  m (1,2,3,5) +  d (6,7)

2. Tentukan pernyataan paling sederhana fungsi berikut ini dalam bentuk jumlah
perkalian dan dalam bentuk perkalian jumlah
f(A,B,C,D,E)= Σm(0,3,4,5,6,7,8,9,12,13,14,16,19,20,21,23,24,29,31)

BC A=0 BC A= 1
DE 00 01 11 10 DE 00 01 11 10
00 1 1 1 1 00 1 1 1
01 1 1 1 01 1 1
11 1 1 11 1 1 1
10 1 1 10

Jawab
1. a. f(A,B,C) =  m (0,2,4,5,7)

BC
A 00 01 11 10
BC 00 01 11 10
0 1 1 A
0 1 1
1 1 1 1
1 1 1 1
f = á ć + b́ ć + a c
f =¿ á ć +a b́+ a c

b. f(a,b,c) =  m (1,2,3,5) +  d (6,7)

AB 00 01 11 10
C
0 1 x

1 1 1 x 1

f =b+ c
 2. f(A,B,C,D,E)= Σm(0,3,4,5,6,7,8,9,12,13,14,16,19,20,21,23,24,29,31)

ABC
DE 000 001 011 010 110 111 101 100
00 1 1 1 1 1 1 1

01 1 1 1 1 1

11 1 1 1 1 1

10 1 1

catatan : untuk warna hijau digabung, hasilnya menjadi Ć D́ É dan warna merah
digabung hasilnya menjadi B́ DE
maka f =Ć D́ É+ Á C É+ B́ C D́+ Á B D́+ A C E+ B́ D E

dalam bentuk jumlah perkalian

f ( A , B ,C , D , E ) =∏ M (1,2,10,11,15,18,22,25,26,27,28,30)
ABC
DE 000 001 011 010 110 111 101 100
00 0

01 0 0 0

11 0 0 0

10 0 0 0 0 0 0

catatan : untuk warna hijau digabung hasilnya menjadi ( A+C + D́+ E ), warna
merah digabung hasilnya menjadi ( B+C+ D+ É) , dan warna biru digabung
hasilnya menjadi ( Á+ B́+ Ć + E)

maka f =( B+ D́+ E ) ( Á+ D́+ E )( B+C + D+ É ) ( Á+ B́+ Ć+ E )

( Á+ B́+C + É ) ( A+ B+ D+ E)