Реверсивный регистр сдвига

 

Изобретение относится к вычислительной технике и является усовершенствованием известного реверсивного регистра сдвига по а.с, W 1140176. Целью изобретения является повьшение быстродействия регистра сдвига за счет выработки сигнала о завершении сжатия кода в регистре. Для этого в состав регистра введены два кодовых преобразователя, вырабатывающих сигналы при сжатии кода вправо и влево - соответственно три элемента. ИЛИ и три элемента И. 2 з.п.ф-лы, 3 ил.

,.SUÄÄ 283856 A 2

СОКИ СОВЕТСКИХ

РЕСПУБЛИК

С59 4 11 С 19/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТКОЙ

Н 44TOPCMOMV СД ДЕТИТЬСТДУ (61) 1140176 (21) 3952917/24-24 (22) 18.07. 85 (46) 15.01.87. Бюл, Ф 2 (71) Харьковский инетитут радиоэлектроники им. акад. М.К.Янгеля (72) Н.Я. Какурин, O.К.Кирьяков н Ж.В.Дейнеко . (53) 681.327.66 (088.8) (56) Авторское свидетельство СССР

У 1140176, кл, G 11 С 19/00, 1983. (57) Изобретение относится к вычислительной технике и является усовершенствованием известного реверсивного регистра сдвига по а.с. В 1140176.

Целью изобретения является повьиэение

:быстродействия регистра сдвига эа счет выработки сигнала о эаверщении сжатия кода в регистре. Для этого в состав регистра введены два кодовых . преобразователя, вырабатывающих сиг" налы при скатим кода вправо и влево. соответственно, три элемента, ИЛИ и три элемента И. 2 s.ï.ô-лы, 3 ил. (54) РЕВЕРСИВНЫЙ РЕГИСТР СДВИГА

° И

° °

° Ю

ЪФ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

1283856 — 1,2, ...,и-1

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

Цель изобретения — повышение быстродействия регистра сдвига за счет выработки сигнала о завершении сжатия 5 кода в регистре, На фиг.1 изображена схема реверсивного регистра сдвига; на фиг.2 и 3 — схемы первого и второго кодовых преобразователей соответственно, f0

Реверсивный регистр сдвига содержит первый кодовый преобразователь 1, второй кодовый преобразователь 2, три дополнительных элемента ИЛИ 3-5, . три дополнительных элемента И 6-8, тактовый вход 9, в каждом разряде

° регистра — двухступенчатый IK-триггер

10, четыре элемента И 11-14, в каждом разряде, кроме первого и последнего, четыре элемента ИЛИ 15-18, а в первом и последнем разряде — три элемента ИЛИ 15-17.

Кроме того, реверсивный регистр сдвига содержит управляющий выход 19 регистра сдвига, входы 20 и 21 управ"

„25 ления сдвигом вправо и влево, входы

22 и 23 установки в ноль и синхронизации, прямые входы 24 и 25 для сдвига информации вправо и влево, прямые выходы 26 и 27 при сдвиге информации вправо и влево, инверсные входы 28 и 29 для сдвига информации вправо и влево, управляющий вход 30 регистра сдвига.

Первый кодовый преобразователь 1 35 содержит элементы И 31 и реализует логические функции

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

Реверсивный регистр сдвига рабо- 50 тает следующим образом.

Реверсивный регистр сдвига в зависимости от комбинации сигналов на входах 20 и 21 управления реверсом и 55 управляющем входе 30 может работать в двух режимах: сдвиг кода вправо или влево и сжатие информации вправо или влево, 2

При единичном значении сигнала управления на входе 30 регистр работает в режиме сдвига кода вправо или влево. Выбор направления сдвига осуществляется подачей сигнала управления реверсом на одну из шин: управления сдвигом вправо 20 или сдвигом влево 21. При этом на вторых входах каждого из элементов И 13 и 14 устанавливается единичное значение сигнала. Входная информация поступает в регистр сдвига либо в параллельном коде на S-входы IK-триггеров (не показаны), либо в парафазном последовательном коде на входы 24 и 28 при сдвиге вп -во или 25 и 29 при сдвиге влево, Е, чный сигнал с выхода элемента HJIh разрешает прохождение импульсов сдвига со входа 9 через элемент И 8 на,вход 23 синхронизации регистра сдвига. Заполнение п-.ðàçðÿäного регистра сдвига информацией в последовательном коде происходит под воздействием пары сигналов, поступающих на вход 23 синхронизации и на один из входов сдвига вправо 20 или влево 21, При нулевом значении сигнала управления на входе 30 регистр работает в режиме сжатия информации ° Если содержимое регистра не соответствует сжатой кодовой комбинации, то единичный сигнал с выхода преобразователя 1 через элементы ИЛИ 3, И 6 и

