Prime or relatively prime radix data processing system

Claim 2

A data processing system, which comprises: (a) an input/output device for inputting data in a constant radix number system and for outputting results of operations carried out in said data processing system in a constant radix number system, (b) means connected to said input/output device for converting the input data from a constant radix number system to a number system in which the radices of all digits in a number are at least relatively prime, and for converting the results of the operations from the at least relatively prime radix form to the constant radix number system by solving a linear congruence of the at least relatively prime radices through use of a relationship equivalent to: ##EQU34## wherein A is the converted value of preceeding at least relatively prime radix digits to the digit being converted; B is the product of all radices of at least relatively prime radix digits preceeding the digit being converted, C is the value of the at least relatively prime radix digit being converted, and P is the radix of the digit being converted, (c) processing means connected to said converting means for carrying out operations on the input data in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form.

Claim 3

The system of claim 1 in which the equivalent relationship is: ##EQU35##

Claim 4

The data processing system of claim 1 including a master processor and said processing means includes a plurality of processors each capable of executing operations in prime radix form in parallel under control of said master processor.

Claim 5

The data processing system of claim 1 in which said converting means converts the input data to a number system in which radices of the digits are relatively prime.

Claim 6

The data processing system of claim 1 in which said converting means converts the input data to a number system in which the radices of all the digits are each a different prime number.

Claim 7

A data processing system, which comprises: (a) an input/output device for inputting data in a first given form and for outputting results of operations carried out in said system in a second given form, (b) means connected to said input/output device for converting the input data from the first given form to a number system in which the radices of all digits in a number are at least relatively prime, and for converting the results of the operations from the at least relatively prime radix form to the second given form, (c) processing means connected to said converting means for carrying out operations on the input data in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form, said memory means and said processing means being connected by means of decode circuits including a plurality of gates each having an output lead and a plurality of input terminals connected to said gates, said plurality of terminals being arranged in groups each containing a successively larger at least relatively prime number of the terminals, each gate having a number of connections to said plurality of input terminals, each terminal of each group being connected to one out of a number of gates corresponding to the number of terminals in the group.

Claim 8

A data processing system, which comprises: (a) an input/output device for inputting data in a first given form and for outputting results of operations carried out in said system in a second given form, (b) means connected to said input/output device for converting the input data from the first given form to a number system in which the radices of all digits in a number are at least relatively prime, and for converting the results of the operations from the at least relatively prime radix form to the second given form, (c) processing means connected to said converting means for carrying out operations on the input data in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form, said memory means and said processing means being connected by means of decode circuits including a plurality of gates each having an output lead and a plurality of input terminals connected to said gates, said plurality of terminals being arranged in groups each containing a successively larger at least relatively prime number of the terminals, each gate having a number of connections to said plurality of input terminals, each terminal of each group being connected to one out of a number of gates corresponding to the number of terminals in the group.

Claim 9

The data processing system of claim 6 in which said converting means converts the input data from the first given form to a number system in which radices of the digits are relatively prime.

Claim 10

The data processing system of claim 6 in which said converting means converts the input data from the first given form to a number system in which the radices of all the digits are each a different prime number.

Claim 11

The data processing system of claim 6 in which the first and second given forms are the same given form.

Claim 12

The data processing system of claim 9 in which the given form is a constant radix number system.

Claim 13

A data processing system, which comprises: (a) an input/output device for inputting data in a first given form and for outputting results of operations carried out in said system in a second given form, (b) means connected to said input/output device for converting the input data from the first given form to a number system in which the radices of all digits in a number are at least relatively prime and for converting the results of the operations from the at least relatively prime radix form to the second given form, (c) processing means connected to said converting means for carrying out operations on the input data in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form, said memory means is being arranged in arrays of unequal size, with smaller memory arrays for the first significant digits of at least relatively prime radix numbers, and the arrays increasing in size for further significant digits of at least relatively prime radix numbers in relation to the relative value of successive at least relatively prime radices.

Claim 14

A data processing system, which comprises: (a) an input/output device for inputting data in a first given form and for outputting results of operations carried out in said system in a second given form, (b) means connected to said input/output device for converting the input data from the first given form to a number system in which the radices of all digits in a number are at least relatively prime and for converting the results of the operations from the at least relatively prime radix form to the second given form, (c) processing means connected to said converting means for carrying out operations on the input data in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form, said memory means is being arranged in arrays of unequal size, with smaller memory arrays for the first significant digits of at least relatively prime radix numbers, and the arrays increasing in size for further significant digits of at least relatively prime radix numbers in relation to the relative value of successive at least relatively prime radices.

Claim 15

The data processing system of claim 11 in which said converting means converts the input data from the first given form to a number system in which radices of the digits are relatively prime.

Claim 16

The data processing system of claim 11 in which said converting means converts the input data from the first given form to a number system in which the radices of all the digits are each a different prime number.

Claim 17

The data processing system of claim 11 in which the first and second given forms are the same given form.

Claim 18

The data processing system of claim 14, in which the given form is a constant radix number system.

