1.2 Абстрактный синтез комбинационных дискретных устройств.
Рассмотрим методику абстрактного и структурного синтеза комбинационных ДУ до получения ДНФ условий работы. Эта методика является абсолютно одинаковой как для ДУ, построенных на бесконтактных, так и для ДУ, построенных на контактных элементах.
Целью абстрактного синтеза комбинационных ДУ является установление однозначного соответствия между комбинациями входных и выходных сигналов. Это соответствие выявляется из словесной формулировки условий работы ДУ, т.е. из задания на проектирование ДУ. Как правило, словесная формулировка условий работы должна обладать полнотой, т.е. должны быть оговорены все комбинации (наборы) состояний входных сигналов (приемных элементов) – 2 n, гдеn– число входов.
Отметим, что полнота словесной формулировки не будет нарушена, если заданы:
рабочие и запрещенные состояния (тогда остальные - условные);
рабочие и условные состояния (тогда остальные - запрещенные);
запрещенные и условные состояния (тогда остальные – рабочие).
В некоторые случаях могут задаваться только рабочие (запрещенные) состояния, тогда остальные состояния считаются запрещенными (рабочими).
По словесной формулировке условий работы должна быть построена таблица состояний, содержащая N=2nстрок иn+mстолбцов, гдеn– число входов (приемных элементов);m– число выходов (исполнительных элементов). В каждой строке в соответствии со словесной формулировкой проставляются состояния входных сигналов (приемных элементов) и соответствующие им состояния выходных сигналов (проводимости исполнительных элементов). Напомним, что необходимо выбрать базу, присвоить веса входным сигналам и определить весовые состояния строк.
Не всегда целесообразно строить полную таблицу состояний, т.е. указывать в ней полное число N=2 nстрок, особенно при большом количестве входов. В этом случае желательно строить сокращенную таблицу, т.е. помещать в нее только те строки, которые соответствуют рабочим и запрещенным состояниям или только рабочим (запрещенным).
Построенная таблица состояний уже является решением задачи абстрактного синтеза ДУ.
От нее очень легко перейти к аналитической (СДНФ и СКНФ) или символической формам записи условий работы проектируемого ДУ.
Методику абстрактного синтеза комбинационных ДУ рассмотрим на примерах.
Пример 1. Спроектировать избирательную схему, имеющую три входа и один выход. Схема должна выдавать сигнал на выходе при появлении сигналов на любых двух входах или на всех трех.
Выбираем обозначения и базу входных сигналов: х1→22, х2→21, х3→20. Выходной сигнал –z. Строим полную таблицу состояний на всеN=2 n = 23= 8 строк и проставляем значение выходаz=1в строках, где равны единице 2 и 3 входных сигнала, в остальных строках проставляемz=0 (табл. 1.1)
Из таблицы состояний получаем условия работы ДУ в символической форме: z(x1x2x3) = 3,5,6,7,[0,1,2,4], или в аналитической – в СДНФ:
.
Очевидно, что в данном случае полную таблицу состояний строить необязательно. Тот же самый результат получим, если построим сокращенную таблицу – только на рабочие состояния, остальные считаем запрещенными (табл. 1.2).
Таблица 1.1
|
Входы |
Выход Z |
ВС | ||
|
22 x1 |
21 x2 |
20 x3 | ||
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
1 |
|
0 |
1 |
0 |
0 |
2 |
|
0 |
1 |
1 |
1 |
3 |
|
1 |
0 |
0 |
0 |
4 |
|
1 |
0 |
1 |
1 |
5 |
|
1 |
1 |
0 |
1 |
6 |
|
1 |
1 |
1 |
1 |
7 |
Таблица 1.2
|
Входы |
Выход Z |
ВС | ||
|
22 x1 |
21 x2 |
20 x3 | ||
|
0 |
1 |
1 |
1 |
3 |
|
1 |
0 |
1 |
1 |
5 |
|
1 |
1 |
0 |
1 |
6 |
|
1 |
1 |
1 |
1 |
7 |
Если по условиям работы (словесной формулировке) ясно, что запрещенных состояний меньше, чем рабочих, то целесообразно синтез вести по запрещенным состояниям (т.е. синтезировать инверсную структуру), а конечный результат проинверсировать.
Пример 2.Спроектировать схему на три входа –a,b,cи один выход –x. Сигнал на выходе появляется во всех случаях кроме тех, когда имеется либо один сигналa, либо 2 сигнала –aиb, либо все три сигнала –a,b,c.
Видим, что всего комбинаций входных наборов 23=8, однако запрещенных из них только три. Строим сокращенную таблицу по запрещенным состояниям (табл. 1.3), получаем условия работы ДУ, инверсного заданному и инверсируем их:
После получения условий работы ДУ в СДНФ или в символической форме следует этап структурного синтеза.
Таблица 1.3.
|
Входы |
Выход Z |
ВС | ||
|
22 а |
21 b |
20 c | ||
|
1 |
0 |
0 |
0 |
4 |
|
1 |
1 |
0 |
0 |
6 |
|
1 |
1 |
1 |
0 |
7 |
Целью структурного синтеза является переход от формализованной записи условий работы ДУ к его структуре (функциональной схеме), содержащей минимальное количество логических элементов (контактов).
Первым этапом структурного синтеза, обобщающим как для контактных, так и для бесконтактных ДУ, является минимизация, или равносильный переход от СДНФ условий работы ДУ к ДНФ.
Методы минимизации СДНФ подробно рассматривались в Iчасти конспекта. Отметим, что наиболее употребительны в инженерной практике методы минимизации по решетке соседних чисел и обобщенных кодов и с использованием восьмеричной системы счисления (метод поразрядного сравнения рабочих и запрещенных ВС).
Напомним, что переход от СДНФ к ДНФ является многозначным, т.е. часто получаются разные ответы – частные минимальные формы. Для получения абсолютной минимальной формы требуется найти все частные минимальные формы и выбрать из них наименьшую, что очень затруднительно. Поэтому обычно ограничиваются получением одной из частных минимальных форм (одной из тупиковых ДНФ), считая ее близкой к абсолютной минимальной форме (общей МДНФ).
Итак, в результате выполнения абстрактного синтеза и первого этапа структурного синтеза – минимизации, которые и для контактных и для бесконтактных комбинационных ДУ абсолютно одинаковы, от словесной формулировки условий работы проектируемого ДУ переходят к минимизированному аналитическому выражению, записанному в ДНФ. Именно ДНФ является исходной для дальнейшего структурного синтеза, который для контактных и бесконтактных устройств имеет свои особенности.