In a combinational logic circuit, inputs A and B are fed into a 2-input NAND gate. The output of this NAND gate and the input B are then fed directly into a 2-input XOR gate to produce the final output Y . The input waveforms for A and B are represented by the bit sequences 0, 0, 1, 1 and 0, 1, 0, 1 respectively over four equal time intervals. The correct sequence of bits representing the output waveform Y is :

Step-by-step solution

The Boolean expression for the output Y is given by Y = A B B . Let us evaluate the output for each time interval: Interval 1: A = 0, B = 0 . Output of NAND gate = 0 0 = 1 . Final output Y = 1 0 = 1 . Interval 2: A = 0, B = 1 . Output of NAND gate = 0 1 = 1 . Final output Y = 1 1 = 0 . Interval 3: A = 1, B = 0 . Output of NAND gate = 1 0 = 1 . Final output Y = 1 0 = 1 . Interval 4: A = 1, B = 1 . Output of NAND gate = 1 1 = 0 . Final output Y = 0 1 = 1 . The sequence of bits for the output waveform Y is 1, 0, 1, 1