1. Что такое дискретный преобразователь?
2. Что такое функциональный элемент?
3. Какие бывают операции с логическими сетями?
4. Что такое синтеза логической схемы?
5. Как определяется минимальная логическая схема?
Ответы
Ответ:
1. Дискретный преобразователь - автомат, выполняющий преобразование строку из входного алфавита в строку, состоящую из выходного алфавита. Иными словами, преобразование набора входных переменных (значений) в набор выходных переменных (значений).
2. Функциональный элемент - наименьший неделимый элемент устройства, схемы.
3.
- Операция присоединения функционального элемента
- Операция расщепления выхода
- Операция объединения непересекающихся логических сетей
4. Синтез логической схемы - получение логической схемы, реализующую некоторую систему логических уравнений.
5. Минимальная логическая схема - такая логическая схема, которая будет использовать минимальное кол-во функциональных элементов при том же результате.
Если за L(S) обозначить кол-во функциональных элементов некой схемы S, то минимальной логической схемой будет схема S*, если L(S*) = min L(S). Задача построения минимальной логической схемы возникает из-за возможности реализовать одну и ту же систему уравнений с помощью разных схем.