Ответ:

1. Дискретный преобразователь - автомат, выполняющий преобразование строку из входного алфавита в строку, состоящую из выходного алфавита. Иными словами, преобразование набора входных переменных (значений) в набор выходных переменных (значений).

2. Функциональный элемент - наименьший неделимый элемент устройства, схемы.

3.

• Операция присоединения функционального элемента
• Операция расщепления выхода
• Операция объединения непересекающихся логических сетей

4. Синтез логической схемы - получение логической схемы, реализующую некоторую систему логических уравнений.

5. Минимальная логическая схема - такая логическая схема, которая будет использовать минимальное кол-во функциональных элементов при том же результате.

Если за L(S) обозначить кол-во функциональных элементов некой схемы S, то минимальной логической схемой будет схема S*, если L(S*) = min L(S). Задача построения минимальной логической схемы возникает из-за возможности реализовать одну и ту же систему уравнений с помощью разных схем.