Scribd
Upload
43 views2 pages

Quiz 3 - Solutions

Sols

Uploaded by

Harvey Specter
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
43 views2 pages

Quiz 3 - Solutions

Sols

Uploaded by

Harvey Specter
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Name and surname:

Student ID number:

ELEC 205 Digital Systems Design


Problem Session Quiz 3
October 21, 2022

Answer the following question:


1) Complete the following Boolean simplifications using Boolean algebraic identities and/K-map.
Each part is worth 25 points. (100 points)

̅B
(a) A ̅ C̅ + AB + AC =
̅B
A ̅ C̅ + AB(C + C̅) + AC = A
̅B̅ C̅ + ABC + ABC̅ + AC
= AC(1 + B) + C̅(A ̅B̅ + AB) = AC + C̅(A xnor B)

(b) ABC̅D + AD ̅D =
̅+A
ABC̅D + AD ̅ D = A(BC̅D + D
̅+A ̅ D = A(BC̅ + D
̅) + A ̅D
̅) + A
̅
= ABC + A xor D
= BCD̅ + AD
̅+A ̅D

C'D' C'D CD CD'


AB\CD 00 01 11 10
A'B' 00 1 1
A'B 01 1 1
AB 11 1 1 1
AB' 10 1 1
(c) Find the simplest product-of-sums form for F:
F = ∑ m(0, 2, 4, 7, 8, 10, 12, 13) =
F = m0 + m2 + m4 + m7 + m8 + m10 + m12 + m13
𝐹 = 𝑀1 𝑀3 𝑀5 𝑀6 𝑀9 𝑀11 𝑀14 𝑀15

Sum of products: F = Z̅W̅ +̅


YW̅ + XYZ̅ + ̅
XYZW
Product of sums: F̅ = Y
̅W + YZW̅ +X̅Z̅W + XYZ

̅ )(Y
F = (Y + W ̅ + Z̅ + W)(X + Z + W
̅ )(X
̅+̅
Y + Z̅)

Z'W' Z'W ZW ZW'


XY\ZW 00 01 11 10
X'Y' 00 1 (0) 0 (1) 0 (3) 1 (2)
X'Y 01 1 (4) 0 (5) 1 (7) 0 (6)
XY 11 1 (12) 1 (13) 0 (15) 0 (14)
XY' 10 1 (8) 0 (9) 0 (11) 1 (10)

2) Find the simplest sum-of-products form for F:


F = ∏ M(5, 12, 13, 14) =

The maxterms reach M14, which means we need at least 4 binary inputs to represent the function, therefore
F = F(X, Y, Z, W). There are two ways to obtain the simplest sum-of-products form for F: (1) K-map and
(2) Boolean algebraic simplifications. Here, we use the K-map:

Z' Z
Z'W' Z'W ZW ZW'
XY\ZW 00 01 11 10
Y' X'Y' 00 1 (0) 1 (1) 1 (3) 1 (2)
X'
X'Y 01 1 (4) 0 (5) 1 (7) 1 (6)
Y
XY 11 0 (12) 0 (13) 1 (15) 0 (14)
X
Y' XY' 10 1 (8) 1 (9) 1 (11) 1 (10)
W' W W'

Product of sums:
F̅ = XYW
̅ + YZ̅W
̅ ̅ ̅+Z+W
F = (X + Y + W)(Y ̅)

Sum of products:
̅ + ZW + W
F=Y ̅X̅

You might also like