Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule

DOI10.1016/J.ADVENGSOFT.2011.02.009zbMath1221.65141OpenAlexW2091772820MaRDI QIDQ634260

Şirzat Kahramanli, Fatih Başçiftçi

Publication date: 2 August 2011

Published in: Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.advengsoft.2011.02.009

zbMATH Keywords

numerical examplesBoolean functionsprime implicants\texttt{ESPRESSO} algorithmdirect-coverexact minimization algorithm (\texttt{EMA})logic operationspartial ordering operationtwo-level logic minimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09)

Cites Work

• Unnamed Item
• Worst and best irredundant sum-of-products expressions
• Finding a fault tolerant routing on neighbour-faulty hypercube
• The Problem of Simplifying Truth Functions

This page was built for publication: Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule