loldop писал(а):
И как выглядит простейшая схема, допустим, ИЛИ в таком "закрашивании"?
Вот здесь
http://en.wikipedia.org/wiki/Venn_diagramвидите пять бело-красных картинок с кругами? Это на кругах Венна изображены пять самых популярных функций из 16 возможных. Там есть и Ваше объединение (подпись Union of two sets:

).
Два круга Венна делят всю схему на четыре области:
-- принадлежащая только левому кругу -- соответствует

-- принадлежащая только правому кругу -- соответствует

-- принадлежащая обоим кругам -- соответствует

-- не принадлежащая ни одному из кругов -- соответствует

Каждой функции двух переменных взаимно однозначно сопоставляется некоторый способ раскраски схемы -- каждая из четырех областей красится или не красится. Правило простое. Если для некоторой комбинации значений

и

функция должна выдавать

, соответствующая область закрашивается, а если должна выдавать

, то не закрашивается.
Легко понять, что при

областях будет всего

вариантов закраски. Я думаю, примерно это и имели в виду авторы книги.