アセンブリ言語 - 論理命令
論理演算命令はアセンブリプログラミングにおいてビット単位の操作に使用され、マスク演算、ビット抽出、フラグ設定、効率的な乗算・除算演算に広く用いられます。
AND - ビット単位論理積
AND2つのオペランドに対してビットごとに「AND」演算を実行します(両方が1の場合のみ1になります)。
实例
; 文件路径:and_demo.asm
; AND 指令示例
section .text
global _start
_start:
; 基本的なビットごとのAND
mov eax, 0x0F0F ; 0000 1111 0000 1111
and eax, 0x00FF ; 0000 0000 1111 1111
; 结果:eax = 0x000F ; 0000 0000 0000 1111
; 常用技巧1:屏蔽低 4 位(保留低 4 位)
mov eax, 0xAB ; 1010 1011
and eax, 0x0F ; 0000 1111
; eax = 0x0B ; 0000 1011
; 常套手段2:偶数/奇数の判定(1 と AND を取る)
mov eax, 42 ; 偶数
and eax, 1 ; eax = 0(偶数)
; 42の2進数の末尾は0、42 & 1 = 0
mov eax, 43 ; 奇数
and eax, 1 ; eax = 1(奇数)
; 43の2進数の末尾は1、43 & 1 = 1
; 常用技巧3:将寄存器清零
xor eax, eax ; 等同于 mov eax, 0,但更快更短
; AND はフラグを設定します:CF=0, OF=0, ZF と SF は結果に応じて
mov eax, 1
mov ebx, 0
int 0x80
; AND 指令示例
section .text
global _start
_start:
; 基本的なビットごとのAND
mov eax, 0x0F0F ; 0000 1111 0000 1111
and eax, 0x00FF ; 0000 0000 1111 1111
; 结果:eax = 0x000F ; 0000 0000 0000 1111
; 常用技巧1:屏蔽低 4 位(保留低 4 位)
mov eax, 0xAB ; 1010 1011
and eax, 0x0F ; 0000 1111
; eax = 0x0B ; 0000 1011
; 常套手段2:偶数/奇数の判定(1 と AND を取る)
mov eax, 42 ; 偶数
and eax, 1 ; eax = 0(偶数)
; 42の2進数の末尾は0、42 & 1 = 0
mov eax, 43 ; 奇数
and eax, 1 ; eax = 1(奇数)
; 43の2進数の末尾は1、43 & 1 = 1
; 常用技巧3:将寄存器清零
xor eax, eax ; 等同于 mov eax, 0,但更快更短
; AND はフラグを設定します:CF=0, OF=0, ZF と SF は結果に応じて
mov eax, 1
mov ebx, 0
int 0x80
OR - ビット単位論理和
OR2つのオペランドに対してビットごとに「OR」演算を実行します(少なくとも1つが1ならば1になります)。
实例
; OR 指令示例
; 合并标志位
mov eax, 0x0F00 ; 0000 1111 0000 0000
or eax, 0x00FF ; 0000 0000 1111 1111
; eax = 0x0FFF ; 0000 1111 1111 1111
; 特定のビットを設定する(第3ビットを1に設定する)
mov eax, 0 ; 0000 0000
or eax, 0x08 ; 0000 1000
; eax = 0x8 ; 0000 1000
; 大小写转换:大写转小写
mov al, 'A' ; al = 0x41 (0100 0001)
or al, 0x20 ; 0x20 = 0010 0000
; al = 0x61 = 'a' ; 0110 0001
; 合并标志位
mov eax, 0x0F00 ; 0000 1111 0000 0000
or eax, 0x00FF ; 0000 0000 1111 1111
; eax = 0x0FFF ; 0000 1111 1111 1111
; 特定のビットを設定する(第3ビットを1に設定する)
mov eax, 0 ; 0000 0000
or eax, 0x08 ; 0000 1000
; eax = 0x8 ; 0000 1000
; 大小写转换:大写转小写
mov al, 'A' ; al = 0x41 (0100 0001)
or al, 0x20 ; 0x20 = 0010 0000
; al = 0x61 = 'a' ; 0110 0001
NOT - ビット単位否定
NOTオペランドの各ビットを反転します(0は1に、1は0になります)。
实例
; NOT 指令示例
mov eax, 0x0F0F0F0F ; 0000 1111 0000 1111 ...
not eax ; 1111 0000 1111 0000 ...
; eax = 0xF0F0F0F0
; NOT はどのフラグにも影響しない(AND/OR/XOR とは異なる)
mov eax, 0x0F0F0F0F ; 0000 1111 0000 1111 ...
not eax ; 1111 0000 1111 0000 ...
; eax = 0xF0F0F0F0
; NOT はどのフラグにも影響しない(AND/OR/XOR とは異なる)
XOR - ビット単位排他的論理和
XOR2つのオペランドに対してビットごとに「XOR」演算を実行します(異なれば1、同じなら0になります)。
实例
; 文件路径:xor_demo.asm
; XOR 指令示例
section .text
global _start
_start:
; 基本异或
mov eax, 0x0F0F ; 0000 1111 0000 1111
xor eax, 0x00FF ; 0000 0000 1111 1111
; 结果:eax = 0x0FF0 ; 0000 1111 1111 0000
; 经典技巧1:寄存器清零(比 mov reg, 0 高效)
xor eax, eax ; eax = 0,只占用 2 字节
xor ebx, ebx
xor ecx, ecx
; 经典技巧2:交换两个寄存器(不需要第三个临时寄存器)
mov eax, 100 ; eax = 100
mov ebx, 200 ; ebx = 200
xor eax, ebx ; eax = 100 xor 200
xor ebx, eax ; ebx = 200 xor (100 xor 200) = 100
xor eax, ebx ; eax = (100 xor 200) xor 100 = 200
; 現在 eax = 200、ebx = 100(交換完了!)
; 定番テクニック3:簡単な暗号化/復号化
mov al, 'A' ; 原始字符 'A' = 0x41
xor al, 0x55 ; 加密:al = 'A' xor 0x55
; al は現在、何らかのガベージ値
xor al, 0x55 ; 解密:再 xor 0x55 恢复
; al = 'A' が戻ってきた!
mov eax, 1
mov ebx, 0
int 0x80
; XOR 指令示例
section .text
global _start
_start:
; 基本异或
mov eax, 0x0F0F ; 0000 1111 0000 1111
xor eax, 0x00FF ; 0000 0000 1111 1111
; 结果:eax = 0x0FF0 ; 0000 1111 1111 0000
; 经典技巧1:寄存器清零(比 mov reg, 0 高效)
xor eax, eax ; eax = 0,只占用 2 字节
xor ebx, ebx
xor ecx, ecx
; 经典技巧2:交换两个寄存器(不需要第三个临时寄存器)
mov eax, 100 ; eax = 100
mov ebx, 200 ; ebx = 200
xor eax, ebx ; eax = 100 xor 200
xor ebx, eax ; ebx = 200 xor (100 xor 200) = 100
xor eax, ebx ; eax = (100 xor 200) xor 100 = 200
; 現在 eax = 200、ebx = 100(交換完了!)
; 定番テクニック3:簡単な暗号化/復号化
mov al, 'A' ; 原始字符 'A' = 0x41
xor al, 0x55 ; 加密:al = 'A' xor 0x55
; al は現在、何らかのガベージ値
xor al, 0x55 ; 解密:再 xor 0x55 恢复
; al = 'A' が戻ってきた!
mov eax, 1
mov ebx, 0
int 0x80
XORスワップのテクニックはクールですが、現代のCPUでは効率が以下のものには劣ります。
XCHG命令や一時レジスタを使用する方法です。理解しておけば十分で、無理に使う必要はありません。
移位指令
シフト命令はバイナリビットを左または右に移動させるもので、効率的な乗算・除算(2倍や2で割るなど)によく使用されます。
| 指令 | 功能 | 示例 |
|---|---|---|
| SHL | 論理左シフト(左から押し出され、右に0が補充される) | shl eax, 1(乘以 2) |
| SHR | 論理右シフト(右から押し出され、左に0が補充される) | shr eax, 1(符号なしで2で割る) |
| SAL | 算術左シフト(SHLと同じ) | sal eax, 1 |
| SAR | 算術右シフト(右から押し出され、左は符号ビットが保持される) | sar eax, 1(符号ありで2で割る) |
实例
; 文件路径:shift_demo.asm
; 移位指令示例
section .text
global _start
_start:
; SHL:論理左シフト = 2 の累乗を掛ける
mov eax, 10 ; eax = 10 (1010)
shl eax, 1 ; eax = 20 (10100),即 10×2
shl eax, 2 ; eax = 80 (1010000),即 20×4
; SHR:論理右シフト = 符号なし整数を2のべき乗で割る
mov eax, 80 ; eax = 80
shr eax, 3 ; eax = 10,即 80÷8
; SAR:算術右シフト = 符号付き整数を2のべき乗で除算(符号ビット保持)
mov eax, -16 ; eax = -16 (0xFFFFFFF0)
sar eax, 2 ; eax = -4 (0xFFFFFFFC),即 -16÷4
; SAR と SHR の比較:
; eax = 0xFFFFFFF0 (-16) の場合、SHR は 0x3FFFFFFC になります (非常に大きな正数)
; 一方、SAR は 0xFFFFFFFC (-4) となり、符号ビットを保持します
; シフトアウトされた最後のビットはCFフラグに入る
mov eax, 5 ; 0101
shr eax, 1 ; eax = 2, CF = 1(末尾の1がシフトアウトされた)
jc carry_was_set ; CF=1 なら、元の数は奇数
carry_was_set:
mov eax, 1
mov ebx, 0
int 0x80
; 移位指令示例
section .text
global _start
_start:
; SHL:論理左シフト = 2 の累乗を掛ける
mov eax, 10 ; eax = 10 (1010)
shl eax, 1 ; eax = 20 (10100),即 10×2
shl eax, 2 ; eax = 80 (1010000),即 20×4
; SHR:論理右シフト = 符号なし整数を2のべき乗で割る
mov eax, 80 ; eax = 80
shr eax, 3 ; eax = 10,即 80÷8
; SAR:算術右シフト = 符号付き整数を2のべき乗で除算(符号ビット保持)
mov eax, -16 ; eax = -16 (0xFFFFFFF0)
sar eax, 2 ; eax = -4 (0xFFFFFFFC),即 -16÷4
; SAR と SHR の比較:
; eax = 0xFFFFFFF0 (-16) の場合、SHR は 0x3FFFFFFC になります (非常に大きな正数)
; 一方、SAR は 0xFFFFFFFC (-4) となり、符号ビットを保持します
; シフトアウトされた最後のビットはCFフラグに入る
mov eax, 5 ; 0101
shr eax, 1 ; eax = 2, CF = 1(末尾の1がシフトアウトされた)
jc carry_was_set ; CF=1 なら、元の数は奇数
carry_was_set:
mov eax, 1
mov ebx, 0
int 0x80
ローテート命令
循環シフトは、押し出されたビットを反対側の端に再び詰めることで循環を形成します:
| 指令 | 功能 |
|---|---|
| ROL | ローテート左(CFを介さない) |
| ROR | ローテート右(CFを介さない) |
| RCL | キャリー付き循環左シフト(CF経由) |
| RCR | キャリー付き循環右シフト(CF経由) |
实例
; 循环移位示例
; ROL:循环左移
mov al, 0x85 ; 1000 0101
rol al, 1 ; 左移 1 位:0000 1011
; CF = 1(最高位移出到 CF)
; 同時にCFの元の1が最下位ビットに移され、循環を形成する
; ROL の実際の効果: 左に 1 ビットシフトし、最上位ビットは同時に CF と最下位ビットに入る
; 1000 0101 -> ROL 1 -> 0000 1011
; RCL: キャリーフラグ付き循環左シフト(CF が循環に参加)
clc ; 清除 CF = 0
mov al, 0x85 ; 1000 0101
rcl al, 1 ; CF の関と:CF bit7...bit0 -> CF
; 结果:0000 1010, CF = 1
; 循環シフトは暗号アルゴリズムとビット演算でよく使われる
; ROL:循环左移
mov al, 0x85 ; 1000 0101
rol al, 1 ; 左移 1 位:0000 1011
; CF = 1(最高位移出到 CF)
; 同時にCFの元の1が最下位ビットに移され、循環を形成する
; ROL の実際の効果: 左に 1 ビットシフトし、最上位ビットは同時に CF と最下位ビットに入る
; 1000 0101 -> ROL 1 -> 0000 1011
; RCL: キャリーフラグ付き循環左シフト(CF が循環に参加)
clc ; 清除 CF = 0
mov al, 0x85 ; 1000 0101
rcl al, 1 ; CF の関と:CF bit7...bit0 -> CF
; 结果:0000 1010, CF = 1
; 循環シフトは暗号アルゴリズムとビット演算でよく使われる
論理演算の実際の用途
総合的な例——論理演算を使用してシンプルなビットフラグシステムを実装する:
实例
; 文件路径:bit_flags.asm
; 使用逻辑运算实现位标志系统
section .data
flags db 0 ; 8 個のフラグビット、初期値はすべて 0
; bit0: 有効かどうか
; bit1: 可視かどうか
; bit2: 保存する必要があるかどうか
; bit3: 変更済みかどうか
FLAG_ACTIVE equ 1 ; 0000 0001
FLAG_VISIBLE equ 2 ; 0000 0010
FLAG_NEED_SAVE equ 4 ; 0000 0100
FLAG_MODIFIED equ 8 ; 0000 1000
section .text
global _start
_start:
; 设置标志位:OR
mov al, [flags]
or al, FLAG_ACTIVE ; 设置 bit0
or al, FLAG_VISIBLE ; 设置 bit1
; al = 0000 0011 = 3
mov [flags], al
; 检查标志位:AND + TEST
test byte [flags], FLAG_ACTIVE ; bit0 が 1 かどうかをテスト
jnz is_active ; ZF=0 はそのビットが1であることを示す
is_active:
; 清除标志位:AND + NOT
mov al, [flags]
and al, ~FLAG_VISIBLE ; 清除 bit1(保留其他位不变)
; al = 0000 0001 = 1
mov [flags], al
; 切换标志位:XOR
mov al, [flags]
xor al, FLAG_MODIFIED ; 切换 bit3
; 元が0なら1になり、元が1なら0になる
mov eax, 1
mov ebx, 0
int 0x80
; 使用逻辑运算实现位标志系统
section .data
flags db 0 ; 8 個のフラグビット、初期値はすべて 0
; bit0: 有効かどうか
; bit1: 可視かどうか
; bit2: 保存する必要があるかどうか
; bit3: 変更済みかどうか
FLAG_ACTIVE equ 1 ; 0000 0001
FLAG_VISIBLE equ 2 ; 0000 0010
FLAG_NEED_SAVE equ 4 ; 0000 0100
FLAG_MODIFIED equ 8 ; 0000 1000
section .text
global _start
_start:
; 设置标志位:OR
mov al, [flags]
or al, FLAG_ACTIVE ; 设置 bit0
or al, FLAG_VISIBLE ; 设置 bit1
; al = 0000 0011 = 3
mov [flags], al
; 检查标志位:AND + TEST
test byte [flags], FLAG_ACTIVE ; bit0 が 1 かどうかをテスト
jnz is_active ; ZF=0 はそのビットが1であることを示す
is_active:
; 清除标志位:AND + NOT
mov al, [flags]
and al, ~FLAG_VISIBLE ; 清除 bit1(保留其他位不变)
; al = 0000 0001 = 1
mov [flags], al
; 切换标志位:XOR
mov al, [flags]
xor al, FLAG_MODIFIED ; 切换 bit3
; 元が0なら1になり、元が1なら0になる
mov eax, 1
mov ebx, 0
int 0x80
其他扩展ビットフラグ操作はシステムプログラミングにおいて非常に一般的です。OSカーネル、デバイスドライバ、組み込みシステムでは、状態を管理するためにこのテクニックが広く使用されています。