Programmable bit shift circuit
AssigneePioneer Electronic Corporation
InventorKunihiko Hirashima
Life of this patent
Estimating the term…
Abstract
A programmable bit shift circuit in which data can be shifted in one operation by as many bit positions as desired, m input data lines and n output data lines are provided intersecting each other with n>m. Switching elements such as transmission gates are provided at intersections of the input and output data lines. The control electrodes of switching elements at the intersections of the first through m-th input data lines and the j-th through (j+m-l)-th output data lines for each integer value of j equal to or less than (n-m+l) are interconnected. Shift control signals are coupled to the interconnected control electrodes.
Claims4
A programmable bit shift circuit for shifting an input multi-bit binary number selectively either leftwardly or rightwardly in a single step, comprising:
- m input data lines;
- n output data lines, where n is at least m+2;
- k control lines, where k is at least 3 and is equal to a total number of possible bit position shifts in both leftward and rightward directions plus 1;
- and
- k.multidot.m switching elements arranged in a k-by-m rectangular array, each of said input data lines being connected to inputs of each of said switching elements in a corresponding row of said array, each of said control lines being connected to control electrodes of each of said switching elements in a corresponding column of said array, and each of said output lines being connected to outputs of said switching elements along a corresponding diagonal line of said array;
- wherein said input data is shifted by a selected predetermined number of bit positions in a desired one of leftward and rightward directions by activating a selected one of said control lines corresponding to said selected predetermined number of bit positions and said desired one of leftward and rightward directions with a delay determined entirely by a delay time of a single one of said switching elements.
Dependencies are inferred from the claim text.