1
GATE CSE 2020
MCQ (Single Correct Answer)
+2
-0.67
Consider the Boolean function z(a,b,c). GATE CSE 2020 Digital Logic - Boolean Algebra Question 6 English
Which one of the following minterm lists represents the circuit given above?
A
z = $$\sum {\left( {0,1,3,7} \right)} $$
B
z = $$\sum {\left( {1,4,5,6,7} \right)} $$
C
z = $$\sum {\left( {2,4,5,6,7} \right)} $$
D
z = $$\sum {\left( {2,3,5} \right)} $$
2
GATE CSE 2020
Numerical
+1
-0
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 _____.
Your input ____
3
GATE CSE 2020
Numerical
+1
-0
If there are m input lines and n output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of m + n is ____.
Your input ____
4
GATE CSE 2020
MCQ (Single Correct Answer)
+2
-0.67
Which one of the following predicate formulae is NOT logically valid?

Note that W is a predicate formula without any free occurrence of x.
A
$$\forall x$$(p(x) $$ \vee $$ W) $$ \equiv $$ $$\forall x$$ p(x) $$ \vee $$ W
B
$$\exists x$$(p(x) $$ \wedge $$ W) $$ \equiv $$ $$\exists x$$ p(x) $$ \wedge $$ W
C
$$\forall x$$(p(x) $$ \to $$ W) $$ \equiv $$ $$\forall x$$ p(x) $$ \to $$ W
D
$$\exists x$$(p(x) $$ \to $$ W) $$ \equiv $$ $$\exists x$$ p(x) $$ \to $$ W
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