Устройство сдвига

 

о и и с. А" н и E

ИЗОБРЕТЕНИЯ

<в 54889I

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 02.01.74 (21) 1986243/24 с присоединением заявки № (23) Приоритет

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

Дата опубликования описания 25.04.77 (51) М Кл G 11С 19/00

G 06F 7/395

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

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

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

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

Известно устройство сдвига информации, представленное двоичным кодом.

Из известных устройств наиболее близким 10 по технической сущности является устройство сдвига, содержащее первый регистр, входы которого подсоединены через ключи к выходам второго регистра, одни входы которого соединены с выходами элементов И, первые 15 входы элементов И подключены к одним из входов управляющих элементов и к шине сдвига, другие входы управляющих элементов соединены с прямым и инверсным выходами одного из разрядов первого регистра, а также 20 элементы ИЛИ.

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

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

Поставленная цель достигается тем, что в устройство сдвига введены дополнительные элементы И, одни из входов первых дополнительных элементов И подключены к выходу первого управляющего элемента, другие входы первых дополнительных элементов И соединены с прямыми выходами разрядов первого регистра, инверсные выходы которого подсоединены к одним из входов вторых дополнительных элементов И, другие входы которых соединены с выходом второго управляющего элемента, выходы дополнительных элементов И соединены с входами элементов

ИЛИ, выходы которых подключены к другим входам второго регистра, третий вход которого соединен с шиной сдвига, а второй вход одного из элементов И подключен к прямому выходу одного из разрядов первого регистра.

Сущность изобретения поясняется чертежом, на котором представлена функциональная схема устройства сдвига.

Устройство содержит первый регистр 1, второй регистр 2, элементы И 3, ключи 4, управляющие элементы 5, 6, шину сдвига 7, 548891 элементы ИЛИ 8, первые и вторые дополнительные элементы И 9, 10.

Устройство работает следующим образом.

При поступлении по шине сдвига 7 сигнала

«Сдвиг» открываются элементы 3, а также первый управляющий элемент 5, если первый триггер регистра 1 находится в состоянии «1», или второй элемент 6, если этот триггер регистра 1 находится в состоянии «О». В результате содержимое левой половины регистра 1 через элементы 3 передается в четные триггеры регистра 2 и через элементы 9 и 10 в заBHcHivIocTH от состояния первого триггера регистра 1 (нуль или единица) в прямом или обратном коде передается в нечетные триггеры регистра 2. Первый триггер регистра 2 сигналом «Сдвиг» устанавливается в состояние «О». Этим обеспечивается формирование в регистре 2 сдвинутого на один информационный двоичный разряд вправо Рида-Маллера, В следующем такте этот код из регистра

2 передается в регистр 1 через ключи 4, и цикл сдвига заканчивается.

В предлагаемом устройстве требуемый эффект сдвига вправо кода Рида-Маллера достигается очень простыми средствами — передачей содержимого части триггеров регистра 1 без изменения в четные триггеры регистра 2, а в прямом или обратном коде в зависимости от состояния первого триггера регистра 1— в нечетные триггеры регистра 2 и установкой первого триггера регистра 2 в состояние «О».

При этом сложные комбинационные схемы, необходимые для перекодировки, заменяются группами элементов И, и объем оборудования практически равен объему в обычном регистре сдвига.

Преимущества изобретения заключаются в расширении области применения по сравнению с известными устройствами, причем это

)О

40 достигается за счет незначительного дополнительного оборудования и без потери быстродействия.

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

Устройство сдвига, содержащее первый регистр, входы которого подсоединены через ключи к выходам второго регистра, одни входы которого соединены с выходами элементов

И, первые входы элементов И подключены к одним из входов управляющих элементов и к шине сдвига, другие входы управляющих элементов соединены с прямым и инверсным выходами одного из разрядов первого регистра, а также элементы ИЛИ, отличающееся тем, что, с целью расширения области применения устройства, в него введены дополнительные элементы И, одни из входов первых дополнительных элементов И подключены к выходу первого управляющего элемента, другие входы первых дополнительных элементов

И соединены с прямыми выходами разрядов первого регистра, инверсные выходы которого подсоединены к одним из входов вторых дополнительных элементов И, другие входы которых соединены с выходом второго управляющего элемента, выходы дополнительных элементов И соединены с входами элементов

ИЛИ, выходы которых подключены к другим входам второго регистра, третий вход которого соединен с шиной сдвига, а второй вход одного из элементов И подключен к прямому выходу одного из разрядов первого регистра.

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

1. Авт. св. № 251617, кл. G 11С 19/00, 1970.

2. Зимин В. А. Электронные цифровые вычислительные машины. М., Машиностроение, 1971, с. 416.

548891

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

Техред Л. Гладкова

Редактор Т. Рыбалова

Корректор Л. Котова

Заказ 547/9 Изд. Хе 295 Тираж 769 Подписное

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

113035, Москва, 7К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2