Алгоритм представления булевой функции полиномами Жегалкина.

Приведённый выше алгоритм представления булевой функции полиномами Жегалкина является достаточно сложным и некомпактным, отнимающим большое время на осуществление данного представления булевой функции. При многочисленном построении КУ был найден более простой алгоритм представления булевой функции полиномами Жегалкина, позволяющий значительно снизить временные ресурсы на стадии проектирования. Суть данного метода состоит в последовательном применении двух простых действий:

1. Приводим заданную булеву функцию к совершенной конъюнктивной форме. Если булева функция задана в совершенной дизъюнктивной форме, то её следует привести к совершенной конъюнктивной форме путём использования правила Деморгана:

2. Заменяем все отрицания в совершенной конъюнктивной форме по формуле . Это справедливо, если обратиться к таблице:

 

 

Пример. Представить полиномами Жегалкина булеву функцию:

1. Приводим булеву функцию к совершенной конъюнктивной форме, используя правило Деморгана:

.

2. Заменяем все отрицания на :









Дата добавления: 2016-03-15; просмотров: 1034; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию, введите в поисковое поле ключевые слова и изучайте нужную вам информацию.

Поделитесь с друзьями:

Если вам понравился данный ресурс вы можете рассказать о нем друзьям. Сделать это можно через соц. кнопки выше.
helpiks.org - Хелпикс.Орг - 2014-2020 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.014 сек.