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

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВ ЮТИЛЬСТВУ

<щ 86ОО57 (61) Дополнительное к авт. свид-ау (22) Заявлено 28D978 (21) 2667689/18-24 с присоединением заяани ¹ (23) Приоритет

Опубликовано 3QQ881 6lollhBTeHb № 32

Дата опубликования описания 300881 (5Ф)М. Кл3

С 06 F 7/00

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

СССР по делам изобретений и открытий (5З) НЖ 681. 3 (088.8) (72) Автор изобретения

П,Г. Шистко (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА РАЗМЕЩЕНИЯ

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

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

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

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

ИЛИ, rë .ератор импульсов, элемент И и блок сравнения, причем входы 1-ro элемента HJIH (i 1,...,в) соединены с i-ми выходами кольцевых счетчиков, выходы элементов ИЛИ подключены ко входам блока сравнения, а выход генератора импульсов подключен к первому входу элемента И, второй вход которого соединен с выходом блока сравнения, установочный вход первого счетчика. является входом запуска устройства. Известное устройство вырабатывает последовательный ряд размещений с повторениями (2 ).

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

Поставленная цель достигается тем, что в устройство для перебора размещений, содержащее n m-разрядных последовательно соединенных кольцевых счетчиков, выходы которых являются выходами устройства, а л-входовых элементов ИЛИ, генератор импульсоа, эле860057 мент И и блок сравнения, причем входы i-го элемента HJIH (1=1,...,а) соединены с 1-ми выходами кольцевых счетчиков, выходы элементов ИЛИ подключены ко входам блока сравнения, вывыход генератора импульсов подключен к первому входу элемента И, введены дополнительный счетчик, дешифратор нуля, дополнительный элемент И, два элемента ИЛИ и элемент задержки, вход которого соединен с выходом первого элемента ИЛИ и счетным входом первого кольцевого счетчиками а выход — к первому входу дополнительного элемента И, второй вход которого соединен с инверсным выходом блока сравнения, а третий вход — с шиной выбора режи- 15 ма устройства, выход дополнительного элемента И подключен.к счетному входу дополнительного счетчика, выходы которого подключены ко входам дешифратора нуля, выход которого соединен gp с первым входом второго элемента ИЛИ, второй вход которого соединен с прямым выходом блока сравнения, а выход подключен ко второму входу элемента

И, выхОД которого поДключен к первому входу первого элемента ИЛИ, второй вход которого соединен с шиной запуска устройства.

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

Устройство содержит генератор 1 импульсов, элемент И 2, шину 3 запуска, кольцевые счетчики 4-1, 4-2, 4-и каждый из которых имеет а раз о рядов, элементы ИЛИ 5-1, 5-2, 5-m, блок б сравнения, первый и второйЗ5 дополнительные элементы ИЛИ 7 и 8 соответственно, элемент 9 задержки, дополнительный элемент И 10, дополнительный счетчик 11, дешифратор 12 нуля и шину 13 выбора режима. 40

Генератор 1 через элементы И 2 и

ИЛИ 7 связан со входом первого из последовательно соединенных кольцевых счетчиков 4-1, 4-2, ..., 4-п и входом элемента 9 задержки, выход которого подключен к первому входу дополнительного элемента И 10, i-тые выходы кольцевых счетчиков подключены ко входам i-ro из элементов ИЛИ

5-1, 5-2, .„., 5-я. Выходы последних gg соединены со входами блока б сравнения, связанного со вторым входом элемента И 2 инверсным выходом 14 через последовательно соединенные дополнительный элемент И 10, дополнительный счетчик 11, дешифратор 12 нуля и элемент ИЛИ 8, а прямым выходом 15 через второй вход элемента HJIH 8.

Второй вХод элемента ИЛИ 7 связан с шиной 3 запуска, а третий вход элемента И 10 — с шиной 13 выбора режи- фО ма.

Устройство работает следующим образом.

Перед началом работы в счетчиках

4-1, 4-2, ..., 4-п установлена первая Я желаемая комбинация из ряда размеще— ний, а счетчик 11 сброшен в нуль. На инверсном выходе 14 блока сравнения в этот момент присутствует логическая единица(в дальнейшем — единица), на прямом выходе 15 -- нуль, на выходе дешифратора 12 нулевого состояния — нуль. Элемент И 2 не пропускает на выход импульсы генератора 1. Для получения следующей комбинации на шину 3 запуска подается одиночный импульс (например, со станка, отработавшего первую комбинацию), который проходит на вход первого счетчика 4-1

На выходах счетчиков 4-1, 4-2, 4-и образуется новая комбинация. В случае, если она не подчиняется закону размещений, с выходов элементов

ИЛИ 5-1, 5-2, ..., 5-m на входы блока б сравнения поступают сигналы, общее число единиц которых меньше установки блока 6 сравнения. На прямом выходе 15 последнего появляется единица, поступающая на элемент И 2, который начинает пропускать импульсы генератора 1, поступающие на вход счетчика 4-1. B случае, если в счетчиках 4-1, 4-2. .. 4-и образуется комбинация из ряда размещений (либо по приходу одиночного импульс:а с шины 3 запуска, либо по приходу импульса с генератора 1), число единиц на входах блока б сравнения совпадает с установкой, на выходе 15 блока б устанавливается нуль, на выходе 14 единица, и элемент И 10 (при наличии на шине 13 выбора режима единицы) пропускает на вход счетчика 11 импульс, задержанный в элементе 9. На выходе дешифратара 12 нуля при этом установится единица, отпирающая элемент

И 2 до тех пор, пока счетчик 11 не переполнится и не вернется в нулевое состояние. Это произойдет после того, как будет пропущено количество размещений, появляющееся на выходах счетчиков 4-1, 4-2, ..., 4 -n, равное объему счетчика 11, Таким образом, каждая последующая комбинация, выдаваемая устройством на отработку, отличается от предыдущей большим числом элементов.

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

Эффективность работы предлагаемого устройства можно проследить на приведенном ниже примере.

Пусть в устройство включены три четырехразрядных кольцевых счетчика

4-1, 4-2, 4-3. Максимальное число комбинаций, которое можно получить при помощи такого устройства, соответствует числу размещений из четырех элементов по три, т.е. 24 комбинации.

860057

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

123 213 312 412

124 214 314 413

132 231 321 421

134 234 324 423 5

142 241 341 431

143 243 342 432

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

123 412 312 213

214 124 413 314

321 231 132 421

423 324 234 134

142 431 341 241

243 143 432 342

Как видно из примера, во втором случае получаемые комбинации значительно отличаются друг от друга по ходу их следования. По этой причине 20 применение предлагаемого устройства в качестве программирующего при фрезеровании ключей дверных замков обеспечивает повышение их секретности, так как уменьшается вероятность нахождения в партии замков ключей малоотличающегося профиля, При необходимости реализации ряда размещений так, как это возможно с применением известных устройств, на третий вход дополнительного элемента И 10 с шины 13 выбора режима подается логический нуль, запрещая работу дополнительного счетчика 11. для управления внешними устройстваm, принимающими информацию с выходов

55 с=-четчиков 4-1, 4-2, ..., 4-и может быть использован выход элемента ИЛИ 8.

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

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

Устройство для перебора размещений. содержащее n in-разрядных последовательно соединенных кольцевых счетчиков, выходы которых являются выходами устройства, m, и-входовых элементов ИЛИ, генератор импульсов, элемент И и блок сравнения, причем входы i-го элемента ИЛИ

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

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

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

Р 446057, кл. G 06 F 7/38, 1972.

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

Р 622121, кл. G 06 F 7/38, 1977 (прототип >.

В60057

Составитель В. Березкин

Редактор A. Лежнина ТехредA...Бабинец Корректор М. Помо

Заказ 7548/73 Тираж 745 Подписное

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

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

-%

Филиал ППП "Патент", r. ужгород, ул. Проектная, 4