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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах диагностирования и статистической обработки информации. Цель изобретения - повышение быстродействия реверсивного регистра сдвига в режиме уплотнения информации за счет определения числа единиц в неуплотненной кодовой комбинации и установки регистра в состояние, соответствующее сжатой комбинации, за время одного такта. Реверсивный регистр сдвига содержит в каждой ячейке двухступенчатый IK-триггер, первый и второй элементы ИЛИ, первый и второй элементы ИЛИ-НЕ, четыре элемента И, в каждой ячейке третий элемент ИЛИ, в каждой ячейке , кроме первой и последней, четвертый элемент ИЛИ, первый и второй дополнительные элементы ИЛИ. Введение дополнительных элементов - сумматора числа единиц неуплотненной кодовой комбинации , первого и второго дешифраторов кода суммы - позволяет повысить быстродействие реверсивного регистра сдвига в режиме уплотнения до одного такта. 1 ил. сл с

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 11 С 19/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4663138/24 (22) 15.08.89 (46) 15.04.91. Бюл. М 14 (71) Харьковский институт радиоэлектроники им. акад. M.Ê.ßíãåëÿ (72) Н.Я.Какурин, А.Н.Макаренко, Л.Г,Ефименко и В,А.Рустинов (53) 681.327.66 (088.8) (56) Авторское свидетельство. СССР

hh 1140176, кл. G 1,1 С 19/00, 1983.

Авторское свидетельство СССР

