Устройство для нахождения остатка от числапо модулю

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 242496 Союа Советских Социалистических Республик,.ДТ Х "ф 111"-СБ 11 Б."1 ИОТЕКЛ Зависимое от авт. свидетельстваКл, 42 тп1163025/18-2 Заявлено 08,Ъ 1,19 с присоединением аявкиК 6 06 орит Комитет по дела аобретеиий и открытори Совете МинистраСССР ДК 681,325.5.047(088,8,1969, Бюллетень15 Опубликовано 25. Дата опуоликования описания 5.1 Х.196 Авторизобретени Г. Заха аявитель тститут электронных управляющих машин УСТРОЙСТВО ДЛЯ НАХОЖДЕНИЯ ОСТАТКА ОТ ЧИСЛА ПО МОДУЛЮ2 Вторая группа 8 устро нескольких подгрупп по гчных сумматоров 9 - 11 Предпоследняя группа лена из одноразрядных 18 - 15,У вйства составлена из п одноразрядныхдво устройство относится к обланой техники.ойства для нахождения остатмодулю 2" - 1, состоящие изтриад и групп сумматоров по Предложенно сти вычислителИзвестны устр ка от числа по блоков анализа модулю семь. 12 устродвоичных тва состасумм аторо составлена умматороз Последняя группа 16из одноразрядных д17 - 19,троиствичных вход 20 у строист д йп разрядного д гм весом остатка п 2" -(й - целое п од 21 - (г + 1)-й ного числа с разр дулю 2 " - 1, рави вход 22 - (2 гг+1) -й ного числа с разря лю 2 +1, равным 2 старшин а с раз - 1, раве число); зрядного остатка даетсяго числулю 2"тельнодгп ра весо 1 1 дЬгрзрядног татка п есо 28 - (и -числа с 1 р 24 - (2 п ого числ лю 2 -25 - (Зп -ного чис одулю 2"на входдвоичногопо модулюна входного двоичнка по модна входного двоичтатка по м ена блок-сх ма пред ких групп ройства сопо и одно - 7, 30 Предлагаемое устроиство отличается от известных тем, что оно содержит одноразрядные сумматоры, объединенные в группы, Каждому 10 ьходу и выходу этих групп присваиваются разрядные веса, Выходы одноразрядных сумматоров каждой группы соединены со входами последующей группы сумматоров, а входы каждой группы сумматоров подключены к выхо дам предыдущей группы сумматоров и к числовым входам устройства, Последняя группа сумматоров соединена по схеме с циклическим переносом, а их выходы подсоединены к выходным зажимам сумм и переносов уст ройства.Такое выполнение устройства позволяет упростить его схему. 1-1 а чертеже изображженного устройства.Устройство состоит из нескол сумматоров. Первая группа 1 уст ставлена из нескольких подгрупп разрядных двоичных сумматоров 2 разря рядн ным на в двои по мна двои моду ва по воично о мод оложи разря ядным ым 2 -разря дным в и - 11) -й разряд Ип разрядного разрядным весом остатка авным 2 г;- 1)-й разряд Ьг разряда с разрядным весом остат, равным 2 г;1) -й разряд 1 гп разрядла с разрядным весом ос - 1, равным 2 г;на вход 2 б - п-й разряд Ип разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 20;на вход 27 - 2 п-й разряд Ип разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 2 О;на вход 28 - Зп-й разряд 1 п разрядного дво.ичного числа с разрядным весом остатка по модулю 2" - 1, равным 2 О;на вход 29 - (Згг-г) -й разряд Ип разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 2" - ;на вход 30 - (4 п+1)-й разряд Ьг разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 2" - ;на вход 31 - (5 п+1)-й разряд 1 п разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1 равным 2" -на вход 32 - (4 п - 1)-й разряд Ап разрядного двоичного числа с разрядным весом остатка по модулю 2 - 1, равным 2 г;на вход 33 - (5 п - 1)-й разряд йп разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 21;на вход 34 - (бп - 1)-й разряд Ип разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 21;на вход 35 - 4 п-й разряд 1 гп разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 2 О;на вход Зб - 5 п-й разряд 1 гп разрядного двоичного числа с разрядным весом остатка по модулю 2" - 1, равным 20;на вход 37 - бп-й разряд йп разрядного двоичного числа с разрядным весом остатка го модулю 2" - 1, равным 2 О.Устройство содержит выходную шину З 8 суммы сумматора 2 с присвоенным весом остатка по модулю 2" - 1, равным 2" - ; выходную шину 39 суммы сумматора 15 с присвоенным весом остатка по модулю 2" - 1, равным 2" - ;выходную шину 40 суммы сумматора 3 с присвоенным весом по модулю 2" - 1, равным 21;выходную шину 41 суммы сумматора б с присвоенным весом остатка по модулю 2 ф - 1, равным 2 г;выходную шину 42 переноса сумматора 14 с присвоенным весом остатка по модулю 2" - 1, равным 21;выходную шину 43 переноса сумматора 2 с присвоенным весом остатка по модулю 2" - 1, равным 2;выходную шину 44 суммы сумматора 4 с присвоенным весом остатка по модулю 2" - 1, равным 20;выходную шину 45 суммы сумматора 7 с присвоенным весом остатка по модулю 2" - 1, равным 20;выходную шину 4 б переноса сумматора 3 с присвоенным весом остатка по модулю 2" - 1, равным 2;выходную шину 47 переноса сумматора 5 с присвоенным весом остатка по модулю 2" - 1,равным 20;выходную шину 48 переноса сумматора бс присвоенным весом остатка по модулю 2" - 1,равным 22;выходную шину 49 переноса сумматора 7с присвоенным весом остатка по модулю 2 - 1,равным 2 г;выходную шину 50 переноса сумматора 910 с присвоенным весом остатка по модулю 2" - 1,равным 2 О;выходную шину 51 переноса сумматора 10с присвоенным весом остатка по модулю 2" - 1,равным 22,15 выходную шину 52, переноса сумматорас присвоенным весом остатка по модулю 2" - 1,равным 2 г;выходную шину 53 суммы сумматора 9с присвоенным весом остатка по модулю 2 - 1,20 равным 2" -выходную шину 54 суммы сумматора 10с присвоенным весом остатка по модулю 2" - 1,равным 2 г;выходную шину 55 суммы сумматора 1125 с присвоенным весом остатка по модулю 2 - 1,равным 20;На вход 5 б устройства подается (Й - 1) и++Ц-й разряд Йп разрядного двоичного числас разрядным весом остатка по модулю 2" - 1,30 равным 2 . Устройство содержит выходнуюшину 57 суммы сумматора 13 с присвоеннымвесом остатка по модулю 2 - 1, равным2"- . На его вход 58 подается оп - 1-й разрядЙп разрядного двоичного числа с разрядным35 весом остатка по модулю 2" - 1, равным 2 г.Устройство имеет также выходную шину 59суммы сумматора 14 с присвоенным весомостатка по модулю 2 - 1, равным 2 г, и на еговход б 0 подается - Ип-й разряд йп-го разряд 40 ного двоичного числа с разрядным весомостатка по модулю 2" - 1, равным 2 О.Устройство содержит также выходную шину б 1 суммы сумматора 15 с присвоеннымвесом остатка по модулю 2" - 1, равным 2 О;45 выходную шину б 2 переноса сумматора 17с присвоенным весом остатка по модулю 2" - 1,равным 20выходную шину бЗ переноса сумматора 19с присвоенным весом остатка по модулю 2" - 1,50 равным 2 г;выходную шину б 4 переноса сумматора 18с присвоенным весом остатка по модулю 2" - 1,равным 22;выходную шину б 5 переноса сумматора 1555 с присвоенным весом остатка по модулю 2" - 1,равным 21;выходную шину бб переноса сумматора 13с присвоенным весом остатка по модулю 2" - 1,равным 2 О;60 выходную шину б 7 переноса сумматора 14с присвоенным весом остатка по модулю 2" - 1,равным 2;выходную шину б 8 суммы сумматора 17с присвоенным весом остатка по модулю 2" - 1,65 равным 2"-;5выходную шину б 9 суммы сумматора 18 с присвоенным весом остатка по модулю 2" - 1, равным 21;выходную шину 70 суммы сумматора 19 с присвоенным весом остатка по модулю 2" - 1, равным 20.Устройство работает следующим образом.Все разряды двоичного числа или часть их поступают на входы сумматоров первой группы устройства, Суммы и переносы, выработанные сумматорами первой группы, и следующая часть разрядов двоичного числа поступают на входы сумматоров следующей группы. В свою очередь новые выработанные суммы и переносы и последующая часть разрядов числа поступают на входы сумматоров последующих этажей и т. д, до тех пор, пока в результате последовательных поэтажных сложений на выходе предпоследнего этажа сумматоров не появится количество выходов сумм и переносов, равное 2 л, Суммы и переносы предпоследнего и переносы последнего этажей сумматоров поступают на входы сумматоров последнего этажа. Выработанная сумма на выходах сумматоров последнего этажа является остатком от двоичного числа по модулю 2" - 1.Предлагаемая схема для нахождения остатка от числа по модулю 2" - 1 на элементах НЕ - И для конкретного модуля (гпод 7) позволила уменьшить количество оборудования по сравнению с прототипом в два раза,Применение устройства для нахожденияостатка от числа по модулю 2" - 1 наиболее целесообразно для а )3.При выполнении последней группы сумма -,оров предлагаемого устройства необходимоучитывать специфику устройств параллельных сумматоров с циклическим переносом.Принципы построения предлагаемого устройства можно применить и при построении 10 устройств для нахождения остатка от числа помодулю (2" + д), где д - целое положительное число. Предмет изобретения 15Устройство для нахождения остатка от числа по модулю 2" - 1 (где и - целое положительное число), отличающееся тем, что, с целью упрощения устройства, оно содержиг 20 одноразрядные сумматоры, объединенныев группы, каждому входу и выходу которых присваиваются разрядные веса, выходы одноразрядных сумматоров каждой группы соединены со входами последующей группы сумма торов, а входы каждой группы сумматоровподключены к выходам предыдущей группы сумматоров и к числовым входам устройства, последняя группа сумматоров соединена по схеме с циклическим переносом, а их выходы 30 подсоединены к выходным зажимам сумм ипереносов устройства.242496 Ю гэгов Мггг ЗгвгЗ ЗгЗЮЗО ЗЗЗЮЗ 1 ЗЗ Ю 5 В Ю ставитель А. А. П ай Редактор ехред Л. К. Малов Заказ 2141/9ЦНИИПИ Комитета п Подписно петров СССР