Page 27 - INTRODUCTION_TO_LOGIC CIRCUITS_Neat
P. 27

Digital Logic Circuits                        14

MAP SIMPLIFICATION -

u’v’w’x’ + u’v’w’x + u’v’wx + u’v’wx’          u
= u’v’w’(x’+x) + u’v’w(x+x’)                  vw
= u’v’w’ + u’v’w
= u’v’(w’+w)
= u’v’

u’v’w’x’+u’v’w’x+u’vw’x’+u’vw’x+uvw’x’+uv
= u’v’w’(x’+x) + u’vw’(x’+x) + uvw’(x’+x) +
= u’(v’+v)w’ + u(v’+v)w’
= (u’+u)w’ = w’

                          wx            w     u
                        uv

                        w’ 1 1             v
                                 11

                        u     1  1
                              1  1

                                     x

Computer Organization
   22   23   24   25   26   27   28   29   30   31   32