Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Найти полином Жегалкина для f(x y z) ) с Nf=149

уникальность
не проверялась
Аа
1045 символов
Категория
Высшая математика
Контрольная работа
Найти полином Жегалкина для f(x y z) ) с Nf=149 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Найти полином Жегалкина для f(x,y,z) ) с Nf=149. Переводим в двоичную систему число 149:

Решение

Потяни, чтобы посмотреть
14910=100101012.
Таблица истинности:
x y z f(x,y,z) Треугольник Паскаля
0 0 0 1 1 0 0 1 0 1 0 1
0 0 1 0 1 0 1 1 1 1 1
0 1 0 0 1 1 0 0 0 0
0 1 1 1 0 1 0 0 0
1 0 0 0 1 1 0 0
1 0 1 1 0 1 0
1 1 0 0 1 1
1 1 1 1 0
Полином Жегалкина:1 ⨁z ⨁y⨁x⨁xy.
6 . Доказать ⊩((a→b)∨a∨c ) ∼ a∧b∧(a→c) .
Нам надо доказать, что ⊩ f1∼f1, где f1=((a→b)∨a∨c ), а f2=a∧b∧(a→c).
Упростим выражение, выводимость которого надо доказать.
Таблица истинности f1=((a→b)∨a∨c ):
a b c b
a→b
a∨c
a∨c
((a→b)∨a∨c )
0 0 0 1 1 0 1 1
0 0 1 1 1 1 0 1
0 1 0 0 1 0 1 1
0 1 1 0 1 1 0 1
1 0 0 1 1 1 0 1
1 0 1 1 1 1 0 1
1 1 0 0 0 1 0 0
1 1 1 0 0 1 0 0
Таблица истинности f2= a∧b∧(a→c):
a b c a
a→c
a∧b∧(a→c)
a∧b∧(a→c)
0 0 0 1 0 0 1
0 0 1 1 0 0 1
0 1 0 1 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 1
1 0 1 0 1 0 1
1 1 0 0 1 1 0
1 1 1 0 1 1 0
Как видно из таблиц истинности, f1= f2, поэтому F=f1∼ f2=1.
Т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Повторные независимые испытания Формула Бернулли

649 символов
Высшая математика
Контрольная работа

Функция трех переменных задана следующим выражением

759 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач