一种用多路转换器实现逻辑函数的算法

本文介绍一种综合MUX网络的算法,它是建立在MUX蕴涵的基础上的。MUX网络的价格决定于输入变量的有序划分,算法从网络的第一级开始,逐级选择加到各级的控制端的输入变量,以找出一个价格最小的划分。 用多路转换器MUX实现任意组合逻辑函数,是逻辑设计中经常遇到的一个课题。在已经发表的许多有关这个课题的文章中,Cheung与Ehrich以及Voith的文章是比较典型的。前者利用了函数分解技术,仅当函数存在有某种分解时,这种方法才能得到较好的结果。后者提出了MUX蕴涵的概念,并通过求出相应的最大相容类,来决定加到MUX网络中各模块的控制端的输入变量。本文所讨论的方法主要分成两步: 1.求出部分MUX蕴涵; 2.根据MUX葱涵的性质,从MUX网络的第一级开始,逐级选择加到该级各模块的控制端的输入变量。