逻辑代数与逻辑函数化简.pptVIP

《脉冲数字电路》教学课件主讲：郭建华 联系地址：重庆工学院 电子信息与自动化学院 邮政编码：400050 电子信箱：gjh@cqit.edu.cn 联系电话第2章 逻辑代数与逻辑函数化简 2.1 逻辑代数 2.2 基本逻辑运算 2.3 逻辑代数的基本定律和基本规则 下面介绍填图的技巧——寻找变量的公共部位。 当我们熟悉卡诺图之后，可以发现不必每次都先求出最小项表达式，而只要写出函数F的“与或”式，然后“寻找变量的公共部位”，就可直接“填进”(也称“写入”)卡诺图了。 例如，上题中的乘积项AB展开成最小项时包含了m3和m2两项。如果将AB直接填进卡诺图，只要在填图时寻找出A和B的公共部位(既要在A中，如图2.5.5(a)阴影部分，又要在B中,如图2.5.5(b)阴影部分)，其公共部位只是m3，m2两格了，如图2.5.6所示。可见与前面的结论一致。 00 01 11 10 BC A 0 1 00 01 11 10 BC A 0 1 图2.5.5 A的公共部位 图2.5.6 B的公共部位 图2.5.7 AB的卡诺图 00 01 11 10 BC A 0 1 00 01 11 10 CD AB 00 01 11 10 00