Устройство для перебора размещений

Реслубл Дополн льное к аат. свидисоедпнением заяц Государственный комитет Совета Министров СССР ао делам изобретений(54) УСТРОЙСТ Я ПЕРЕБОРА РАЗМЕЩЕНИ 2 мпульсов, кольцввые Изобретение относится к вычислительной технике и может быть использовано в автоматике в качестве программирующего устройства, например в системе программного управления фрезерным станком при фрезеровании показов в ключах дверных замков повышенной секретности.Известно устройство для перебора 11), содержащее последовательно соединенные счетчики, снабженные двшифраторами состояний, одноименные выходы которых объединены элементами ИЛИ, выходами связанными через усилители с,выходными щинами, генератор импульсов, шину запуска, триггеры, формирователи импульсов и логические схемы.Указанное устройство не обеспечивает возможности перебора размещений, что ограничивает диа:назон работы программирующего усгройства (из-за малого количества комбинаций). Наиболее близким к изобретению техническим решением является устройство, содеркащее л т-разрядных последовательно соединенных кольцевых счетчиков, выходы которых служат выходами устройства, а установочный вход;первого счетчика - входом запуска устройства, и генератор импульсов (2. Однако данное устройство не обеспечивает перебора комбинаций с однократнымиповторениями, что необходимо для увеличения общего количества комбинаций,Цель изобретения - упрощение устройства и увеличение числа сочетаний, выдаваемых устройством.Это достигается тем, что устройство содержит т п-,входовых элементов ИЛИ, элемент И, пороговый элемвнт, сему сравнения, цифроаналоговый преобразователь,блок задания эталонного напряжения, вы: ходом соединенный с первым входом схемысравнения, второй вход которой связан свыходом цифроаналогового преобразователя. Выход схемы сравнения подключен квходу порогового элемента, выход порогового элемента - к первому входу элементаИ, вторым входом соединенного с выходомгенератора импульсов, а выход элементаИ - к счетному входу перьвого кольцевогосчетчика. Входы -го элемента ИЛИ соединены с -,ми выходами кольцевых счетчиков(1 (1 (т), выходы элементов ИЛИ - с твходами цифроаналогового преобразователя.На чертеже приведена блок-схема устройства.Она содержит генератор 1 иэлемент И 2, шину 3 запуска,5 10 15 20 25 30 35 40 45 50 55 00 65 счетчики 4 44, каждый из,которых имеет лг выходов, элементы ИЛИ б б б цифроаналоговый преобразователь б, схему 7 сравнения, пороговый элемент 8, блок 9 задания эталонного напряжения.В режиме перебора сочетаний из т по и с однократными повторениями работа устройства состоит в следующем.На выходе преобразователя б формируется напряжение, величина которого пропорциональна числу установившихся логических единиц на его иг входах, Блоком 9 устанавливают напряжение уставки, величина которого равна напряжению на выходе,преобразователя б при наличии на его и - 1,входах логических единиц. Напряжение уставки через схему 7 сравнения воздействует на вход порогового элемента 8, который,при этом срабатывает и на его выходе появляется логическая .единица. Последняя поступает,на,первый вход элемента И 2, разрешая прохождение на счетный вход счетчика 4, импульсов генератора . Так как выход переноса каждого лредыдущего счетчика соединен с входом последующего, то счетчики 4 ь 44 начинают при этом заполняться. Логические единицы, появляющиеся на их выходах, через элементы ИЛИ 5 ь б б, поступают на входы,преобразо,вателя б, Напряжение с выхода преобразователя б подается на схему 7, где сравнивается с напряжением уставки (стремясь компенсировать его на входе, порогового элемента 8).В момент, когда на разноименных выходах каждой группы выходов счетчиков устанавливаются логические единицы, на и - 1 входах преобразователя б также лрисутствуют логические единицы. При этом выходное напряжение преобразователя сравняется с напряжением уставки и полностью компенсирует напряжение на входе порогового элемента 8, что приводит к его опрокидыванию и,выдаче на,первый вход элемента И 2 логического нуля. Элемент И 2 запрещает, прохождение импульсов генератора , и дальнейший счет импульсов прекращается.На одной из выходных шин одного из счетчйков, например и-го, также устанавливается логическая единица. Однако установившееся число указанного счетчика может совпадать или не совпадать с набран,ными числами других счетчиков.Счетчики 44 4 находятся в,состоянии, определяющем первую комбинацию из т элементов по и. Если установившееся число и-го счетчика не совпадает с набранными числами других счетчиков, то это - размещение,без повторения, а если совпадает, то с однократным повторением, Однократность повторения весьма достоверна, так как,подобным образом задействован только один (назовем его блуждающий) счетчик, в роли которого (прн задании уставки на и - 1) может оказаться любой счетчик.После того, как данная комбинация будет отработана и назреет необходимость в выборе новой комбинации, на шину 8 запуска подается одиночный импульс, который воздействует на пусковой вход счетчика 4, и изменяет его состояние. С одного из входов:преобразователя б при этом может быть снята логическая единица, что приведет к срабатыванию порогового элемента 8 и появленаию на его выходе логической единицы, дающей возможность прохождению импульсов генератора 1 через элемент И 2 на счетный вход счетчика 41 то тех порпока количество установившихся логических единиц на входах преобразо,вателя б не будет вновь достаточным для опрокидывания порогового элемента 8. После этого счет импульсов прекращается. Счетчики 4 4, , 4 находятся в состоянии, определяющем очередную комбинацию.По окончании перебора всех .возможных комбинаций счетчики 4 4 4 принимают состояние, соответствующее первой комбинации, и цикл раооты повторится.В числе перебранных в течение цикла комбинаций, находятся, размещения без повторений и с однократными повторениями.При 1 необходимости перебора комбинаний из т по и без повторений (что характерно для известных устройств) блоком 9 устанавливают напряжение уставки, величина которого соответствует одновременному наличию на входе преобразователя б и установившихся логических единиц.Таким образом, устройство позволяет получить большое число кодовых комбинаций из т по гг.Формула изобретенияУстройство для,перебора размещений, содержащее и т-разрядных последовательно соединенных кольцевых счетчиков,:выходы которых являются выходами устройства, и генератор импульсов, установочный вход первого счетчика является входом запуска устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и увеличения числа сочетаний, выдаваемых устройством, оно содержит т и-,входовых элементов ИЛИ, элемент И, пороговый элемент, схему с 1 авнения, цифроаналоговый преобразователь, блок задания эталонного напряжения, выходом соединенный с первым, входом схемы сравнения, второй вход которой соединен с выходом цифроаналогового преобразователявыход схемы сравнения соединен с входом,порогового элемента,;выход которого соединен с первым входом элемента И, вторым, входом соединенного с выходом622121 СССР Составитель В. ЕвстигнеевРедактор И. Грузова Техред А. Камышникова Корректор И. Симкин Заказ 519,763Н Изд. Ха 582 сударственного ко по делам изоб Москва, Ж, Подписив СССР Тираж 84 итета Совета Минис етений и открытий аушская наб., д. 4/5п. Харьк, фил, пр тент генератора импульсов, выход элемента И соединен со счетным входом, первого кольцевого счетчика, входы 1-го элемента ИЛИ соединены с -ми выходами кольцевых счетчиков (1 гт), выходы элементов ИЛИ соединены с т входами, цифроаналогового преобразователя. Источники информации, принятые вовнимагние при экапертизе: 1, Авто ское сви етельство СССР р д5238238 6 Об 1.15(32 19692. Авторское свидетельство446057, 6 Об Р 7/38, 1975.