用降维图化简多变量逻辑函数的新方法.pdfVIP

第 卷第 期 浙江师大学报 自然科学版 , 年 月 ’ 用 降维 图化简多变量逻辑 函数 的新方法 汪 晓 东 万 旭 杨 凡 物 理 系 计 算机 系 摘 要 本文提 出了一种在原 降维 图蓦础上作子 降维 图化 简多变 量逻 辑 函 教 的新 方 法 它使得 逻 辑 函数 的 图形法 化简更趋完普。 词 , 函 关健 降维 图 逻辑 数 图形化简 引 , 图 函 得 了广泛 的 用 , 在 , 卡 图 , 图和 画 卡诺 在逻辑 数化简 中 到 应 但 变量 过 多 时 诺 规模 大 作 。 。 , , ‘ 一 卡诺 圈显得复杂 甚至难 以进 行 为此一些研究者研究 了降维 图 〔 们 然而在 上 述文 献 中 对 降