ПОИСК Статьи Чертежи Таблицы или 1. Корректные схемы комбинаторной логики не требуют обратной связи выхода со входом, или любых соединений между выходными элементами [1—3]. Релейно-контактная схема f просто преобразует входной сигнал х в выходной сигнал у, т. е. y = f(x). Упростим обсуждение и обратимся к случаю большого числа входных сигналов и одного выходного. Задание таблицы истинности и реализацию желаемых выходных значений на основе заданных входных сигналов обычно проводят на основе практики. Аппаратное обеспечение реализации заданной таблицы истинности вытекает из комбинации определенных стандартных элементов. Простые релейно-контактные компоненты, из которых строят функции произвольной сложности, называют элементарными логическими функциями (ЭЛФ). Здесь уместен вопрос о том, когда множество ЭЛФ является полным, т. е. может ли произвольная логическая функция быть представлена корректной комбинацией элементов из множества ЭЛФ? [Выходные данные]