Dasar-Dasar Arsitektur 2020/2021 CSIM601251

Solusi Tugas Mandiri 2

1. Ubahlah fungsi-fungsi berikut ini kedalam bentuk Dual!

a. AB + C’(A’+B) + A’B’C

solusi:
(A+B).(C’+A’.B).(A’+B’+C)

b. D(A+C’)(AB’+C)

solusi:
D + AC’ + ((A + B’).C)
atau juga bisa D + AC’ + (A+B’).C

Catatan:
Pemberian tanda kurung dilakukan karena prioritas fungsi yang ada sebelumnya tidak boleh
berubah.

SFR, FAL, KAP, ADM | 1

 Dasar-Dasar Arsitektur 2020/2021 CSIM601251

2. Menyederhanakan fungsi boolean hingga sesedikit mungkin literal

dengan manipulasi aljabar.

a. F = X.Y.Z + X.Y.Z’ + X.Y’.Z’

F = X.Y.Z + X.Y.Z’ + X.Y’.Z’ [Alternatif 1]
(distributive) F = X . ( Y.Z + Y.Z’ + Y’.Z’ )
(distributive) F = X . ( Y.(Z + Z’) + Y’.Z’ ) atau F = X . ( Y.Z + Z’.(Y+ Y’) )
2pt (inverse) F = X . ( Y.1 + Y’.Z’ ) F = X . ( Y.Z + .Z’.1 )
(dominance) F = X . ( Y + Y’.Z’ ) F = X . ( Y.Z + Z’ )
2pt (absorption F = X . ( Y + Z’ ) F = X . ( Y + Z’ )
var.) [sampai 3 literal]

F = X.Y.Z + X.Y.Z’ + X.Y’.Z’ [Alternatif 2]

(distributive) F = X.Y . (Z + Z’) + X.Y’.Z’ atau F = X.Y.Z + X.Z’ . (Y+Y’)
(inverse) F = X.Y.1 + X.Y’.Z’ F = X.Y.Z+ X.Z.1’
(dominance) F = X.Y + X.Y’.Z’ F = X.Y.Z + X.Z’
1pt (distributive) F = X . ( Y + Y’.Z’ ) F = X. ( Y.Z + Z’ )
(absorption F = X . ( Y + Z’ ) F = X . ( Y + Z’ )
var.) [sampai 3 literal]

b. F = (A’+C)(A’+D) + C + BC’
F = (A’+C)(A’+D) + C + B.C’ [Alternatif 1]
(distributive) F = A’ + ( C.D ) + C + B.C’
(absorption) F = A’ + C + B.C’
(absorption var) F = A’ + (C + B ) = A’ + B + C
[sampai 3 literal] (komutatif/asosiatif gak terlalu diperhatiin)

F = (A’+C)(A’+D) + C + B.C’ [Alternatif 2]

(distributive) F = A’.A’ + A’.D + A’.C + C.D + C + B.C’
(idempotency) F = A’ + A’.D + A’.C + C.D + C + B.C’
(distributive) F = A’ (1 + C + D) + C. (D + 1) + B.C’
(dominance) F = A’ . 1 + C . 1 + B.C’
(identity) F = A’ + C + B.C’
(absorption var.) F = A’ + (C + B ) = A’ + B + C
[sampai 3 literal] (komutatif/asosiatif gak terlalu diperhatiin)

SFR, FAL, KAP, ADM | 2

 Dasar-Dasar Arsitektur 2020/2021 CSIM601251

3. a. F(A,B,C,D) = C’D + BD + AB’C’

Cara 1
F(A,B,C,D) = C’D (A+A’)(B+B’) + BD (A+A’)(C+C’) + AB’C’ (D+D’)
= ABC’D + AB’C’D + A’BC’D + A’B’C’D + ABCD + ABC’D + A’BCD + A’BC’D +
AB’C’D + AB’C’D’
= A’B’C’D + A’BC’D + A’BCD + AB’C’D’ + AB’C’D + ABC’D + ABCD
= Σm(1,5,7,8,9,13,15)
= ΠM(0,2,3,4,6,10,11,12,14)
= (A+B+C+D) (A+B+C’+D) (A+B+C’+D’) (A+B’+C+D) (A+B’+C’+D)
(A’+B+C’+D) (A’+B+C’+D’) (A’+B’+C+D) (A’+B’+C’+D)

Cara 2
F(A,B,C,D) = C’D + BD + AB’C’

C’ C

