论文信息 - A Method for the Selection of Prime Implicants

A Method for the Selection of Prime Implicants

A method is illustrated for the selection of a minimal cost subset of prime implicants of a Boolean function. The selection problem is represented by a table (P-table), which is an extension of a prime implicant table. A technique for P-table reduction is presented, which allows tabular simplifications for cyclic prime implicant tables also.

Fabrizio Luccio

[1] Insley B. Pyne,et al. The Reduction of Redundancy in Solving Prime Implicant Tables , 1962, IRE Trans. Electron. Comput..

[2] I. B. Pyne,et al. An Essay on Prime Implicant Tables , 1961 .

[3] James F. Gimpel. A reduction technique for prime implicant tables , 1964, SWCT.

[4] E. McCluskey. Minimization of Boolean functions , 1956 .

[5] James F. Gimpel. A Method of Producing a Boolean Function Having an Arbitrarily Prescribed Prime Implicant Table , 1965, IEEE Trans. Electron. Comput..