1.4 逻 辑 运 算

或 上 学 不 是 真 的 , 那 么 滑 雪 是 真

的 “ 。 这 些 都 是 逻 辑 运 算 , 每 个 运 算

都 会 根 据 其 他 比 特 的 内 容 产 生 一 个 新

的 比 特 结 果 。

1.4.1 “ 布 尔 代 数

正 如 代 数 是 一 组 对 数 字 进 行 运 算 的 规

则 , 由 英 国 数 学 家 George Boole 在 19

世 纪 提 出 的 布 尔 代 数 , 是 一 组 对 比 特

进 行 运 算 的 规 则 。 与 普 通 代 数 一 样 ,

结 合 律 、 交 换 律 和 分 配 律 也 适 用 于 布

尔 代 数 。

有 三 个 基 本 的 布 尔 运 算 一 一 NO T

( 非 ) 、AND ( 与 ) 和 OR ( 或 ) , 以

及 一 个 复 合 运 算 一 一 XOR ( 异 或 )

( 为 exclusive-or“ 的 简 称 ) , 四 个
79 1 1321
1.4 逻 辑 运 算
布 尔 运 算 描 述 如 下 :

NOT: NOT 运 算 表 示 取 反 。 例
如 , 如 果 一 个 比 特 是 假 的 , 对 该 比 特
进 行 NOT 运 算 , 结 果 为 真 。 如 果 一 个
比 特 是 真 , 那 么 对 该 比 特 进 行 NOT 运
算 , 结 果 为 假 。

AND: 此 运 算 涉 及 2 个 比 特 或 更
多 的 比 特 。 在 2 比 特 运 算 中 , 只 有 第
一 个 和 第 二 个 比 特 均 为 真 的 时 候 , 结
果 才 能 是 真 。 当 涉 及 超 过 2 个 比 特
时 , 只 有 当 所 有 的 比 特 都 为 真 时 , 结
果 才 是 真 。

OR: OR 运 算 也 涉 及 2 个 比 特 或 更
多 的 比 特 。 在 2 比 特 运 算 中 , 如 果 第
一 个 或 第 二 个 比 特 为 真 , 结 果 为 真 ;
否 则 , 结 果 为 假 。 在 超 过 2 个 比 特 的
情 况 下 , 只 要 有 比 特 为 真 , 则 结 果 为

80 / 1321
1.4 逻 辑 运 算
真 .
XOR: 如 果 第 一 个 和 第 二 个 比 特
具 有 不 同 的 值 , 则 异 或 运 算 的 结 果 为
真 。 因 为 “exclusive-or“ 拗 口 , 我 们
经 常 使 用 缩 写 XOR ( 发 音 为 “ex-
Or 】 。
图 1-1 将 这 些 布 尔 运 算 以 图 示 的 形 式 概
括 为 真 值 表 。 框 外 的 表 示 输 入 , 框 内
的 表 示 输 出 。 真 值 表 中 ,T 代 表
True,F 代 表 False。
N〇丁(非〉_ AND ( 与 ) OR ( 或 ) _X〇F〈(冒「或〉
F T F T F T 一
日 圆 留 寇
国 - 布 尔 运 算 真 值 衰
图 1-2 展 示 了 NOT 和 AND 运 算 的 工 作
811 1321
1.9 命 名 位 组
不 是 2 英 寸 乘 4 英 寸 一 一 样 愚 蠢 , 因 为
这 个 尺 寸 一 直 都 是 指 未 判 光 未 加 工 的
木 材 尺 寸 。)〗 这 场 诉 讼 导 致 了 新 的
IEC 标 准 前 缀 的 产 生 : kibi (KiB) 表
示 2““,mebi (MiB) 表 示 2“,gibi
(GiB) 表 示 2“,tebi (TiB) 表 示
2“ 。 这 样 的 表 示 慢 慢 地 流 行 了 起 来 。
术 语 宇 符 经 常 与 字 节 互 换 使 用 ( 将 在
下 一 节 介 绍 ) , 因 为 字 符 的 代 码 通 常
被 设 计 成 适 应 字 节 。 现 在 , 随 着 对 非
英 语 语 言 的 更 好 支 持 , 经 常 需 要 涉 及
多 字 节 字 符 。
71 英 寸 =0.025 4 米 。 一 一 编 辑 注
135 1 1324

Backlinks