|
Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Число функций n аргументов? |
|
|
Теория - Число функций n аргументов?
|
Пользователь Сообщения: 100 |
Профиль | Отправить PM | Цитировать почему число разных f(x, y) = 16 а не 8 ?
x y f 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 Какие тут ещё варианты? |
|
Отправлено: 10:54, 28-10-2007 |
Старожил Сообщения: 435
|
Профиль | Отправить PM | Цитировать Вопрос не ясен, если честно
Что за функция то хоть? Или это таблица истинности булевых функций? Тогда возможно вы забыли функции NOT,XOR |
------- Отправлено: 12:30, 28-10-2007 | #2 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Пользователь Сообщения: 100
|
Профиль | Отправить PM | Цитировать Сколько разных функций может быть с n аргументов.
Теория говорит 2^2^n, если n=2 , тогда 16 разных функций. каждый аргумент может принимать значения 1 или 0, и фунция для каждой комбинации значений аргументов может принимат значение 1 или 0. Вот у меня и получается 8 разных функций, которые я перечислил. Откуда ещё 8? |
Отправлено: 13:24, 28-10-2007 | #3 |
Старожил Сообщения: 435
|
Профиль | Отправить PM | Цитировать y=x^2+a - сколько у нее может быть значений? Бесконечность.
Про такую теорию слышу 1 раз. Где вы ее нашли? |
------- Отправлено: 13:31, 28-10-2007 | #4 |
Пользователь Сообщения: 100
|
Профиль | Отправить PM | Цитировать http://www.intuit.ru/department/hard...hsys/2/2.html:
Очевидно, что количество различных X1,X2,...........Xn n-разрядных чисел в позиционной двоичной системе есть 2n. Допустим, что некоторая функция F(X1,X2,....Xn) задана на этих наборах и на каждом из них она принимает либо '0'-ое, либо '1'-ое значение. Такую функцию называют функцией алгебры логики или переключательной функцией. Чему равно число различных переключательных функций 'n' аргументов? Т.к. функция на каждом наборе может принять значение '0' или '1', а всего различных наборов 2^n, то общее число различных функций 'n' аргументов есть: 2^2^n. или "art of assembly language" ch2: If you fix the number of input variables, there are a finite number of unique boolean functions possible. For example, there are only 16 unique boolean functions with two inputs |
|
Отправлено: 14:44, 28-10-2007 | #5 |
Старожил Сообщения: 435
|
Профиль | Отправить PM | Цитировать |
------- Отправлено: 15:19, 28-10-2007 | #6 |
редкий гость Сообщения: 1696
|
Профиль | Сайт | Отправить PM | Цитировать BlackEric, не существует "битовой" операции деления, так же как и битовый + это то же самое, что xor. А функция not имеет 1 аргумент, а не 2. В общем, неправильная таблица. И вообще, тут разговор про функции алгебры логики, а не произвольной алгебры.
Gamover jr Во-первых, вы перечислили в первом посте совсем не 8 функций. В принципе, в процитированном вами отрезке вся теория есть. Могу просто привести небольшой пример "совсем на пальцах" для облегчения понимания. функция 1. a b f 0 0 0 0 1 0 1 0 0 1 1 0 функция 2 a b f 0 0 1 0 1 0 1 0 0 1 1 0 функция 3 a b f 0 0 0 0 1 1 1 0 0 0 0 0 и так далее до функции 15 a b f 0 0 1 0 1 1 1 0 1 1 1 1 Далее, общим на функцию n аргументов. У неё может быть 2^n различных наборов на входе. Значит она характеризуется 2^n "выходами". Если в двух последовательностях хотя бы один выход отличается, то это уже разные функции. Соответственно вариантов выходных последовательностей 2^(длина последовательности) = 2^2^n. |
------- Отправлено: 16:43, 28-10-2007 | #7 |
Старожил Сообщения: 435
|
Профиль | Отправить PM | Цитировать ivank, вы правы. А я ошибся. Сорри...
|
------- Отправлено: 18:33, 28-10-2007 | #8 |
редкий гость Сообщения: 1696
|
Профиль | Сайт | Отправить PM | Цитировать со мной можно на ты
|
------- Отправлено: 03:13, 29-10-2007 | #9 |
Кот Ти Сообщения: 7318
|
Профиль | Отправить PM | Цитировать Я-то уж подумал, что мировоззрение должно порушиться. Ан нет Спасибо за разъяснения
|
Отправлено: 05:53, 29-10-2007 | #10 |
|
Участник сейчас на форуме | Участник вне форума | Автор темы | Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
Конкурс - Отключение функций Aero в Windows 7 | OSZone | Microsoft Windows 7 | 0 | 30-12-2009 14:30 | |
Перехват API функций | ники | Лечение систем от вредоносных программ | 23 | 09-04-2009 11:21 | |
Интерфейс - Изменение функций кнопок в окнах проводника | PulSar.CE194694 | Microsoft Windows Vista | 2 | 15-01-2009 12:11 | |
Java - Перегрузка функций библиотеки Win32API | EvgeniyQQQ | Программирование и базы данных | 2 | 02-10-2007 14:53 |
|