Устройство для определения ранга числа

 

1. УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕ- . НИЯ РАНГА ЧИСЛА по авт. св. № 1125619, отличающееся тем, что с целью расширения функциональных возможностей путем обнаружения ошибок , оно содержит блоки умножения на константу с (ntl)-ro по

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

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

РЕСПУБЛИК и91 В() ш> 1

0 А

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1125619 (21) 3773688/24-24 (22) 20.07.84 (46) 07.12.85 . Вюл. 11» 45 (72) В. Г. Евстигнеев и С. Н. Хлевной (53) 681.3(088.8 ) (56) Авторское свидетельство СССР

У 1125619, кл. Н 03 M 7/00, 1983. (54 )(57 ) 1. УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ РАНГА ЧИСЛА по авт. св, 9 1125619, о т л и ч а ю щ е е с я . тем, что с целью расширения функциональных возможностей путем обнаружения ошибок, оно содержит блоки умножения на константу с (ntl)-го по (2п+1)-й, третью и четвертую группы элементов

ИЛИ, второй сумматор по модулю, счетчик, схему сравнения и блок преобразования непозиционного кода в позиционный, причем входы остатков по избыточным основаниям устройства соединены с соответствующими входами блока преобразования непозиционного кода в позиционный, входы остатков устройства соединены соответственно с входами блоков умножения на константу с (и+1)-ro по 2п-й, выходы нечетных и четных блоков умножения на константу с (и+1)-ro по 2п-й соединены соответственно с входами элементов ИЛИ третьей и четвертой групп, выходы которых соединены соответственно с первым и вторым входами второго сумматора по модулю, выходы суммы и переноса которого со" (51) 4 Н 03 M 7/00 G 06 Р 11/08 единены соответственно с выходом числа в позиционном представлении устройства и счетным входом счетчика, выход которого является выходом ранга числа и соединен с первым вхо" дом схемы сравнения, выход и второй вход которой соединены соответственно с выходом ошибки устройства и с выходом первого . сумматора по модулю, выход блока греобразования непозиционного кода в позиционный соединен с входом (2п+1)-ro блока умножения на константу, выход которого соединен с входами элементов

ИЛИ второй группы, тактовые входы блоков умножения на константу с (и+1)-го по (2п+1)-й соединены с тактовым входом устройства.

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что схема сравнения содержит k элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (k 1 logzr t, где

r — максимальное значение истинно- .

Ih го ранга) и элемент ИЛИ, причем первые входы элементов ИСКЛЮЧА16ЦЕЕ

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

ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых и оставшиеся разряды второго входа схемы сравнения соединены соответственно с входами элемента ИЛИ, выход которого является выходом. схемы сравнения.

1197090

20 п +

Г (IAIDO 1= Х М; р; 1 р >

Рп п 1 1 " Е 45 где

В; + 1 + где ф.*

Р Р hi1 К Р р

=Р -— к и

Г

-1(moc! (P 1, м;Р

Е 1

f А Ip - позиционные представН ление совокупности остатков по избыточным основаниям.

Так как значение rp (IА)pÄ) не и превышает r = " m„— — 1 (мак1й1 1= \

Изобретение относится к вычисли- тельной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов (СОК), а также в технике связи в S составе устройств повышения достоверности информации, Цель изобретения - расширение функциональных воэможностей путем обнаружения ошибок, На фиг. приведена функциональная схема устройства для ранга числа; на фиг. 2 — схематически изображена схема сравнения.

Устройство для определения ранга числа содержит блоки 1 и 2 умножения на константу по модулю, группы элементов ИЛИ 3 и 4, сумматоры 5 и

6 по модулю, блок 7 преобразования непозиционного кода в позиционный код, счетчик 8, схему 9 сравнения, вход 10 остатков, выходы 11 и 12 ранга числа, выход 13 ошибки, выход !4 числа в позиционном представлении, блок 15 умножения на константу еео мо-25 дулю, тактовый 16 вход.

Схема 9 сравнения содержит элементы ИСКЛЮЧА)ЕЛЕЕ ИЛИ 17 и элемент

ИЛИ 18.

Входы установки в исходное состоя-30 ние и синхронизации сумматоров 5 и 6 по модулю,а также вход управления блоком 7 не показаны.

В устройстве для определения ранга числа используется следующий прин- З5 цип работы. п

В диапазоне Рп =.")„р„зададим чисa2 ° П ° h« ° ° ° ,..., с и, к, где о(п+1,..., о(л+к представляют остатки по 1 избыточным ос- щ0 нован еям, Тогда ранг числа равен симальное значение ранга), то при вози екновении ошибок большая часть вычисляемых значений r. Р (I A 1 Р ) п Рп превышает r . Процент чисел, находяМ щихся вне диапазона I lp„ которые обнаруживаются при вычислении ранга, равен (r

Н

Очевидно, при возникновении ошибок r g () А !+ ) отличается от истинРп

1+ ного значения г (IA1p),так как А и находится за пределами диапазона, Следовательно, если определяют истинное значение как то г (I А Ip ) g rp (! А1p ) свидетель-и и и п ствует о наличии ошибки.

Устройство для опредепения ранга числа работает следующим образом.

В исходном состоянии сумматоры 5 и 6, а также счетчик 8 обнулены.

В первом такте подается разрешающий сигнал на формирование значения

+ +

) "111 (Р„ I""г Рт!Рк (А1) )рп е1(" 2)З2)Ри соответкственно,на выходах блоков умножения по модулю 1. 1, 1, 2, 2. 1 и

2.2, вследствие чего на вьеходах сумматоров по модулям 5 и 6 формируются значеееия (е, („)3„+ с /3 Р и (и! /3„+

+ M z PZ (p соответственно. п

Если в сумматоре 6:по модулю происходит преобразование по модулю, то на шине переноса сумматора 6 формируются импульсы, увеличивающие содержимое счетчика 8 на единицу.

Подобным образом процесс преобразования продолжается до тех пор, пока содержимое сумматора 5 по модулю не увеличено на значение, сформированное на выходах блока 7 преобразования непозиционного кода в позиционный, умноженное блоком 15 умножения на константу по модулю на величину p „ „ . Блок 7 преобразования непозиционного кода в позиционный представляет собой коммутационное устройство, преобразующее остатI

КИ 0 h+1 °,. С hid В ПОЗИЦИОННОЕ число е(к и может пРеДставлЯть собой любое известное устройство для преоб.

1197090

После этого на выходной шине сумматора 5 по модулю формируется значение r g ((А i р ) на выходах счетчи+ 1 ка 8 значение г Р (1А1 „), на выхоРn дах сумматора 6 по модулю значение числа А. Если искажения числа А не произошло, то может быть использовано любое из вычисленных значений, При r f () А1p ) 2 " хотя бы и на одном выходе сумматора 5, соот е,„(. е.,р,(ветствующем 2,...,2 разрядам, присутствует сигнал логической единицы, следовательно, единица в этих разрядах однозначно говорит о возникновении ошибки. Поэтому эти разряды непосредственно подвключены к входам элемента ИЛИ 18 схе. мы 9 сравнения, Значения всех оставшихся младших разрядов сумматора 5 сравниваются на элементах ИСКЛЮЧАЮЩЕЕ ИЛИ 17 со значениями соответствующнх разрядов счетчика 8. Несовпадения их также од« нозначно свидетельствует о возникновении ошибки, сигнал с которой фор111 мируется на выходе элемента ИЛИ 18 (выход 13).

После этого процесс вычисления ранга числа и проверка "правильно ли А" заканчивается.

Предлагаемое устройство позволяет также получить позиционный код числа (выход 14), представленного в

СОК.

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

Редактор Н, Данкулич Техред 0.Неце Корректор А. Тяско

Заказ 7631/59 Тираж 871 Подписное

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

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

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