SU1411741A1 - Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той - Google Patents
Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той Download PDFInfo
- Publication number
- SU1411741A1 SU1411741A1 SU864084779A SU4084779A SU1411741A1 SU 1411741 A1 SU1411741 A1 SU 1411741A1 SU 864084779 A SU864084779 A SU 864084779A SU 4084779 A SU4084779 A SU 4084779A SU 1411741 A1 SU1411741 A1 SU 1411741A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- order
- unit
- modular
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и предназначено дл использовани в быстродейству- юших арифметических устройствах с плаваюшей зап той, функционирующих в модул рном коде. Целью изобретени вл етс сок1эащение аппаратурных затрат. Поставленна цель достигаетс тем, что устройство дл умножени чисел в модул рной системе счислени с плаваюо1ей зап той, содержащее . вы- читатель 9 пор дка произведени , элементы 10, 18 задержки, схему II сравнени с константой, блок 12 модульных умножителей, блок 13 масштабировани чисел, блок. 14 вычислени интервального индекса числа, блок 15 суммировани вычетов, сумматор 16 пор дков и вспомогательный регистр 17, имеет новую организацию св зей. 1 ил. а (Л
Description
Изобретение относитс к вычислительной технике и предназначено дл использовани в арифметических устройствах с плаваюшей зап той, функционирующих в модул рной системе счислени .
Цель изобретени - сокращение аппаратурных затрат.
На чертеже представлена структурна схема устройства дл умножени чисел в модул рной системе счислени с плаваюшей зай той.
Устройство содержит тактовый вход 1 устройства, выход 2 мантиссы результата устройства, вход 3 мантиссы первого операнда устройства, вход 4 мантиссы второго операнда устройства, вход 5 пор дка первого операнда устройства, вход 6 пор дка второго операнда устройства, выход 7 пор дка результата устройства, выход 8 признака переполнени устройства , - вычитатель 9 пор дка произведени , первый элемент 10 задержки, схему 11 Сравнени с константой, блок 12 модульных умножителей, блок 13 масштабировани чисел, блок 14 вычислени интервального индекса числа , блок 5 суммировани вычетов сум матора 16 пор дков, вспомогательный регистр 17, второй элемент 18 задержки ,.
Блок 13 масштабировани чисел, используемый в устройстве, рассчитан на два масштаба, которым присваиваютс номера О и 1, При этом первый масштаб 8„ выбираетс равным
M/S ,
М pMj., ;
а второй масштаб S М, где
S - основание характерис :-: : У. {-1.
тики; Mj. П m j; р - фиксированное
Ui
натуральное число, выбираемое из услови m { 1, 2р + 1 - 2.
Блок 13 масштабировани чисел вл етс блоком конвейерного типа, быстродействие которого составл ет Т Т + 3 тактов при пропускной способности одна операци за .так. ., К - число оснований модул рной системы счислени .
Блок 14 вычислени интервального индекса числа служит дл определени за Т тактов по входному модул рному коду числа А интервального индекса I (А) числа А, Tj 2log2lC, 2 4 1 J К и имеет Тр-каскадную конвейерную структуру.
Блок 15 суммировани вычетов осуществл ет сложение за Т( тактов 1-1 вычетов по модулю га ., с формированием числа переполнений. Блок 15 суп мировани вычетов имеет Т.-каскадную конвейерную структуру и формирует на выходе величину р числа пере- прлнений.
Элемент 18 задержки представл ет .собой цепочку из Tj последовательно соединенных регистров. Вход первого регистра вл етс входом элемента 18 .задержки, выход последнего регистра элемента 18 задержки - его выходом. Управл ющий вход запрещени записи последнего регистра элемента 18 задержки вл етс его входом запрета. Схема 11 сравнени с константой реализуетс на ПЗУ. в пам ть которого по адресу I + 2 Х записываетс величина
25
30
Я
I 1 , если , р-О, О, в противном случае,
11, если I р, i-m, в противном случае.
Элемент 10 задержка выполн ет задержку на Т + Tj+ 4 тактов. Вычита- . тель 9 пор дка произведени реализуетс на ПЗУ, в пам ть которого по адресу 5 + 2v записьтаетс набор констант ),ы:, причем
VI
CJ
J , если , J-1, в противном случае, 1, если V ff -q, q, О, в противном случае.
где -q, q - диапазон измерени по- р дков.
Устройство осуществл ет умножение чисел а « (а), (а) J и b ju(b) , (b)j| , представленных в форме с плаваюшей зап той, где jU(a) А/М и fx(b) В/М - мантиссы; V (а) и(Ь) - пор дки операндов и Ь соответственно; А, ,
D -pMg,,... рМ ,.,- Ij,. -q V (а.), V(b) q.
Модули m,...,ra системы счислени выбираютс так,чтобы произведение любых двух чисел из диапазона D не выходило за пределы диапазона модул рной системы счислени D, где
т 1, М
- MV,MV,
k
- п
Условие нормализации в рассматриваемой модул рной системе счислени дл чисел и b имеет вид
- р - 1 с N(A), N(B) Р - 1,
N(A), N(B)
неточные интервальные номера чисел А и В, удовлетвор ющие- следующим соотношени м:
N(A-) N(B)
I (A) KB)
(A):
f (В).
где 1(А), 1(В) - интервальные индексы;
Р (А), Р (-В) - неточные ранги соответственно чисел А и В.
. Если неточный интервальный номер N(C), числа С, вл ющегос оценкой дроби A--B S/M, выходит за пределы интервала -р - 1, р - 1J, то число С D. В этом случае дробь С /М, где с - оценка д роби , вл етс нормализованной и, следовательно, представл ет собой мантиссу результата , в противном случае в качестве мантиссы результата принимаетс дроб С/М, При этом в первом случае пор док результата определ етс соотношением л)(С) V(a) + л/(Н), а во втором - соотношением л) (С) V(a) + + л)(В) - 1.
Устройство работает следукмцим образом .
На первом такте работы модул рные коды (о( 1,... о(,) числител А мантиссы М(а) и ((b,Pii) числител В мантиссы М(В) с входов 3 и 4 поступают соответственно на первый и второй входы блока 12 модульных умножителей который получает модул рный код (-у ,...,1( произведени С А В, за письшаюшийс во вспомогательный ре- гистр 17, Одновременно двоичные ко
30
35
40
i ь , - :
ды пор дков v(a) первого операнда и VCb) второго операнда с входов 5 и 6 поступают на первый и второй
5 входы сумматора 16 пор дков, который определ ет величину V(C) V(a) + + )(b), передающуюс в элемент 10 задержки.
На втором такте работы модул рный
10 код числа С с выхода вспомогательного регистра 17 подаетс на информационный вход блока 13 масштабировани чисел, на вход номера масштаба которого с входа 1 поступает номер
15 масштаба О. Блок 13 масштабировани чисел начинает операцию масштабировани числа С на константу M/S. На третьем такте работы модул ционный код числа С с выхода вспо20 могательного регистра 17 поступает
на информационный вход блока I3 масштабировани чисел, на вход номера масштаба которого с входа 1 поступает номер масштаба 1. блок 13 масштабировани чисел начинает операцию масштабировани числа С на константу М,
На (Т -t- 5)-м такте работы моду- л рньй код величины С, вл ющейс оценкой дроби , с выхода блока 13 масштабировани поступает на вход элемента 18 задержки. Одновременно с этим первые 1 остатков ( Т,, ...,-у.) модул рного кода числа С передаютс на вход блока I4 вычислени интервального индекса числа, а первые 1-1 остатков (Y ,...,
С
25
45
50
,-р,) моду-
л рного кода числа С передаютс на вход блока 15 суммировани вычетов. Блок 14 вычислени интервального индекса числа и блок 15 суммировани вычетов начинают вычисление 1(С) и
f М (б) .
На (Т + 6)-м такте работы модуЛ р
л рный код величины С , вл ющийс оценкой дроби С/М, с выхода блока 13 масштабировани чисел поступает на вход элемента 18 задержки.
На (Т + Tf+ 5)-м такте работы ве- личины 1(С) с выхода блока 14 вычислени интервального индекса числа и р f.i (с) с выхода блока 15 суммировани вычетов поступают соответственно на вход схемы 11 сравнени с константой, на выходе которой формируетс величина ЯНа заключительном (Т + Тj+ 6)-м такте работы устройства величина П поступает на вход запрета элемента
5l
18 задер 5 ки и вход вычитаемого вычи- тател 9 пор дка произведени , на вход уменьшаемого которого с выхода элемента ГО задержки передаетс (С).
В зависимости от значени величины Я в последнем регистре элемента 18 задержки и на выходе разности вы- читател формируютс соответствующие значени числител нормализованной мантиссы и пор дка.результата. В случае, если Л 1 , на выходе 2 мантиссы и- выходе 7 пор дка устройства получают соответственно величины С и -J (С) - 1 , случае, если 51 О, - величины С и V(C).
На выходе переполнени вычитате- л .9 формируетс признак переполнени 00 5 который может быть считан посредством выхода 8 признака переполнени устройства.
Claims (1)
- Формула изобретениУстройство дл умножени чисел в модул рной системе счислени с плавающей зап той, содержащее два элемента задержки, вычитатель пор дка произведени 5 схему сравнени с константойр блок модульных умножителей , блок масштабировани чисел , |блок вычислени интервального индекса числа, блок суммировани вычетов , сумматор пор дков и вспомогательный регистр, причем входы мантисс первого и второго операндов ус-тройства соединены соответственно с0574 Г6входами первого и второго сомножителей блока модульных умножителей, выход которого соединен с входом вспомогательного регистра, выход которого соединен с информационным входом блока масштабировани чисел, выход которого соединен с входами блоков суммировани вычетов и вычисли- ни интервального индекса числа, выходы которых соединены соответственно с входами разр дов схемы сравнени с константой, выход которой соединен с входом вычитаемого вычитате- л пор дка произведени , выходы разности и переполнени которого соединены соответственно с выходом пор дка результата устройства и с выходом признака переполнени устройства , входы пор дков первого и второго операндов которого соединены соответственно с входами первого и второго слагаемых сумматора пор дков , выход которого через первый элемент задержки соединен с входом уменьшаемого вычитател пор дка произведени , выход блока масштабировани чисел соединен с информационным входом второго элемента задержки, отличающеес тем, что, с целью сокращени аппаратурных затрат , тактовый вход устройства соединен с входом номера масштаба блока масштабировани чисел, выходы схемы сравнени с константой соединен с входом запрета второго элемента за- держки, выход которого вл етс выходом мантиссы результата устройства,0505
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864084779A SU1411741A1 (ru) | 1986-07-09 | 1986-07-09 | Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864084779A SU1411741A1 (ru) | 1986-07-09 | 1986-07-09 | Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1411741A1 true SU1411741A1 (ru) | 1988-07-23 |
Family
ID=21244122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864084779A SU1411741A1 (ru) | 1986-07-09 | 1986-07-09 | Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1411741A1 (ru) |
-
1986
- 1986-07-09 SU SU864084779A patent/SU1411741A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1149254, кл. G 06 F 7/72, 1984. Авторское свидетельство СССР № 1368878, кл. G 06 F 7/72, .02.07.86. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0464493A2 (en) | High-radix divider | |
SU1411741A1 (ru) | Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той | |
EP0312370B1 (en) | Digital oscillation apparatus | |
US3806719A (en) | Calculator for selectively calculating in decimal and time systems | |
SE9203683D0 (sv) | Anordning foer omvandling av ett binaert flyttal till en 2-logaritm i binaer form eller omvaent | |
SU1367012A1 (ru) | Операционное устройство | |
SU1589270A1 (ru) | Устройство дл суммировани двух чисел с плавающей зап той | |
SU773620A1 (ru) | Число-импульсный функциональный преобразователь | |
SU1339555A1 (ru) | Синусно-косинусный преобразователь | |
SU855658A1 (ru) | Цифровое устройство дл вычислени функций | |
SU1241256A1 (ru) | Устройство дл спектрального анализа | |
SU734669A1 (ru) | Преобразователь правильной двоичной дроби в двоично-дес тичную дробь и целых двоично-дес тичных чисел в двоичные | |
SU633017A1 (ru) | Устройство дл потенцировани | |
SU1008733A1 (ru) | Устройство дл делени двоичных чисел | |
SU1336029A1 (ru) | Устройство дл вычислени коэффициентов Фурье | |
SU1585793A1 (ru) | Устройство вычислени функции арктангенс отношени | |
SU960806A1 (ru) | Устройство дл вычислени многочленов | |
SU1238064A1 (ru) | Устройство дл извлечени квадратного корн | |
SU1168967A1 (ru) | Устройство дл вычислени коэффициентов Фурье | |
SU903875A1 (ru) | Цифровой интегратор | |
SU1522197A1 (ru) | Устройство дл вычислени косинуса числа | |
SU1185339A1 (ru) | Устройство дл вычислени вычетов числа по двум произвольным модул м | |
SU1411742A1 (ru) | Устройство дл сложени и вычитани чисел с плавающей зап той | |
SU1141401A1 (ru) | Устройство дл вычислени разности двух чисел | |
SU926651A1 (ru) | Цифровое устройство дл вычислени синусно-косинусных функций |