реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Вопрос по булевым функциям.
des333
сообщение Apr 30 2011, 19:14
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 129
Регистрация: 19-07-08
Из: Санкт-Петербург
Пользователь №: 39 079
Вопрос, вроде, простой, а что-то никак додуматься не могу.
Даже гуглить пытался - безуспешно. sm.gif

Какое минимальное количество булевых функций арности (n-1) нужно, чтобы выразить любую булеву функцию арности n?

Заранее спасибо!


--------------------
Мои публикации на Хабре
Моя работа
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
Alexium
сообщение May 1 2011, 08:54
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 88
Регистрация: 3-03-10
Пользователь №: 55 790
Имеется в виду количество именно функций, или термов? Если функций - мне кажется, что одна, т.е. всегда найдется базис из одной функции (если n > 1), хотя доказать не могу.
Go to the top of the page
 
+Quote Post
des333
сообщение May 1 2011, 11:59
Сообщение #3


Профессионал
*****

Группа: Свой
Сообщений: 1 129
Регистрация: 19-07-08
Из: Санкт-Петербург
Пользователь №: 39 079
Цитата(Alexium @ May 1 2011, 12:54) *
Имеется в виду количество именно функций, или термов?


Имелось в виду, конечно, количество термов (так сказать количество "вызовов" любых функций). sm.gif


Неправильно выразился. А так-то и стрелка Пирса или штрих Шеффера образуют базис при n=2. sm.gif


--------------------
Мои публикации на Хабре
Моя работа
Go to the top of the page
 
+Quote Post
Alexium
сообщение May 1 2011, 14:42
Сообщение #4


Частый гость
**

Группа: Участник
Сообщений: 88
Регистрация: 3-03-10
Пользователь №: 55 790
Цитата(des333 @ May 1 2011, 14:59) *
Неправильно выразился. А так-то и стрелка Пирса или штрих Шеффера образуют базис при n=2.

Ну вот и я о том же подумал sm.gif
Тогда на ваш вопрос и мне интересно узнать ответ.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- des333   Вопрос по булевым функциям.   Apr 30 2011, 19:14
|- - Sergey'F   Цитата(des333 @ May 1 2011, 15:59) Неправ...   May 2 2011, 10:40
|- - des333   Цитата(Sergey'F @ May 2 2011, 14:40) ...   May 3 2011, 17:16
|- - Sergey'F   Цитата(des333 @ May 3 2011, 21:16) Вы абс...   May 3 2011, 20:59
|- - des333   Цитата(Sergey'F @ May 4 2011, 00:59) ...   May 4 2011, 17:39
- - yes   Цитата(des333 @ Apr 30 2011, 23:14) Вопро...   May 3 2011, 12:38

 

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 23rd July 2025 - 17:26
Рейтинг@Mail.ru


Страница сгенерированна за 0.01385 секунд с 7
ELECTRONIX ©2004-2016