High speed modular arithmetic apparatus having a mask generator and a priority encoder

An arithmetic calculating apparatus comprising:

• first means having a plurality of input terminals for receiving a binary coded representation of an integer X and a plurality of output terminals ordered from a least significant terminal to a most significant terminal for outputting a tally coded representation of said integer X;
• second means having a plurality of input terminals ordered from a least significant terminal for receiving tally coded representations, said plurality of input terminals including at least (X-X.sub.MOD K).div.K terminals wherein K is an integer, said second means also having a plurality of output terminals for outputting binary coded representations of received tally coded representations;
• and
• means connecting every K.sup.th output terminal in said plurality of output terminals of said first means in ordered sequence to said plurality of input terminals of said second means from said least significant terminal to at least the (X-X.sub.MOD K).div.K.sup.th terminal thereof.

An arithmetic calculating apparatus comprising:

• first means having a plurality of input terminals for receiving a binary coded parallel representation of an integer X and a plurality of output terminals ordered from a least significant terminal to a most significant terminal for outputting a tally coded parallel representation of said integer X;
• second means having a plurality of input terminals ordered from a least significant terminal to a most significant terminal for receiving tally coded parallel representations, said plurality of input terminals including at least K terminals, said second means also having a plurality of output terminals for outputting binary coded parallel representations of received tally coded parallel representations;
• and
• means connecting in inverse sequence all output terminals of said first means from said least significant terminal to the K.sup.th significant terminal thereof to the least K significant terminals in said plurality of input terminals of said second means.