RankRizz
JEE MAIN 2023 · 13 APR S1+4 / −1EASYTRANSCRIBED

JEE Main 2023 Physics question — Logic gates and digital circuits

For the following circuit and given inputs AA and BB, choose the correct option for output 'Y'

Figure for JEE Main 2023 Physics question on Logic gates and digital circuitsFigure for JEE Main 2023 Physics question on Logic gates and digital circuits
SOLUTION

Let the two inputs be AA and BB. All the four gates shown in the network are two-input NAND gates. We label the output of each NAND gate so that the algebra can be written step by step.

Gate-1 output: P=A  B‾P = \overline{A\;B} −(1)-(1) Gate-2 output (driven by AA and PP): Q=A  P‾Q = \overline{A\;P} −(2)-(2) Gate-3 output (driven by BB and PP): R=B  P‾R = \overline{B\;P} −(3)-(3) Gate-4 output (final output YY, driven by QQ and RR): Y=Q  R‾Y = \overline{Q\;R} −(4)-(4)

Substitute PP from (1)(1) into (2)(2): Q= A  A  B‾ ‾Q = \overline{\,A \;\overline{A\;B}\,}

Apply the distributive property inside the complement: A  A  B‾=A  (A‾+B‾)A \;\overline{A\;B} = A\;(\overline{A} + \overline{B}) (because X Y‾=X‾+Y‾\overline{X\,Y} = \overline{X} + \overline{Y}) Now, A  (A‾+B‾)=A  A‾+A  B‾=0+A  B‾=A  B‾A\;(\overline{A} + \overline{B}) = A\;\overline{A} + A\;\overline{B} = 0 + A\;\overline{B} = A\;\overline{B}

Therefore, Q=A  B‾‾=A‾  +  BQ = \overline{A\;\overline{B}} = \overline{A}\;+\;B −(5)-(5) (using X Y‾=X‾+Y‾\overline{X\,Y} = \overline{X} + \overline{Y} once more)

In the same way, substitute PP from (1)(1) into (3)(3): R= B  A  B‾ ‾R = \overline{\,B \;\overline{A\;B}\,} Proceeding exactly as before, we get R=B  A‾‾=B‾  +  AR = \overline{B\;\overline{A}} = \overline{B}\;+\;A −(6)-(6)

Finally, substitute (5)(5) and (6)(6) into (4)(4): Y= (A‾+B)  (B‾+A) ‾Y = \overline{\,(\overline{A}+B)\;(\overline{B}+A)\,}

Expand the product: (A‾+B)  (B‾+A)=A‾  B‾+A‾  A+B  B‾+B  A=A‾  B‾+0+0+A  B=A‾  B‾+A  B(\overline{A}+B)\;(\overline{B}+A) = \overline{A}\;\overline{B} + \overline{A}\;A + B\;\overline{B} + B\;A = \overline{A}\;\overline{B} + 0 + 0 + A\;B = \overline{A}\;\overline{B} + A\;B

Therefore, Y= A‾  B‾+A  B ‾Y = \overline{\,\overline{A}\;\overline{B} + A\;B\,}

Recall De Morgan’s theorem, P+Q‾=P‾  Q‾\overline{P + Q} = \overline{P}\;\overline{Q}. Apply it to the above expression:

Y=A‾  B‾‾  ⋅  A  B‾=(A+B)  (A‾+B‾)Y = \overline{\overline{A}\;\overline{B}}\;\cdot\;\overline{A\;B} = (A + B)\;(\overline{A} + \overline{B})

Now expand once more:

(A+B)(A‾+B‾)=A  A‾+A  B‾+B  A‾+B  B‾=0+A  B‾+B  A‾+0=A  B‾+A‾  B(A + B)(\overline{A} + \overline{B}) = A\;\overline{A} + A\;\overline{B} + B\;\overline{A} + B\;\overline{B} = 0 + A\;\overline{B} + B\;\overline{A} + 0 = A\;\overline{B} + \overline{A}\;B

The Boolean expression Y=A  B‾+A‾  BY = A\;\overline{B} + \overline{A}\;B is the definition of the Exclusive-OR (XOR) operation between AA and BB, symbolically A⊕BA \oplus B.

Hence the network implements an XOR gate, so the truth table of YY is

A B | Y
0 0 | 0
0 1 | 1
1 0 | 1
1 1 | 0

Among the four answer choices, Option 3 corresponds to Y=A⊕BY = A \oplus B. Therefore, Option 3 is correct.

Tagged Logic gates and digital circuits. Machine-assigned, so read it as a strong shortlist rather than a verdict.

SubjectPhysics
TopicLogic gates and digital circuits
TypeMultiple choice