数字电子技术基础第4版.pptVIP

数字电子技术基础第四版;第一章　　逻辑代数基础; 本章首先介绍数字信号、数字技术和数字系统等基本概念，然后介绍计算机中各种进制数的表示方法，最后介绍逻辑代数的基本概念、公式和定理，逻辑函数的代数化简法和卡诺图化简法。逻辑代数是分析及设计数字电路的基本工具，逻辑函数化简是数字电路分析及设计的基础。 ;1.1 概 述;1.1 概述　　1.1.1 数字量和模拟量;1.1.2 数制和码制; 数码为：0～9；基数是10。 运算规律：逢十进一，即：9＋1＝10。 十进制数的权展开式：;2、二进制;;二. 数制与转换 数制 我们最熟悉十进制：十个码元0~9，逢十进一。任意地，R进制有R个码元，逢R进一． 任意数制之间都可以进行转换，我们常用的是十进制与其他进制之间的转换。 R进制转换为十进制：将R进制加权求和即可。 ;例1.1 （11001）2＝( ? )10 解：（11001）2＝1×24＋1×23＋0×22＋0×21＋1 ×20 ＝ 16 ＋8＋0＋0＋1 ＝(25 )10 例1.2 （0.0101）2＝ ＝0＋0.25＋0＋0.0625 ＝(0.3125) 10 以16为基数所表示的数叫做十六进制数。十六进制中，0～9的数字与十进制中使用的字符相同，不同的是，十进制中的10～15在十六进制中一般用A、B、C、D、E、F表示。 例1.3 将十六进制数（12AF .B4）16转换成十进制数。 （12AF .B4）16=1 ×163+2 ×162+10 ×161+15 ×160+11 16-1+ 4×16-2=（4783 .703125）10 ;2、二进制数与十六进制数的相互转换;整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。; 三. 码制 　我们习惯使用十进制，计算机硬件基于二进制，两者的结合点就是 BCD (Binary Coded Decimal ) 码 ，即用二进制编码表示十进制的十个码元0 ~ 9。至少要用四位二进制数才能表示0 ~9，因为三位二进制最多只有8种组合。四位二进制有16种组合，足够了。 　 现在的问题是要在16种组合中挑出10个，分别表示0~9，怎么挑呢？不同的挑法构成了不同的BCD码，如：8421码、2421码等，其中的数字表示位权，还有余3码、格雷码等。 常用的BCD代码如表1.1所示：;;1.2 逻辑代数中的三种基本运算;;;;1.3 逻辑代数的公式和常用公式 1.3.1 基本公式 ;分配律: A(B+C)=AB+AC A+BC=(A+B)(A+C);交换律: A+B = B+A AB=BA;1.3.2 若干常用公式;2.反变量的吸收：;3.混合变量的吸收：;　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：;反演定理内容：将函数式 F 中所有的;例1：;例2：;　对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如：;1.5 逻辑函数及其表示方法 1.5.1 逻辑函数;将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。;二. 逻辑函数式;三、各种表示方法之间的转换;2、由逻辑表达式列出真值表 按照逻辑表达式，对逻辑变量的各种取值进行计算，求出相应的函数值，再把变量取值和函数值一一对应列成表格。;3、由逻辑函数式求逻辑电路 （1）画出所有的逻辑变量； （2）用“非门”对变量中有“非”的变量取“非”； （3）用“与门”对有关变量的乘积项，实现逻辑乘； （4）用“或门”对有关的乘积项，实现逻辑加；;B;一、最小项和最大项 1. 最小项 1）定义：若n个变量组成的与项中，每个变量均以原变量或反变量的形式出现一次且仅出现一次，则称该“与项”为n个变量的最小项。 例：设 A，B，C是三个逻辑变量，其最小项为;3）性质： ① n变量的函数，最多可构成2n个最小项； ② 对于任意一个最小项，只有一组变量取值组合使得它的值为1，而在变量取其他各组值时，这个最小项的值均为0； ③ 不同的最小项，使它为1的变量取值组合不同； ④ 任意两个最小项mi和mj(