SU1513468A1 - Устройство дл вычислени биномиальных коэффициентов - Google Patents
Устройство дл вычислени биномиальных коэффициентов Download PDFInfo
- Publication number
- SU1513468A1 SU1513468A1 SU874281845A SU4281845A SU1513468A1 SU 1513468 A1 SU1513468 A1 SU 1513468A1 SU 874281845 A SU874281845 A SU 874281845A SU 4281845 A SU4281845 A SU 4281845A SU 1513468 A1 SU1513468 A1 SU 1513468A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- counter
- elements
- inputs
- Prior art date
Links
Landscapes
- Multi Processors (AREA)
Abstract
Изобретение относитс к области автоматики и вычислительной техники и может быть применено в специализированных вычислительных машинах, решающих комбинаторные задачи, св занные с вычислением биномиальных коэффициентов. Целью изобретени вл етс упрощение устройства. Устройство содержит регистры 5, 14, счетчики 3, 11, сумматор 4, схему сравнени 10, преобразователь 6 двоичного кода в позиционный код, триггер 13, элементы И 2, 8, ИЛИ 9, 12. Ввод преобразовател кодов, сумматора и второго счетчика в состав устройства позвол ет сократить общие аппаратурные затраты по сравнению с прототипом, так как при этом исключаютс блоки вычитани , делени , умножени , регистр и п ть групп элементов И. 1 ил.
Description
15
О)
ел
со
4
а
00
Изобретение относитс к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных машинах, решающих комбинаторные задачи, св занные с вычислением биномиальных коэффициентов .
Цель изобретени - упрощение устройства .
На чертеже представлена функциональна схема устройства.
Устройство содержит генератор 1 тактов, элемент И 2, счетчик 3, сумматор 4, регистр 5, преобразователь б двоичного кода в позидионньгй код, группу 7 элементов И 8, элемент 1-ШИ 9 схему 10 сравнени , счетчик 11, элемент 1ШИ 12, триггер 13, регистр 14, вход 15 числа перебираемых элементов вход 16 числа элементов в сочетании, вход 17 запуска, вход 18 начальной уЬтановки, информационный выход 19 и выход 20 окончани работы.
В з стройстве вычисл ютс биноми-
.альные коэффициенты С (п m 4 М, число разр дов счетчика 3), Значени т,, п перед началом работы записываютс с входов 15 и 16 в k-pa3 р дные регистры 5 и 14 (М : 2 - 1).
Преобразователь 6 преобразует k-раз- 2ЯДНЫЙ двоичньш код та в М-разр дный позиционный код: нули в группе m младших разр дов и единихцз в группе М-тп старшж разр дов. В счетчике 3 последовательно, начина с нулевогоj перебираютс сочетани из М элементов Число элементов в сочетании равно числу единичных разр дов счетчика 3 и подсчитываетс с мматором 4. Группа 7 элементов И 8 совместно с элементом ШШ 9 позвол ет зафиксировать момент по влени единицы в (т+1)-м разр де счетчика 3, что используетс как признак окончани перебора из m элементов (т младших разр дов счетчика 3) - единичный сигнал на выходе 20.
Схема 10 сравнени обеспечивает сравнение числа е,диниц в очередном сочетании, сформированном счетчиком 3 с требуемым значением п. В случае . равенства этих значений к содержимому счетчика 11 прибавл етс единица.
К моменту окончани перебора-на выходе 19 формируетс значение С , Триггер 13 необходим дл управлени работой устройства. Его установка
в единичное состо ние осу1дествл етс подачей сигнала на запускающий вход 17. При этом разрешаетс занесение значений т, п в регистры 5 и 14 и поступление тактовых импульсов через элемент И 2 на счетный вход счетчика 3. При начальной установке устройства (вход 18) или по окончании перебора (выход 20) триггер 13 сбрасываетс в нулевое состо ние.
Claims (1)
- Формула изобретениУстройство дл вычислени биномиальных коэффициентов ,- содержащее первый и второй регистры, первый счетчик, схему cpaвнe ш , группу элементов И, генератор тактов, причем информационные входы первого и второго регистров вл ютс соответственно входом числа перебираемых элементов и входом числа элементов в сочетании устройства , выход второго регистра подключен к первому входу схемы сравнени , входы начальной установки первого и второго регистров и первого счетчика соединены с входом начальной установив устройства, отличающее- с тем, что, с целью зшрощени устройства , оно содержит второй счетчик, сзгмматор, триггер, преобразователь двоичного кода в позиционный код, элемент И, два элемента ИЛИ, причем выход генератора тактов подключен к первому входу элемента И, выход элемента И подключен к счетному входу первого счетчика, разр дные выходы первого счетчика подключены к первым входам соответствующих элементов И группы и входам еумматора, выход c S T-iMaTopa подключен к второму входу cxeribt сравнени , выход схемы сравнени подключен к счетног у входу второго счетчшса, выход второго счетчика вл етс информационным выходом устройства, выход первого регистра подключен к входу преобразовател двоичного, кода в позиционный-кодj разр дные выходы которого.подключены к вторым входам соответствуютдих элементов И гpyппЫj выходы всех элементов И группы подключены к-соответствующим входам первого элемента ИЛИ, выход первого элемента ИЛИ вл етс выходом окончани работы устройства и подключен к первому входу второго элемента ИЛИ, второй вход второгоJ15134686элемента ИЛИ и вход начальной установ™вход триггера, вгьчетс входом запуски второго счетчика соединены с вхо-ка устройства,; выход триггера подклю- дом начальной установки устройства,чен к второму входу элемента И и уп- выход второго элемента ИЛИ подключен -:равл ющда выходам занесени инАорма- к нулевому входу триггера, единичныйции первого, и второго регистров.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874281845A SU1513468A1 (ru) | 1987-07-13 | 1987-07-13 | Устройство дл вычислени биномиальных коэффициентов |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874281845A SU1513468A1 (ru) | 1987-07-13 | 1987-07-13 | Устройство дл вычислени биномиальных коэффициентов |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1513468A1 true SU1513468A1 (ru) | 1989-10-07 |
Family
ID=21318522
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874281845A SU1513468A1 (ru) | 1987-07-13 | 1987-07-13 | Устройство дл вычислени биномиальных коэффициентов |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1513468A1 (ru) |
-
1987
- 1987-07-13 SU SU874281845A patent/SU1513468A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1008750, кл. G 06 F 15/31, 1981. Авторское свидетельство СССР № 1259283, кл. G 06 F 15/20, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1513468A1 (ru) | Устройство дл вычислени биномиальных коэффициентов | |
SU1280624A1 (ru) | Устройство дл умножени чисел с плавающей зап той | |
SU930689A1 (ru) | Функциональный счетчик | |
SU1290535A1 (ru) | Преобразователь форматов данных | |
SU744544A1 (ru) | Устройство дл преобразовани кодов | |
SU491947A1 (ru) | Дес тичный сумматор | |
SU1552171A1 (ru) | Устройство дл сравнени чисел в системе остаточных классов | |
SU669353A1 (ru) | Арифметическое устройство | |
SU1319028A1 (ru) | Цифровой умножитель частоты следовани импульсов | |
SU1117621A1 (ru) | Генератор дискретных базисных функций | |
SU877529A1 (ru) | Устройство дл вычислени квадратного корн | |
SU1401448A1 (ru) | Устройство дл реализации булевых симметричных функций | |
SU1111154A1 (ru) | Устройство дл умножени | |
SU1280615A1 (ru) | Устройство дл возведени двоичных чисел в квадрат /его варианты/ | |
SU898609A1 (ru) | Преобразователь напр жение-код с коррекцией динамической погрешности | |
SU656056A1 (ru) | Устройство дл возведени в степень | |
SU1756881A1 (ru) | Арифметическое устройство по модулю | |
SU660048A1 (ru) | Двоичный умножитель числа импульсов на 5 | |
SU1531086A1 (ru) | Арифметико-логическое устройство | |
RU2006934C1 (ru) | Устройство для вычисления комбинаторных функций | |
SU1291968A1 (ru) | Накапливающий сумматор | |
SU1322269A1 (ru) | Устройство дл извлечени корн из суммы квадратов трех чисел | |
SU1658147A1 (ru) | Устройство дл умножени чисел | |
SU1265795A1 (ru) | Устройство быстрого преобразовани сигналов по Уолшу с упор дочением по Адамару | |
SU1128252A1 (ru) | Устройство дл вычислени тригонометрических функций |