ИЛИ 5 при уплотнении кода вправо или с выхода преобразователя 2 через элементы ИЛИ 4, И 7 и ИЛИ 5 при уплотнении кода влево, разрешает прохождение импульсов сдвига со входа 9 через элемент И 8 на вход 23 синхро— низации регистра. В зависимости от сигнала управления реверсом, подава— емого на один из входов 20 или 21 под воздействием импульсов сдвига, подаваемых на вход 23 синхронизации, происходит сдвиг кода вправо или влево до тех пор, пока не запишется единица в последний и-й или первый разряды. После этого происходит сдвиг кода только в первых и-1 разрядах до заполнения единицей (n — 1)-го или второго разрядов и т.д.

Записанные единицы в п-м, (п-1)-м и т.д. разрядах при сдвиге вправо или в.первом, втором и т.д. разрядах при сдвиге влево остаются в соответствующих разрядах, поскольку на К-входах IÊ-триггеров этих разрядов устанавливается нулевое значение, 3 12838

Как только содержимое регистра будет соответствовать сжатой кодовой комбинации, т.е. когда все единицы исходной информации будут расположены плотно справо или слево, на выходах преобразователя 1 (при уплотнении кода вправо) или преобразователя 2 (при уплотнении влево) сформируется сигнал, который через элементы ИЛИ 3, И 6 и ИЛИ 5 (при уплотнении вправо) !О или через элементы ИЛИ 4, И 7 и ИЛИ 5 (при. уплотнении влево) запретит прохождение импульсов сдвига на вход 23 синхронизации регистра.

Нулевой сигнал с. выхода 19 эле- 15 мента ИЛИ 5 служит сигналом готовности регистра сдвига к приему и сжатию следующей информации.

Отметим, что при уплотненном коде вправо на одном из выходов преобразо- 20 вателя 2, а при уплотненном коде влево на одном из выходов преобразователя 1 появляется единичный сигнал.

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

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

Y..= =уоуо Yi" y;Y у;; Уп у„у,.

= 1,2,... -1, с помощью элементов И и ИЛИ (не показаны), можно по номеру выхода

71(i=0,п) определить количество единиц в двоичном коде.

Например, пусть в 8-разрядный регистр либо по $-входам, либо после подачи восьми импульсов" сдвига, при единичном сигнале на входе 30 был записан код 10010101, При единичном значении сигнала на входах 20 и 30 регистр работает в режиме сдвига кода вправо. При этом после подачи еще восьми импульсов сдвига получим по- следовательность кодов: 01001010, О0100101, 00010010, 00001001, 00000100, 00000010, 00000001, Р0000000, 50

При единичном значении сигнала на входах 21 и 30 регистр работает в ре- жиме сдвига влево. При этом после подачи еще восьми импульсов сдвига получим последовательность кодов: 55

00101010, 01010100, 10101000,01010000, 10100000, 01000000, 1 0000000, 00000000.

При единичном значении сигнала на с; входе 20 и нулевом значении сигнала

56 Д на входе 30 регистр работает в режиме уплотнения кода вправо, При этом после подачи четырех импульсов сдвига получим последовательность кодов.

01001011, 00100111, 00010111, 00001111.

При единичном значении сигнала на входе 21 и нулевом. значении сигнала на входе 30 регистр работает в режиме уплотнения кода влево. При этом после подачи четырех импульсов сдвига получим последовательность кодов:

10101010, 11010100, 11101000, 11110000.

Дальнейшая подача импульсов сдвига прекращается, так как на выходе преобразователя 1 (при уплотнении кода вправо) или на выходах преобразователя 2 (при уплотнении кода влево) устанавливается нулевой сигнал, запрещающий подачу тактовых импульсов через элемент И 8 на вход 23 синхронизации регистра. При установке единичного сигнала на входе 30 сжатая. информация может быть выведена из регистра.

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

128385 сдвига, а выход является входом синхронизации регистра сдвига, 2. Регистр по п.1, о т л и ч а юшийся тем, что первый кодовый преобразователь содержит и-1 элементов И (n — число разрядов регистра сдвига), выходы элементов И являются выходами кодового преобразователя, первый вход 1-го элемента И, 1 c i (n-1), является i-м входом первой группы, а второй вход (i+1)-м входом второй группы кодового преобразователя.

6 6

3, Регистр по п.1, о т л и ч а юшийся тем, что второй кодовый преобразователь содержит (и-1) элементов И (n — число разрядов регистра сдвига), выходы элементов И являются выходами кодового преобразователя, первый вход i-го элемента И, 1 g i а (n-1), является (n-i+1)-м вхо-. дом первой группы, а второй вход— (n-i)-м входом второй группы кодового преобразователя. l283856

Составитель А,Дерюгин

Техред. А.Кравчук

Корректор M.Ìàêñèìèøèíåö

Редактор А.Ревин

Заказ 7450/52 Тираж 589 Подписное

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

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

Производственно-полиграфическое предприятие, г.Ужгород, ул. Проектная, 4