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

 

Изобретение относится к вычислительной технике и моясет Сыть испол;....- зовано в устройствах ггиагног.тировання и статист.1ческо11 обработки информации . Цель из 1боет ения - повышение быстродействия регистра. Поставленная цель достигается тем, что регистр содержит вторые 2 и третьи 3 элементы ИЛИ, элет.енты 1-ШИ-НЕ 4, сумматер 14 и дешифратор 15 с соответствллащими связями. В режиме сжатия информаци.я поступает с выходов триггеров 1 iid сумхгтор 14, который суммирует число единиц в регистре. Вычисленное количество.единиц вновь записывается в регистр ири поступлении тактового сигнала, 3 резу.пьтате сжатие информации производится за один такт. 1 ил.ю

СО1ОЭ СОВЕТСНИХ

СО1.1ИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

А3 (51) 4 С 11 С 19/00

ОПИСАНИЕ ИЗОБРЕ7ЕНИ,"1

К ABTGPCHGMV СВИДЕТЕПЬСТ".. У

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНР61ТИЙ (21) 4251 904/24-24 (22) 07,04.87 (46) 23.11.88. Вюл. У 43 (71) Харьковский институт радиоэлектроники им. акад. М.К. Янг -res! (72) Н.Я. Какурин, В.Г. Лобода, В.И. Хахапов и А.Н, Какурина (53) 681.327.6(088.8) (56) Авторское свидетельство CCCP

И- 1049378, кл. " .1 С 19/00, . 982.

Авторское свицет-льство СС:1."

Ф 1179435, кл. G 11 C 19/00. 1984. (54) РЕГИСТР СДВИГА (57) Изобретение относится к вычислительной технике и может быть испал;зовано в устройствах, "иагно".x èð.iва„„ЬУ„,, 3 439682 ния и с гатистическо1 . абработ:;и инфо„:ìàöèê, Цель пз 1боетения — повышение бы"тродействня регистра. Поставленная цель достигается тем, что ре",истр содержит вторые 2 и -.ретьи 3 элементы ИЛИ. элементы ИЛИ-НЕ 4, сум:..атар 14 и депп14ратор 15 с соответств -ящими сгязями. В режиме сжатия 1 информация и cTvHBBT с выходов тригвЂ:еров 1 н; су.;;;, тар 14, который суммирует числа единиц в регистре. Вычисленное количество.единиц вновь записывается в ре -:rñòð при поступлении тактового сигнала. В результате сжа ие информации производится за один такт. 1 ил.

1 1439682

Изобретение относится к вычисли. тельной технике и может быть использовано в устройствах диагностирования и статистической обработки информации.

Цель изобретения — повьппение быстродействия регистра сдвига.

На чертеже представлена схема предлагаемого регистра. 10

Регистр содержит в каждой ячейке двухступенчатый IK-триггер 1, второй

2 и третий 3 элементы ИЛИ, элемент

ИЛИ-НЕ 4, в каждой ячейке,. кроме последней, первый элемент ИЛИ 5, в каж-15 дой ячейке первый б и 1зторой 7 элементы И, вход 8 сброса регистра, вход

9 сдвига„ прямой информационный вход

10, выход ll информации в прямом коде, инверсный информационный вход 20

12, шину 13 управления режимом работы регистра, сумматор 14 числа единиц в кодовой комбинации и дешифра †., тор 15 кода суммы.

Регистр сдвига в зависимости от 25 сигнала управления, подаваемого на вход 13 управления режимом, может работать в двух режимах — сдвига кода и сжатия информации, При единичном значении сигйала уп- 30 равления на шине 13 регистр работает в режиме сдвига кода. При этом на, вторых входах элементов ИЛИ-НЕ 4, вторых входах элементов И 6 и 7 и на входе синхронизации дешифратора 15 устанавливаются единичные значения сигналов. В результате на всех выходах дешифратора 15, иа выходах всех элементов ИЛИ-HE 4, на выходах элементов ИЛИ 5 и, следовательно, g0 на вторых входах элементов ИЛИ 2 и 3 в.-...ех ячеек устанавливаются нулевые значения сигналов. Вслецствие наличия единичных сигналов на вторых входах элементов И б и 7 всех ячеек замыкаются связи между прямымии ипверсными выходами соответственно и К-входами триггеров 1 соседних ячеек. Входная информация в виде парафазного последовательного кода, 50 поступает на входы 10 и )2 или в виде однофазного — на вход 1О.

