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

(504 С 06 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57)автоми можровашаюцих ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГИНТ СССР 428184524-2413.07.8707. 10.89. Бюл, Р 37З.И. Волосников и О,А. Асеев681,3(088.8)Авторское свидетельство СССР8750, кл, С 06 Р 15/31, 1981.торское свидетельство СССР9283, кл. Г Об Р 15/20, 1985,УСТРОЙСТВО ДЛЯ ВЫЧИСЛБНИЯ БИНОИИАЛЬНЫХ КОЭФФИЩПНТОВИзобретение относится к областиатики и вычислительной техникиет быть применено в специализиных вычислительных машинах, рекомбинаторные задачи, связан,801513468 А 1 ные с вычислением биномиальных коэфЬициентов. Целью изобретения является упрощение устройства. Устройствосодержит регистры 5, 14, счетчики3, 11, сумматор 4, схему сравнения10, преобразователь 6 двоичного кода в позиционный код, триггер 13,элементы И 2, 8, ИЛИ 9, 12. Ввод преобразователя кодов, сумматора и второго счетчика в состав устройствапозволяет сократить общие аппаратурные затраты по сравнению с прототипом, так как при этом исключаютсяблоки вычитания, деления, умножения, .регистр и пять групп элементов И,Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в специализированных вычислительных машинах, решающих 5комбинаторные задачи, связанные свычислением биномиальных коэффициентов.Цель изобретения - упрощение устройства. 1 бНа чертеже представлена функциональная схема устройства.Устройство содержит генератор 1тактов, элемент И 2, счетчик 3, сумматор 4, регистр 5, преобразователь 6 15двоичного кода в позиционный код,группу 7 элементов И 8, элемент ИЛИ 9,схему 10 сравнения, счетчик 11, элемент ИЛИ 12, триггер 13, регистр 14,вход 15 числа перебираемых элементов,вход 16 числа элементов в сочетании,вход 17 запуска, вход 18 начальноиустановки, информационный выход 19и выход 20 окончания работы,В устройстве вычисляются биномиальные коэффициенты С , (и ( тМ,где М- число разрядов счетчика 3).Значения ш и перед началом работызаписываются с входов 15 и 16 в 1-разрядные регистры 5 и 14 М . = 2 - 1).Преобразователь 6 преобразует 1-разрядный двоичный код тп в М-разрядный, Число элементов в сочетании равночислу единичньпс разрядов счетчика 3и подсчитывается сумматором 4. Группа 7 элементов И 8 совместно с элементом ИПИ 9 позволяет зафиксироватьмомент появления единицы в (ш+1)-иразряде счетчика 3, что используетсякак признак окончания перебора из шэлементов (ш младших разрядов счетчика 3) - единичный сигнал на выходе20.Схема 10 сравнения обеспечивает сравнение числа единиц в очередноМ50 сочетании, сформированном счетчиком 3, с требуемым значением и. В случае . равенства этих значений к содержимому счетчика 11 прибавляется единица. К моменту окончания перебора на выл ходе 19 формируется значение С . Триггер 13 необходим для управления работой устройства. Его установка в единичное состояние осуществляется подачей сигнала на запускающий вход 17, При этом разрешается занесение значений ш, и в регистры 5 и 14 и поступление тактовых импульсов через элемент И 2 на счетный вход счетчика 3. При начальной установке устройства (вход 18) или по окончании перебора (выход 20) триггер 13 сбрасываетсяв нулевое состояние,Формула изобретенияУстройство для вычисления биномиальных коэффициентов; содержащее первый и второй регистры, первый счетчик, схему сравнения, группу элементов И, генератор тактов, причем информационные входы первого и второго регистров являются соответственно входом числа перебираемых элементов и входом числа элементов в сочетании устройства, выход второго регистра подключен к первому входу схемы сравнения, входы начальной установки первого и второго регистров и первого счетчика соединены с входом начальной установки устройства, о т л и ч а ю щ е ес я тем, что, с целью упрощения устройства, оно содержит второй счетчик, сумматор, триггер, преобразователь двоичного кода в позиционный код, элемент И, два элемента ИЛИ, причем выход генератора тактов подключен к первому входу элемента И, выход элемента И подключен к счетному входу первого счетчика, разрядные выходы первого счетчика подключены к первым входам соответствующих элементов И группы и входам еумматора, выход сумматора подключен к второму входу схемы сравнения, выход схемы сравнения подключен к счетному входу второго счетчика, выход второго счетчика является информационным выходом устройства, выход первого регистра подключен к входу преобразователя двоичного кода в позиционный код, разрядные выходы которого. подключены к вторым входам соответствующих элементов И группы, выходы всех элементов И группы подключены к соответствующим входам первого элемента ИЛИ, выход первого элемента ИЛИ является выходом окончания работы устройства и подключен к первому входу второго элемента ИЛИ, второй вход второго1513468 6вход триггера является входом запуска устройства. выход триггера подюпочен к второму входу элемента И и управляюцим выходам занесения информации первого.и второго регистров,элемента ИЛИ и вход начальной установки второго счетчика соединены с входом начальной установки устройства,выход второго элемента ИЛИ подключенк нулевому входу триггера, единичный Составитель В. Байков Редактор Н.Яцола Техред М.Дидык Корректор Л. БескидЗаказ 6081/49 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101