.v:.,:. л...,..-.,.., ,.,:. Изобретение относитс к области автоматики и вычислительнр;й техники предназначено дл получени всех п перестановок из п величин и может использоватьс дл решени комбинаторных задач, а также в системах контрол дл генерации кодовых последовательностей . Известно устройство дл перебора перестановок, содержащее счетчики , схемы ИЛИ и И l. Недостатком его вл етс больша сложность. Наиболее близким по своей технической сущности к данному изобретению вл етс устройство дл перебор сочетаний, содержащее в каждом из п разр дов регистр, элементы И, ИЛИ, элемент -задержки, причем вход первого элемента И соединен с тактовым входом устройства, а выход его подключен к тактовому входу регистра . того же разр да, информационный вхо которого соединен с первым входом второго элемента И того же разр да и с выходом элемента ИЛИ следующего разр да, выход регистра каждого раз да соединен с первым входом третьег элемента И того же разр да, выход которого соединен с первым входом . элемента ИЛИ того же разр да, второй вход котброгЪподключей к выходу второго элемента И того же разр да, устройство содержит, кроме того, дополнительный регистр, тактовый вход которого вл етс тактовым входом устройства, информационный вход которого подключен к выходу элемента ИЛИ первого разр да, а выход дополнительного регистра соединен с первым входом второго элемента И последнего разр да 2 . Устройство содержит, кроме того, ключи, мультивибратор, блок регистрации . Недостатком его вл етс низкое быстродействие. Целью изобретени вл етс повышение быстродействи . Цель достигаетс тем, что каждый -тый (| 1,... п ) разр д устройства содержит счетчик по модулю i + 2 и четвертый элемент И, первый и второй инверсные входы которого соеди (1ены с выходами счетчика соответстренно последующего и предыдущего разр дов,третий выход четвертогоэлеиента И каждого разр да через соответствующий элемент задержки подклюаен к тактовому входу устройства,вы|:од счетчика каждого разр да соединен CO вторым иывеь спым входом первого третьего элементов И и со вторым входом второго элемента И того же разр да, причем выходы счетчиков пе вого и последнего разр дов и разр д ные выходы регистров вл ютс выходами устройства. На чертеже представлено устройст во дл перебора перестановок (дл пУстройство содержит регистр 1, элемент И 2, элемент ИЛИ 3, элемент И 4, счетчик 5, элемент И 6, тактовый вход 7, элемент 8 задержки , элемент И 9, разр дные выходы 1 регистров, выходы 11 счетчика последнего разр да, выход 12 счетчика первого разр да, вспомогательный ре гистр 13. Устройство работает следующим образом. Перед началом работы во все п ть регистров 1 занос тс коды перестав емь:х величин, счетчики 5 сбрасывают с в состо ние О, вследствие чего открываютс элементы И 2 и И б, зап раютс элементы И 4 и выходы регист ров 1 подключаютс ко входам соседних слева регистров 1, причем выходы цервого регистра 1 подключаютс ко входам п того регистра 1, запираютс элементы И 9 и на входы счет чиков по модулю 5, 4, 3 тактойые им пульсы не поступают. Работа устройства начинаетс с подачей на вход 7 серии тактовых сигналов. Величины задержек элементов задержки , .подключенных соответственно к счетчикам 5 по модулю б, 5, 4, выбираютс такимобразом, чтобы они удовлетвор ли соотноьаению: тг , вследствие чего на счетчик по модулю б тактовые импульсы начинают поступать с запаздыванием на Tg-rn-cr (где: m 4 С - длительность так тового импульса) При поступлении тактовых сигналов на регистры 1 коды, записанные в них через элементы И 2 и ИЛИ 3, сдвигаютс в соседние слева регистры 1, причем из первого регистра 1 сдвиг происходит в п тый регистр. После поступлени на счетчик 5 по модулю 5 п ти тактовых импульсов на его выходе по вл етс единич ный сигнал, который запрещает считы вание кодов из регистра 1, откры--; вает элемент И 9 и на его счетчик 5 пи модулю 5 проходит 1 тактовый импульс , запирает соответствующие элементы И 2 и И б, отпирает соответствующие элементы И л, вследствиЬ чего цепь из п ти рег ист1ров | ам каетс в обход п тогЪ регистра 1, С приходом mecTorjD тактового им п уль а на™ счетчик 5 по модулю 6, если нет запрета с выхода счётчика по модулю ), счетчик сбрасываетс в состо ние О, закрыва при этом
748416 элемент И 9, подключенный ко входу счетчика 5 по модулю 5. Когда на вход счетчика 5 по модулю 5 Поступит 4 тактовых импульса, на выходе этого счетчика .по витс единичный сигнал. Этот сигнал запрещает подачу следующего тактового сигнала на счетчик 5 по модулю 6, запира схему И 9, подключенную к его входу; разрещает подачу следующего тактового сигнала на счетчик 5 по модулю-4, элемент И 9, подключенный к его входу, открывает, запирает соответствующие элементы И 2 и,И 6, отпирает соответствующие элементы И 4, вследствие чего цепь из п ти регистров 1 замыкаетс в обход п того и четвертого регистров 1, выходной сигнал со счетчика 5 по модулю б запрещает считывание кодов регистров 1. С приходом следующего тактового импульса на счетчик 5 по модулю 5, если нет запрета с выхода счетчика 5 по модулю 4, счетчик сбрасываетс в состо ние О, открыва при этом элемент И 9, подключенный ко входу счетчика 5 по модулю б, и , счетчик 5 по модулю б сбрасываетс |В состо ние 0. .После поступлени на счетчик 5 по модулю 4 трех тактовых импуль-сов на его выходе по вл етс единичный сигнал. Этот сигнал запрещает подачу следующего тактового импульса на счетчик 5 по модулю 5, запира элемент И 9, подключенный к его входу, разрешает подачу следующего тактового сигнала на счетчик 5 по модулю 3,открыва элемент И 9, подключенный к его входу; запирает соответствующие элемента И 2 и И 6, отпирает соответствующие элементы И 4, вследствие чего цепь из п ти ре- . ристров 1 замыкаетс в обход п того, четвертого и третьего регистров 1, выходной сигнал со счетчика 5 по модулю б запрещает считывание кодов из регистров 1. С приходом следующего тактовогоимпульса на счетчик 5 по модулю 4, если нет запрета с выхода счетчика по модулю 3, он сбрасываетс в состо ние О, открыва элемент И 9, подключенный ко входу счётчика 5 по модулю 5. После этого сбрасываетс в состо ние О счетчик 5 по модулю 5 и счетчик 5 по модулю б. После поступлени двух тактовый импульсов на вход счетчика 5 по модулю 3,на его выходе по вл етс единичный сигнал.Этот сигнал запрещает подачу следующего тактового сигнала на счетчик 5 rio модулю 4,зёпира элемент И 9, подключенный к его входу; запирает соответствующие элементы И 2,. отпирает соответствующий элемент И 4,, вследствие чего колы с выходов перво748416
Прототип предлагаемого изобретени обеспечивает перебор всех п перестановок из п кодов за rt тактов (в случае дл 5 чисел - 3125 тактов). По сравнению с прототипом, предлагаемое устройство обеспечивает перебор : всех п перестановок из п кодов за ,tf J Tактов (в случае дл 5 чисел - 153 такта) .