项目四三人表决器的制作与调试.pptVIP

问题引入： 下图是什么图？完成怎样的功能？ 需要哪些知识？ 本项目是三人表决器，要求设计出一个表决电路，二人以上赞同则表决通过，否则认为不通过。 掌握二、八、十、十六进制的表示方法及相互转换。 知道8421BCD码、余三码、格雷码的意义及表示方法。 理解并初步掌握逻辑函数。 掌握真值表、逻辑式和逻辑图的特点及其相互转换的方法。 掌握逻辑函数的化简。 掌握用小规模集成电路设计和制作三人不决器 三、 正逻辑与负逻辑 四、逻辑函数的表示方法的作用 2、填写卡诺图 学习制作本产品后，可自行： 1. 设计并制作一个四人表决器 2. 设计并制作信号灯的控制电路。 四变量的卡诺图 m8 m10 m11 m9 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 00 10 00 AB CD 01 01 10 11 11 解： 1、有三个变量 A BC 0 00 01 1 11 10 1 1 1 1 0 0 0 0 1．从真值表到卡诺图 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C 0 0 0 1 0 1 1 1 L 真值表 例:已知某逻辑函数的真值表，用卡诺图表示该逻辑函数 2、找出取值是1的变量，填入卡诺图中对应的方格内。 3、其它的方格填0 （1）如果表达式为最小项表达式，则可直接填入卡诺图。 例1 用卡诺图表示逻辑函数 F BC 00 01 11 10 A 0 1 1 1 1 1 0 0 0 0 2．从逻辑表达式到卡诺图 2）如不是最小项表达式，应先将其先化成最小项表达式，再填入卡诺图。 例2、画出函数　　　　　　　　 的卡诺图。 解： A BC 00 01 11 10 0 1 1 1 1 1 1 0 0 0 三、 逻辑函数的卡诺图化简法 1．卡诺图化简逻辑函数的规律 （1）任两个(21)标1相邻的最小项可以合并成一项，消去1个取值不同的变量。（保留取值相同的变量）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 A BC 00 01 11 10 0 1 1 1 1 1 0 0 0 0 AC + = （2）任4个(22)标1相邻的最小项可以合并一项，消去2个取值不　　　　　　　　　　同的变量。 CD AB 11 10 00 10 11 01 00 10 1 1 1 1 1 1 1 1 BC （3）8个(23)相邻的标1相邻项可以合并成一项，消去3个取值不同的变量。 总结：相邻的最小项的数目必须为2n个才可以合并，消去n个取值不同的变量。 CD AB 1 1 1 1 1 1 1 1 1 1 1 1 10 01 10 00 00 01 11 11 （1）相临方格的个数必须是2n个，并组成矩形时，才可以合并。 AB CD 00 01 11 10 00 01 11 10 AD 2．用卡诺图合并最小项应注意原则 （画圈原则） AB CD 00 01 11 10 00 01 11 10 不是矩形 2）合并相邻方格的包围圈越大越好，可以 消除更多的变量因子。 AB CD 00 01 11 10 00 01 11 10 （3）填1的方格可以被重复圈，但是每个圈中至少要有一个方格是未被圈过的。 A BC 00 01 11 10 0 1 （4）注意利用无谓状态，可以使结果大大 简化。 无谓状态：在卡诺图中，它们的值既可以看成是1，也可以看成是0，称这些与函数的逻辑值无关的最小项为无关项或约束项，也就无谓状态。 AB CD 00 01 11 10 00 01 11 10 CD ×为无谓状态 （5）所有的1都被圈过后，化简结束。 （6）化简后的逻辑式是各化简项的逻辑和。 A BC 00 01 11 10 0 1 AB BC Y＝AB＋BC 3．用卡诺图化简的基本步骤 逻辑表达式或真值表 卡诺图 1 A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 0 2 合并最小项 遵循上述原则 3 最简的表达式 3 将代表每个圈的乘积项相加 A BC 00 01 11 10 0 1 1 1 1 1 1 2 0 0 0 A BC 00 01 11 10 0 1 例1　化简 结论：在用卡诺图化简时，由于合并最小项的方法不同，得到的最简式也不同。（但最小项表达式唯一） 1 1 1 1 1 A BC 00 01 11 10 0 1 1 1 1 1 1 不同 例题2、化简下列的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1