IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> полнота системы булевых функций
crazymaster
сообщение 4.8.2007, 8:12
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 240
Регистрация: 9.3.2007
Город: Нефтеюганск
Учебное заведение: ТУСУР
Вы: студент



Является ли полной система булевых функций, состоящая из конъюнкции,
эквивалентности и сложения по модулю два?

вроде констант не хватает поэтому не полна так?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
crazymaster
сообщение 4.8.2007, 8:48
Сообщение #2


Студент
**

Группа: Продвинутые
Сообщений: 240
Регистрация: 9.3.2007
Город: Нефтеюганск
Учебное заведение: ТУСУР
Вы: студент



в учебнике пишут:
Для того чтобы система булевых функций была функционально полной, необходимо и достаточно, чтобы эта система включала:
- хотя бы одну функцию, не сохраняющую нуль;
- хотя бы одну функцию, не сохраняющую единицу;
- хотя бы одну нелинейную функцию;
- хотя бы одну немонотонную функцию;
- хотя бы одну не самодвойственную функцию;

это вроде как выполняется в этих функциях, но с другой стороны суперпозицией не выразить одну функцию через другие
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Valerych
сообщение 9.8.2007, 15:02
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 1
Регистрация: 9.8.2007
Город: Москва
Учебное заведение: МАИ
Вы: студент



Эта система действительно полная.
Т.к. ни одну функцию нельзя выразить через остальные, то эта система ещё и независима.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 20.4.2024, 7:51

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru