3.5 逻辑运算和移位指令

39
第 3 第 3.5 第第第第第第第第第 位位位位位位位位位位位位位位位位位位位位位位位 位位 位位位位位位位 位位位位位位位 一, 位位位位位位位位位位位位位 1 位位位位位位 AND OR XOR NOT TEST 2 位位位位 SHL SHR SAL SAR 3 位位位位位位 ROL ROR RCL RCR

description

3.5 逻辑运算和移位指令. 位操作类指令以二进制位为基本单位进行数据的操作;这是一类常用的指令,都应该特别掌握 注意这些指令对标志位的影响 1 、逻辑运算指令 AND OR XOR NOT TEST 2 、移位指令 SHL SHR SAL SAR 3 、循环移位指令 ROL ROR RCL RCR. AND reg,imm/reg/mem ; reg←reg ∧ imm/reg/mem. AND mem,imm/reg ; mem←mem ∧ imm/reg. 逻辑与指令 AND. AND. - PowerPoint PPT Presentation

Transcript of 3.5 逻辑运算和移位指令

Page 1: 3.5   逻辑运算和移位指令

第 3 章第 3 章 3.5 逻辑运算和移位指令

位操作类指令以二进制位为基本单位进行数据的操作;这是一类常用的指令,都应该特别掌握

注意这些指令对标志位的影响1 、逻辑运算指令AND OR XOR NOT TEST2 、移位指令SHL SHR SAL SAR3 、循环移位指令ROL ROR RCL RCR

Page 2: 3.5   逻辑运算和移位指令

第 3 章第 3 章 逻辑与指令 AND

对两个操作数执行逻辑与运算,结果送到目的操作数

AND 指令设置 CF = OF = 0 ,根据结果设置 SF 、 ZF 和 PF 状态,而对 AF 未定义

AND reg,imm/reg/mem ; reg←reg∧imm/reg/mem

AND reg,imm/reg/mem ; reg←reg∧imm/reg/memAND mem,imm/reg ; mem←mem∧imm/reg

AND mem,imm/reg ; mem←mem∧imm/reg 只有相“与”的两位都是 1 ,

结果才是 1 ;否则,“与”的结果为 0

ANDAND

Page 3: 3.5   逻辑运算和移位指令

第 3 章第 3 章 逻辑或指令 OR

对两个操作数执行逻辑或运算,结果送到目的操作数

OR 指令设置 CF = OF = 0 ,根据结果设置 SF 、 ZF 和 PF 状态,而对 AF 未定义

OR reg,imm/reg/mem ; reg←reg∨imm/reg/mem

OR reg,imm/reg/mem ; reg←reg∨imm/reg/memOR mem,imm/reg ; mem←mem∨imm/reg

OR mem,imm/reg ; mem←mem∨imm/reg

只要相“或”的两位有一位是 1 ,结果就是 1 ;否则,结果为 0

OROR

Page 4: 3.5   逻辑运算和移位指令

第 3 章第 3 章 逻辑异或指令 XOR

对两个操作数执行逻辑异或运算,结果送到目的操作数

XOR 指令设置 CF = OF = 0 ,根据结果设置 SF 、 ZF 和 PF 状态,而对 AF 未定义

XOR reg,imm/reg/mem ; reg←reg⊕imm/reg/mem

XOR reg,imm/reg/mem ; reg←reg⊕imm/reg/memXOR mem,imm/reg ; mem←mem⊕imm/reg

XOR mem,imm/reg ; mem←mem⊕imm/reg

只有相“异或”的两位不相同,结果才是 1 ;否则,结果为 0

XORXOR

Page 5: 3.5   逻辑运算和移位指令

第 3 章第 3 章 逻辑非指令 NOT

对一个操作数执行逻辑非运算

NOT 指令是一个单操作数指令NOT 指令不影响标志位

NOT reg/mem ; reg/mem← ~ reg/mem

NOT reg/mem ; reg/mem← ~ reg/mem

按位取反,原来是“ 0” 的位变为“ 1” ;原来是“ 1” 的位变为“ 0”

NOTNOT

Page 6: 3.5   逻辑运算和移位指令

