Shift and Rotate Instructions

Presentation on theme: "Shift and Rotate Instructions"— Presentation transcript:

1 Shift and Rotate Instructions
SHL SHR SAL and SAR ROL ROR RCL and RCR SHLD/SHRD

2 Logical vs Arithmetic Shifts
A logical shift fills the newly created bit position with zero: An arithmetic shift fills the newly created bit position with a copy of the number’s sign bit:

3 SHL Instruction The SHL (shift left) instruction performs a logical left shift on the destination operand, filling the lowest bit with 0. Operand types: SHL reg,imm8 SHL mem,imm8 SHL reg,CL SHL mem,CL

4 Fast Multiplication Shifting left 1 bit multiplies a number by 2
mov dl,5 shl dl,1 mov dl,5 shl dl,2 ; DL = 20 Shifting left n bits multiplies the operand by 2n For example, 5 * 22 = 20

5 Binary Multiplication
We already know that SHL performs unsigned multiplication efficiently when the multiplier is a power of 2. You can factor a binary number into powers of 2. For example, to multiply EAX * 36, factor 36 into and use the distributive property of multiplication to carry out the operation: mov eax,123 mov ebx,eax shl eax,5 ; mult by 25 shl ebx,2 ; mult by 22 add eax,ebx EAX * 36 = EAX * (32 + 4) = (EAX * 32)+(EAX * 4)

6 SHR Instruction The SHR (shift right) instruction performs a logical right shift on the destination operand. The highest bit position is filled with a zero. mov dl,80 shr dl,1 ; DL = 40 shr dl,2 ; DL = 10 Shifting right n bits divides the operand by 2n

7 SAL and SAR Instructions
SAL (shift arithmetic left) is identical to SHL. SAR (shift arithmetic right) performs a right arithmetic shift on the destination operand. An arithmetic shift preserves the number's sign. mov dl,-80 sar dl,1 ; DL = -40 sar dl,2 ; DL = -10

8 ROL Instruction ROL (rotate) shifts each bit to the left
The highest bit is copied into both the Carry flag and into the lowest bit No bits are lost mov al, b rol al,1 ; AL = b mov dl,3Fh rol dl,4 ; DL = F3h

9 ROR Instruction ROR (rotate right) shifts each bit to the right
The lowest bit is copied into both the Carry flag and into the highest bit No bits are lost mov al, b ror al,1 ; AL = b mov dl,3Fh ror dl,4 ; DL = F3h

10 RCL Instruction RCL (rotate carry left) shifts each bit to the left
Copies the Carry flag to the least significant bit Copies the most significant bit to the Carry flag clc ; CF = 0 mov bl,88h ; CF,BL = b rcl bl,1 ; CF,BL = b rcl bl,1 ; CF,BL = b

11 RCR Instruction RCR (rotate carry right) shifts each bit to the right
Copies the Carry flag to the most significant bit Copies the least significant bit to the Carry flag stc ; CF = 1 mov ah,10h ; CF,AH = rcr ah,1 ; CF,AH =

12 SHLD Instruction Shifts a destination operand a given number of bits to the left The bit positions opened up by the shift are filled by the most significant bits of the source operand The source operand is not affected Syntax: SHLD destination, source, count

13 SHLD Example .data wval WORD 9BA6h .code mov ax,0AC36h shld wval,ax,4
Shift wval 4 bits to the left and replace its lowest 4 bits with the high 4 bits of AX: .data wval WORD 9BA6h .code mov ax,0AC36h shld wval,ax,4 Before: After:

14 SHRD Instruction Shifts a destination operand a given number of bits to the right The bit positions opened up by the shift are filled by the least significant bits of the source operand The source operand is not affected Syntax: SHRD destination, source, count

15 SHRD Example mov ax,234Bh mov dx,7654h shrd ax,dx,4
Shift AX 4 bits to the right and replace its highest 4 bits with the low 4 bits of DX: mov ax,234Bh mov dx,7654h shrd ax,dx,4 Before: After:

16 Multiplication and Division Instructions
MUL Instruction IMUL Instruction DIV Instruction Signed Integer Division

17 MUL Instruction The MUL (unsigned multiply) instruction multiplies an 8-, 16-, or 32-bit operand by either AL, AX, or EAX The Carry flag is set if the upper half of the product is not equal to zero The instruction formats are: MUL r/m8 MUL r/m16 MUL r/m32 Implied operands:

