摘要:
The present invention provides an expandable ECL matrix shifter which has very few interconnecting wires. The shifter can perform a multicolumn right shift or a multicolumn left shift in one cycle, and it has independent wrap and fill capabilities. Two 2 to 1 multiplexers are provided for each bit position of the input signals. The input signals provide one of the inputs for both of the multiplexers. The second input of each multiplexer is a signal indicating what type of fill is desired. The shifter has horizontal data input lines, vertical data output lines, and diagonal select lines. A bipolar transistor is located at each intersection of a data input line and a data output line. These transistors selectively connect the data input lines to the data output lines in response to signals on the diagonal select lines. Each horizontal data input line is divided into two parts. The division of the data input lines into parts is along a major diagonal of the matrix. The parts of the data input lines on one side of the major diagonal are activated by the output of one of the multiplexers, and the parts of the data input lines on the other side of the major diagonal are activated by the outputs of the second multiplexer.
摘要:
A band compression device for digital signals in which input digital data are subjected to floating to realize bit reduction and in which a high speed compressing operation is made possible by shifting the input digital data by a number of bits equal to about one half the maximum shift quantity before starting the floating operation for the input digital data.
摘要:
Apparatus for shifting and determining if during the shifting of data there has been a loss of precision due to the loss of one or more data bits due to overflow. A small data field is shifted into a much larger data field. The width of the switching mechanism used is based on the number of bits in the small data field. Loss of data is determined in part by ORing the control signals utilized to shift the small data field to the large data field.
摘要:
In floating point opertaions, it is necessary to align the fractions of the exponents before addition or subtraction operations can be executed. This fraction alignment is performed by a shifting operation, typically using dedicated apparatus such as a barrel shifter. While the dedicated apparatus provides high performance in the execution of the shifting operation, this performance is accomplished by reserving a portion of the substrate area to apparatus implementation. To avoid the use of dedicated apparatus, the shifting operation is performed in a multiplier unit, according to the present invention, by entering the number to be shifted in the multiplicand register of the multiplier unit while entering appropriate control signals in the multiplier register. In this manner, a shifting operation can be performed without dedicated apparatus and with minor impact on performance.
摘要:
The display architecture supports a variable, selectable number of bits per chip and a variable, selectable segment width. The architecture comprises a plurality of dynamic memory chips and a function generator. Each of the memory chips includes at least two data islands wherein each data island has its own data in/out line, chip select and increment bit supplied by the function generator. The function generator receives a starting address X o , Y o , the data path width No and an encoded segment width S. bit incrementer in the function generator generates A increment bits A l based on the externally supplied modulo No. The function generator generates the physical word address W o and physical bit address b o based on the starting address X o , Y o , the data path width No and the encoded segment width S. Logic circuitry is responsive to an overflow bit produced by the bit incrementer to control spill and wrap function.
摘要:
A method and an apparatus are disclosed for a function approximation using a multi-level lookup table. The function approximation device and the method approximate function values for a function in multiple stages using a multi-level lookup table (LUT) in approximating nonlinear function values based on piecewise linear approximation or piecewise polynomial approximation. In the multi-level LUT, a segment length is set differently depending on the amount of change in the function in order to reduce approximation errors.
摘要:
A variable width barrel shifter. The variable width barrel shifter includes a first barrel shifter configured to receive a data vector of width M as input. The variable width barrel shifter further includes a second barrel shifter configured to receive the data vector of width M as input. The variable width barrel shifter includes an element-wise multiplexer coupled to the first and second barrel shifters. The element-wise multiplexer is configured to provide a shifted output of the data vector of width M by including a first portion of output from the second barrel shifter and a second portion of output from the first barrel shifter.