例 3.26 :逻辑运算

mov al,45h ;逻辑与 al=01hand al,31h ; CF=OF=0 , SF=0 、 ZF=0 、 PF=0

mov al,45h ;逻辑或 al=75hor al,31h ; CF=OF=0 , SF=0 、 ZF=0 、 PF=0

mov al,45h ;逻辑异或 al=74hxor al,31h ; CF=OF=0 , SF=0 、 ZF=0 、 PF=1

mov al,45h ;逻辑非 al=0bahnot al ;标志不变

Page 7: 3.5   逻辑运算和移位指令

例 3.27 :逻辑指令应用

; AND 指令可用于复位某些位(同 0 相与),不影响其他位:将 BL 中 D3 和 D0 位清 0 ,其他位不变

and bl,11110110B

; OR 指令可用于置位某些位(同 1 相或),不影响其他位:将 BL 中 D3 和 D0 位置 1 ,其他位不变

or bl, 00001001B

; XOR 指令可用于求反某些位(同 1 相异或),不影响其他位:将 BL 中 D3 和 D0 位求反,其他不变

xor bl, 00001001B

Page 8: 3.5   逻辑运算和移位指令

第 3 章第 3 章 测试指令 TEST

对两个操作数执行逻辑与运算,结果不回送到目的操作数

AND 指令设置 CF = OF = 0 ,根据结果设置 SF 、 ZF 和 PF 状态,而对 AF 未定义

TEST reg,imm/reg/mem ; reg∧imm/reg/mem

TEST reg,imm/reg/mem ; reg∧imm/reg/memTEST mem,imm/reg ; mem∧imm/reg

TEST mem,imm/reg ; mem∧imm/reg 只有相“与”的两位都是 1 ,结

果才是 1 ;否则,“与”的结果为 0

TESTTEST

Page 9: 3.5   逻辑运算和移位指令

例 3.28 :测试为 0或 1

test al,01h ;测试 AL 的最低位 D0jnz there ;标志 ZF=0 ,即 D0=1

;则程序转移到 there... ;否则 ZF=1 ,即 D0=0 ,顺序

执行there: ...

TEST 指令通常用于检测一些条件是否满足,但又不希望改变原操作数的情况

TESTTEST

Page 10: 3.5   逻辑运算和移位指令

第 3 章第 3 章 移位指令( shift )

将操作数移动一位或多位,分成逻辑移位和算术移位,分别具有左移或右移操作

SHL reg/mem,1/CL;逻辑左移,最高位进入 CF ,最低位补 0

SHL reg/mem,1/CL;逻辑左移,最高位进入 CF ,最低位补 0

SHR reg/mem,1/CL;逻辑右移,最低位进入 CF ,最高位补 0

SHR reg/mem,1/CL;逻辑右移,最低位进入 CF ,最高位补 0

SAL reg/mem,1/CL;算术左移,最高位进入 CF ,最低位补 0

SAL reg/mem,1/CL;算术左移,最高位进入 CF ,最低位补 0

SAR reg/mem,1/CL;算术右移,最低位进入 CF ,最高位不变

SAR reg/mem,1/CL;算术右移,最低位进入 CF ,最高位不变

SAL 与 SHL相同

演示演示

图示图示

Page 11: 3.5   逻辑运算和移位指令

第 3 章第 3 章 移位指令的操作数

移位指令的第一个操作数是指定的被移位的操作数,可以是寄存器或存储单元

后一个操作数表示移位位数,该操作数为 1 ,表示移动一位;当移位位数大于 1 时,则用 CL 寄存器值表示,该操作数表达为 CL

Page 12: 3.5   逻辑运算和移位指令

第 3 章第 3 章 移位指令对标志的影响

按照移入的位设置进位标志 CF根据移位后的结果影响 SF 、 ZF 、 P

F对 AF 没有定义如果进行一位移动,则按照操作数的

最高符号位是否改变,相应设置溢出标志 OF :如果移位前的操作数最高位与移位后操作数的最高位不同(有变化),则 OF = 1 ;否则 OF = 0 。当移位次数大于 1 时, OF 不确定

