Входов в схему и выходов из нее (клемм. на кото-

Мулами алгебры логики и переключательными схемами.

Схема должна выполнять.

Нее описать с помощью формулы те функции. которые

Это обстоятельство позволяет выявить возможности заданной схемы. изучая соответствующую формулу, а упрощение схемы свести к упрощению формулы.

РКС оказалось возможным в связи с тем, что каждой

Использование алгебры логики в конструировании

Eгo идеи стали реализовываться значительно позже, когда создание общей теории конструирования РКС стало остро необходимым.

Можность применения аппарата алгебры логики при

Еще в 1910 году физик П. С. Эренфест указал на воз-

Эти устройства (их в общем случае называют пере-

Некоторые приложения алгебры логики

Совершенные нормальные формы формул удобно записывать, используя таблицы истинности, по значениям пропозициональных переменных и значению описываемой формулы.

Элементарные коньюнкции СДНФ формируются для значений формулы “и”. Число элементарных коньюнкций равно числу истинных значений формулы. Пропозициональные переменные, входящие в элементарную коньюнкцию, записываются без изменений, если их значение равно “и” и с логической связкой “ù”, если их значение равно “л”.

Элементарные дизьюнкции СКНФ формируются для значений формулы “л”. Число элементарных дизьюнкций равно числу ложных значений формулы. Пропозициональные переменные, входящие в элементарную дизьюнкцию, записываются без изменений, если их значение равно “л” и с логической

1. Релейно­ - контактныe схемы.

Среди технических средств автоматизации значитель­ное место занимают устройства релейно­контактного действия. Они широко используются в технике автоматического управления, в электронно­вычислительной технике и т.д.

ключательными схемами) содержат сотни реле, электронных ламп, полупроводников и электромагнитных элементов. Описание и конструирование таких схем в c­илу их громоздкости весьма затруднительно.

исследовании релейно­-контактных схем (РКС). Однако

схеме можно поставить в соответствие некоторую фор­мулу алгебры логики, и каждая формула алгебры логики реализуется с помощью некоторой схемы.

С другой стороны, до построения схемы можно зара­-

Рассмотрим. как устанавливается связь между фор­-

Под переключательной схемой понимают схематичес­кое изображение некоторого устройства, состоящего из следующих элементов:

1) переключателей. которыми могут быть механичес­кие действующие устройства (выключатели, переключа­ющие ключи. кнопочные устройства и т. д.). электромагнитные реле. электронные лампы, полупроводниковые элементы и т.п.;

­2) соединяющих их проводников;

рые подается электрическое напряжение). Они называ­- ются полюсами схемы.