TUGAS KULIAH

PERANCANGAN SISTEM DIGITAL

Nama : Muhammad Danang Mukti Darmawan

NIM : J0304201008
Kelas : TEK BP2

PROGRAM STUDI TEKNIK KOMPUTER

SEKOLAH VOKASI
IPB UNIVERSITY
2021
SOAL 1 & 2

JAWAB
1. W = A’C’ + AC’D’ + AB’D
= A’C’ (B’D’ + B’D + BD + BD’) + AC’D’ (B’ + B) + AB’D (C’ + C)
= A’B’C’D’ +A’B’C’D + A’BC’D + A’BC’D’ + AB’C’D’ + ABC’D’ + AB’C’D +
AB’CD
= 0000 + 0001 + 0101 + 0100 + 1000 + 1100 + 1001 + 1011
= ∑ (0, 1, 5, 4, 8, 12, 9, 11)
= ∑ (0, 1, 4, 5, 8, 9, 11, 12)

00 01 11 10
00 1 1 1 1
01 1 1 1
11 1
10

2. X = AC’ + BD + AB + A’B’CD’
= AC’ (B’D’ + B’D + BD + BD’) + BD (A’C’ + A’C + AC + AC’) + AB (C’D’ +
C’D + CD + CD’) + A’B’CD’
= AB’C’D’ + AB’C’D + ABC’D + ABC’D’ + A’BC’D + A’BCD + ABCD + ABC’D
+ ABC’D’ + ABC’D + ABCD + ABCD’ + A’B’CD’
= 1000 + 1001 + 1101 + 1100 + 0101 + 0111 + 1111 + 1101 + 1100 + 1101 + 1111 +
1110 + 0010
= ∑ (8, 9, 13, 12, 5, 7, 15, 13, 12, 15, 14, 2)
= ∑ (2, 5, 7, 8, 9, 12, 13, 14, 15)
 00 01 11 10
00 1 1
01 1 1 1
11 1 1
10 1 1

3. Y = C’D’ + A’B + BC’ + AB’D

= C’D’ (A’B’ + A’B + AB + AB’) + A’B (C’D’ + C’D +CD + CD’) + BC’ (A’D’ +
A’D +AD + AD’) + AB’D (C’ + C)
= A’B’C’D’ + A’BC’D’ + ABC’D’ + AB’C’D’ + A’B’C’D’ + A’BC’D + A’BCD +
A’BCD’ + A’BC’D’ + A’BC’D + ABC’D + ABC’D’ + AB’C’D + AB’CD
= 0000 + 0100 + 1100 + 1000 + 0101 + 0111 + 0110 + 0100 + 0101 + 1101 + 1100 +
1001 + 1011
= ∑ (0, 4, 12, 8, 5, 7, 6, 4, 5, 13, 12, 9, 11)
= ∑ (0, 4, 5, 6, 7, 8, 9, 11, 12, 13)

00 01 11 10
00 1 1 1 1
01 1 1 1
11 1 1
10 1

4. Z = C’D + ABC’ + A’BD’ + AB’CD’

= C’D ( A’B’ + A’B +AB + AB’) + ABC’ (D’ + D) + A’BD’ (C’ + C) + AB’CD’
= A’B’C’D + A’BC’D + ABC’D + AB’C’D + ABC’D’ + ABC’D + A’BC’D’ +
A’BCD’ + AB’CD’
= 0001 + 0101 + 1101 + 1001 + 1100 + 1101 + 0100 + 0110 + 1010
= ∑ (1, 5, 13, 9, 12, 13, 4, 6, 10)
= ∑ (1, 4, 5, 6, 9, 10, 12, 13)

00 01 11 10
 00 1 1
01 1 1 1 1
11
10 1 1

5. W = A’C’ + AC’D’ + AB’D

