Algebraic vs. Boolean Division

G does not divide F under algebraic rulesG does divide F under Boolean rules (very large number of these)

the key here is the absorption theorem of Boolean algebra

• Algebraic division – use rules of algebra (see previous example)

  • Factors do not share variables - no Boolean laws can be used

• Boolean division – use rules of Boolean algebraF = ad + bcd + eG = a + bF/G = (a + c) dF = GQ + R = [G (a + c) d] + e (a + b) (a + c) d + e (aa + ac + ab + bc) d + e (a + bc) d + e ad + bcd + e

Previous slide

Next slide

Back to first slide

View graphic version