Используйте два различных способа для построения полинома Жегалкина функции. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Используйте два различных способа для построения полинома Жегалкина функции

Используйте два различных способа для построения полинома Жегалкина функции .pdf

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

Условие

Используйте два различных способа для построения полинома Жегалкина функции, зависящей от аргументов A,B,C,D: fA,B,C,D=3,4,5,6,7,8,9,10,11,12,13,14,15.

Решение

Потяни, чтобы посмотреть

Составляем таблицу истинности заданной функции и по методу треугольника находим полином Жегалкина.
A B C D f(A,B,C,D)
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0
0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0
0 1 1 0 1 0 1 1 0 0 0 0 0 0 0
0 1 1 1 1 1 0 1 0 0 0 0 0 0
1 0 0 0 1 1 1 1 0 0 0 0 0
1 0 0 1 1 0 0 1 0 0 0 0
1 0 1 0 1 0 1 1 0 0 0
1 0 1 1 1 1 0 1 0 0
1 1 0 0 1 1 1 1 0
1 1 0 1 1 0 0 1
1 1 1 0 1 0 1
1 1 1 1 1 1
Имеем полином Жегалкина:
fA,B,C,D=A⊕B⊕AB⊕CD⊕ACD⊕BCD⊕ABCD.
Найдем теперь полином Жегалкина на основе использования соотношений x+y=x⊕y⊕xy; x⊕1=x.
Найдем минимальную ДНФ функции fA,B,C,D, используя карту Карно.
AB\CD 00 01 11 10
00 0 0 -5080038101 0
01 -127031751 1 1 1
11 -46990177801 1 1 1
10 1 1 1 1
Получаем минимальную ДНФ:
fA,B,C,D=A+B+CD.
Тогда получаем искомый полином:
fA,B,C,D=A⊕B⊕AB⊕CD⊕ACD⊕BCD⊕ABCD.

50% задачи недоступно для прочтения

Переходи в Автор24, регистрируйся и получай полное решение

Получить задачу

Требуется написать уравнение прямой привести его к общему виду и построить прямую

2130 символов

Высшая математика

Решение задач

Исследовать сходимость числового ряда с помощью признака Даламбера

530 символов

Высшая математика

Решение задач

При обследовании более 106 объектов установлено

1356 символов

Высшая математика

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.