Article View: comp.arch
Article #21525Re: Divide by three?
From: R. Vuurboom
Date: Fri, 02 Jun 1989 07:30
Date: Fri, 02 Jun 1989 07:30
11 lines
1024 bytes
1024 bytes
In article <d33P02nM30sj01@amdahl.uts.amdahl.com> shs@uts.amdahl.com (Steve Schoettler) writes: > >Here's a puzzle: > What's the fastest way to divide an 11 bit number by three, > on a processor that doesn't have any multiply or divide instructions? > I guess I'm cheating but how about using tri-state logic and shifting right one tit? ;-). (Isn't tit the _accepted_ abbreviation for ternary digit?) -- Roelof Vuurboom SSP/V3 Philips TDS Apeldoorn, The Netherlands +31 55 432226 domain: roelof@idca.tds.philips.nl uucp: ...!mcvax!philapd!roelof
Technical Details
Message-ID:
<129@ssp1.idca.tds.philips.nl>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!sun-barr!cs.utexas.edu!uunet!mcvax!hp4nl!philapd!ssp1!roelofReferences:
<d33P02nM30sj01@amdahl.uts.amdahl.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!sun-barr!cs.utexas.edu!uunet!mcvax!hp4nl!philapd!ssp1!roelof From: roelof@idca.tds.PHILIPS.nl (R. Vuurboom) Newsgroups: comp.arch,sci.math,rec.puzzles Subject: Re: Divide by three? Message-ID: <129@ssp1.idca.tds.philips.nl> Date: 2 Jun 89 07:30:27 GMT References: <d33P02nM30sj01@amdahl.uts.amdahl.com> Organization: Philips Telecommunication and Data Systems, The Netherlands Lines: 11