Дискретная математика. Элементы теории задачи и упражнения. Часть 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
                                           87
Операция замыкания. Основные замкнутые классы.
__________________________________________________________________________________________
           T1                       P                Q                       T2
  он сказал, что обеды комплексные и поэтому надо брать либо азу, либо

  борщ и плов. Что заказали посетители и что им предложил официант?




Указание: Решение задач 11—12 связано с приведением формулы к виду
СДНФ.


    5.5 Приложение алгебры логики к релейно-контактным схемам

      Будем интерпретировать функции алгебры логики как электрические
цепи, содержащие двухпозиционные переключатели.
      Рассматриваемые здесь электрические цепи являются частным слу-
чаем так называемых релейно-контактных схем (РКС) (иногда их называ-
ют переключательными схемами).
      Простейшая схема, содержащая один переключатель P , имеет один
вход T1 и один выход T 2 :
      Истинному высказыванию P , гласящему: «Переключатель P замк-
нут» поставим в соответствие переключатель P . В этом случае схема про-
пускает ток.
      Высказыванию P соответствует: «Переключатель P разомкнут» и
схема не проводит ток.
      «1» (истина) интерпретируется как состояние переключателя «ток
проходит», «0» (ложь) —«ток не проходит».
      Конъюнкции двух высказываний P & Q соответствует схема с
последовательным соединением контактов:
             T1                P                 T2
довательным соединением контактов:



     Дизъюнкции двух высказываний P ∨ Q соответствует схема с парал-
лельным соединением контактов:

Страницы