1
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33

The format of the single-precision floating-point representation of a real number as per the IEEE 754 standard is as follows:

sign

exponent

mantissa


Which one of the following choices is correct with respect to the smallest normalized positive number represented using the standard?
A
exponent = 00000000 and mantissa = 00000000000000000000001
B
exponent = 00000001 and mantissa = 00000000000000000000000
C
exponent = 00000001 and mantissa = 00000000000000000000001
D
​exponent = 00000001 and mantissa = 000000000000000000000001
2
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+2
-0.66

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 : 00100011000011100

Output sequence : 00000001000001100

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 above 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 s, t, b and y respectively.

Assume the initial state of the Mealy machine is 0.

What are the Boolean expressions corresponding to t and y in terms of s and b ?

A

t = b

y = sb

B

t = s + b

y = sb

C

t = s + b

y = sb̅

D

t = b

y = sb̅ 

3
GATE CSE 2021 Set 2
Numerical
+2
-0

Consider a Boolean function f(w, x, y, z) such that 

f(w, 0, 0, z) = 1

f(1, x, 1, z) = x + z

f(w, 1, y, z) = wz + y

The number of literals in the minimal sum-of-products expression of f is ______

Your input ____
4
GATE CSE 2021 Set 2
MCQ (More than One Correct Answer)
+1
-0

Consider the following sets, where n > 2:
S1: Set of all n x n matrices with entries from the set {a, b, c}

S2: Set of all functions from the set {0,1, 2, ..., n2 — 1} to the set {0, 1, 2}

Which of the following choice(s) is/are correct?

A
There does not exist an injection from S1 to S2.
B
There exists a bijection from S1 to S2
C
There exists a surjection from S1 to S2.
D
There does not exist a bijection from S1 to S2
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12