Устройство для определения ранга числа Советский патент 1985 года по МПК H03M7/00 G06F11/08 

1 Изобретение относится к вычислительной технике и может быть исполь зовано в устройствах, функционирующих в системе остаточных классов (СОК), а также в технике связи в составе устройств повышения достове ности информации. Цель изобретения - расширение функциональных возможностей путем обнаружения ошибок. На фиг. 1 приведена функциональн схема устройства для ранга числа; н фиг, 2 - схематически изображена схема сравнения. Устройство для определения ранга числа содержит блоки 1 и 2 умножени на константу по модулю, группы элементов ИЛИ 3 и 4, сумматоры 5 и 6 по модулю, блок 7 преобразования непозиционного кода в позиционный код, счетчик 8, схему 9 сравнения, вход 10 остатков, выходы 11 и 12 ра га числа, выход 13 ошибки, выход 14 числа в позиционном представлении, блок 15 умножения на константу по м дулю, тактовый 16 вход. Схема 9 сравнения содержит элеме ты ИСКЛЮЧАКЩЕЕ ИЛИ 17 и элемент ИЛИ 18. Входы установки в исходное состо ние и синхронизации сумматоров 5 и по модулю,а также вход управления блоком 7 не показаны. В устройстве для определения ранга числа используется следующий прин дип работы. г В диапазоне РП Ц Р зададим число А остатками d , 2 t , a/n-n c(ntK 1 Д ... n+k пр ставляют остатки по k избыточным основаниям. Тогда ранг числа равен р„Ь «( М РК. l|mocl(p.l . - ; . (Alp - позиционные представ леии. совокупности остатко по избыточным основаниям. Тек как значение Г|(1А1р) не it, -t ;i|- 1(мак превышает г, Гт J 90 симальное значение ранга), то при вознпкновении ошибок большая часть вычисляемых значений Гр (lAlt ) превьшает г. Процент чисел, находящихся вне диапазона I I Р, которые обнаруживаются при вычислении ранга, равен -.- ) .(РГ-1УОчевидно, при возникновении ошибок г г (lAli ) отличается от истинI п / /1 , ,+ ч ного значения г (1 Alp)/гак как А находится за пределами диапазона. Следовательно, если определяют истинное значение как то г с (lAlp ) Гр (|А(р ) свидетельь Г 0 П Г( ствует о наличии ошибки. Устройство для определения ранга числа работает следующим образом, В исходном состоянии сумматоры 5 и 6, а также счетчик 8 обнулены. В первом такте подается разрешающий сигнал на формирование значения / гРгрп соответственно,на выходах блоков ум ножения по модулю 1.1, 1.2, 2.1 и 2.2, вследствие чего на выходах сумматоров по модулям 5 и 6 формируются значения ((i /3 I PR Mi i в гРг/р соответственн о. Если в сумматоре 6 :по модулю происходит преобразование по модулю, то на шине переноса сумматора 6 формируются импульсы, увеличивающие содержимое счетчика 8 на единицу. Подобным образом процесс преобразования продолжается до тех пор, пока содержимое сумматора 5 по модулю не увеличено на значение, сформированное на выходах блока 7 преобразования непозиционного кода в позиционный, умноженное блоком 15 умножения на константу по модулю на величину П41 Блок 7 преобразования непозиционного кода в позиционный представляет собой коммутационное устройство, преобразующее остат- ки CV позиционное число оСц и может представлять собой любоеизвестное устройство для преобрааинания непозиционного кода в дво ичный код. После этого на выходной шине сум матора 5 по модулю формируется зна1 j iiu мидулю фи мирус iv-n jna Г Г ()на выходах счетчи чение значение гр (), на выхо- ка 8 значение РП Рп 6 по модулю значение дах сумматора числа А. Если искажения числа А не произошло, то может быть использова но любое из вычисленных значений. При rf(|Alp) хотя бы на одном выходе сумматора 5, соотJHi mC JHlPKtветствующем 2 Z разрядам, присутствует сигнал логической единиць следовательно, единица в этих разрядах однозначно говорит о возникновении ошибки. Поэто му эти разряды непосредственно под- 90 р-лючены к входам элемента ИЛИ 18 схемы 9 сравнения. Значения всех оставшихся младших разрядов сумматора 5 сравниваются на элементах ИСКЛЮЧАЮЩЕЕ ИЛИ 17 со значениями соответствующих разрядов счетчика 8. Несовпадения их также однозначно свидетельствует о возникновении ошибки, сигнал с которой фор- мируется на выходе элемента ИЛИ 18 (выход 13). После этого процесс вычисления ранга числа и проверка правильно ли А заканчивается. Предлагаемое устройство позволяет также получить позиционный код числа (выход 14), представленного в СОК.

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

аг, rf.- rf,

«41

t

а

5