RU25232U1 - Вычислительное устройство - Google Patents
Вычислительное устройство Download PDFInfo
- Publication number
- RU25232U1 RU25232U1 RU2001115660/20U RU2001115660U RU25232U1 RU 25232 U1 RU25232 U1 RU 25232U1 RU 2001115660/20 U RU2001115660/20 U RU 2001115660/20U RU 2001115660 U RU2001115660 U RU 2001115660U RU 25232 U1 RU25232 U1 RU 25232U1
- Authority
- RU
- Russia
- Prior art keywords
- register
- outputs
- inputs
- bits
- input
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Description
Область техники, к которой относится изобретение
Изобретение относится к цифровой вычислительной технике, предназначено для умножения и деления чисел, может быть применено в качестве операционного блока в высокопроизводительных машинах и системах и является усовершенствованием устройства по авт. свид. № 1532917.
Уровень техники
Известно устройство /1/. содержащее регистры множимого и множителя, К умножителей, сумматор элементщ)ных произведений, регистр частичных произведений, сумматор частичных произведений, регистр результата и блок многопрограммного управления, причём выходы соответствующих р разрядов регистра множимого соединены со входами первого сомножителя i-ro умножителя, второго сомножителя которого соединены с выходами младшими р разрядов регистра множ1ггеля, выходы старших р разрядов соединены с входами соотгветствующих р разрядов первого слагаемого сумматора элементарных произведений, записи и сдвиги регистра результата соединены соответственно с первого по седьмой входами блока микропрограммного управления.
Недостатками известного устройства являются невозможность использования устройства при работе с источниками малой мощности и одновременного подключения нескольких устройств к одному источнику информации.
Сущность изобретения
Сущность нредлагаемого вычислительного устройства заключается в том, что с целью улучшения согласования элементов схемы с нагрузкой и возможностью одновременного подключения нескольких потребителей информации, в устройство, содержащее регистры множимого и множителя, К умножителей (где , п-разрядность операндов, рхр - входная разрядность умножителей), сумматор элементарных произведений, регистр частичных произведений, сумматор частичных произведений, регистр результата и блок микропрограммного управления, причём выходы соответствующих р разрядов регистра множимого соединены с входами первого сомножителя i-ro умножителя, входы второго сомножителя которого соединены с выходами младших р разрядов регистра множителя, выходы старших р разрядов i-ro умножителя соединены со входами соответствующих р разрядов первого слагаемого сумматора элементарных произведений, входы разрядов второго слагаемого которого соединены соответственно с выходами младших р разрядов j-ro умножителя, выходы младших р разрядов первого умножнггеля соединены соответственно с входами младших р разрядов регистра частичных произведений, входы последующих разрядов которого соединены соответственно с выходами сумматора элементарных произведений, а выходы - с входами первого слагаемого сумматора частичных произведений, входы второго слагаемого которого соедршены соответственно с выходами регистра результата, входы записи регистра множимого, сдвига регистра множителя, выдачи К умножителей, разрешения сз ммирования сумматоров элементарных произведений
и частичных произведений, записи и сдвига регистра результата соединены соответственно с первого по седьмой выходами блока микропрограммного управления, вход записи регистра частичных произведений соединён с входом разрешения суммирования сумматора элементарных произведений, регистры первого и второго операндов, три коммутатора, блок начального приближения и буферный регистр, выход которого соединён с информационным входом рюгистра множителя, а информационный вход - с выходом первого коммутатора, первый информационный вход которого соединён с выходом блока начального приближения, информационные входы которого соединены с выходами старших (р+1) разрядов регистра второго операнда, выходы (п-1) разрядов которого соединены с первым информационным входом второго коммутатора, второй информационный вход которого соединён с выходом регистра первого операнда, а третий информационный вход - с выходами старших разрядов, начиная со второго регистра результата, выходы старших п разрядов которого соединены со вторым информационным входом первого коммутатора, третий информационный вход которого соединён с выходом регистра второго операнда, прямой и инверсный входы сумматора частичных произведений соединены соответственно с первым и вторым информационными входами третьего коммутатора, выход которого соединён с информационным входом регистра результата, выход второго коммутатора соединён с информационным входом регистра множимого, входы записи регистров первого и второго операндов соединены с восьмым выходом блока микропрограммного управления, девятый, десятый и одиннадцатый выходы которого соединены соответственно с первым, вторым и третьим управляющими входами второго коммутатора, первый, второй и третий управляющие входы первого коммутатора соединены соответственно с двенадцатым, тринадцатым и четырнадцатым выходами блока микропрограммного управления, пятнадцатый, шестнадцатый и семнадцатый выходы которого соединены соответственно с входами выдачи блока начального приближения, входами записи буферного регистра и регистра множителя, восемнадцатый, девятнадцатый и двадцатый выходы блока микропрограммного управления соединены соответственно с входом сложения с единицей cjnviMaTOра частичных произведений и первым и вторым управляющими входами третьего коммутатора, вход кода операции и тактовый вход устройства соединены соответственно с информационным и тактовым входами блока микропрограммного управления, введён блок эмиттерного повторителя, вход которого соединён со входом пуска устройства, а выход соединён со входом блока микропрограммного управления.
Перечень фигур чертежей
В дальнейшем описание изобретения поясняется чертежами, где на фигЛ представлена функциональная схема вычислительного устройства с блоком эмиттерного повторителя.
Вычислительное устройство содержит регистры множимого I и множителя 2, К умножителей 3, сумматоры 4 и 5 элементарных и частичных произведений, блок 6 микропрограммного управления, регистры первого 7 и второго 8 операндов, блок 9 начального приближения, первый 10 и второй И коммутаторы, буферный регистр 12, регистр 13 частичных произведений, третий коммутатор 14, регистр 15 результата, выходы 16-35 блока микропрограммного Зттравления, вход кода операций 36 , тактовый вход 37 и блок эмиттерного повторителя 38.
множимого или делимого.
Регистр 8 второго операнда предназначен для приёма и хранения множителя или делителя.
Блок 9 начального приближения предназначен для выдачи по значениям (р+1) старпшх разрядов делителя начиная со второго рразрядного значения.
Коммутатор 10 предназначен для передачи на регистр множимого или делителя со сдвигом.
Коммутатор 11 используют для передачи на буферный регистр 12 или делимого или очередного делителя.
Буферный регистр 12 служит для временного хранения значений, поступающих с выхода коммутатора 11.
Регистр 1 множимого предназначен для хранения множимого или множителя.
Регистр 2 множителя - сдвиговый, п-разрядный, причём сдвиг осуществляется в сторону младших разрядов на р-разрядов.
Умножители 3 служат для вычисления очередного элементарного произведения, имеют 2р-разрядных выхода.
Сумматор элементарных произведений 4 - двухвходовый, празрядный, предназначен для формирования старших п разрядов частичных произведений.
Регистр 13 частичных произведений предназначен для хранения частичных произведений п разрядов, которые поступают из сумматора 4, младшие р разряды умножителя 3.
Сумматор 5 частичных произведений - двухвходовый, (п+р)разрядный, кроме фунющи сложения . слагаемых имеет фукцию сложения с единицей первого слагаемого, имеет прямой и инверсный выходы.
регистра 15 произведения прямого или инверсного значений с выхода сумматора 5 частичных произведений.
Регистр произведений 15 - 2п-разр51дный, сдвиговый, причём сдвиг осуществляется в сторону младших разрядов на р разрядов.
Блок 6 микропрограммного управления имеет 16-35 выходы, вход кода операций 36 и тактовый вход 37 устройства.
Блок 38 эмитгерного повторителя предназначен для согласования цепи при работе с источниками малой мощности и обеспечивает возможность одновременного подключения нескольких вычисли тельных устройств к одному источнику информации.
Сведения, подтверждающие возможность осуществления изобретения
Устройство работает следующим образом.
В исходном состоянии в регистре 7 находится множимое, а в регистре 8-множитель, регистры 1.2, 12, 13 и 15 обнулены. По сигналам блока микропрограммного управления множимое через коммутатор 10 принимается на регистр 1, множитель через коммутатор 11 принимается на регистр 12, а затем на регистр 2.Число циклов умножения равно .
В первом () цикле по сигналу на выходе 28 блока микропрограммного управления 6 на умножителях 3k происходит формирование k элементарных произведений, а по сигналу на выходе 29 блока они собираются на сумматоре 4 и частичное произведение записывается на регистр 13, одновременно по сигналу на выходе 26 блока 6 управления происходит сдвиг множителя на р разрядов в регистре 2.
С содержанием регистра 15 на сумматоре 5 но сигналам на выходах 31, 32 и 35 блока 6, а затем сборка очередного частичного нроизведения на сумматоре 4 и нриём его на регистр 13 с одновременным сдвигом на р разрядов содержимого регистра 2 и регистра 15 но сигналам на выходах 29. 26 и 30 блока 6 микропрограммного управления.
После завершения сложения на сумматоре 5 в последнем цикле на регистре 15 оказывается 2п -разрядный код произведения.
При выполнении операции деления устройство работает следующим образом.
В исходном состоянии в регистре 7 находится делимое X, в регистре 2 - делитель Y, регистры 1. 2, 12, 13 и 15 обнулены. По сигналам на выходах 19 и 21 блока микропрограммного управления делитель со сдвигом на один разряд в сторону младших разрядов через коммутатор 10 записывается на регистр 1, одновременно по сигналу на выходе 20 блока 6 из блока 9 начального приближения значения делимого, через коммутатор 11 по сигналу на выходе 24 блока унравления записывается на буферный регистр 12 и регистр2 множителя. В первом цикле по сигналу на выходе 28 блока управления 6 происходит зтйножение п-разрядного делителя на р-разрядное делимое, результат с сумматора 4 поступает через регистр 13 на сумматор 5, с инверсного выхода которого переписывается на регистр 15, по сигналам на выходах 35, 33 и 31 блока управления, затем по сигналу на 34 выходе блока управления код с регистра 15 складывается с единицей младшего разряда на сумматоре 5, результат по сигналам на выходах 31 и 32 блока управления записывается на регистр 15, с которого со сдвигом влево на один разряд по сигналам на выходах 17 и 27 блока зтфавления через коммутатор 10 записывается на регистр 1. Далее происходит умножение содержимого регистра 1
(
n-разрядного на младшие р разряды регистра 2, так как было представлено при описании работы устройства при умножении, результат получается в старпшх разрядах регистра 15. Далее по сигналам на выходах 19 и 21 блока управления множитель записывается на регистр 1, одновременно происходит сдвиг в сторону младпшх разрядов содержимого регистра 15 по сигналам на 30 выходе блока управления. Затем по сигналам на выходах 23, 24 и 25 блока управления старите п разрядов регистра 15 через коммутатор поступают на регистр 12 и далее на регистр 2. После этого цикл определения очередного делителя повторяется. Далее происходит умножение празрядных делимого и делителя, как было показано при выполнении операции умножения. После окончания умножения частное размещается в регистре 15. При этом выход блока эмиттерного повторителя соединён со входом пуска блока микропрограммного управления, а вход эмиттерного повторителя соединён со входом пуска устройства. Подключение блока эмитгерного повторителя 38 ко входу пуска устройства согласовывает работу устройства с источниками сигналов малой мопщости и одновременно даёт возможность подключить несколько таких устройств к одному источнику информации, а выход эмиттерного повторителя соединён с пусковым входом блока микропрограммного управления 6.
Промышленная применимость
Таким образом, предлагаемое в качестве изобретения вычислительное устройство обладает новизной, изобретательским уровнем, поскольку при его применении создаётся положительный эффект в виде улучшения согласования элементов схемы с нагрузкой, и возможностью одновременного подключения нескольких устройств и промышленной применимостью, так как оно легко в изготовлении обеснечргеает высокую точность при срабатывании.
Источники информации, принятые во виимаиие
1. Авторское свидетельство СССР № 1532917, 1988, Мкл. G 06 F 7/52.
Автор-заявитель Трубицин A.M.
Claims (1)
- Вычислительное устройство, содержащее регистры множимого и множителя, К умножителей, сумматор элементарных произведений, регистр частичных произведений, сумматор частичных произведений, регистр результата и блок микропрограммного управления, регистры первого и второго операндов, блок начального приближения, первый и второй коммутаторы, буферный регистр, третий коммутатор, причем выходы соответствующих р разрядов регистра множимого соединены со входами первого сомножителя i-го умножителя, входы второго сомножителя которого соединены с выходами младших р разрядов регистра множителя, выходы старших р разрядов i-го умножителя соединены со входами соответствующих р разрядов первого слагаемого сумматора элементарных произведений, входы разрядов второго слагаемого которого соединены соответственно с выходами младших р разрядов j-го умножителя, выходы младших р разрядов первого умножителя соединены соответственно со входами младших р разрядов регистра частичных произведений, входы последующих разрядов которого соединены соответственно с выходами сумматора элементарных произведений, а выходы - со входами первого слагаемого сумматора частичных произведений, входы второго слагаемого которого соединены соответственно с выходами регистра результата, входы записи регистра множимого, сдвига регистра множителя, выдачи К умножителей, разрешения суммирования сумматоров элементарных произведений и частичных произведений, записи и сдвига регистра результата соединены соответственно с первого по седьмой выходами блока микропрограммного управления, вход записи регистра частичных произведений соединен со входом разрешения суммирования сумматора элементарных произведений, регистры первого и второго операндов, три коммутатора, блок начального приближения и буферный регистр, выход которого соединен с информационным входом регистра множителя, а информационный вход - с выходом первого коммутатора, первый информационный вход которого соединен с выходом блока начального приближения, информационные входы которого соединены с выходами старших (р+1) разрядов регистра второго операнда, выходы (n-1) разрядов которого соединены с первым информационным входом второго коммутатора, второй информационный вход которого соединен с выходом регистра первого операнда, а третий информационный вход - с выходами старших разрядов, начиная со второго регистра результата, выходы старших n разрядов которого соединены со вторым информационным входом первого коммутатора, третий информационный вход которого соединен с выходом регистра второго операнда, прямой и инверсный входы сумматора частичных произведений соединены соответственно с первым и вторым информационными входами третьего коммутатора, выход которого соединен с информационным входом регистра результата, выход второго коммутатора соединен с информационным входом регистра множимого, входы записи регистров первого и второго операндов соединены с восьмым выходом блока микропрограммного управления, девятый, десятый и одиннадцатый выходы которого соединены соответственно с первым, вторым и третьим управляющими входами второго коммутатора, первый, второй и третий управляющие входы первого коммутатора соединены соответственно с двенадцатым, тринадцатым и четырнадцатым выходами блока микропрограммного управления, пятнадцатый, шестнадцатый и семнадцатый выходы которого соединены соответственно с входами выдачи блока начального приближения, входами записи буферного регистра и регистра множителя, восемнадцатый, девятнадцатый и двадцатый выходы блока микропрограммного управления соединены соответственно с входом слежения с единицей сумматора частичных произведений и первым и вторым управляющими входами третьего коммутатора, вход кода операций и тактовый вход в устройство соединены соответственно с информационным и тактовым входами блока микропрограммного управления, отличающееся тем, что, с целью согласования устройства при работе с источниками сигналов малой мощности и возможности одновременного подключения нескольких таких устройств к одному источнику информации, в устройство введен блок эмиттерного повторителя, вход которого соединен с входом пуска устройства, а выход соединен с входом блока микропрограммного управления.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2001115660/20U RU25232U1 (ru) | 2001-06-09 | 2001-06-09 | Вычислительное устройство |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2001115660/20U RU25232U1 (ru) | 2001-06-09 | 2001-06-09 | Вычислительное устройство |
Publications (1)
Publication Number | Publication Date |
---|---|
RU25232U1 true RU25232U1 (ru) | 2002-09-20 |
Family
ID=35867368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2001115660/20U RU25232U1 (ru) | 2001-06-09 | 2001-06-09 | Вычислительное устройство |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU25232U1 (ru) |
-
2001
- 2001-06-09 RU RU2001115660/20U patent/RU25232U1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mohan et al. | Residue Number Systems | |
CA2286647C (en) | Arithmetic processor | |
Shieh et al. | Word-based Montgomery modular multiplication algorithm for low-latency scalable architectures | |
JP2504102B2 (ja) | 逆三角関数演算装置 | |
US20230086090A1 (en) | Methods and Apparatus for Quotient Digit Recoding in a High-Performance Arithmetic Unit | |
RU25232U1 (ru) | Вычислительное устройство | |
Ibrahim et al. | High-performance, low-power architecture for scalable radix 2 montgomery modular multiplication algorithm | |
US20050246406A9 (en) | Emod a fast modulus calculation for computer systems | |
Guardia | Implementation of a fully pipelined BCD multiplier in FPGA | |
US3757097A (en) | Ediate arithmetic results extra bit for floating decimal control and correction of false interm | |
JPH0578049B2 (ru) | ||
SU711570A1 (ru) | Арифметическое устройство | |
SU748409A1 (ru) | Устройство дл умножени двоично- дес тичных чисел | |
Chen et al. | Decimal floating-point antilogarithmic converter based on selection by rounding: Algorithm and architecture | |
Véstias et al. | Decimal Division Using the Newton–Raphson Method and Radix-1000 Arithmetic | |
SU943709A1 (ru) | Арифметико-логическое устройство | |
SU868767A1 (ru) | Устройство дл вычислени многочленов вида @ @ | |
RU2628179C1 (ru) | Устройство деления модулярных чисел | |
EP2884403A1 (en) | Apparatus and method for calculating exponentiation operations and root extraction | |
SU888108A1 (ru) | Устройство умножени | |
SU1136151A1 (ru) | Устройство дл умножени | |
RU25233U1 (ru) | Устройство для умножения | |
SU652560A1 (ru) | Устройство дл умножени дес тичных чисел | |
SU662939A1 (ru) | Устройство дл умножени | |
JPH0784762A (ja) | 乗算回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
HE1K | Notice of change of address of a utility model owner |