Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1) Which of the following is false? 1) Half adders and full adders are combinati

ID: 3826933 • Letter: 1

Question

1) Which of the following is false? 1) Half adders and full adders are combinational logic. 2) The number of inputs to a full adder is one more than that to a half adder. 3) Either half adder or full adder has two outputs. 4) The number of gates used in a full adder is twice as that in a half adder.

2) The Boolean expression (A'B' + AB) is equivalent to :1) A'B + AB' 2) (A + B')(A' + B) 3) A + B 4) or ?

3) What is the simplification result for Boolean Expression (A+C)(AD+AD’)+AC+C? 1) A+C 2) C 3) A+D 4) or?

Explanation / Answer

1)

3) Either half adder or full adder has two outputs.

This is wrong. Both have two output.


Ans: 2) (A + B')(A' + B)

(A'B' + AB) =>

A'A + A'B'+ AB + BB' because AA' = 0, BB' = 0
(A'+B)(A+B')

Ans: 1) A+C
(A+C)(AD+AD’)+AC+C
=> (A+C)(AD+AD’)+C [AC + C => C(A+1) => C.1 => C]

=> (A+C)[A(D+D’)]+C
=> (A+C)A + C [D+D' = 1]

=> (A+C)A + C
=> A + AC + C
=> A + C