0 1 0 0 b’
A’
0 1 1 0
B
0 1 1 0
A
1 1 0 0 b’

d’ D d’

= Σm(1,5,7,8,9,13,15)
= ΠM(0,2,3,4,6,10,11,12,14)

SOM = A’B’C’D + A’BC’D + A’BCD + AB’C’D’ + AB’C’D + ABC’D + ABCD

POM = (A+B+C+D) (A+B+C’+D) (A+B+C’+D’) (A+B’+C+D) (A+B’+C’+D)
(A’+B+C’+D) (A’+B+C’+D’) (A’+B’+C+D) (A’+B’+C’+D)

SFR, FAL, KAP, ADM | 3

 Dasar-Dasar Arsitektur 2020/2021 CSIM601251

b. F(A,B,C,D) = (A+B’)(A+C’+D’)(B’+C+D’)

Cara 1
F(A,B,C,D) = (A+B’)(A+C’+D’)(B’+C+D’)
= (A+B’)+(CC’)+(DD’).(A+C’+D’)+(BB’).(B’+C+D’)+(AA’)
= (A+B’+C+D) (A+B’+C+D’) (A+B’+C’+D) (A+B’+C’+D’)
(A+B+C’+D’) (A+B’+C’+D’) (A+B’+C+D’) (A’+B’+C+D’)
= (A+B+C’+D’)(A+B’+C+D)(A+B’+C+D’)(A+B’+C’+D)(A+B’+C’+D’)(A’+B’+C+D’)
= ΠM(3,4,5,6,7,13)
= Σm(0,1,2,8,9,10,11,12,14,15)
= A’B’C’D’ + A’B’C’D + A’B’CD’ + AB’C’D’ + AB’C’D +
AB’CD’ + AB’CD + ABC’D’ + ABCD’ + ABCD

Cara 2
F(A,B,C,D) = (A+B’)(A+C’+D’)(B’+C+D’)

C’ C

1 1 0 1 b’
A’
0 0 0 0
B
1 0 1 1
A
1 1 1 1 b’

d’ D d’

= Σm(0,1,2,8,9,10,11,12,14,15)
= ΠM(3,4,5,6,7,13)

SOM = A’B’C’D’ + A’B’C’D + A’B’CD’ + AB’C’D’ + AB’C’D +

AB’CD’ + AB’CD + ABC’D’ + ABCD’ + ABCD
POM = (A+B+C’+D’) (A+B’+C+D) (A+B’+C+D’)
(A+B’+C’+D) (A+B’+C’+D’) (A’+B’+C+D’)

SFR, FAL, KAP, ADM | 4

 Dasar-Dasar Arsitektur 2020/2021 CSIM601251

4. Ubahlah fungsi-fungsi Boolean berikut kedalam bentuk Product of Sum!

a. F(A,B,C) = Σm(1,3,4,6)

F = ΠM(0,2,5,7)
F = M0 + M2 + M5 + M7
F = (A+B+C)(A+B’+C)(A’+B+C’)(A’+B’+C’)
atau pakai kmaps

F’ = A'C' + AC
F = (A + C)(A' + C')

b. F(A,B,C,D) = Σm(1,4,5,7,9,12,13,15)

F = ΠM(0,2,3,6,8,10,11,14)
F = (A+B+C+D) (A+B+C’+D) (A+B+C’+D’) (A+B’+C’+D) (A’+B+C+D) (A’+B+C’+D)
(A’+B+C’+D’) (A’+B’+C’+D)
atau KMAPS

F’ = B’D’ + B’C + CD’

F = (B + D)(B + C')(C' + D)

SFR, FAL, KAP, ADM | 5

 Dasar-Dasar Arsitektur 2020/2021 CSIM601251

5. Ubahlah fungsi-fungsi Boolean berikut kedalam bentuk Sum of Product!

a. F(A,B,C) = ΠM(0,2,4,7)

F(A,B,C) = Σm(1,3,5,6)
F = A’B’C + A'BC + AB’C + ABC’
atau KMAPS

F = A'C + B'C + ABC'

b. F(A,B,C,D) = ΠM(0,2,4,8,10,11,14,15)

F(A,B,C) = Σm(1,3,5,6,7,9,12,13)
F = A’B’C’D + A’B’CD + A’BC’D + A’BCD’ + A’BCD + AB’C’D + ABC’D’ + ABC’D
atau KMAPS

F = A'D + A'BC + C'D + ABC'

SFR, FAL, KAP, ADM | 6