EUVIMEDEUVIMED entdecken
Crossref

A Scoring-Based Automated System for 4-Variable Karnaugh Map Boolean Simplification

Dr. Baidaa A. Atya

International Journal of Applied Science and Research · 2026 · 09 (03) · 66-73

DOI: 10.56293/ijasr.2026.7109 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Applied Science and Research, 2026. Verfasst von Dr. Baidaa A. Atya.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A core goal of digital logic design is Boolean expression simplification as it decreases the implementation cost, circuit complexity and consumption of power. Even though Karnaugh maps give an intuitive visual approach to minimization of Boolean functions, manual grouping is time-consuming and prone to errors when there is multiple overlapping as well as wrap-around options. The study is a scoring-based automated method of 4-variable Boolean simplification using a 4 × 4 Karnaugh map. The suggested approach takes minterms as input, creates the resulting Karnaugh map in Gray-code order, forms all valid groups of neighboring 1-cells, and scores each candidate group by a heuristic score based on group size and uncovered-cell coverage.

Zitieren

APA

Atya, D. B. A. (2026). A Scoring-Based Automated System for 4-Variable Karnaugh Map Boolean Simplification. International Journal of Applied Science and Research, 09(03), 66-73. https://doi.org/10.56293/ijasr.2026.7109

Vancouver

Atya DBA. A Scoring-Based Automated System for 4-Variable Karnaugh Map Boolean Simplification. International Journal of Applied Science and Research. 2026;09(03):66-73. doi:10.56293/ijasr.2026.7109

BibTeX
@article{Atya2026,
  author = {Atya, Dr. Baidaa A.},
  title = {A Scoring-Based Automated System for 4-Variable Karnaugh Map Boolean Simplification},
  journal = {International Journal of Applied Science and Research},
  year = {2026},
  volume = {09},
  number = {03},
  pages = {66--73},
  doi = {10.56293/ijasr.2026.7109}
}
Kostenlos starten →