Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10 beta 3/9/83; site sdcrdcf.UUCP
Path: utzoo!linus!philabs!seismo!hao!hplabs!sdcrdcf!darrelj
From: darrelj@sdcrdcf.UUCP (Darrel VanBuer)
Newsgroups: net.math
Subject: Re: Math for Smart Alecks
Message-ID: <805@sdcrdcf.UUCP>
Date: Fri, 27-Jan-84 22:34:28 EST
Article-I.D.: sdcrdcf.805
Posted: Fri Jan 27 22:34:28 1984
Date-Received: Sun, 29-Jan-84 01:02:59 EST
References: <114@iwu1b.UUCP>
Reply-To: darrelj@sdcrdcf.UUCP (Darrel VanBuer)
Organization: System Development Corporation, Santa Monica
Lines: 17

This halving and doubling, then cross-out evens, add what's left to
multiply is done billions of times every day by computers around the
world.  (It's much more obvious if you write the numbers in binary, then
it looks just like old long multiplication you learned in school, only for
binary).
	You can also use this successive halving to convert a number to
binary, cross outs are 0s, numbers left are 1s and most significant bit
comes last in operations.

-- 
Darrel J. Van Buer, PhD
System Development Corp.
2500 Colorado Ave
Santa Monica, CA 90406
(213)820-4111 x5449
...{allegra,burdvax,cbosgd,hplabs,ihnp4,sdccsu3,trw-unix}!sdcrdcf!darrelj
VANBUER@USC-ECL.ARPA