Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!ut-sally!husc6!hao!gatech!udel!rochester!pt!b.gp.cs.cmu.edu!jsp
From: jsp@b.gp.cs.cmu.edu (John Pieper)
Newsgroups: comp.arch
Subject: Other advantages of ternaries (was number bases)
Message-ID: <35@b.gp.cs.cmu.edu>
Date: Fri, 12-Jun-87 16:45:16 EDT
Article-I.D.: b.35
Posted: Fri Jun 12 16:45:16 1987
Date-Received: Sun, 21-Jun-87 01:09:55 EDT
Reply-To: jsp@b.gp.cs.cmu.edu (John Pieper)
Organization: Carnegie-Mellon University, CS/RI
Lines: 19
Keywords: redundant binary adders, parallel multipliers, Booth encoding


One distinct advantage of a (+1, 0, -1) number representation is that no
carry-propagation is required for adders. Since the minor cycle of a machine
usually corresponds closely with the propagation delay through a carry chain,
this allows for faster machines (neglecting several other limiting factors :-)
The speed of these adders can be used in a parallel multiplier with four-bit
Booth encoding to rival and/or beat a Wallace scheme, depending on the
technology used. Of course, you need 50% more memory to store numbers in this
representation...
--
-------------------------------------------------------------
John Pieper				 jsp@n.sp.cs.cmu.edu
Carnegie-Mellon University
	"Supersonicus Siliconus"? What we need is Warp speed!
-- 
-------------------------------------------------------------
John Pieper				 jsp@n.sp.cs.cmu.edu
Carnegie-Mellon University
	"Supersonicus Siliconus"? What we need is Warp speed!