Способы задания произвольных логических функций

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

Пример 2: Функция задана таблицей истинности

При небольшом количестве переменных (n =4) таблица истинности просто и наглядно задает значения функции. При увеличении количества переменных наглядность таблицы истинности теряется. Например, при n = 8 количество двоичных наборов, а значит и значений функции N = 256. Такая таблица занимает много места, а ее анализ затруднен. Кроме этого, таблица истинности не определяет правил реализации функций в аппаратном виде.

Другим видом задания функций может быть задание в виде суперпозиции элементарных функций.

Функционально – полные системы функций.