多输出逻辑函数最小化的一个算法

本文描述一个多输出逻辑函数的最小化算法。函数解中积项总数的多少被看作是衡量算法优劣的最重要指标。因此，我们努力使解中的积项被尽可能多的组成函数共享。本文求本源蕴涵项的方法与［１］是相似的。因此，本文也可看成是［１］向多输出函数的延伸。

A MINIMISATION ALGORITHM FOR MULTIPLE OUTPUT FUNCTIONS

This paper describes a minimization algorithm for multiple output functions. The amount of product terms contained in a solution is considered to be the most important criterion to evaluate the quality of the solution obtained by a minimization algorithm. Therefore we try to make every implicant in the solution be shared by as many component funetions as possible. The strategy of generating prtmes is similar that of 1]. So, this paper can be regarded as an extension of 1] to multiple output functions.