Устройство сдвига
<>427388
Союз Советских
Социалистических
Республик
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б1) Зависимое от авт. свидетельства— (22) Заявлено 21.04.72 (21) 1776196/18-24 с присоединением заявки ¹â€” (32) Приоритет—
Опубликовано 05.05.74. Бюллетень № 17
Дата опубликования описания 26.11.74 (51) М. Кл. G 11с 19/00
Гасудврственныи комитет
Совета 11нннстрав СССР па делам изааретеннй к открытнн (53) УДК 681.327.066 (088.8) (72) Автор изобретения
А. А. Мильчаков (71) Заявитель (54) УСТРОЙСТВО СДВИГА
Предлагаемое устройство сдвига может быть использовано в вычислительной технике, в частности, в качестве регистра множителя в арифметических устройствах.
Известны устройства сдвига, выполненные на потенциальных элементах, состоящие из двух регистров — основного и вспомогательного.
Недостаток таких устройств заключается в том, что для сдвига информации на k разрядов требуется два такта: первый такт необходим для переписи информации со сдвигом (без сдвига) из основного регистра во вспо могательный, а .второй такт — для записи ее без сдвига (со сдвигo») из вспомогательного в основной регистр.
Цель изобретения — сокращение в два раза времени, необходимого .для одного сдвига информации на /г разрядов.
Эта цель достигается путем введения триггера, управляемого сигналами записи информации в первый и второй регистры, двух элементов «И», управляемых выходными сигналами триггера и содержимым од ного из разрядов первого и второго регистров, и элемента «ИЛИ», который объединяет выходы элементов «И». Выход элемента «ИЛИ» является выходом одного из разрядов устройства сдвига. Связи между репистрами осуществлены таким образом, что при каждой пересылке из регистра в регистр информация сдвигается íà k разрядов.
Схема устройства представлена на чертеже.
Устройство состоит из двух регистров 1, 2, триггера 8. управляемого сигналами, приходящим и на шины записи 4, 5, двух элементов
«И» 6, 7, управляемых выходными сигналами триггера 8 и содержимым одного из разрядов регистров 1, 2, и элемента «ИЛИ» 8.
Выходы регистра 1 соединены со входами регистра 2 и выходы регистра 2 — со входами регистра 1, причем все связи между регистрами выполнены со сдвигом иа k разрядов. Применение триггера 8 позволяет использовать информацию о сдвинутом числе при отсутствии сигналов на шинах 4 и 5.
Предположим, что сдвигаемое число записано в регистр 1. В этом случае триггер 8
20 находится в единичном состоянии и на выходе элемента «ИЛИ» 8 появляется сигнал, отражающий содержимое одного из разрядов регистра 1. При подаче сигнала на шину записи 5 содержимое регистра 1 переписывается
25 со сдвигом в регистр 2 и триггер 8 устанавливается в нулевое состояние, при этом сигнал на выходе элемента «ИЛИ» соответствует содержимому одного из разрядов регистра 2 и т. д. Таким образом, после каждой произведенной пересылки на выходе элемента
427388
Составитель А, Мильчаков
Техред Е. Борисова
Корректор В. Гутман
Редактор Т. Орловская
Заказ 1661/515 Изд. No 818 Тираж 591 Г1одписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
Москва, 3(-35, Раушская наб., д. 4/5
Тип. Харьк, фил. пред. «Патент»
«ИЛИ» 8 имеется информация о сдвинутом ч.исле.
Предмет изобретения
Устройство сдвига, содержащее два т-разрядных регистра, причем выходы одного регистра соединены со входами другого, отличаюи4ееся тем, что, с целью повышения быстродействия, оно содержит триггер, два элемента «И» и элемент «ИЛИ», причем единичный вход триггера соединен с шиной записи в первый регистр, а нулевой — с шиной записи во второй регистр, единичный выход триггера подключен ко входу первого элемента «И», второй .вход которого соединен с единичным выходом одного из р азрядов первого .регистра, нулевой выход триггера подключен ко входу второго элемента «И», другой вход которого соединен с единичным выходом одного из разрядов второго регистра, выходы элементов «И» соединены со входами элемента «ИЛИ», выход п-го
10 (а<т) разряда первого регистра подключен ко входу (n+k)-го разряда второго, а выход и-го разряда второго — ко входу (n+k) -го ра зряда первого регистра,