Войти Регистрация Спроси ai-bota

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

Ответ:

reopla

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$

0,0(0 оценок)

Популярные вопросы: Математика

dazacyhko

03.01.2020 14:09

Найдите значение выражения при [у-4 1/2]+[x+1/2] при х=-5 1/2 и у=3...

Gravetalia

27.09.2022 04:59

Матиматика Самостійна робота 5 клас зробіть...

AnnaSind

27.10.2022 14:22

якщо а = 2*3²*5 і в=2²*3 то НСД (а і б )=...

КЕКАke

27.09.2022 04:59

Велосипедист їхав то 3 год зі швидкістю 15,3 км/год і 2 год зі швидкістю 14,5 км/год.Знайди його середю швидкість на всьому шляху....

semchik60

07.05.2023 10:35

первое якщо а = 2*3²*5 і в=2²*3 то НСД (а і б )=...

Алияолиилл

30.10.2020 04:59

Потрібно було відремонтувати 150 км дороги. За перший тиждень відремонтовано 36% дороги, за другий 3/4 того, що відремонтовано першого тижня, а за третій тиждень. Скільки...

1Яблочко1

05.10.2020 09:28

Обери значениях, при яких правила нерівність, 0,1 х 0,12 00, 101 0 0,1 О) 0013 00, 110 | 0,2 О 0,123...

maksimwwe00718

26.06.2021 07:04

С ЗАДАЧЕЙ! ТОЛЬКО РЕШЕНИЕ ,ОТВЕТ ЕСЛИ ЧТО 180 МНЕ НУЖНО РЕШЕНИЕ! ЗАДАЧА : Юный мичуринец сорвал с дерева четыре яблока. Масса первого яблока 138 г, масса второго яблока...

sayana7

27.10.2020 01:36

4. Укажіть квадратне рівняння, що не має коренів.A ) х²+7х=0Б) х²-3х=1В) х²-6х+1=0Г) х²+2х+3=0...

амон2288

30.03.2020 13:52

Моторная лодка плыла 1,4 ч по течению реки и 2 ,2 ч против течения .Какой путь преодолела лодка за все время движения , если скорость течения равна 1,7 км/ч, а собственная...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку