卡诺图在数字电路分析和设计中的应用.pdfVIP

DOI：10．3969／j．issn．1001-3824．2012．06．025 卡诺图在数字电路分析和设计 中的应用 贺利芳，张 刚，杨浩澜 (重庆邮电大学 光电工程学院，重庆 400065) 摘 要 ：卡诺图是数字电路中非常重要的分析和设计工具。通过若干实例 ，揭示了卡诺 图的直观性和实用性，系统 全面地掌握卡诺图的各种应用，可以大大简化数字电路分析和设计的过程，起到事半功倍的效果。 关键词 ：卡诺图；数字电路；逻辑函数；分析和设计 中图分类号 ：TN47 文献标识码 ：A 文章编号：1005—3824(2012)00-0084-04 逻辑函数输入变量较多或者表达式过于复杂，此时 0 引 言 对逻辑表达式一一计算相应组合下的输出，不但繁 卡诺图作为数字电路中最重要的化简方法之 琐费时，而且容易出错 ；若采用直观法先填卡诺图， 一 ，无需特殊的技巧和熟记各种逻辑代数公式，只 再对应列出真值表，会更方便快捷。 要遵循正确的步骤和一定的规则，即可直观明了地 例1：假设由电路得到输出函数表达式F(A，B，C)： 得到最简结果，因此在数字电路的分析和设计中占 AB+(A+B)c，试说明该电路的逻辑功能。 有非常重要的地位 。 解：1)画出逻辑函数的卡诺图，如图1；2)根据 事实上，卡诺 图除了化简逻辑函数之外，还有 卡诺图列出真值表，如表 1；3)根据真值表概括总结 很多其他的用途，只要灵活运用，即可大大简化数 电路的逻辑功能：当3个输人中 “1”的个数小于2 字电路的分析和设计过程。但是，笔者在多年的教 个时，输出为 “1”，否则为 “0”。 表 1 例 1的真值表 学实践中发现大部分学生总是单纯地把卡诺图作 为化简工具，而对卡诺图本身的一些应用技巧缺乏 认识。因此，本文从卡诺图化简逻辑函数出发，重 点对卡诺图在化简之外的巧妙应用予以总结。 1 卡诺图在数字电路分析和设计中的 应用 图1 例 1的卡诺图 1)利用卡诺图化简逻辑函数表达式。 此时根据卡诺图合并最小项的原理，遵循加圈 3)利用卡诺图求逻辑函数的最小项表达式。 时圈的数量应尽可能少和圈的形状应尽可能大的 要把逻辑函数表达式转换成最小项表达式，传统 规则，在卡诺图中圈 “1”可得最简与或式，圈 “0”可 的解题方法有2种：①根据表达式列写真值表，再由 得最简或与式_lj。这种情况比较简单，只要依次按 真值表写出相应的最小项表达式。存在的问题在卡 照一般步骤进行即可。 诺图的应用2)中已有说明。②将非标准与或式中的 2)利用卡诺图求逻辑函数的真值表。 每一个乘积项，利用A=AB+AB的关系，把所缺的 在组合逻辑电路的分析过程中，由逻辑图写出 变量逐步补齐，从而展开成最小项表达式 J。例如， 输出端的逻辑函数表达式后，一般要列出真值表， F=ABC+ACD+CD=ABC(D+D)+ACD(+ 对其进行分析并概括总结电路的逻辑功能。如果 )+CD(A+A)=ABCD+ABCD+ABCD+ABCD+ ACD(B+ )+ACD(B+B)=ABCD+ABCD+ 收稿 日期：2012-09-25