Устройство для округления числа в системе остаточных классов Советский патент 1982 года по МПК G06F7/72 

Изобретение относится к вычис-. лительной технике и предназначено для выполнения операции округления над члсламя в cиcтe 4e остаточных классов. . Известно устройство для округления Дробей, представленных в системе остаточных классов., содержащее ре гистры, дешифраторы, матричные ,сукматоры, блоки хранения констант, соединенные соответствующими связями l. Недостатком устройства является большой объем оборудования. Наиболее близким к данному изобретению техническим решением является устройство для округления числа в системе остаточных классов, .со держащее входной регистр, выходы ко торого соединены с входами блоков хранения констакт по основаниям рабочего и дополнительного диапазонов, сумматоры констант по основани ям рабочего и дополнительного диапа зонов , выходы которых соединены с в дами выходного регистра, блоки вычисления неточных рангов по основаниям рабочего и дополнительного диа .пазонов, блок коррекции округления по -основаниям рабочего диапазона, причем входы Кёикдого сумматора констант по основаниям рабочего диапазона соединены с выходами всех блоков хранения констант по основаниям дополнительного диапазона и блока . хранения констант по соответствующему основанию рабочего диапазона, входы каждого сумматора констант по основаниям дополнительного диапазона соединены с выходами всех блоков хранения констант по основаниям рабочего диапазона и блока хранения констант по соответствующим основаниям дополнительного диапазона, блоки вычисления неточных рангов по основаниям рабочего и дополнительного диапазонов соединены по входам с выходами блоков хранения констант по основаниям рабочего и-дополнительного диапазонов соответственно, а по выходам - с входгиии сумматоров констант по основаниям дополнительного и рабочего диапазонов соответственно и с входгилн блока коррекции округления по основаниям рабочего диапазона, входы KOToi ix соединены с выходами всех блоков хранения констант, а выходы - с входами сумматоров констант по основаниям рабочего диапазона 12,1. Недостатком устройства является большой объем оборудования. Цель изобретения - уменьшение . объема оборудования. Поставленная цель достигается тем что устройство для округления числ в системе остаточных классов, содержащее входной регистр, первую и вторую группы из п шифраторов (п-коли1Чество оснований системы остаточных классов), первый и второй накаплйваю щие ,сумматоры, группу из п сумматоро по модулю Pf (Р -основание системы остаточных классов, ,2...,n), выходы которых являются выходами устройства, входы входного регистра являются информационными входами устройства, а выходы подключены к вх дам соответствующих шифраторов первой группы, входы шифраторов второй группы подключены к входам соответст вующих шифраторов первой группы, пер вые входы сумматоров по модулю Р,подключены к входам соответствующих шифраторов первой группы, выходы шиф раторов первой и второй группы под ключены к соответствующим входам соответственно первого и второго накапливающих сумматоров, каход пер вого накапливающего сумматора подключен к первому входу п-го шифратора второй группы, вторые входы сумматоров по модулю Р ГРУППЫ объе динены и подключены к выходу второго накапливающего сумматора, управляющие входы j-ых Шифраторов первой и второй групп объединены и являютс соответственно j-ми управя5пощими входами устройства, вторые входы п-ых шифраторов первой и второй групп являются соответственно п-ым и {п«-1)-ым управлякяцйми входами устройства (J-st, 2, . . . ,п) . Введем следующие обозначения: P , Ра,..., Р, - основания систели Р1 .fn , Р - диапазон систе м, при этом число А записывается в СОК в следукнцей форме: А (d/f, о/г, . /н где оС - наименьший положительный остаток от деления целого числа А на .основание р } Округляющее число выбирается из условия, чтобы исходное число делило.яа заданное без остатка, тогда OKI . /ляющее число равно остатку от деления исходного на заданное. Например, исходное число и задан число J тогда округляющее число равно 2, так как остаток -от деления числа А на число Д равен 2. А-число,- которое длится на числ Д без остатка. Тогда А A- in4-t {J, -fi,.... -Г„); -Ui- .1 /Р,-;где В-число,на которое делается ок ругление ,.... MAvici --;/p,tfb;irfi/j,... ...,1 |ЬиГА(рЬ ; ;i.2.. H-.-i; . iD-iPpji,. - ранг числа: V-IIP1 i Рг« г|Р -- и-1 .f h h/PHlPn; где f, -ортогональные базисы. ((r,i,, где т.- целое число, удовлетворяющее выражению -t|.vwodPil, в котором: pU|(b- ,, 1--1Л,....и. ,-)p «--;p V ,. Величины р,- и - эти числа не зависят от А и являются константами при выбранной системе оснований. На чертеже приведена блок-схема устройства. Устройство содержит входной регистр.., предназначенный для хранения, числа А по п-основаниями в унитарном «коде; первую и вторую группы шифраторов 2 и 3; первый и второй накапливающие суг аторы 4 и 5; группу из п сумматоров.по модулю Р, -б, первый, второй, ....,; ;П-ыйи ()-ый управляющие входы устройства 7 - 10,. Шифраторы группы 2 служат для кодирования произведений по модулю Рц, остатков числа А на постояннью коэффициецты Щ , шифраторы группы 3 для кодирования произведений по модулю D остатков числа А на постоянные коэффициенты . Сумматор 4 предназначен для формирования ранга числа, сумматор 5 - для формированияа, сугллаторы 6 - для формирования величины А (Ы, о/а . . ои ) - Со( на их выходах формируется округляемая, число.-. Устройство работает следующим образом. Код числа А, которое требуется округлить, принимается на входной регистр 1. С входного регистра 1 сигналы поступают на входы блоков 2 и 3 и входы сумматоров по модулю 6. При поступлении тактовых импульсов по шине 7 в блоках 2 и 3 происходит соответственно кодирование произведений p,j , и , oL ) и цодача результатов на входы сумматоров 4 и 5. При подаче тактового импульса по шине 8.происходит коди- , рование произведений (iirodf H ()в(,1нойВ и подача результатов на входаа сумиаторов 4 и 5. При подаче п-го Taft oвого импульса происходит кодирование только произведения Py,dly,mod Р и подача результатов на входы сумматора 4. Таким образом,в сумматоре 4 после п-го тактового импульса сформирован ранг числа Гд, который поступает на вход п-го блока группы 5. После поступления по шине 10 (п4-1)-го тактового импульса происходит кодирование произведений ,y hiociD и подача результата на вход сумматора 5.Сумматор 5выдает результат только после ()-го тактового импульса. Таким образом, на выходе сумматора 5 сформировано значение о(ц+ , ко торое поступает на вторые входы сумматоров группы б, а на первые входы этих сумматоров поданы значения сумматорах б происходит вычисление cL;(/rf -ofVI4- /PI. На выходе сумматоров 6формируется результат округления числа А. Приме р. Пусть задана система оснований Р| 2, Pj 3, Рг 5, Р4 7 Требуется число А 17 (1,2,2,3 округлить на число М, которое равно остатку при делении числа А на число . ngii заданной системе..,рснрваний ортогональные равны: Д, 15, Bjfc. 10, В б, Р 30, коэффициен ты: г р, о, |ь4 о, f 1, pi о, I k, 1, di 2, 1, 2. При поступлении 4-х тактовых импульсов на выходе сумматора 4 формируется ранг числа д Ш 14(4 + + ЗЖ, + 3of4/7/7 tl4-l + 5-2/J + + /3-2 + 3-3/7/7 4. При посту плении 5-и. тактового импульса на выходе сумматора 5 формируется значение o/ri- f lJ.Oe(-f +. О+ I1-C/3 + О- 2./D/D М.0-1 + О 2/ + + ( + О 4/5 2.: Следовательно, и на это число округляется исходное число А. Далее на выходе сумматоров б формируется округленное число А Cot -2, rfi-Z, ots-2, о(и-2): (1-2,2-2,2-2,3-2)(1,0,0,1), Таким образом, изъятие из устройства некоторых блоков И введение со.ютветствующих связей позволяет сущест leeHHo сократить объем оборудования устройства При сохранении достаточного быстродействия. Формула изобретения Устройство для округления числа в системе остаточных классов, содержащее входной регистр, первую и вторую группы из и шифраторов (h - количество оснований системы остаточных классов), первый и второй накапливающие сумматоры, группу из и сумматоров по модулю (R, - основание системы остаточных классов, i 1,2,..., И , выходы которых являются выходами устройства, -входы входного регистра являются информационными входами устройства, а выходы подключены к входам соответствующих шифраторов первой группы, о тличающееся тем, что, с целью уменьшения объема оборудования, входы шифраторов второй группы подключены к входам соответствующих шифраторов первой группы, первые входы сумматоров по модулю Р под-, ключены к входам соответствующих шифраторов первой , выходы шифраторов первой и второй Трупп подключены к соответствующим входам сЬот ветственио первого и второго накапливающих сумматоров, выход первого накапливающего сумматора подключен к первому входу ц -го шифратора второй группы, вторые входы сумматоров по модулю PJJ группы объединены и подключены к второго накапли- . вающего сумматора, управляющие входы j-x шифраторов первой и второй групп объединены и являются соответственно -ми управляющими входами устройства; вторые входы И-X шифраторов первой и второй групп являются соответственно и -м и {ц+1) -м управляющими входами устройства- ( 1,2/. ..,ц) . Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 3767706, кл. G Об , 1973. 2.Авторское свидетельство СССР 398949, кл. G 06 F 7/52, 1974 (прототип).