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

Недостатком устройства являетсябольшой объем оборудования.Цель изобретения - уменьшение .объема оборудования,Поставленная цель достигается тем,что устройство для округления числав системе остаточных классов, содержащее входной регистр, первую и вторую группы из и шифраторов (и -количество оснований, системы остаточныхлассов), первый и второй накаплйваю щие сумматоры, группу иэ и сумматоровпо модулю Р (Р -основание системыостаточных классов, 1.1,2,и), вы. ходы которых являются выходами устройства, входы входного регистра 15являются информационными входамиустройства, а выходы подключены к входам соответствующих шифраторов первой группы, входы шифраторов второй.группы подключены"к входам соответст-Овующих шифраторов первой группы, первые входы сумматоров по модулю Рподключены к входам соответствующихшифраторов первой группы, выходы шифраторов первой и второй группы подключены к соответствующим входамсоответственно первого и второгонакапливающих сумматоров, выход первого накапливающего сумматора подключен к первому входу и-го шифратора второй группы, вторые входысумматоров по модулю Р" группы объединены и подключены к выходу второго накапливающего сумматора, управляющие входы 3-ых шифраторов первойи второй групп объединены и являются З 5соответственно-ми управляющимивходами устройства, вторые входыи-ых шифраторов первой и второйгрупп являются соответственно и-ыми (и)-ым управляющими: входами 40устройства (3:12и).Введем следующие обозначениямиР 4, Ра Р - основания системы,Р,1- р Р - диапазон системы, приэтом чйсло А записывается в СОК в 45следующей форме: А =(Й сааигде с( -" А 1 Р - наименьший положительйый остаток от деления целогочисла А на основание р;Округляющее число вйбирается из 50условия, чтобы исходное число делилось,на заданное без остатка, тогдаок, ",ляющее число равно остатку отделения исходного на заданное. Например, исходное число А=17 и заданочисло Д=5 тогда округляющее числоравно 2, так как остаток от делениячисла А на число Д равен 2.А-число, которое делится на числоД беэ остатка. Тогда А = А" им =; =в РР =а .", й;где и - целое число, удовлетворяющее выражению Ф ЦР;:1Б 1 иеой Р 1,ром,.р. оЬ- Р - а,-,ф ,1г 1Величйны . и- эти числа не .зависят от А й являются константамипри выбранной системе оснований.На чертеже приведена блок-схейаустройства,Устройство содержит входной регистр 1, предназначенный для хранениячисла А по и-основаниями в унитариомкоде; первую и вторую группы шифраторов 2 и 3; первый и второй накапливающие сумматоры 4 и 5; группу из исумматоров по модулю Р; -б, первый,второйи-ыйи (и 1) -ый управляющие входы устройства 7 - 10,ШиФраторы группы 2 служат для кодирования произведений по модулю.РИ.остатков числа А на постоянные коэффициенты р;шифраторы группы 3для кодирования произведений fомодулю Ц остатков числа А на постоянные коэффициенты . Сумматор 4 пред,назначен для Формирования ранга числа, сумматор 5 - для формированияай,сумматоры 6 - для формирования величины А = (ф,4К )-(,фриц,ущ)на их выходах Формируется округляемая число.устройство работает следующимобразом.Код числа А, которое требуетсяокруглить, принимается на входнойрегистр 1. С входного регистра 1сигналы поступают на входы блоков2 и 3 и входы сумматоров по модулюб. При поступлении тактовых импульсов по шине 7 в блоках 2 и 3 происходит соответственно кодированиепроизведений 3 4 иодр, и свио 4 Эи цодача результатов на входы сумматоров 4 и 5. При подаче тактовогоимпульса по шине 8.происходит кодирование произведений д юодРИ 4 водЗи подача результатов на входы сумматоров 4 и 5. При подаче и-го тайбвого импульса происходит кодированиетолько произведения 3 СюодР и подача результатов на входй сумматора 4.Таким образом,в сумматоре 4 послеи-го тактового импульса сформированранг числа тА который поступаетна вход и-го блока группы 5. Послепоступления по шине 10 (иФ 1)-го тактового импульса происходит кодированиепроизведений Уд водЭ и подача реэультата на входсумматора 5.Сумматор5 выдает результат только после(ц+1)-го тактового импульса."Таким образом, на выходе сумматора 5 сформировано значение о(+, которое поступает на вторые входы сумматоров группы б, а на первые входыэтих сумматоров поданы значения оВ сумматорах б происходит вычислениеЫ=(41-аь Р. На выходе сумматоровб. формируется результат округления Очисла А.П р и м е р. Пусть задана системаоснованийР= 2, Рз= 3,Р= 5, Р 4= 7 15Требуется число А = 17 щ (1,2,2,3)округлить на число И, которое равноостатку при делении числа А на число Д=5,При заданной системе оснований.ортогональные базисы равны: В= 15,В. = 10, В = б, = 30, коэффициенты:4, 3= 5, 5= 3, 4= 3й,=О ,=О ,=1 =ОПрй поступлении 4-х тактовых им- .пульсов на выходе сумматора 4 4 ормируется ранг числа "А =И 114+ 5 Ау/7++1"2 + 0 4/ = .2 35Следоватеь 4 о, И=2 и на это числоокругляется исходное число А. Далеена выходе сумматоров б формируетсяокругленное число40А = ( Ы. -2, Ы-г, .з-г, (и-г) =щ (1-2 ф 2-2 в 2-2 э 3-2)" (3 то 0 к 1)1 Таким образом, изъятие из устройства некоторых блоков -и введение со .ответствующих связейпозволяет существейно сократить объем оборудования устройства при сохранении достаточного быстродействия. формула изобретенияУстройство для округления числа н системе остаточных классов, содержащее входной регистр, первую и вторую группы из и шифраторов ( и - количество оснований системы остаточных классов 1, первый и второй накапливающие сумматоры, группу из и сумматоров по модулю Р (Р - основание системы остаточных классов,= 1,2 И ), выходы которых являются выходами устройства, .входы входного регистра являются информационнымн входами устройства, а выходы подключены к входам соответствующих шифраторов первой группы, о тл и ч а ю щ е е с я тем, что, с целью уменьшения объема оборудования, входы шифраторов второй группы подключены к входамсоответствующих шифраторов первой группы, первые входы сумматоров по модулю Р под-. ключены к входам соответствующих шифраторов первой группы, выходы шифраторов первой и второй групп подключены к соответствующим входам соот зетственно первого и второго накапливающих сумматоров, выход первого накапливающего сумматора подключен к первому входу и -го шифратора второй группы, вторые входы сумматоров по модулю Р 4 группы объединены и подключены к выходу второго накапли- . вающего сумматора, управляющие:входы -х шифраторов первой и второй групп объединены и являются соответственно 3-ми управляющими входами устройства; вторые входы М -х шифраторов первой и второй групп являются соответственно и -м и и+1 ) -м управляющими входами устройства ( = 1,2;, и) . Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРУ 37 б 7706, кл. С Об Р 7/38, 1973.2, Авторское свидетельство СССРР 398949, кл. С 06 Г 7/52, 1974951305 акаэ 5948/55Тираж 731ВНИИПИ Государственного комитета СССРпо делам иэобретений и открытий113035, Москва, 3-35, Раушская наб., д. 4 Под о Ужгород Ул. Проектная, 4 тент Филиал Составитель В. Естигнеевктор К. Волощук Техред Т.Маточка Корректор И. Муска