IAE Academy

GATE 2024 CS1 Q.28: solution and answer

GATE 2024 · CS1Q.28 · 1 mark · MSQ

Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT?

GATE 2024 CS1 question 28: Input X feeds a 2-input AND gate directly on its upper input.Tap to open full size
Figure from the GATE 2024 CS1 paper. It is part of the question.
Figure description

Input X feeds a 2-input AND gate directly on its upper input. X also branches down to a NOT gate (triangle with an output bubble, labelled NOT); the NOT output goes to the AND gate's lower input. The AND output is labelled Y.

  1. (A)

    With no propagation delays, the output Y is always logic Zero

  2. (B)

    With no propagation delays, the output Y is always logic One

  3. (C)

    With propagation delays, the output Y can have a transient logic One after X transitions from logic Zero to logic One

  4. (D)

    With propagation delays, the output Y can have a transient logic Zero after X transitions from logic One to logic Zero

Answer and solution

ANSWER

The correct statements are (A) and (C).

Official answer: A, CSource: Official answer key, GATE 2024 CS1 (IISc Bengaluru)

  1. Read the circuit: X goes straight to one input of the AND gate and also through a NOT gate to the other input, so . The gates may have a propagation delay .

  2. With no delays, for both and , so is always logic Zero. (A) is true and (B) is false.

  3. Now include delay and take . The AND's direct input rises at once. The NOT output still holds its old value for a time .

  4. During that interval both AND inputs are , so briefly (a static-0 hazard glitch). After the NOT output falls to and returns to . So (C) is true.

  5. Take . The direct input falls at once to , so the AND has a input and stays . The NOT output rises to only after , but the other input is already .

  6. never leaves , so it has no transient Zero (it is already Zero) and (D) is false.

  7. Correct options: A and C.

KEY IDEA

The circuit computes , which is without delays. With a delayed NOT, a rising briefly sees both AND inputs at , giving a short pulse of (static-0 hazard).

WATCH OUT FOR

Assuming a glitch also appears on a falling . On the direct input drops first and forces the AND output to before the NOT output rises, so no glitch occurs.

From the GATE 2024 CS1 paper. Every question of this paper · Download the full paper · All 18 Combinational questions, with notes

More Combinational questions