1.

Using diagram to show how to obtain AND and OR logic gates by using

NAND and NOR logic gates.

2.

Perform the multiplication for the following binary numbers. Show the steps.

AxB=C

A = 010111 B = 110110 C = product

3.

a. Convert the following expression to product of sum form using Boolean algebra. Show each step.

H = abc + bcd + abd

b. Convert the following expression to sum of product form using Boolean algebra. Show each step.

.

J = (a + b) (c + d) (a + c) (b + c + d)

4.

Find the output for the circuit given.

i.

ii.

b.

Construct circuits from NOT gates, AND gates, and OR gates to produce these outputs.

1. (x + y) x

2. ((x + z)(y + z))