GATE CSE 2014 Set 1 | Combinational Circuits Question 8 | Digital Logic

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.6

Consider the $$4$$-to-$$1$$ multiplexer with two select lines $${S_1}$$ and $${S_0}$$ given below GATE CSE 2014 Set 1 Digital Logic - Combinational Circuits Question 8 English

GATE CSE 2014 Set 1 Digital Logic - Combinational Circuits Question 8 English

The minimal sum-of-products form of the Boolean expression for the output $$F$$ of the multiplexer is

$$\overline P Q + Q\overline R + P\overline Q R$$

$$\overline P Q + \overline P Q\overline R + PQ\overline R + P\overline Q R$$

$$\overline P QR + \overline P Q\overline R + Q\overline R + P\overline Q R$$

$$PQ\overline R $$

GATE CSE 2007

MCQ (Single Correct Answer)

-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?

$${2^n}$$ line to $$1$$ line

$${2^{n + 1}}$$ line to $$1$$ line

$${2^{n - 1}}$$ line to $$1$$ line

$${2^{n - 2}}$$ line to $$1$$ line

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Consider the circuit above. Which one of the following options correctly represents $$f(x,y,z)?$$ GATE CSE 2006 Digital Logic - Combinational Circuits Question 9 English

GATE CSE 2006 Digital Logic - Combinational Circuits Question 9 English

$$x\overline z + xy + \overline y z$$

$$x\overline z + xy + \overline {yz} $$

$$xz + xy + \overline {yz} $$

$$xz + x\overline y + \overline y z$$

GATE CSE 2003

MCQ (Single Correct Answer)

-0.6

Consider the $$ALU$$ shown below GATE CSE 2003 Digital Logic - Combinational Circuits Question 10 English

If the operands are in $$2's$$ complement representation, which of the following operations can be performed by suitably setting the control lines $$K$$ and $${C_0}$$ only ( + and - denote addition and subtraction respectively)?

$$A+B,$$ and $$A-B,$$ but not $$A+1$$

$$A+B,$$ and $$A+1,$$ but not $$A-B$$

$$A+B,$$ but not $$A-B,$$ or $$A+1$$

$$A+B,$$ and $$A-B,$$ and $$A+1$$

PREVIOUS NEXT