Time Left - 15:00 mins

GATE CS 2021 : Digital Logic 5 (App update required to attempt this test)

Attempt now to get your rank among 372 students!

Question 1

Consider the circuit in the diagram. The operator represents Ex-OR. The D flipflops are initialized to zeroes (cleared).

The following data: 100110000 is supplied to the “data” terminal in nine clock cycles. After that the values of q2 q1 q0are:

Question 2

How many adders are required to implement the following expressions:

D = A’BC + AB’C

E = A XOR B XOR C

F = A’C + ABC’ + B’C

Question 3

Consider the given function F(A,B,C,D) = Σm(2,3,5,6,8,9,11,14) then what is the value connected at input I1 in the figure shown below if the select lines are connected to B & D respectively?

Question 4

The number of comparisons for which A>B is true in 5-bit comparator is____________.

Question 5

|||Common|||A sequential circuit takes an input stream of 0’s and 1’s and produces an output stream of 0’s and 1’s. Initially it replicates the input on its output until two consecutive 0’s are encountered on the input. From then onward, it produces an output stream, which is the bit-wise complement of input stream until it encounters two consecutive 1’s, where upon the process repeats. An example of input and output stream is shown below.
The input stream: 101100|01001011 0|11
The desired output: 101100|10110100 0|11
J-K master-slave flip-flops are to be used to design the circuit.
|||End|||
Give the state transition diagram.

Question 6

Consider a combinational circuit that converts BCD number to its 9's complement in BCD format only. Let the number of don’t care conditions in this circuit be x and the number of outputs that are negative be y. Then find the value of x - y is _________.
  • 372 attempts
  • 1 upvote
  • 1 comment
Jul 5GATE & PSU CS