home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / arch / 10462 < prev    next >
Encoding:
Text File  |  1992-11-07  |  1.9 KB  |  44 lines
  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!pmafire!mica.inel.gov!ux1!news.byu.edu!hamblin.math.byu.edu!sol.ctr.columbia.edu!zaphod.mps.ohio-state.edu!saimiri.primate.wisc.edu!ames!purdue!mentor.cc.purdue.edu!pop.stat.purdue.edu!hrubin
  3. From: hrubin@pop.stat.purdue.edu (Herman Rubin)
  4. Subject: Re: Integers implementation
  5. Message-ID: <BxAxxo.4B2@mentor.cc.purdue.edu>
  6. Sender: news@mentor.cc.purdue.edu (USENET News)
  7. Organization: Purdue University Statistics Department
  8. References: <1992Nov6.144502.17520@osf.org>
  9. Date: Fri, 6 Nov 1992 16:03:23 GMT
  10. Lines: 32
  11.  
  12. In article <1992Nov6.144502.17520@osf.org> fabre@gr.osf.org (Christian Fabre) writes:
  13.  
  14. >I have a question about integers representation.
  15.  
  16. >Most of today architecture use 2's complement scheme to represent
  17. >signed integers. About other possibilities, like 1's complement,
  18. >I have the following questions:
  19.  
  20. > - What are their advantges ?
  21. > - What are their drawbacks ?
  22. > - Are they usefull for any given set of aplications ?
  23. > - Are they likely to pop-up in future processor design ?
  24.  
  25. >Any input welcome, please reply by news.
  26.  
  27. For 2's complement, the advantages are simplicity of multiple-precision,
  28. and this can take many forms, including size expansion, and the fact that
  29. there is only one 0.  This last is a real problem for the others.
  30.  
  31. The alternatives I have seen are  1's complement and sign-magnitude.  The
  32. advantages are that negation is very much simpler, as is absolute value.
  33. Since the negative of a negative number is always positive, it does not
  34. have the problem which 2-s complement machines have, that the negative 
  35. of the most negative number comes out negative.  
  36.  
  37. Each of them has advantages and disadvantages in multiple precision. 
  38. Notice that floating point is almost always sign-magnitude.  
  39. -- 
  40. Herman Rubin, Dept. of Statistics, Purdue Univ., West Lafayette IN47907-1399
  41. Phone: (317)494-6054
  42. hrubin@pop.stat.purdue.edu (Internet, bitnet)  
  43. {purdue,pur-ee}!pop.stat!hrubin(UUCP)
  44.