4. Построение булевой функции, соответствующей заданной R-функции

Легко убедиться в том, что задача построения булевой функции, соответствующей заданной -функции, сводится к построению булевой функции по таблице ее значений. Последняя задача легко решается методами, рассмотренными в гл. 1, 6.

Пусть есть заданная -функция, есть соответствующая ей булева функция, которая должна быть построена. Чтобы составить таблицу значений функции необходимо взять по одной точке в каждой из областей и определить знак функции в каждой из этих точек.

Пример. Функция

является R-функцией, так как она является сложной функцией, построенной с помощью -функций

Для определения знака функции (2.47) возьмем точки с координатами, равными Получим табл. 5.

Таблица 5

Функция равна единице для двух наборов: 0; 0; 1 и 1; 1; 1. Поэтому