SU509890A1 - Регистр сдвига - Google Patents

Description

Изобретение относитс  к области вычислительной техники. Известен регистр сдвига, содержащий в каждом разр де триггер, выход которого че рез элемент задержки подключен к первому входу триггера последующего разр да, второй вход которого подключен к выходу элемента ИЛИ, первый вход которого подклю чен к шине установки в начальное состо ние , блок разрешени  сдвига, блок разрешени  сброса. Входы блока разрешени  сброса соединены с выходами ьсех триггеров регистра , кроме триггера младшего разр да, а выхода - со вторыми входами элементов ИЛИ. Один выход блока размещени  сдвига соединен со входом триггера младшего разр да, остальное - с третьими входами элементов ИЛИ. Эта цель достигаетс  тем, что в предло женный регистр введен блок вы влени  еди ницы, входы которого соединены с выходами всех триггеров регистра, а выход - с одним из управл ющих входов блока размещени  сдвига, остальные управл ющие входы которого подключены к соответствующим выходам блока размещени  сброса. Блок-схема регистра представлена па чертеже. Регистр состоит из триггеров 1 в каждом разр де, элементов задержки 2, элементов ИЛИ 3, блока вы влени  единицы 4, блока разрещени  сдвига 5, блока разрещени  сброса б, щины установки в начальное состо ние 7, щины входного сигнала 8 и щины сброса 9. Перед началом анализа первой пачки импульс , прищедщий по щине 7, непосредственно или через элементы 3 устанавливает в состо ние 1 триггер младшего разр да (1 ) и в состо ние О все остальные. Так как на входы блока 4 подана одна 1, с триггера младщего разр да на блок разрешени  с.двига 5 подаетс  команда на разрещение сдвига во всем регистре. Импульсы первой пачки, содержащие какое-то число I- импульсов, с шины 8 через элементы 3 подаютс  на триггеры 1 и последовательно сдвигают единицу. При этом к моменту окончани  пачки в состо нии 1

оказываетс  лишь триггер I. -го разр да, блок не разрешает сброс единицы в триггерах 1, Импульс сброса переводит в состо ние 1 триггер младшего разр да. После этого оказываетс , что на входы блока

вьгшзлени  единицы 4 поданы две единицы,команда на выходе блока 4 отсутствует, и блок разрешени  сдвига 5 разрешает сдвиг триггера младшего разр да (1 ) до

/ ГО (If ). Если число J импульсов ВТОрой исследуемой пачки I I , то к моменту окончани  этой лачки в регистре оказываютс  единицы в триггерах 1 и 1; , после окончани  сброса - в триггерах и 1 (триггер младшего разр да), и блок разрешени  сдвига дл  следующей дачки импульсов разрешает перенос 1 от триггера 1 до триггера . Если j t , то к моменту, когда поступит i импульсов второй пачки, в регистре окажетс  всего одна единица в триггера 1- , по команде от блока 4 блок 5 разрешает перемещение единицы во всем триггере, и к моменту окончани  пачки в регистре оказываетс  единица в триггере (информаци  о чис ле импульсов j i во второй пачке).

Блок разрешени  сдвига дл  следующей пачки импульсов разрешает перенос 1 от триггера 1 - до триггера 1

После анализа всей серии пачек 1 ока зываетс  в том триггера регистра, вес которого равен числу импульсов в максимальной пачка.

Claims (1)

1. Формула изобретени 

   Регистр сдвига, содержащий в каждом разр де триггер, выход которого через элемент задержки подключен к первому входу триггера последующего разр да, второй вход которого подключен к выходу элемента ИЛИ первый вход которого подключен к шине установки в начальное состо ние, блок разрешени  сдвига, блок разрешени  сброса, причем входы блока разрешени  сброса соединены с выходами всех триггеров регистра, кроме триггера младшего разр да, а выходы - со вторыми входами элементов ИЛИ, один выход блока разрешени  сдвига соединен со входом триггера младшего разр да, остальные - с третьими входами элементов ИЛИ отличающийс  тем, что, с целью запоминани  числа импульсов в наибольшей пачке из серии поступающих на вход пачек импульсов, в него введен блок вы5шлени  единицы, входы которого соединены с выходами всех триггеров регистра, а выход с одним из управл ющих входов блока разрешени  сдвига, остальные управл юшие входы которого подключены к соответствующим выходам блока разрешени  сброса