MicroprocessorsBoolean algebra is a system of logic used by many computers. In Boolean alg...

Microprocessors

Boolean algebra is a system of logic used by many computers. In Boolean algebra, variables take on one of two values only: TRUE (logic 1) or FALSE (logic 0). Boolean operators include AND, OR, and NOT. The AND operator is represented by a dot between variables—e.g., Y = A ∙ B ∙ C means that Y is true if A, B, and C are all true. The OR operator is represented by plus signs—e.g., Y = A + B + C means that Y is true if one or more of A, B, or C is true. The NOT operator, represented by an overbar, simply reverses the state of the variable—e.g.,  = 0 if A = 1.

• Verify the following equations in Boolean algebra:

• DeMorgan’s theorem states that the Boolean expression is equivalent to . Similarly, is equivalent to . Verify both forms of DeMorgan’s laws.