We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 1
‘Aand Sum have opposite signs
AND
‘Aand B have same signs upon addition
{ALucontrol, = 0)
on
‘Aand 8 have different signs upon subtraction
" (ALUContol, = |)
Shifters/Rotators
+ Shifters and rotators move bits and multiply or divide by
powers of 2
+ As the name implies, a shifter shifts a binary number left or
right by a specified number of positions.
Logical shifter: shifts value to let or right and fills empty
spaces with O's
“Ex: 11001 >> 2= 00110
fx: 11001 << 2= 00100
Shifters/Rotators
Arithmetic shifter: right shift, ills empty spaces with the old
‘vost significant bit (msb)
Ex: 11001 >>> 2 = 11110
Ex: 11001 <<< 2 = 00100
Rotator: rotates bits in a circle, such that bits shifted off one
tend are shifted into the other end
“Ex: 11001 ROR 2 =01120
“Ex: 11001 ROL2= 00111
Example: Logical Shift Right Implementation
AAAA statins
+ An bit shifter can be bul from N Nt ok
multiples ch by
+ The inputs shifted by 0 10 N-1 bits, Hd
depending on the valve ofthe log, Nb
select ines,
shamt,
j2
Ayo-+f > /4+Ys0
Depending onthe value of the 2-it shift
ampunt shamt,, the output ¥ receives the
Input shifted by 0 to 3 bit 2
Further Reading
+ You can read Chapter 5 of your book
—From Section 5.1 t0 5.2.5