М 1283856, кл. G 11 С 19/00, 1984. (54) РЕВЕРСИВНЫЙ РЕГИСТР СДВИГА (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах диагностирования и статистической обработки информации. Цель изобретения — повы шение быстродействия реверсивного регистра сдвига в режиме упИзобретение относится к вычислительной технике и может быть использовано в устройствах диагностирования и статистической обработки информации.

Целью изобретения является повышение быстродействия регистра в режиме уплотнения информации.

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

Регистр содержит в каждой ячейке памяти tK-триггер 1, первый 2 и второй 3 элементы ИЛИ, первый 4 и второй 5 элементы

ИЛИ-НЕ, первый 6, второй 7, третий 8 и четвертый 9 элементы И, третий элемент

ИЛИ 10. s каждой ячейке (кроме первой и последней) — четвертый элемент ИЛИ 11, сумматор 12,дешифраторы 13 и 14, первый

„„ Ы, „1642527 А1 лотнения информации за счет определения числа единиц в неуплотненной кодовой комбинации и установки регистра в состояние, соответствующее сжатой комбинации, за время одного такта. Реверсивный регистр сдвига содержит в каждой ячейке двухступенчатый!К-триггер, первый и второй элемейты ИЛИ, первый и второй элементы

ИЛИ вЂ” НЕ, четыре элемента И, в каждой ячейке третий элемент ИЛИ, в каждой ячейке, кромЕ первой и последней, четвертый элемент ИЛИ, первый и второй дополнительные элементы ИЛИ. Введениедополнительных элементов — сумматора числа единиц неуплотненной кодовой комбинации, первого и второго дешифраторов кода суммы — позволяет повысить быстродействие реверсивного регистра сдвига в режиме уплотнения до одного такта. 1 ил.

15 и второй 16 дополнительные элементы

ИЛИ, вход 17 сброса регистра, вход 18 сдвига, прямой информационный вход 19 при сдвиге вправо, инверсный информационный вход 20 при сдвиге вправо, выход 21 информации в прямом последовательном коде при сдвиге вправо, вход 22 управления режимом работы "Сдвиг/уплотнение", входы управления реверсом вправо 23 и влево

24, прямой информационный вход 25, инверсный информационный вход 26 и прямой информационный выход 27 при сдвиге влево.

Реверсивный регистр сдвига работает следующим образом, Регистр сдвига в зависимости от сигнала управления, подаваемого на вход 22 уп1642527

10

50

55 равления режимом, может работать в двух режимах — сдвига кода и уплотнения информации, При единичном значении сигнала управления на входе 22 регистр работает в режиме сдвига кода. При этом на первых входах элементов ИЛИ-НЕ 4 и 5, ИЛИ 15 и

16, на третьих входах элементов И 6-9 и на входах стробирования дешифраторов 13 и

14 устанавливаются единичные значения сигналов. В результате на всех выходах дешифраторов 13 и 14, на выходах всех weментов ИЛИ 10 и 11 и, следовательно, на третьих и четвертых входах элементов ИЛИ

2 и 4 всех ячеек устанавливаются нулевые значения сигналов. Направление сдвига определяется значением сигналов на входах

23 и 24 управления реверсом.

При подаче единичного сигнала на вход

23 и нулевого на вход 24 вследствие наличия единичных сигналов на вторых входах элементов И 6 и 7 и нулевых сигналов на вторых входах элементов И 8 и 9 всех ячеек замкнуты связи между прямыми и инверсными выходами IК-триггера 1 i-й ячейки и, соответственно, I- и К-входами IK-триггера 1 (i + 1)-й ячеек (i = 1, и — 1), выполняетсся режим сдвига вправо.

Входная информация в виде парафазного последовательного кода при сдвиге вправо поступает на входы 19 и 20 или в виде однофазного — на вход 19. Выходом последнего однофазного кода при сдвиге вправо является выход 21, соединенный с прямым выходом IK-триггера 1 последней ячейки.

При подаче единичного сигнала на вход

24 и нулевого — на вход 23 вследствие наличия нулевых сигналов на вторых входах элементов И 6, 7 и единичных сигналов на вторых входах элементов И 8 и 9 всех ячеек замкнуты связи между прямым и инверсным выходами IK-триггера 1 i-й ячейки и, соответственно, i- и К-входами К-триггера 1 (i — 1)-й ячейки (i = п, 2), выполняется режим сдвига влево. Входная информация в виде парафазного последовательного кода при сдвиге влево поступает на входы 25 и 26 или в виде одноразрядного — на вход 25, Выходом последовательного однофазного кода при сдвиге влево является выход 27, соединенный с прямым выходом IK-триггера первого разряда.

При нулевом значении сигнала управления на входе 22 регистр работает в режиме уплотнения (сжатия) информации. Направление уплотнения, как и в режиме сдвига, определяется значением сигналов на шинах

23 и 24 реверса.

Код нвуплотненной двоичной комбинации, записанный в регистр, с прямых выходов триггеров 1 всех ячеек поступает на входы сумматора 12 и формирует на его выходах двоичный код суммы числа единиц, что приводит к появлению единичного сигнала на одном из выходов одного иэ дешифраторов 13 или 14, В режиме уплотнения вправо нэ вход 22 управления режимом подан нулевой сигнал, на вход 23 — единичный, на вход 24 — нулевой. Соответственно нулевое значение сигнала поступает на первые входы элементов ИЛИ вЂ” НЕ 4 и 5 всех ячеек и на вход стробировэния дешифратора 14, Единичный сигнал с возбужденного I-го Bbtхода дешифраторэ 14 поступает нэ первый вход элемента ИЛИ 11 соответствующего разряда (считая справа налево от последнего разряда) и проходит далее по цепи элементов ИЛИ 11 включительно до и-го разряда. В результате на четвертых входах элементов ИЛИ 2 и, следовательно, на 1-входах IK-триггеров 1 ячеек (и — I + 1), „и установятся единичные, а на четвертых входах элементов ИЛИ 2 и íà I-входах триггеров 1 ячеек (n — i), ..., I — нулевые сигналы.

На входе К триггера 1 каждой ячейки значение сигнала противоположно значению сигнала на 1-входе триггера 1 этой ячейки.

Подача одного импульса сдвига на вход 18 сдвига при нулевом сигнале нэ входе 22 управления режимом приведет к установке триггеров 1 ячеек1 — (n — l) в нулевое, э триггеров 1 ячеек (и — i+ 1), ..., n — a единичное состояния.

При дальнейшей подаче импульсов сдвига состояние регистра не изменяется, При установке единичного сигнала на шине

22 управления режимом сжатая информация выводится из регистра сдвигом вправо.

Время сжатия информац .л вправо— один такт.

В режиме уплотнения влево нэ вход 22 управления режимом подается нулевой, на вход 23 — нулевой, на вход 24 — единичный сигналы. Соответственно нулевое значение сигнала поступает на первые входы элементов ИЛИ вЂ” НЕ 4 и 5 всех ячеек, на вход стробирования дешифратора 13. Единичный сигнал с входа 24 поступает на вход стробирования дешифратора 14 через элемент ИЛИ 16, эапрещая декодирование двоичного кода суммы, В результате на всех выходах дешифратора 14 присутствуют нулевые сигналы, дешифратор

13 в это время открыт нулевым сигналом на входе стробирования. Единичный сигнал с возбужденного I-го выхода дешифратора 13 поступает на первый вход элемента ИЛИ 10 соответствующего разряда (считая слева направо от первого разряда) и проходит далее по цепи элементов ИЛИ 10 до первого разряда включительно.

1642527

В результате на третьих входах элементов ИЛИ 2 и, следовательно, на I-входах триггеров 1 ячеек i, i — 1, „., 1 установятся единичные, а на третьих входах элементов

ИЛИ 2 и на 1-входах триггеров 1 ячеек (i + 1), (i + 2), ..., и — нулевые сигналы. На входе К триггера 1 каждой ячейки значение сигнала противоположно значению сигнала íà Iвходе триггера 1 этой ячейки.

Подача одного импульса сдвига на вход

18 сдвига при нулевом сигнале на входе 22 управления режимом приведет к установке триггеров 1 ячеек 1 — в единичное, а триггеров 1 ячеек (i + 1) — и — в нулевое состояние.

При дальнейшей подаче импульсов сдвига состояние реверсивного регистра не изменяется.

При установке единичного сигнала на входе 22 управления режимом сжатия информация выводится иэ регистра сдвигом влево.

Время сжатия информации влево— один такт.

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

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

IK-триггера, четырех элементов И и четырех элементов ИЛИ, а первая и последняя

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

IK-триггера первой ячейки памяти является последовательным информационным выходом регистра при сдвиге влево, первые входы четвертого и третьего элементов И последней ячейки памяти являются соответственно прямым и инверсным последовательными информационными входами регистра при сдвиге влево а каждой ячейке памяти, выходы первого и третьего злемен5

55 тов И соединены соответственно с первыми вторым входами второго элемента ИЛИ, выход которого соединен с К-входом IKтриггера, выходы второго и четвертого элементов И соединены соответственно с первым и вторым входами первого элемента

ИЛИ, выход которого соединен с I-входам

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

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

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

Редактор А, Маковская Техред М.Моргентал Корректор Л. Патай

Заказ 1151 Тираж 354 Подписное

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

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

Производственно-издательский комбинат "Патент". г. Ужгород, ул.Гагарина, 101 тых элементов ИЛИ ячеек памяти с и редпоследней по вторую соответственно, а последний выход — с четвертым входом первого элемента ИЛИ и вторым входом второго элемента ИЛИ-НЕ первой ячейки памяти и первым входом четвертого элемента ИЛИ второй ячейки памяти, выход третьего элемента ИЛИ каждой ячейки памяти, кроме последней, соединен с третьим входом пер.вого элемента ИЛИ и с вторым входом первого элемента ИЛИ-НЕ данной ячейки памяти, а выход четвертого элемента ИЛИ каждой ячейки памяти, кроме первой и последней, и выход третьего элемента ИЛИ последней ячейки памяти соединен с чет5 вертым входом первого элемента ИЛИ и с вторым входом второго элемента ИЛИ-НЕ данной ячейки памяти, выходы первого и второго элементов ИЛИ-НЕ каждой ячейки памяти соединены соответственно с треть10 им и четвертым входами второго элемента

ИЛИ данной ячейки памяти.