Scribd
Upload
12 views

Final Revs Ol

The document contains solutions to practice problems for a final exam on Boolean algebra. [1] It provides the sum-of-products and product-of-sums forms for a Boolean function F with specified values, as well as the dual and logic networks corresponding to each form. [2] It uses a Karnaugh map and Quine-McCluskey method to find a minimal expansion for a Boolean function with eight minterms, arriving at the expression xz + y'z + wxy + wx'y'z.

Uploaded by

rayan.meziti.bba
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
12 views

Final Revs Ol

The document contains solutions to practice problems for a final exam on Boolean algebra. [1] It provides the sum-of-products and product-of-sums forms for a Boolean function F with specified values, as well as the dual and logic networks corresponding to each form. [2] It uses a Karnaugh map and Quine-McCluskey method to find a minimal expansion for a Boolean function with eight minterms, arriving at the expression xz + y'z + wxy + wx'y'z.

Uploaded by

rayan.meziti.bba
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/ 3

MAD 3105 PRACTICE FOR FINAL EXAM

SOLUTIONS

1. Boolean Algebra
(36) Define the Boolean function, F , in the three variables, x, y, and z, by F (1, 1, 0) =
F (1, 0, 1) = F (0, 0, 0) = 1 and F (x, y, z) = 0 for all other (x, y, z) in {0, 1}3 .
(a) Find the sum-of-products form for F .

F (x, y, z) = xyz + xyz + x y z

(b) Find the product-of-sums form for F .

F (x, y, z) = (x + y + z)(x + y + z)(x + y + z)(x + y + z)(x + y + z)

(c) Find the dual of the expression in ?a.

F d (x, y, z) = (x + y + z)(x + y + z)(x + y + z)

(d) Sketch the logical network that has the same output as F , and uses the
order of operations given in the expression in part (a).

(e) Sketch the logical network that has the same output as F , and uses the
order of operations given in the expression in part (b).
1
MAD 3105 PRACTICE FOR FINAL EXAM SOLUTIONS 2

(48) Use (a) Karnaugh maps and (b) the Quine McClusky method to find a minimal
expansion for wxyz + wxyz + wxyz + wx yz + wx y z + wxyz + wxyz + w x yz
(a)
yz yz' y'z' y'z

wx 1 1 1

wx' 1 1

w'x' 1

w'x 1 1

xz + y 0 z + wxy + wx0 y 0

(b)
MAD 3105 PRACTICE FOR FINAL EXAM SOLUTIONS 3

(1, 2) wxy 111−


1 wxyz 1111 4
(1, 3) wxz 11 − 1
2 wxyz 0 1110 3
(1, 7) xyz −111
3 wxy 0 z 1101 3
(3, 4) wy 0 z 0 − 01
4 wx0 y 0 z 1001 2
(3, 6) xy 0 z −101
5 wx0 y 0 z 0 1000 1
(4, 5) wx0 y 0 100−
6 w0 xy 0 z 0101 2
(4, 8) x0 y 0 z −001
7 w0 xyz 0111 3
(6, 7) w0 xz 01 − 1
8 w 0 x0 y 0 z 0001 1
(6, 8) w0 y 0 z 0 − 01
(1, 3, 6, 7) xz −1 − 1
(3, 4, 6, 8) y 0 z − − 01
xz + y 0 z + wxy + wx0 y 0

The solutions to the remaining problems may be found on a previous review.

You might also like