Устройство для выбора перестановок из результата решения производящей функции

"М Г,.ффЗНьет блло ф 4 л . лф-Ф р отеке р, ОПИСАНИЕ И ЗОБРЕТЕ Н ИЯ Союз Советсиих Социалистицесюа Рестту блин(51) М. Кл ( 067 у;3 2,11, 72(21) 1830242/18-2 в рисоединением заявки % Гасударственный конетет Сапата Иинистроа СССР па делам изооретений и открытийбликовано 05.10.74, Бюллетеньа опубликования описания 24,04,7 2) Авторы изобретения Яновски(71) Заявитель 54) УСТРОЙСТВО ДЛЯ ВЫБОРА ПЕРЕСТАНОВОК ИЗ РЕЗУЛЬТАТА РЕШЕНИЯ ПРОИЗВОДЯШЕЙ ФУНКЦИИ, щения: меют результат автоматике ф1 польз 11+ Ю Ь 1,.(2 ели,иро вательепочку, сх ячейки,О Однако такое устройство обладаетсительно невысоким быстродействиемформировании множества сочетаний,Сущность предлагаемого устройстключается в том, что производящие фувидаУ= Ю 1 йа" Югд Ь 1 Ьа" Ь 42,где О Ьй- одноименйыеменные (элементы) функции;,тЪ - число одноименных ттеременныхскобках и число скобок1 - индекв одноименных переменны тнои ва за- нкции Ф1 20 1 ЕРЕ тов.Приперестанов а,ь,с цией (1). м ер, Опр ок для пере еделить менных произ во ество в(элементов я 1 цей функя Изобретение относится к вычислительной технике и мож ваться в системах контроля,Известно устройство для пе таний, содержащее счетчики, с и И" усилители, триггеры, фо киппреле, линии задержки; фор ;импульсов, дифференцируюшую мы передачи, генератор, ключи тумблер и кнопку. который представляет множество комбинаций из ъ одноименных переменных (элементов) О.1 ЬГ. Каждая комбинация множества (2) отличается от другой хотя бы одной переменной с другим индексом,Если индексы переменных функций (1 ) условно приравнять местам переменных в перестановке, то среди множества комбина ций решения (2) существует такое подмножество комбинаций, у которых все т индексов одноименных переменных различны, Можно показать, что подмножествокомбинаций с указанными свойствами составляет все перестановки из И, элемен5ется параллельный импульсный кодовыйсигнал, соответствующий первой комбинации элементов результата (2) Ю, Ь,,По команде ПУСК генератор импульбсов 15 начинает формировать заданноечисло импульсов частоты О . Импульсыпоследовательно поступают на второй входблока 1 и вход ), блока логики 11,Первый импульс с генератора 15 переводит в нулевое. и "единичное" состояниясоответственно начальную (Н ) и вторую:ячейки первого кольцевого регистра (А,с выходов 3 блока 1 снимается второйкодовый сигнал О,й 1 Ь фРеалИ"р,..ющий вторую комбинацию результата (2);-й импульс с генератора 15 переводит,конечную ("К") и начальную (Н") ячейки регистра "а соответственно в нулевое" и "единичное" состояния, а началь фную ("Н") и вторую ячейки регистрасоответственно в нулевое" и "единичное"состояния, С выходов 3 блока 1 снимаетс;ся кодовый сигнал а Ь" 1 . Такиме"образом, каждый импульс с генератора15 будет формировать на выходах 3 бло ка 1 параллельный кодовый сигнал, соочветствуюший отдельной комбинации О Ьрезультата (2).ЗОКодовые сигналы с выходов 3 блока 1подаются в двух направлениях: через блоклинй задержек 4 на рабочие входы 6 блока ключей 5 и на входы пороговых элементов 10. К выходам каждого отдельногопорогового элемента 10 подключены одноименные выходы регистров блока 1. Приэтом (см. чертеж) на первый сверху пороговый элемент 10 подключены одноименныевыходы регистров (3 Ь 1 " Г , 40на второй пороговый элемент 10 - одноименные выходы регистров "0 , "Ь1 и тэ да3Если кодовые сигналы с выходов 3 45 блока 1 не соответствуют комбинациямперестановок результата (2), то на один или несколько пороговых элементов, подвум или более их входам будут поступатьсигналы и соответствующие пороговые эле-, ф менты будут возбуждаться; на их выходах будут формироваться единичные сигналы и поступать на входы сумматора 12 и с его выхода на первый вход Х импликатора 13 блока логики 11. Одновременно 6на второй вход Х имцликатора 13 поступает единичный сигнал с выхода генератора 15, На выходе импликатора 13 формируется единичный сигнал который возбуждает ждуший мультивибратор 14. С выхода ждущего мультивибратора на управляющий вход 7 блока ключей 5 поступает "единичный сигнал и закрывает блок ключей5, кодовые сигналы с выхода блока 1 не проходят.Если кодовые сигналы с выходов 3 блока 1 соответствуют комбинациям пере становок результата (2), то ни один пороговый элемент 10 не возбуждается. На входы Х и Химпликатора 13 поступают соответственно "нулевой" и "единичный сигналы. Импликатор 13 не возбуж даетса, ждуший мультивибратор 14 не срабатывает, блок ключей 5 остается открытым. Кодовые сигналы через блок линий задержек 4 и открытый блок ключей 5 с выходов 8 поступает на блок регистрации 9.При всех остальных значениях сигналов на входах ) и Х импликатора 13 на управляющий вход 7 блока ключей 5 будет подаваться единичный сигнал, который будет закрывать блок ключей 5. П р е д м е т и э о б р.е т е н и яУстройство дла выбора перестановок иэрезультата решения производяшей функции,содержащее блок формирования комбинацийпеременных, первый вход которого соединен с первым входом устройства блоклиний задержек, блок ключей, блок регистрации, блок логики, пороговые элементыи генератор импульсов, вход которогоподключен ко второму входу устройства,отличающееся тем,что,сцелью повышениа быстродействиа устройства, в нем каждый выход блока формирования комбинаций переменных подключенк одному иэ входов соответствующего по-,рогового элемента и через последовательно соединенные блок линий задержек иблок ключей - к соответствующему входублока регистрации, управляющий вход блока ключей соединен с выходами блока логики, один вход которого соединен с выходом генератора импульсов и вторымвходом блока формирования комбинацийпеременных, другие входы блока логикиподключены к выходам соответствуюшихИ Изд. М. ка аж 624 одписно ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, 3035, Раугнская наб., 4 Предириятие Патент, Москва, Г.59, Бережковская наб Составитель С,Громовадактор В.фельдман ТехредИ,КарандвшоваКорректор Л.Денисова