Modular modulo 3 module

Claim 1

A modular modulo 3 module having a plurality of input terminals for receiving in parallel binary coded numerical data and a plurality of output terminals for outputting the modulo 3 residue of received data, said modulo 3 module comprising: a plurality of modular first means, each first means therein having a first and a second input line for receiving data binary coded data designable X 0 and X 1 and a first, second, third and fourth line for individually outputting Y 0 , Y 0 , Y 1 and Y 1 wherein Y 1 =X 1 X 0 and Y 0 =X 1 X 0 ; a logrithmic array of modular second means, each second means therein having eight input lines for receiving binary coded data designable X 0 , X 0 , X 1 , X 1 , X 2 , X 2 , X 3 and X 3 and four output lines for individually outputting Y 0 , Y 0 , Y 1 and Y 1 wherein Y.sub.1 =X.sub.2 X.sub.0 +X.sub.3 X.sub.2 X.sub.1 +X.sub.3 X.sub.1 X.sub.0 and Y.sub.0 =X.sub.3 X.sub.2 X.sub.0 +X.sub.2 X.sub.1 X.sub.0 +X.sub.3 X.sub.1 and connecting means for connecting said plurality of input terminals of said modular modulo 3 with the inputs of said plurality of modular first means, the outputs of said plurality of modular first means with the inputs of said logrithmic array of modular second means, and the outputs of said logrithmic array of modular second means with said plurality of output terminals of said modulo 3 module.