All Exams Test series for 1 year @ ₹349 only
Question

Consider the following expressions :

(a) Y = f(A, B, C, D) = Σ (1, 2, 4, 7, 8, 11, 13, 14)
(b) Y = f(A, B, C, D) = Σ (3, 5, 7, 10, 11, 12, 13, 14)
(c) Y = f(A, B, C, D) = Π (0, 3, 5, 6, 9, 10, 12, 15)
(d) Y = f(A, B, C, D) = Π (0, 1, 2, 4, 5, 8, 9, 15)

Which of the above expressions are equivalent to the expression Y = A⊕B⊕C⊕D ?

This question was previously asked in
UGC NET 2015 Paper 1 Question Paper (27-Dec-2015)
The correct answer is

(a) and (c)

A multi-input XOR is an odd-parity detector: its output is 1 exactly when the number of input 1s is odd. That single fact generates the whole answer without any algebra.

Step 1 — list the minterms with an odd count of 1s.

MintermABCDNumber of 1s
100011 — odd ✓
200101 ✓
401001 ✓
701113 ✓
810001 ✓
1110113 ✓
1311013 ✓
1411103 ✓

So \(Y=\Sigma(1,2,4,7,8,11,13,14)\) — exactly statement (a).

Step 2 — convert to the maxterm form. For an n-variable function the minterm and maxterm lists are complementary: whatever is not in the Σ list must appear in the Π list. The remaining eight numbers are

0, 3, 5, 6, 9, 10, 12, 15

and these are precisely the even-parity combinations. So \(Y=\Pi(0,3,5,6,9,10,12,15)\) — exactly statement (c).

Hence (a) and (c) both describe the same function, giving option 4. Statement (b) is neither list, and statement (d) omits several even-parity terms while including odd ones, so both fail.

The check that takes five seconds : a 4-variable XOR must be 1 for exactly half of the sixteen combinations, so both lists must contain eight entries and together must account for all sixteen numbers 0 to 15 with none repeated. (a) and (c) satisfy this perfectly.

Two properties worth carrying away. First, an XOR chain can be built in any order or as a tree, since the operation is associative and commutative. Second, the complement \(\overline{A\oplus B\oplus C\oplus D}\) is the XNOR, the even-parity detector — and the pair is the basis of parity generation and checking, where an extra bit is appended so that every transmitted word carries an agreed parity and any single-bit error shows up at the receiver.

A K-map note: plotting an XOR function produces the familiar checkerboard, in which no two 1s are ever adjacent. That is why the expression cannot be simplified at all — every minterm is its own prime implicant, and a 4-variable XOR needs all eight product terms in SOP form, which is exactly why it is implemented with XOR gates rather than as sum of products.

Hence, the equivalent expressions are (a) and (c).

Was this answer helpful?

Similar Questions

  1. The Boolean expression \(AC+B\bar{C}\) is equivalent to :

  2. The output of the circuit is given by :


Important Questions from Logic Gates and Boolean Algebra

  1. The digital circuit shown has 3 inputs ($x$, $y$, and $z$). 

    The simplified logical expression for the output (OUT) is:

  2. The MOSFET switches shown in the circuit are ideal. 

    Which of the following is the correct option for Boolean logical expression of the output (OUT), and the maximum possible power (P) consumed by the circuit?

  3. The Boolean expression \(AC+B\bar{C}\) is equivalent to :

  4. Match the Exclusive-OR (XOR) operations (i) to (iv) with the results (p) to (s), where X is a Boolean input.
    (i) $X \oplus X$(p) 1
    (ii) $X \oplus \bar{X}$(q) 0
    (iii) $X \oplus 0$(r) $\bar{X}$
    (iv) $X \oplus 1$(s) X
  5. The expression A + AC + ACD + ACDE + ... is equal to ________.
Need Expert Advice?
Upcoming Exams
CTET
December 12, 2026
CBSE UGC NET
December 14, 2026
CSIR UGC NET
December 19, 2026
Test Series
UGC NET img
Teaching
UGC NET (Paper 2) 2026 Mock Test Series
796 Tests 2 Tests Free
4.4(40)
English
More Questions from UGC NET

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App