Регистр сдвига
Иллюстрации
Реферат
Изобретение относится к вычислительной технике и может быть использовано в устройствах редактирования. Целью изобретения является расширение функциональных возможностей регистра за счет выполнения последовательного приема и сдвига в требуемой группе разрядов. Для достижения этой цели в каждый разряд регистра 1 введены управляющий триггер 3, третий элемент И-ИЛИ 6, инвертор 7 и элемент ИЛИ 8. При этом в регистре возможно выполнение следующих операций: сдвига влево (вправо) содержимого части регистра, расположенной левее границы, установленной содержимым управляющих триггеров 3, вставки кодов в требуемое место регистра путем последовательной записи информации с входа 18. 1 ил.
СОЮЗ СОВЕТСНИХ.
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
А1 (19) (11) 1 1) 4 С 11 С 19/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А BTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР (21) 4210352/24-24 (22) 19.01.87 (46) 15 ° 08.89. Бюл. Р 30 (71) Ленинградский институт авиационного приборостроения и Ленинградский институт информатики АН СССР (72) А.А. Барилов, А.А. Бекасов, В.Н. Бекасова и В.И. 1Дкиртиль (53) 681.327.66(088.8) (56) Авторское свидетельство СССР
У 1140176, кл. С, 11 С 19/00, 1983.
Преснухин Л.H. Нестеров П.В.
Цифровые вычислительные машины. N,1:
Высшая школа, 1974, с. 124, рис.3.9. (54) РЕГИСТР СДВИГА (57) Изобретение относится к вычислительной технике и может быть ис2 пользовано в устройствах редактирования. Целью изобретения является расширение функциональных возможностей регистра за счет выполнения последовательного приема и сдвига в требуемой группе разрядов. Для достижения этой цели в каждый разряд регистра 1 введены управляющий триггер 3, третий элемент И-ИПИ 6, инвертор 7 и элемент ИЛИ 8. При этом в регистре возможно выполнение следующих операций: сдвига влево (вправо) содержимого части регистра, расположенной левее границы, установленной содержимым управляющих триггеров 3, вставки кодов в требуемое место регистра путем последовательной записи информации с входа 18. 1 ил.
Запись кода управления сдвигом в триггеры 3 производится при подаче управляющего сигнала "1" на вход
17. При этом код со входов 12 посту" пает на П-вход тРиггеРов 3 и записы- 55 вается в них, так как на вход 19 регистра подается "1", которая через элементы ИЛИ 8 поступает на 7-входы триггера 3.
3 1501166
Изобретение относится к вычислительной технике и может быть использовано в устройствах редактирования.
Цель изобретения — расширение
5 функциональных возможностей регистра за счет выполнения последовательного приема и сдвига в требуемой группе разрядов.
На чертеже приведена схема ре- 10 гистра
Регистр содержит 1. †. 1п разрядов, каждый из которых включает информационный 2 и управляющий 3 двухступенчатые DU-триггеры, три элемента И-ИЛИ 15
4-6, инвертор 7 и элемент ИЛИ 8.
На чертеже показаны также параллельные информационные входы регистра 9, левый 10 и правый 11 последовательные информационные входы, парал20 лельные управляющие входы 12 регистра, левый последовательный управляющий вход 13, управляющий вход 14 параллельной записи информации, управляющие входы сдвига вправо 15 и влево 16 регистра, вход 17 разрешения записи управляющего кода 17 регистра, информационный вход 18 последовательной записи регистра, вход 19 управления режимом работы регистра, 30 выходы информационных 20 и управляющих 21 триггеров, выходы элементов
ИЛИ 22, управляющий вход 23 последовательной записи 23. Тактовый вход регистра, соединенный с .С-входами информационных 2 и управляющих 3 триггеров, на чертеже не показан.
Регистр сдвига работает еледующим образом.
Запись информации в регистр осу- 10 ществляется при подаче управления сигнала "Логическая единица" на вход
14. При этом код с информационных входов 9 регистра записывается в информационные триггеры 2, так как через входы первых групп первого 4 и второго 5 элементов И-ИПИ логическая единица поступает на V- u D-входы триггеров 2.
Сдвиг влево (вправо) всей информации осуществляется следующим образом.
На вход 19 подается сигнал "1", на вход 16 (15) сдвига влево (вправо) подается сигнал "1". Тем самым
"1" поступает через элемент 8 и входы второй и третьей групп элемента 4 на Ч-вхац триггера 2, разрешая запись информации. При этом D-вход триггера 2 через элемент 5 подключен к выходам последующих (предыдущих) триггеров 2. За олин такт выполняется сдвиг на один разряд.
Сдвиг вправо содержимого части регистра осуществляется следующ ж образом.
В триггеры 3 для хранения кода управления сдвигом записывается код, в котором положение самой крайней справа ециницы определяет правую границу, левее которой производится сдвиг вправо содержимого левой части регистра. На вход 19 подается логический ноль. Пс сигналу "1 на входе 15 (сдвига вправо) D-входы триггеров 2 через элементы 5 оказываются подключенными к выходам последующих триггеров 2 расположену ных левее самой первой единицы в триггерах 3. За один такт выполняется сдвиг на один разряд.
Сдвиг влево содержимого части регистра осуществляется следующим образом.
В триггеры 3 для хранения кода управления сдвигом записывается код, в котором положение самой крайней справа единицы определяет правую границу, левее которой производится сдвиг влево содержимого левой части регистра. На вхоц 19 подается логический ноль. По сигналу 1 на и A входе 16 (сдвига влево) D-вход триггеров 2 через элементы 5 оказываются подключенными к выходам предыдущих триггеров 2, расположенных левее самой правой единицы в триггерах 3.
За один такт выполняется сдвиг на один разряд, причем при сдвиге влево содержимое триггеров 2 и 3, расположенных в разряде, хранящем самую правую единицу, обнуляется. Кроме тога, при сдвиге влево происходит запись
"1", во все триггеры 3, расположенные левее самок правой единицы в коде управления сдвигом.
Вставка кодов в заданное место регистра осуществляется следующим
5 15011 образом. В триггеры 3 для хранения кода управления сдвигом записывается код„ в котором положение самой крайней справа единицы определяет место, куда необходимо вставить код. На вход 19 подается "0". После этого подается сигнал "1" на вход 16 одвига влево, по которому осуществляется сдвиг влево содержимого части 1р триггеров 2, на вход 18 — информационный вход последовательного входа кодов подается код (побитно). Затем подается сигнал "1" на вход 23,, Таким образом осуществляется 15 сдвиг влево содержимого части регистра, а на освободившееся место записывается вставляемый код с входа 18, Рассмотренные операции могут быть 20 применены,цля преобр» азования чисел, хранящихся в регистре, для вставки символов и для выборочного стирания при редактировании.
/
Ф о р м ул а изобретения
Регистр сдвига„ содержащий в каждом разряде информационный триггер, выход -«-оторого является информационным выходом соответствующего разряда регистра, первый и второй элементы
И-ИЛИ, выходы которых соединены соответственно с V- u D-входами инфор,мационного триггера, первый вход пер- З5 вой группы второго элемента И-ИЛИ является параллельным информационным входом соответствующего разряда регистра, а второй вход и входы первой группы первого элемента И-ИЛИ 40 являются управляющим .входом параллельной записи информации в регистр, первый вход второй группы второго элемента И-ИЛИ в каждом разряде, кроме первого, соединен с выходом ин- 45 формационного триггера предыдущего разряда, а первый вход второй группы второго элемента И-ИЛИ первого разряда является левым последовательHblM информационным входом регистра, 50 второй вход второй группы второго элемента И-ИЛИ и первый вход второй группы первого элемента И-ИЛИ в каждом разряде являются управляющим входом сдвига вправо регистра, первый вход третьей группы второго элемента И-KIH каждого разряда, кроме последнего, соединен с выходом информационного триггера последующего
66 6 разряда, а первый вход третьей группы второго элемента И-KIH последнего разряда является правым последовательным информационным входом регистра, второй вход третьей группы второго элемента И-ИЛИ и первый вход третьей группы первого элемента
И-ИЛИ в каждом разряде являются управляющим входом сдвига влевс ре.гистра, С-входы информационных триггеров являются тактовым входом регистра, отличающийся тем, что, с целью расширения функциональйых возможностей регистра за счет выполнения последовательного приема и сдвига в требуемой группе разрядов, в каждый разряд регистра введены управляющий триггер, третий элемент И-ИЛИ, инвертор и элемент
ИЛИ, выход которого соединен с вторыми входами второй и третьей групп первого элемента И-ИЛИ, с V-входом управляющего триггера и с первым входом первой группы третьего элемента И-ИЛИ, первый вход элемента
ИЛИ соединен с выходом управляющего триггера, а второй вход — с. третьим входом третьей группы второго элемента -HJIH с первым входом второй группы третьего элемента И-ИЛИ, с входом инвертора и в каждом разряде, кроме последнегс, — с выходом элемента HIIH последующего разряда, а второй вход элемента ИЛИ последнего разряда является входом управления режимом работы регистра, выход инвертора соединен с первым входом четвертой группы второго элемента И-ИЛИ, второй вход которой соединен с вторым входом третьей группы даннсго элемента И-ИЛИ, а третий и четвертый входы четвертой группы являются соответственно входами информационным и управляющим разрешения последовательной записи в регистр, вторые входы первой и второй групп третьего элемента И-ИПИ соединены соответственно с вторыми входами второй и третьей групп второго элемента И-ИЛИ, третий вход первой группы третьего элемента
И-ИЛИ в каждом разряде, кроме первого, соединен с выходом управляющего триггера предыдущего разряда, а третий вход первой группы третьего элемента И-ИЛИ первого разряда является левым последовательным управляющим входом регистра, первый вход
1501166
Составитель А. Дерюгин
Редактор М. Недолуженко Техред Л.Олийнык . Корректор Н. Король
Тираж 558
Заказ 4878/50
Подписное
ВНИИПИ Государственнога комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент". г.ужгород, ул. Гагарина,!01 третьей группы третьего элемента
И-ИЛИ является соответствующим параллельным управляющим входом регистра, а второй вход — входом разрешения записи управляющего кода регистра, С-входы управляющих триггеров соединены с С-входами соответствующих информационных триггеров, а
D-входы — с выходами соответствующих третьих элементов И-ИЛИ.