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

Веов Соевтокнк Фокиалиотичвскик Рвсиубликсви М. Кл.з б 11 С 19/О 069379 22) Заявлено 21.10,74 (21) си2074288/24 присоединением зая 3) Приоритетубликовано 15.08.77, Бюллетень30 вударственный комитет авета ееинистрав СССР в делам изобретенийи открытий 681,327.6(088.8) я 31.08 Дата опубликования описа 72) Автор овски обретения 71) Заявитель 54) РЕ СДВИГА(61) Дополнительное к а Изобретение относится к области вычислительной техники и может быть применено в устройствах ЦВМ, в которых информация представлена в коде Рида-Маллера.Известны регистры сдвига влево и вправо двоичной информации, содержашие первый и второй регистры, выполненные на триггерах, и формирователь сдвинутого кода 11, 2,Однако такие регистры не обеспечивают возможности сдвига информации, представленной непозиционным кодом, например корректирующим кодом Рида-Маллера.Наиболее близким по технической сущности и достигаемым результатам к данному изобретению является регистр сдвига 3, содержащий первый регистр, входы которого через ключи соединены с выходами второго регистра, выходы первого регистра подключены к формирователю кода, шины сдвига влево и вправо, шины сигнала наличие переноса и отсутствие переноса, Такой ре. гистр сдвига осуществляет сдвиг на один разряд информации, представленной (и, /е) корректирующим кодом Рида-Маллера, где и - число разрядов кода, Й - число информационных разрядов.Недостатком такого регистра является ог раниченная область применения, поскольку он не позволяет сдвигать информацию в том случае, когда двоичный код представлен в 5 10 15 20 25 виде нескольких групп по /г разрядов, каждая из которых кодируется (и, Й) корректирующим кодом Рида-Маллера,Целью изобретения является расширение области применения регистра, а именно, реализация в регистре операций сдвига влево и вправо информации, исходный двоичный код которой представлен в виде нескольких групп по Й разрядов, каждая из которых кодируется (и, й) кодом Рида-Маллера, путем преобразования сформированной в одной группе информации по сигналам наличия и отсутствия переноса из соседних групп.Это достигается тем, что в предлагаемый регистр сдвига введены элементы И, ИЛИ, РАВНОЗНАЧНОСТЬ, НЕРАВНОЗНАЧНОСТЬ и ключи, одни из входов которых подключены к выходам первого регистра, другие входы - к шине сдвига влево, первым входам первого элемента ИЛИ и первому управляющему входу формирователя кода, выходы ключей соединены с одними выходными шинами сигналов наличие переноса и отсутствие переноса, выходы формирователя кода соединены с одними из входов элемен тов И, выходы которых через вторые элемен. ты ИЛИ подсоединены ко входам второго регистра, другие входы элементов И соединены с выходами третьих элементов ИЛИ и с шиной сигнала наличие переноса соответст.3венно, входы третьих элементов ИЛИ подключены к шинам сигнала наличие переноса и отсутствие переноса, к выходам элементов РАВНОЗНАЧНОСТЬ и НЕРАВНОЗНАЧНОСТЬ и к шине сдвига влево соответственно, выходы первого регистра соединены с одним из входов элементов РАВНОЗНАЧНОСТЬ и НЕРАВНОЗНАЧНОСТЬ, другие входы которых соединены с шиной сдвига вправо и вторым управляющим входом формирователя кода.На чертеже изображена функциональная схема предлагаемого регистра.Регистр сдвига содержит первый регистр 1 и второй регистр 2 по гг триггеров в каждом, формирователь кода 3. Входы формирователя кода 3 подключены к выходам первого регистра 1, прямые выходы соединены с одними из входов первой 4 и второй 5 групп элементов И, а инверсные - с одним из входов третьей 6 и четвертой 7 групп элементов И. Выходы соответствующих элементов И 4, 5, 6, 7 через первые элементы ИЛИ 8 подсоединены ко входам второго регистра 2, выходы которого через ключи 9 соединены со входами первого регистра 1. Выходы первого регистра 1 подключены к одним входам ключей 10 и 11, другие входы которых вместе с первым управляющим входом формирователя кода 3 подключены к шине сдвига влево 12. Другие входы элементов И 4, 5, 6 соединены с выходами вторых элементов ИЛИ 13, 14, 15 соответственно, одни входы которых соединены с шиной сдвига влево 12 и шинами отсутствие переноса 16 и наличие переноса 17 из соседней (правой) группы. Другие входы элементов ИЛИ 13 и 14 соединены с шиной отсутствие переноса 16, а другие входы элементов ИЛИ 15 и элементов И 7 - с шиной наличие переноса 17 из соседней (левой) группы. Выходы регистра 1 соединены с одним из входов элементов НЕРАВНОЗНАЧНОСТЬ 18 и РАВНОЗНАЧНОСТЬ 19, другие входы которых вместе со вторым управляющим входом формирователя кода 3 соединены с шиной сдвига вправо 20. Устройство работает следующим образом.При поступлении сигнала по шине сдвига влево 12 формирователь кода 3 формирует корректирующий код сдвинутой на один двоичный разряд влево информации данной группы, без учета переноса из соседней правой группы, Сигнал, поступающий по шине 12, через элемент ИЛИ 13 открывает вторую группу элементов И 5, и прямой код с выхо. дов левой половины формирователя кода 3 через элементы И 5 и элементы ИЛИ 8 по.иступает на входы левых - триггеров второго2регистра 2. При поступлении сигнала по выходной шине отсутствие переноса 16 элемент ИЛИ 14 открывает первую группу эле ментов И 4, и через элементы ИЛИ 8 прямой код с выходов правой половины формирова групп, при незначительном усложнении обо.рудования. 55 Формула изобретении Регистр сдвига, содержащий первый ре-. гистр, входы которого через ключи соединены с выходами второго регистра, выходы первого регистра подключены к формирователю ко. да, шины сдвига влево и вправо, шины сигна ла наличие переноса и отсутствие перено.60 65 ителя кода 3 поступает на входы правых -2триггеров второго регистра 2. Если сигналпоступит по входной шине наличие перено 5 са 17, то на входы этих триггеров поступаетобратный код через третью группу элементовИ 6, открываемых элементом ИЛИ 15, В результате в регистре 2 фиксируется корректирующий код сдвинутой на один информаци 10 онный двоичный разряд влево информации сучетом переноса из соседней правой группы,Одновременно ключи 10 и 11 на шинах наличие переноса 17 или отсутствие переноса16 формируют сигнал для соседней левой15 группы в соответствии с состоянием крайнеголевого триггера первого регистра 1,При поступлении сигнала по шине сдвигавправо 20 формирователь кода 3 формируеткорректирующий код сдвинутой на один дво 20 ичный разряд вправо информации даннойгруппы, без учета переноса из соседней левойгруппы. При поступлении сигнала по шинеотсутствие переноса 16 прямой код с выходов формирователя кода 3 через элементы25 И 4 и 5, открываемые элементами ИЛИ 14 и13, и через элементы ИЛИ 8 поступает навходы триггеров второго регистра 2. Еслисигнал поступит по шине наличие переноса17, то на входы этих триггеров поступает обЗ 0 ратный код через элементы И 6 и 7, открываемые элементом ИЛИ 15 и указанным сигналом, и через элементы ИЛИ 8. В результатев регистре 2 фиксируется корректирующийкод сдвинутой на один информационный двоЗ 5 ичный разряд вправо информации с учетомпереноса из соседней левой группы. Одновременно элементы . НЕРАВНОЗНАЧНОСТЬ18 или РАВНОЗНАЧНОСТЬ 19 на другихвходных шинах наличие переноса или от 40 сутствие переноса формируют сигнал длясоседней правой группы в зависимости от несовпадения или совпадения состояний триггеров с номерами г и г+ - первого регистра 1.2В следующем такте информация из второгорегистра 2 через ключи 9 передается в первый регистр 1,Технико-экономические преимущества предлагаемого устройства заключаются в том, чтооно позволяет осуществить сдвиг корректирующего кода Рида-Маллера как при кодировании всего числа единым корректирующимкодом, так и в случае представления его ввиде нескольких отдельно закодированныхПодписное ЗаКаз 1932/6 Изд. М 697 Тираж 738 НПО Государственного комитета Совета Министров СССР по делам изобретении и открытий 113035, Москва, Ж, Раугпская наб., д. 4/5Типография, нр. Сапунова, 2 са, отличающийся тем, что, с целью расширения области применения регистра, в него введены элементы И, ИЛИ, РАВНОЗНАЧНОСТЬ, НЕРАВНОЗНАЧНОСТЬ и ключи, одни из выходов которых подключены к выходам первого регистра, другие входы - к шине сдвига влево, первым входам первого элемента ИЛИ и первому управляющему входу формирователя кода, выходы ключей соединены с шинами сигнала наличие переноса и отсутствие переноса, выходы формирователя кода соединены с одними из входов элементов И, выходы которых через вторые элементы ИЛИ подсоединены ко входам второго регистра, другие входы элементов И соединены с выходами третьих элементов ИЛИ и шиной сигнала наличие переноса соответственно, входы третьих элементов ИЛИ подключены к шинам сигнала наличие переноса и отсутствие переноса, к выходамэлементов РАВНОЗНАЧНОСТЬ и НЕРАВНОЗНАЧ 1-10 СТЬ и к шине сдвига влево соот 5 ветственно, выходы первого регистра соединены с одними из входов элементов РАВНОЗНАЧНОСТЬ и НЕРАВНОЗНАЧНОСТЬ,другие входы которых соединены с шинойсдвига вправо и вторым управляющим входом10 формирователя кода.Источники информации,лринятые во внимание при экопертизе1. Патент США3510346, кл. 340 - 172.5,1970,15 2. Патент США3790960, кл. 340 - 172.5,1974.3. Авторское свидетельство ССР490186,к, С 11 С 19/00, 1973.