数字电子技术79390.pptVIP

数字电子技术 戴心来 渤海大学教育学院 2005年 3月 第一章 逻辑代数基础 ——数字系统逻辑设计的数学工具 1.1 数制和编码 一. 进位计数制 三.常用编码 1.2 逻辑代数的基本运算 二 逻辑“或”运算 逻辑“非”运算 当条件具备时，事件不会发生；条件不具备时，事件反而会发生的逻辑关系，称作逻辑“非”。“非”也称为取反。 复合逻辑门 1.3 逻辑代数的基本公式和常用公式 三 逻辑代数的三条重要规则 1.4 逻辑函数的表示方法 函数表达式 逻辑图 卡诺图 2 逻辑函数的卡诺图 1.5 逻辑函数化简 卡诺图化简法 具有无关项的逻辑函数化简 * * 数字信号中的数制和码制 逻辑代数的基本公式、常用公式和重要定理 逻辑函数及其表示方法 逻辑函数的化简方法 1 . 十进制数 2. 二进制数 二. 二进制数的算术运算 编码是指用文字、符号、数码等表示某种信息的过程。 1. 二—十进制码(BCD码) 一位十进制数有0～9十个数码，必须用四位二进制数来表示，而四位二进制数可以有十六种组态，指定其中的任意10个组态来表示十进制的十个数，可得到多种不同编码方案。表4.2列出了几种常用的BCD码，其中8421码最为常用。 2.可靠性编码 (1)循环码 (2)奇偶校验码 奇偶校验码就是在有效信息位中附加一个校验位，即奇偶校验位。它的取值（0或1）使整个代码中“1”的个数是恒定的。若“1”的个数为奇数，就叫奇校验；若“1”的个数为偶数，就叫偶校验。 逻辑“与”运算 只有决定一件事情的全部条件都具备了，这件事情才会发生的逻辑关系，称为“与” 逻辑，逻辑“与”运算也称作逻辑乘运算。 1 1 1 0 0 1 0 1 0 0 0 0 F B A F=A·B 0·0=0；0·1=0； 1·0=0；1·1=1 A·0=0；A·1=A； A·A=A 1 1 1 1 0 1 1 1 0 0 0 0 F A B F=A+B 0+0=0；0+1=1； 1+0=1；1+1=1 A+0=Ａ；A+1=1； A+A=A 决定一件事情的几个条件中，只要有一个或一个以上条件具备了，这件事情就会发生的逻辑关系，称作“或”逻辑。逻辑“或”运算也称作逻辑加运算。 F= 0 1 1 0 F A =1 =0 · · · . ＝０ 0 1 1 1 0 1 1 1 0 1 0 0 F B A 0 1 1 0 0 1 0 1 0 1 0 0 F B A 与非真值表 或非真值表 0 1 1 1 0 1 1 1 0 0 0 0 F B A 异或真值表 当A、B不相同时，输出F为1；A、B相同时，输出F为0 = ⊙ = 基本公式 二 常用公式 代入规则 将等式两边的某一变量都代之一个逻辑函数，该等式仍然相等，这一规则称作代入规则 。 反演规则 将原函数表达式中所有的“·”换成“+”，“+”换“·”，原变量换成反变量，反变量换成原变量，“0”换成“1”，“1”换成“0”，则得到的结果就是其反函数。 对偶规则 用来求逻辑函数的对偶式的规则。所谓对偶式是这样定义的：将逻辑函数中的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，即可求得的对偶式。’ 真值表 由逻辑变量所有可能的取值组合及其对应的逻辑函数值所构成的表格。n个变量的逻辑函数，变量取值应有2n种取值组合。 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 F A B C 用与、或、非等运算表示函数中各变量间逻辑关系的代数式 真值表求函数表达式的方法： ①找出真值表中使函数值为1的那些输入变量的取值组合。 ②每组输入变量取值的组合对应一个乘积项，其中取值为1的写入原变量，取值为0的写入反变量。 ③将这些乘积项相加，即得函数的标准与或表达式。 将逻辑函数式中各变量之间的与、或、非等运算关系用相应的逻辑符号表示出来。 F=AB+BC+AC 逻辑函数表达式画辑图 逻辑图列写函数表达式 以图形的方式表示逻辑函数和输入变量之间的逻辑关系的方法。 1.最小项 对于一个给定变量数目n的逻辑函数，所有变量参加相“与”的项称为最小项。在一个最小项中，每个变量或以原变量，或以反变量出现一次。 最小项的性质 所谓相邻，是指逻辑上相邻的最小项。当两个最小项只有一个因子不同，其余变量完全相同时称为二者逻辑相邻。 在