home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / arch / 10521 < prev    next >
Encoding:
Internet Message Format  |  1992-11-08  |  1.8 KB
  1. Path: sparky!uunet!munnari.oz.au!uniwa!john
  2. From: john@gu.uwa.edu.au (John West)
  3. Newsgroups: comp.arch
  4. Subject: Re: Integers implementation
  5. Date: 8 Nov 1992 05:42:08 GMT
  6. Organization: The University of Western Australia
  7. Lines: 35
  8. Message-ID: <1di9bgINNhia@uniwa.uwa.edu.au>
  9. References: <1992Nov6.144502.17520@osf.org> <BxAxxo.4B2@mentor.cc.purdue.edu>
  10. NNTP-Posting-Host: mackerel.gu.uwa.edu.au
  11.  
  12. hrubin@pop.stat.purdue.edu (Herman Rubin) writes:
  13.  
  14. >>Most of today architecture use 2's complement scheme to represent
  15. >>signed integers. About other possibilities, like 1's complement,
  16. >>I have the following questions:
  17.  
  18. >> - What are their advantges ?
  19. >> - What are their drawbacks ?
  20. >> - Are they usefull for any given set of aplications ?
  21. >> - Are they likely to pop-up in future processor design ?
  22.  
  23. Well... its considerably easier to look to the past. The PDP-1 was a 
  24. 1s complement machine. I'm sure there were others.
  25.  
  26. >For 2's complement, the advantages are simplicity of multiple-precision,
  27. >and this can take many forms, including size expansion, and the fact that
  28. >there is only one 0.  This last is a real problem for the others.
  29.  
  30. Also, the circuits for addition are a lot saner. I don't know of any nice
  31. way of adding 1s complement or sign-magnitude.
  32.  
  33. >The alternatives I have seen are  1's complement and sign-magnitude.  The
  34. >advantages are that negation is very much simpler, as is absolute value.
  35. >Since the negative of a negative number is always positive, it does not
  36. >have the problem which 2-s complement machines have, that the negative 
  37. >of the most negative number comes out negative.  
  38.  
  39. But then there are 2 0s. This can make life unpleasant.
  40.  
  41. Of course, it is not inconcievable that some application will pop up just
  42. begging for 1s complement.
  43.  
  44. John West
  45. --
  46. For the humour impaired: Insert a :-) after every third word
  47.