互斥多变量逻辑函数的化简方法-渤海大学.PDF

36 1 渤 ( ) Vol． 36 ，No． 1 第 卷 第 期 海大学学报 自然科学版 2015 3 Journal of Bohai University (Natural Science Edition) Mar． 2015 年 月 互斥多变量逻辑函数的化简方法 马敬敏* (渤 ， 121013) 海大学实验管理中心 辽宁锦州 : ， 摘 要 基于变量互斥的约束关系 以二进制编码器为例讨论了互斥多变量逻辑函数最小化 ． ． 及简化电路结构的公式化简问题 目的是探索特殊逻辑函数的化简方法 结论是所述方法化简过 、 ， ． 程简单 方便快捷 能提高数字逻辑电路的设计效率 : ; ; ; 关键词 互斥多变量 约束条件 逻辑函数化简 逻辑电路设计 中图分类号:TP331． 1 文献标志码:A 文章编号:1673 － 0569 (2015)01 － 0021 － 03 DOI:10.13831/j.cnki.issn.1673-0569.2015.01.005 0 引言 ， I ，I ，…，I 1 ， 在逻辑函数中 如果变量 0 1 n － 1 中不能同时有两个或两个以上的变量取 值 则称该组变量为 互斥变量． 、 － ． 互斥多变量常用于描述数字逻辑电路中的二进制编码器 二 十进制编码器等逻辑电路的逻辑功能 SSI (Small Scale Integration) ， : 在 组合逻辑电路设计中 遵循的设计准则是 在保证所设计的组合逻辑电 ， ， ， 路具有正确功能的前提下 逻辑函数应最小化 从而简化电路结构 逻辑函数的化简是逻辑设计的一个重 ． ， ， 要问题 当变量个数较多时 互斥多变量的逻辑函数无法用常规的方法进行化简 因此目前国内外的一些 〔1 － 2 〕 主要文献 对互斥多变量逻辑函数的化简问题都没有深入讨论． 〔3 － 8 〕 本文基于变量互斥的约束关系 ， ． 给出互斥多变量逻辑函数的公式化简方法 1 互斥多变量逻辑函数化简的基本方法及应用 2 ． 以 位二进制编码器的逻辑函数化简为例进行讨论 I ～ I 0 ～ 3 4