Устройство для умножения чисел

Номер патента: 1325475

Авторы: Коляда, Селянинов

ZIP архив

Текст

, 1325475 6 Г 7/72 Е ЬСТВУ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ И К АВТОРСКОМУ СВ(71) Научно-исследовательский институт прикладных физических проблем им, А. Н. Севченко(56) Авторское свидетельство СССР1095178, кл. О 06 Е 7/72, 1983.Авторское свидетельство СССР1149254, кл. Й 06 Е 7/72, 1983, (541 УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и предназначено для использования в быстродействующих специализированных системах конвейерного типа, функционирующих в модулярной системе счисления. Цель изобретения - расширение функциональных возможностей за счет выполнения операции умножения чисел с анализом на переполнение в модулярной системе счис.ления. Поставленная цель достигается за счет обеспечения выполнения операции умножения с анализом на переполнение и вычисления старшей части произведения в модулярном коде. В состав устройства входят блок 7 управления, входные регистры 8 и 11, блоки 9 и 10 хранения констант, мультиплексоры 12 и 15, блок 13 модульных умножителей, группа элементов ИЛИ 14, блок 16 вычисления интервального индекса числа, регистр 17 кода младшей части, блок 18 суммирования вычетов, блок 19 формирования дополнительного кода, узел задержки 20, блок 21 формирования старшей части произведения и бпок 22 формирования поправки Ж Амербаева и знака числа, 1 з. п, ф-лы, 3 ил, 1 табл.325475 1(од операции 1 Операция 0 1 5 Модульное умножение Умножение с анализом на переполнение Первый блок 9 хранения констант выполнен на основе долговременных запоминающих устройств. В блок 9 третьим адресным входом Х, записывается набор константЯ,"Х,), ЯГ(Х,), , Я,(Х,), Ф+,(Х,), , й,(Х;)-, (1) К - 1;т;основание модулярной системысчисления; М 4 х - 1,т;к-Мх - =Пт;е= Блок 7 управления (фиг. 2) содержит регистр 29 сдвига, второй 30, первый 31 и третий 32 элементы ИЛИ, счетчик 33 и триггер 34. Блок 21 (фиг, 3) содержит вспомогательные регистры 35 и 36, вторую группу мультиплексоров 37 вгде К - число оснований модулярной системы счисления, первую группу мультиплексоров 3838, группу сумматоров 39 - 39, по модулю тгде :== =1, , К; первую группу вспомогательных регистров 40 - 40 группу умножителей 41 - 41 по модулю ть вторую группу вспомогательных регистров 4242 преобразователь 43 интервального индекса, регистр 44, первый элемент 45 задержки, группу табличных узлов 46 - 46 деления, первый 47 и второй 48 элементы ИЛИ, элемент И 49, третий элемент ИЛИ 50 и второй элемент 5 задержки. Блок 18 имеет Т-каскадную конвейернуюВ таблице приведен список операций структуру и реализуется на регистрах, моустройства для умножения чисел в моду- дульных сумматорах и схемах формирования лярной системе счисления. числа переполнений. 1Изобретение относится к вычислительной технике и предназначено для использования в быстродействующих специализированных системах конвейерного типа, функционирующих в модулярной системе счисления,Цель изобретения -- расширение функциональных возможностей за счет выполнения операции умножения чисел с анализом на переполнение в модулярной системе счисления,На фиг. 1 представлена структурная схема устройства для умножения чисел в модулярной системе счисления; на фиг. 2 - структурная схема блока управления; на фиг. 3 функциональная схема блока формирования старшей. части произведения.Устройство для умножения чисел содержит вход 1 признака сопровождения информации, вход 2 кода операции, установочный вход 3, тактовый вход 4, первый 5 и второй 6 информационные входы устройства, блок 7 управления, второй входной регистр 8, первый 9 и второй 10 блоки хранения констант, первый входной регистр 1, первый мультиплексор 12, блок 13 модульных умножителей, группу элементов ИЛИ 14, второй мультиплексор 15, блок 16 вычисления интервального индекса числа, регистр 17 кода младшей части произведения, блок 18 суммирования вычетов, блок 19 формирования дополнительного кода, узел 20 задержки, блок 21 формирования старшей части произведения, блок 22 формирования поправки Амербаева и знака числа, сигнальные выходы 23 и 24, выход 25 старшей части произведения, выход 26 признака мультипликативного переполнения, выход 27 младшей части произведения и знаковый выход 28. я",(Х,)=М - "=- - Л) "Чть 1 О, 1, ,е,1.1.,15Х,Е(0, 1, , т; ), е=1, 2, , К - 1,Через )Х 1, обозначается наименьший неотрицательный вычет, сравнимый с величиной Лпо модулю р.В блок 9 по второму и первому адресамУ;+7, 2" записывается константа1 -1д ч Рф -)М к 1 У))М;х - с Ъ30(2)где У,Л;ЯО, 1, ,т, ), (=-1, 2, , К - 1; черезХ) обозначается целая часть действительного числа Л; Ь;=1 о 112 т;(,Блок 10 реализован на К долговременныхзапоминающих устройствах, е-е из которых0=( - тМ, , - тМ +1, , тМ- 13,где а;=А(=1, 2, , К),машинного интервального индекса числа Апо формуле(9) 3Блок 16 служит для определения по входному модулярному коду (а, аь , ак) числа А из диапазона модулярной системы счисления(4)Структурно блок 16 вычисления интервального индекса числа аналогичен блоку 18 и он реализован с помощью, - постояно Яных запоминающих устройств, 1-е из которыхполучает сумму по модулю т (21 - 1)-гои 2-го слагаемых правой части формулы (4)(1=1, 2 К/2; для определенности К принимают четным), регистров и сумматоровпо модулю тБлок 19 формирования дополнительногокода служит для получения по входномумодулярному коду (а,ага) некоторогочисла А 0 модулярного кода ( - а- а "., 1 - а) числа - А и он можетбыть реализован на модульных вычитателяхчастного вида,Преобразователь 43 выполнен на,основепостоянного запоминающего устройства емк-костью 2" слов разрядностью Х Ь; б ит . В его1 мпамять по адресу УЯО, 1, , т - 1) запи.сывается набор констант(1 ., 1 , 1 (5) 1, если Т(т,1= 1 - тк, если 7)т Узел 46; деления на вспомогательный модуль (1=1, 2, , К) реализован на постоянном запоминающем устройстве емкостью 24+ф+ слов разрядностью Ь;+2 бит. В его память по адресу о+2"+О 2 записывается набор константлЯ Ж.о, Ж2 огде у;=д;+ ---- 1т - К+1О, если д;+6,=О,Оэс, о -1, в противном случае;О, если д;+О;=т; - 1,ю;,=1, в противном случае;- - при 1"1, 2, , К - 1,тоо+л при 1=К;то 5 1 О 15 20 25 30 35 40 45 50 55 о, Ц и 6 - величины, подаваемые соответственно на первый, второй и третий входы узла 46 деления на вспомогательный модуль (с=-1, 2, , К), ;Е(0, 1, , т; - 1) (1=0, 1, , К); ОЕ 6(0, 1).Блок 22 формирования поправки Амер- баева и знака числа представляет собой составную часть известных устройства для формирования интегральных характеристик модулярного кода конвейерного типа, быстродействие которого составляет Т+2 тактов при пропускной способности одна операция в один такт.Рассмотрим работу устройства для умножения чисел в модулярной системе счисления.По сигналу То= 1, подаваемому с входа 3 устройства в блок 7 управления, регистр 29 сдвига обнуляется, счетчик 33 посредством элемента ИЛИ 31 обнуляется, а триггер 34 посредством элемента ИЛИ 31 устанавливается в единичное состояние, тем самым устройство приводится в исходное рабочее состояние. Код Г операции, подлежащей выполнению (см. таблицу 1), с входа 2 блока подается на вход регистра 29 сдвига, при этом, если Г=1, в младший разряд регистра сдвига записывается единица; по сигналу Г=1, подаваемому с входа 1 на управляющие входы приема кода регистров 8 и 11 и через нулевой вход триггера 34, последний обнуляется, а в регистры 8 и 11 с входов 6 и 5 устройства соответственно принимаются модулярные коды (а, аь , а) и ( ь ь " ) операндов А и В (а;=А Р;=В;); с= = 1, 2, , К; А, ВЕ 0 и после этого начинается первый такт операции.Рассмотрим процесс выполнения операции умножения с анализом на переполнение.На первом такте операции на управляющие входы мультиплексоров 12 и 15 подаются соответственно сигналы оо=О с выхода счетчика 33 и оо=О с второго выхода регистра 29, в соответствии с чем код числа В, поступая с выхода регистра 11 на информационный вход мультиплексора 15, подается на вход блока 19, где преобразуется в код ( - Дв ,- ф,), первые К - 1 цифр которого передаются в узел 20, а код числа А с выхода регистра 8 через мультиплексор 12 поступает в блок 16, где в течение очередных Т тактов, считая текущий в соответствии с формулой (4) вычисляется машинный интервальный индекс 1(А) числа А, а также подается на третий адресный вход блока 9, на управляющие входы которого с выходов блока 7 подаются сигналы о=О и о=1. В результате на первом и (1+1)-м выходах блока 9 формируются соответственно наборы вычетов="(С)=г(С).На заключительном (Т+6)-м такте операции умножения величины о и 6=6(С) с выходов регистра 40 и элемента 5 задержки подаются соответственно на первый и третий входы узла 46 деления на вспомогательный модуль, а на второй его вход с выхода регистра 40; при =1, 2, , К - 1 и выхода элемента 45 задержки при =К подаются соответственно величины Ц и . В результате на первых выходах узлов 46 - 46 к фор 7На (Т+4) -м такте операции содержимые регистров 40 и 42 подаются на входы умно- жителя 41, который определяет величинуйо= - Мк(Ро(А)+У(А) (Яо(В)+3(В передаваемую в регистр 36. Так как в текушем такте с выхода блока 7 через вход блока 21, элемент ИЛИ 47 на управляющие входы мультиплексоров 38 - 38 к подается сигнал о 4=1, то параллельно с изложенным для =2, , К содержимое регистра 42; через информационный вход мультиплексоров 38; поступает на вход сумматора 39;, в результате чего на его выходе, а следовательно, и в регистре 40; формируется ве- личина а=а(С) - Р;(а(А)+ДАР.а умножитель 41; получает величину- а;(В(В)+1(В запоминаемую в регистре 42;.В ходе (Т+5) -го такта с выхода блока 7 на управляющий вход блока 21, а следовательно, и на управляющие входы мультиплексоров 37; и 38 подается сигнал аз= 1, благодаря чему на выходы мультиплексоров 37; и 38 проходят коды, поданные на их информационные входы. В результате сумматор 39 получает величинуЬо= Яо(С)+Ьо.,запоминаемую в регистре 40, а сумматор 39; - величину;= а; - а Я,(В)+1(Вщ,запоминаемую в регистре 40; (=1, 2, К - 1). На этом же такте величины й 2(С), то(С), , т,(С) с выхода блока 18 подаются на первый вход блока 22, а величины р 2(С), рз(С), .", рк - (С) с второго выхода блока 18 подаются на другой вход блока 22, который по указанным входным величинам формирует поправку Амербаева 0(С), соответствующую числу С в системе модулей то, т т а также знак числа С, который с выхода блока 22 поступает на знаковый выход 28 устройства. Поправка Амербаева Н(С) с выхода блока 22 через четвертый информационный вход блока 21 поступает в элемент 51 задержки, а в элемент 45 задержки через информационный вход блока 21 поступает величина 15 20 25 30 35 40 45 50 55 8мируется модулярный код (у 12) старшей части произведения С=А В, который передается на выход 25 устройства, а на вторых и третьих выходах узлов 46 - 46 вырабатываются соответственно наборы признаков,Оэ ф 2,01 фут,о) В, В 2,, 1 к, )поступающие на входы элементов ИЛИ 48 и 50.На выходе элемента 49 формируется сигнал переполненияЩ= ( Ц ф,о)(О фг,),а 1который передается на выход 26 признака мультипликативного переполнения устройства. При этом на сигнальном выходе 24 устройства вырабатывается признак конца операции.Выполнение в устройстве операции модульного умножения осуществляется за один такт.При реализации в предлагаемом устройстве операции умножения чисел с анализом на переполнение на сигнальном выходе 23 устройства единица появляется на четвертом такте и на первом такте - для операции модульного умножения. Это означает, что начиная с указанных моментов времени в устройстве может быть инициирована любая из рассматриваемых операций. Таким образом, при работе устройства в условиях максимальной загрузки его пропускная способность составляет одну операцию не более, чем в четыре такта.Формула изобретения1. Устройство для умножения чисел, содержащее два входных регистра, блок модульных умножителей, регистр кода младшей части произведения, два блока хранения констант, блок суммирования вычетов по модулям системы, блок формирования старшей части произведения, блок вычисления интервального индекса числа, причем первь й и второй информационные входы устройства являются информационными входами первого и второго входных регистров соответственно, выходы которых соединены с первым и вторым адресными входами соответственно первого блока хранения констант, и первым и вторым информационными входами блока модульных умножителей соответственно, выход которого соединен с информационным входом регистра кода младшей части произведения, выход которого является выходом младшей части произведения устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет выполнения операции умножения чисел с анализом на переполнение в модулярной системе счисления, в него введены блок управления, два мультиплексора, группа элементов10 9ИЛИ, узел задержки, блок формирования дополнительного кода, блок формирования поправки Амербаева и знака числа, при этом выход первого входного регистра соединен с первыми информационными входами первого и второго мультиплексоров, вторые информационные входы которых соединены с выходом второго входного регистра, выход регистра кода младшей части произведения соединен с адресным входом второго блока хранения констант и третьим информационным входом первого мультиплексора, выход которого соединен с третьим адресным входом первого блока хранения констант и входом блока вычисления интервального индекса числа, выход которого соединен с первым информационным входом блока формирования старшей части произведения, второй информационный вход которого соединен с выходом узла задержки, вход которого соединен с выходом блока формирования дополнительного кода, вход которого соединен с выходом второго мультиплексора, первый ивторой входы элемента ИЛИ -й группы соединены с +2) -м выходом первого и 1-м выходом второго блоков хранения констант,соответственно (где 1=1, 2, , К - 2, К - число оснований модулярной системы счисления), первый и второй выходы первого блока хранения констант соединены с первым и вторым информационными входами блока суммирования вычетов, (К+1) -й информационный вход которого соединен с (К - 1) -м выходом второго блока хранения констант, выходы 1-х элементов ИЛИ группы соединены с 1-ми информационными входами блока суммирования вычетов, первый выход которого соединен с третьим информационным входом блока формирования старшей части произведения и первым информационным входом блока формирования поправки Амербаева и знака числа, второй информационный вход которого соединен с вторым выходом блока суммирования вычетов, четвертый информационный вход блока формирования старшей части произведения соединен с выходом поправки блока формирования поправки Амербаева и знака числа, выход знака которого является знаковым выходом устройства, при этом блок управления содержит регистр сдвига, три элемента ИЛИ, счетчик и триггер, вход признака сопровождения информации устройства соединен с входами разрешения записи первого и второго входных регистров и входом установки нуля триггера, вход кода операции устройства является информационным входом регистра сдвига, вход сброса которого соединен с первым входом первого элемента ИЛИ и является установочным входом устройства, тактовый вход которого является входом управления сдвигом регистра сдвига, первый и второй выходы которого соединены с первыми и вторыми входами второго и третьего элементов ИЛИ, третий выход ре 5 10 15 20 25 ЗО 35 40 45 50 55 гистра сдвига соединен с третьим входом третьего и вторым входом первого элементов ИЛИ и с первым входом разрешения чтения первого блока хранения констант, второй вход разрешения чтения которого соединен с выходом третьего элемента ИЛИ, четвертый выход регистра сдвига соединен с входом разрешения чтения второго блока хранения констант, пятый и шестой выходы регистра сдвига соединены с первым и вторым управляющими входами блока формирования старшей части произведения, второй выход регистра сдвига и выход счетчика соединены с управляющими входами второго и первого мультиплексоров соответственно, выход второго эпемента ИЛИ соединен со счетным входом счетчика, вход сброса которого соединен с выходом первого элемента ИЛИ и входом установки единицы триггера, выход которого является первым сигнальным выходом устройства, седьмой выход регистра сдвига является вторым сигнальным выходом устройства, первый и второй выходы блока формирования старшей части произведения являются выходами старшей части произведения и признака мультипликативного переполнения устройства соответственно.2. Устройство по и. 1, отличающееся тем, что блок формирования старшей части произведения, содержит два вспомогательных регистра, две группы мультиплексоров, группу сумматоров по модулю те с=1, , К, группу умножителей по модулю тдве группы вспомогательных регистров, преобразователь интервального индекса, регистр, два элемента задержки, группу табличных узлов деления, три элемента ИЛИ и элемент И, причем первый информационный вход блока является входом преобразователя интервального индекса, выход которого соединен с информационным входом регистра, выход -го разряда которого соединен с первым информационным входом -го мультиплексора первой группы, выход которого соединен с первым входом -го сумматора по модулю т; группы, второй вход которого соединен с выходом -го мультиплексора второй группы, информационный вход и выход первого вспомогательного регистра соединены соответственно с первым и вторым информационными входами первого мультиплексора второй группы, выход первого сумматора по модулю т 1 группы соединен с информационным входом первого вспомогательного регистра первой группы, выход которого соединен с информационным входом первого вспомогательного регистра второй группы, первым адресным входом -го табличного узла деления группы и с первым информационным входом первого умножителя по модулю т 1 группы, второй информационнь:й вход которого соединен с выходом первого вспомогательного регистра второй группы, выход первого умножителя по модулю т группысоединен с информационным входом второго вспомогательного регистра, выход которого соединен с вторым информационным входом первого мультиплексора первой группы, первый управляющий вход блока является первым входом первого элемента ИЛИ, второй вход которого является вторым управляющим входом блока и соединен с управляющими входами первого мультиплексора первой группы и всех мультиплексоров второй группы, выход первого элемента ИЛИ соединен с управляющим входом (+1) -го мультиплексора первой группы, второй информационный вход которого соединен с выходом (+1) -го вспомогательного регистра второй группы, информационный вход которого соединен с выходом (+1)-го умножителя группы по модулю т;+, первый информационный вход которого соединен с вторым информационным входом блока, третий информационный вход которого является информационным входом первого вспомогательного регистра и соединен с входом первого элемента задержки и первым инфор 12мационным входом (+1) -го мультиплексора второй группы, второй информационный вход которого соединен с выходом (+1) -го вспомогательного регистра первой группы, с вторым информационным входом (+1)-го 5 умножителя по модулю т;+ группы и вторым адресным входом -го табличного узла деления группы, выход первого элемента задержки соединен с вторым адресным входом К-го табличного узла деления группы, третий адресный вход которого соединен с выходом второго элемента задержки и третьим адресным входом ( - 1) -го табличного узла деления группы, первый выход которого является первым выходом блока, вторым выходом которого является выход 15 элемента И, первый и второй входы которогосоединены с выходами второго и третьего элементов ИЛ И соответственно, второй и третий выходы -го табличного узла деления группы соединены с -ми входами второго и третьего элементов ИЛИ соответственно, выход (+1)-го сумматора по модулю т,. соединен с информационным входом (+1) - го вспомогательного регистра первой группы.Составитель . Маркелова Ре.шк гор В. 11 етран 1 ехред Р 1. Вс рес Корр ктор М. Мдксимишинен Вд кд д 3111)4 Тиоаж 672 Подписное ВИ 11 И Го 1 дарствсного коми гсгд О:(.Р но делам идобретсний и открыл нй 113035, Москва, К 35 Рд шская наб д 45 11 рнгдводственно-яоли; нн 1 нчскос нрс.нрияте, г. Ужгород, л роекая, 4

Смотреть

Заявка

4031749, 03.03.1986

НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ ПРИКЛАДНЫХ ФИЗИЧЕСКИХ ПРОБЛЕМ ИМ. А. Н. СЕВЧЕНКО

КОЛЯДА АНДРЕЙ АЛЕКСЕЕВИЧ, СЕЛЯНИНОВ МИХАИЛ ЮРЬЕВИЧ

МПК / Метки

МПК: G06F 7/72

Метки: умножения, чисел

Опубликовано: 23.07.1987

Код ссылки

<a href="https://patents.su/8-1325475-ustrojjstvo-dlya-umnozheniya-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для умножения чисел</a>

Похожие патенты