Claim 19

The system of claim 11 including a master processor and said processing means includes a plurality of processors each capable of executing operations in prime radix form in parallel under control of a master processor, and the memory arrays are each connected between one of said parallel processors and said master processor.

Claim 20

A data processing system, which comprises: (a) an input/output device for inputting and outputting data in, respectively, a first and second given form, (b) means connected to said input/output device for converting the input data to a number system in which the radices of all digits in a number are at least relatively prime, (c) processing means connected to said converting means for carrying out operations in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form, and (e) means connected between said processing means and said input/output device for converting the results of operations on the input data from at least relatively prime radix form to the second given form, using a relationship equivalent to: ##EQU36## wherein A is the converted value of preceeding at least relatively prime radix digits preceeding the digit being converted, C is the value of the at least relatively prime radix digit being converted and P is the radix of the digit being converted.

Claim 21

A data processing system, which comprises: (a) an input/output device for inputting and outputting data in, respectively, a first and second given form, (b) means connected to said input/output device for converting the input data to a number system in which the radices of all digits in a number are at least relatively prime, (c) processing means connected to said converting means for carrying out operations in at least relatively prime radix form, and (d) memory means connected to said processing means for storing the input data and results of operations thereon in at least relatively prime radix form, and (e) means connected between said processing means and said input/output device for converting the results of operations on the input data from at least relatively prime radix form to the second given form, using a relationship equivalent to: ##EQU36## wherein A is the converted value of preceeding at least relatively prime radix digits preceeding the digit being converted, C is the value of the at least relatively prime radix digit being converted and P is the radix of the digit being converted.

Claim 22

The data processing system of claim 17 in which said input/output device provides the data in constant radix form.

Claim 23

The data processing system of claim 17 in which said input/output device provides the data in analog form.

Claim 24

The data processing system of claim 17 in which the at least relatively prime radix number system is binary coded at least relatively prime radix form.

Claim 25

The data processing system of claim 20 in which the at least relatively prime radix number system is binary coded, prime radix coded decimal.

Claim 26

The data processing system of claim 17 including a master processor and said processing means includes a plurality of processors each capable of executing operations in prime radix form in parallel under control of a master processor.

Claim 27

The data processing system of claim 22 in which adjacent ones of said parallel processors are connected together.

Claim 28

The data processing system of claim 17 in which said converting means converts the input data from the first given form to a number system in which the radices of the digits are relatively prime.

Claim 29

The data processing system of claim 17 in which said converting means converts the input data from the first given form to a number system in which the radices of all the digits are each a different prime number.

Claim 30

The data processing system of claim 17 in which the first and second given forms are the same given form.

Claim 31

The data processing system of claim 17 in which the equivalent relationship is: ##EQU37##

Claim 32

A data processing method, which comprises: (a) providing input data in a first given form to an input device of a data processing system; (b) converting the input data to an at least relatively prime radix number system form; (c) storing and retrieving the input data in and from a memory of the data processing system in the at least relatively prime radix form; (d) carrying out operations in a processor of the data processing system on said input data in the at least relatively prime radix form; (e) storing and retrieving the results of the operations in and from a memory of the data processing system in the at least relatively prime radix form; and (f) converting results of the operations in the data processing system from the at least prime radix form to a second given form through use of a relationship equivalent to: ##EQU38## wherein A is the converted value of preceeding at least relatively prime radix digits to the digit being converted, B is the product of all radices of at least relatively prime radix digits preceeding the digit being converted, C is the value of the at least relatively prime radix digit being converted and P is the radix of the digit being converted.

Claim 33

A data processing method, which comprises: (a) providing input data in a first given form to an input device of a data processing system; (b) converting the input data to an at least relatively prime radix number system form; (c) storing and retrieving the input data in and from a memory of the data processing system in the at least relatively prime radix form; (d) carrying out operations in a processor of the data processing system on said input data in the at least relatively prime radix form; (e) storing and retrieving the results of the operations in and from a memory of the data processing system in the at least relatively prime radix form; and (f) converting results of the operations in the data processing system from the at least prime radix form to a second given form through use of a relationship equivalent to: ##EQU38## wherein A is the converted value of preceeding at least relatively prime radix digits to the digit being converted, B is the product of all radices of at least relatively prime radix digits preceeding the digit being converted, C is the value of the at least relatively prime radix digit being converted and P is the radix of the digit being converted.

Claim 34

The data processing method of claim 28 in which the equivalent relationship is: ##EQU39##

Claim 35

The data processing method of claim 28 in which the input data is converted from the first given form to a number system in which the radices of the digits are relatively prime.

Claim 36

The data processing method of claim 28 in which the input data is converted from the first given form to a number system in which the radices of all the digits are each a different prime number.

Claim 37

The data processing method of claim 28 in which the first and second given forms are the same form.

Claim 38

The data processing method of claim 32 in which the first and second given forms are a constant radix form.

Claim 39

The data processing method of claim 32 in which the first and second given forms are an analog form.