二进制推理公式是什么
2025-05-07 11:53:58
公考小黄
已认证
已认证公考小黄为您分享以下优质知识
二进制推理公式主要涉及基本运算规则和位操作，以下是核心内容：
一、基本运算规则
加法运算
- 0+0=0
- 0+1=1=1+0
- 1+0=1=0+1
- 1+1=10（向高位进位）
减法运算
- 0-0=0
- 1-0=1
- 1-1=0
- 0-1=1（模二加运算或异或运算）
乘法运算
- 0×0=0
- 0×1=0=1×0
- 1×0=0
- 1×1=1
除法运算
- 0÷1=0
- 1÷1=1
- 0÷0=未定义
二、位操作公式
逻辑运算
- 与运算（AND）：0 AND 0=0, 0 AND 1=0, 1 AND 0=0, 1 AND 1=1
- 或运算（OR）：0 OR 0=0, 0 OR 1=1, 1 OR 0=1, 1 OR 1=1
- 异或运算（XOR）：0 XOR 0=0, 0 XOR 1=1, 1 XOR 0=1, 1 XOR 1=0
- 非运算（NOT）：NOT 0=1, NOT 1=0
位移操作
- 右移（j >
>
i）：相当于除以2的i次方（j / 2^i），32位整数需取模32（j / （2^（i % 32）））
- 左移（j
