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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В СЛАБОАРИФМЕТИЧЕСКОМ КОДЕ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ, содержа- ; щее входной (п 4-k)-разрядный модульный регистр, S групп по И шифраторов, группу из 1с сумматоров по модулю, блок сравнения с нулем, причем выходы Ш информационных разрядов модульного (n + k) Разрядного регистра соединены с входами соответствующих шифраторов каждой из k групп, выходы шифраторов каждой группы соединены ;с соответствующими входами соответствующего сумматора по модулю группы, 1ВЫХОД блока сравнения с нулем является выходом ошибки устройства, отличающее ся тем, что, с целью сокращения объема оборудования , оно содержит два переключателя, группу из k блоков преобразования в дополнительный код по модулю, причем выходы сумматоров по модулюгруппы соединены с группой подвижных контактов первого переключателя, первая и вторая группы неподвижных контактов которого соединены соответственно с входами блока сравнения с нулем и входами k контрольных разрядов входного (n+k)-paзpяднoгo модульного регистра, выходы которых соединены (Л с группой подвижных контактов второго с переключателя, группа неподвижных контактов которого соединена с входами соответствукйцих блоков преобразования в дополнительный код по модулю группы, выходы которых соединены с(п + 1)-ми входами соответствукяцих сумь маторов по модулю группы () и k соотОд ветственно количество информационных и контрольных оснований).

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

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

РЕСПУБЛИК (l 9) (! 1) 4(51) 06 F 11 08

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЫТИЙ (21) 3692423/24-24 (22) 13.01.84 (46) 07.07.85. Бюл. Ф 25 (72) И.Я.Акушский, И.Т.Пак, С.А,Инютин, Ю.A.Ìàêååâ и В.И.Максимов (71) Институт математики и механики

АН Казахской ССР (53) 6&1.3(088.8) (56) 1. Авторское свидетельство СССР

Ф 519714, кл. С 06 F i 1/08, 1974.

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

Р 932499, кл. G 06 F 11/08, 1980 (прототип).

t(54)(57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

ОШИБОК В СЛАБОАРИФМЕТИЧЕСКОМ КОДЕ

СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ, содержа-; щее входной (n+k)-разрядный модульный . регистр, .групп по И шифраторов, группу из к сумматоров по модулю, блок сравнения с нулем, причем выходы )) информационных разрядов модульного (и+ g) -разрядного регистра соединены с входами соответствующих шифра торов каждой из k групп, выходышифраторов каждой группы соединены ..с соответствующими входами соответст вующего сумматора по модулю группы, . выход блока сравнения с нулем является выходом ошибки устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения объема оборудования,.оно содержит два переключателя, группу из блоков преобразования в дополнительный код по модулю, причем выходы сумматоров по модулю группы соединены с группой подвижных контактов первого переключателя, первая и вторая группы неподвижных контактов которого соединены соответственно с входами блока сравнения с нулем и входами (контрольных разрядов входного ())+k)-разрядного модульного регистра, выходы которых соединены с группой подвижных контактов второго переключателя, группа неподвижных контактов которого соединена с входами соответствующих блоков преобразования в дополнительный код по модулю группы, выходы которых соединены с(и+1)-ми входами соответствующих сумматоров по модулю группы ()) и k соответственно количество информационных и контрольных оснований).

11661

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

