Устройство для сдвига с контролем

 

Изобретение относится к вычислительной технике и может быть использовано при построении надежных вычислительных устройств. Цель изобретения - повышение быстродействия устройства . Устройство содержит регистр сдвига и группу узлов коррекции контрольных разрядов, каждьй из которых содержит элементы НЕ 3-5,. элементы , элементы ИЛИ 10-11. Узел коррекции контрольных разрядов группы изменяет контрольные разряды по модулю три в зависимости от значения выдвигаемого разряда, масса которого равна единице. На выходе первого узла, коррекции группы, на который заводится младший разряд регистра сд1зига, формируются контрольные разряды числа , сдвинутого на один разряд. По отношению к этим контрольным разрядам второй разряд регистра сдвига как бы оказывается в младшем разряде и тоже имеет массу,равную единице. Поэтому все узлы коррекции имеют одинаковую струк-§ туру. Выход последнего узла коррекции группы является контрольным разрядом числа сдвинутого на п разрядов. 2 ил., 1 табл. (П

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУбЛИК.(51) 4 С 06 F 11/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТ8ЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4222130/24-24 (22) Об.04.87 (46),23.11.88. Бюл, Р 43 (72) N.Â.Hîðèño÷êèí и Е.П.Монастырева (53) 681.3(088.8) (56) Селлерс Ф. Методы обнаружения ошибок в работе ЗЦВМ, N. Мир, 1972, фиг. 12.22, с, 225.

Авторское свидетельство СССР

В 813434, кл, C 06 F 11/00, 1979. (54) УСТРОЙСТВО ДЛЯ СДВИГА;С КОНТРОЛЕМ (57) Изобретение относится к вычислительной технике и может быть использовано при построении надежных вычислительных устройств. Цель изобрете- . ния — повышение быстродействия устройства. Устройство содержит регистр сдвига и группу узлов коррекции контрольных разрядов, каждый из которых

„„Я0„„1439592 А 1 содержит элементы НЕ 3-5,. элементы

И.6-9, элементы ИЛИ 10-11. Узел коррекции контрольных разрядов группы изменяет контрольные разряды по модулю три в зависимости от значения выдвигаемого разряда, масса которого равна единице. На выходе первого узла коррекции группы, на который заводится младший разряд регистра сдвига, формируются контрольные разряды числа, сдвинутого на один разряд. По отношению к этим контрольным разрядам второй разряд регистра сдвига как бы оказывается в младшем разряде и тоже имеет массу, равную единице. Поэтому все узлы коррекции имеют одинаковую струк-3 туру, Выход последнего узла коррекции группы является контрольным разрядом числа сдвинутого на и разрядов.

2 ил., 1 табл.

1 1439592 2

Изобретение относится к вычислительной технике и может быть испальзовано при построении вычислительньгх ус гройств.

Целью изобретения является повы-шение быстродействия устройства, На фиг. 1 приведена функциональная схема устройства на фиг. 2 - функциональная схема. узла коррекции конт- 1О ральных разряцав.

Устройства для сдвига с контролем (фиг„ 1) содержит регистр 1 сдвига и группу 2 узлов коррекции контрольных разрядов. Узел коррекции 1антрол1.11ых разрядов группы 2 ((I:Ill, 2) соцеаж11} элемеп.ы HH 3 5, элеь.ен1 }

И 6--9 и элементы ИЛИ IO-I1.

„ o:гроЯства д 1я 1 д}1 11 а с контролем работает следующим Образа::. 2О

Первый узел коррекции кантрольн1,1х раз )1(дав . . руппы Z Осущест з11яет Koп-u е 1(цв 1о (О 1.1 т}3 Ол ь 1-1 ых р я 3 ряд О в па модвЂ, л1о три оегистра 1 сдвига в зависиЪC

,мост}1 От содержимого младшега разряда регистра I, который выдви:".ается из регистра i (сдвиг Осущестз.гнется в

cTop01I s младших })азрядов )

