- •«Синтез логических автоматов (комбинационных схем, устройств)»
- •Введение
- •Задание
- •1.1 Оформление титульного листа
- •1.2. Оформление расчетно-пояснительной записки
- •1.3. Защита расчетно-графических работ
- •1.4. Основные функции
- •2. Синтез и минимизация комбинационных схем
- •2.1. Применение карт Карно при синтезе комбинационных схем
- •2.2. Метод непосредственного упрощения
- •3. Составление бесконтактных схем управления на основе релейно-контактного варианта
- •Составление спецификации на средства автоматики.
- •Литература
2.2. Метод непосредственного упрощения
Для непосредственного упрощения логической функции, заданной в СДНФ, необходимо иметь в виду, что две конституенты, имеющие одинаковое число переменных, так же, как и для клеток карт Карно, и отличающиеся лишь одной переменной, называются с о с е д н и м и. На основании этого для каждой из возможных пар соседних конституентов необходимо применять закон склеивания, в результате чего исключается одна переменная. После этого приводятся подобные члены, причем эта операция осуществляется до тех пор, пока не останется конъюнкций, отличающихся значением только одной переменной. Полученное алгебраическое выражение называется сокращенной нормальной формой. Конъюнкции, входящие в сокращенную нормальную форму, называются простыми импликатами.
Применяя к сокращенной нормальной форме операцию обобщенного склеивания, исключают из нее лишние импликаты.
Полученная в результате последовательного ряда таких преобразований форма, не допускающая дальнейших склеиваний, называется тупиковой формой логической функции. Если тупиковая форма содержит минимальное число буквенных символов, то она называется минимальной формой. Если у логической функции имеется несколько тупиковых форм, то минимальная форма отыскивается простым сравнением длины этих тупиковых форм. Метод непосредственного упрощения ввиду его громоздкости целесообразно применять тогда, когда количество входных переменных не превышает 3—4,
3. Составление бесконтактных схем управления на основе релейно-контактного варианта
В инженерной практике часто приходится решать задачу, связанную с переходом от автоматического управления технологическими процессами при помощи релейно-контактных схем к управлению при помощи схем, построенных на бесконтактных логических элементах. Для осуществления такого перехода может быть рекомендована следующая методика.
1. После анализа релейно-контактной схемы проводится подразделение всех сигналов, действующих в ней, на входные, выходные и промежуточные и вводятся для них буквенные обозначения.
К числу входных сигналов относятся сигналы о состоянии конечных и путевых выключателей, кнопок управления, универсальных переключателей, датчиков, контролирующих технологические параметры процессов, и т. п. Выходные сигналы управляют исполнительными элементами (магнитными пускателями, электромагнитными, сигнальными устройствами).
Промежуточные сигналы появляются при срабатывании промежуточных элементов.. К ним относятся реле различных назначений, например реле выключения механизмов, реле сигнализации, выбора режима работы и т. д. Контакты этих реле, как правило, входят в цепи выходных или других промежуточных элементов.
Промежуточные сигналы подразделяются на сигналы без обратных связей и сигналы с обратными связями. Первые появляются при срабатывании промежуточных элементов, имеющих в своих цепях только контакты входных элементов, вторые — контакты выходных и других промежуточных элементов.
Рисунок 8 - Релейно-контактная схема
2. Записываются алгебраические выражения для цепей всех выходных и промежуточных элементов. По полученным структурным формулам в нормальных формах может быть построена структурная схема на бесконтактных логических элементах в системе И, ИЛИ, НЕ.
После выбора типа серийных логических элементов необходимо преобразовать структурные формулы с учетом специфики выбранных элементов. Так, если в качестве логических выбраны элементы из серии «Логика» типа М, имеющие в своем составе элементы И, ИЛИ, НЕ, ИЛИ + запрет, функцию Шеффера, импликацию, эквивалентность (равнозначность), неэквивалентность (неравнозначность) и др., то структурную схему следует строить из соображения использования минимума логических элементов.
При использовании логических элементов той же серии типа Т следует иметь в виду, что основным функциональным элементом этого типа является логический элемент, реализующий функцию ИЛИ—НЕ. В этом случае полученные структурные формулы следует привести к виду, допускающему реализацию нужной логической функции на этих элементах. Сказанное выше может быть проиллюстрировано примерами.
Пример 1. Дана релейно-контактная схема (рис. 8). Требуется составить структурные схемы равносильного релейного устройства на бесконтактных логических элементах.
Структурная формула для элемента X будет иметь вид:
По этой формуле может быть построена
структурная схема в системе элементов
И, ИЛИ, НЕ (рис. 9).
Вынесение за скобки переменной при построении структурной схемы на бесконтактных логических элементах не всегда приводит к уменьшению количества элементов, необходимых для реализации
Рисунок 9 - Структурная схема, построенная на элементах И, ИЛИ, НЕ
заданной логической функции. В данном случае для рассматриваемой логической функции, записанной в ДНФ:
структурная схема будет иметь вид, приведенный на рис. 10.
Рисунок 10 - Структурная схема, построенная по ДНФ
Сравнивая структурные схемы, изображенные на рис. 9 и 10, нетрудно увидеть, что схема, построенная но ДНФ функции, содержит на один элемент меньше.
* ) Элементарные конъюнкции (дизъюнкции) называются конституентами единицы (нуля), если они содержат все независимые переменные функции.
Например:
Для функции f (х1, х2, х3,х4)
элементарные конъюнкции
;
являются
конституентами единицы, а элементарные
дизъюнкции
;
являются
конституентами нуля.
Для функции n переменных
конституенты единицы имеют вид
,
а конституенты нуля
.
Конституента единицы принимает единичное значение тогда и только тогда, когда все буквы принимают единичные значения (это происходит только на одном наборе).
Например :
Конституенте единицы
соответствует набор 1010,
при котором она принимает
единичное значение; на всех же
остальных наборах – 0.
