Устройство для обнаружения ошибок в системе остаточных классов

 

Изобретение относится к въпис лительной технике и может быть использовано в минии макроЭВМ, работающих в системе остаточных классов ((СОК). Целью изобретения является повьшение быстродействия. Устройство содержит п дешифраторов, где п - число модулей СОК, Р элементов И, где П-1 Р п Р, - диапазон представления (Ч чисел, перекрываемый информационными модулями Р, , Р,...Р, и элемент ИЛИ. 1 ил., 1 табл.

COOS СОВЕТСКИХ

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

РЕСПУБЛИК (51)4 G 06 Р 11/08

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

Н ASTOPCH0MY СВИДЕТЕЛЬСТВУ

13 .

ЫБ. 1Е6 ж. "

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4163582/24-24 (22) 19 ° 12.86 (46) 30.05.88. Бюл. У 20 (72) Н.И.Червяков и А.А.Писарев (53) 621.394(088.8} (56) Авторское свидетельство СССР

Р 1013957, кл. G 06 F 11/08, (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВО (57) Изобретение относится к вычис- лительной технике и может быть исSU 13 9743 А1 пользовано в мини- и макроЭВМ, работающих в системе остаточных классов ((СОК). Целью изобретения является повьппение быстродействия. Устройство содержит и дешифраторов, где n — чис" ло модулей СОК, Р элементов И, где

n-i

P = g Р;; — диапазон представления

Sat чисел, перекрываемый информационными модулями P,, P,...Р„, и элемент

ИЛИ. 1 ил., 1 табл.

1 l 399743 2

Изобретение относится к вычислительной технике и может быть использовано в мини- и микроЭВМ, работающих в системе остаточных классов (.СОК), Цель изобретения " повышение быст- . родействия устройства.

На чертеже представлена функциональная схема устройства для модулей

Р, 2, Р— 3„ Рз = 7, где Р„ = 2 и P = 3 — информационные, а Р = 7 контрольный модуль, На схеме обозначены входы 1.1

1.3 устройства, которое содержит дешифраторы. 2.1 — 2.3, анализатор 3 диапазона, элементы И 4,1 — 4,6 и элемент ИЛИ 5. На схеме также обозначен выход 6 устройства.

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

Как известно, если к информационным модулям Р,, Р... P, добавить контрольный модуль Р„, причем

P o .Г Р, то это обеспечивает обна. 25

h 1 1 Э ружение любых одиночных, двойных и т.д. до n — 1. ошибок, На выходы дешифраторов 2.1 — 2.3 поступает кодовое число А. Пусть в

С0К А = (ot., < о э ), 30

Кодовые числа:

Число А в СОК (Г

Число

О

О

40

Например, А = (001,000.011) 3, тогда на выходах дешифраторов 2.1

2.3 появляются коды остатков в однопозиционном виде, а через время, равное переходным процессам, на выходе 55 элемента И 4.4 будет находиться потенциал логической единицы, так как на все его входы с выхода каждого дешифратора поступают единичные потенциалы, на выходах всех остальных элементов И будет присутствовать нулевой потенциал, т.е. на выходе анализатора 3 диапазона будет находиться код кодового числа в однопоэиционном виде, Таким образом, на выходе элемента ИЛИ 5 присутствует единичный потенциал, означающий, что ошибки нет и число А является кодовым, Если во втором остатке произошла ошибка, например А = {001.001„011)

31,. то на выходах всех элементов

И 4 ° l — 4.6 присутствует потенциал логического нуля, а следовательно, на выходе 6 устройства присутствует нулевой потенциал, означающий наличие ошибки и что число А не является кодовым числом. При наличии двойной ошибки, когда„ например, А

=(001.001.100):= 25„. на выходах всех элементов.И 4.1 - 4.6 анализатора 3 диапазона, а следовательно, на выходе элемента ИЛИ 5 присутствует потенциал логического нуля, означающий что число А не является кодовым. Та" ким образом, устройство позволяет обнаружить одиночную и двойную ошибки, Формула изобретения

1i-1Г

j = i-1-P

1 где — — — — целая

Р, l часть от -----, På подключены к вховыходы элементов И цам элемента ИЛИ, Устройство для обнаружения ошибок в системе остаточных классов, содержащее многовходовый элемент ИЛИ, выход которого является выходом устройства, отличающе ес я тем, что, с целью повышения быстродействия устройства, в него введены п дешифраторов, где и — число модулей системы остаточных классов, и P элементов И, где P = Я. Р, — диапазон представления чисел, определяемый информационными модулями P Р,..., P„,, входы дешифраторов являются входами устройства, -й вход (j=l Ð )

1-го дешифратора (1=l,п) соединен с

1-м входом i-ro элемента и (i=1 Ð) в соответствии с формулой! 399743

Составитель С. Берестевич

Техред А.Кравчук Корректор А. Тяско

Редактор А. Огар

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

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

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

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