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

Найти СДНФ СКНФ и ПЖ для функции f=10100111

уникальность
не проверялась
Аа
815 символов
Категория
Высшая математика
Решение задач
Найти СДНФ СКНФ и ПЖ для функции f=10100111 .pdf

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

Условие

Найти СДНФ, СКНФ и ПЖ для функции f=10100111.

Решение

Потяни, чтобы посмотреть
Строим таблицу истинности:
x y z f Треугольник
0 0 0 1 1 0 1 0 0 1 1 1
0 0 1 0 1 1 1 0 1 0 0
0 1 0 1 0 0 1 1 1 0
0 1 1 0 0 1 0 0 1
1 0 0 0 1 1 0 1
1 0 1 1 0 1 1
1 1 0 1 1 0
1 1 1 1 1
Выбирая наборы, на которых функция равна единице, строим СДНФ функции как дизъюнкцию конституент единиц (минтермов), определяемых единичными наборами:
f=xyz⋁xyz⋁xyz⋁xyz⋁xyz.
Выбирая наборы, на которых функция равна нулю, строим СКНФ как конъюнкцию конституент нуля (макстермов), определяемых нулевыми наборами:
f=x⋁y⋁zx⋁y⋁zx⋁y⋁z.
Наконец, строя треугольник Паскаля (справа от столбца истинности функции), находим полином Жегалкина:
f=1⊕z⊕x⊕xy⊕xyz.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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