摘要:
Implementation of multipliers in an FPGA or similar device containing an array or other aggregation of small processor devices is a significant difficulty, leading to increased cost as a result of the silicon area consumed thereby. There is thus provided a method of multiplying a first number by a second number by use of an array of processing devices, each of said processing devices having a plurality of data inputs, a plurality of data outputs, and an instruction input for control of the function of the processing device, wherein said processing devices and an input for the first number and an input for the second number are interconnected by a freely configurable interconnect, and wherein each processing device calculates a partial product for multiplication of one or more bits of the first number with one or more bits of the second number, and for each processing device: the value received at the instruction input is determined by one or more bits of the first number; data inputs are provided by m bits of the second number, and, if appropriate, a carry input to add a carry from a less significant partial product and/or a summation input to sum all the partial products of the same significance; data outputs are provided as a summation output containing the least significant m bits of the partial product and a carry output containing any more significant bits of the partial product.
摘要:
An arithmetic logic unit (ALU) (100) for use within a flight control system is provided. The ALU (100) comprises a first register (110) configured to receive a first operand, a second register (111) configured to receive a second operand, and an adder (130) coupled to the first register (110) and the second register (111). The adder (130) is configured to generate a sum of the first operand and the second operand and to generate intermediate sums that are used to determine a product of the first operand and the second operand.
摘要:
A circuit with at least five individual electron transistors, whereby three of said transistors (ET1, ET2, ET3) are mounted between a first main node (H1) and an output (A) via a second main node (H2) and a third main node (H3). The fourth individual electron transistor (ET4) is mounted between the second main node and a first supply voltage (V1), whereby the gate electrode pertaining thereto (G4) is connected to the first main node (H1). The fifth individual electron transistor (ET5) is mounted between the third main node (H3) and the first supply voltage (VI), whereby the gate electrode (G5) pertaining thereto is connected to the second main node (H2). The circuit is suitable for use as a full loader and a multiplier.
摘要:
In a multiplier unit having a preprocessor stage (11), a multiplier stage (12), and a summation stage (14), the multiplier stage (12) includes a shift register (10), a gate component (21) for controllably transmitting the multiplicand A in a manner determined by a bit signal of multiplier B applied to the gate component (10) control terminal. Partial products are grouped by multiplicand digits and each digit is applied, through delay components (23) determined by the order of the digit, to first terminals of an associated adder components (22). Output signals from each adder component (22) is transmitted through a plurality of delay components (24) and applied to second input terminals of the same adder component (22). In this manner, partial products A p *B q are assembled and the partial products (A 0 +...A M )*B q =A*B q can be applied to the summation unit in a single period.
摘要:
An arithmetic logic unit (ALU) (100) for use within a flight control system is provided. The ALU (100) comprises a first register (110) configured to receive a first operand, a second register (111) configured to receive a second operand, and an adder (130) coupled to the first register (110) and the second register (111). The adder (130) is configured to generate a sum of the first operand and the second operand and to generate intermediate sums that are used to determine a product of the first operand and the second operand.
摘要:
A method and apparatus for increasing performance of a multiplication operation in a processor. The processor's instruction set includes multiply instructions that can be used to accelerate modular exponentiation. Prior to issuing a sequence of multiply instructions for the multiplication operation, a multiplier register in a multiply unit in the processor is loaded with the value of the multiplier. The multiply unit stores intermediate results of the multiplication operation in redundant format. The intermediate results are shifted and stored in the product register in the multiply unit so that carries between intermediate results are handled within the multiply unit.
摘要:
A circuit for performing a digital logic operation comprising a start/stop oscillator (1) is proposed. The start/stop oscillator (1) starts in response to a system clock signal and is stopped a predetermined period of time after the digital logic operation has been completed. The period during which pulses are supplied by the start/stop oscillator (1) is shorter than the period of the system clock.
摘要:
Multiplieur série programmable opérant la multiplication d'un multiplicande par une constante fixe codée sur r bits. Il comprend une batterie de (r/2)-1 cellules d'addition (11₀ - 11 (r/2)-2 ) connectées entre elles en série par une première entrée, un registre à décalage formé de (r/2)+1 bascules initialisables (10₀ - 10 r/2 ), et des moyens de connexions (17) qui permettent de programmer le multiplieur série pour opérer la multiplication par la constante fixe C, soit à l'aide de la valeur +C lorsque la constante C renferme en notation binaire un nombre de 1 inférieur ou égal au nombre de 0, soit à l'aide de la valeur -C dans le cas inverse. Il peut opérer avec une constante fixe C signée. L'invention concerne également un processeur de calcul qui effectue une transformée linéaire de données numériques mettant en oeuvre un tel multiplieur. Pour chaque multiplication de la transformée linéaire, le processeur peut opérer soit avec la constante proprement dite soit avec l'opposé de la constante. Pour chaque étape du calcul, le résultat correct est ensuite déterminé en inversant le type d'opérateur prévu pour l'opération de sommation considérée. Application : multiplieur série, traitement du signal.