Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1995-12-29
1999-11-02
An, Meng-Ai T.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
712220, 712 1, G06F 700
Patent
active
059788224
ABSTRACT:
A circuit having a single branch, which is controllable to implement either a left or right shift of bits of a data word. Preferably, the circuit is controllable to implement any selected one of the following operations: a left or right shift of bits of the word; and rotation (to the left or right) of bits of the word. In a preferred implementation, the circuit includes a set of multiplexer stages and circuitry for selectively inverting the order of the bits of the word input to, and the word output from, the set of multiplexer stages. Each of the multiplexer stages shifts the bits of the word it receives either by zero bits (in response to a first control signal), or by a positive number of bits (in response to a second control signal). By selectively controlling various subsets of the multiplexer stages, the bits of the input word can be shifted by any of a number of places (from zero to N, where N is some positive number). In another aspect, the invention is a circuit for rotating bits of an input word (by two or more bits to the left or right) during a single cycle, by duplicating the input word to form an extended word, shifting bits of the extended word, and selecting a subset of the shifted bits of the extended word. Other aspects of the invention are methods performed by, and a digital signal processor including, either embodiment of the inventive circuit.
REFERENCES:
patent: 4556978 (1985-12-01), Kregness et al.
patent: 4807172 (1989-02-01), Nukiyama
patent: 4829460 (1989-05-01), Ito
patent: 5144573 (1992-09-01), Greiner
patent: 5155698 (1992-10-01), Niimi
patent: 5262971 (1993-11-01), Yamaguchi
patent: 5379240 (1995-01-01), Byrne
patent: 5416731 (1995-05-01), Dang et al.
patent: 5442576 (1995-08-01), Gergen et al.
patent: 5477543 (1995-12-01), Purcell
patent: 5481746 (1996-01-01), Schiffleger et al.
patent: 5682340 (1997-10-01), Arends et al.
Newspaper article--Ashhok Bindra, "Two `Lode` up on TCSI's new DSP core," Electronic Engineering Times, Jan. 16, 1995, pp. 1 and 12.
Buyer's Guide to DSP Processors, Berkeley Design Technology, Inc., 1995, title page and pp. 653-659.
Fettweis Gerhard
Muwafi Jumana A.
Neff Howard W.
An Meng-Ai T.
Atmel Corporation
Davis Jr. Walter D.
Schneck Thomas
LandOfFree
Circuit for rotating, left shifting, or right shifting bits does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuit for rotating, left shifting, or right shifting bits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for rotating, left shifting, or right shifting bits will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2150033