数字多路选择器网络最小化设计的一种简便方法  

A Simple Method for the Minimization Design of Digital Multiplexer Networks

作　　者：姜文彬[1] 周玉珠[2] 姜恩华[3] 

机构地区：[1]淮北煤炭师范学院物理系,安徽淮北235000 [2]山东经济学院基础部,山东济南250014 [3]淮北职业技术学院计算机系,安徽淮北235000

出　　处：《电气电子教学学报》2003年第3期26-29,共4页Journal of Electrical and Electronic Education

摘　　要：多路选择是一种重要的多功能通用逻辑器件 ,已经证明利用多路选择器网络可以实现任何逻辑函数。本文给出数字多路选择器网络最小化设计的一种简便方法。这种方法的关键是求出待实现函数的简化的不相交积之和 ( SOP)形式 ;选择合适的各级控制 (地址 )变量 ;利用展开定理分别求出原函数 (或其子函数 )的关于各积项的函数限制。从本文给出的设计实例说明这种方法是有效而易行的。The multiplexer is an important multi function general logic device. It has been shown that any logic function can be realized with multiplexer networks. A simple method for the minimization design of digital multiplexer networks is given in this paper. The key points of the method are finding the reduced disjoint SOP form of being realized function, selecting the suitable control(address) variables used at each level, and by using expansion theorem, solving for the function restriction with respect to each product term for original function(or its subfunctions) respectively. The examples given in the paper show that the method is effective and simple.

关 键 词：数字多路选择器 最小化设计 不相交积之和 SOP 逻辑器件 

分 类 号：TN791[电子电信—电路与系统]