Известно устройство для обнаруже(((ия ошибок в системе остаточных классов, содержащее блоки памяти, группу сумматоров по ряду модулей, 10 преобразователи прямого кода в дополнительный, блок формирования сигнала ошибок со соответствующими связями t1j .

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

Наиболее близким к изобретению является устройство для обнаружения ошибок в системе остаточных классов, содержащее входной модульный регистр, шифратор, модульный сумматор, блок анализа на нуль, счетчик и блок констант исправления, причем первая группа входов модульного регистра )0 является входом устройства, вторая группа входов. соединена с выходом блока констант исправления, первый и второй входы которого подключены соответственно -к выходу счетчика и первому выходу блока анализа на нуль, второй выход и вход которого соедине" ны соответственно с входом счетчика и выходом модульных сумматора, вход которого соединен с выходом дешифра- 40 тора, вход которого соединен с выходом входного модульного регистра f2) .

Недостатком данного устройства является большой объем оборудования.

М

Целью изобретения является сохра- 45 щение объема оборудования.

Поставленная цель достигается тем, что устройство для обнаружения ошибок в слабоарифметическом коде системы остаточных классов, со- 50 держащее входной (n +k)-разрядный модульный регистр, I(групп из И шифраторов, группу иэ k сумматоров по модулю,, блок сравнения с нулем, причем выходы и информационных разря- 55 дов входного модульного (И+1 )-разрядного регистра соединены с входами соответствующих шифраторов каж16 2 дой иэ k групп, выходы шифраторов каждой группы соединены с соответствующими входами соответствующего сумматора по модулю группы, выходы блока, сравнения с нулем является выходом ошибки устройства, содержит два переключателя, группу иэ k блоков преобразования в дополнительный код по модулю, причем выходы сумматоров по модулю групп соединены с группой подвижных контактов первого переключателя, первая и вторая группы неподвижных контактов которого соединены соответственно с входами блока сравнения с нулем и входами k контрольных разрядов входного (И+1)-разрядного модульного регистра, выходы которых соедине. ны с группой подвижных контактов второго переключателя, группа неподвижных контактов которого соединены с входами соответствующих- бло-. ков йреобразования в дополнительный код по модулю группы, выходы которых соедннены с (И +1)-ми входами соответствующих сумматоров, по модулю группы (veau k соответственно количество информационных и контрольных оснований).

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

Устройство для обнаружения ошиФ бок в слабоарифметическом коде системы остаточных классов содержит входной (N+k)-разрядный регистр 1, шифраторы 2 групп, сумматоры 3 по .модулю группы, первый переключатель 4, с первой 5 и второй 6 группами выходов, блок. 7 сравнения с нулем, второй переключатель 8, блоки 9 преобразования s .äîïîëíèòåëüíûé код группы.

Число О А<Р в слабоарифметическом коДе СОК имеет вид. (

11 (1(1=» 1,h+I и аK %,"(и, (то(0)

1=1

P 1,. ° .P - взаимно простые основания СОК.

Π— контрольный модуль.

91>,— коэффициенты.

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

Составитель А.Клюев

Редактор А.Шандор Техред М.Пароцай Корректор М.Самборская т

Заказ .4311/44 Тираж 710, Подписное

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

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

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4

3 1 темы остаточных классов работает, следующим образом.

В режиме кодирования число

A(o(...a „) находится во .входном регистре 1. Входы переключателя 4 соединены с его выходами 6 второй группы. Переключатель 8 разомкнут.. .Каждый,информациохный винт преобразуется шифраторами 2 в величины ; =Э >M, (mod 0); Затем полученные величины суммируются на сумматорах.3 и по модулю группы и полученные величины Ф и„,... Ф и. „поступают через переключатель 4 в контрольные разряд входного модульного регистра 1. Получено число в слабоарифметическом коде системы остаточ. ных классов °

В режиме обнаружения число А (К,...М „,„) находятся во входном модульном регистре 1. Входы переключателя 4 соединены с его выходами 5 первой группы переключатель 8 замкнут, Каждый информационный вы166116 4 чет преобразуется шифраторами 2 в величины / . Контрольные вычеты

5 „....к д q йосредством блоков 9 преобразования в дополнительный код по модулю преобразуются в величины g =Ц-К . На каждом из сумматоров суммируются соответствуницие величины," и и получаются величины

Полученные величины 8* через переI

15 ключатель 4 поступают на блок 7 сравнения с нулем. При неравенстве хотя бы одной из ниХ нулю вырабаты-. вается сигнал ошибки.

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