Page 275 - FUNDAMENTALS OF COMPUTER
P. 275

NPP













                  NPP               Number System, Boolean Algebra and Logic Circuits              275



                                      Start

                                 Take MSB of Dividend                              MSB

                                  Subtract divisor



                                NO    Need   Yes
                                        a
                                      Borrow
                                        ?

                      Quotient bit is ‘1’




                                NO     LSB   Yes                                   LSB
                                       of
                                     Dividend
                                                 Stop

                                          Flow-Chart for Division (Restoring Method)
                  3.32 9’s  Complement and 10’s               3.32 9’s H$m°påßb_|Q> VWm 10’s H$måßbr_|Q>
                  Complement
                      9’s complement : 9’s complement of a deci-  9’s H$m°påßb_|Q… {H$gr Xr JB© Xe_bd g§»`m Ho$
                  mal number  is a number obtained after  sub-  àË`oH$ A§H$ _| go 9 H$mo KQ>mZo na Omo ZB© Xe_bd g§»`m
                  tracting each digit of the given number from 9.  àmá hmoVr h¡, Cgo nhbr H$m 9’s H$m°påßb_|Q H$hVo h¢ Ÿ&
                  e.g. 235  is a  decimal number.  Subtract each  O¡go 235 Ho$ àË`oH$ A§H$ _| go 9 KQ>mZo na 764 àmá
                  digit from 9. You will get 764. This is the 9’s  hmoVm h¡Ÿ& AV… 764 H$mo 235 H$m 9’s H$m°påßb_|Q> H$h|Jo&
                  complement of 235.
                      10’s Complement: Incrementing the 9’s       10’s H$m°påßb_|Q … 9’s H$m°påßb_|Q> H$mo EH$ go ~‹T>mZo
                  complement by one gives 10’s complement. This  na 10’s H$m°påßb_|Q  àmá hmoVm h¡ Ÿ& Bgo {ZåZ gyÌ H$s
                  can be remembered as:                       ghm`Vm go `mX aIm Om gH$Vm h¡…
                      10’s complement = 9’s complement + 1        10’s H$m°påßb_|Q> = 9’s H$m°påßb_|Q> + 1
                      Thus, in order to get 10’s complement of a  AWm©V² {H$gr g§»`m H$m 10’s H$m°påßb_|Q> àmá H$aZo
                  decimal number, first get the 9’s complement  Ho$ {bE nhbo CgH$m 9’s H$m°påßb_|Q> {ZH$mbmo Am¡a EH$
                  and then add one to  number. For example:   Omo‹S>m|§& CXmhaUV…
                      10’s Complement of 42 is obtained as fol-   Xe_bd g§»`m 42 H$m 10’s H$m°påßb_|Q> Bg Vah
                  lows :                                      go {ZH$mbm OmEJm…
   270   271   272   273   274   275   276   277   278   279   280