逻辑函数化简的子母卡诺图法.PDFVIP

年 月 南昌航空工业学院学报 566 7 75 :1*; 566 7 第 卷第 期 78 9 !#$%’ ( )%*+%, -%./0/#/1 ( 21$%#/0*’ 31*+%’,4 ’; ’8 ); 9 文章编号： @ A 766 7 = 95? 566 7 69 = 668B = 6B 逻辑函数化简的子母卡诺图法 张立生 危水根 @ 南昌航空工业学院测控系 江西 南昌 BB66B9 A 摘 要 本文提出了一种逻辑函数化简的子母卡诺图法，可用于五变量、六变量逻辑函数的快速、准确化 简。 关键词 子母卡诺图 化简 逻辑函数 中图分类号 文献标识码： 3C7?8D 3C7?? 2 前言 7 方法 在数字控制系统和继电控制系统中，逻辑分析 子母卡诺图化简法是以大家非常熟悉的由十六 和设计是一个重要的环节。逻辑函数的化简则是逻 个小方格组成的四变量卡诺图为基础，画五变量卡图 辑分析和设计的一个重要步骤，有代数法、卡诺图 时，不是再增加一倍的小方格来表示最小项，而是将 @ 法、表格法等，这几种方法各有特色，其中代数法的 四变量卡诺图中每个正方形小方格分为二小格 例如 A @ A 优点是不受变量限制，但不易判断结果是否最简，表 二个小三角形 ，每个小三角形对应一个 五变量的 格法很繁琐，而卡诺图法的主要优点是简单而直观， @ 最小项，如图 所示 相当于将图 中第 、 列合并 5 7 7 5 并可判断其结果是否最简。在逻辑化简中三变量、四 为图 中的第 列，图 中的 、列，、列，、列， 5 7 7 B 9 8 ? E F 变量卡诺图得到广泛应用。但随着变量每增加一个， 合并为图 的第 、、列。 5 5 B 9 传统的卡诺图中对应最小项的小方格就要增加一 倍，给上下、左右对称相邻的最小项合并带来困难， 容易遗漏，如图7 所示。本文给出的子母卡诺图化简 法可以克服上述缺点，使五变量、六变量逻辑函数能 快速、准确化简。 图5 图 所示的五变量卡诺图中， 、、、 组成的 5 2 G H : 卡诺图称之为母卡诺图，而每个小方格内两个小三角 形与变量 的两种值相对应是一个单变量卡诺图，