Математическая энциклопедия - монотонная булева
Связанные словари
Монотонная булева
монотонная булева
ФУНКЦИЯ булева функция обладающая следующим свойством: если для нек-рых наборов ,выполнено условие для всех i(в этом случае пишут ), то . Напр., функция (сложение по модулю 2) не является монотонной, т. к. , но
Примеры М. б. ф.: константы 0 и 1, тождественная функция , дизъюнкция конъюнкция и т. д. Примеры немонотонных булевых функций: отрицание , импликация и т. д. Любая функция, полученная с помощью операции суперпозиции из М. б. .
Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 558 | |
2 | 484 | |
3 | 482 | |
4 | 474 | |
5 | 455 | |
6 | 441 | |
7 | 439 | |
8 | 435 | |
9 | 426 | |
10 | 425 | |
11 | 423 | |
12 | 414 | |
13 | 407 | |
14 | 377 | |
15 | 376 | |
16 | 373 | |
17 | 367 | |
18 | 366 | |
19 | 365 | |
20 | 364 |