Главное меню

Вход на сайт

Кто на сайте?

Сейчас 155 гостей и ни одного зарегистрированного пользователя на сайте

Построить СДНФ, СКНФ и многочлен Жегалкина для логической функции Image, заданной изображающим числом #01000011.

Решение

Построим таблицу истинности логической функции и используем теорему о разложении и понятие двойственности.

 х1  0
 1   0 1  0  1  0  1 
 х2 0 0 1 1 0 0 1 1
 х3 0 0 0 0 1 1 1 1
 f 0 1 0 0 0 0 1 1


Исходя из таблицы, построим СДНФ по единичным наборам:
Image(СДНФ)
а СКНФ строим по нуль наборам на двойственных наборах:
Image(СКНФ)
Для многочлена Жегалкина преобразуем СДНФ:
Image
Image
Image
Image
Image

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте