SU1513468A1 - Устройство дл вычислени биномиальных коэффициентов - Google Patents

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)

1. Формула изобретени 

   Устройство дл  вычислени  биномиальных коэффициентов ,- содержащее первый и второй регистры, первый счетчик, схему cpaвнe ш , группу элементов И, генератор тактов, причем информационные входы первого и второго регистров  вл ютс  соответственно входом числа перебираемых элементов и входом числа элементов в сочетании устройства , выход второго регистра подключен к первому входу схемы сравнени , входы начальной установки первого и второго регистров и первого счетчика соединены с входом начальной установив устройства, отличающее- с   тем, что, с целью зшрощени  устройства , оно содержит второй счетчик, сзгмматор, триггер, преобразователь двоичного кода в позиционный код, элемент И, два элемента ИЛИ, причем выход генератора тактов подключен к первому входу элемента И, выход элемента И подключен к счетному входу первого счетчика, разр дные выходы первого счетчика подключены к первым входам соответствующих элементов И группы и входам еумматора, выход c S T-iMaTopa подключен к второму входу cxeribt сравнени , выход схемы сравнени  подключен к счетног у входу второго счетчшса, выход второго счетчика  вл етс  информационным выходом устройства, выход первого регистра подключен к входу преобразовател  двоичного, кода в позиционный-кодj разр дные выходы которого.подключены к вторым входам соответствуютдих элементов И гpyппЫj выходы всех элементов И группы подключены к-соответствующим входам первого элемента ИЛИ, выход первого элемента ИЛИ  вл етс  выходом окончани  работы устройства и подключен к первому входу второго элемента ИЛИ, второй вход второго

   J15134686

   элемента ИЛИ и вход начальной установ™вход триггера,  вгьчетс  входом запуски второго счетчика соединены с вхо-ка устройства,; выход триггера подклю- дом начальной установки устройства,чен к второму входу элемента И и уп- выход второго элемента ИЛИ подключен -:равл ющда выходам занесени  инАорма- к нулевому входу триггера, единичныйции первого, и второго регистров.