• retagged by
4,235 views
1 1 vote

The sum S of A and B in a half Adder can be implemented by using K NAND gates. The value of K is

a) 3

b) 4

c) 5

d) None of these

2 Answers

2 2 votes
Sum is given by EX-OR operation. So we need to simply implement EX-OR gate by NAND gate.

A Xor B = A'B + AB' = (A' + B')(A+B) = A(AB)' + B(AB)' = ( A(AB)' + B(AB)' ) ' ' = ( (A(AB)')' + (B(AB)')' ) ' = 4 NAND gates.
Position:
Show:

Related questions

1 1 vote
1 1 answer
1.0k
1.0k views
sh!va asked Mar 2, 2017
1,004 views
A half adder can be constructed using two $2$-input logic gates. One of them is an $\text{AND}$-gate, the other is$\text{OR}$$\text{NAND}$$\text{NOR}$$\text{EX-OR}$
1 1 vote
1 1 answer
1.7k
1.7k views
sh!va asked Mar 3, 2017
1,676 views
Assuming that only the X and Y logic inputs are available and their complements X' and Y' are not available, what is the minimum number of two-input NAND gates requires t...
4 4 votes
2 answers 2 answers
9.6k
9.6k views
sh!va asked Mar 2, 2017
9,576 views
Minimum number of 2-input NAND gates that will be required to implement the function: Y = AB + CD + EF is(a) 4(b) 5(c) 6(d) 7
2 2 votes
1 1 answer
2.2k
2.2k views
sh!va asked Mar 3, 2017
2,202 views
The combinational logic circuit shown in the given figure has an output Q which isa) ABCb) A+B+Cc)A ⊕ B ⊕ Cd) A. B+C