数字电路-逻辑代数基础.ppt

《数字电路》 （赵柏树） 湖北大学物理学与电子技术学院 2003 数字电路 学时： 54 学分： 3 类型：专业必修课 实验：单独开设 教材：《数字电子技术基础》阎石主编 参考文献 1. 康华光. 电子技术基础（数字部分）. 高教版，2000 2. 侯建军. 数字电子技术基础. 高教版，2003 3. 孙肖子. 现代电子线路和技术实验简明教程.高教版， 2004 4. 杨颂华等. 数字电子技术基础. 西安电子科大版，2002 5. Alan B. Marcovitz . Introduction to Logic Design , McGraw-Hill, 2002 6. 11. Jacob Millman,Pn.D.MICROELEC-TRONICS Digital and Analog Circuits and System.New York:McGraw-Hill Book Company，1979 第一章 逻辑代数基础 一、信号（模拟信号、脉冲信号、数字信号） 脉冲信号 2、脉冲信号 3、数字信号 二、数制和码制 1、N——〉十进制（权展开相加） 2、十进制——〉 N （整数：除N取余） 3、十进制——〉 N （小数：乘N取进位） 4、二进制、八进制、十六进制转换 5、BCD码（二-十进制码） 6、BCD码（二-十进制码） 三 、逻辑代数中的三种基本运算 1、 逻辑变量及基本逻辑运算 四、逻辑代数的运算公式和规则 五、逻辑函数的标准形式 六、逻辑函数的化简 1、代数法化简函数 用卡诺图化简逻辑函数例题 例一 例一解答 例二 例二解答 例三 例三解答 3、具有无关项的逻辑函数的化简 例：L=∑m(1，3，5，7，9）+∑d(10，11，12，13，14，15） 形如：L=∑m(…)，给定约束条件为：ABC+ACD=0 七、用门电路实现逻辑函数 用与非门实现函数的一般方法 2、用或非门实现函数 用或非门实现函数的一般方法1 用或非门实现函数的一般方法2 3、用与-或-非门实现函数 例： 用与-或-非门实现函数的一般方法1 用与-或-非门实现函数的一般方法2 小结 作业 × × × AB 0 0 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 约束条件相当于：∑d(11,14,15) 例：化简具有约束的逻辑函数 给定约束条件为 × × 1 × × × × 1 1 1 AB 0 0 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 × × 1 × × × × 1 1 1 AB 0 0 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 Y 例：已知函数： 求其最简与或式 01 00 01 11 10 00 11 10 CD AB 解： ? 填函数的卡诺图 1 1 1 1 1 1 1 ? ? ? ? 0 0 0 0 0 ? 化简 不考虑约束条件时： 考虑约束条件时： 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 ? ? ? ? 0 0 0 0 0 例： 1、用与非门实现函数 ⑴、将函数化为最简与或式。 ⑵、对最简与或式两次求非，变换为最简与非-与非式。 例： ⑴、将函数的非函数化为最简与或式。 ⑵、对最简与或式求非（用摩根定理），求得函数的最简或与式. ⑶、对最简或与式两次求非，变换为最简 或非-或非式。 1 1 1 1 A 0 Y BC 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 A 0 BC 1 0 0 0 1 1 1 1 0 Y 例： ⑴、将函数化为最简与或式。 ⑵、对各与项两次求非，将函数变换为或非项相加的形式。 ⑶、对上式求非，用或非门实现函数的非函数。 ⑷、用非门将函数的非函数反相，即得原函数。 例： 与-或-非门 （2）反演规则 ? 反演规则： 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“.”换成“+”, “+” 换成“.”; ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量 那么得到的新函数式称为原函数式F的反函数式。 返 回 注： ① 保持原函数的运算次序--先与后或，必要时适当地加入括号 ② 不属于单个变量上的非号有两种处理方法 ? 非号保留，而非号下面的函数式按反演规则变换 ? 将非号去掉，而非号下的函数式保留不变 例： F(A、B、C) 其反函数为 或 返 回 （3）对偶规则 ? 对偶式： 对于任意一个逻辑函数，做如下处理： 1）若把式中的运算符“.”换成“+”，“