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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛ6СТВУ

Союз Советских

Социалистических

Республик (б1) Дополнительное к азт. свид-ву— (22) Заявлено 14.04.77 (21) 2475648/18-24 с присоединением заявки ¹â€” (23) Приоритет— (43) Опубликовано 30.08.78. Бюллетень ¹ 32 (45) Дата опубликования аписани я 0708.78 (51) М.Кл. G 06 1 3/00

G Об F7/38

Государственный комитет

Совета Министров СССР ао делам изобретений н открытий (53) УДК 681.325.65 (088.8) (72) Авторы изобретения (71) Заявитель

В. К, Сидоренко и П. Г, Шистко (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА РАЗМЕЩЕНИЙ

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

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

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

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

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

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

Это достигается тем, что icT poHcTBO содержит т п-,Bõoäoâûõ элементов ИЛИ, элемент И, пороговый элемент, с ему сравнения, цифроаналоговый преобразователь, блок задания эталонного напряжения, вы: ходом .соединенный с первым входом схемы сравнения, второй вход которой связан с выходом ци фроаналогового преобразователя. Выход схемы сравнения подключен к входу порогового элемента, выход порогового элемента — к .первому входу элемента

И, вторым входом соединенного с выходом

20 генератора импульсов, а выход элемента

И вЂ” к счетному входу перьвого кольцевого счетчика. Входы 1-го элемента ИЛИ соеди нены с -,ми выходами кольцевых счетчиков (1 (i

25 в одами цифроаналогового преобразователя.

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

Она содержит генератор 1 импульсов, З0 элемент И 2, шину 8 запуска, кольцевые

622121 счетчики 4ь 4,...,4„, каждый из,которых имеет т выходов, элементы ИЛИ 5ь

5,..., 5„,. цифроаналоговый преобразователь б, схему 7 сравнения, пороговый элемент 8, блок 9 задания этало нного напряжения.

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

На выходе преобразователя б формируется напряжение, величина которого пропорциональна числу установившихся логических единиц на его т входах. Блоком 9 устанавливают напряжение уставки, величина которого равна напряжению на выходе,преобразователя б при наличии на его и — I .входах логических единиц. Напряжение уставки через схему 7 сравнения воздействует на вход порогового элемента 8, который,при этом срабатывает и на его выходе появляется логическая .единица. Последняя поступает,на,первый вход элемента

И 2, разрешая прохождение HB счетный вход счетчика 4I импульсов генератора !.

Так как выход переноса каждого,предыдущего счетчика соединен с входом последующего, то счетчики 4ь 4g,...,4„начинают при этом заполняться. Логические единицы, появляющиеся на их выходах, через элементы ИЛИ 5ь

5,...,5„, поступают на входы,преобразо,вателя б. Напряжение с выхода преобразователя б подается на схему 7, где сравнивается с напряжением уставки (стремясь компенсировать его на входе, порогового элемента 8).

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

И 2 запрещает, прохождение импульсов генератора !, и дальнейший счет им пульсов прекращается.

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

Счетчики 4„4,,..., 4„находятся в,состоянии, определяющем первую комбинацию из т элементов по и. Если установившееся число и-го счетчика не совпадает с набранными числами других счетчиков, то это — размещение,без повторения, а если совпадает, то с однократным повторением, Однокра,HOcTb повторения весьма достоверна, так как,подобным образом задейство5

l0

GO

65 ван только один (назовем его «блуждающий») счетчик, в роли которого (при задании уставки на и — 1) может оказаться любой счетчик.

После того, как данная комбинация будет отработана и назреет .необходимость в выборе новой комбинации, на шину 8 запуска подается одиночный импульс, который воздействует на пусковой вход счетчика 4 и изменяет его состояние. С одного из входов:преобразователя б при этом может быть снята логическая единица, что приведет к срабатыванию .порогового элемента 8 и появленаию на его выходе логической единицы, дающей возможность прохождению им пульсов генератора 1 через элемент И 2 на счетный вход счетчика 41 то тех пор,,пока количество установившихся логических единиц на входах преобразо,вателя б не будет вновь достаточным для опрокидывания порогового элемента 8. После этого счет импульсов прекращается.

Счетчики 4ь 4>, ..., 4„находятся в состоянии, определяющем очередную комбинацию.

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

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

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

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

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

Устройство для,перебора размещений, содержащее п m-разрядных последовательно соединенных кольцевых счетчиков,,выходы которых являются выходами устройства, и генератор импульсов, установочный вход первого счетчика является входом запуска устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и увеличения числа сочетаний, выдаваемых устройством, оно содержит m n-,BõoäoBûõ элементов

ИЛИ, элемент И, пороговый элемент, схему с1авнения, цифроаналоговый преобразователь, блок задания эталонного напряжения, выходом соединенный с первым;входом схемы сравнения, второй вход которой соединен с выходом цифроаналогового преобразователя,,выход схемы:сравнения соединен с входом, порогового элемента,,выход которого соединен с,первым входоM элемента

И, вторым, входом соединенного с выходом

622121

СССР

Составитель В. Евстигнеев

Техред А. Камышникова

Редактор И. Грузова

Корректор И. Симкина

Заказ 519/763 Изд. Хв 582 Тираж 841

НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 7К-35, Раушская наб., д. 4/5

Подписное

Тип. Харьк. фил, пред, «Патент> генератора импульсов, выход элемента И соединен со счетным входом, первого кольцевого счетчика, входы i-го элемента ИЛИ соединены с i-ми выходами кольцевых счет.чиков (1 i m), выходы элементов ИЛИ соединены с т .входами, цифроаналогового преобразователя.

Источники информации, принятые во внимасние при экапертизе:

1. Авто ское сви етельство СССР р д

5 ¹ 238238, G 06 F 15/32, 1969.

2. Авторское свидетельство

¹ 446057, G 06 F 7/38, 1975.