For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Algorithms for Computing the Maximum Number of Prime Implicants of Symmetric Boolean Functions
IEICE TRANSACTIONS (1976-1990)
Publication Date: 1980/10/25
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Full Text: PDF>>
A fast algorithm for computing the maximum number of prime implicants of n-variable symmetric Boolean function is described. A dynamic programming technique is used in the algorithm. The total logarithmic computing time cost and the total uniform computing time cost by a random access machine are O (n4) and O (n3), respectively. The algorithm can be implemented faster by a parallel computer. The corresponding computing time costs by a parallel computer with O (n) processors are O (n3) and O (n2), respectively.