Подробное описание документа
Патент на полезную модель № 122196 Российская Федерация.
ОБОБЩЕННЫЙ РЕГИСТР СДВИГА : № 2012121402 : заявл. 24.05.2012 : опубл. 20.11.2012 / Орлов В. А., Матвеев В. А. ; патентообладатель МГТУ им. Н.Э. Баумана.
Полезная модель относится к области вычислительной техники и может быть использована при построении универсальных и специализированных устройств обработки информации. Задачей полезной модели является расширение функциональных возможностей обычного регистра сдвига в части обеспечения возможности его перехода при подаче тактового импульса (т.е. в следующий момент времени) из любого состояния в любое его состояние. При этом при любой последовательности значений входов предлагаемого устройства на основном выходе в дискретный момент времени t реализуется перестановка значений его основного входа в дискретный момент времени (t-n), где n - разрядность регистра. Поставленная задача решается тем, что предлагаемое устройство состоит из нескольких последовательно расположенных триггеров и содержит дополнительно функциональные элементы с двумя входами и одним выходом, количество функциональных элементов на единицу меньше количества триггеров, причем выход каждого триггера, кроме последнего, соединен с первым входом своего функционального элемента, второй вход функционального элемента является управляющим входом, выход каждого функционального элемента соединен со входом последующего триггера. Сам функциональный элемент реализует функцию от двух аргументов, которая при любом фиксированном значении любого аргумента является перестановкой другого аргумента. Таким образом, любое устройство с памятью, имеющее не более Мn состояний, где М - мощность алфавита, можно реализовать схемой, содержащей один n-разрядный обобщенный регистр сдвига. 1 ил.
