Boolean Algebra

Boolean Algebra - be applied to any logical expression. The...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Boolean Algebra One of the primary requirements when dealing with digital circuits is to find ways to make them as simple as possible. This constantly requires that complex logical expressions be reduced to simpler expressions that nevertheless produce the same results under all possible conditions. The simpler expression can then be implemented with a smaller, simpler circuit, which in turn saves the price of the unnecessary gates, reduces the number of gates needed, and reduces the power and the amount of space required by those gates. One tool to reduce logical expressions is the mathematics of logical expressions, introduced by George Boole in 1854 and known today as Boolean Algebra . The rules of Boolean Algebra are simple and straight-forward, and can
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: be applied to any logical expression. The resulting reduced expression can then be readily tested with a Truth Table, to verify that the reduction was valid. The rules of Boolean Algebra are:. AND Operations () 00 = 0 A0 = 0 10 = 0 A1 = A 01 = 0 AA = A 11 = 1 AA' = 0 OR Operations (+) 0+0 = 0 A+0 = A 1+0 = 1 A+1 = 1 0+1 = 1 A+A = A 1+1 = 1 A+A' = 1 NOT Operations (') 0' = 1 A'' = A 1' = 0 Associative Law (AB)C = A(BC) = ABC (A+B)+C = A+(B+C) = A+B+C Distributive Law A(B+C) = (AB) + (AC) A+(BC) = (A+B) (A+C) Commutative Law AB = BA A+B = B+A Precedence AB = AB AB+C = (AB) + C A+BC = A + (BC) DeMorgan's Theorem (AB)' = A' + B' (NAND) (A+B)' = A' B' (NOR)...
View Full Document

Page1 / 2

Boolean Algebra - be applied to any logical expression. The...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online