Contents

СТОРІНКИ |  |

логічною формулою або таблицею істинності. Для керування роботою комбінаційної схеми вводять керуючі тактові сигнали, щоб новий набір вхідних сигналів надійшов після закінчення перехідних процесів.

Якщо на вихідні сигнали впливає не внутрішній стан комбінаційної схеми, а тільки зміна вхідних сигналів, то таку схему називають автоматом без пам'яті або примітивним автоматом.

Якщо на набір вихідних сигналів К впливає не тільки набір вхідних сигналів, а й внутрішній стан комбінаційної схеми, то таку схему називають автоматом з пам'яттю або повним автоматом. Автомат з пам'яттю задається трьома наборами змінних: M; K; Q, де Q- набір змінних, що відображають внутрішній стан схеми (рис. 2.9 ).

У більшості схем повних автоматів поєднання комбінаційних елементів дає змогу побудувати такий пристрій, сигнали на виході якого безпосередньо залежитимуть не від вхідних сигналів, а лише від поєднання вхідних сигналів і внутрішнього стану автомата в момент надходження сигналів на вході.

Для опису роботи автомата в таблиці істинності вказують набір вхідних сигналів, набір відповідних внутрішніх станів і набір вихідних сигналів. Крім того, обов'язковою є умова розділення всіх наборів сигналів за тимчасовими інтервалами.

Спеціально домовляються про внутрішній стан автомата до надходження вхідного сигналу Q0, внутрішній стан автомата, що змінюється з приходом вхідного сигналу Qt, і внутрішній стан автомата після нової зміни вхідного сигналу Qt+1.

Розрізняють два типи автоматів. Автомат, у якого скінчена змінна в будь-якому такті ti залежить від внутрішнього стану і від початкової змінної, називають автоматом Милі. Його задають рівнянням Kj = f (Qi, Mi). Автомат, у якого скінченна змінна в момент ti залежить тільки від внутрішнього стану в ti-му такті, називають автоматом Мура. Його задають рівнянням Kj = f (Qi,).