数字电路第一章_1研讨.pptVIP

数字电子技术基础 主要内容 逻辑代数基础 门电路 组合逻辑电路 触发器 时序逻辑电路 第一章 逻辑代数基础 一、逻辑代数 什么是逻辑关系？ 逻辑代数：反映处理这种逻辑关系的数学工具。 二值逻辑：0 1 二、二进制数表示法 （一）十进制数 进位基数 十 第i位位权为 10i （二）二进制数 进位基数 二 第i位位权为 2i （三）二—十转换 1. 二—十转换 方法：将二进制展开后把各项的数值按十进制相加。 2.十—二转换 （1）整数部分的转换 方法：将十进制数依次除2，将每一次相除后的余数作为二进制数相应位的系数，将商继续除2，直到商为0。 （2）小数部分的转换 方法：将十进制小数不断乘2，所得乘积的整数部分作为二进制数相应位的系数，将小数部分继续乘2，直到小数部分为0。 三、二进制代码 二进制编码：用二进制数表示文字、符号等信息的过程。 二进制代码：编码后的二进制数。 8421BCD码 1.1 基本概念、公式和定理 1.1.1 基本和常用逻辑运算 一、三种基本逻辑运算 二、逻辑变量与逻辑函数 三、几种常用逻辑运算 四、基本和常用逻辑运算的逻辑符号 一、三种基本逻辑运算 1. 基本逻辑关系 三种基本逻辑关系： 与逻辑关系 或逻辑关系 非逻辑关系 2.基本逻辑运算 (1)与运算 (2)或运算 (3)非运算 二、逻辑变量与逻辑函数 输入变量 输出变量 原变量 反变量 真值表：把变量的各种可能取值和对应的函数值，以表格的形式全部列出来，这种表格称为真值表。 三、几种常用逻辑运算 1、与非运算 2、或非运算 3、与或非运算 4、异或运算 四、基本和常用逻辑运算的逻辑符号 1.1.2 公式和定理 一、常量之间的关系 二、变量和常量的关系 三、与普通代数相似的定理 交换律 结合律 分配律 四、逻辑代数的一些特殊定理 同一律 五、关于等式的两个规则 （一）代入规则 在任何逻辑等式中，如果等式两边所有出现某一变量的地方，都代之以一个函数，则等式仍然成立。 （二）反演规则 对于任意一个函数表达式Y,如果将Y中所有的 （1） “.”换成“+”，“+” 换成“.”； （2）“1”换成“0”，“0”换成“1”； （3）原变量换成反变量，反变量换成原变量。 那么所得到的表达式就是Y的反函数 六、若干常用公式 七、关于异或运算的一些公式 1.2 逻辑函数的化简方法 逻辑函数的化简方法：公式化简法和图形化简法 1.2.1逻辑函数的标准与或式和最简式 一、标准与或表达式 （一）最小项的概念 1、每个乘积项都有三个因子； 2、每一个变量都以原变量或者反变量的形式，作为一个因子在乘积项中出现且仅出现一次。 这样的乘积项就叫做最小项。 （二）最小项的性质 （三）最小项是组成逻辑函数的基本单元 任何逻辑函数都可以表示成最小项之和的形式——标准与或式，即任何逻辑函数，都是由函数中变量的若干最小项构成的。 逻辑函数最小项之和的形式——标准与或式是唯一的。 由真值表得标准与或表达式方法： 在真值表中，挑出使函数值为1的变量取值，变量为1 的写成原变量，为0的写成反变量，这样对应于使函数 值为1的每一种取值都可写出一个乘积项，只要将这些 乘积项加起来，所得到的就是函数的标准与或表达式。 (四）最小项的编号 编号的方法：把与最小项对应的变量取值当成二进制数，与之相应的十进制数，就是最小项的编号。 二、逻辑函数的最简表达式 （一）最简与或式 定义：乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式。 （二）最简与非-与非式 定义：非号最少，每个非号下面相乘的变量个数也最少的与非-与非式。 （三）最简或与式 定义：括号个数最少，每个括号中相加的变量的个数也最少的或与式。 （四）最简或非-或非式 定义：非号最少，每个非号下面相加的变量个数也最少的或非-或非式。 （五）最简与或非式 定义：非号下面相加的乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或非式。 1.2.2 逻辑函数的公式化简法 公式化简法就是在与或表达式的基础上，利用公式和定理，消去表达式中多余的乘积项和每个乘积项中多余的因子，求出函数的最简与或式。 一、并项法 二、吸收法 三、消去法 四、配项消项法 * t 0 X(t) n 0 X(n) 因果关系 0 1 0 0 2 B0 B1 B2 B3 0 0 0 0 0 1 0 0 1 9 0 0 0 1 8 1 1 1 0 7 0 1 1 0 6 1 0 1 0 5 0 0 1 0 4 0 1 1 0 3 1 0 0 0 1 8421BCD码