The circuit shown in the given figure is a

20072007

The circuit shown in the given figure is a

Full subtractor circuit

Answer: B. Full subtractorConcept: A full adder and a full subtractor are both 3-input, 2-output combinational circuits (no clock or flip-flops). A full adder adds two bits plus a…

  1. A.

    Full adder

  2. B.

    Full subtractor

  3. C.

    Shift register

  4. D.

    Decade counter

Attempted by 448 students.

Show answer & explanation

Correct answer: B

Concept: A full adder and a full subtractor are both 3-input, 2-output combinational circuits (no clock or flip-flops). A full adder adds two bits plus a carry-in to produce a sum bit and a carry-out bit. A full subtractor subtracts one bit from another with a borrow-in to produce a difference bit (the XOR of all three inputs) and a borrow-out bit built from two AND terms that are mutually exclusive, combined by an OR gate — and since the terms never overlap, an XOR gate gives the identical result.

Application: Trace the given circuit gate by gate for inputs A, B, C and outputs D, E.

  1. Step 1: The lower-left XOR gate takes B and C, giving B ⊕ C.

  2. Step 2: The upper XOR gate takes A and this B ⊕ C signal, giving D = A ⊕ (B ⊕ C) = A ⊕ B ⊕ C.

  3. Step 3: The A line also branches into a NOT gate, giving A′.

  4. Step 4: The upper AND gate takes A′ and the same B ⊕ C signal, giving A′(B ⊕ C).

  5. Step 5: The lower AND gate takes B and C directly, giving BC.

  6. Step 6: The final gate on the right combines A′(B ⊕ C) and BC into E. It is drawn as an XOR gate rather than an OR gate — but A′(B ⊕ C) = 1 only when A = 0 and B ≠ C, while BC = 1 only when B = C, so the two terms can never be 1 together. Whenever two inputs can never both be 1, XOR and OR produce identical results, so E = A′(B ⊕ C) XOR BC = A′(B ⊕ C) + BC = A′B + A′C + BC.

Cross-check: A′B + A′C + BC is exactly the standard borrow-out expression of a full subtractor, and D = A ⊕ B ⊕ C is the standard difference expression. Testing A = 0, B = 0, C = 1 (0 − 0 − 1 needs a borrow, difference 1): B ⊕ C = 1, so D = 1, A′(B ⊕ C) = 1, BC = 0, giving E = 1 — matching the expected borrow of 1. The circuit also has no flip-flops or clock input anywhere, so it cannot be the shift register or decade counter options, which are sequential circuits.

Final answer: Full subtractor.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…