2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Алгебра логики и СКНФ, СДНФ.
Сообщение06.12.2022, 20:38 


12/10/21
11
Добрый день.
Не могу разобраться в одном задании по дискретной математике.
Для заданного выражения найти СКНФ и СДНФ. Использовать два способа (с помощью таблицы истинности и с помощью законов алгебры логики).
$(x\to y)\oplus(x\to z)$

С помощью таблицы истинности нашёл СДНФ:
$x\bar yz \vee xy\bar z$

СКНФ:
$(x \vee y \vee z)(x \vee y \vee \bar{z})(x \vee \bar{y} \vee z)(x \vee \bar{y} \vee \bar{z})(\bar{x} \vee y \vee z)(\bar{x} \vee \bar{y} \vee\bar{z})$

А вот с законами алгебры логики проблемы и не могу понять, что дальше?

1. $(x\to y)\oplus(x\to z)  $
2. $  (\bar{ x}\vee y)\oplus(\bar {x} \vee z) $ (импликация)
3. $  ((\overline{\bar {x}\vee y})(\bar{x} \vee z)) \vee ((\bar{x}\vee y)(\overline{\bar{x} \vee z}))$
4. $ ((x\bar{y})(\bar{x} \vee z)) \vee ((\bar{x} \vee y)(x\bar{z}))$ (закон де Моргана)

(Оффтоп)

Полчаса набирал формулы в латексе. Боль какая-то

 Профиль  
                  
 
 Re: Алгебра логики и СКНФ, СДНФ.
Сообщение06.12.2022, 20:49 
Заслуженный участник
Аватара пользователя


16/07/14
8601
Цюрих
Дальше дистрибутивность: $a(b \vee c) = ab \vee ac$, и $a \bar{a} = 0$, $0 \vee a = a$.

 Профиль  
                  
 
 Re: Алгебра логики и СКНФ, СДНФ.
Сообщение06.12.2022, 21:40 


12/10/21
11
Пока не смог. Пойду по ссылкам качать доп. литературу и задачники.

(Оффтоп)

Минусы заочки... Тут понял, тут не понял

 Профиль  
                  
 
 Re: Алгебра логики и СКНФ, СДНФ.
Сообщение06.12.2022, 21:52 
Заслуженный участник
Аватара пользователя


16/07/14
8601
Цюрих
У вас есть формула $(x \bar y)(\bar x \vee z)$. Возьмите дистрибутивность, и подставьте в неё $a = x \bar y$, $b = \bar x$, $c = z$, что получится?

 Профиль  
                  
 
 Re: Алгебра логики и СКНФ, СДНФ.
Сообщение07.12.2022, 18:31 


12/10/21
11
5. $ (x\bar{y}\bar{x} \vee x\bar{y}z)\vee(x\bar{x}\bar{z} \vee x\bar{z}y)$ (дистрибутивность)
6. $ (x\bar{y}z) \vee (xy\bar{z})$ (исключение третьего, свойство нуля)

Получилось. Я дистрибутивность всё это время рассматривал в обратную сторону, я пытался "схлопнуть" форумулу. То есть из $ab\vee ac$ пытался сделать $a(b\vee c)$
mihaild, спасибо огромное за помощь.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Bixel


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group