1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following statements if FALSE?
A
Any relation with two attributes is in $$BCNF.$$
B
A relation in which every key has only one attribute is in $$2NF$$.
C
A prime attribute can be transitively dependent on a key in a $$3$$ $$N$$F relation.
D
A prime attribute can be transitively dependent on a key in a $$BCNF$$ relation.
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
The control signal functions of a $$4$$-bit binary counter are given below $$($$where $$X$$ “don’t care”$$):$$ GATE CSE 2007 Digital Logic - Sequential Circuits Question 21 English 1

The counter is connected as follows:

GATE CSE 2007 Digital Logic - Sequential Circuits Question 21 English 2

Assume that the counter and gate delays are negligible. If the counter starts at $$0,$$ then it cycles through the following sequence:

A
$$0, 3, 4$$
B
$$0, 3, 4, 5$$
C
$$0, 1, 2, 3, 4$$
D
$$0, 1, 2, 3, 4, 5$$
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $$n$$ variables. What is the minimum size of the multiplexer needed?
A
$${2^n}$$ line to $$1$$ line
B
$${2^{n + 1}}$$ line to $$1$$ line
C
$${2^{n - 1}}$$ line to $$1$$ line
D
$${2^{n - 2}}$$ line to $$1$$ line
4
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
How many $$3$$ to $$8$$ decodes with an enable input are needed to construct to constant $$6$$ to $$64$$ line decoder without using any other logic gates
A
$$7$$
B
$$8$$
C
$$9$$
D
$$10$$
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