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

Союз Советских Социалистических Республик(22) Заявлено 280978 (21) 2667689/18-24с присоединением заяани йо(51)М. Кл. С 06 Г 7/00 Государственный комитет СССР по аелам изобретений н открытий(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА РАЗМЕЩЕНИЙ Изобретение относится к вычислительной технике и может быть использовано в автоматике н качестве программирующего устройства, например, в системе программного управленияФрезерным станком при Фрезеронании пазов в ключах дверных замков повышенной секретности.Известно устройство для выбора пе рестанонок из результата решения производящей Функции, содержащее блок Формирования комбинаций переменных, генератор импульсов, блок логики, блок линий задержек, блок ключей и блок регистрации. На выходе устрой ства Формируется последовательность комбинаций, соответстнующая математической операции перестановок 1 1.Однако такое устройство обладает ограниченным диапазоном работы, так 20 как не может формировать комбинации, соответствующие математической операции размещений с повторениями.Наиболее близким техническим решением к предлагаемому янляется устройстно для перебора размещений, со держащее и щ-разрядных последовательно соединенных кольцевых счетчиков, выходы которых являются выходами устройства, а и-входовых элементов 30 ЮИ, ге,оператор импульсов, элемент И и блок сравнения, причем входы 1-го элемента ИЛИ (1=1е) соединены с -ми выходами кольцевых счетчиков, выходы элементов ИЛИ подключены ко входам блока сравнения, а выход генератора импульсов подключен к первому входу элемента И, второй вход которого соединен с выходом блока сравнения, установочный вход первого счетчика. является входом запуска устройства. Известное устройство вырабатывает последовательный ряд размещений с повторениями 2 1.Однако данное устройство обладает ограниченными функциональными воэможностями, так как не позволяет варьировать порядком перебора размещений.цель изобретения - расширение функциональных возможностей устройства эа счет получения различного порядка перебора размещениЯ.Поставленная цель достигается тем, что в устройство для перебора размещений, содержащее и а-разрядных последовательно соединенных кольцевых счетчиков, выходы которых являются выходами устройства, а и-входовых элементов ИЛИ, генератор импульсоэ, эле 860057мент И и блок сравнения, причем входы -го элемента ИЛИ 1=1а) соединены с 1-ми выходами кольцевыхсчетчиков, выходы элементов ИЛИ подключены ко входам блока сравнения, вывыход генератора импульсов подключенк перВому входу элемента И, введеныдополнительный счетчик, дешифраторнуля, дополнительный элемент И, дваэлемента ИЛИ и элемент задержки, входкоторого соединен с выходом первогоэлемента ИЛИ и счетным входом первого кольцевого счетчика а выход - кпервому входу дополнительного элемента И, второй вход которого соединенс инверсным выходом блока сравнения,а третий вход - с шиной выбора режима устройства, выход дополнительногоэлемента И подключен.к счетному входу дополнительного счетчика, выходыкоторого подключены ко входам дешифратора нуля, выход которого соединен 2 Ос первым входом второго элемента ИЛИ,второй вход которого соединен с прямым выходом блока сравнения, а выходподключен ко второму входу элементаИ ВыхОД которого поДключен к перВомувходу первого элемента ИЛИ, второйвход которого соединен с шиной запуска устройства.На чертеже приведена блок-схемаустройства для перебора размещений.Устройство содержит генератор 1импульсов, элемент И 2, шину 3 запуска, кольцевые счетчики 4-1, 4-2,4-и каждый из которых имеет а разорядов, элементы ИЛИ 5-1, 5-2,5-в, блок б сравнения, первый и второй 35дополнительные элементы или 7 и 8 соответственно, элемент 9 задержки,дополнительный элемент И 10, дополнительный счетчик 11, дешифратор 12 ну.ля и шину 13 выбора режима. 40Генератор 1 через элементы И 2 иИЛИ 7 связан со входом первого изпоследовательно соединенных кольцевых счетчиков 4-1, 4-2, , 4-и ивходом элемента 9 задержки, выходкоторого подключен к первому входудополнительного элемента И 10, 1-тыевыходы кольцевых счетчиков подключены ко входам 1-го из элементов ИЛИ5-1, 5-2, , 5-я. Выходы последних осоединены со входами блока б сравнения, связанного со вторым входом элемента И 2 инверсным выходом 14 черезпоследовательно соединенные дополнительный элемент И 10, дополнительныйсчетчик 11, дешифратор 12 нуля и элемент ИЛИ 8, а прямым выходом 15через второй вход элемента ИЛИ 8.Второй вход элемента ИЛИ 7 связан сшиной 3 запуска, а третий вход элемента И 10 - с шиной 13 выбора режи- е 0ма.Устройство работает следующим образом.Перед началом работы в счетчиках4-1, 4-2, , 4-л установлена первая 65 желаемая комбинация из ряда размещений, а счетчик 11 сброшен в нуль. На инверсном выходе 14 блока сравнения в этот момент присутствует логическая единицав дальнейшем - единица), на прямом выходе 15 - нуль, на выходе дешифратора 12 нулевого состояния - нуль. Элемент И 2 не пропускает на выход импульсы генератора 1, Для получения следующей комбинации на шину 3 запуска подается одиночный импульс (например, со станка, отработавшего первую комбинацию), который проходит на вход первого счетчика 4-1На выходах счетчиков 4-1, 4-2,4-п образуется новая комбинация. Вслучае, если она не подчиняется закону размещений, с выходов элементовИЛИ 5-1, 5-2, , 5-а на входы блока б сравнения поступают сигналы,общее число единиц которых меньше установки блока 6 сравнения, На прямомвыходе 15 последнего появляется единица, поступающая на элемент И 2, ко-.торый начинает пропускать импульсыгенератора 1, поступающие на входсчетчика 4-1. В случае, если в счетчиках 4-1, 4-2.4-и образуетсякомбинация из ряда размещений (либопо приходу одиночного импульса с шины 3 запуска, либо по приходу импульса с генератора 1), число единиц навходах блока б сравнения совпадает сустановкой, на выходе 15 блока бустанавливается нуль, на выходе 14единица, и элемент И 10 при наличиина шине 13 выбора режима единицы)пропускает на вход счетчика 11 импульс,задержанный в элементе 9. На выходедешифратара 12 нуля при этом установится единица, отпирающая элементИ 2 до тех пор, пока счетчик 11 непереполнится и не вернется в нулевоесостояние. Это произойдет после того,как будет пропущено количество размещений, появляющееся на выходах счетчиков 4-1, 4-2, , 4 -л, равное объему счетчика 11,Таким образом, каждая последующаякомбинация, выдаваемая устройствомна отработку, отличается От предыдущей большим числом элементов,Для получения максимального количества размещений необходима, чтобы числа, выражающие объем счетчика 11 и количество возможных размещений, не имели общих делителей.Эффективность работы предлагаемого устройства можно проследить на приведенном ниже примере.Пусть в устройство включены три четырехразрядных кольцевых счетчика 4-1, 4-2, 4-3, Максимальное число комбинаций, которое можно получить при помощи такого устройства, соответствует числу размещений из четырех элементов по три, т.е. 24 комбинации,Порядок выдачи комбинаций, получаемых при помощи известного устройства.123 213 312 412124 214 314 413132 231 321 421134 234 324 423 5 142 241 341 431143 243 342 432Порядок выдачи комбинаций, получаемых при помощи предлагаемого уст-ройства123 412 312 213214 124 413 314321 231 132421423 324 234 134142 431 341 241243 143 432 342Как видно из примера, во второмслучае получаемые комбинации значительно отличаются друг от друга походу их следования, По этой причине 20применение предлагаемого устройствав качестве программирующего при фрезеровании ключей дверных замков обеспечивает повышение их секретности,так как уменьшается вероятность нахождения в партии замков ключей малоотличающегося профиля,При необходимости реализации рядаразмещений так, как это возможно сприменением известных устройств, натретий вход дополнительного элемента И 10 с шины 13 выбора режима подается логический нуль, запрещая работудополнительного счетчика 11,для управления внешними устройстваи, принимающими информацию с выходов55счетчиков 4-1, 4-2, , 4-и можетбыть использован выход элемента ИЛИ 8.Наличие на его выходе логического нуля свидетельствует о достоверностиимеющейся в этот момент времени на 40выходах счетчиков 4-1, 4-2, , 4-икомбинации, и наоборот, наличие логической единицы может быть принятокак запрет в отработке получаемой в этот момент времени комбинации. о.мула изобретенияУстройство для перебора размещений, содержащее и в-разрядных последовательно соединенных кольцевых счетчиков, выходы которых являются выходами устройства,а, и-входовых элементов ИЛИ, генератор импульсов, элемент И и блок сравнения, причем входы 1-го элемента ИЛИ 11 = 1, , в)соединены с 1-ми выходами кольцевыхсчетчиков, выходы элементов ИЛИ подключены ко входам блока сравнения,выход генератора импульсов подключенк первому входу элемента И, о т л и -ч а ю щ е е с я тем, что, с цельюрасширения функциональных воэможностей эа счет получения различного порядка перебора размещений, устройстводополнительно содержит дополнительныйсчетчик, дешифратор нуля, дополнительный элемент И, два элемента ИЛИ иэлемент задержки, вход которого соединен с выходом первого элемента ИЛИи счетным входом первого кольцевогосчетчика, а выход - к первому входуцополнительного элемента И, второйвход которого соединен с инверснымвыходом блока сравнения, а третийвход - с шиной выбора режима устройства, выход дополнительного элементаИ подключен к счетному входу дополнительного счетчика, выходы которогоподключены ко входам дешифратора нуля, выход которого соединен с первым входом второго элемента ИЛИ второй вход которого соединен с п,ямымвыходом блока сравнения, а выход подключен ко второму входу элемента И,выход которого подключен к первомувходу первого элемента ИЛИ, второйвход которого соединен с шиной запуска устройстваИсточники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 446057, кл. 6 06 Г 7/38, 1972.2. Авторское свидетельство СССРР 622121, кл. С 06 Г 7/38, 1977 (прототип).В 60057 Составитель В, Береэкежнина Техред АБабинец актор орректор М, Помо Подписное д. 4/5 ал ППП фПатент", г. ужгород, ул. Проектная Заказ 754 В/73 ВНИИП по 113035, Тираж 745Государственного коиитета елам изобретений и открыт осква, Ж, Раушскай наб