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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИ ХРЕСПУБЛИК 139 09) 11(51)4 С 06 Р 15/2 НИЕ ИЭОБРЕТЕНИ ТВ аторные з ием числа зобретени 8 Ю. Коре еления ч во содержит И 6,9,11,4, ре регистра пульсов 4, ш 3,7,8,15)22, счетчик 12, умножения 18 пуска 1, вхо значений 29,льство СССР15/31, 1983.ство СССР15/20, 1985.(57) Иэобре тельной техзовано в ус ВО ДЛЯ ОПР ЕНИЯ ЧИСЛА ние относится к исли е и может йствах, р ыть испольающих комби вычисляет кявляющееся ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ВТОРСКОМУ СВИДЕТ(56) Авторское свидетВ 1140127, кл. С 06 РАвторское свидетел9 1259283, кл. С 06 Г ачи, связанные с вычислеочетаний иэ и по 1. Цель- повьппение точности опсла сочетаний, Устройстдесять блоков элементов 16,17,19,21,24,25, четы,5,20,27, генератор иместь элементов задержки 26, блок вычитания 10, блок сравнения 13, блокблок деления 23, вход ды установки начальных 30, выход 28. Устройствок лич ес тво с оч етаний С, сегда целым числом.ил.Изобретение относится к вычислительной технике и может быть использовано в устройствах, решающих комби- наторные задачи, связанные с вычислением числа сочетаний из п по К,Цель изобретения - повышение точности.На чертеже представлена структурная схема устройства для определецчя числа сочетаний.Устройство содеряит вход 1 пуска, ш-разрядный регис.тр 2, элемент 3 задержки, генератор 4 тактовых импульсов, ш-разрядный регистр 5, блок 6 элементов И, элемент 7 задержки, элемент 8 задержки, блок 9 элементов И, блок 10 вычитания, блок 11 элементов И, счетчик 12, блок 13 сравнения, блок 14 элемецтов И, элемент 15 задерии, блок 16 эле.;ецтов И, блок 17 элементов И, блок 18 умножения, блок 9 элементов И, пг"разрядный регистр .20, блок 21 элементов И, элемент 22 задерюц, блок 23 деления, блок 24 элементов И, блок 25 элементов И, элемент 26 задержки ш-разрядный регистр 27, выход 28 и входы 29 и 30 установки начальных значений.Устройство для ог ределения числа сочетаний работает следующимобразом,Перед началом работы устройства производится запись в регистр 2 числа и в двоичном коде, причем 1 о и+1 в, а в регистр 5 - числа К35йв двоичном коде1 о 8 К+1 щ, где ш - максимальная разрядность регистров.Работа устройства начинается покомандеПуск", которая подается навходпуска. По этой команде производится начальная установка блока.10 вычитания, блока 18 умножения,блока 23 деления, счетчика 12 и регистра 20 в нулевое состояние, а в регистр 27 записывается 1 в двоичномкоде,Одновременно сигнал "Пуск" черезэлемент 3 задержки, обеспечивающийзадержку сигнала ца время, необходимое для осуществления начальнойустановки блоков устройства, запускает генератор 4 импульсов.Очередной импульс с выхода генератора 4 поступает ца счетный входсчетчика 12, увеличивая его содержимое на единицу (первый импульс уста. -цавливает его в состояние, равное 1. а К-й - в состояние, равное К) и устанавливая его в состояние т Потенциалы двоичного кода состояния счетчика подаются на входы блоков 16, 7 и 24 элементов И.Одновременно тактовый импульс поступает на входы элементов 7 и 8 задержки, Сигнал с выхода элемента 7, задержанный, в основном, на время срабатывания счетчика 12, поступает одновременно на входы блоков 6, 11, 9 и 17 элементов И и вход элемента 15 задержки. По этому сигналу двоичный код числа К параллельно подается из регистра 5 через блок 9 элементов И на вход блока 13 сравнения, ца второй вход которого поступает двоичный код текущего состояния счетчика 12 через блок 17 элементов И. Блок 13 производит сравнение двух двоичных чисел, Если срабатываемье числа равны, то блок сравнения формирует сигнал, который, поступая на вход останова генератора 4, запрещает генерирование тактовых импульсов. Если числа.не равны, то генератор через время, определяемое периодом следования тактовых импульсов, формирует очередной импульс, и работа устройства продолжаетсяПусть числа не равны, Тогда код числа из .регистра 2 поступает через блок 6 элементов И на вход блока 10 вычитания, на второй вход которого подается двоичный код состояния счетчика предыдущей итерации, хранившейся в регистре 20 (на первой итерации О, записанный при начальной установке устройства) . Таким образом, на выходе блока вычитания формируется потенциал соответствующий двоичному коду разности п-(т.-1) (на первой итерации и-О). По истечении времени, определяемого длительностью задержки т.-го тактового импульса элементом 8 задержки, разрешается прохождение двоичного кода состояния счетчика 12 с его выхода через блок 16 элементов И на вход регистра 20, где он записывается. На -й итерации импульс, задержанный на элементе 15, поступая на соответствующие входы блоков 14 и 19 элементов И, обеспечивает прохождение через них соответственно с выхода блока вычитания двоичного кода числа п-(.-1) (на первой итерации и-О)и кода, хранящегося в регистре 27, соответствующего произведению1396148 Сос тав итель О. Берез иковаТехрец М,Дидык Корректор Н. Король.-едактор А. Лежнина Заказ 2496/50 Подписное Тираж 704 ВПИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва Ж, Рауюская наб д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 кн, вторым входом пятого блока элементов И и первым входом десятого блока элементов И, вьходы пятого и восьмого блоков элементов И соедине 5 ны с первыми информационными входами блоков деления и умножения соответственно, о т л и ч а ю щ е е с я тем, что, с целью повьпнения точностн, выход седьмого блока элементов соединен с вторым информационным входом блока умножения, выход которогосоединен с вторым входом десятогоблока элементов И, выход которогосоединен с вторым информационным входом блока деления, выход которогосоединен с вторым входом девятогоблока элементов И.