Презентация на тему Лекция 3-2. Полные системы. Схемы из функциональных элементов

математическая модель реальных объектов, связанных с переработкой информации, в

которых допускается многократное использование промежуточных результатов.

граф без циклов, в котором
вершины, являющиеся истоками, помечены символами

переменных и называются входами (разным вершинам соответствуют разные переменные);
каждая вершина, в которую входит k ≥ 1 дуг, помечена функцией из базиса B, зависящей от k переменных (такие вершины называются функциональными элементами или вентилями);
некоторые вершины выделены как выходы (входные вершины могут быть и выходными).