Изменения

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

Примеры булевых функций

227 байт добавлено, 10:32, 28 сентября 2010
Нет описания правки
Для 0 переменных есть только один набор аргументов(пустое множество) и две функции - тождественный 0 и тождественная 1.
===От одной переменной(унарные функции)===
Для 1 переменной есть два набора аргументов - {0} и {1}. Существуют Для них определено четыре унарных функции.
{| border="1"
|-
!1
|0||1||0||1
|-
!Сохр. 0
|1||1||0||0
|-
!Сохр. 1
|0||1||0||1
|-
!Самодв
|0||1||1||0
|-
!Монот
|1||1||0||1
|-
!Линейн
|1||1||1||1
|}
0 - тождественный ноль
1 - тождественная единица
===От двух переменных(бинарные функции)===
Для двух переменных есть четыре набора переменных - {0,0}, {0,1}, {1,0} и {1,1}, для них определено 16 бинарных функций.
{| border="1"
|-
|-
!colspan="2"|Линейн
|1||10||0||1||0||1||01||10||0||01||01||0||01||0||0||01
|}
1 - тождественная единица
 
 
Примеры булевых функций: все функции от нуля, одной и двух переменных
10
правок

Навигация