第02讲-二进制编码及逻辑代数基础.pptVIP

* 真值表 或运算 （or） 或门 （OR gate） 电路符号 逻辑功能口决： 有“1”出“1”，全“0”出“0” * 非运算 （not） 3. 非运算 命题为真，事件为假； 命题为假，事件为真。 运算符号： ˉ 概念 ： 表达式： 运算规则： 逻辑否定 F = A 0=1 1=0 * 非运算 （not） A + F _ F = A 逻辑值约定： 开关闭合为1，开关断开为0； 灯亮为1，灯灭为0。 * 真值表 非运算 （not） 非门 （NOT gate） 电路符号 逻辑功能口决： 有“1”出“0”，有“0”出“1” * 与非运算 （nand） 表达式： F= A B “与非”运算 —— 由与运算和非运算组合而成。 逻辑功能口决： 有“0”必“1”，全“1”才“0” * 或非运算 （nor） 表达式： F= A+B “或非”运算 —— 由或运算和非运算组合而成。 逻辑功能口决： 有“1”必“0”，全“0”才“1” * 与或非运算 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 A B C D Y A B Y C D A ≥1 D B C Y * 异或运算 （xor） “异或”运算 —— 一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 表达式：F=A⊕B = AB +AB 0 1 0 1 B F A 0 0 1 1 输 入 输出 0 1 1 0 异或运算真值表 运算规则： 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=0 逻辑功能口决： 相同为“0”，相异为“1” * 同或运算 （nxor） “同或”运算 —— 一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为1；当两个变量取值不同时，逻辑函数值为0。 运算规则： 0 ⊙ 0=1 0 ⊙ 1=0 1 ⊙ 0=0 1 ⊙ 1=1 0 1 0 1 B F A 0 0 1 1 输 入 输出 1 0 0 1 同或运算真值表 表达式：F=A⊙B =A B +A B 逻辑功能口决： 相同为“1”，相异为“0” * 逻辑运算的优先权 括号：先内后外 逻辑运算的优先权 非?与?或 例 例 * * * * * * * * * * * * * * * * * * * * * 第二讲 二进制数编码及逻辑代数 1、二进制带符号数的表示 2、BCD码 3、Gray码 4、奇偶检验码 5、ASCII码 6、逻辑代数基础 * 原码、反码、补码 1、二进制带符号数的表示 数的符号在计算机中也以二进制数表示， 称为符号位。通常一个数的最高位为符号位。 符号位也数值化了的二进制数叫做机器数。正数的符号位为0，负数的符号位为1。机器数有以下几种码制的表示方法： 用符号“+”和“?”来表示正、负的二进制数，叫做带符号数的真值。 原码、反码、补码 原码：在二进制数值位的绝对值?X?前加一符号位。 【定义】 若x=±x1x2x3…xn，则： [x]原= 0x1x2x3…xn，当x ≥ 0 [x]原= 1x1x2x3…xn，当x ≤ 0 以8位二进制数（一个字节）为例： 〔＋100〕 = 原 原 〔－100〕 = 符号位 数值位 ** 原码、反码、补码 【例】 若 x =＋0 则 [x]原 = 原码表示范围： －（ 2 n-1－1 ）～（2n-1 － 1） n为包括符号位在内的数的位数。 若 x =－0 则 [x]原 = 可见，0的原码有两种表示法。10000000 * 原码、反码、补码 【例2】 若 x =＋0 则 [x]反 = 若 x =－0 则 [x]反 = 2) 反码： 正数的反码等于原码；负数的反码是它的相应正数的按位取反。 【例1】 (＋63)反=可见，0 的反码有两种表示法。 (－63)反=11000000