Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

dijix
Сообщений: 6
Зарегистрирован: 18 мар 2015, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение dijix » 19 мар 2015, 12:52

Добрый день, помогите решить есть задание:
[LATEX]((x\oplus y)\rightarrow \bar{x})\rightarrow \bar{(\bar{x}\rightarrow (y\sim \bar{x}))}[/LATEX]
Упростив логическую функцию двух переменных проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
с помощью калькулятора упростил:
[LATEX]1. ((x\oplus y)\rightarrow \bar{x}\rightarrow \bar{(\bar{x}\rightarrow (y\sim x))}
2.  ((\bar{x}y\vee x\bar{y})\rightarrow \bar{x})\rightarrow \bar{(\bar{x}\rightarrow (y\sim x))} 
3.  (\bar{x}\vee y)\rightarrow \bar{x})\rightarrow \bar{(\bar{x}\rightarrow (y\sim x))} 
4.  (\bar{x}\vee y)\rightarrow (\bar{x}\rightarrow (\bar{x})y\vee x\bar{y})) 
5.  (\bar{x}\vee y)\rightarrow \bar{y\vee x} 
6.  (\bar{x}\vee y)\rightarrow \bar{x}\bar{y}
7.  \bar{y}[/LATEX]
 
Последний раз редактировалось dijix 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

dijix
Сообщений: 6
Зарегистрирован: 18 мар 2015, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение dijix » 19 мар 2015, 12:56

В рисунках я упростил, и как я надеюсь доказал линейность и самодвойственность, поправьте если не так


Изображение
Последний раз редактировалось dijix 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

dijix
Сообщений: 6
Зарегистрирован: 18 мар 2015, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение dijix » 19 мар 2015, 12:57

Самодвойственность


Изображение
Последний раз редактировалось dijix 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

dijix
Сообщений: 6
Зарегистрирован: 18 мар 2015, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение dijix » 19 мар 2015, 12:57

Линейность


Изображение
Последний раз редактировалось dijix 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение Ian » 19 мар 2015, 13:31

Все правильно, доказывать можно для уже упрощенной функции. Монотонности нет
 
Последний раз редактировалось Ian 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

dijix
Сообщений: 6
Зарегистрирован: 18 мар 2015, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение dijix » 19 мар 2015, 13:32

вот с монотонностью я не разобрался, подскажите как правильно определять
Последний раз редактировалось dijix 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение Ian » 20 мар 2015, 00:38

(0,0)f(1,1)=0 значит монотонности нет
 
Последний раз редактировалось Ian 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение Ian » 20 мар 2015, 00:40

(0,0) меньше (1,1), но f(0,0) больше f(1,1), значит, монотонности нет
В предыдущем посте не сработало, его удалить надо
 
Последний раз редактировалось Ian 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test

dijix
Сообщений: 6
Зарегистрирован: 18 мар 2015, 21:00

Задача упростить логическую функцию 2-х переменных. Проверить ее самодвойственность, монотонность и линейность.

Сообщение dijix » 20 мар 2015, 04:41

Спасибо
Последний раз редактировалось dijix 27 ноя 2019, 20:03, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

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