GATE ECE 2017 Set 1 | Boolean Algebra Question 3 | Digital Circuits

GATE ECE 2017 Set 1

MCQ (Single Correct Answer)

-0.6

Which one of the following gives the simplified sum of products expression for the Boolean function $$F = {m_0} + {m_2} + {m_3} + {m_5},$$ where $$F = {m_0} + {m_2} + {m_3} + {m_5},$$ are minterms corresponding to the inputs A, B and C with A as the MSB and C as the LSB?

$$\overline A B + \,\overline A \,\overline B \,\overline C + \,A\overline B \,C$$

$$\overline A \,\overline C + \overline A B + A\overline B C$$

$$\overline A \,\overline C + A\,\overline B + A\overline B C$$

$$\overline A \,BC + \overline A \,\overline C + A\,\overline B C$$

GATE ECE 2016 Set 3

MCQ (Single Correct Answer)

-0.6

Following is the k-map of a Boolean function of five variable P, Q, R, S and X. The minimum for the function is GATE ECE 2016 Set 3 Digital Circuits - Boolean Algebra Question 9 English

GATE ECE 2016 Set 3 Digital Circuits - Boolean Algebra Question 9 English

$$\overline P \,\overline {Q\,} \,S\overline X + P\overline Q \,S\overline X + Q\,\overline R \,\,\overline S X + QR\overline {S\,} X$$

$$\overline {Q\,} \,S\,\overline X \, + Q\,\overline S \,X$$

$$\overline {Q\,} S\,X + Q\,\overline S \,\overline X $$

$$\overline {Q\,} S\, + Q\,\overline S \,$$

GATE ECE 2015 Set 2

MCQ (Single Correct Answer)

-0.6

A function of Boolean variables X,Y and Z is expressed in terms of the min-terms as F(X, Y, Z)=$$\sum\limits_{}^{} {} $$m(1,2,5,6,7) Which one of the product of sums given below is equal to the funtion F(X, Y, Z)?

$$(\overline X + \overline Y + \overline Z ).(\overline X + Y + Z).(X + \overline Y + \overline Z )$$

$$(X + Y + Z).(X + \overline Y + \overline Z ).(\overline X + Y + Z)$$

$$(\overline X + \overline Y + Z).(\overline X + Y + \overline Z ).(X + \overline Y + Z).(X + Y + \overline Z ).(X + Y + Z)$$

$$(X + Y + \overline Z ).(\overline X + Y + Z).(\overline X + Y + \overline Z ).((\overline X + \overline Y + Z).(\overline X + \overline Y + \overline Z )$$

GATE ECE 2015 Set 1

MCQ (Single Correct Answer)

-0.6

The Boolean expression F(X, Y, Z)= $$\overline X Y\overline Z + X\overline {Y\,} \overline Z + XY\overline Z + XYZ$$ converted into the canonical product of sum (POS)from is

$$(x + y + z)(x + y + \overline z )(x + \overline y + \overline z )(\overline x + y + \overline z )$$

$$(x + \overline y + z)(\overline x + y + \overline z )(\overline x + \overline y + z)(\overline x + \overline y + z)$$

$$(x + y + z)(\overline x + y + \overline z )(x + \overline y + z)(\overline x + \overline y + \overline z )$$

$$(x + \overline y + \overline z )(\overline x + y + z)(\overline x + \overline y + z)(x + y + z)$$