Barrel shifter including rotate operation

Details Barrel shifter including rotate operation Barrel shifter including rotate operation

1987-09-28

1989-06-13

Harkcom, Gary V.

Boots, shoes, and leggings

364900, G06F 700

Patent

active

048398390

ABSTRACT:
Where an N-bit input data is rotated together with a carry bit by an N-bit or more rotate count, the actual rotate count is obtained as a remainder or modulo of x/N+1 (x: rotate count; N: data bit length). The above remainder will not be obtained by simply masking shift signals. Therefore, the remainder is calculated at high speed through hardware including a subtrahend calculator section for calculating (N+1) (i) (i=0, 1, 2, . . . ) and a subtracter section for calculating {x-(N+1) (i)} to obtain a modulo or a remainder representative of an actual rotate count.

REFERENCES:
patent: 3961750 (1976-06-01), Dao
patent: 4345316 (1982-08-01), Hirotani et al.
patent: 4383304 (1983-05-01), Hirashima
patent: 4396994 (1983-08-01), Kang et al.
patent: 4472788 (1984-09-01), Yamazaki
patent: 4583197 (1986-04-01), Chappell et al.

Affiliated with

Also associated with

Rating

Barrel shifter including rotate operation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Barrel shifter including rotate operation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Barrel shifter including rotate operation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1282439