Изменения

Перейти к: навигация, поиск

Определение булевой функции

57 байт убрано, 01:51, 8 октября 2011
Унарные функции: скопировал табличку из http://neerc.ifmo.ru/mediawiki/index.php/%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B_%D0%B1%D1%83%D0%BB%D0%B5%D0%B2%D1%8B%D1%85_%D1%84%D1%83%D0%BD%D0%BA%D1
=== Унарные функции ===
При ''n'' = 1 число булевых функций равно 2<sup>2<sup>1</sup></sup> = 2<sup>2</sup> = 4. Определение этих функций содержится в следующей таблице.
Таблица значений булевых функций от одной переменной:
{| classborder="wikitable1" border=1 !class|-align="dark" style="font-weight:normalcenter" bgcolor=#EEEEFF | ''FFF8DC!x'' |!stylewidth="font-weight:normal12%" bgcolor=#EEEEFF | 0 |!stylewidth="font-weight:normal12%" bgcolor=#EEEEFF | ''x̅''x |!stylewidth="font-weight:normal12%" bgcolor=#EEEEFF | ''&not;x'' |!stylewidth="font-weight:normal12%" bgcolor=#EEEEFF | 1 |- align="center" !class0|0||0||1||1|-align="shadowcenter" style!1|0||1||0||1|-align="font-weight:normalcenter" bgcolor=#EEEEFF !Сохраняет 0|1||1||0|| 0|-align="center" bgcolor=#EEEEFF !Сохраняет 1|0||1||0||1 |- align="center"bgcolor=#EEEEFF !classСамодвойственная|0||1||1||0|-align="shadowcenter" stylebgcolor=#EEEEFF !Монотонная|1||1||0||1|-align="font-weight:normalcenter" bgcolor=#EEEEFF | 1 !Линейная|01||01||1||1
|}
78
правок

Навигация