[工学]数字电路第一章电子教案.ppt

第一章 数字逻辑基础 1. 数制与编制 2. 逻辑代数基本公式基本定理 3. 利用逻辑代数的理论化简逻辑函数 数制 奇偶校验码：校验码是一种能检验出代码在传送过程中，某些码位可能出现的错误。如由原来的1变为0或由0变为1。 奇偶校验码是在代码的最后加上1 位校验位P构成。若设为奇校验，则P的取值应使代码连同校验位1的个数为奇数，构成的校验码称奇校验码；若设为偶校验，则P的取值应使代码连同校验位1的个数为偶数，构成的校验码称偶校验码。 字符代码 在数字系统中，0和1组成的代码还可以表示字母和符号，称为字符代码。由于涉及到信息交换处理的格式问题，字符代码种类繁多。目前广泛使用的字符代码有两种：一种是由五位二进制码组成，称为五单位码，一种是由七位二进制数码组成，称为七单位码，又称为ASCⅡ码。 逻辑变量:用字母代表变量，称作逻辑变量。逻辑变量的取值只有两个值0和1。这里的0和1已不再表示数值大小，只代表客观事物的两种对立逻辑状态。 逻辑函数:如果一个逻辑变量F 是由逻辑变量A、B、C、D、X、Y、，，，等唯一确定，则称F 是关于逻辑变量A、B、C、D、X、Y、，，，的逻辑函数，用表达式表示如下： F = f （A、B、C、D、X、Y、，，，） 上式描述了逻辑变量间的关系，称为逻辑表达式。 若用A、B表示开关的状态，定义1表示开关闭合，0表示开关断开。用Y表示指示灯的状态，并定义灯亮时为1，灯灭时为0， 上述三种逻辑关系如下表。 1.与非逻辑:与非逻辑是与和非的复合逻辑，实现与非逻辑的器件称为与非门。 3. 同或逻辑:同或逻辑描述两个输入变量的逻辑关系。两变量相同时输出为1；两变量不同时输出为0。实现同或逻辑的电路称为同或门。 5.与或非逻辑 真值表证明 真值表证明 2.反演定理： 任一逻辑函数式F： 乘（·）换成加（+） 加（+）换成乘（·） 0换成1，1换成0， 原变量换成反变量， 反变量换成原变量， 长非号即两个以上变量的非号不变， 则得原函数的反函数 3.对偶定理 任一逻辑函数F 乘（·）换成（+）， 加（+）换成（·）， 0换成1，1换成0，得到F 的对偶式F* F 是F*的对偶式，即F* 和F互为对偶式。 逻辑函数的数字电路实现 1．最小项：n 变量逻辑函数中，每一变量均作为一个因子相乘而得到n 因子乘积项m，且每个变量以原变量或反变量的形式在m中出现一次且出现一次，则称这个乘积项m 为n 变量函数的一个最小项。 二变量逻辑函数A、B 。最小项有 三变量逻辑函数A、B、C 的最小项，有 、 、 、 、 、 8个，（即23个）最小项。四变量逻辑函数，则有24个最小项，对于n变量来说，可有2n个最小项。 2.最小项的性质 任意一个最小项，仅有一组变量取值使它的值为1，变量的其它取值都使该最小项值为0。而变量的任一组取值，也仅有一个最小项的值为1。下表列出了三变量A、B、C 的全部最小项及在变量所有取值下的取值。 对于4变量逻辑函数，当ABCD 取0000时，仅有最小项 的值为1，当ABCD 取1010时，对应最小项 的值为1 。而对最小项 ，只有变量取值为0110时值为1。 1．最大项：在n变量逻辑函数中，每一变量都作为一个因子相加而得到n 因子的和项M，且每个变量以原变量或反变量的形式在M 中出现一次且仅出现一次，则称这个和项M为最大项。对于n个变量来说，可有2n个最大项。和n变量的最小项数目相同 。 将最大项值为0时的输入变量的取值看成二进制数，其对应的十进制数i 作为最大项的编号，并把该最大项记作Mi （i = 0 ~ 2n-1）。对于三变量最大项的编号如表示 2．最大项表达式 例：将函数 化为最大项表达式 3. 最小项与