2.3. Wiadomości ogólne o układach pr/rłąr/ąjąo eh. Rozważmy następujący układ automatyki
UP
Sygnałami wejściowymi i wyjściowymi układów przełączających są sygnały dyskretne dwuwartościowe Xj e X = {0;1}.
Cechą charakterystyczną układów przełączających jest to, że na podstawie sygnałów o skończonej liczbie stanów sterują one obiektami o skończonej liczbie stanów. Mówi się wtedy o automacie skończonym.
Rozpatrując automat z punktu widzenia informatycznego w postaci blokowej (tzw. „czarnej skrzynki”) stwierdzamy, że jest to przetwornik informacji, do którego wpływają sygnały wejściowe (WE) i którego zadaniem jest ich przekształcenie zgodne z założonym algorytmem, tak aby na wyjściu (WY) otrzymać informację opisaną sygnałami O’/,, •
Automat opisany równaniem logicznym o postaci
; f gdzie sygnał wyjściowy r zależy tylko od aktualnego stanu sygnałów wejściowych .V| ,£2 "¥jfN nazywa się automatem kombinacyjnym.
W ogólnym przypadku automat może posiadać zdolność zapamiętywania stanów poprzednich, a więc sygnał wyjściowy r zależy ł nie tylko od aktualnego stanu sygnałów wejściowych v3„...
ę ale także od aktualnego stanu pamięci pamiętających stany poprzednie % Taki automat nazywa się automatem sekwencyjnym.