关于逻辑设计方法中化简待相区分组方法研究与探讨.pdfVIP

维普资讯 科 技 论 坛 中国科技信息2005年第20期 CHINASCIENCEANDTECHNOLOGYINFORMATIONOct2005 关于逻辑设计方法中化简待相区分组 方法研究与探讨 于桂音 山东理工大学电气与电子工程学院 255O49 摘 要：本文提出了关于逻辑设计方法中化简待相区分组的两种新方法。方法 1是将所有重复于相同特征码的各程序合并为一个新的待相区分组：方法2是将 重复于不同特征码，但不能区分的程序是相 同的待相区分组合并为一个新的待相区分组。此化简方法可大极地减少待相区分组的组数．并给出了计算的基本公式 关键词：相 同特征码 ：相 同待相区分组；化简方法：计算公式 1 1)、程序特征码 ： A4仃1，3两个程序不能区分；A5何 1、5两个 、 概述 0程序特征码 10000 程序 能区分；A6有3、5两个程序不能区分， 1程序特征码 10001 10000 000010O00O 将其合并，简化表示为A 组．删表示0、1，0， 在电器控制技术中，逻辑设计法是电气控制原 2程序特征码 01000 OOOO0 3 ，0、5 ， 1， 3，1，5，3、5程序 能 理图设计的方法之一，‘此法能获得 想、经济的设 计方案。因此，广泛用于复杂控制线路的设计中。化 3程序特征码 110013 10000 OlO0t~0O00O 分，简写为：0、1．3，5程序不能 分。即 4程序特征码 01100 01000 00100 00O0O 并后所表示的内容 卜jA1～ ＼6所表示的内容完全 逻辑设计法在设计过程中有时会网待相区分组的组 5程序特征码 1l1130 011130 10100 10000 卡门 ， 此A1～＼6可以台j乃 一个新的待相区分 数过多，作元件节拍表太复杂，甚至无法将设计进 】】000 00l00 01000 000OO A 。 行 去。本文通过一个深孔钻J未的设计来介绍化简 待相区分组的新方法。设程序重复 F相同特征码的 6程序特征码 叭l10 01000 0l100 01010 ) 将 ＼1～＼6f柏1分组填入附表 1中，根 0o110 00l0o x【x】10 00O0O 待相区分组与重复于不同特征码但不能区分的程序 据填写觇 lJ1 从附表 1可看出，有0、1，0、 2)．确定待相医分组： 是相同的待相区分组的总绀数为m，减少待相 分 3，0．5，1．3，1．5 3、5、 6组稃序 将备程序特征码两两进行比较，比较结果为： 小能 【分；将 ＼件相 ．分 填八附表 l也可看出， 组的组数为n，则，n=lm(m 1)／2卜l。