Ques 1: Let β and β denote the Exclusive OR and Exclusive NOR operations, respectively.
GATE 2018 Q no 4
Which one of the following is NOT CORRECT?
(A) (πβQ)’= π β π
(B) π’ β π = π β π
(C) πΜ ’β π’ = π β π
(D) (π β π’) β π = (π β π’) β π’
Ans: (D) (π β π’) β π = (π β π’) β π’
Solution: (D) LHS= (π β π’) β π = 1 β π = Q’
(D) RHS = (π β π’) β π’ = 0 β π’ = Q
Ques 2: Consider the sequential circuit shown in the figure, where both flip-flops used are positive edge-triggered D flip-flops.
GATE 2018 Q no 22
The number of states in the state transition diagram of this circuit that have a transition back to the same state on some value of βinβ is _______.
Ans: 2
Solution:
Here 00 on input 0 and 11 on input 1 have transition back to itself. So, answer is 2
Ques 3: Consider the unsigned 8-bit fixed point binary number representation below
GATE 2018 Q no 33
b7 b6 b5 b4 b3 . b2 b1 b0
where the position of the binary point is between b3 and b2. Assume b7 is the most significant bit.
Some of the decimal numbers listed below cannot be represented exactly in the above representation:
(i) 31.500
(ii) 0.875
(iii) 12.100
(iv) 3.001
Which one of the following statements is true?
(A) None of (i), (ii), (iii), (iv) can be exactly represented
(B) Only (ii) cannot be exactly represented
(C) Only (iii) and (iv) cannot be exactly represented
(D) Only (i) and (ii) cannot be exactly represented
Ans: (C) Only (iii) and (iv) cannot be exactly represented
Solution: 31.500 can be represented as 11111.100 in the above mentioned fixed form representation
0.875 can be represented as 00000.111
We can’t represent 3 and 4.
So, C is the correct answer.
Ques 4: Consider the minterm list form of a Boolean function πΉ given below.
GATE 2018 Q no 49
πΉ(π,π, π , π) = βπ(0, 2, 5, 7, 9, 11) + π(3, 8, 10, 12, 14)
Here, π denotes a minterm and π denotes a donβt care term. The number of essential prime implicants of the function πΉ is _____
Ans: 3
Solution:
