MCA Entrance Previous Year Question Bank

Which of the following is equivalent to the expression $ \overline{(\overline{X + Y} + Z)} $ ?

The number of boolean function possible with $ n $ binary variables is equal to

Which one of the following is not a valid rule of Boolean algebra ?

Consider $ x $ and $ y $ be some Boolean variables, $ + $ denotes the OR operation and $ “.” $ denotes the AND operation. What will be the simplified form of the Boolean expression : $ x . (x + y) $ ?

A tautology is a Boolean formula that is always true. Which of the following is a tautology?

The Boolean function $ a + (\bar{a}b) $ is equivalent to:

The Boolean expression $ X(X + Y) $ is same as:

The number of terms in the product-of-sum canonical form of $ $ [(x_{1}+x_{2})(\overline{x_{3}}x_{4})] $ $

Which one of the following boolean algebraic rule is correct?

With 4-bit 2's complement arithmetic, which of the following addition will result in overflow?