Подробное описание документа
Орлов В. А.
Обобщенный регистр сдвига / Орлов В. А., Матвеев В. А. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2014. - № 2. -
Рассмотрен вопрос расширения элементной базы проектирования дискретных устройств с памятью. Предложено устройство (обобщенный регистр сдвига), которое существенно увеличивает возможности однонаправленного регистра сдвига с последовательным вводом и параллельным выводом, являющегося последовательным соединением триггеров. Триггер из любого состояния может перейти при подаче тактового импульса (т.е. в следующий момент времени) в любое состояние (в зависимости от значения входа). Однако n-разрядный регистр сдвига в алфавите мощности M при любом n ≥ 2 в следующий момент времени может перейти только в M состояний. Отмечено, что такой регистр сдвига имеет Mn состояний. Известно, что устройства, в схеме которых все элементы памяти находятся в одном регистре сдвига, реализуют узкий класс отображений. Показано, что любое последовательное устройство можно реализовать схемой из функциональных элементов и одного обобщенного регистра сдвига.
