数字多路选择器树形网络设计理论和算法

摘要

利用多路选择器网络可以实现任意逻辑函数的原理和布尔代数运算,提出了基于逻辑函数不相交的简化的积之和形式的数字多路选择器树形网络设计的一种代数方法,该方法可以使待设计的数字多路选择器网络化简到最小树形网络.给出的设计实例说明了该方法是有效的,容易实现数字多路选择器网络的自动综合.