Изменения

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

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

638 байт добавлено, 19:59, 27 декабря 2017
Унарные функции
|<tex>0</tex>||<tex>1</tex>||<tex>0</tex>||<tex>1</tex>
|-align="center"
![[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций#save0|Сохраняет 0]]
|✓||✓|| ||
|-align="center"
![[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций#save1|Сохраняет 1]]
| ||✓|| ||✓
|-align="center"
![[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций#selfDual|Самодвойственная]]
| ||✓||✓||
|-align="center"
![[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций#monotone|Монотонная]]
|✓||✓|| ||✓
|-align="center"
![[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций#linear|Линейная]]
|✓||✓||✓||✓
|}
|}
</center>
 
=== Бинарные функции ===
При <tex>n = 2</tex> число булевых функций равно <tex>{2^2}^2 = 2^4 = 16</tex>.
61
правка

Навигация