Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МУ_РГР_4к.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

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.