PRIME OR RELATIVELY PRIME RADIX DATA PROCESSING SYSTEM

This system is configured to operate in a number system in which the radix of each digit is a different prime number, or a system in which all of the radices are relatively prime, hereafter a prime or relatively prime radix number system. The system includes an input/output device which inputs data in a constant radix number system and outputs results of operations carried out in the system in a constant radix number system. A means is connected to the I/O device for converting the input data from the constant radix number system to the prime or relatively prime radix number system. A processing means is connected to the converting means for carrying out operations on the input data in prime or relatively prime radix form. A memory means connected to the processing means stores the data and results of operations thereon in prime or relatively prime radix form. Since there is no carry required to perform arithmetic operations except divide in the prime or relatively prime radix number system, such operations are substantially simplified in comparison with corresponding operations with a constant radix number system.