| Ортогонализация системы ДНФ булевых функций |
|
 |
|
|
| Авторы |
| | Кардаш С.Н. |
| Год публикации |
| | 2022 |
| DOI |
| | 10.31114/2078-7707-2022-1-21-25 |
| УДК |
| | 004.021 |
|
| Аннотация |
| | Для решения многих задач синтеза, диагностики и анализа надежности технических систем используется представление булевых функций в виде дизъюнктивных нормальных форм (ДНФ). На практике бывает полезно иметь такие ДНФ, в которых все входящие в них элементарные конъюнкции взаимно ортогональны. Для получения таких ДНФ необходимо проводить ортогонализацию исходных систем ДНФ. В настоящей работе приводится оригинальный алгоритм решения задачи ортогонализации. Сообщается о разработке компьютерной программы, решающей задачу ортогонализации системы ДНФ. Приводятся результаты экспериментального исследования, подтверждающие эффективность разработанного алгоритма. |
| Ключевые слова |
| | дизъюнктивные нормальные формы (ДНФ) булевых функций, ортогонализация. |
| Ссылка на статью |
| | Кардаш С.Н. Ортогонализация системы ДНФ булевых функций // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2022. Выпуск 1. С. 21-25. doi:10.31114/2078-7707-2022-1-21-25 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2022/pdf/D004.pdf |
