Дискретная математика. Элементы теории задачи и упражнения. Часть 2. Булгакова И.Н - 41 стр.

UptoLike

Операция замыкания . Основные замкнутые классы .
__________________________________________________________________________________________
87
он сказал, что обеды комплексные и поэтому надо брать либо азу , либо
борщ и плов. Что заказали посетители и что им предложил официант?
Указание: Решение задач 11 12 связано с приведением формулы к виду
СДНФ .
5.5 Приложение алгебры логики к релейно -контактным схемам
Будем интерпретировать функции алгебры логики как электрические
цепи , содержащие двухпозиционные переключатели.
Рассматриваемые здесь электрические цепи являются частным слу -
чаем так называемых релейно-контактных схем (РКС) (иногда их называ -
ют переключательными схемами).
Простейшая схема, содержащая один переключатель
P
, имеет один
вход
1
T и один выход
2
T :
Истинному высказыванию
P
, гласящему: «Переключатель
P
замк-
нут» поставим в соответствие переключатель
P
. В этом случае схема про -
пускает ток.
Высказыванию
P
соответствует : «Переключатель
P
разомкнут» и
схема не проводит ток.
« 1» (истина) интерпретируется как состояние переключателя «ток
проходит», « 0» (ложь) «ток не проходит».
Конъюнкции двух высказываний
Q&P
соответствует схема с
последовательным соединением контактов:
довательным соединением контактов:
Дизъюнкции двух высказываний QP
соответствует схема с парал-
лельным соединением контактов:
P
T
1
T
2
P
T
1
T
2
Q