1. Математика
  2. Приведите формулу ¬((y⇒¬x)⇔y)

Приведите формулу ¬((y⇒¬x)⇔y) к к.н.ф. или д.н.ф методом равносильных преобразований.

Girlverysilly098887 Girlverysilly098887    1   02.07.2020 16:52    3

Ответы
nastycherry1 nastycherry1  15.10.2020 15:10

\neg ((y \to \neg x) \leftrightarrow y) = \neg ((\neg y \vee \neg x) \leftrightarrow y) = \neg ((\neg y \vee \neg x) \wedge y \vee \neg (\neg y \vee \neg x) \wedge \neg y) = \\\\= \neg ((\neg y \vee \neg x) \wedge y \vee y \wedge x \wedge \neg y) = \neg ((\neg y \vee \neg x) \wedge y \vee 0) = \neg (( y \wedge \neg y) \vee (y \wedge \neg x)) =\\\\= \neg (0 \vee y \wedge \neg x) = \neg (y \wedge \neg x) = \neg y \vee x

Получили КНФ: \neg y \vee x

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
BlaBla552 BlaBla552  03.10.2019 14:01
Грузоподъёмность лифта 500 кг. в лифт загрузили 14 коробок с сахарным песком, по 25 кг в каждой коробке 12 ящиков с подсолнечным мастлом, по 15 кг в каждом ящике. на сколько килграммов...
Олеська11348 Олеська11348  03.10.2019 14:01
Нужно решить . 1) в летний лагкрь приехали дети на 15 автобусах. сколько всего детей приехало если в каждом автобусе поместилрсь 66 человек? 2) летом фермеры собралм 581кг картофеля...
Ha4uk Ha4uk  03.10.2019 14:01
При каком значении у значение выражения 4*у+2*(у+8)=64...
Двоечник111111111111 Двоечник111111111111  03.10.2019 14:01
На дне рождения малыша конфеты давали только в обмен на фантики, к тому же можно было обменять любые два фантиков на карамельку в фантикеи любіх 5 фонтиков на шоколадную конфету...
khartsiy khartsiy  03.10.2019 14:01
X: (-14целых 2е седьмых)+19×y+87,5: z при x=-42целых 6ть 7мых; y=-0,3,z=-125...
УмнейшаяДокторНаук УмнейшаяДокторНаук  03.10.2019 14:01
Найти точку max функции: y=(15-x)*√x...
Анимешник9595 Анимешник9595  03.10.2019 14:01
Миша говорит грише я тяжелее тебя два раза гриша отвечает а я легче тебя на 12 кг оба павду говорят сколько миша весит?...
джем16 джем16  03.10.2019 14:01
Гинетические исследования: сегодня у одной курицы из двух- голубые пёрышки, а у двух куриц из пяти есть зелёный хохолок. куриц с зелёным хохолком и без голубых пёрышек столько...
ооррр3 ооррр3  03.10.2019 14:01
Для участия в конкурсе в школе мальчиков зарегистрировалось на 12 больше,чем девочек.в день конкурса пришли дополнительно ещё 37 девочек и 25 мальчиков. определите,сколько мальчиков...
DImonist DImonist  03.10.2019 14:01
Прямая у= –4х+11 параллельна касательной к графику функции у= х² +5х –6 . найдите абсциссу точки касания....

Популярные вопросы