Регистр сдвига

Регистр сдвига

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ (и) 509090

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Республик — 1

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено02.12.72 (21) 1853241/18-24 с присоединением заявки ¹ (23) Приоритет

- --2 (51) М. Кл. С11С 19/00

Государственный комитет

Совета Министров СССР по делам изобретений н открытий (43) Опубликовано05.04. 6, Бюллетень ¹ 13 (53) Ъ ДК681.32; (088. 8 ) (45) Дата опубликования описания (72) Авторы изобретения

Т. В, Донецкая и Г. Ф. Рыбакова (71) Заявитель Ленинградский эрдена Ленина политехнический инсти" .т пм, М. 1!. Калинина (54) РЕГИСТР СДВИГА

Изобретение относится к области вычислительной техники.

Известен регистр сдвига, содержащий в каждом разряце триггер, выход которого через элемент задержки подключен к первому

5 входу триггера пэследуюшего разряда, второй вход которого подключен к выходу элемента "ИЛИ", первый вход которого подключен к шине установки в начальное состоя— ние, блок разрешения сдвига, блок разреше10 ния сброса. Входы блока разрешения сброса соединены с выходами ь=ех триггеров регистра, кроме триггера младшего разряда, а выходы - co вторыми входами элементов

lf //

ИЛИ . Один выход блока размещения сдвига соединен со входом триггера младшего разряда, остальное — с третьими входами элементов "ИЛИ".

Эта цель достигается тем, что в предло-20 женный регистр введен блок выявления единицы, входы которого соединены с выходами всех триггеров регистра, а выход — с однилл из управляющих входов блока размещения сдвига, остальные управляющие вхо- 25 ды которогэ подключены к сээтвэтствукшшм выходам блока размещения сброса, Блок-схема регистра представлена на чертеже.

Регистр состоит пз триггеров 1 в каждолл разряде, элементэв задержки 2, элементов "ИЛ1 1" 3, блэка выявления еццнпцы 4, блэка разрешения сдвига 5, блэка разре— шения сброса 6, шины установки в начальное состояние 7. шины входного сигнала 8 и шины сброса 9.

Перед началом анализа первой пачки импульс, пришедший II0 шине 7, непосредственно или через элементы 3 устанавливает в состояние "1" триггер младшего разряца (1 ) и в состояние "0" все остальные. Так о как на входы блэка 4 подана одна "1 ", с триггера младшего разряда на блок разрешения сдвига 5 поцается команда на разрешение сдвига во всем регистре.

Импульсы первой пачки, содержащие какое-то число импульсов, с шины 8 чере-> элементы 3 подаются на триггеры 1 и последовательно сдвигают единицу. При этом к моменту окончания пачки в состоянии "1"

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

"1 "от триггера младшего разряда (1 ) до

° о

i -го (1, ). Если число J импульсов вто» щ рой исследуемой пачки ((L, то к моменту окончания этой пачки в регистре оказываются "единицы" в триггерах 1 ° и 1 после окончания сброса — в триггерах 1

1 и 1 (триггер младшего разряда), и блок )5 о разрешения сдвига,для следующей пачки импульсов разрешает перенос "1" от триггера 1 до триггера 1 . Если ) ), то о

1 к моменту, когда поступит импульсов второй пачки, в регистре окажется всего од- 29 на единица в триггера 1, по команде от

1 блока 4 блок 5 разрешает перемещение

"единицы" во всем триггере, и к моменту окончания пачки в регистре оказывается единица в триггере 1 (информация о чис-25 ле импульсов ) > L во второй пачке).

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

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

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

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

509890

Заказ 5538

Изд. . Щ

Тираж

Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 113035, Раушская наб., 4

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Составитель воРскаЯ

Редактор д.утехина ТехредИ.Карандашова Корректо T.Ë06Ðîaîëücêàß орректор