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

(51) 4 С 11 С 19/00 ОПИСАНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Ленинградский институт авиационного приборостроения и Ленинградский институт информатики АН СССР (72) А.А. Барилов, А.А. Бекасов, В.Н, Бекасова и В.И, )Дкиртиль (53) 681,327.66(088.8)(56) Авторское свидетельство СССР У 1140176, кл, С 11 С 19/00, 1983.Преснухин Л,Н., Нестеров П.В. Цифровые вычислительные машины. М,: Высшая школа, 1974, с, 124, рис.3.9,(54) РЕГИСТР СДВИГА(57) Изобретение относится к вычислительной технике и может быть использовано в устроиствах редактирования. Целью изобретения являетсярасширение функциональных возможностей регистра за счет выполнения последовательного приема и сдвига втребуемой группе разрядов. Для достижения этой цели в каждый разряд регистра 1 введены управляющий триггер 3, третий элемент И-ИПИ 6, инвертор 7 и элемент ИЛИ 8. При этом врегистре возможно выполнение следующих операций: сдвига влево (вправо)содержимого части регистра, расположенной левее границы, установленнойсодержимым управляющих триггеров 3,вставки кодов в требуемое место регистра путем последовательной записиинформации с входа 18. 1 ил.45 50Запись кода управления сдвигом в триггеры 3 производится при подаче управляющего сигнала "1" на вход 17. При этом код со входов 12 посту" пает на Р-вход триггеров 3 и записывается в них, так как на вход 19 регистра подается "1", которая через элементы ИЛИ 8 поступает на Ч-входы триггера 3. 3 1501166Изобретение относится к вычислительной технике и может быть использовано в устройствах редактирования.Цель изобретения - расширение5 функциональных возможностей регистра за счет выполнения последовательного приема и сдвига в требуемой группе разрядов.На чертеже приведена схема ре гистраРегистр содержит 1. в . 1 п разрядов, каждый из которых включает информационный 2 и управляющий 3 двухступенчатые РЧ-триггеры, три элемента И-ИЛИ 15 4-6, инвертор 7 и элемент ИЛИ 8.На чертеже показаны также параллельные информационные входы регистра 9, левый 10 и правый 11 последовательные информационные входы, паралО лельные управляющие входы 12 регистра, левый последовательный управляющий вход 13, управляющий вход 14 параллельной записи информации, управляющие входы сдвига вправо 15 и 25 влево 16 регистра, вход 17 разрешения записи управляющего кода 17 регистра, информационный вход 18 последовательной записи регистра, вход 19 управления режимом работы регистра, 30 выходы информационных 20 и управляющих 21 триггеров, выходы элементов ИЛИ 22, управляющий вход 23 последовательной записи 23. Тактовый вход регистра, соединенный с С-входами информационных 2 и управляющих 3 триггеров, на чертеже не показан.Регистр сдвига работает еледующимобразом.Запись информации в регистр осу- щ 0 ществляется при подаче управления сигнала "Логическая единица" на вход 14. При этом код с информационных входов 9 регистра записывается в информационные триггеры 2, так как через входы первых групп первого 4 и второго 5 элементов И-ИПИ логическая единица поступает на Ч- и Р-входы триггеров 2. Сдвиг влево (вправо) всей информации осуществляется следующим образом.На вход 19 подается сигнал "1", на вход 16 (15) сдвига влево (вправо) подается сигнал "1". Тем самым "1" поступает через элемент 8 и входы второй и третьей групп элемента 4 на Ч-вхоц триггера 2, разрешая запись информации. При этом Р-вход триггера 2 через элемент 5 подключен к выходам последующих (предыдущих) триггеров 2, За олин такт выполняется сдвиг на один разряд.Сдвиг вправо содержимого части регистра осуществляется следующщ образом.В триггеры 3 для хранения кода управления сдвигом записывается код, в котором положение самой крайней справа ециницы определяет правую границу, левее которой производится сдвиг вправо содержимого левой части регистра. На вход 19 подается логический ноль, Пс сигналу л 1 л на входе 15 (сдвига вправо) Р-входы триггеров 2 через элементы 5 оказываются подключенными к выходам последующих триггеров 2 расположенуных левее самой первой единицы в триггерах 3. За один такт выполняется сдвиг на один разряд.Сдвиг влево содержимого части регистра осуществляется следующим об" разом.В триггеры 3 для хранения кода управления сдвигом записывается код, в котором положение самой крайней справа единицы определяет правую границу, левее которой производится сдвиг влево содержимого левой части регистра, На вхоц 19 подается логический ноль, По сигналу 1 нал а входе 16 (сдвига влево) Р-вход триггеров 2 через элементы 5 оказываются подключенными к выходам предыдущих триггеров 2, расположенных левее самой правой единицы в триггерах 3, За один такт выполняется сдвиг на один разряд, причем при сдвиге влево содержимое триггеров 2 и 3, располо" женных в разряде, хранящем самую правую единицу, обнуляется. Кроме того, при сдвиге влево происходит запись "1", во все триггеры 3, расположенные левее самок правой единицы в коде управления сдвигом.Вставка кодов в заданное место регистра осуществляется следующим5 15011образом. В триггеры 3 для хранениякода управления сдвигом записываетсякод в которои положение самой крайней справа единицы определяет место,куда необходимо вставить код. Навход 19 подается "0". После этогоподается сигнал "1" на вход 16 сдвига влево, по которому осуществляется сдвиг влево содержимого части 10триггеров 2, на вход 18 - информационный вход последовательного входакодов подается код (побитно). Затемподается сигнал "1" на вход 23,, Таким образом осуществляется 15сдвиг влево содержимого части регистра, а на освободившееся место записывается вставляемый код с входа 18,Рассмотренные операции могут быть 20применены,цля преобр азования чисел,хранящихся в регистре, для вставкисимволов и для выборочного стиранияпри редактировании,/Фо рмул а изобретения Регистр сдвига содержащий в каждом разряде информационный триггер, выход которого является информационным выходом соответствующего разряда регистра, первый и второй элементы И-ИЛИ, выходы которых соединены соответственно с Ч- и В-входами инфор,мационного триггера, первый вход пер- З 5 вой группы второго элемента И-ИЛИ является параллельным информационным входом соответствующего разряда регистра, а второй вход и входы первой группы первого элемента И-ИЛИ 40 являются управляющим .входом параллельной записи информации в регистр, первый вход второй группы второго элемента И-ИЛИ в каждом разряде, кроме первого, соединен с выходом ин формационного триггера предыдущего разряда, а первый вход второй группы второго элемента И-ИЛИ первого разряда является левым последовательныи информационным входом регистра, второй вход второй группы второго элемента И"ИЛИ и первый вход второй группы первого элемента И-ИЛИ в каждом разряде являются управляющим входом сдвига вправо регистра, первый вход третьей группы второго элеиента И-ИЛИ каждого разряда, кроме последнего, соединен с выходом информационного триггера последующего 66 6разряда, а первый вход третьей группы второго элемента И-ИЛИ последнегоразряда является правым последовательным информационным входом регистра, второй вход третьей группы второго элемента И-ИЛИ и первый входтретьей группы первого элементаИ-ИЛИ в каждом разряде являются управляющим входом сдвига влевс регистра, С-входы информационных триггеров являются тактовым входом регистра, о т л и ч а ю щ и й с ятем, что, с целью расширения Функциональйых возможностей регистра засчет выполнения последовательногоприема и сдвига в требуемой групперазрядов, в каждый разряд регистравведены управляющий триггер, третийэлемент И-ИЛИ, инвертор и элементИЛИ, выход которого соединен с вторыии входами второй и третьей групппервого элемента И-ИЛИ, с 7-входоиуправляющего триггера и с первымвходом первой группы третьего элемента И-ИЛИ, первый вход элементаИЛИ соединен с выходом управляющеготриггера, а второй вход - с. третьим входом третьей группы второгоэлемента И-ИЛИ, с первым входом второй группы третьего элемента И-ИЛИ,с входом инвертора и в каждом разряде,кроме последнегс, - с выходомэлемента ИЛИ последующего разряда,а второй вход элемента ИЛИ последнего разряда является входом управления режимом работы регистра, выход инвертора соединен с первымвходом четвертой группы второгоэлеиента И-ИЛИ, второй вход которойсоединен с вторым входом третьейгруппы даннсго элемента И-ИЛИ, атретий и четвертый входы четвертойгруппы являются соответственно входами информационным и управляющимразрешения последовательной записив регистр, вторые входы первой ивторой групп третьего элемента И-ИПИсоединены соответственно с вторымивходами второй и третьей групп второго элемента И-ИЛИ, третий входпервой группы третьего элементаИ-ИЛИ в каждом разряде, кроме первого, соединен с выходом управляюще"го триггера предыдущего разряда, атретий вход первой группы третьегоэлемента И-ИЛИ первого разряда является левым последовательным управляющим входом регистра, первый вход15011 бб Составитель А. ДерюгинРедактор М. Недолуженко Техред Л.Олийнык Корректор Н. Король Тираж 558 Заказ 4878/50 Подписное ВНИИ 1 П 1 Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,01 третьей группы третьего элементаИ-ИЛИ является соответствующим параллельным управляющим входом регистра, а второй вход - входом разрешения записи управляющего кода регистра, С-входы управлякнцих триггеровсоединены с С-входами соответствующих информационных триггеров, а 5П-входы - с выходами соответствующихтретьих элементов И-ИЛИ.