1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Consider a multiplexer with $$X$$ and $$Y$$ as data inputs and $$Z$$ as control input. If $$z=0$$ select input $$x,$$ and $$z=1$$ selects input $$Y$$. what are the connections required to realize the $$2-$$variable Boolean function $$f=T+R$$ without using any additional Hardware?
A
$$R$$ to $$X,$$ $$1$$ to $$Y,$$ $$T$$ to $$Z$$
B
$$T$$ to $$X,$$ $$R$$ to $$Y,$$ $$T$$ to $$Z$$
C
$$T$$ to $$X,$$ $$R$$ to $$X,$$ $$O$$ to $$Z$$
D
$$R$$ to $$X,$$ $$O$$ to $$Y,$$ $$T$$ to $$Z$$
2
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
The literal count of a Boolean expression is the sum of the number of times each literal appears in the expression. For example, the literal count of $$(xy + xz)$$ is $$4.$$ What are the minimum possible literal counts of the product -of -sum and sum -of-product representations respectively of the function given by the following Karnaugh map? Here, $$X$$ denotes “don’t care” GATE CSE 2003 Digital Logic - K Maps Question 8 English
A
$$(11, 9)$$
B
$$(9,13)$$
C
$$(9,10)$$
D
$$(11, 11)$$
3
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
Which function does NOT implement the Karnaugh map given below? GATE CSE 2000 Digital Logic - K Maps Question 9 English
A
$$(w+x)y$$
B
$$x\,y + y\,w$$
C
$$\left( {w + x} \right)\,\,\left( {\overline w + y} \right)\left( {\overline x + y} \right)$$
D
None of the above
4
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in fig? GATE CSE 1996 Digital Logic - K Maps Question 10 English
A
$$B\,\overline D + \overline B \,D$$
B
$$\left( {B + \overline C + D} \right)\left( {\overline B + C + \overline D } \right)$$
C
$$\left( {B + D} \right)\left( {\overline B + \overline D } \right)$$
D
$$\left( {B + \overline D } \right)\left( {\overline B + D} \right)$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP