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

СОЮЗ СОВЕТСКИХссцихлистичхсиих ЯЦ 1 1 763 А 9/ 51)4 С 1 ЬСГ":,.и )ер,Я ОПИСАНИЕ ИЗОБРЕТЕНИи ЕТЕПЬСТВУ К АВТОРСКОМУ третьим управпервым, вторым ляю ими входами рю щ и й с яирения Областа счет возмож ис тли елье а т м, что, с ц ю и применения регистности выполнения паи поразрядного сло,в каждый разряд региой,восьмой, девятый, цатый элементь 1 И иэлементы ИЛИ ра лельного ввода ия по модулю дв тра введены седьмесятыя и одиннадретий и четвертыи,приверем первые входы ьего и соединены с вых ого элементов И емечтовРВОГО Ис 5-и-триггер того а дами п выходы ми пер в етственно, втоента ИЛИ соесо третьего эле ои а И, нтов ле седьм динен вых того элем ЫХОДЫ ВОСЬМОГО Н Д о етвер в нены с третьи со и первого элемента ИЛИ, в ятого СОЕДОД ментаСЯтОГО ервыми надцатого ХОД ГОСУДАРСТВЕННЫЙ КОМИТЕТ С ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНР(72) Г.С.Цирамуа и Л,Н.Имнаишвили (71) Грузинский ордена Ленина и ордена Трудового Красного Знамени политехнический институт им.В.И.Ленина(56) Микросхема К 155 ИР 13. Справочник по интегральным микросхемам. Под ред, В.В.Тарабрина. М.: Энергия, 1980.Майоров С.А., Новиков Г,И, Принципы органиэации цифровых. машин. Л,: Машиностроение, 1974, с. 130, рис, 4-23(54)(57) РЕВЕРСИВНЫЙ РЕГИСТР СДВИГА, содержащий в каждом разряде дваР 5 -триггера шесть элементов Ии два элемента ИЛИ, причем прямойи инверсный выходы первого РЬ-триггера являются первым и вторым выхо-дами данного разряда, прямой и инверсный выходы второго РЯ-триггерасоединены с первыми входами первогои второго элементов И соответственно и являются третьим и четвертымвыходами разряда, выходы третьегои четвертого элементов И соединеныс первым и вторым входами первогоэлемента ИЛИ, выход которого соединенс 8-входом второго КБ-.триггера, Квход которого соединен с выходомвторого элемента ИЛИ, первый и второй входы которого соединены с вых -дами пятого и шестого элементов И,первые входы третьего и пятого элементов И каждого разряда,.кроме первого, соединенысоответственно с прямым и инверсным выходами первогоР 5 -триггера предыдущего разряда, а первые входы третьего и пятого элементов И первого разряда являются первым и вторым информационными входами регистра, первые входы четвертого и шестого элементов И каждого разряда, кроме последнего, соединены с прямым и инверсным выходамиРь-триггера последующего разряда, а первые входы четвертого и шестого элементов И последнего разряда являются третьим и четвертым информационными входами регистра, вторыеР входы третьегои пятого элементов 9 И, вторые входы четвертого и шестого элементов И и второй вход первого элемента И являются соответствен1176385 элементов И, вторые входы которыхсоединены с инверсным и прямым выходами первого К 5 -триггера соответственно, выход одиннадцатого элементаИ соединен с третьим входом второгоэлемента ИЛИ, первый вход седьмогоэлемента И является первым, а первыевходы восьмого и девятого элементовИ - вторым информационными входами 1Изобретение относится к вычислительной технике и предназначено дляис ользования в цифровых вычислительных машинах.11 ель изобретения - расширение 5области применения регистра путемвозможности выполнения параллельноговвода и поразрядного сложения по модулю дна.На фиг. 1 представлена структурная 1 Осхема реверсивного регистра сдвига;на фиг, 2 - схема одного его разряда.Реверсивный регистр сдвига н каждомразряде 1 содержит два Р 5 -триггера 152 и 3, одиннадцать элементов И 4-14и четыре элемента ИЛИ 15-18. Прямойи инверсный выходы первого ЙЯ -триггера 2 являются первым 19 и вторым20 выходами разряда 1, прямой и ин Онерсный выходы второго Р 5 -триггера 3 соединены с первыми входамипервого 4 и второго 5 элементов Исоответственно и являются третьим21 и четвертым 22 выходами разряда. 25Выходы третьего 6 и четвертого 7элементов И соединены с первым ивторым входами первого .элемента ИЛИ 15, выход которого соединенс 5 -входом второго К 5 -триггера ЗО3, Р -вход которого соединен свыходом второго элемента ИЛИ 16,Первый и второй входы второго элемен.та ИЛИ 16 соединены с выходами пятого 8 и шестого 9 элементов И. Первые входы 23 и 24 третьего 6 и пятого 8 элементов И каждого разряда,кроме первого., соединены соответственно с прямым и инверсным выходами19 и 20 первого Рс -тги ера 2 предыдущ 11 раРяладанного разряда, вторые вхопы третьего, седьмого, восьмого и девятогоэлементов И являются соответственно четвертым, пятым, шестым и седьмым управляющими входами регистра, четвертый вход второго элемента ИЛИ и второй вход четвертого элемента ИЛИ являются восьмым и девятым управляющими входами регистра соответственно. 2Первые входы четвертого 7 и шестого 9 элементов И последнего разряда 25 и 26 являются третьим 40 и четвертым 41 информационными входами регистра.Первые входы 25 и 26 четвертого 7 и шестого 9 элементов И каждого разряда, кроме последнего, соединены с прямым и инверсным выходами 19 и 20 первого Я 5 -триггера 2 предыдущего разряда.Вторые входы третьего 6 и пятого 8 элементов И, вторые входы четвертого 7 и шестого 9 элементов И и второй вход первого элемента И 4 являются соответственно первым 27, вторым 28 и третьим 29 управляющими входами регистра. Первые входы третьего 17 и четвертого 18 элементов ИЛИ соединены с выходами первого 4 и второго 5 элементов И, а выходы - с Ь и Й-выходами первого К 5-триггера 2 соответственно. Второй вход третьего элемента ИЛИ 17 соединен с выходом седьмого элемента И 10; Выходы восьмого 11 и десятого 12 элементов И соединены с третьим и четвертым входами первого элемента ИЛИ 15, Выход девятого элемента И 13 соединен с первыми входами десятого 12 и одиннадцатого 14 элементов И, вторые входы которых соединены .с инверсным и прямым выходами первого КЬ -триггера 2 соответственно, Выход одиннадцатого элемента И 14 соединен с третьим входом второго элемента ИЛИ 3. Первый вход седьмого элемента И 10 является первым 30, а перзые входы восьмого 11 и девятого 3 элементов И - вторым 31 информационными входами данного разряда.76385 4Разряды операнда У подаются наинформационные входы разрядов 3 1.и сигналом Ч через восьмые элементы И 11 и первые элементы ИЛИ15 заносятся во вторые К 5 -триггеры 3 всех разрядов регистра.Функция сдвига в сторочу младшихразрядов осуществляется за дваполутакта, В первом полутакте сигналом Ч парафазный код содержимого первого Р 5 -триггера 2 последующего разряда через четвертый 7 и шестой 9 элементы И переписывается вовторой Р 5 -триггер 3 предыдущегоразрядаВо втором полутакте происходит перепись информации из вторыхЙ 5 -триггеров 3 в первые Р 5 -триг-,геры 2 всех разрядов, что осуществляется одновременной подачей управлящих сигналов ЧЗ и Ч еФункция сдвига в сторону старшихразрядов осуществляется также задва полутакта. Сигналом Ч парафазныйкод содержимого первого Й 5 -тригге Ра 2 предыдущего разряда подается натретий 25 и четвертый 26 информационные входы последующего разряда.Открываются третий 6 или пятый 8элементы И и возбуждаются соответствующий вход второго КВ -триггера 3соответствующего разряда; Переписьв первый ЙЗ -триггер 2 осуществляется сигналами Чз и Ч.Функция сложения по модулю два .. операндов Х ивыполняется сле-дующим образом; 3 11 Вторые входы третьего 5, седьмого 10 восьмого 11 и девятого 13 элементов И являются соответственно четвертым .32, пятым 33, шестым 34 и седьмым 35 управляющими входами регистра, Четвертый вход второго элемента ИЛИ 16 и второй вход четвертого элемента ИЛИ 18 являются восьмым 36 и девятым 37 управляющими входами регистра соответственно. Первые входы третьего 6 и пятого 8 элементов И первого разряда 23 и 24 являются первым 38 и вторым 39 информационными входами регистра.На управляющие входы 27-29 и 32-37 реверсивного регистра сдвига. подаются управляющие сигналы Ч - Чэ, которые обеспечивают выполнение следующих операций: Ч (вход 27) - сдвиг в сторону старших разрядов, Ч(вход 28). - сдвиг в сторону младших разрядов, Ч (вход 29) - дизъюнкция содержимых первых 2 и вторых 3 КБ-триггеров всех разрядов регистра, Ч (вход 32) конъюнкция содержимых первых 2 и вторых 3 Я 5 -триггеров всех разрядов регистра, Ч (вход 33) - прием операнда Х в нервые ЙВ -триггеры 2 .всех разрядов регистра, Ч (вход 34) - прием операнда У во вторые Я 5-триггеры 3 всх разрядов регистра, Ч (вход 35) - сложение по модулю два операнда М и содержимого первых Я 5: -триггеров 2, М (вход 36) - установка на нуль вторых Й 5 -триггеров 3 всех разрядов регистра, Ч (вход 37) - установка на нудь первых ЯЗ -триггеров 2 всех разрядов регистра.На информационные входы 30,и 31 40 разрядов регистра подаются соответствующие разряды операндов М и 1 .Реверсивный регистр сдвига в разных режимах работает следующим образом, 45Для параллельного ввода операндов предварительно устанавливаются в нулевое состояние первые 2 и вторые 3 Р 5-триггера всех разрядов регист,ра соответственно управляющими сиг Оналами Чи ЧвРазряды операнда )( подаются наинформационные входы разрядов 30и сигналом Ч , через первые элементы И 4 и третьи элементы ИЛИ 17заносятся в первые Я 5-триггеры.2всех разрядов регистра. Сигналами Ч и Ч первые 2 и вто 8рые 3 й 5 -триггеры всех разрядов 1 регистра устанавливаются в нулевое состояние. Сигналом Ч разряды операнда Х с информационных входов 31 всех разрядов через девятые элементы И 13 подаются на первые входы десятых 12 и одиннадцатых 14 элемен" тов И, в результате чего во вторых КЯ -триггерах 3 устанавливаетсясумма ХЮО. Сигналами Ч и 74 со 3держимое вторых КЯ-триггеров 3 всех разрядов 1 переписывается в первые КБ -триггеры. После этого на инфор-мационные входы 31 поступают разряды операнда У и повторно по-. дается сигнал 7 . Операнд (., пройдя элементы И 13, 12, 4 во вторых КБ -триггерах 3 соответствующих разрядов, устанавливает сумму УХ , Результат выдается на третьи выходы 21 разрядов регистра.1176385 ю Регистр может служить для параллельного приема и и 2 п-разрядных чисел, а также для выполнения поразрядных логических функций конъюнкции,дизъюнкции отрицания, Пирса, ШефФера, констант 0 и 1, запрета по Х и по У, нмпликации Х вУиУвХ.Тиражударственно изобретений а, Ж, Ра писное Заказ 5368/51 ВНИИПИ Го по делам 113035, Моск1,11 дд ППЛ "Патент жгород, ул. Проектная,гю 7 ф Л комитета СССР открытийскан наб., д, 4