DE PART 9

Identify the boolean expression for associative law of addition from the following.

• A + B = B + A
• A = A + A
• (A + B) + C = A + (B + C )
• A + 0 = A

Identify the boolean expression for commutative law of multiplication from the following.

• A . B = B . A
• A = A . A
• (A . B) . C = A . (B . C )
• A . 0 = 0

Identify the boolean expression for distributive law.

• A(B + C) = AB + AC
• A(BC) = ABC
• A(A + 1) = A
• A + AB = A

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

• A + 1 = 1
• A = A'
• AA = A
• A + 0 = A

Which of the following rules states that if one input of an AND gate is always 1, the output is equal to the other input?

• A + 1 = 1
• A + A = A
• A . A = A
• A . 1 = A

According to DeMorgan’s theorems, the complement of a product of variables is equal to

• the complement of the sum
• the sum of the complements
• the product of the complements
• None of the above

An example of a canonical SOP expression is

• A'B + AB'C + ABD'
• AB'C + AC'D
• A'B + AB' + AB
• AB'CD' + A'B + A'

An example of a standard SOP expression is

• AB+C
• ABC + A'BC
• A'B'CD + AB'C'D'
• (A+B)(A'+B')

The Boolean expression X = (A + B)(C + D) represents

• two ORs ANDed together
• two ANDs ORed together
• a 4-input AND gate
• a 4-input OR gate

A 2-variable Karnaugh map has

• 4 cells
• 8 cells
• 16 cells
• 32 cells