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

 

С©©З CQ88TCRHM

С©цмьяистич9симх

Рбслкккблии (; f ) i 5 3. 9 7 3. 4: (22) 3 и .„ .р:;-„.-о 1Э О8 "" к", Я к „..""...,,.. :1 1182/24 (gI) M (л 2 ,O6 F 11/08, НС, К;,,".ВНИq-;;,Т В,-,ЯВКИ „ Ф

1 .

100удврстВЯнныФ к6мй7л

ВЯВВТЭ MKRRTP_#_ ВОЯ

И ДВЙШ 8395PBT88Vк! и QTKPTTTkf3Q.О5."(: . "доллйт6нь «Ъ 24 53) УДК 681.326.7

°;- ;.!О, (Q88 8) к .7НКО "- :кнкк Окчцо.-. кк-Л; 2 (Оа 76 (71) Заивителк-. (64 к уг — + +> q gQ (- q „ ...,; к « }/Ек ккрм + jО ккк О кк

Р СИк,:ТЕМЕ Ок.Т РЛ;. !-1 ;;, ; ".,- .ССОР ь-;

Изобретение Относится к Области эычисI лительной техники и предназн .Вно для прй=-

1, менен.и В цифровых Вычисли. —..—.-НВ1х машиНак ИСПОЛЬЗукокНИХ фор; кг, ол I-; - тая T-.даня, сел в системе остаточных классов.

Известны устройства дк . я г,бпар чккенк1 . ошибок в системе остаточных кла: —.сов.

ОДНО ИЗ ИЗВЕСТНЫХ Стро.TC -,.:-., кзр,":Кнт бЛОКН ПаМяТИ frÃ\) 1Ã Таит кк 7пкаu,:,:: какк ..;» Ч ОШ я

, бок, сумматор, .

ДЛЯ Кои кРОПЧ ЧИСЕЛ В Е .:.ОМ УС к )ГИСТВЕ

; ИСПОЛЬЗУЕТСЯ МЕТОД кЧОСЛЕДС;=-:аЧЕЛЬН::и dÓË -.-.

, .Визации, когда H. Исход.—:Ог.: числа, пред,i ставленного в CG! Вычитаю;.R;: c.-:.Tc;,Hòû

", НуЛЕВИЗацни (МИНИ:; апкЬНЫЕ ЧИС: †.а) ВИда к (,, =к,.q p

% где к — 1 2, - -,, :, 4; ;:-;,номер га нуневяз&ц;Б»

O = КОЛИ :..-:ТВС .::; кК,:-;:И: . Об;: ." ИВаЮШЬ., д к ПУЗО Щ)""", ;кК t." к ° «эЛГ к кк »к,, к)г„к „,, у», - р, поступают GcYc к . :. ВО Основан .!я . GG ;c *å"чьваюк клм РабОчий диапазон, и остатки . по КОНТ.;ОЛХ НЫМ ОсиковакГИНМ. ПО табЛИцаМ МИ» кок: . ».: !=:íÛХ,"киккСЕЛ ПрОВОДИТСя фсрМИроваНИЕ

=:.,.: .= д.к ..! Х КОН. Таит НуЛЕВИЗацни, КОТ(ф ЫЕ, ;=:Кчоватк2ЛЬНО ВЫЧИтаЮТСя ИЗ ИСХОДНОГО ч,З кЗ р -.:з льтате нулевизации по всем осно—

} Ва",Г, :Г,. к Оба, ЕЧИВаЮШИМ РабОЧИЙ ДналаЗОН, дко Kr! ТрОЛЬЧЫМ ОСНОВаНИяМ ПОЛуЧаЮтоя цнфi

; Ы, ВЕЛкПЧИна КОтОрЫХ НЕСЕТ ИНКкКОрМаНИЮ О

,, яаке числа и его правильнос 1и, НЕДкостатОК таКОГО УСтРОйСтВа — НИЗКОЕ

Оь::.:.т=":-действие, так как операция контроля

:и Олределечия знака требует 0 тактов мо ..уд -.:.коГО НЫЧИтаНИя и СТОЛЬКО жЕ таКтОВ Об1 ракчеккия к таблицам минимальнькх чисел. !

-каиболее близки . к техническим решением

:,, =.,pÅòà

О,:..кс "-:О устройство также имеет низ:кез О -!С::. - ОдЕйстВИЕ. .ксчь изобретекгкя — повышение быстро—:-.йс -.-:::;:я ус тройства, 3:ко ДССтИГВЕТСЯ тЕМ, ЧТО В УСтРОйСТВО ВВ .-де:.ь два сумматора три преобразовате519714 ля в дополнительный код, сумматор по мо- . дулю Рд,первого уровня, два сумматора по:, модулям P и Р первого уровня, два 1

