Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Re: Re: Re: Negabinary Number System

by srawls (Friar)
on Sep 06, 2001 at 22:29 UTC ( #110688=note: print w/ replies, xml ) Need Help??


in reply to Re: Re: Negabinary Number System
in thread Negabinary Number System

TAOCP is The Art of Computer Programming.

A few reasons why Knuth considers it as pretty are:
1)The negative of a number is obtained by changing all 1s to -1s and all -1s to 1s;
2)The sign is the sign of it's most significant trit (trinary digit); and
3)Rounding to the nearest integer is identicle to truncating.

Oh, and Cirollo; thanks for the reminder. I had forgotten about the balanced ternary system, but remembered it once I saw the name of it. Perhaps I will do my research on that, I'll wait and see. Update:Hey Cirollo, looks like you beat me to the punch : ) Thanks again!

The 15 year old, sophmore programmer,
Stephen Rawls


Comment on Re: Re: Re: Negabinary Number System

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://110688]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (13)
As of 2014-09-22 18:28 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (198 votes), past polls