Complex Systems

Fast Parallel Arithmetic on Cellular Automata Download PDF

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.