GATE | GATE-CS-2003 | Question 47
Consider the following circuit composed of XOR gates and non-inverting buffers.
The non-inverting buffers have delays d1 = 2 ns and d2 = 4 ns as shown in the figure. Both XOR gates and all wires have zero delay. Assume that all gate inputs, outputs and wires are stable at logic level 0 at time 0. If the following waveform is applied at input A, how many transition(s) (change of logic levels) occur(s) at B during the interval from 0 to 10 ns ?
Explanation: As we draw wave forms of different inputs:
- The 2ns buffer input is shifted form of A
- The output of first EXOR gate is a single beat of 1 through 3
- While this is shifted by the 4ns buffer
- Which in-turn results in two beats output from the second EXOR gate
Hence 4 transitions, so option (D) is correct.
Quiz of this Question
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.