GATE CSE topic:digital-logic PYQs & Answers — Page 5

Questions 41–50 of 74. Imported answers require independent review unless marked reviewed.

and

are two decimal digits and

, the decimal value of

is ________.

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

Consider the following representation of a number in IEEE 754 single-precision floating point format with a bias of 127.

Here

and

denote the sign, exponent and fraction components of the floating point representation.

The decimal value corresponding to the above representation (rounded to 2 decimal places) is ________.

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

Consider a 3-bit counter, designed using T flip-flops, as shown below:

Diagram for Computer Science and Information Technology question 28

Assuming the initial state of the counter given by

as 000, what are the next three states?

Your answerChoose one option.

011, 101, 000

001, 010, 111

011, 101, 111

001, 010, 000

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

Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1’s by a 0. Consider the following example.

Input sequence: 00100110001100 Output sequence: 000000100001100

A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables

and

respectively. Assume the initial state of the Mealy machine is 0.

What are the Boolean expressions corresponding to

and

in terms of

and

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

Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is

, where the data bits and the check bits are given in the following tables:

Data bits:

Check bits:

Which one of the following choices gives the correct values of

and

Your answerChoose one option.

is 0 and

is 0.

is 0 and

is 1.

is 1 and

is 0.

is 1 and

is 1.

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

Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial

. Suppose the message

is to be transmitted. Check bits

are appended at the end of the message by the transmitter using the above CRC scheme. The transmitted bit string is denoted by

. The value of the check bit sequence

Your answerChoose one option.

101

110

100

111

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.

Which of the following Boolean expressions is/are equivalent to

(complement 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 a Boolean function

such that

The number of literals in the minimal sum-of-products expression of

is ____________.

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

A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is ________.

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

If there are

input lines and

output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of

is ____ .

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

GATE CSE topic:digital-logic PYQs

Question 18

Question 24

Question 28

Question 28

Question 29

Question 34

Question 42

Question 52

Question 19

Question 20