摘要:
The circuit includes sine and cosine function generators (14, 12) for generating m-bit digital coefficients and an m-stage digital multiplier ( 1- M) for multiplying the coefficients by a digitized data input signal. A triangular shift register array (16, 18) connects the digital sine and cosine function generators with the multiplier stages and provides for simultaneous processing of successive bytes of input data at each multipler stage by delaying the arrival of coefficient bits at each multiplier stage to coincide with the arrival of a predetermined data byte. This takes place simultaneously in all stages thereby decreasing the processing time by a factor of m.
摘要:
The invention relates to a range transformation method for transforming the normalized divisor in a division calculation to a range wherein the transformed value differs from one by no more than the quantity 2 -n . The method and apparatus generate the transform multiplier value from a first high order "q" digits of the divisor and generate an out-of-range indicator signal from at least those same digits. The thus generated multiplier value is modified in response to the out-of-range indicator signal when an out-of-range condition is indicated. The apparatus employs a read-only-memory for enabling the generation of the transform multiplier value without requiring either large table look-up storage or multiplicative functions. As a result, various division methods requiring an initial transformation to provide a divisor which approaches one in value can be efficiently implemented.
摘要:
@ A compact rectangular parallel multiplier array of Booth summation cells includes along a left edge a cell which reduces to two the number of sign-extension bits sufficient to generate subsequent intermediate products. The cell employs optimized logic circuitry which generates a sum, a carry and a guard bit for use during generation of the next most-significant intermediate product.
摘要:
A digital signal composing circuit includes a first selector (7) for selecting a plurality of digital data, a second selector (6) for selecting one of the digital data and a feedback signal, a control circuit (14) for controlling the switching of the first and second selectors (7, 6) and an adding circuit (8) for adding outputs of the first and second selectors (7, 6) and supplying the added output to the second selector (6) as the feedback signal wherein the final output is derived from the adding circuit (8).
摘要:
Disclosed is a signed multiplier for use in a data processing system that handles 2's complement operands. The signed multiplier operates to form a preliminary product independently of the signs of the multiplier and multiplicand. While the multiplication is in progress, the signs of the multiplier and multiplicand are checked. For multiplications where either one of the operands (multiplier or multiplicand) is negative, the preliminary product is modified by one or two correction factors. The correction factors are multiples of the 2's complements of the operands. The correction factor or factors are added to the preliminary product to form the final product.
摘要:
@ In a high-speed multiplier the array of partial products shown in Figure 7 is generated and reduced by means of similar integrated circuit chips of a first type each handling a square section (714, 716, 718, 720, 722, 724) of the array. The chip contains thirty-six AND gates, each receiving one digit of the multiplier and one digit of the multiplicand for its inputs, and whose outputs are fed to the first rank of a tree of pseudoadders, each of which is arranged to sum three input numbers and produce sum and carry outputs. The partial products produced by these chips are fed to a further rank of chips of a second type which further reduce the partial products to two in number, and these are finally combined by a full adder to produce the full product. Each chip contains means for generating the parity of its internal carries, thereby allowing the parity of the sums and carries produced by the array of chips to be generated and used for parity checking.
摘要:
A binary divider comprises: an enable register (101) for receiving a dividend; a divisor register (102) for receiving a divisor; a generate register (100); first and second carry-save adders (103, 104), the first adder (103) connected to receive inputs from said enable register, divisor register and generate register and the second adder (104) connected to receive inputs from said enable register, the complement of said divisor register and generate register; first and second means (109, 110) for determining the sign of a current partial remainder connected to said first and second adders, respectively; sign record flip-flop (111) for storing the sign of the preceding partial remainder; adder select gate (112) for gating the outputs of one of said adders for a further cycle of the division process; and a quotient shift register (113) for storing quotient bits as they are developed.
摘要:
A double precision multiplier includes 2's complement single precision multiplication means responsive to two input data, each of which has a predetermined word length of n bits as single precision data, for performing the multiplication of the two data to produce one (2n-1 )-bit double precision data; double precision register means having plural double precision registers for storing the double precision data from the multiplication means into one of the registers specified by a first external control signal; word selecting means responsive to a second external control signal for selecting either one single precision data obtained by taking out the upper word of the double precision data stored in one of the registers or one single precision data obained by adding one "0" bit before the most significant bit (MSB) of the remaining lower word of the double precision data stored in one of the registers; shift means for shifting the one single precision data selected by the selecting means to convert it to one double precision data by expanding the MSB of the single precision data; and double precision arithmetic and logic operation means for executing an arithmetic and logic operation of the double precision data with the MSB expanded and the double precision data stored in one of the registers to produce a result of the arithmetic and logic operation to the register means.
摘要:
A high speed multiplier unit (29) for multiplying both fixed point and floating point fractioned operands. This multiplier unit is a system level functional unit which allows floating point and fixed point operations to be performed directly. In addition to multiplication, the multiplier unit performs exponent calculation, postnormalization, and error detection. The multiplier unit also provides for overlapped loading of variable lengths operands.