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

Başçiftçi, Fatih; Kahramanli, Sirzat

doi:10.1016/j.advengsoft.2011.02.009

Cited by 6 publications

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We should keep in mind that some decision process could be time and memory consuming. [28] Some algorithms decide randomly for minterm and/or PI while others decided by some calculations.…”

Section: Related Workmentioning

confidence: 99%

Minterm and Implicant Selection Criteria for Direct Cover Algorithms and Off-Based Minterm Ordering

Akar

BAÅžÃ‡Ä°FTÃ‡Ä°

2020

MJCS

View full text Add to dashboard Cite

This paper presents a new method for minimization of logic functions. We summarized minterm and implicant selection rules for direct cover algorithms and introduced OFF based ordering method. As other minterm and implicant selection algorithms use ON minterms and runs in minimization phase, they may not find real isolated minterms for insignificant functions. The proposed method uses OFF minterms for ordering minterms. Thus insignificant functions including Don’t Care minterms, could be handled easily with this approach. Results revealed that although proposed algorithm use running time in reordering process, it saves much time in simplification process. In addition, output functions are more simplified with OFF based ordering method.

show abstract

“…We should keep in mind that some decision process could be time and memory consuming. [28] Some algorithms decide randomly for minterm and/or PI while others decided by some calculations.…”

Section: Related Workmentioning

confidence: 99%

Minterm and Implicant Selection Criteria for Direct Cover Algorithms and Off-Based Minterm Ordering

Akar

BAÅžÃ‡Ä°FTÃ‡Ä°

2020

MJCS

View full text Add to dashboard Cite

show abstract

Using reduced rule base with Expert System for the diagnosis of disease in hypertension

Başçiftçi

Eldem

2013

Med Biol Eng Comput

View full text Add to dashboard Cite

Hypertension, also called the "Silent Killer", is a dangerous and widespread disease that seriously threatens the health of individuals and communities worldwide, often leading to fatal outcomes such as heart attack, stroke, and renal failure. It affects approximately one billion people worldwide with increasing incidence. In Turkey, over 15 million people have hypertension. In this study, a new Medical Expert System (MES) procedure with reduced rule base was developed to determine hypertension. The aim was to determine the disease by taking all symptoms of hypertension into account in the Medical Expert System (7 symptoms, 2(7) = 128 different conditions). In this new MES procedure, instead of checking all the symptoms, the reduced rule bases were used. In order to get the reduced rule bases, the method of two-level simplification of Boolean functions was used. Through the use of this method, instead of assessing 2(7) = 128 individual conditions by taking 7 symptoms of hypertension into account, reduced cases were evaluated. The average rate of success was 97.6 % with the new MES procedure.

show abstract

Smart minterm ordering and accumulation approach for insignificant function minimization

Başçiftçi

Akar

2021

Ain Shams Engineering Journal

View full text Add to dashboard Cite

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

Cited by 6 publications

References 15 publications

Minterm and Implicant Selection Criteria for Direct Cover Algorithms and Off-Based Minterm Ordering

Minterm and Implicant Selection Criteria for Direct Cover Algorithms and Off-Based Minterm Ordering

Using reduced rule base with Expert System for the diagnosis of disease in hypertension

Smart minterm ordering and accumulation approach for insignificant function minimization

Contact Info

Product

Resources

About