[工程科技]第1章 数字逻辑基础.pptVIP

数字设计第1章 数字设计基础与应用 数字电路与逻辑设计的基本概念 数字系统中的信息表示——数制与编码 逻辑代数基础 逻辑函数的描述形式 逻辑函数的化简 1958年，J. Kilby发明了集成电路（IC） 一、模拟信号和数字信号 1. 模拟信号的特征 2. 数字信号的特征 二、模拟电路和数字电路的划分 三、数字电路的特点 集成度高 便于实现信息的存储和检索 易于实现检错、纠错 灵活的可编程能力 更强的处理能力 四、数字分析与数字设计 1.2 数制与编码 一、数值的表示方法——数制 十进制表示法 按位计数法与按权展开式 基数是10，使用0、1、2、3、4、5、6、7、8、9共十个字符。 第i位的权是10i。 计数时逢10进1。 2. 二进制表示法 基数是2，只使用0、1两个字符。 第i位的权是2i。 计数时逢2进1。 用于小数转换的乘2取整法 例1－4 将十进制数0.6875转换为二进制数。 解 例1-5 将十进制数0.4转换为二进制数，保留5位小数。 解 二、带符号数的表示方法 符号在数字系统中的表示方法 符号位在最前面，0表示正数、1表示负数 数值位的表示：正数的数值位就是其二进制绝对值。负数的数值位表示规则如下。 原码表示法：符号位、数值位 例1－6 分别计算 和 的8位二进制原码。 解： 反码表示法：负数时，数值位逐位取反。 例1－7 分别计算 和 的8位二进制反码。 解： 补码表示法：负数时，数值位逐位取反，末位加1 例1－8 分别计算 和 的8位二进制补码。 解： 例1－9 分别计算 和 的8位二进制原、反、补码。 解： n位二进制符号数的取值范围 n位二进制原码的取值范围： n位二进制反码的取值范围： n位二进制补码的取值范围： 补码运算 补码表示法将带符号二进制数的加减运算统一为补码的加法运算，运算结果也用补码表示。 例1－10 利用8位二进制补码计算 ，计算结果仍表示为十进制数。 解： 例1－11 利用8位二进制补码计算 ，计算结果仍表示为十进制数。 解： 例1－12 利用8位二进制补码计算 ，计算结果仍表示为十进制数。 解： 三、符号的编码表示法 格雷码 格雷码又叫典型循环码，是一种无权码。格雷码具有一般循环码的相邻性和循环性，还具有反射性 。 格雷码的构造方法 1.3 逻辑代数基础 一、逻辑变量与基本逻辑运算 逻辑变量 逻辑代数中的变量称为逻辑变量，逻辑变量用字符或字符串表示。 一个逻辑变量只有两种可能的取值：0、1，这两个取值称为逻辑值，通常用来表示数字电路中某条信号线上的电平。例如：低电平表示为逻辑值“0”，高电平表示为逻辑值“1”。 基本的逻辑运算：与、或、非 与运算：所有前提都为真，结论才为真。 二、复合逻辑运算与常用逻辑门 为了方便电路的实现，定义了与非、或非、与或非、异或和同或等新的逻辑运算，称为复合逻辑运算，对应的逻辑门称为常用逻辑门。 三、逻辑代数的基本定律与运算规则 证明逻辑等式----真值表法 证明逻辑等式----表达式变换法 1.4 逻辑函数的描述方式 1.5 逻辑函数的化简 逻辑门符号：国标、美标和部标 3. 逻辑函数的基本概念 逻辑变量通过逻辑运算构成逻辑函数。 例如：L=AB中，A和B是自变量，L是A、B的函数 逻辑函数的取值特征和自变量相同，也只能取0和1两种值。 在数字电路中，逻辑代数中的自变量用于表示电路的输入信号、逻辑函数用于表示电路的输出信号。 多变量异或、同或运算的特征 异或运算是一种对参与运算的“1”的个数的奇偶性敏感的运算。多变量做异或运算时，若参与运算的变量中有奇数个取值为“1”，则运算结果为“1”，否则结果为“0”。 同或运算是一种对参与运算的“0”的个数的奇偶性敏感的运算。多变量做同或运算时，若参与运算的变量中有偶数个取值为“0”，则运算结果为“1”，否则结果为“0”。 例1－14 用真值表证明分配律公式 解 设等式左边和右边的函数分别是 表1－11 例1－14的真值表 0 0 0 1 1 1 1 1 F2 0 0 0 1 1 1 1 1 F1 000 001 010 011 100 101 110 111 ABC 真值表如表1-11所示，可见 F1=F2 例1－15 用表达式变换的方法证明吸收律中的公式 解 代入规则 代入规则：对于