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

Найти СКНФ и СДНФ функции а) по таблице истинности

уникальность
не проверялась
Аа
908 символов
Категория
Высшая математика
Решение задач
Найти СКНФ и СДНФ функции а) по таблице истинности .pdf

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

Условие

Найти СКНФ и СДНФ функции: а) по таблице истинности, б) с помощью эквивалентных преобразований. Составить полином Жегалкина. f=((x│y)→(y ̅↓x))⋀((y ̅↓x)|z ̅)

Решение

Потяни, чтобы посмотреть
Строим таблицу истинности заданной функции.
x y z a=x|y
y
b=y↓x
a→b
z
b|z
f
0 0 0 1 1 0 0 1 1 0
0 0 1 1 1 0 0 0 1 0
0 1 0 1 0 1 1 1 0 0
0 1 1 1 0 1 1 0 1 1
1 0 0 1 1 0 0 1 1 0
1 0 1 1 1 0 0 0 1 0
1 1 0 0 0 0 1 1 1 1
1 1 1 0 0 0 1 0 1 1
а) По таблице истинности составим СКНФ.
f=x⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁z.
Теперь составим СДНФ.
f=xyz⋁xyz⋁xyz.
б) Преобразуем функцию, учитывая, что x|y=x⋁y, x↓y=xy, x→y=x⋁y.
f=xy→y↓x⋀y↓xz=
=x⋁y⋁xy⋀xyz=xy⋁xy⋀(x⋁y)⋁z=xy⋁yz.
Строим СДНФ:
f=xyz⋁z⋁x⋁xyz=xyz⋁xyz⋁xyz.
Находим ДНФ обратной функции.
f=xyz⋁xyz⋁xyz=x⋁y⋁zx⋁y⋁zx⋁y⋁z=y⋁xz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz.
Теперь строим СКНФ.
f=xyz⋁xyz⋁xyz⋁xyz⋁xyz=
=x⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁z.
Учитывая, что x⋁y=x⊕y⊕xy, имеем
f=xy⊕yz⊕xyz.
Построили полином Жегалкина.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Найти матрицу C=3A-2B если A=122-123451325324-3

509 символов
Высшая математика
Решение задач

Случайная величина Х задана функцией распределения вероятностей

986 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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