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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Свез Сееетскив

Сециапистическик

Респубпик

<1>951305 (61) Дополнительное к авт. свид-ву (22) Заявлено 21. 0 7, 80 (21) 2 96 2066/18-2 4 с присоединением заявки ¹ (23) Приоритет

Опубликовано 150882. Бюллетень ¹ 30

Дата опубликования описания 15D882 И)М.К .

G 06 1 7/72

Государственный комитет

СССР но делам изобретений и открытий (33! УДК 681.325 (088.8) (12) Автор иэобретеии я

ВЯ. (аз)1 л q

Nh 4 ЕНТ1й (ТЕХНН .ЕС1;д (« .

ЙЯБЛЦОтЕЫА

Н.И. Червяков (71) Заявитель (54) УСТРОИСТВО ДЛЯ ОКРУГЛЕНИЯ ЧИСЛА

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

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

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

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

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

1 по основаниям рабочего диапазона, причем входы каждого сумматора констант по основаниям рабочего диапазона соединены с выходами всех блоков хранения констант по основаниям дополнительного диапазона и блока . хранения констант по соответствующему основанию рабочего диапазона, входы каждого сумматора констант по основаниям дополнительного диапазона соединены с выходами всех блоков хранения констант по основаниям рабочего диапазона и блока хранения констант по соответствующим основаниям дополнительного диапазона, блоки вычисления неточных рангов по основаниям рабочего и дополнительного диапазонов соединены по входам с выходами блоков хранения констант по основаниям рабочего и дополнительного диапазонов соответственно, а о выходам - с входами сумматоров констант по основаниям дополнительного и рабочего диапазонов соответственно и с входами блока коррекции округления по основаниям рабочего диапазона, входы которых соединены с выходами всех блоков хранения констант, а выходы - с входамн сумматоров констапт по основаниям рабочего диапазона 123.

951305

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

Цель изобретения — уменьшение . объема оборудования.

Поставленная цель достигается тем, что устройство для округления числа в системе остаточных классов, содержащее входной регистр, первую и вторую группы из и шифраторов (n-количество оснований, системы остаточных лассов), первый и второй накаплйваю-10 щие сумматоры, группу иэ п сумматоров по модулю Р (Р„ -основание системы остаточных классов, i 1 2...,n) вы. ходы которых являются выходами устройства, входы входного регистра 15 являются информационными входами устройства, а выходы подключены к вхо. дам соответствующих шифраторов первой группы, входы шифраторов второй. группы подключены к входам соответст- 0 вующих шифраторов первой группы, первые входы сумматоров по модулю Р. подключены к входам соответствующих шифраторов первой группы, выходы шифраторов первой и второй группы подключены к соответствующим входам соответственно первого и второго накапливающих сумматоров, выход первого накапливающего сумматора подключен к первому входу и-го шифратора второй группы, вторые входы сумматоров по модулю Р" группы объединены и подключены к выходу второго накапливающего сумматора, управляющие входы j-ых шифраторов первой и второй групп объединены и являются З5 соответственно j --ми управляющими входами устройства, вторые входы и-ых шифраторов первой и второй групп являются соответственно и-ым и (и«-1)-ым управляющими: входами 40 устройства (j =1,2,...,п).

Введем следующие обозначениями

Р«, Рх,..., Р— основания системы, P .q" р„-, Р— диапазон системы, при этом чйсло A записывается в С0К в 45 следующей форме: A =(dq, d,..., dg, где с(„ -" tAIP наименьший положительйый остаток от деления целого . числа A на основание р„.;

Округляющее число вйбирается из 50 условия, чтобы исходное число делилось,на заданное без остатка, тогда ок . ",ляющее число равно остатку от деления исходного на заданное. Например, исходное число A--17 и задано число Д=5 тогда округляющее число равно 2, так как остаток .QT деления числа A на число Д равен 2.

A-число, которое д«лится на число

Д беэ остатка. Тогда 4 = A-«rrr«« q =

»»» 60

-(d„, Аъ ° ° °, g„); at,„-=l4 - or -gi.g /р; где 13-число,на которое делается округление

А -(4 МАи Й) =PP p tp«r««rrr J +. °

I « .- Ри-<<и и д!э1р, 65 где = 1 (э, " « : "«.; » = Ъ-iPn t

Гд — ранг числа: "4= li t ««4 + Р « а ) о«« - - t S и - «А и „

+ Pgdr«/ и! Pn, где p„ — ортогональные базисы. ю 9 1 1 и где м. - целое число, удовлетворяю1 щее выражению Ж;Р р« =1

4 jvwod P„J, в котором, rrr,. рР«« y„(p «

1г

Величйны „- и „- эти числа неэависят от А и являются константами: при выбран ной си стеме оснований .

На чертеже приведена блок-схеМа устройства.

Устройство содержит входной регистр "1, предназначенный для хранения числа Ь по и-основаниями в унитариом коде; первую и вторую Группы шифрато«» ров 2 и 3; первый и второй накапливающие сумматоры 4 и 5; группу из и сумматоров.по модулю Р; -6, первый, второй,...,. и-ый и (и+1)-ый управляющие входы устройства 7 - 10,.

ШиФраторы группы 2 служат для кодирования произведений по модулю.Р

Hiостатков числа A на постоянные коэффициенты ;, « шифраторы группы 3 для кодирования произведений но модулю D остатков числа A на постоян. ные коэффициенты р„. Сумматор 4 пред,назначен для формирования ранга числа, сумматор 5 - для Формированияа(й„,. сумматоры 6 - для формирования величины A = (gp«(« ° . ° ««« к ) - (g(rr+gge J на их выходах формируется округляемая число»

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

Код числа А, которое требуется округлить, принимается на входной регистр 1. С входного регистра 1 сигналы поступают на входы блоков

2 и 3 и входы сумматоров по модулю б. При поступлении тактовых импуль-сов по шине 7 в блоках 2 и 3 происходит соответственно кодирование произведений Р4 4„þîäр,„ и p d<««о4Э и подача результатов на входы сумматоров 4 и 5. При подаче тактового импульса по шине 8.происходит кодирование произведений И иодРИ 4 во«13 и подача результатов на входы сумматоров 4 и 5. При подаче и-го такгбвого импульса происходит кодирование только произведения gg>snot Р„и подача результатов на входй сумматора 4.

Таким образом,в сумматоре 4после

n-ro тактового импульса сформирован ранг числа rA, который поступает на вход и-го блока группы 5. После поступления по шине 10 (п 1)-го тактового импульса происходит кодирование произведений 1« «У4 vodl) и подача реэуль951305 тата на вход сумматора 5. Сумматор

5 выдает результат только после (ц+1)-ro тактового импульса."

Таким образом, на выходе сумматора 5 сформировано значение о(«++, которое поступает на вторые входы сум- 5 маторов группы б, а на первые входы этих сумматоров поданы значения of °

В сумматорах б происходит вычисление

Ы„=!« 4-а/ «„„! Р/. На выходе сумматоров б. формируется результат округления 10 числа A.

Пример. Пусть задана система оснований

Р = 2, Р = 3, Р = 5, Р4= 7 15

Требуется число A = 17 = (1,2,2,3) округлить на число И, которое равно остатку при делении числа A на число Д=5.

При заданной системе оснований. ортогональные базисы равны: В,, = 15, В = 10, B> = б, P = 30, коэффициенты.

4,,= 5, P = 3, 4= 3„ й,- 0,,- 0, /,— 1, / >- 0, Прй поступлении 4-х тактовых им- . пульсов на выходе сумматора 4 4«ормируется ранг числа vA = И114а/ + 54/7+ + 3 of.««+ 344!7/7 = 1l 4" 1 + 5 2/7+. +!3 2 + 3 3/7/7 = 4.

При .поступлении 5-и,тактового импульса.на выходе сумматора 5 формируется значение «/и+/= l.104< +. 0 а/ 1

+t1 ««/P + 0 2д/Р/Р = /I/.0. 1 + 0 2/ + .+/1"2 + 0 4/ = .2.. 35

Следовательно, M=2 и на это число округляется исходное число A. Далее на выходе сумматоров б формируется округленное число

40 (.4 -2, 4-2, з-2, (и-2)= (1-2 з 2-2 в 2-2ý 3-2)= (1 эО 0 «, 1) Таким образом, изъятие из устройства некоторых блоков -и введение со- 4$

«ответствующих связейпозволяет существейно сократить объем оборудования устройства при сохранении достаточного быстродействия.

Формула изобретения

Устройство для округления числа н системе остаточных классов, содержащее входной регистр, первую и вторую группы из и шифраторов (и — количество оснований системы остаточных классов1«, первый и второй накапливающие сумматоры, группу из и сумматоров по модулю P„. (Р„ — оснонание системы остаточных классов, / = 1,2,..., И ), выходы которых являются выходами устройства, -входы входного регистра являются информационнымн входами устройства, а выходы подключены к входам соответствующих шифраторов первой группы, о тл и ч а ю щ е е с я тем, что, с целью уменьшения объема оборудования, входы шифраторов второй группы подключены к входам соответствующих шифраторов первой группы, первые входы сумматоров по модулю Р„ под-. ключены к входам соответствующих шифраторов первой групны, выходы шифраторов первой и второй групп подключены к соответствующим входам соот зетственно первого и второго накапливающих сумматоров, выход первого накапливающего сумматора подключен к первому входу и -ro шифратора второй группы, вторые входы сумматоров по модулю Р4 группы объединены и подключены к выходу второго накапли- . вающего сумматора, управляющие:входы g-х шифраторов первой и второй групп объединены и являются соответственно -ми управляющими входами устройства; вторые входы

М -х шифраторов первой и второй групп являются соответственно и -м и (и+1 ) -м управляющими входами устройства- (j = 1,2;..., и) .

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

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

Р 3767706, кл. G 06 F 7/38, 1973.

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

Р 398949, кл. G 06 F 7/52, 1974 (прототип) .

951305

Составитель В. Естигнеев

Техред Т.Маточка Корректор И. Муска

Редактор К. Волощук

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

Закаэ 594S/55 Тираж 731 Подписное

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

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