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

Let ri(z) and wi(z) denote read and write operations respectively on a data item z by a transaction Ti. Consider the following two schedules.

S1 : r1(x) r1(y) r2(x) r2(y) w2(y) w1(x)

S2 : r1(x) r2(x) r2(y) w2(y) r1(y) w1(x)

Which one of the following options is correct?

A
S1 is conflict serializable, and S2 is not conflict serializable.
B
S1 is not conflict serializable, and S2 is conflict serializable.
C
Both S1 and S2 are conflict serializable.
D
Neither S1 nor S2 is conflict serializable.
2
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+1
-0.33
Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?
A
21
B
528
C
D2
D
15
3
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider the following Boolean expression.

$$F = (X + Y + Z)(\overline X + Y)(\overline Y + Z)$$

Which of the following Boolean expressions is/are equivalent to $$\overline F$$ (complement of F)?

A
$$(\overline X + \overline Y + \overline Z )(X + \overline Y )(Y + \overline Z )$$
B
$$X\overline Y + \overline Z$$
C
$$X\overline Y + Y\overline Z + \overline X \overline Y \overline Z $$
D
$$(X + \overline Z ) . (\overline Y + \overline Z )$$
4
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

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

GATE CSE 2021 Set 1 Digital Logic - Sequential Circuits Question 7 English

Assuming the initial state of the counter given by PQR as 000, what are the next three states?

A
001, 010, 000
B
001, 010, 111
C
011, 101, 111
D
011, 101, 000
EXAM MAP