Computer Science and Information Technology
GATE CSE topic:digital-logic PYQs
Build your understanding with focused practice from past exam papers.
Questions 71–74 of 74. Imported answers require independent review unless marked reviewed.
Question 28
Open questionCSMCQ2 marksNeeds review
Given
, where
represents the don't-care condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of
?Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 33
Open questionCSMCQ2 marksNeeds review
Consider a combination of T and D flip-flops connected as shown below. The output of the D flip-flop is connected to the input of the T flip-flop and the output of the T flip-flop is connected to the input of the D flip-flop.
Initially, both Q₀ and Q₁ are set to 1 (before the 1st clock cycle). The outputs
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 34
Open questionCSMCQ2 marksNeeds review
Consider a binary code that consists of only four valid codewords as given below:
00000, 01011, 10101, 11110
Let the minimum Hamming distance of the code be
and the maximum number of erroneous bits that can be corrected by the code be
. Then the values of
and
areYour answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 42
Open questionCSMCQ2 marksNeeds review
The next state table of a 2-bit saturating up-counter is given below.
Q₁ | Q₀ | Q₁⁺ | Q₀⁺ |
|---|---|---|---|
0 | 0 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 1 | 1 |
The counter is built as a synchronous sequential circuit using T flip-flops. The expressions for T₁ and T₀ are
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer