PHIPLA, a new algorithm for logic minimization, is presented. The algorithm sets out to find optimal sum-of-products representations for a set of Boolean functions, thus contributing to area minimization of the Programmable Logic Array corresponding to the set of functions.
The results of a comparative study of PHIPLA and two other algorithms, SPAM and PRESTOL-II, are presented. From these results it is concluded that PHIPLA generates representations which are competitive with those generated by SPAM and PRESTOL-II, whilst the algorithm is extremely fast for small problems (up to 12 variables).
给出了对PHIPLA和其他两种算法(SPAM和PRESTOL-II)的比较研究结果。从这些结果可以得出结论,PHIPLA生成的表示与SPAM和PRESTOL-II生成的表示具有竞争力,而该算法对于小问题(最多12个变量)则非常快。 P>
机译:蕴涵逻辑的递归布尔公式最小化算法
机译:高效算法,可精确实现两级无危害逻辑的最小化
机译:使用遗传和启发式算法进行Baldwinian学习,以广义Reed-Muller(AND-EXOR)形式进行逻辑综合和不完全指定数据的最小化
机译:遗传算法QCA电路的逻辑最小化
机译:图算法中的参数化和简洁表示:叶子力,具有遗传性质的子图,以及偏见的活动最小化
机译:两种最小化心室起搏的算法之间心室起搏百分比的差异:IDEAL RVP(确定减少不必要的右心室起搏的最佳算法)研究的结果
机译:二级无障碍逻辑最小化的快速启发式精确算法