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

UptoLike

46
Функционирование ДА, как и ранее, удобно изображать в виде графа. В
вершинах графа помещаются состояния автомата; ориентированные ребра,
соединяющие вершины, показывают как автомат переходит из одного
состояния в другое под воздействием входных сигналов. Около ребер
записывают значение входных сигналов и соответствующего выходного
сигнала. На рис.17 изображен граф работы сумматора. Состояние С
0
соответствует случаю, когда в памяти сумматора находится 0, а С
1
, когда в
памяти единица.
Рис.17
Понятие об элементах памяти.
Рассмотрим схему на рис. 18. Здесь  - электромагнитное реле, а q -
его, так называемый, нормально открытый (НО) контакт. Если нормально
замкнутый (НЗ) контакт R не разомкнут, то при замыкании контакта S
образуется цепь, в результате чего срабатывает реле Q, котороеамыкает
свой контакт q.
S
Q
+ -
R
q
Ри 18
Благодаря контакту q реле Q остается включенным Q=1, даже, если контакт S
затем разомкнуть, т.е. схема осуществляет запоминание события S=1, которое
произошло в предшествующий момент времени. Логическая функция Q,