Устройство для вычисления числа сочетаний

)5 СТ В Е ННОЕ ПАТЕНПТВО СССР ГОСЧДАР ВЕДОМС (ГОСПАТ БРЕ 8;СЛЕН Я и СТВО ДЛЯ ВЫЧИТАНИЙ ие относится к ав й технике и може стройствах, реша комбинаторные(54) УСТРОЙ ЧИСЛА СОЧЕ (57) Иэобрете вычислительн польэовано в ятностные томатик т быть ющих ве зада(56) Авторское свидетельство ССМ. 1259283, кл. 8 06 Е 15/20, 1985.Авторское свидетел ьство СССМ 1396148, кл, 0 06 Р 15/20, 198 связанные определением вероятностей биномиальнаго распределения. Устройство содержит регистры 1, 2, 10, 16, 19, блоки 5, 7 вычитания, блок 3 вычитания единицы, умножители 5, 8, 9, 20, делитель 13, счетчик 14, схему сравнения 17, блок формирования пачки импульсов, триггер 15, элемент И 18, ключ 11, Расширение функциональных воэможностей обусловлено вводом в состав устройства дополнительных блоков: пятого регистра, второго блока вычитания, блока вь 1 читания единицы, второго, третьего и четвертого умножителей, блока формирования пачки импульсов, триггера, элемента И и ключа, 1 ил.Изобретение относится к автоматике ивычислительной технике и может быть использовано в устройствах, решающих вероятные комбинаторные задачи, связанные сопределением вероятностей биноминального распределения,Цель изобретения - расширение функциональных возможностей устройства засчет определения вероятностей биноминального распределения, 10. функциональная схема устройствапредставлена на чертеже.Устройство содержит регистры 1, 2,блок 3 вычитания единицы, умножитель 4,блок 5 вычитания, блок 6 формирования 15пачки импульсов, блок 7 вычитания, умножители 8, 9, регистр 10, ключ 11, тактовыйгенератор 12, делитель 13, счетчик 14; триггер 15, регистр 16, схему сравнения 17, элемент И 18, регистр 19, умножитель 20, вход 2021 комбинированного параметра и, вход 22вероятностного параметра р, вход 23 пускаустройства, вход 24 комбинированного параметра К выход 25 числа сочетаний Свыход 26 вероятности биноминального распределения .рь. Блок 3 производит операцию вычитания из единицы вероятногопараметра, т.е. (1-р).Умножитель 4 с накоплением результата производит вычисления числа (1-р)" = 30и - к.- П (1 - р), используя метод итераций, числокоторых определяется длиной пачки импульсов, поступающих от блока 6. 35Блок 6 формирования пачки импульсовобеспечивается формирование последовательности из (и-к) импульсов.Умножитель 9 с накоплением результата предназначен для вычисления произвеи дения р= П р.Устройство работает следующим образом.Перед началом работы устройства производится запись в регистр 1 значения комбинационного параметра и, в регистр2 - значения вероятного параметра р,в регистр 19 - значения комбинационногопараметра К.Блоки с внутренними элементами памяти приводятся в исходное состояние: умножители 4, 9 с накоплением результата, атакже регистр 16 - в состояние 1 (начальныйсомножитель), счетчик 14 состояния О, блок6 - на начало формирования пачки импульсов.Работа устройства начинается по команде "Пуск", подаваемой на вход 23. По этой команде триггер 15 устанавливается вединичное состояние, и сигнал с его выходавключает тактовый генератор 12. Тактовыеимпульсы поступают на вход синхронизации блока 6 формирования пачки импульсови через открытый ключ 11 на счетный входсчетчика 14,Блок 7 вычитания определяет разность(и - ), код которой подается на вход заданиячисла импульсов блока 6 формирования пачки импульсов.Пачка импульсов поступает на вход синхронизации, умножителя 4, По окончании .пачки в блоке 6 вырабатывается сигнал, подаваемый на один из входов элемента И 18,Значение вероятного параметра р поступает на вход блока 3 вычитания единицы.Блок вычитания единицы определяет разность (1-р), которая подается на информационный вход умножителя 4. Умножитель 4,управляемый пачкой импульсов, произво.- и дит вычисление произведения П (1-р) путем п - Н) - кратного умножения на 1 ичсяо(1-р) 1(йа первой операции число (1-р) умножителя на 1).Умножитель.9 осуществляет 1-кратноеумножение вероятностного параметра р насебя (на первой итерации параметр р умножается на 1), накапливая тем самым произведение р,Счетчик 14 осуществляет счет тактовыхимпульсов.Схема сравнения 17 обеспечивает сравнение кода состояния счетчика и кода комбинационного параметра К поступающегоиз регистра 19, В случае равенства кодовформируется сигнал, который, поступая назапрещающий вход ключа 11, прекращаетпрохождение импульсов от тактового генератора 12.Пусть сравниваемые числа не равны,Тогда код параметра из регистра 1 поступает на вход блока 5 вычитания, на другой входкоторого подается код состояния счетчикапредыдущей итерации, хранящийся в регистре 10. На выходе блока 5 вычитания формируется разность и-(1-1) (на первойитерации -(п-О.Код разности и-(1-1) с выхода блока 5вычитания поступает на вход умножителя8, на другой вход которого с выхода регистра 16 подается двоичный код произведе 1-3ния С = П и-1/3) (на первой=итерации. - 1). Умножитель 8 вычисляет произведение Сл(п-(3-1, Код произведенияна вход делителя 13, на другой вход которого поступает код числа 1 с выхода счетчика 14. Делитель вычисляет частное Сп , кодкоторого записывается в регистр 16, и может быть снят с выхода 25.На К-й итерации на выходе счетчика 14 образуется код состояния, соответствующий параметру К врезультате чего схема сравнения 17 сформирует сигнал, который, поступая на запрещающий вход ключа 11, прекратит прохождение импульсов от тактового генератора 12 на вход счетчика 14. Таким образом, в регистре 16 будет накоплено произведение Сп .Сигналы, поступающие с выходов схемы сравнения 17 и блока 6 формирования пачки импульсов на соответствующие входы элемента И, разрешают прохождение импульса от тактового генератора на вход синхронизации умножителя 20 и нулевой вход триггера 15, Триггер, устанавливаясь в нулевое состояние, выключает генератор 12, прекращая тем самым формирование импульсов.Умножитель 20 производит перемножение трех сомножителей С Р, (1-р)", 25 поступающих на его информационный входы, На первом этапе определяется произведение Сй . Р двоичный код которого на втором этапе умножителя на двоичный код числа (1 - р)", Результат работы умножите ля - двоичный код вероятности биноминального распределения Р= С . р (1-р)" может быть снят с выхода 26 устройства,35формула изобретенияУстройство для вычисления числа сочетаний, содержащее четыре регистра, первый блок вычитания, первый умножитель, делитель, счетчик, схему сравнения и такто вый генератор, причем информационные входы первого и второго регистров являются входами комбинационных параметров устройства, выход первого регистра соединен с первым входом первого блока вычита ния, выход первого блока вычитания соединен с первым входом первогоумножи-. теля, выход первого умнажителя соединен с первым входом делителя, выход делителя соединен с информационным входом третьего регистра, выход третьего регистра является выходом числа сочетаний устройства исоединен с вторым входом первого умножителя, выход второго регистра соединен с первым входом схемы сравнения. выход счетчика соединен с вторыми входами схемы сравнения и делителя, а также с информационным входом четвертого регистра, выход четвертого регистра соединен с вторым входом первого блока вычитания, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения вероятностей биноминального распределения, оно содержит пятый регистр, триггер, второй блок вычитания, блок вычитания единицы, второй, третий и четвертый умножители, блок формирования пачки импульсов, элемент И, ключ, причем информационный вход пятого регистра является входом вероятностного параметра устройства, выход пятого регистра соединен с информационным входом второго умножителя и входом блока вычитания единицы, выход блока вычитания единицы соединен с информационным входом третьего умножителя, единичный вход триггера является пусковым входом устройства, выход триггера соединен с управляющим входом тактового генератора, выход тактового генератора соединен с первым входом элемента И, с входами синхронизации блока формирования пачки импульсов и второго умножителя, а также через ключ - с входом счетчика, выходы первого и второго регистров соединены с входами второго блока вычитания, выход второго блока вычитания соединен с входом задания числа импульсов блока формирования пачки импульсов, информационный выход блока формирования. пачки импульсов соединен с входом синхронизации третьего умножителя, выход окончания пачки блока формирования пачки импульсов соединен с вторым входом элемента И, выход элемента И соединен с нулевым входом триггера и синхронизирующим входом четвертого умножителя, выход схемы сравнения соединен с управляющим входом ключа и третьим входом элемента И, выход третьего регистра соединен с вторым входом первого умно- жителя и первым информационным входом четвертого умножителя, выходы второго и третьего умножителей соединены соответственно с вторым и третьим информационными входами четвертого умножителя, выход четвертого умножителя является выходом вероятности биноминального распределения устройства.