Составители:
Рубрика:
40
а) дискретные автоматы без памяти (или комбинационные схемы (КС)),
б) дкретные автоматы с памятью (последовательные схемы (ПС)).
В комбинационных схемах выходные координаты сигнала в текущий
момент времени Y
n
являются функцией только входных координат в тот же
момент времени X
n
, т.е.
Y
n
=f
кс
(X
n
).
(25)
В последовательных схемах выходные координаты сигнала в текущий
момент времени являются функцией не только входных сигналов в тот же
момент времени, но и зависят от самой выходной координаты Y
n-1
в
предыдущий момент времени, т.е.
Y
n
=f
пс
(X
n
, Y
n-1
). (26)
Как следует из вышеизложенного, ПС в общем случае (в зависимости от
состояния “памяти”) может по разному реагировать на одну и те же
совокупность входных сигналов, в то время как реакция КС определяется
исключительно заданной входной комбинацией сигналов.
Отметим одно важное обстоятельство, касающееся функций, входящих в
выражения (25) и (26). Поскольку сигналы x
i
и y
i
, являющиеся компонентами
векторных величин X и Y, могут принимать только два значения 0 и 1, то
функции f, входящие в упомянутые выражения, не могут быть обычными
арифметическими (алгебраическими) функциями, а являются булевыми
функциями, рассмотренными в главе 2.
Таким образом, проблема математического описания поведения ДА
может быть решена на основе аппарата алгебры логики.
Постановка задачи математического исследования
дискретных автоматов.
В области вычислительной техники инженерам приходится решать две
основные задачи:
1. Анализ
поведения заданного конкретного автомата (эта задача
сводится к предсказанию значений выходной координаты по текущему
состоянию автомата и значениям входных сигналов).
2. Логический синтез
ДА с заданным законом функционирования (эта
задача состоит в построении и изучении свойств логической схемы
автоматического устройства, в отыскании наиболее “простой” (минимальной)
схемы, эквивалентной исходной).
§3.4. Анализ поведения ДА.
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »
