1.1 Регистром называется цифровое электронное функциональное устройство, предназначенное для выполнения операций приёма, хранения и передачи многоразрядных слов информации.
1.2 Регистр можно интерпретировать в виде конечного автомата, внешнее описание которого сводится к заданию входного алфавита воздействий, выходного алфавита откликов, множества внутренних состояний и функций переходов и выходов (см рис.1).
Рисунок 1 – Структурная схема регистра в виде конечного автомата Мили
1.3 Память состояния реализуется в виде набора элементарных автоматов (триггеров потенциального типа), совокупность состояний которых, обозначаемая Q(t) образует внутреннее состояние регистра.
Максимальное число внутренних состояний определяется числом возможных комбинаций состояний элементарных автоматов и равно , где m – число элементарных автоматов.
1.4 Функциональный блок F представляет собой комбинационную логическую схему, реализующую систему переключательных функций.
1.5 Выходы Y комбинационной схемы являются выходами устройства. Выходы Z блока F используются для переключения внутренних состояний набора элементарных автоматов.
|
|
1.6 Совокупность воздействий на входы блока F образуется набором входных двоичных переменных и набором двоичных переменных Q(t), снимаемых с выходов элементарных ячеек памяти.
1.7 Функция выходов автомата однозначно определяется комбинационной схемой, реализующей зависимость
.
1.8 Функция переходов определяется функцией переходов элементарных автоматов, зависящей как от текущего состояния элемента памяти Q(t), так и от состояния комбинационного блока F, от воздействия входной комбинации