Fast Parallel Arithmetic on Cellular Automata
A. Clementi
G. A. De Biase
A. Massini
Dipartimento di Scienze dell'Informazione,
Università di Roma "la Sapienza'',
Via Salaria 113 00198 - Roma, Italy
Abstract
A fast parallel arithmetic using a Cellular Automaton (CA) environment is presented. The Redundant Binary (RB) number representation, first studied for optical computing, is used in order to perform a carry-free parallel addition or algebraic sum of arbitrary large numbers in constant time.