Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Ортогонализация системы ДНФ булевых функций  

Авторы
 Кардаш С.Н.
Год публикации
 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

Copyright © 2009-2024 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН