Chapter 3, Problem 32E

Explanation of Solution

To connect two six-input OR gates and 3-to-8 decoder:

“Yes”, the 3-to-8 decoder can connect to two six –input OR gates to get a full adder.

Justification:

• The 3-to-8 decoder is as follows,

• The six-input OR gate that produce the sum is as follows,

• The six-input OR gate that produce the carry is as follows,

Explanation of Solution

Connection between two six-input OR gates and 3-to-8 decoder:

• The truth table for the full adder is as follows,

$A_i$	$B_i$	$C_i$	$S_i(Sum)$	$C_{i+1}(Carry)$
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0