DECO-1st unit

Which of the following logic expressions represents the logic diagram shown?

• X=AB’+A’B

• X=(AB)’+A’B’

• X=(A'B)’+AB

• X=A’B’+AB

Which of the following circuits in figure (a to d) is the sum-of-products implementation of figure (e)?

• Circuit a
• Circuit d
• Circuit c
• Circuit b

Which of the following represents a NAND gate?

• X = AB

• X = (AB)’

• X = A + B

• X = A’B’

In a truth table, how many rows are there for a circuit with three inputs?

• 4

• 6

• 8

• 16

The expression for the truth table given below in POS form is given by:

• AB'C+ABC'

• (A+B+C')(A'+B'+C')

• A'B'C+ABC

• (A+B'+C')(A'+B'+C')

What is the canonical SOP form?

• A logic expression where each term consists of a product of literals

• A logic expression where each term consists of a sum of literals

• A logic expression where each term includes all the variables in the system

• A logic expression consisting only of minterms

Given the following truth table, what is the corresponding SOP expression?

• AB+A′B′

• A′B+A′B′

• A′B+AB

• A′B′+AB′

From the following truth table, which minterms correspond to the SOP form?

• m(0,1,3,7)

• m(2,4,5,6)

• m(1,2,3,5)

• m(2,3,4,6)

Which of the following is true for a canonical POS form?

• The variables in each term are always in the uncomplemented form

• Each term represents a minterm

• It contains fewer terms than a non-canonical form

• The expression is written as a product of sum terms, where each sum represents a maxterm.

What is the maximum number of variables that can be easily handled by a 4x4 K-map?

• 2

• 3

• 4

• 5