- •Раздел I синтез дискретнх устройств.
- •Глава I
- •I.I.Задачи и последовательность синтеза комбинационных
- •1.2 Абстрактный синтез комбинационных дискретных устройств.
- •1.3. Структурный синтез бесконтактных комбинационных ду.
- •1.4. Построение функциональных схем дискретных устройств на бесконтактных логических элементах.
- •Глава 2
- •2.1. Общая характеристика типовых
- •2.2. Сумматоры.
- •2.3. Универсальные логические модули
- •Глава3.
- •3.1. Задачи и последовательность синтеза
- •3.2. Построение и минимизация первичной
- •3.3. Построение реализуемой таблицы переходов
- •3.4. Построение таблиц переходов-выходов и возбуждений.
- •3.5 Получение условий работы синтезируемого
- •3.6 Структурный синтез дискретных устройств с памятью
- •Раздел II
- •4.2. Структурная схема микропрограммного устройства (автомата).
- •Глава 5.
- •5.1 Методы и этапы синтеза микропрограммных устройств.
- •5.2. Получение математической модели микропрограммных устройств в виде гса, лса и мса.
- •5.3. Последовательность решения задачи синтеза микропрограммных устройств упрощенным косвенным интерпретационным методом по гса
- •5.4 Построение отмеченной граф-схемы алгоритма
- •5.6. Построение обобщенной таблицы возбуждений и выходов микропрограммного устройства и получение
Раздел I синтез дискретнх устройств.
Глава I
СИНТЕЗ КОМБИНАЦИОННЫХ ДИСКРЕТНЫХ УСТРОЙСТВ.
I.I.Задачи и последовательность синтеза комбинационных
дискретных устройств.
Основной задачей синтеза как комбинационных ДУ, так и ДУ с памятью является создание ДУ, удовлетворяющего заданным условиям работы.
Помимо выполнения заданных условий работы, ДУ должно отвечать ряду дополнительных требований:
содержать минимальное число элементов (бесконтактных логических элементов или реле и их исполнительных органов - контактов).
удовлетворять заданным требованиям по надежности, технологичности, удобству контроля и т.д.
Существующие методы синтеза позволяют получить ДУ, отвечающие заданным условиям работы и содержащие минимальное (или близкое к минимальному) число логических элементов или обмоток и контактов реле. Выполнения остальных требований добиваются уже после получения структуры проектируемого ДУ специальными методами.
Синтез дискретных устройств можно условно разбить на следующие этапы:
Абстрактный синтез дискретных устройств, целью которого является переход от словесной формулировки условий работы ДУ к формализованной записи условий возникновения сигналов на выходах ДУ и возбуждения каждого элемента памяти (для контактных ДУ – условий работы каждого промежуточного и исполнительного элементов), в форме СДНФ, символической форме (в виде набора рабочих, запрещенных и условных состояний) или в виде таблиц состояний и таблиц переходов-выходов.
На этапе абстрактного синтеза решается задача минимизации числа элементов памяти (промежуточных элементов).
Вопросы технической реализации во внимание не принимаются.
Структурный синтез, целью которого является переход от формализованной записи условий появления сигналов на выходах и условий возбуждения элементов памяти (условий работы промежуточных и исполнительных элементов) к структурной (функциональной) схеме проектируемого ДУ.
При структурном синтезе осуществляется минимизация числа переменных логических функций, описывающих работу ДУ. Учитываются требования технической реализации и решается задача минимизации количества бесконтактных логических элементов и контактов реле.
Физический синтез, заключающийся в переходе от структурной (функциональной) схемы проектируемого ДУ к принципиальной схеме, которая изображается с соблюдением требований ЕСКД.
На этом этапе выбираются типы бесконтактных логических элементов или реле, группы контактов и конкретные модификации элементов, обеспечиваются требования надежности, технологичности и пр.
Иногда этап физического синтеза называют этапом технического проектирования, а этапы абстрактного и структурного синтеза – этапом логического проектирования (синтеза).
Задача логического синтеза комбинационного ДУ заключается в построении структуры дискретного устройства, реализующего заданные условия работы с использованием заданной системы элементов.
Так как комбинационные ДУ на имеют элементов памяти, то в результате их синтеза необходимо установить однозначное соответствие между комбинациями входных и выходных сигналов, причем это соответствие должно быть обеспечено с помощью минимального количества переменных (логических элементов, контактов).
Абстрактный синтез комбинационных ДУ преследует цель перехода от словесной формулировки условий работы к СДНФ логической функции, реализуемой данным дискретным устройством, или к СДНФ логических функций, описывающих сигнал на каждом выходе ДУ.
На этапе структурного синтеза производится минимизация полученной системы логических функций выходов ДУ.
В результате получают минимизированные аналитические выражения, описывающие условия работы ДУ в форме ДНФ и являющиеся исходными для построения структуры ДУ.
Описанные этапы – от словесной формулировки до получения ДНФ условий работы – являются общими как для контактных, так и для бесконтактных дискретных устройств. Эти этапы в математическом плане эквивалентны задаче представления заданной системы логических функций в минимальной форме.
Дальнейшая задача построения структуры ДУ по полученным минимизированным ДНФ условий работы для контактных и бесконтактных ДУ имеет свои особенности, которые будут рассмотрены ниже.