РАЗВЕРТКА БУЛЕВЫХ ФУНКЦИЙ
PDF

Ключові слова

булева функция, КНФ, ОКНФ, СКНФ, развертка, переменные, конституенты 0, дизъюнкции.

Як цитувати

Борисенко , А. (2021). РАЗВЕРТКА БУЛЕВЫХ ФУНКЦИЙ. ГРААЛЬ НАУКИ, (6), 217-219. https://doi.org/10.36074/grail-of-science.25.06.2021.036

Анотація

В ряде практических задач компьютерной логики встречается задача преобразования (развертки) булевых функций, представленных в КНФ, в СКНФ. Например, такая задача встречается при их минимизации. Решение этой задачи при большом количестве дизъюнкций в КНФ может вызвать затруднение. Поэтому с целью уменьшения количества вычислительных операций предлагается использовать промежуточную КНФ в виде ОКНФ. Она состоит из несовместимых дизъюнкций, которые имеют инверсные переменные по отношению друг к другу.

https://doi.org/10.36074/grail-of-science.25.06.2021.036
PDF

Посилання

Борисенко А. А. (2020). Компьютерная логика. Основы теории: Сумы: Університетська книга.

Бондаренко М. Ф., Білоус Н. В., Руткас А. Г. (2004). Компютерна дискретна математика: Харків: «Компанія СМІТ».

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.


| Переглядів: 11 | Завантажень: 6 |