INSTRUCTOR NAME: Dr.

Basem Abu Izneid

COURSE NAME: Digital Design COURSE NUMBER: COE 360 SECTION: all

NUMBER OF PAGES: 4/4 NUMBER OF QUESTIONS: Total Grade: 20

Marks

Q#1 /

Student Name: Q#2 /

ID No: Q#3 /

Q#4 /

Q#5 /

Q#6 /

Q#7 /

Q#8 /

Total /16

Due Date: Thursday 29th December 2016

Assignment#3
Question#1 Construct a truth table for the following:

a. xyz + (xyz)' b. x(yz'+x'y)

Answer:

c. Using DeMorgan's Law, write an expression for the complement of F if F(x,y,z) = x(y' + z).

d.Show that x = xy + xy '

i. Using truth tables.
ii. Using Boolean identities.
Question#2 Use any method to prove the following either True for False.

yz + xyz' + x' y' z = xy + x' z

i. Using truth tables.

ii. Using Boolean identities.

Question#3 The truth table for a Boolean expression is shown below. Write the Boolean
expression in sum-of-products form.
Question#4 Given the Boolean function: F(x,y,z)=x' y + xyz'
a. Derive an algebraic expression for the complement of F. Express in sum-of-products form.
b. Show that FF' = 0.
c. Show that F + F' = 1.

Question#5 Given the function: F(xy,z)= xy'z + x'y'z + xyz.

a. List the truth table for F.

b. Draw the logic diagram using the original Boolean expression
c. Simplify the expression using Boolean algebra and identities.
d. List the truth table for your answer in part c.
e. Draw the logic diagram for the simplified expression in part c.