1
GATE CSE 2004
MCQ (Single Correct Answer)
+5
-1.5
A circuit outputs a digit in the form of $$4$$ bits. $$0$$ is represented by $$0000$$, $$1$$ by $$0001..., $$ $$9$$ by $$1001.$$ A combinational circuit is to be designed which takes these $$4$$ bits as input and outputs $$1$$ if the digit $$ \ge 5,$$ and $$0$$ otherwise. If only $$AND,$$ $$OR$$ and $$NOT$$ gates may be used, what is the minimum number of gates required?
A
$$2$$
B
$$3$$
C
$$4$$
D
$$5$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Which are the essential prime implicants of the following Boolean function? $$F\left( {a,b,c} \right) = {a^1}c + a{c^1} + {b^1}c$$
A
$$a'c$$ and $$ac'$$
B
$$a'c$$ and $$b'c$$
C
$$a'c$$ only
D
$$ac'$$ and $$bc'$$
3
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
The Boolean function $$x'y' +xy +x'y$$ is equivalent to
A
$$x'+y'$$
B
$$x+y$$
C
$$x+y'$$
D
$$x'+y$$
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Let $$A=1111$$ $$1010$$ and $$B=0000$$ $$1010$$ be two $$8$$-bit $$2's$$ complement numbers. Their product in $$2's$$ complement is
A
$$1100$$ $$0100$$
B
$$1001$$ $$1100$$
C
$$1010$$ $$0101$$
D
$$1101$$ $$0101$$
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