Simple Factoring - Decomposition

• Shannon, Ashenhurst

  • F(a, b, c, d, e) = a’ Fa=0(b,c,d,e) + a Fa=1(b,c,d,e)
    • 2-1 Mux
  • F(a, b, c, d, e) = a’b’ Fab=00(c,d,e) + a’b Fab=01(c,d,e) +  ab’ Fab=10(c,d,e) + ab Fab=11(c,d,e)
    • 4-1 Mux
  • F(a, b, c, d, e) = a’b’c’ Fabc=000(d,e) + a’b’c Fabc=001(d,e) +  a’bc’ Fabc=010(d,e) + a’bc Fabc=011(d,e) +  ab’c’ Fabc=100(d,e) + ab’c Fabc=101(d,e) +  abc’ Fabc=110(d,e) + abc Fabc=111(d,e)
    • 8-1 Mux

Previous slide

Next slide

Back to first slide

View graphic version