retagged by
2,764 views
4 votes
4 votes

Consider the following circuit

The function by the network above is

  1. $\overline{AB}E+EF+\overline{CD}F$
  2. $(\overline{E}+AB\overline{F})(C+D+\overline{F})$
  3. $(\overline{AB}+E)(\overline{E}+\overline{F})(C+D+\overline{F})$
  4. $(A+B)\overline{E} +\overline{EF}+CD\overline{F}$
retagged by

3 Answers

6 votes
6 votes

Level $1:$

  • NAND gate Output  are $: \overline{AB}$
  • NOR gate Output  are $: \overline{C+D}$

Level $2:$

  • $1^{st}$ AND gate output are $: (\overline{AB})E$
  • $2^{nd}$ AND gate output are $: EF$
  • $3^{rd}$ AND gate output are $: F(\overline{C+D})$

Level $3:$

NOR gate Output are $:\overline{(\overline{AB})E+EF+F(\overline{C+D})}$

$\implies (AB + \overline{E}) \cdot (\overline{EF})\cdot (\overline{F} + C +D)\:\:\:[\because \text{De Morgan's law:} \:\:\overline{(A+B)} = \overline{A} \cdot \overline{B}\:\text{and}\: \overline{(AB)} = \overline{A} + \overline{B}\:]$

$\implies (AB + \overline{E}) \cdot (\overline{E}+ \overline{F})\cdot (\overline{F} + C +D)$

$\implies (AB\:\overline{E} + AB\:\overline{F} + \overline{E}\:\overline{E}+ \overline{E}\:\overline{F})\cdot (\overline{F} + C +D)$

$\implies (AB\:\overline{E} + AB\:\overline{F} +\overline{E} + \overline{E}\:\overline{F})\cdot (\overline{F} + C +D)$

$\implies [\overline{E}(AB +1 + \overline{F}) +  AB\:\overline{F}] \cdot (\overline{F} + C +D)$

$\implies (\overline{E} +  AB\:\overline{F}) \cdot (C + D + \overline{F} )\:\:\:\:[\because 1+X = 1]$   

So, the correct answer is $(B).$

edited by
1 votes
1 votes

$\overline{[(\overline{A.B}).E+E.F+(\overline{C.D}).F]}$

$\rightarrow \overline{[(\bar{A}+\bar{B}).E+E.F+(\bar{C}+\bar{D}).F]}$ = $\overline{[(\bar{A}.E+\bar{B}.E+E.F+\bar{C}.F+\bar{D}.F]}$

$\rightarrow[(\overline{\bar A.E}).(\overline{\bar B.E}).(\overline{E.F}).(\overline{\bar C.F}).(\overline{\bar C.F})]$

$\rightarrow[(A+\bar E).(B+\bar E).(\bar E+\bar F).(C+\bar F).(D+\bar F)]$

$\rightarrow [(AB+A\bar E+B\bar E+\bar E)(\bar E+\bar F)(CD+C\bar F+D\bar F+\bar F)]$

$\rightarrow[(AB+\bar E)(\bar E+\bar F)(CD+\bar F)]$

Looks like they mistyped option C

1 votes
1 votes
[ ((AB)’ E) + (EF) + (F(C+D)’) ]’
= ((AB)’ E)’ (EF)’ (F(C+D)’)’
= (AB+E’)(E’+F’)(F’+C+D)
= (ABE’ + ABF’ + E’ + E’F’)(F’+C+D)
= (ABF’+ E’(AB+1+F’))(F’+C+D)
= (ABF’+E’) (F’+C+D)
Answer:

Related questions

8 votes
8 votes
3 answers
1
Satbir asked Jan 13, 2020
3,053 views
If $ABCD$ is a $4$-bit binary number, then what is the code generated by the following circuit?BCD codeGray code$8421$ codeExcess-$3$ code
6 votes
6 votes
2 answers
2
Satbir asked Jan 13, 2020
5,269 views
Minimum number of NAND gates required to implement the following binary equation$Y = (\overline{A}+\overline{B})(C+D)$$4$$5$$3$$6$
6 votes
6 votes
3 answers
3
Satbir asked Jan 13, 2020
3,849 views
The following circuit compares two $2$-bit binary numbers, $X$ and $Y$ represented by $X_1X_0$ and $Y_1Y_0$ respectively. ($X_0$ and $Y_0$ represent Least Significant Bit...
3 votes
3 votes
2 answers
4
Satbir asked Jan 13, 2020
2,678 views
Following Multiplexer circuit is equivalent toSum equation of full adderCarry equation of full adderBorrow equation for full subtractorDifference equation of a full subtr...