GATE CSE Digital Logic PYQs & Answers

Home
GATE
Computer Science and Information Technology
Topics
Digital Logic

Attempt a question, record the concept and assumptions, then check the available answer. Rework mistakes after revising the relevant concepts. Topic tags can overlap; review the question context.

Questions 1–10 of 74. Imported answers require independent review unless marked reviewed.

Topic practice 74 questionsPage 1 of 8

Which one of the following options is not a property of Boolean Algebra?

Note: + is OR operation, . is AND operation, and ′ is NOT operation

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following Boolean expression of a function

Which of the following expressions is/are equivalent to

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the 8-bit signed integers

and

represented using the sign-magnitude form. The binary representations of

and

are as follows:

Which of the following operations to compute

result(s) in an arithmetic overflow?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

In a system, numbers are represented using 4-bit two’s complement form. Consider four numbers

and

in the system. Which of the following operations will result in arithmetic overflow?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The 32-bit IEEE 754 single precision representation of a number is 0xC2710000. The number in the decimal representation is __________. (rounded off to two decimal places)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a 2-bit saturating up/down counter that performs the saturating up count when the input P is 0, and the saturating down count when P is 1. The Next State table of the counter is as shown. The counter is built as a synchronous sequential circuit using D flip-flops.

[Table: Input P, Current State Q₁ Q₀, Next State Q₁⁺ Q₀⁺; rows (P,Q₁,Q₀ → Q₁⁺,Q₀⁺): (0,0,0→0,1), (0,0,1→1,0), (0,1,0→1,1), (0,1,1→1,1), (1,0,0→0,0), (1,0,1→0,0), (1,1,0→0,1), (1,1,1→1,0).]

Which one of the following options corresponds to the expressions for the inputs of the D flip-flops, D₁ and D₀?

Your answerChoose one option.

;

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following 4-variable Boolean function

Consider

as MSB,

as LSB. Which one of the following options represents the minimal sum of products form for the above function?

Note:

is OR operation,

is AND operation,

is NOT operation

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a Boolean function

with the following minterm expression:

Which of the following options is/are the minimal sum-of-products expression(s) of

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an output line Y. The blocks Q and M represent active high 2:4 decoder and 4-to-1 multiplexer, respectively. Out of 16 possible input combinations, the number of combinations that produce Y=1 is __________. (answer in integer)

Note: One input combination is an instance of [A B S1 S0].

Diagram for Computer Science and Information Technology question 59

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a 3-variable Boolean function that produces output as ‘1’ when at least two of the input variables are ‘1’. Which of the following statement(s) is/are CORRECT, where

are Boolean variables?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE Digital Logic PYQs

How to practice Digital Logic

Question 16

Question 21

Question 22

Question 28

Question 34

Question 37

Question 40

Question 48

Question 59

Question 24