Функционально полная система - логический элемент
Cтраница 1
Функционально полная система логических элементов - это такой набор элементов, используя который можно реализовать любую сколь угодно сложную логическую функцию. Поскольку любая логическая функция представляет собой комбинацию простейших функций - дизъюнкции, конъюнкции и инверсии, то набор из элементов трех типов, реализующих соответственно функции И, ИЛИ и НЕ, естественно, является функционально полным. Например, функцию ab - - ab можно реализовать с помощью двух ячеек НЕ ( они нужны, чтобы получить инверсии а и Ь), двух ячеек И, необходимых для того, чтобы получить логические произведения аЪ и ab, и ячейки ИЛИ, суммирующей эти произведения. [1]
 |
Условные обозначения основных логических элементов.| Простейшие логические схемы. [2] |
Функционально полная система логических элементов - это такой набор элементов, используя который можно реализовать любую сколь угодно сложную логическую функцию. Ввиду того, что 1 любая логическая функция представляет собой комбинацию простейших функций - дизъюнкции, конъюнкции и инверсии, набор из элементов ИЛИ, И, НЕ является функционально полным. [3]
Для получения функционально полной системы логических элементов в дополнение к этим элементам в состав устройства включают транзисторные каскады, выполняющие операцию инверсии. Только в совокупности с этими инвертирующими каскадами система элементов становится функционально полной. Кроме выполнения операции инверсии транзисторные каскады выполняют и операцию нормирования уровней выходных сигналов. Дело в том, что при передаче сигналов через диодные цепи амплитуда сигнала падает и при прохождении сигнала через несколько последовательно включенных диодных логических схем становится недопустимо малой. Включение промежуточных транзисторных каскадов позволяет устранить это снижение амплитуды перепадов напряжения. Одновременно транзисторный каскад повышает и нагрузочную способность логической схемы. [4]
При построении функционально полных систем логических элементов мы будем связывать с этими элементами понятия, относящиеся к реализуемым этими элементами булевым функциям. Например, нелинейными логическими элементами будем называть логические элементы, реализующие нелинейные булевы функции. [5]
Построенная таблица позволяет находить также всевозможные другие функционально полные системы логических элементов. Признаком функциональной полноты системы элементов является, очевидно, наличие плюса в каждом столбце таблицы хотя бы для одного из составляющих систему элементов. [6]
 |
Схема функции z после преобразования.| Схема функции 2t AV ( A ЛВ.| Схема функции преобразования. [7] |
Система элементов, обладающая таким свойством, называется функционально полной системой логических элементов. [8]
Анализ и синтез электронных узлов ЭВМ и ВС на основе выбранного базиса функционально полной системы логических элементов. Исходными данными для этого этапа служат характеристики устройств ЭВМ и ВС, определенные во время синтеза логической структуры. [9]
Анализ и синтез электронных узлов и операционных блоков ЦВМ и ВС на основе выбранного базиса функционально полной системы логических элементов. Исходными данными для этого этапа разработки служат характеристики устройств ЦВМ и ВС, определенные во время синтеза их логических структур, а также информация о доступной электронно-технологической базе их производства. [10]
Всякая система элементарных автоматов, которая содержит автомат Мура с нетривиальной памятью, обладающий полной системой переходов и полной системой выходов, и какую-нибудь функционально полную систему логических элементов ( элементарных автоматов без памяти), является структурно полной системой. Существует общий конструктивный прием ( канонический метод структурного синтеза) позволяющий в рассматриваемом случае свести задачу структурного синтеза произвольных конечных автоматов к задаче структурного синтеза комбинационных схем. [11]
Всякая система элементарных автоматов, которая содержит автомат Мура с нетривиальной памятью, обладающий полной системой переходов и полной системой выходов, и какую-нибудь функционально полную систему логических элементов, является структурно полной системой. [12]
Так как любая сложная логическая функция может быть выражена с помощью логических - функций ( И, ИЛИ, НЕ), то система-функций ( И, ИЛИ, НЕ) называется функционально полной системой логических элементов. Количество типов вспомогательных элементов выбирается с учетом особенностей логических элементов, используемых в ЭЦВМ. Например, в управляющих ЭЦВМ в систему элементов входит некоторое число аналоговых элементов. Это связано с передачей и обработкой информации представленной в непрерывной форме. [13]
Схемы диодной логики строят на полупроводниковых диодах, обычно в комбинации с резисторами. Для получения функционально полной системы логических элементов в дополнение к ним в состав устройства - включают транзисторные каскады, выполняющие операцию инверсии. Только в совокупности с этими инвертирующими каскадами система элементов становится функционально полной. Кроме выполнения операции инверсии транзисторные каскады осуществляют и операцию нормирования уровней выходных сигналов. Дело в том, что при передаче сигналов через диодные цепи амплитуда сигнала падает и при прохождении сигнала через несколько последовательно включенных диодных логических схем становится недопустимо малой. Включение промежуточных транзисторных каскадов позволяет устранить это снижение амплитуды перепадов напряжения. Одновременно транзисторный каскад повышает и нагрузочную способность логической схемы. [14]
 |
Основные логические элементы ( а и логика их функционирования ( б. [15] |
Страницы: 1 2