GATE EE 2017 Set 1 | Boolean Algebra Question 3 | Digital Electronics

GATE EE 2017 Set 1

MCQ (Single Correct Answer)

-0.3

The Boolean expression $$AB + A\overline C + BC$$ simplifies to

$$BC + A\overline C $$

$$AB + A\overline C + B$$

$$AB + A\overline C $$

$$AB + BC$$

GATE EE 2015 Set 2

MCQ (Single Correct Answer)

-0.3

Consider the following Sum of products expression, $$F.$$
$$F = ABC + \overline A \overline B C + A\overline B C + \overline A BC + \overline A \overline B \overline C $$

The equivalent Product of Sums expression is

$$F = \left( {A + \overline B + C} \right)\left( {\overline A + B + C} \right)\left( {\overline A + \overline B + C} \right)$$

$$F = \left( {A + \overline B + \overline C } \right)\left( {A + B + C} \right)\left( {\overline A + \overline B + \overline C } \right)$$

$$F = \left( {\overline A + B + \overline C } \right)\left( {A + \overline B + \overline C } \right)\left( {A + B + C} \right)$$

$$F = \left( {\overline A + \overline B + C} \right)\left( {A + B + \overline C } \right)\left( {A + B + C} \right)$$

GATE EE 2015 Set 1

MCQ (Single Correct Answer)

-0.3

$$f\left( {A,\,B,\,C,\,D} \right) = \Pi M\left( {0,1,3,4,5,7,9,11,12,13,14,15} \right)$$ is a Maxterm representation of a Boolean function $$f(A,B,C,D)$$ where $$A$$ is the $$MSB$$ and $$D$$ is the $$LSB$$. The equivalent minimized representation of this function is

$$\left( {A + \overline C + D} \right)\left( {\overline A + B + D} \right)$$

$$A\overline C D + \overline A BD$$

$$\overline A C\overline D + A\overline B C\overline D + A\overline B \overline C \overline D $$

$$\left( {B + \overline C + D} \right)\left( {A + \overline B + \overline C + D} \right)\left( {\overline A + B + C + D} \right)$$

GATE EE 2012

MCQ (Single Correct Answer)

-0.3

In the sum of products function $$f\,\left( {X,\,Y,\,Z} \right) = \sum \left( {2,\,\,3,\,\,4,\,\,5} \right),$$ the prime implicants are

$$\overline X Y,\,X\overline Y $$

$$\overline X Y,\,X\overline Y \overline Z ,X\overline Y Z$$

$$X\overline Y Z,\overline X YZ,X\overline Y $$

$$\,\overline X Y\overline Z ,\overline X YZ,X\overline Y \overline Z ,X\overline Y Z$$