Skip to content
Question Bank (3 marks) · Q1

Q.What is an X-OR gate? Realize the logic expression Y= A⊕B⊕C using 2 input two X-OR gate.

Karnataka PUCTextbookLong· 3mImportance★★★★★est
3% · 4/160 Questions
✓ Free question

[!TLDR]

An X-OR gate outputs 1 when its inputs differ; a three-variable X-OR is built by cascading two 2-input X-OR gates.

X-OR gate: The exclusive-OR gate is a two-input gate whose output is HIGH (1) only when the two inputs are at different logic levels, and LOW (0) when they are equal. Its Boolean equation is Y=A⊕B=A‾B+AB‾Y = A\oplus B = \overline{A}B + A\overline{B}.

Truth table:

ABY = A⊕B
000
011
101
110

Realising Y=A⊕B⊕CY = A\oplus B\oplus C with two 2-input X-OR gates: Since the X-OR operation is associative, the three-input function is grouped as Y=(A⊕B)⊕CY = (A\oplus B)\oplus C.

  • X-OR gate 1: inputs AA and BB → output P=A⊕BP = A\oplus B.
  • X-OR gate 2: inputs PP and CC → output Y=P⊕C=(A⊕B)⊕C=A⊕B⊕CY = P\oplus C = (A\oplus B)\oplus C = A\oplus B\oplus C.

The output is 1 whenever an odd number of the three inputs are 1, which is exactly the parity/odd-function realised by the cascade.

[!ANSWER]

The X-OR gate gives output 1 only for unequal inputs, Y=A‾B+AB‾Y=\overline{A}B+A\overline{B}. Two cascaded 2-input X-OR gates realise Y=A⊕B⊕CY=A\oplus B\oplus C: gate 1 gives A⊕BA\oplus B, and gate 2 X-ORs it with CC.

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.