Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-11-08
2001-11-13
Ngo, Chuong Dinh (Department: 2121)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C377S069000
Reexamination Certificate
active
06317763
ABSTRACT:
TECHNICAL FIELD
The present invention relates to barrel shifters, circuits and methods of manipulating a bit pattern.
BACKGROUND OF THE INVENTION
Barrel shifters are conventional circuits which may be utilized to shift or rotate the contents of a data path of an integrated circuit, such as a microprocessor or digital signal processor, or other integrated circuit. The output bit pattern of the barrel shifter may be applied to an arithmetic logic unit which provides arithmetic and logic operations thereto. A variable-length shift of a bit on the data path requires the possibility of connecting the selected bit to any one of several other bit paths.
The circuit shown in
FIG. 1
comprises a classical 8-bit barrel shifter. The barrel shifter generally receives data via an input
6
. The data may be shifted or rotated within the barrel shifter. An array V containing passgates may be utilized to perform the shift function. The classical barrel shifter includes 2*d lines of m+1 passgates (d=signed shift value; m=number of bits in input and output data path). Each line includes m+1 passgates (as opposed to only m) to account for the carry over bit.
A decoding section
7
may be utilized to generate a plurality of select signals from control signals received via input
6
. The select signals may be applied via lines
4
to the passgate array
8
. The classical barrel shifter generates 2*d select signals for providing shifting operations. In particular, the select signals enable an appropriate column of passgates to provide the desired shift of the bit pattern.
It is often desired to optimize the area occupied by components implemented on an integrated circuit to enable the formation of additional components thereupon. Providing additional components enables additional processing of data, faster processing of the data, as well as larger amounts of data to be processed.
Improvements in integrated circuit materials, mechanical equipment and photolithography have enabled close tolerances and small geometries to be attained. Such improvements permit the formation of additional components upon a processor.
In addition, space upon the integrated circuit may be conserved by providing components which require less surface area for implementation. Reducing the surface area required for implementing components such as a barrel shifter provides additional space for providing additional components upon the integrated circuit.
Another primary concern of integrated circuit designers is the propagation delays associated with a particular circuit. Improving the timing of components of an integrated circuit improves the overall timing of the integrated circuit. Improving the timing enhances the ability of the integrated circuit to manipulate and process data at increased speeds.
Therefore, there exists a need for reducing the surface area required for the implementation of a barrel shifter on an integrated circuit as well as improving the timing of the barrel shifter.
REFERENCES:
patent: 4149263 (1979-04-01), Prioste
patent: 4475173 (1984-10-01), Talmi
patent: 4491910 (1985-01-01), Caudel et al.
patent: 4507731 (1985-03-01), Morrison
patent: 4533992 (1985-08-01), Magar et al.
patent: 4782457 (1988-11-01), Cline
patent: 4829460 (1989-05-01), Ito
patent: 4890251 (1989-12-01), Nitta et al.
patent: 4962500 (1990-10-01), Nakagawa
patent: 5155698 (1992-10-01), Niimi
patent: 5457723 (1995-10-01), Murakami
patent: 5465223 (1995-11-01), Nishimura
patent: 5477477 (1995-12-01), Saitou
patent: 5526296 (1996-06-01), Nakahara et al.
patent: 5532949 (1996-07-01), Fijihara
patent: 5600674 (1997-02-01), Bonet et al.
patent: 5646783 (1997-07-01), Shimazawa et al.
patent: 5652718 (1997-07-01), Thomson et al.
patent: 5671166 (1997-09-01), Omote
patent: 5682340 (1997-10-01), Arends et al.
patent: 5826100 (1998-10-01), Bonet et al.
patent: 5995579 (1999-11-01), Vatinel
patent: 6078937 (2000-06-01), Vatinel
Ngo Chuong Dinh
VLSI Technology Inc.
Wells St. John et al.
LandOfFree
Circuits, barrel shifters, and methods of manipulating a bit... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuits, barrel shifters, and methods of manipulating a bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuits, barrel shifters, and methods of manipulating a bit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2588636