Вес выдвигаемого разряда равен единице, На выходе первагО узла 30 коррекции контрольных разрядов группы 2 формируются контрольные разряды па модул}о три содержимого регистра 1 сдвига. сдвинутога на один разряд,.

На отнашени1о к этим контрольным разрядаи второй разряд регистра 1 сдвига имеет также вес, равный единице, и на выходе второго узла кор-рекции KoIIipoëüíbiõ разрядов группы

2 формиру1отся контрольные разряды содержимого регистра 1 сдвига, сдвинутога на два разряда.

Точно так ке на выходе последнего узла коррекции контрольных раз-рядов группы 2 формируются кантрольнь1е1г разряды содержимого регистра 1 сдвига, сдвинутога íà и разряцав.

Выходы разрядов регистра 1 сдвига, начиная с (и+ 1)-го представляют собой

БО содержимое регистра 1 сдвига, сдвинутое на и разрядов, причем (п+1)-й разряд регистра 1 сдвига будет младшим разрядом инфармационнога выхода устройства, Данные аб истинностИ .узла коррек-ции контрольных разрядов группы 2 представлены в таблице.

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

Устройство для сдвига с контролем, содержащее регистр сдвига и первый узел коррекции контрольных разрядов группы, включающий два элемента И и элемент НЕ, причем выход младшего разряда регистра сдвига соединен с информационным входом первого узла коррекции контрольных разрядов группы, о т л и ч а ю щ в е с я тем, что, с целью повышения быстродействия устройства, в него введены и-1 узлов коррекции контрольных разрядов группы, где n — количество сдвигаемых разряцав, в KBEpbGI узел коррекции контрольных разрядов группы введены два элемента НЕ, два элемента И и два элемента КМ, причем в каждом узле каррекц11и контрольных разрядов группы выход первого элемента НЕ соединен с первыми входами первого и второго элементов И, вход первого элемента НЕ обьединен с первыми входами третьего и четвертого элементов

И и является информационным входом узла, выхац второго элемента НЕ саецинен с вторыми входами первого и ч"-.òëåpòoão элементов И, выход третьего элемента НЕ соединен с вторым входом второго элемента И, вторым входом третьего элемента И и третьим входом четвертого элемента И, вход второго элемента НЕ объединен с третьими входами второго и третьего элементов И, вход третьего элемента

НЕ объединен с третьим входом первого элемента И, выходы первого и третьего элементов И соединены с соответствующими входами первого элемента

ИЛИ, вьгходы второго и четвертого элементов И соединены с соответствующими входами второго элемента .ИП.1, входы второго и третьего элементов

НЕ являются соответственно первым и вторым разрядами входа контрольньгх разрядов узла, выходы первого и вто» рого элементов ИЛИ являются первым и вторым разрядами выхода контрольных разрядов узла, выходы разрядов регистра сдвига с второго до n-ro co»динены с информационными входами соответствующих. узлов коррекции контрольных разрядов группы, выход контрольных разрядов регистра сдвига соединен с входом контролируемых разрядов первого узла коррекции конт-. рольных разрядов группы, выход кан ".—

Выход контрольных разрядов

Информационный вход . (Вх1) Вход контрольных разрядов

Старший (Bx3) (Младший Старший Младший (Вх2) (Вьж2) (Вых1)

Составитель В, Гречнев

Техред М.Ходанич Корректор М. Шароши Редактор- А. Ворович

Заказ 6878/48 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

3 143959 рольных разрядов каждого предыдущего узла коррекции контрольных разрядов группы соединен с входом контрольных разрядов последующего узла коррек5 ции контрольных разрядов группы, выход контрольных разрядов последнего узла коррекции контрольных разрядов группы являются выходом контрольных разрядов устройства, выходы разрядов регистра сдвига, начиная с (и+1)-го, образуют информационный выход устройства.