数字逻辑基础.pptVIP

1 数字逻辑基础 1.1 数字电路简介 1.2 数制和码制 1.3 基本逻辑运算 1.4 逻辑函数的基本定理及常用公式 1.5 逻辑函数及其表示方法 1.6 逻辑函数的化简方法 上页 下页 后退 模拟电子 1.6.4 具有无关项逻辑函数的化简 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数F都有确定的值，不是“１”就是“０” 。  1. 非完全描述的逻辑函数 逻辑问题分完全描述和非完全描述。 即逻辑函数与每个最小项均有关，这类问题称为完全描述问题。 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 F A B C 完全描述的真值表 2. 非完全描述的逻辑函数 在实际的逻辑问题中，变量的某些取值组合不允许出现， 或者是变量之间具有一定的制约关系。称这类问题为非完全描述。 即逻辑函数只与部分最小项有关，而与另一些最小项无关。 把这些逻辑函数与之无关的最小项称为无关(don‘t care)项或任意项、禁止项、约束项。 无关项发生的情况： (1) 由于某种条件的限制(或约束)使得输入变量的某些组合不可能出现，因而在这些取值下对应的函数值是“无关”紧要的，它可以为1，也可以为0。 (2) 某些输入变量取值所产生的输出并不影响整个系统的功能，因此可以不必考虑其输出是0还是1。 3. 非完全描述逻辑函数表示一般方法 (1) 在真值表或K图中填Φ或×，表示函数值为0或1均可。 (2) 在逻辑表达式中用约束条件来表示。 0 1 0 × 1 × × × 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 F A B C 非完全描述的真值表 逻辑函数可表示式 即不允许AB或AC或BC同为1。 或 约束条件 根据无关项的随意性（即它的值可以取0或取1，而并不影响函数原有的实际逻辑功能），若能合理地利用它们，一般能使化简结果更简单。 4. 具有无关项的逻辑函数的化简 (1) 用卡诺图表示逻辑函数。 [解] [例17] 化简 约束条件 (2) 不考虑无关项的化简 (3) 考虑无关项的化简 [例18] 某逻辑电路的输入信号ABCD是8421BCD码。当输入ABCD取值为0和偶数时，输出逻辑函数L=1;否则L=0。求逻辑函数式L。 A B C D 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 L 1 0 1 0 1 0 1 0 1 0 x x 无 x 关 x 项 x x [解] (1) 由题意列真值表 A B C D 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 L 1 0 1 0 1 0 1 0 1 0 x x 无 x 关 x 项 x x AB CD 00 01 11 01 00 01 11 10 1 0 0 1 1 0 0 1 x x x x 1 0 x x (2) 用卡诺图表示逻辑函数。 (3) 画卡诺圈 [例19] 化简 [解] (1) 画卡诺图 (2) 画卡诺圈 [例20] 十字路口的交通灯规定红灯停，绿灯行，黄灯要注意(即黄灯一亮，未过停车线的车辆也须停车)。若以变量A、B、 C分别表示