Изменения

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

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

1442 байта добавлено, 08:37, 28 сентября 2010
Новая страница: «==Определение булевой функции== Булева функция - отображение B<sup>n</sup> → B , где B={0, 1}. n - чи…»
==Определение булевой функции==
[[Булева функция]] - отображение B<sup>n</sup> &rarr; B , где B={0, 1}. n - число переменных в функции, также называется ее арностью.
Для n переменных существует 2<sup>n</sup> различных наборов аргументов, и, соответственно, 2<sup>2<sup>n</sup></sup> различных функций от них.
==Виды булевых функций==
===От нуля переменных(нульарные функции)===
Для 0 переменных есть только один набор аргументов(пустое множество) и две функции - тождественный 0 и тождественная 1.
===От одной переменной(унарные функции)===
Для 1 переменной есть два набора аргументов - {0} и {1}. Существуют четыре унарных функции.
{| class="standard"
|-
!x||0||x||&not;x||1
|-
!0
|0||0||1||1
|}


{| class="standard"
|-
!Заголовок 1||Заголовок 2
|-
|Ячейка 1*1||Ячейка 2*1
|-
|Ячейка 1*2||Ячейка 2*2
|-
|Ячейка 1*3||Ячейка 2*3
|}


Примеры булевых функций: все функции от нуля, одной и двух переменных
10
правок

Навигация