Условие:
Среди конъюнкций выбрать простую импликанту функции, заданной вектором значений (10111100).
Решение:
Мы имеем функцию трёх переменных (x, y, z), заданную вектором значений для минтермов в порядке, соответствующем следующим индексам:
m0 = (0,0,0), m1 = (0,0,1), m2 = (0,1,0), m3 = (0,1,1),
m4 = (1,0,0), m5 = (1,0,1), m6 = (1,1,0), m7 = (1,1,1).
При векторе значений (1 0 1 1 1 1 0 0) функция равна 1 в следующих точках:
m0, m2, m3, m4, m5
и равна 0 в точках:
m1, m6, m7.
Нам даны следующие конъюнкции, и требуется выбрать среди них простую импликанту (то есть такую, которую нельзя упростить, не потеряв корректности имплик...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи