Основы дискретной математики. Щипцов В.В - 32 стр.

UptoLike

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