Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Запишем уравнения касательной в общем виде

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

Найти общее решение дифференциального уравнения

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