Page 13: 3.5   逻辑运算和移位指令

例 3.29 :移位指令

mov cl,4mov al,0f0h ; al=f0hshl al,1 ; al=e0h; CF=1 , SF=1 、 ZF=0 、 PF=0 , OF=0shr al,1 ; al=70h; CF=0 , SF=0 、 ZF=0 、 PF=0 、 OF=1sar al,1 ; al=38h; CF=0 , SF=0 、 ZF=0 、 PF=0 、 OF=0sar al,cl ; al=03h; CF=1 , SF=0 、 ZF=0 、 PF=1

Page 14: 3.5   逻辑运算和移位指令

第 3 章第 3 章 循环移位指令( rotate )

将操作数从一端移出的位返回到另一端形成循环,分成不带进位和带进位,分别具有左移或右移操作

ROL reg/mem,1/CL ;不带进位循环左移

ROL reg/mem,1/CL ;不带进位循环左移ROR reg/mem,1/CL ;不带进位循环右移

ROR reg/mem,1/CL ;不带进位循环右移RCL reg/mem,1/CL ;带进位循环左移RCL reg/mem,1/CL ;带进位循环左移

RCR reg/mem,1/CL ;带进位循环右移RCR reg/mem,1/CL ;带进位循环右移

图示图示

图示图示

Page 15: 3.5   逻辑运算和移位指令

第 3 章第 3 章 循环移位指令对标志的影响

按照指令功能设置进位标志 CF不影响 SF 、 ZF 、 PF 、 AF如果进行一位移动,则按照操作数的

最高符号位是否改变,相应设置溢出标志 OF :如果移位前的操作数最高位与移位后操作数的最高位不同(有变化),则 OF = 1 ;否则 OF = 0 。当移位次数大于 1 时, OF 不确定

Page 16: 3.5   逻辑运算和移位指令

第 3 章第 3 章

带进位循环左移移9 次还原

带进位循环左移移9 次还原

循环右移(不带 CF ) 移 8 次还原

循环左移(不带 CF ) 移 8 次还原

算术右移(带符号数 ÷2 )

逻辑右移(无 符号数 ÷2 )

执行操作名称指令格式

SHL oprd, 1CL

逻辑左移(无符号数 *2 ) 0 CF

0 CF SAL oprd,1

CL算术左移

CF0 SHR oprd, 1CL

CF SAR oprd,

1CL

CF ROL oprd,

1

CL

CF ROR oprd,

1

CL

CF RCL oprd, 1 1

CL1

CF

RCR oprd, 1

1

CL

1

小结:小结:

Page 17: 3.5   逻辑运算和移位指令

例 3.31 : 32 位数移位

;将 DX.AX 中 32 位数值左移一位shl ax,1rcl dx,1

DX AXCF

0

Page 18: 3.5   逻辑运算和移位指令

第 3 章第 3 章 3.6 串操作类指令

串操作指令是 8086 指令系统中比较独特的一类指令,采用比较特殊的数据串寻址方式,在操作主存连续区域的数据时,特别好用、因而常用

重点掌握: MOVS STOS LODS REP

一般了解: CMPS/SCAS REPZ/REPE

REPNZ/REPNE

Page 19: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串数据类型

串操作指令的操作数是主存中连续存放的数据串( String )——即在连续的主存区域中,字节或字的序列

串操作指令的操作对象是以字( W )为单位的字串,或是以字节( B )为单位的字节串

Page 20: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串寻址方式

源操作数用寄存器 SI 寻址,默认在数据段 DS 中,但允许段超越: DS:[SI]

目的操作数用寄存器 DI 寻址,默认在附加段ES 中,不允许段超越: ES:[DI]

每执行一次串操作指令, SI 和 DI 将自动修改: ±1 (对于字节串)或 ±2 (对于字串) 执行指令 CLD 指令后, DF = 0 ,地址指

针增 1 或 2 执行指令 STD 指令后, DF = 1 ,地址指

针减 1 或 2

Page 21: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串传送 MOVS ( move string )

把字节或字操作数从主存的源地址传送至目的地址

MOVSB;字节串传送: ES:[DI]←DS:[S

I]; SI←SI±1 , DI←DI±1

MOVSB;字节串传送: ES:[DI]←DS:[S

I]; SI←SI±1 , DI←DI±1

演示演示

MOVSW;字串传送: ES:[DI]←DS:[SI]; SI←SI±2 , DI←DI±2

MOVSW;字串传送: ES:[DI]←DS:[SI]; SI←SI±2 , DI←DI±2

演示演示

Page 22: 3.5   逻辑运算和移位指令

例 3.33 :字节串传送

lea si, sourcelea di, destinationmov cx,100 ; cx← 传送次数cld ;置 DF=0 ,地址增加

again: movsb ;传送一个字节dec cx ;传送次数减 1jnz again;判断传送次数 cx 是否为 0;不为 0 ,则到 again 位置执行指令;否则,结束

演示演示

Page 23: 3.5   逻辑运算和移位指令

例 3.34 :字串传送

lea si, sourcelea di, destinationmov cx,50 ; cx← 传送次数cld ;置 DF=0 ,地址增加

again: movsw ;传送一个字dec cx ;传送次数减 1jnz again;判断传送次数 cx 是否为 0;不为 0 ,则到 again 位置执行指令;否则,结束

Page 24: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串存储 STOS ( store string )

把 AL 或 AX 数据传送至目的地址

STOSB;字节串存储: ES:[DI]←A

L; DI←DI±1

STOSB;字节串存储: ES:[DI]←A

L; DI←DI±1

STOSW;字串存储: ES:[DI]←AX; DI←DI±2

STOSW;字串存储: ES:[DI]←AX; DI←DI±2

Page 25: 3.5   逻辑运算和移位指令

例 3.35 :串存储

mov ax,0mov di,0mov cx,8000h; cx← 传送次数( 32×1024 )cld ; DF=0 ,地址增加

again: stosw ;传送一个字dec cx ;传送次数减 1jnz again ;传送次数 cx 是否为 0

Page 26: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串读取 LODS ( load string )

把指定主存单元的数据传送给 AL 或 AX

LODSB;字节串读取: AL←DS:[S

I]; SI←SI±1

LODSB;字节串读取: AL←DS:[S

I]; SI←SI±1

LODSW;字串读取: AX←DS:[SI]; SI←SI±2

LODSW;字串读取: AX←DS:[SI]; SI←SI±2

Page 27: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串比较 CMPS ( compare string )

将主存中的源操作数减去至目的操作数,以便设置标志,进而比较两操作数之间的关系

CMPSB;字节串比较: DS:[SI] - ES:

[DI]; SI←SI±1 , DI←DI±1

CMPSB;字节串比较: DS:[SI] - ES:

[DI]; SI←SI±1 , DI←DI±1

CMPSW;字串比较: DS:[SI] - ES:[DI]; SI←SI±2 , DI←DI±2

CMPSW;字串比较: DS:[SI] - ES:[DI]; SI←SI±2 , DI←DI±2

Page 28: 3.5   逻辑运算和移位指令

例 3.36a :比较字符串

lea si, string1lea di, string2mov cx,50cld

again: cmpsb ;比较两个字符jnz unmat ;有不同字符,转移dec cxjnz again ;进行下一个字符比较

unmat: mov al,0ffh ;设置 ffh

Page 29: 3.5   逻辑运算和移位指令

第 3 章第 3 章 串扫描 SCAS ( scan string )

将 AL/AX 减去至目的操作数,以便设置标志,进而比较 AL/AX 与操作数之间的关系

SCASB;字节串扫描: AL - ES:

[DI]; DI←DI±1

SCASB;字节串扫描: AL - ES:

[DI]; DI←DI±1

SCASW;字串扫描: AX - ES:[DI]; DI←DI±2

SCASW;字串扫描: AX - ES:[DI]; DI←DI±2

Page 30: 3.5   逻辑运算和移位指令

例 3.37a :查找字符串

lea di, stringmov al,20hmov cx,50cld

again: scasb ;搜索jz found ;为 0 ( ZF=1 ),发现空格dec cx ;不是空格jnz again ;搜索下一个字符... ;不含空格,则继续执行

found: ...

Page 31: 3.5   逻辑运算和移位指令

第 3 章第 3 章 重复前缀指令( repeat )

串操作指令执行一次,仅对数据串中的一个字节或字量进行操作。但是串操作指令前,都可以加一个重复前缀,实现串操作的重复执行。重复次数隐含在 CX 寄存器中

重复前缀分 2 类, 3 条指令: 配合不影响标志的 MOVS 、 STOS (和

LODS )指令的 REP 前缀 配合影响标志的 CMPS 和 SCAS 指令的

REPZ 和 REPNZ 前缀

Page 32: 3.5   逻辑运算和移位指令

第 3 章第 3 章 REP 重复前缀指令

REP 前缀可以理解为:当数据串没有结束( CX≠0 ),则继续传送

例2.33和例2.35中,程序段的最后3 条指令,可以分别替换为:REP MOVSB 和 REP STOSW

REP ;每执行一次串指令, CX减 1

;直到 CX = 0 ,重复执行结束

REP ;每执行一次串指令, CX减 1

;直到 CX = 0 ,重复执行结束

Page 33: 3.5   逻辑运算和移位指令

第 3 章第 3 章 重复串传送(例 3.33 )

mov si,offset sourcemov di,offset destinationmov cx,100 ; cx← 传送次数cldrep movsb

again: movsb ;传送一个字节dec cx ;传送次数减 1jnz again ;判断传送次数 cx 是否为 0;不为 0 ( ZF=0 ),则转移 again 位置

执行;否则,结束

Page 34: 3.5   逻辑运算和移位指令

第 3 章第 3 章 重复串存储(例 3.35 )

mov ax,0mov di,0mov cx,8000hcldrep stosw

again: stosw ;传送一个字dec cx ;传送次数减 1jnz again ;判断传送次数 cx 是否为

0

Page 35: 3.5   逻辑运算和移位指令

第 3 章第 3 章 REPZ 重复前缀指令

REPZ/REPE 前缀可以理解为:当数据串没有结束( CX≠0 ),并且串相等( ZF = 1 ),则继续比较

REPZ ;每执行一次串指令, CX 减 1;并判断 ZF 是否为 1 ,;只要 CX = 0 或 ZF = 0 ,重复

执行结束

REPZ ;每执行一次串指令, CX 减 1;并判断 ZF 是否为 1 ,;只要 CX = 0 或 ZF = 0 ,重复

执行结束

Page 36: 3.5   逻辑运算和移位指令

第 3 章第 3 章 REPNZ 重复前缀指令

REPNZ/REPNE 前缀可以理解为:当数据串没有结束( CX≠0 ),并且串不相等( ZF = 0 ),则继续比较

REPNZ ;每执行一次串指令, CX 减 1;并判断 ZF 是否为 0 ,;只要 CX = 0 或 ZF = 1 ,重复

执行结束

REPNZ ;每执行一次串指令, CX 减 1;并判断 ZF 是否为 0 ,;只要 CX = 0 或 ZF = 1 ,重复

执行结束

Page 37: 3.5   逻辑运算和移位指令

例 3.36b :比较字符串

lea si, string1lea di, string2mov cx,50cldrepz cmpsb ;重复比较两个字符jnz unmat ;字符串不等,转移mov al,0 ;字符串相等,设置 00

hjmp output ;转向 output

unmat: mov al,0ffh ;设置 ffh

Page 38: 3.5   逻辑运算和移位指令

例 3.37b :查找字符串

lea di, stringmov al,20hmov cx,countcldrepnz scasb ;搜索jz found ;为 0 ( ZF=1 ),发现空

格... ;不含空格,则继续执行

found: ...

Page 39: 3.5   逻辑运算和移位指令

第 3 章 教学要求( 4 )

1. 熟悉串操作寻址特点2. 掌握基本指令: AND / OR / XOR / NOT

/ TEST 、 SHL / SHR / SAR 、 ROL /ROR / RCL / RCR 、 MOVS / LODS /STOS 、 REP

3. 熟悉特色指令: CMPS / SCAS

4. 了解不常使用的指令: REPZ / REPNZ