Алгебра: Логики. надо решить в виде сднф. please help

Логики. надо решить в виде сднф. please help

Ответы

karinakrasyuk 11.10.2020 03:37

Упростим исходную функцию:

для удобства заменим ^ на * и v на +

$y=\overline{\overline{x_1*x_2}+x_3}=\overline{\overline{x_1*x_2}}*\overline{x_3}=x_1*x_2*\overline{x_3}$

строим таблицу истинности(см. вложение)

Находим все наборы аргументов, на которых функция принимает значение 1:

Для данной функции такой только один - в предпоследней строке таблицы.

Выписываем конъюнкции по правилу: если в наборе переменная принимает значение 0, то она входит в конъюнкцию с отрицанием, а иначе - без отрицания.

получим:

$y=x_1*x_2*\overline{x_3}$ - это и есть СДНФ для данной функции

ответ: $y=x_1*x_2*\overline{x_3}$

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Алгебра

хорошист546 02.10.2019 08:50

AlinaRai 02.10.2019 08:50

Какое число является корнем уравнения 37²x-19²=36²x-54²...

siplatoffmatvei 02.10.2019 08:50

Последние 10 (2x-3)(x-1)+(x+3)(3x+1) якщо x= - 3_5 (обычный дробь)...

AlinaSmail76 28.11.2020 22:12

fire31 28.11.2020 22:15

Yaroslav1RUS 28.11.2020 22:19

Alinysikmania1234567 28.11.2020 22:19

basemaker 12.08.2019 16:50

Уравнение x^2+px+q=0 имеет корни -4 и 3 найдите p...

julia00221 12.08.2019 16:50

Maxyim 12.08.2019 16:50