Устройство для перебора размещений Советский патент 1978 года по МПК G06J3/00 G06F7/38 

Изобретение относится « вычислительной технике и может быть использовано в автоматике в Качестве програмлшрующего устройства, напрИМер в системе программного управления фрезерным станком при фрезеровании niaaoe в ключах дверных замков повышенной секретности.

Известно уст.ройство для иеребора (1, содержащее последовательно соединенные счетчики, снабженные дешифраторами состояний, одноименные выходы которых объединены элементами ИЛИ, выходами связанньш.и через усилители с выходными ши,нами, генератор импульсов, шину запуска, триггеры, фор.мирователи имиульсов и логичесКИе схемы.

Указанное устройство не обеспечивает возможности перебора размешений, что ограничивает диапазон (работы программирующего устройства (из-за малого «оличества комбинаций).

Наиболее близ-кИМ к изобретению техническим решением является устройство, содержащее п т-разрядиых последовательно соединенных кольцевых счетчвков, выходы которых служат выходами устройства, а установочный вход первого счетчика - входом запуска устройства, и генератор импульсов 2.

Однако дамное устройство не обеспечивает Перебора Комбинащлй с однократными повторениями, что .необходимо для увеличения общего (Количества комбинаций.

Цель изобретения - упрощение устройства и увеличение числа сочетаний, выдаваемых устройством.

Это достигается тем, что устройство содержит т «-входовых элементов ИЛ.И, элемент И, пороговый элемент, схему сравнения, цифроаналоговый преобразователь, блок задания эталонного Напряжения, выходом соединенный с первым входом схемы сравнения, второй вход Которой связан с выходом цифроаналогового преобразователя. Выход схемы сравнения подключен к входу порогового элемента, выход Порогового элемента - к первому входу элемента И, вторым входом соединенного с выходом генератора импульсов, а выход элемента И - к счетному входу первого Кольцевого счетчика. Входы t-ro элемента ИЛИ соединены с г-ми выходами кольцевых счетчиков ; г т), выходы элементов ИЛИ - cm ходами дифроаналогового преобразователя.

На чертеже приведена блок-схема устройства.

О.на содержит генератор / импульсов, элемент И 2, щвну 3 заПуска, «ольцевые

счетчики 4i, 2, .. . ,4,м каждый из .которых имеет т выходов, элементы ИЛИ 5i, 62, ...,5т, цифроаналоговый лреобразователь 6, схему 7 сравнения, пороговый элемент 8, блок 9 задания эталонного наприжения.

В режиме перебора сочетаний из т по п € однократдыми 1повторениям.и |ра:бота устройства состоит в следующем.

На выходе преобразователя 6 формируется напряжение, величина которого лропор.циональна числу установившихся логических еденип на его т входах. Блоком 9 устанавливают -наяряжение уставки, вел.ичина которого равяа напряжению на .выходе преобразователя 6 яри наличии на его п-1 .входах логических единиц. Напряжение уставки через схему 7 сравнения воздействует на вход порогового элемента 8, который лри ЭТО.М срабатывает л на его выходе появляется логическая .единица. Последняя поступает па яер.вый вход элемента И 2, разрешая прохождение на счетный вход счетчика 4 импульсов генератора /. Так каК выход переноса каждого .предыдущего счетчика соединен с входом последующего, то счетчики 4i, 2, ...,4„ пачинают при этом заполняться. Ло:гические единицы, появляющиеся на их выходах, .через элементы ИЛИ 5i, 5z,. . ., 5т поступают на входы преобразователя 6. На.пряжение с выхода преобразователя 6 подается на схему 7, где сравнивается с напряжением уставки (стремясь кОМ1пенсировать его на входе .порогового элемента 8).

В .момент, жогда на разпоименпых выходах каждой груп1пы выходо.в счетчиков устанавливаются логические едини-цы, на №-,1 входах преобразователя 6 также лрисутствуют логические единицы. П.р.и этом выходное нап.ряжение преобразователя сравняется с па.пряже-нием уставки ,и полнастью комленсирует напряжение на входе порогового элемента 8, что приводит к его опрокидыванию и 1выдаче на первый вход элемента И 2 логического нуля. Элемент И 2 запрещает .прохождение импульсов генерато.ра /, и дальнейший счет имиульсов прекращается.

На одной из выходных шин одного из счетчиков. напр.имер «-го, та.кже устанавливается логическая единица. Однако установившееся число указанного счетчика может совпадать или не совпадать с набраннымл числа1ми других счетчиков.

Счетчики 4i, 42,...,4„ нахо.дятся в состоЯНии, определяющем 1первую комбниацию из т элементов по п. Если установившееся число я-го счетчика не со.впадает с набранными .числам.и других счетчиков, то это - размещение :без повторения, а если совпадает, то с однократным повторением. Одно.к.рат;н.ость повторения весьма достоверна, так как (Подо.бныим образом задействован только один (назовем его «блуждаю.щий) счетчик, в роли которого (при задании уставки на ) может оказаться любой счетчик.

После того, как данная .комбина|Ц.ия будет отработана и .назреет необходимость .в выборе новой комбинации, на шину 3 запуска подается одиночный импульс, который воздействует на пусковой вход .счетчика 4i и изменяет его состоящее. С одного из входов преобразователя 6 при этом .может быть снята логическая единица, что приведет к срабатыванию порогового элемента 8 и .появленаию на его выходе логической единицы, дающей .возмоясность прохождениЕО им1пульсав генератора 1 через элемент И 2 на счетный вход счетчика 4 то тех пор, пока количество установившихся логических единиц .на входах .преобразователя 6 не будет .вновь достаточным для опрокидывания порогового элем.ента 8. После этого счет им.пульсов прекращается. Счетчики 4i, 42, , п находятся в состоянии, определяю.щем очередную ко.мби.нацию.

По окончании перебора всех возможных комбинаций счетчики 4i, 42,...,4„ принимают состояние, соответствующее первой комбинации, и |Цикл работы .иовтор.ится.

В числе перебранных в течение цикла .кс..мбинаций находятся размещения без по.вторений и с однократными повторениями.

При необходимости перебора комбинанпй из т по п без повторений (что характерно для известных устройств) блоком 9 устанавливают напряжение уставки, величина которого соответствует одновременному наличию на входе преобразователя 6 п установившихся логических .ед.ин..

Таким образом, устройство позволяет получить большое число кодовых комбинаЦИЙ из m по п.

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

Устройство для перебора размещений, содержащее п т-разрядных последовательно соединенных кольцевых счетчиков, выходы которых являются выходами устройства, и генератор импульсов, установочный вход первого .счетч.ика я.вляется входом запуска устройства, отличающееся тем, что, с целью упрощ.ания устройства и увеличения числа сочетаний, выдаваемых устройством, оно содержит т га-входовых элементов ИЛИ, элемент И, пороговый элемент, схему сравнения, цифроаналоговый преобразователь, блок задания этал.о.нкого напряжения, выходом соединенный с первым .входом схемы сразнен;ия, второй вход которой соединен с выходом щифроаналогового прео:бразователя, выход схемы сравнен.ия .соединен с .входо,м порогового элемента, выход которого соединен 1C первым входом элемента И, вторым входом соединенного с выходо.м генератора импульсов, выход элемента И соединен со счетлым входом лервого кольцевого счетчика, -входы i-ro элемента ИЛИ соединены с г-ми выходам-и кольцевых -счетчиков (), выходы элементов ИЛИ 5 -№ соедин-ены с т входам-и -цифроаналогового преобразователя.№ вн Источники ин|форма ци-и, принятые во има.ние при экапе-ртизе: 1. Авторское свидетельство СССР 238233, G 06 F 15/32, 1969. ,2. Авторское свидетельство СССР 446057, G 06 F 7/38, 1975.