SU1411741A1 - Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той - Google Patents

Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той Download PDF

Info

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
Application number
SU864084779A
Other languages
English (en)
Inventor
Андрей Алексеевич Коляда
Михаил Юрьевич Селянинов
Original Assignee
Научно-исследовательский институт прикладных физических проблем им.А.Н.Севченко
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Научно-исследовательский институт прикладных физических проблем им.А.Н.Севченко filed Critical Научно-исследовательский институт прикладных физических проблем им.А.Н.Севченко
Priority to SU864084779A priority Critical patent/SU1411741A1/ru
Application granted granted Critical
Publication of SU1411741A1 publication Critical patent/SU1411741A1/ru

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)

  1. Формула изобретени 
    Устройство дл  умножени  чисел в модул рной системе счислени  с плавающей зап той, содержащее два элемента задержки, вычитатель пор дка произведени 5 схему сравнени  с константойр блок модульных умножителей , блок масштабировани  чисел , |блок вычислени  интервального индекса числа, блок суммировани  вычетов , сумматор пор дков и вспомогательный регистр, причем входы мантисс первого и второго операндов ус-тройства соединены соответственно с
    0
    5
    74 Г6
    входами первого и второго сомножителей блока модульных умножителей, выход которого соединен с входом вспомогательного регистра, выход которого соединен с информационным входом блока масштабировани  чисел, выход которого соединен с входами блоков суммировани  вычетов и вычисли- ни  интервального индекса числа, выходы которых соединены соответственно с входами разр дов схемы сравнени  с константой, выход которой соединен с входом вычитаемого вычитате- л  пор дка произведени , выходы разности и переполнени  которого соединены соответственно с выходом пор дка результата устройства и с выходом признака переполнени  устройства , входы пор дков первого и второго операндов которого соединены соответственно с входами первого и второго слагаемых сумматора пор дков , выход которого через первый элемент задержки соединен с входом уменьшаемого вычитател  пор дка произведени , выход блока масштабировани  чисел соединен с информационным входом второго элемента задержки, отличающеес  тем, что, с целью сокращени  аппаратурных затрат , тактовый вход устройства соединен с входом номера масштаба блока масштабировани  чисел, выходы схемы сравнени  с константой соединен с входом запрета второго элемента за- держки, выход которого  вл етс  выходом мантиссы результата устройства,
    0
    5
    0
    5
SU864084779A 1986-07-09 1986-07-09 Устройство дл умножени чисел в модул рной системе счислени с плавающей зап той SU1411741A1 (ru)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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) Цифровое устройство дл вычислени синусно-косинусных функций