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
9151
Цюрих
Дальше дистрибутивность: $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
9151
Цюрих
У вас есть формула $(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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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