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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 130232 А 9) Я б 11 С 19ВСЕГОюЗнц ТЕНИЯ АНИЕ И тт,-:,. д 1 ЬЧ ЛЯ).): АВТОРСКОМ ДЕТЕЛЬСТВУ13В. АЕ. Ан8) жецкии,ивычы.) -ые ы Элеме 2.Нов цифро 974, с ко в Г. И. Пых машин. -128. Сй ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(57) Изобретение относится к области вычислительной техники н может быть использовано для сдвига двоичных кодов, у которых справа от кажлой единицы следует не менее двух нулей. К таким колам относятся, например, колы с иррациональными основаниями;р-коды Фибоначчи и коды золотой р-пропорции, причем р2. Целью изобретения является упрогцение устройства. В регистре сдвига используются одноступенчатые Я 5-триггеры, а слвиг выполняется за два такта. В первом такте единица переписывается из прелылущего триггера в последующий, а во втором прелылугций триггер устанавливается в нуль. В отличие от прототипа регистр сдвига содержит инвертор и имеет другие связи между соселними разрядами. 1 ил.табл.1302320 Такт Действия состояние тоиггероа Вход 18 О Начальная установка о о о о о о о о о о о о 1 Запись единиц 2 Запись нулей 3 Запись единиц о о о 4 Запись нулей З О О 5 Запись единиц о о 6 Запись нулей о о о о о О 1 О О 7 Запись единиц 8 Запись нулей 9 Запись единиц о о о1 О Запись нулей Изобретение относится к вычислительной технике и может быть использовано для сдвига двоичных кодов, у которых справа от каждой единицы следует не менее двух нулей (коды с иррациональными основаниями: р-коды Фибоначчи и коды золотой р-пропорции, причем р)2).Целью изобретения является упрощение регистра сдвига.На чертеже приведена схема регистра сдвига, содержащего, например, 5 разрядов.Каждый разряд регистра содержит Я 5-триггер, первый и второй элементы И.На схеме обозначены И 5-триггеры 1 - 5, первые 6 - 10 и вторые 11 - 15 элементы И, инвертор 16, первый 17 и второй 18 тактовые входы, информационный вход 19 и информационные выходы 20 регистра сдвига,Регистр сдвига работает следующим образом. Предположим, что на вход 19 поступает код 010010 Предварительно триггеры 1 - 5 устанавливаются в нуль (цепи установки в нуль не показаны), Запись и сдвиг кода производится за два такта: первый такт - такт записи единиц, второй такт - такт записи нулей. Тактовые сигналы поступают на входы 17 и 18. Пусть на входе 19 действует первый (О) разряд входного кода, При подаче сигнала на вход 17 (в первом такте) состояние триггеров 1 - 5 не изменяется.Во втором такте на вход 18 подается сигнал разрешения записи нулей, при этом триггеры 1 - 5 также остаются в прежних состояниях,При подаче на вход 19 второго разряда (1) в первом такте на выходе элемента И 6 формируется единичный сигнал, под действием которого триггер 1 устанавливается в единичное состояние, вследствие чего на выходе элемента И 7 формируется единичный сигнал, под действием которого триггер 2 также устанавливается в единичное состояние. Триггеры 3 - 5 остаются в прежних состояниях. Во втором такте на вход 18 подается сигнал разрешения записи нулей, при этом на выходе элемента И 11 формируется единичный сигнал, под действием которого триггер 1 устанавливается в нулевое состояние, триггеры 2 - 5 при этом остаются в прежних состояниях.10 При подаче на вход 19 третьего разряда кода (О) и на вход 17 сигнала разрешения записи единиц триггер 3 устанавливается в единичное состояние, остальные триггеры при этом остаются в прежних состояниях, Во втором такте на вход 18 подается сигнал разрешения записи нулей, под действием которого триггер 2 устанавливается в нулевое состояние, а остальные триггеры остаются в прежних состояниях.При подаче на вход 19 четвертого раз- зО ряда кода (О) и на вход 17 сигнала разрешения записи единиц триггер 4 устанавливается в единичное состояние. Остальные триггеры остаются в прежних состояниях. Во втором такте на вход 18 подается сигнал разрешения записи нулей, под действием которого триггер 3 устанавливается в нулевое состояние. Остальные триггеры остаются в прежних состояниях.При подаче на вход 19 пятого разрядакода (1) и на вход 17 сигнала разрешения записи единиц триггер 5, а также триггеры 1 и 2 устанавливаются в единичное состояние. Триггеры 3 - 4 остаются в прежних состояниях, Во втором такте на вход 18 подается сигнал разрешения записи нулей, под действием которого триггеры 4 и 1 устанавливаются в нулевое состояние. Остальные триггеры остаются в прежних состояниях и т. д.В таблице проиллюстрирована работа регистра.А. Дерюгинес Корректор ЕГ 1 олписносо делагя изобретений и открытская наб., л. 415ие, г. Ужгорол, ул. Проектная,. 1 зошко Рслактор И. НиколаичукЗаказ 949/50ВНИИГ 1 И Государственного113035 МоскаПроизводственно-полиграфи Таким образом, вводимый в регистр код фиксируется на триггерах второго - пятого разрядов, а первый разряд регистра выполняет вспомогательные функции. Формула изобретенияРегистр сдвига, содержащий в каждом разряде Й 5-триггер и первый и второй элементы И, выходы которых соединены с Я-и Й-входами Ю-триггера соответственно, первый вход первого элемента И каждого разряда является первь 1 м тактовым входом регистра, второй вход первого элемента И первого разряда является информационным входом регистра, а выходы Ю-триггеров каждого разряда, кроме первого, - информационными выходами регистра, отличаюи 4 ийся тем, что, с целью упрощения регистра, он содержит инвертор, вход которого соединен с вторым входом первого элемента И первого разряда, первый вход второго элемента И каждого разряда является вторым тактовым входом регистра, второй вход первого элемента И каждого разряда, кроме первого, соединен с единичным выходом Ю-триггера предыдущего разряда, третий вход первого элемента И 1-го разряда,1=3, и, п - число разрядов регистра, соединен с нулевым вь 1 ходом Я 5-трпг гера (-2) -го разряда, третий вход второгоэлемента И второго разряда соединен с выходом инвертора, второй вход второго элемента И каждого разряда, кроме последнего, соединен с единичным выходом Я 5-триггера последующего разряда, а второй вход второго элемента И последнего разряда соединен с нулевым выходом Я 5-триггера предыдущего разряда.