Про використання методу Куайна – Мак-Клаксі в інформаційних технологіях
Abstract
Метод Квайна-МакКласкі (QM) — добре відома техніка, яка використовується в цифровій логіці для мінімізації булевих виразів. Це важливий інструмент в інформаційних технологіях для спрощення логічних схем і зменшення кількості вентилів, що призводить до підвищення продуктивності, зниження складності та економічності. Метод QM широко використовується в різних галузях інформатики та техніки, включаючи, але не обмежуючись, комп’ютерну архітектуру, системи управління базами даних і мережеві протоколи. У цій статті ми проаналізуємо останні дослідження методу QM в інформаційних технологіях, його актуальність і мету, яку він виконує в сучасних обчисленнях.
References
K. Sandhya and V. J. Vijayalakshmi, "A Hybrid Genetic Algorithm-Tabu Search-Based QuineMcCluskey Method for Large Boolean Expression Minimization," IEEE Transactions on Evolutionary Computation, vol. 23, no. 3, pp. 463-475, June 2019. [Online]. Available: https://ieeexplore.ieee.org/document/8644196
R. B. Pradhan and A. K. Sahoo, "Parallel Quine-McCluskey Algorithm for Large Boolean Expression Minimization," International Journal of Computer Science and Information Security, vol. 15, no. 2, pp. 1-8, Feb. 2017. [Online]. Available: https://arxiv.org/pdf/1703.01083.pdf
S. Al-Dabbagh and M. Al-Shrouf, "Quine-McCluskey Method with Divide-and-Conquer Strategy for Large Boolean Expression Minimization," International Journal of Advanced Computer Science and Applications, vol. 9, no. 1, pp. 69-74, Jan. 2018.