I KI К сумматора по модух. 1МРк и Рк второго уровня и блок формирования сигнала ошибки; fl — 1 входов устройства соединены с входами первого блока IIGMIITH, (BblxoIIbl которого связаны соответственно, с входами сумматоров, выход первого сумматора подключен к первому входу сумматора по мо- 10 дулю Р первого уровня, второй вход ко-I торого через первый преобразователь в дополнительный код соединен с -м входом устройства, а выход - с входом второго блока памяти. Выходы второго и третьего сумматоров через второй и третий преобразователи в дополнительный код соответственно подключены к первым входам сумлкаторов . по модулям Рк . и Р, первого уровня, 1 Ф, ку вторые входы которых соединенъ1 соответственно с контрольными входами устройства, а выходы — с первыми входами сумматоров по модулям Рк и Р„второго уровня соот"г. ветственно, вторые входы которых связаны

25 с выходами второго блока памяти, а выходы с входами блока формирования сигнала ошибки. Выходы последнего соединены с выходами устройства.

Схема устройства приведена на чертеже.., Устройство сопержит блок l памяти, сумматоры,7 3 4, сумматоры 5 по модулю Р сумматоры 6 по модулю 9<, суммяторь1

1 по модулю Рк, преобразователи 8 в дополз нительш и код, сумматор 9 IIo модулю Р, первого урог ы, сумматоры 1О и 1 1 по модулю Рк и Рк первого уровня, блок 12 пя2 мяти, сумматоры 13 и 14 по модулям Рк и 1„второ1 о уровня, блок 15 формирования сигнала ошибки. 4О

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

Ня входы устройства подается информация, соответствуюшая представлению контролируемого числа в систел е остаточных

М классов по всем осноряниям, включая контрольные, При этом информация, соответствую- шяя остаткам по основаниям Р. (1. iK 1,2.,-- ° II-1)(3, поступает ня блок 1 памяти, где в зависимости от ве пt÷èII соответствуюших остатков с(. происходит формйргЬяние следов мини3. мяльных псевдоортогоняльных чи,ел по основанию Р и величин, равных оста гкам каж73 дого i,æïl .яльного псевпоортогонального числя по контролыгь м основаниям Pg и 9

1 К т.е. М и . К1 KP в к к1 К2. о %

Ц d- *

$5 S S,.. S

1 1 1 2. 2 и-1 к1

,1.

fl-i n-f которые поступают на сумматоры 2, 3, 4, в состав которых входят сумматоры по модулям Р + р РK . соответственно. 1

В результате суммирования по модулям

P P, число тактов которогз определяется к

Ъ Г1о Г (II- 1.) 2, где знак означает ближайшее большее целое, на выходе сумматоров 2, 3, 4 будут получены суммы соответствуюших следов

П 1 -1 1 «, 3 =5S

1=1 1 ка 1 -1 Ка

Ь =Е5

1=1 которые передаются на сумматры по модулям PII, Рк, Р „ первого уровня, на выходе которых получаются величннй }, -Ю

fl 11 до1. = S - о1.

A ni

К1 К1, b,с = о1. S

К1 У, К2. к 2. я<ф, то1

К1 Д

К1 ка атом величины d- i SA . 5 пере даются через соответствуюшие преобразогятели . дополнительный код. 11о величине 1 о 1 в блоке 12 памяти формируются величины, соответствуюшие остаткам; ошибки представления чисел Ilo основаниям Р, и рк

1 2. к1 к1

ЬA (IaOd Р„), ЬА- (IIIOd Р ), "1 а которые поступают на сумматоры по модулял рк и р„второго уровня, где форми руются цифры

К1 К1

«Ь о, +b A (1Т1ОЙ P )р

"1 ! (CAN, к2 к =Ьо +ЬЛ (meed P )„ .

Ь к ь

В зависимости от величин этих цифр в блоке формирования сигнала ошибки происходит выработка сигналов = О или ) = 1 и X = О, Х = 1, которые несут информацию о знаке числа (О соответствует числам АВО ) и об их правильности (X = О соответствует не ис к аже иным числам ) .

Для выполнения операции обнаружения ошибок в предлагаемом ус :ройстве требуется количество тактов сложения по модулю, определяемое выражением r = P .(1og (n-1)3;

Я 519714

Составитель B. Крылова

Редактор И Грузова Техред О. Луговая Корректор Н, Мельниченко

Заказ 4 186/5 37 Тираж 864 Подписное

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

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

Фцлнап ППП "Патент", г. Ужгород, ул. Проектная, 4, и два такта обрашения к блокам памяти по сравнению с (— 1) тактами обрашения к блокам памяти и (e — 1 ) тактами сложения ho модулю у прототипа, т.е, предла, гаемое устройство обладает большим быстро-@ действием, Формула изобретения

10 Устройство для обнаружения ошибок в системе остаточных классов, содержашее два блока памяти и сумматор, о т л и—, ч а ю ш е е с я тем, что, с целью повы; шения быстродействия устройства, в него 15 введены два сумматора, три преобразователя в дополнительный код, сумматор по модулю V первого уровня, два сумматоре по ,модулям р„ и р« первого уровня, два

"х сумматора по модулям р, и Р„второго 20

«1 КХ уровня и блок формирования сигнала ошибки, причем Ф вЂ” 1 входов устройства соединены с входами первого блока памяти, выходы которого соединены соответственно с вхо, дами сумматоров, выход первого суммато- 25 ра,соединен с первым входом сумматора по модулю р первого уровня, втором аход ко:tl торого через первый преобразователь в до-! полнительный код соединен с Tl, M входом

1 устройства, а Bbt xone — c BxoljoM BTopoF0 блоха памяти, выходы второго и третьего сумматоров через второй и третий преобра. зователи в дополнительный код соответственно соединены с первыми входами сумма -! торов по модулям Р«и р первого уровня,3

"1 «« вторые входы которых соединены соответ,ственно с контрольными входами устройства,, а выходы — с первыми входами сумматоров

; по модулям г и У„второго уровни соот«1 к« . ветственно, вторые входы которых соедине-! ны с выходами второго блока памяти, а вы : ходы — с входами блока формирования сиг нала ошибки, выходы которого соединены с ! выходами устройства.

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

1. Акушский И- Я., Юдицкий LL И, Ма-! шинная арифметика в остаточных классах, изд. "Сов.Радио, М, 1968 r.,ñòð.351-356.

2 Авт.св. ¹ 369567, М. кл. GO6F 1 1/04, заявлено 1 З,О4. 7 1.