Fast computation of determination of the prime implicants by a novel near minimum minimization method

作者：Basciftci Fatih^*; Kahramanli Sirzat

来源：Turkish Journal of Electrical Engineering and Computer Sciences, 2010, 18(6): 1041-1051.

DOI：10.3906/elk-0904-9

• Boolean minimization
• logic operations
• prime implicants
• direct cover

In this study proposed is an off-set-based direct-cover near-minimum minimization method for single-output Boolean functions represented in a sum-of-products form. To obtain the complete set of prime implicants including given on-cube (on-minterm), the proposed method uses off-cubes (off-minterms) expanded by this On-cube. The amount of temporary results produced by this method does not exceed the size of the offset. To make fast computation, we used logic operations instead of standard operations. Expansion off-cubes, commutative absorption operations and intersection operations are realized by logic operations for fast computation. The proposed minimization method is tested on several different kinds of problems and benchmarks results of which are compared with logic minimization program ESPRESSO. The results show that proposed algorithm obtains good results and faster than ESPRESSO.

• 出版日期2010