RU95104047A - Ассоциативный умножитель чисел - Google Patents
Ассоциативный умножитель чиселInfo
- Publication number
- RU95104047A RU95104047A RU95104047/09A RU95104047A RU95104047A RU 95104047 A RU95104047 A RU 95104047A RU 95104047/09 A RU95104047/09 A RU 95104047/09A RU 95104047 A RU95104047 A RU 95104047A RU 95104047 A RU95104047 A RU 95104047A
- Authority
- RU
- Russia
- Prior art keywords
- diagonal
- ones
- sums
- units
- zeros
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Цель изобретения - сокращение временных затрат на получение произведения двух сомножителей. Это достигается путем одновременной обработки всех разрядов двух сомножителей так, что в один такт работы по признаку нечетности числа единиц в диагональном срезе формируются единичные значения частичных сумм в каждой диагонали, а по признаку положения границы между нулями и единицами в упорядоченном диагональном срезе формируются переносы. Окончательное формирование произведения происходит на последующих дополнительных тактах работы, число которых определяется отсутствием единиц среди переносов. Указанный способ реализуется использованием устройства, включающего регистры сомножителей 1, 2, блок регистров или блок ассоциативной памяти 3, группу блоков обработки диагональных срезов 5, блок хранения значений промежуточных сумм и переносов 10, а также блок синхронизации 14. В каждом блоке 5 диагональные срезы частичных сумм упорядочиваются так, что вначале располагаются подряд все единицы, а затем все нули. Затем по результатам анализа диагональных срезов на нечетность числа единиц и на положение границы между "0"" и "1" формируют суммы и переносы при сложении частичных сумм. За один основной и несколько дополнительных тактов работы устройства получают окончательное произведение.
Claims (1)
- Цель изобретения - сокращение временных затрат на получение произведения двух сомножителей. Это достигается путем одновременной обработки всех разрядов двух сомножителей так, что в один такт работы по признаку нечетности числа единиц в диагональном срезе формируются единичные значения частичных сумм в каждой диагонали, а по признаку положения границы между нулями и единицами в упорядоченном диагональном срезе формируются переносы. Окончательное формирование произведения происходит на последующих дополнительных тактах работы, число которых определяется отсутствием единиц среди переносов. Указанный способ реализуется использованием устройства, включающего регистры сомножителей 1, 2, блок регистров или блок ассоциативной памяти 3, группу блоков обработки диагональных срезов 5, блок хранения значений промежуточных сумм и переносов 10, а также блок синхронизации 14. В каждом блоке 5 диагональные срезы частичных сумм упорядочиваются так, что вначале располагаются подряд все единицы, а затем все нули. Затем по результатам анализа диагональных срезов на нечетность числа единиц и на положение границы между "0"" и "1" формируют суммы и переносы при сложении частичных сумм. За один основной и несколько дополнительных тактов работы устройства получают окончательное произведение.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU95104047/09A RU95104047A (ru) | 1995-03-21 | 1995-03-21 | Ассоциативный умножитель чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU95104047/09A RU95104047A (ru) | 1995-03-21 | 1995-03-21 | Ассоциативный умножитель чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
RU95104047A true RU95104047A (ru) | 1997-01-20 |
Family
ID=48433075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU95104047/09A RU95104047A (ru) | 1995-03-21 | 1995-03-21 | Ассоциативный умножитель чисел |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU95104047A (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2525477C2 (ru) * | 2010-12-09 | 2014-08-20 | Антон Николаевич Кривоногов | Способ перемножения десятичных чисел |
-
1995
- 1995-03-21 RU RU95104047/09A patent/RU95104047A/ru unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2525477C2 (ru) * | 2010-12-09 | 2014-08-20 | Антон Николаевич Кривоногов | Способ перемножения десятичных чисел |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES8302333A1 (es) | Sistema de proceso de datos. | |
CA2348261A1 (en) | Program product and data processor | |
EP0675450A3 (en) | Array processor for intensive numeric computation | |
US4644488A (en) | Pipeline active filter utilizing a booth type multiplier | |
KR960042330A (ko) | 푸리에변환 연산장치 및 방법 | |
RU95104047A (ru) | Ассоциативный умножитель чисел | |
JP3323312B2 (ja) | 高速化した試験パターン発生器 | |
US4546445A (en) | Systolic computational array | |
JPH06508703A (ja) | フィルタ | |
Chaitin | An improvement on a theorem of EF Moore | |
JPS62166471A (ja) | 画像デ−タ並列処理方式 | |
SU1564711A1 (ru) | Устройство дл калмановской фильтрации | |
SU1277095A1 (ru) | Устройство дл суммировани @ @ -разр дных двоичных чисел | |
SU976442A1 (ru) | Устройство дл распределени заданий процессорам | |
SU866561A1 (ru) | Устройство дл быстрого преобразовани фурье | |
SU1322309A1 (ru) | Устройство дл быстрого действительного преобразовани Фурье | |
JPS60220466A (ja) | 高速フ−リエ変換装置 | |
SU736112A1 (ru) | Устройство дл вычислени коэффициентов фурье | |
SU564638A1 (ru) | Устройство дл решени систем линейных алгебраических уравлений | |
JPH07271767A (ja) | ベクトル演算処理装置 | |
RU2047217C1 (ru) | Устройство свертки по модулю три | |
SU1606973A1 (ru) | Устройство дл сортировки чисел | |
SU1541628A1 (ru) | Управл ющий процессор | |
JPS63170788A (ja) | 画像処理装置 | |
JPS61246837A (ja) | 並列乗算器 |