При нулевом значении сигнала управления на шине 13 регистр работает в режиме сжатия информации.

Код неуплотненной двоичной комбинации„ записанной в регистр с прямых выходов триггеров 1 всех ячеек, пос гупает на входы сумматора 14 числа единиц и формирует на его выходах двоичный код суммы числа единиц, что приводит к появлению единичного сигнала на одном из выходов дешифратора

15 кода суммы. Если двоичная кодовая комбинация, записанная в регистр, не содержит единицы ни в одном из разрядов, то единичный сигнал на всех выходах дешифратора 15, кроме последнего, не появляется °

Единичный сигнал с возбужденного

i-ro выхода дешифратора 15 поступает ,на первый вход элемента ИЛИ 5 соответствующего разряда и проходит далее по цепи элементов ИЛИ 5 включительно до первого разряда. В результате на вторых входах элементов ИЛИ 2 и, следовательно„ на 1-входах триггеров

1 ячеек, i, i-1,...1 устанавливаются единичные сигналы, а на вторых входах элементов ИЛИ 2 и на I-входах триггеров ячеек i+1, i+2,...,n — ну".åâûå сигналы. kla входе К вЂ” триггера

1 конкретной ячейки значение сигнала противоположно значению сигнала на

Х-входе триггера этой ячейки.

Подача одного импульса сдвига на шипу 9 сдвига при пулевом сигнале па шине 13 управления приводит к установке триггеров 1 ячеек 1- в единич ое "остояние, а триггеров 1 ячеек (г-ь1)-п — в нулевое состояние.

При дальнейшей подаче импульсов сдвига состояние регистра не изменяется ° При установке ед".fuu uoI о сиг— нала на входе 13 управления режимом сжатая информация выводится из регистра, Время сжатия информации в предлаг аемоГ1 регистре oдин TGKò, Формула изобnетеuuя

Регистр сдвига, содержащий ячейки памяти, каждая нз которых, кроме последней, состоит из IK-триггера, перного и второго элементов И, первого элемента ИЛИ, а последняя ячейка состоит из IK-триггера, первого и второго элемента И, прямой и инверсный выходы К-триггеров каждой ячейки, кроме последней, соединены с nppst;MH входами соответственно второго и первого элементов И последующей ячейки, а прямой выход IK-триггера последней ячейки является информационным выходам регистра, первый вход первого элемента И г:ервой ячейки является инверсным информационным входом регистра, входы сброса IK-т >пггеров ьсех

) 439682

Составитель С. Королев

Техред М.Ходанич

Корректор С. Шекмар

Редактор И. Дербак

Заказ 6085/53

Тираж 590

Подписное

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

i13035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 ячеек соединены и являются входом сброса регистра, тактовые входы EKтриггеров всех ячеек соединены и являются входом сдвига регистра, пер5 выи вход первого элемента ИЛИ каждой ячейки, кроме предпоследней, соединен с выходом первого элемента ИЛИ последующей ячейки, о т л и ч а ю шийся тем, что, с целью повыше- 10 ния быстродействия регистра, он содержит сумматор, дешифратор, а в каждой ячейке, кроме последней, второй и третий элементы ИЛИ и элемент ИЛИ-НЕ, а последняя ячейка содержит первый 1 и второй элемент ИЛИ и элемент ИЛИ-НЕ, причем выходы первого и второго элементов ИЛИ последней ячейки и выходы второго и третьего элементов ИЛИ остальных ячеек соединены соответст- р0 венно с I- и К-входами IK-триггеров, первые входы — соответственно с вы ходами второго и первого элементов

И, а вторые входы — соответственно с первым входом и выходом элемента 25

ИЛИ-HF, первый вход которого в каждой ячейке, кроме последней, соединен с выходом первого элемента ИЛИ, а второй вход соединен с вторыми входами первого и второго элементов И, первый вход второго элемента И первой ячейки является прямым информационным входом регис ра, вторые входы элементов ИЛИ вЂ  всех ячеек обьединены и являются входом управления режимом работы регистра. прямые выходы EK-триггеров всех ячеек соединены с соответствующими входами слагаемых сумматора, выходы которых соединены с соответствующими информационными входами дешифратора,вход стробирования которого соединен с вторыми входами элементов ИЛИ-HE всех ячеек, а выходы дешифратора— соответственно с вторыми входами первых элементов ИЛИ всех ячеек, первым входом элемента ИЗИ-НЕ последней ячейки и первым входом элемента

ИЛИ предпоследней ячейки.