Лабораторная работа №3.
Пусть задано множество B = {0,1}. Тогда, однозначное отображение
называется булевой функцией n переменных и ее можно записать в виде
. Аргументы булевой функции, как и сама булева функция, могут принимать только два значения: или 0 или 1. Совокупность значений аргументов называется набором. Например, булева функция двух аргументов определена на четырех наборах: (00,01,10,11). Булева функция может быть представлена в различных формах. Рассмотрим некоторые из них на примере функции эквивалентности.
Таблица истинности функции эквивалентности x
y имеет вид: