Write your name, the assignment name, and the date at the top of the first page of each assignment. Staple multiple pages together. Number all problems and put them in order in your assignment. Please write clearly and draw a box around numerical answers. You will not get credit if your work is difficult to follow or the answer in a box is not easily seen. You will not get full credit if these directions aren't followed.
1.7 pts each
Use the Boolean Postulates and Theorems table 2.2 of the textbook to simplify the following expressions as far as possible. Show and justify each step by citing the theorem or postulate used.
a.
f(A,B,CD) = ACD + A + B + C + AC
b.
f(WX,Y,Z) = W + Y + ZX + Y(W + X + Z(X + YX + Y + Z
c.
f(A,B,C) = A + BA + ABA + B + ABC + A + BA + C
2. 7 pts each) Given each function shown, take its complement and then use
(Taking the complement simply means to place a bar over the entire expression.)
a.
X(Y + Z(Q + R))
b.
X + Y(Z + OR)
c.
A + BCA + DE
3.5 pts each Given the following logic circuit
a. Write the Boolean equation for f(A,B,C,D) from the above diagram
b. Write the complete truth table for f(B,CD).
c. Find the minimum sum-of-products (SOP) expression for f(4,B,C,D). Show your steps and justify your answer.
d. Draw the logic circuit equivalent to the minimum SOP expression you found in part (c).
