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 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Applied Science and Research, 2026. Verfasst von Dr. Baidaa A. Atya.
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}
}
EUVIMED