Страница 1 из 1

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

Добавлено: 19 мар 2015, 12:52
dijix
Добрый день, помогите решить есть задание:
[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]
 

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

Добавлено: 19 мар 2015, 12:56
dijix
В рисунках я упростил, и как я надеюсь доказал линейность и самодвойственность, поправьте если не так


Изображение

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

Добавлено: 19 мар 2015, 12:57
dijix
Самодвойственность


Изображение

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

Добавлено: 19 мар 2015, 12:57
dijix
Линейность


Изображение

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

Добавлено: 19 мар 2015, 13:31
Ian
Все правильно, доказывать можно для уже упрощенной функции. Монотонности нет
 

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

Добавлено: 19 мар 2015, 13:32
dijix
вот с монотонностью я не разобрался, подскажите как правильно определять

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

Добавлено: 20 мар 2015, 00:38
Ian
(0,0)f(1,1)=0 значит монотонности нет
 

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

Добавлено: 20 мар 2015, 00:40
Ian
(0,0) меньше (1,1), но f(0,0) больше f(1,1), значит, монотонности нет
В предыдущем посте не сработало, его удалить надо
 

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

Добавлено: 20 мар 2015, 04:41
dijix
Спасибо