Составители:
Рубрика:
32
Рис. 10
Заметим, что контактная схема заданной логической функции имеет 11
контактов, тогда как каждая из эквивалентных ей контактных схем,
соответствующих минимальным ДНФ, всего по 6 контактов.
Пример 10.
Составить функцию, соответствующую контактной схеме,
изображенной на рис.5
Рис. 11
Решение. На участках ab, cd, mn контакты включены параллельно друг
другу, следовательно, эти участки описываются соответствующими
дизъюнкциями: x
∨y, z∨x, z∨y. Так как ab и cd соединены последовательно, то
участку ad соответствует конъюнкция (x
∨y) ⋅ ( z∨x). На участке en имеем
последовательно соединенные контакт y и участок mn, следовательно, весь
участок en описывается конънкцией y
⋅ ( z∨y). Так как участок ad параллельно
соединен с участком en, то всей схеме соответствуетдизъюнкция высказываний,
описывающих эти участки, т.е.
(x
∨y) ⋅ (z∨x)∨y ⋅ (z∨y).
Последнее выражение и представляет собой логическую функцию f,
описывающую работу данной схемы. Таким образом
f(x,y,z) = (x
∨y) ⋅ (z∨x)∨y ⋅ (z∨y).
§ 2.7. Представление логической функции в виде графа
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »