Question 1
The truth table
represents the Boolean function
X
X+Y
X xor Y
Y
Question 2
In the following truth table, V = 1 if and only if the input is valid.
What function does the truth table represent?
Priority encoder
Decoder
Multiplexer
Demultiplexer
Question 3
Which one of the following expressions does NOT represent exclusive NOR of x and y?
xy+x'y'
x⊕y'
x'⊕y
x'⊕y'
Question 4
Which one of the following circuits is NOT equivalent to a 2-input XNOR (exclusive NOR) gate?

A
B
C
D
Question 5
What is the minimized sum-of-products (SOP) switching expression corresponding to the Boolean function
f(A, B, C, D) = Σ(1, 4, 5, 9, 11, 12)?
(GATE 2005 | MCQ | 2-mark)
BC'D + A'CD + AB'D
BC'D' + A'C'D + AB'D
ABC' + ACD + B'C'D
ACD' + A'BC' + AC'D'
Question 6
Consider the following circuit involving three D-type flip-flops used in a certain type of counter configuration.

If at some instance prior to the occurrence of the clock edge, P, Q and R have a value 0, 1 and 0 respectively, what shall be the value of PQR after the clock edge?
000
001
010
011
Question 7
Consider the data given in Q50 question. If all the flip-flops were reset to 0 at power on, what is the total number of distinct outputs (states) represented by PQR generated by the counter?
3
4
5
6
Question 8
The minterm expansion of f(P, Q, R) = PQ + QR' + PR' is
m2 + m4 + m6 + m7
m0 + m1 + m3 + m5
m0 + m1 + m6 + m7
m2 + m3 + m4 + m5
Question 9
The Boolean expression for the output 'f' of the multiplexer shown below is:

(P⊕ Q⊕ R)'
P⊕ Q⊕ R
(P+Q+R)'
P+Q+R
Question 10
What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below? 
(Q+R)'
(P+Q)'
(P+R)
(P+Q+R)'
There are 264 questions to complete.