Page 254 - FUNDAMENTALS OF COMPUTER
P. 254

254                         Fundamentals of Computers                           NPP


                      SOP  Form Solution:  Take ‘1’  to make      SOP \$m°_© gm°ë`yeZ: gmon ê$n _| hb àmßV H$aZo
                  groups.
                                                              hoVw '1' Ho$ J«wn ~ZmZo na
                                               A  B C  00  01    11    10



                                               0    x      x     1      1


                                                1   0      x     0      1

                      One quad overlaps with one pair. The sim-   EH$ ŠdmS> VWm EH$ no`a Amodabon H$a aho h¢Ÿ& BZ
                  plified expression in SOP Form is :
                                                              XmoZm| go àmßV nXm| H$m Vm{H©$H$ `moJ boZo na …
                                                         F =  A +  C . B
                      POS Form Solution : Take k-map and use      POS \$m°_©: POS ê$n _| hb àmßV H$aZo hoVw '0' Ho$
                  ‘0’ to groups:      NPP                     J«wn ~ZmZo na

                                                 A  B C  00  01    11    10



                                                 0    x      x     1      1


                                                 1    0      x     0      1


                      The simplified expression in POS Form can   XmoZm|  J«wnm| Ho$ nXm|  H$m Vm{H©$H$  `moJ boZo  na…
                  be obtained as follows:    F =  . B (A +  C )  F =  . B (A +  C )

                  Implementation Using Universal Gates        `y{Zdg©c JoQ²>g Ho$ Cn`moJ Ûmam Bpåßc_|Q>oeÝg
                  (i)  NAND-NAND implementation. Take SOP     (i)  NAND Bpåßb_|Q>oeZ àmßV H$aZo hoVw SOP ê$n _|
                      form:  F =  A +  C . B   Draw logic circuit us-  gab ì`§OH$ F = A+  C . B  H$m _yb^yV JoQ> `wº$ n[anW
                      ing basic gates:                            ~ZmZo na…


                                          A


                                          B                                   F
                                          c

                      Convert AND into NAND, the circuit can      AND H$mo NAND _| ~XbH$a nwZ… n[anW ~ZmZo
                  be redrawn as:                              na
   249   250   251   252   253   254   255   256   257   258   259