18 MUL Examples 8-bit unsigned multiplication (5 * 10h) :
mov al,5h mov bl,10h mul bl ; CF=0 16-bit unsigned multiplication (100h * 2000h) : .data val1 WORD 2000h val2 WORD 100h .code mov ax,val1 mul val2 ; DX:AX = h, CF=1

19 MUL Examples 32-bit unsigned multiplication (12345h * 1000h) :
mov eax,12345h mov ebx,1000h mul ebx ; EDX:EAX = h, CF=0 32-bit unsigned multiplication (12345h * 1000h) :

20 IMUL Instruction IMUL (signed integer multiply ) multiplies an 8-, 16-, or 32-bit signed operand by either AL, AX, or EAX Preserves the sign of the product by sign-extending it into the upper half of the destination register The Overflow flag is set if the high-order product is not a sign extension

21 IMUL Examples 8-bit signed multiplication (48*4): mov al,48 mov bl,4
imul bl ; AX = 00C0h, OF=1 mov al,-4 mov bl,4 imul bl ; AX = FFF0h, OF=0 8-bit signed multiplication (-4*4):

22 DIV Instruction The DIV (unsigned divide) instruction performs 8-bit, 16-bit, and 32-bit division on unsigned integers A single operand is supplied (register or memory operand), which is assumed to be the divisor Instruction formats: DIV r/m8 DIV r/m16 DIV r/m32 Default Operands:

23 DIV Examples Divide 8003h by 100h, using 16-bit operands:
mov dx,0 ; clear dividend, high mov ax,8003h ; dividend, low mov cx,100h ; divisor div cx ; AX = 0080h, DX = 3 Same division, using 32-bit operands: mov edx,0 ; clear dividend, high mov eax,8003h ; dividend, low mov ecx,100h ; divisor div ecx ; EAX = h, DX = 3

24 Signed Integer Division
Signed integers must be sign-extended before division takes place fill high byte/word/doubleword with a copy of the low byte/word/doubleword's sign bit For example, the high byte contains a copy of the sign bit from the low byte:

25 CBW, CWD, CDQ Instructions
The CBW, CWD, and CDQ instructions provide important sign-extension operations: CBW (convert byte to word) extends AL into AH CWD (convert word to doubleword) extends AX into DX CDQ (convert doubleword to quadword) extends EAX into EDX For example: mov eax,0FFFFFF9Bh cdq ; EDX:EAX = FFFFFFFF FFFFFF9Bh

26 IDIV Instruction IDIV (signed divide) performs signed integer division
Uses same operands as DIV Example: 8-bit division of –48 by 5 mov al,-48 cbw ; extend AL into AH mov bl,5 idiv bl ; AL = -9, AH = -3

27 IDIV Examples Example: 8-bit division of –48 by 5 mov al,-48
cbw ; extend AL into AH mov bl,5 idiv bl ; AL = -9, AH = -3 Example: 16-bit division of –48 by 5 mov ax,-48 cwd ; extend AX into DX mov bx,5 idiv bx ; AX = -9, DX = -3

28 IDIV Examples Example: 32-bit division of –48 by 5 mov eax,-48
cdq ; extend EAX into EDX mov ebx,5 idiv ebx ; EAX= -9, EDX= -3

29 ADC Instruction ADC (add with carry) instruction adds both a source operand and the contents of the Carry flag to a destination operand. Example: Add two 32-bit integers (FFFFFFFFh + FFFFFFFFh), producing a 64-bit sum: mov edx,0 mov eax,0FFFFFFFFh add eax,0FFFFFFFFh adc edx,0 ;EDX:EAX = FFFFFFFEh

30 SBB Instruction mov edx,1 ; upper half mov eax,0 ; lower half
The SBB (subtract with borrow) instruction subtracts both a source operand and the value of the Carry flag from a destination operand. The following example code performs 64-bit subtraction. It sets EDX:EAX to h and subtracts 1 from this value. The lower 32 bits are subtracted first, setting the Carry flag. Then the upper 32 bits are subtracted, including the Carry flag: mov edx,1 ; upper half mov eax,0 ; lower half sub eax,1 ; subtract 1 sbb edx,0 ; subtract upper half