Computer Science

CS301J - Assignment 5

Do the following gate questions

1) Consider the following truth table. It has three inputs and two outputs.

1. Write output expression for each output

1. Draw the circuit

Input	Output
x	y	z	A	B
0	0	0	1	0
0	0	1	0	1
0	1	0	0	1
0	1	1	1	0
1	0	0	0	1
1	0	1	1	0
1	1	0	0	0
1	1	1	1	1

2) Consider the following truth table. It has two inputs and two outputs.

1. Write output expression for each output

1. Draw the circuit

Input	Output
x	y	A	B
0	0	1	0
0	1	0	1
1	0	0	1
1	1	1	0

3) Suppose a circuit has three 3 inputs, x, y, and z and 4 outputs, a, b, c, and d. Suppose the expression value for each output is:

a = x’y’z + xy’z + x’yz + x’yz’

b = xyz + x’y’z + x’yz’ + xyz’

c = x’y’z’ + x’yz + x’y’z + xyz

d = xy’z + x’y’z + x’yz’ + x’y’z’

· Draw the truth table and create your circuit

4) Suppose a circuit has three 4 inputs, w, x, y, z and 2 outputs, a, b. Suppose the expression value for each output is:

a = wx’yz + w’x’y’z + wx’y’z + w’x’y’z’

b = wx’y’z’ + w’xy’z’ + w’xyz + wxyz

· Draw the truth table and create your circuit