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

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

Иллюстрации

Показать все

Реферат

 

щ 568972

ОГ1ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Воюв Соэоуокнк аокиолиотичвокик

Республик (61) Дополнительное к авт. свнд-ву (22) Заявлено 21.10.74 (21) 2069379/24 (51) М. Кл.- G 11С 19/00 с присоединением заявки № 2074288/24 (23) Приоритет

Опубликовано 15.08.77. Бюллетень № 30

Дата опубликования описания 31.08.77

Говударственный комитет

Совета Министров СССР пв делам изобретений и открытий (53) УДК 681.327.66 (088.8) (72) Автор изобретения

В. И. Заровский (71) Заявитель (54) РЕГИСТР СДВИГА

Изобретение относится к области вычислительной техники и может быть применено в устройствах ЦВМ, в которых информация представлена в коде Рида-Маллера.

Известны регистры сдвига влево и вправо двоичной информации, содержащие первый и второй регистры, выполненные на триггерах, и формирователь сдвинутого кода (1, 2).

Однако такие регистры не обеспечивают возможности сдвига информации, представленной непозиционным кодом, например корректирующим кодом Рида-Маллера.

Наиболее близким по технической сущности и достигаемым результатам к данному изобретению является регистр сдвига (3), содержащий первый регистр, входы которого через ключи соединены с выходами второго регистра, выходы первого регистра подключены к формирователю кода, шины сдвига влево и вправо, шины сигнала «наличие переноса» и «отсутствие переноса». Такой регистр сдвига осуществляет сдвиг на один разряд информации, представленной (n, k) корректирующим кодом Рида-Маллера, где

n — число разрядов кода, / — число информационных разрядов.

Недостатком такого регистра является ог. раниченная область применения, поскольку он не позволяет сдвигать информацию в том случае, когда двоичный код представлен в виде нескольких групп Ilo k разрядов, каждая из которых кодируется (и, k) корректирующим кодом Рида-Маллера.

Целью изобретения является расширение

5 области применения регистра, а именно, реализация в регистре операций сдвига влево и вправо информации, исходный двоичный код которой представлен в виде нескольких групп по k разрядов, каждая из которых коlo дируется (n, k) кодом Рида-Маллера, путем преобразования сформированной в одной группе информации по сигналам наличия и отсутствия переноса из соседних групп.

Это достигается тем, что в предлагаемый

15 регистр сдвига введены элементы И, ИЛИ, РАВНОЗНАЧНОСТЬ, НЕРАВНОЗНАЧНОСТЬ и ключи, одни из входов которых подключены к выходам первого регистра, другие входы — к шине сдвига влево, первым

20 входам первого элемента ИЛИ и первому управляющему входу формирователя кода, выходы ключей соединены с одними выходными шинами сигналов «наличие переноса» и «отсутствие переноса», выходы формирователя

25 кода соединены с одними из входов элементов И, выходы которых через вторые элементы ИЛИ подсоединены ко входам второго регистра, другие входы элементов И соединены с выходами третьих элементов ИЛИ и с ши30 ной сигнала « наличие переноса» соответст568972

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 прямой код с выходов правой половины формировагрупп, при незначительном усложнении оборудования.

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

Регистр сдвига, содержащий первый ре= гистр, входы которого через ключи соединены с выходами второго регистра, выходы первого регистра подключены к формирователю кода, шины сдвига влево и вправо, шины сигна. ла «наличие переноса» и «отсутствие перено60

1? теля кода 3 поступает на входы правых—

2 триггеров второго регистра 2. Если сигнал поступит по входной шине «наличие перено5 са» 17, то на входы этих триггеров поступает обратный код через третью группу элементов

И 6, открываемых элементом ИЛИ 15. В результате в регистре 2 фиксируется корректирующий код сдвинутой на один информаци1О онный двоичный разряд влево информации с учетом переноса из соседней правой группы.

Одновременно ключи 10 и 11 на шинах «наличие переноса» 17 или «отсутствие переноса»

16 формируют сигнал для соседней левой

15 группы в соответствии с состоянием крайнего левого триггера первого регистра 1.

При поступлении сигнала по шине сдвига вправо 20 формирователь кода 3 формирует корректирующий код сдвинутой на один дво20 ичный разряд вправо информации данной группы, без учета переноса из соседней левой группы. При поступлении сигнала по шине

«отсутствие переноса» 16 прямой код с выходов формирователя кода 3 через элементы

И 4 и 5, открываемые элементами ИЛИ 14 и

13, и через элементы ИЛИ 8 поступает на входы триггеров второго регистра 2. Если сигнал поступит по шине «наличие переноса»

17, то на входы этих триггеров поступает обер ратный код через элементы И 6 и 7, открываемые элементом ИЛИ 15 и указанным сигналом, и через элементы ИЛИ 8. В результате в регистре 2 фиксируется корректирующий код сдвинутой на один информационный двоЗ5 ичный разряд вправо информации с учетом переноса из соседней левой группы. Одновременно элементы . НЕРАВНОЗНАЧНОСТЬ

18 или РАВНОЗНАЧНОСТЬ 19 на других входных ши нах « наличие переноса» или «от4р сутствие переноса» формируют сигнал для соседней правой группы в зависимости от несовпадения или .совпадения состояний триггеI? ров с номерами ? и ?+ — первого регистра 1.

В следующем такте информация из второго регистра 2 через ключи 9 передается в первый регистр 1, Технико-экономические преимущества предлагаемого устройства заключаются в том, что оно позволяет осуществить сдвиг корректирующего кода Рида-Маллера как при кодировании всего числа единым корректирующим кодом, так и в случае представления его в виде нескольких отдельно закодированных

568972

Составитель А. Вороний

Редактор Н. 1{амейская Техред М. Семенов Корректор О. Тюрина

Подписное

Заказ 1932/6 Изд. J4 697 Тираж 738

НП0 Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Я-35, Раугпская наб., д. 4/5

Типография, нр. Сапунова, 2 са», отличающийся тем, что, с целью расширения области применения регистра, в него введены элементы ll, ИЛИ, РАВНОЗНАЧНОСТЬ, НЕРАВНОЗНАЧНОСТЬ и ключи, одни из выходов которых подключены к выходам первого регистра, другие входы— к шине сдвига влево, первым входам первого элемента ИЛИ и первому управляющему входу формирователя кода, выходы ключей соединены с шинами сигнала «наличие переноса» и «отсутствие переноса», выходы формирователя кода соединены с одними из входов элементов И, выходы которых через вторые элементы ИЛИ подсоединены ко входам второго регистра, другие входы элементов И соединены с выходами третьих элементов ИЛИ и шиной сигнала «наличие переноса» соответственно, входы третьих элементов ИЛИ подключены к шинам сигнала «наличие переноса» и .:отсутствие переноса», к выходам элементов РАВНОЗНАЧНОСТЬ и НЕРАВНОЗНАЧНОСТЬ и к шине сдвига влево соот5 ветственно, выходы первого регистра соединены с одними из входов элементов РАВНОЗНАЧНОСТЬ и НЕРАВНОЗНАЧНОСТЬ, другие входы которых соединены с шиной сдвига вправо и вторым управляющим входом

10 формирователя кода.

Источники информации, лринятые во внимание .при экспертизе

1. Патент США № 3510346, кл. 340 — 172.5, 1970.

15 2. Патент CILIA № 3790960, кл. 340 — 172.5, 1974.

3. Авторское свидетельство ССР № 490186, к, .. G 11С 19/00, 1973.