Рассмотрим реализацию булевых функций некоторыми схемами. Конкретные технические особенности нас не будут интересовать. При изучении систем, реализующих булевы функции, возникает две задачи. Задача анализа. Задана система S. Требуется определить булеву функцию, которую она реализует. Задача синтеза. Задана булева функция. Требуется найти систему S, которая ее реализует и, кроме этого, отвечает некоторым условиям. В частности, S должна быть возможно более простой схемой.