Device for multiplying numbers represented in a system of residual classes
OwnerIzrail Yakovlevich Akushsky, Vladimir Mikhailovich Burtsev +2inventors
InventorsIzrail Yakovlevich Akushsky, Vladimir Mikhailovich Burtsev, Alken Nurmagambetovich Kazangapov, Ivan Timofeevich Pak
Life of this patent
Estimating the term…
Abstract
According to the invention, a device for multiplying numbers represented in the system of residual classes comprises an add-shift unit having its output connected to a product bus, while its inputs are coupled to a multiplicand reducer, a multiplier generator and an inverter, an input of said inverter being connected to the output of the multiplier generator and to one input of the multiplicand reducer, and an input of said inverter being connected to a multiplicand bus, the input of the multiplier generator being connected to a multiplier bus.
Claims9
A multiplying device comprising:
- a multiplicand bus;
- a multiplier bus;
- a product bus;
- a multiplier generator for sequential generation of a multiplier;
- an input and outputs of said multiplier generator;
- said input of said multiplier generator being connected to said multiplier bus;
- an inverter;
- an input and an output of said inverter;
- said input of said inverter being connected to said first output of said multiplier generator;
- a multiplicand reducer for reducing the multiplicand to the required form;
- a first and a second input and an output of said multiplicand reducer;
- said first input of said multiplicand reducer being connected to said multiplicand bus;
- an add-shift unit for obtaining the product;
- a first, a second and a third input and an output of said add-shift unit;
- said first input of said add-shift unit being connected to said output of said multiplicand reducer;
- said second input of said add-shift unit being connected to said output of said inverter for controlling the operations of addition and shifting of the multiplicand as well as the product, both being represented in the system of residual classes;
- said third input of said add-shift unit being connected to said second output of said multiplier generator for controlling transfer of the product to said product bus;
- said output of said add-shift unit being connected to said product bus;
- said second input of said multiplicand reducer being connected to said output of said multiplier generator for the multiplicand represented in the system of residual classes to be transferred to said add-shift unit.
Dependencies are inferred from the claim text.