第二章：逻辑运算与ALU.pdfVIP

第二章 逻辑运算与 ALU 2. 1 逻辑运算 1 逻辑非 逻辑非也称求反。对某数进行逻辑非运算，就是按位求它的反，常用 变量上方加一横来表示。一位二进制数的逻辑非运算规则为： x ｘ i i 0 1 1 0 x 设一个数 表示成： x = x x x „ x 0 1 2 n 对 x 的逻辑非，则有： z = z z z „ z 0 1 2 n 【例】 ｘ ｘ求 ｘ ， ｘ的逻辑非 1 2 1 2 [解:] 逻辑非 ｘ 1 逻辑非 ｘ 2 2 逻辑或 对两个数进行逻辑或，就是按位求它们的“或”，所以逻辑或又称逻辑 加，常用记号“V “或“+”来表示。 一位二进制数的逻辑加运算规则为： 0 0 0 0 1 1 1 0 1 1 1 1 x y 设有两数 、 ，它们表示为： x = x x x „ x 0 1 2 n y = y y y „ y 0 1 2 n x y z z z z 若 Ⅴ = „ 0 1 2 n z x y n 则 = Ⅴ (i = 0，1，2，„， ) i i i ｘ ｙ ｘ ｙ。 【例】 求 ∨ 1 0 1 0 0 0 0 1 ｘ ∨ 1 0 0 1 1 0 1 1 ｙ 1 0 1 1 1 0 1 1 ｚ ｘ ｙ 即 ∨ ＝ 3 逻辑与 对两数进行逻辑与，就是按位