![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Любую булеву функцию от n переменных можно задать таблицей истинности из двух в n-й степени строк. Последний столбец таблицы истинности задаёт булеву функцию. Существует два в степени два в n-й степени (2 ) способов задать булеву функцию от n переменных. Столько же существует булевых функций от n переменных. При n = 2 существует 16 булевых функций от двух переменных x и y:
x | y | f0=0 | f1=x&y | f2=
![]() | f3=x | f4= ![]() | f5=y | f6=x+y | f7=x ![]() |
x | y | f8=x ![]() | f9=x~y | f10= ![]() | f11=
y ![]() | f12= ![]() | f13=x ![]() | f14=x ![]() | f15=1 |
Система булевых функций называется полной, если любая булева функция может быть выражена через функции системы с помощью суперпозиций (т.е. составления сложных функций). Например, система из трёх функций { , &,
} является полной, так как каждая булева функция имеет свои ДНФ и КНФ.
Дата публикования: 2014-11-29; Прочитано: 421 | Нарушение авторского права страницы