С помощью карт Карно найдите минимальные ДНФ. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
С помощью карт Карно найдите минимальные ДНФ

С помощью карт Карно найдите минимальные ДНФ .pdf

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

Условие

С помощью карт Карно найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Постройте полином Жегалкина. Каким классам Поста принадлежит эта функция? f(1,0,0) = f(1,1,0) = f(0,0,1) = f(0,1,0)=1

Решение

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

Строим карту Карно для заданной функции.
x\yz
00 01 11 10
0 0 -6856287541 0 -7463987541
1 0 0 0 1
Записываем минимальную ДНФ:
f(x,y,z)=xyz⋁yz.
Находим минимальную ДНФ обратной функции.
x\yz
00 01 11 10
0 -69797297601-6979770440 23052370441 0 1
1 0 0 0 1
Имеем:
fx,y,z=yz⋁yz⋁xy.
Минимальная КНФ:
fx,y,z=y⋁zy⋁zx⋁y.
Построим таблицу истинности заданной функции.
x y z f
0 0 0 0 0 1 1 0 0 0 1 0
0 0 1 1 1 0 1 0 0 1 1
0 1 0 1 1 1 1 0 1 0
0 1 1 0 0 0 1 1 1
1 0 0 0 0 1 0 0
1 0 1 0 1 1 0
1 1 0 1 0 1
1 1 1 0 1
Полином Жегалкина находим методом треугольника (правый столбец таблицы истинности):
fx,y,z=y⊕z⊕xz⊕xyz.
Определяем принадлежность функции классам Поста.
Функция:
а) сохраняет константу 0, т.к

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

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

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