= A’C’ (B’D’ + B’D + BD + BD’) + AC’D’ (B’ + B) + AB’D (C’ + C)
= A’B’C’D’ +A’B’C’D + A’BC’D + A’BC’D’ + AB’C’D’ + ABC’D’ + AB’C’D +
AB’CD
= 0000 + 0001 + 0101 + 0100 + 1000 + 1100 + 1001 + 1011
= ∑ (0, 1, 5, 4, 8, 12, 9, 11)
= ∑ (0, 1, 4, 5, 8, 9, 11, 12)

Gambar 1 Rangkaian tugas 1 dan 2

SOAL 3

JAWABAN

00 01 11 10
00 1 1 1
01 1 1 1
11 1 1
10 1 1
 1. E = ∑ (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
= 0000 + 0001 + 0010 + 0011 + 0100 + 0101 + 0110 + 0111 + 1000 + 1001
= A’B’C’D’ + A’B’C’D + A’B’CD’ + A’B’CD + A’BC’D’ + A’BC’D + A’BCD’ +
A’BCD + A’B’C’D’ + AB’C’D
= A’D’(B’C’ + B’C + BC’ + BC) + A’D(B’C’ + B’C + BC ) + B’C’(A’D’ + A’D )
= A’D’ + A’D + B’C’

Gambar 2 Rangkaian tugas 3

SOAL 4

JAWAB
1. W = AB’ + ABD + AB’D + ACD
= AB’(C’D’ + C’D + CD + CD’) + ABD(C’ + C) + AB’D(C’ + C) + ACD(B’ + B)
= AB’C’D’ + AB’C’D + AB’CD + AB’CD’ + ABC’D + ABCD + AB’C’D +
AB’CD + AB’CD + ABCD
= 1000 + 1001 + 1011 + 1010 + 1101 + 1111 + 1001 + 1011 + 1011 + 1111
= ∑ (8, 9, 11, 10, 13, 15, 9, 11, 11, 15)
= ∑ (8, 9, 10, 11, 13, 15)
 00 01 11 10
00 1
01 1 1
11 1 1
10 1

2. X = AB’ + CD + A’C + A’BC’D’

= AB’ (C’D’ + C’D + CD + CD’) + CD (A’B’ + A’B + AB + AB’) + A’C (B’D’ +
B’D + BD + BD’) + A’BC’D’
= AB’C’D’ + AB’C’D + AB’CD + AB’CD’ + A’B’CD + A’BCD + ABCD +
AB’CD + A’B’CD’ + A’B’CD + A’BCD + A’BCD’ + A’BC’D’
= 1000 + 1001 + 1011 + 1010 + 0011 + 0111 + 1111 + 1011 + 0010 + 0011 + 0111 +
0110 + 0100
= ∑ (8, 9, 11, 10, 3, 7, 15, 11, 2, 3, 7, 6, 4)
= ∑ (2, 3, 4, 6, 7, 8, 9, 10, 11, 15)

00 01 11 10
00 1 1
01 1
11 1 1 1 1
10 1 1 1

3. Y = B’D’ + A’C + B’C + ACD

= B’D’ (A’C’ + A’C + AC+ AC’) + A’C (B’D’ + B’D + BD + BD’) + B’C (A’D’ +
A’D + AD + AD’) + ACD (B’ + B)
= A’B’C’D’ + A’B’CD’ + AB’CD’ + AB’C’D’ + A’B’CD’ + A’B’CD + A’BCD +
A’BCD’ + A’B’CD’ + A’B’CD + AB’CD + AB’CD’ + AB’CD + ABCD
= 0000 + 0010 + 1010 + 1000 + 0010 + 0011 + 0111 + 0110 + 0010 + 0011 + 1011 +
1010 + 1011 + 1111
= ∑ (0, 2, 10, 8, 2, 3, 7, 6, 2, 3, 11, 10, 11, 15)
= ∑ (0, 2, 3, 6, 7, 8, 10, 11, 15)

00 01 11 10
00 1 1
01
11 1 1 1 1
 10 1 1 1

4. Z = B’D’ + AB’C + A’CD’ + A’BC’D’

= B’D’ (A’C’ + A’C + AC + AC’) + AB’C (D’ + D) + A’CD’ (B’ + B) + A’BC’D’
= A’B’C’D’ + A’B’CD’ + AB’CD’ + AB’C’D’ + AB’CD’ + AB’CD + A’B’CD’ +
A’BCD’ + A’BC’D’
= 0000 + 0010 + 1010 + 1000 + 1010 + 1011 + 0010 + 0110 + 0100
= ∑ (0, 2, 10, 8, 10, 11, 2, 6, 4)
= ∑ (0, 2, 4, 6, 8,10,11)

00 01 11 10
00 1 1 1
01
11 1
10 1 1 1

Gambar 3 Rangkaian tugas 4

SOAL 5
JAWABAN
1. R = (A&B&!D) # (B&!C) # (!A&B) # (!C&!D)
= ABD’ + BC’ + A’B + C’D’
= ABD’(C’ + C) + BC’(A’D’ + A’D + AD + AD’) + A’B (C’D’ + C’D + CD + CD’)
+ C’D’(A’B’ + A’B + AB + AB’)
= ABC’D’ + ABCD’ + A’BC’D’ + A’BC’D + ABC’D + ABC’D’ + A’BC’D’ +
A’BC’D + A’BCD + A’BCD’ + A’B’C’D’ + A’BC’D’ + ABC’D’ + AB’C’D’
= 1100 + 1110 + 0100 + 0101 + 1101 + 1100 + 0100 + 0101 + 0111 + 0110 + 0000
+ 0100 + 1100 + 1000
= ∑ (12, 14, 4, 5, 13, 12, 4, 5, 7, 6, 0, 4, 12, 8)
= ∑ (0, 4, 5, 6, 7, 8, 12, 13, 14)

00 01 11 10
00 1 1 1 1
01 1 1
11 1
10 1 1

2. S = (!A&!B&!D) # (A&B) # (B&D) # (A&!C)

= A’B’D’ + AB + BD + AC’
= A’B’D’(C’ + C) + AB(C’D’ + C’D + CD + CD’) + BD(A’C’ + A’C + AC +
AC’) + AC’ (B’D’ + B’D + BD + BD’)
= A’B’C’D’ + A’B’CD’ + ABC’D’ + ABC’D + ABCD + ABCD’ + A’BC’D +
A’BCD + ABCD + ABC’D + AB’C’D’ + AB’C’D + ABC’D + ABC’D’
= 0000 + 0010 + 1100 + 1101 + 1111 + 1110 + 0101 + 0111 + 1111 + 1101 + 1000
+ 1001 + 1101 + 1100
= ∑ (0, 2, 12, 13, 15, 14, 5, 7, 15, 13, 8, 9, 13, 12)
 = ∑ (0, 2, 5, 7, 8, 9, 12, 13, 14, 15)

00 01 11 10
00 1 1 1
01 1 1 1
11 1 1
10 1 1

3. T = (A&!B&C&!D) # (!A&B&!D) # (A&B&!C) # (!C&D)

= AB’CD’ + A’BD’ + ABC’ + C’D
= AB’CD’ + A’BD’(C’ + C) + ABC’(D’ + D) + C’D(A’B’ +A’B +AB +AB’)
= AB’CD’ + A’BC’D’ + A’BCD’ + ABC’D’ + ABC’D + A’B’C’D + A’BC’D +
ABC’D + AB’C’D
= 1010 + 0100 + 0110 + 1100 + 1101 + 0001 + 0101 + 1101 + 1001
= ∑ (10, 4, 6, 12, 13, 1, 5, 13, 9)
= ∑ (1, 4, 5, 6, 9, 10, 12, 13)

00 01 11 10
00 1 1
01 1 1 1 1
11
10 1 1

4. U = (A&!B&C) # (!A&B&C) # (!A&!B) # (!B&!C)

= AB’C + A’BC + A’B’ + B’C’
= AB’C(D’ + D) + A’BC(D’ + D)+ A’B’(C’D’ + C’D + CD + CD’) + B’C’(A’D’
+ A’D + AD + AD’)
= AB’CD’ + AB’CD + A’BCD’ + A’BCD + A’B’C’D’ + A’B’C’D + A’B’CD +
A’B’CD’ + A’B’C’D’ + A’B’C’D + AB’C’D + AB’C’D’
= 1010 + 1011 + 0110 + 0111 + 0000 + 0001 + 0011 + 0010 + 0000 + 0001 + 1001
+ 1000
= ∑ (10, 11, 6, 7, 0, 1, 3, 2, 0, 1, 9, 8)
= ∑ (0, 1, 2, 3, 6, 7, 8, 9, 10, 11)

00 01 11 10
00 1 1
01 1 1
11 1 1 1
10 1 1 1

Gambar 4 Rangkaian tugas 5

SOAL 6

JAWABAN

1. L = f(ABC) = ∑ (0, 2, 4, 5, 7)
= (000, 010, 100, 101, 111)
= (A’B’C’,A’BC’, AB’C’, AB’C, ABC)
= (A’B’C’ + A’BC’) + (A’B’C’ + AB’C’) + (AB’C + ABC)
= A’C’(B’+B) + B’C’(A’+A) + AC (B’+B)
= A’C + B’C’ + AC

00 01 11 10
0 1 1 1
1 1 1

2. M = f(ABCD) = ∑ (1, 2, 5, 6, 7, 8,10, 11, 13, 15)

= (0001, 0010, 0101, 0110, 0111, 1010, 1011, 1101, 1111)
= (A’B’C’D + A’B’CD’ +A’BC’D + A’BCD’ + A’BCD + AB’CD’ + AB’CD +
ABC’D + ABCD)
= (A’B’C’D + A’BC’D) + (A’B’CD’ + A’BCD’) + (AB’CD’ + AB’CD) + (AB’CD
+ ABC’D) + ( A’BC’D + A’BCD + ABC’D + ABCD)
= A’C’D (B+B’) + A’CD’(B+B’) + AB’C(D+D’) + BD (A’C’ + AC’ + A’C + AC)
 = A’C’D + A’CD’ + AB’D’ + AB’C + BD

00 01 11 10
00 1
01 1 1 1
11 1 1 1
10 1 1 1

3. N = f(ABC) = ∑ (2, 3, 4, 5, 6)
= (010, 011, 100, 101, 110)
= (A’BC’+ A’BC + AB’C’ + AB’C + ABC’)
= (A’BC’ + A’BC) + (AB’C’ + AB’C) + (A’BC’ + ABC’)
= A’B (C+C’) + AB’ (C+C’) + BC’(A+A’)
= A’B + AB’ + BC’

00 01 11 10
0 1 1 1
1 1 1

4. P = f(ABCDE) = ∑ (1,2,3,4,9,10,11,12,21,22,23,24)
P = (00001, 00010, 00011, 00100, 01001, 01010, 01011, 01100, 10101, 10110, 10111,
11000)
P = (A’B’C’D’E + A’B’C’DE’ + A’B’C’DE + A’B’CD’E’ + A’BC’D’E + A’BC’DE’
+ A’BC’DE + A’BCD’E’ + AB’CD’E + AB’CDE’ + AB’CDE + ABC’D’E’)
P = (A’B’C’D’E + A’B’C’DE + A’BC’D’E + A’BC’DE ) + (A’B’C’DE’ + A’B’C’DE
+ A’BC’DE’ + A’BC’DE ) + (A’B’CD’E’ + A’BCD’E’) + ( AB’CD’E + AB’CDE ) +
(AB’CDE’ + AB’CDE) + (ABC’D’E’)
P = A'C'E(B’D’ + BD’ + B’D + BD) + A'C'D(B’E’ + BE’ + B’E + BE) +
A'CD'E'(B+B’) + AB'CE (D+D’)+ AB'CD(E+E’) + ABC'D'E'
P = A'C'E + A'C'D + A'CD'E' + AB'CE + AB'CD + ABC'D'E'
 000 001 011 010 111 101 100 110
00 1 1 1
01 1 1 1
11 1 1 1
10 1 1 1