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

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

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

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

Условие

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

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Составляем таблицу истинности заданной функции и по методу треугольника находим полином Жегалкина.
A B C D f(A,B,C,D)
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1
0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0
0 0 1 1 0 0 1 0 1 0 0 0 1 1 1 1 0 0
0 1 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0
0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1
0 1 1 0 1 0 0 1 1 1 0 1 0 1 0
0 1 1 1 1 0 1 0 0 1 1 1 1 1
1 0 0 0 1 1 1 0 1 0 0 0 0
1 0 0 1 1 0 1 1 1 0 0 0
1 0 1 0 0 1 0 0 1 0 0
1 0 1 1 1 1 0 1 1 0
1 1 0 0 1 1 1 0 1
1 1 0 1 1 0 1 1
1 1 1 0 1 1 0
1 1 1 1 1 .1
Имеем полином Жегалкина:
fA,B,C,D=A⊕B⊕AB⊕AC⊕ABC⊕ACD⊕ABCD.
Найдем теперь полином Жегалкина на основе использования соотношений x+y=x⊕y⊕xy; x⊕1=x.
Найдем минимальную ДНФ функции fA,B,C,D, используя карту Карно.
AB\CD 00 01 11 10
00 0 0 0 0
01 -46990300355-46990190501 1 1 1
11 257810330201 1 1 1
10 1 1 1 0
Получаем минимальную ДНФ:
fA,B,C,D=B+AC+AD.
Тогда получаем искомый полином:
fA,B,C,D=B⊕AC⊕AD⊕ABC⊕ABD⊕ACD⊕ABCD=B⊕A⊕
⊕AC⊕AD⊕AB⊕ABC⊕ABD⊕AD⊕ACD⊕ABD⊕ABCD=
=A⊕B⊕AB⊕AC⊕ABC⊕ACD⊕ABCD.
Желтым цветом помечены пары одинаковых членов полинома.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты