Browse Prior Art Database

Right/Left Shifter Using Booth's Algorithm

IP.com Disclosure Number: IPCOM000057503D
Original Publication Date: 1988-May-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue

IBM

Related People

Authors:
Goldberg, WD Kueng, T Olsson, B [+details]

Abstract

This article describes a right/left shifter with minimum logic required for implementation when using Booth's algorithm to recode the shift count. (Image Omitted) The traditional approach of implementing a right/left shifter is the use of a rotator (either a right or a left rotator) and a mask function on the output of the rotator. If a left rotator is used, the operand to be shifted is rotated to the left by the specified shift count if a left shift is required, or the operand is rotated to the left by the amount of the difference of the width of the operand and the shift count if a right shift is required.