Устройство для перебора сочетаний Советский патент 1986 года по МПК G06F7/16 

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

Цель изобретения - упрощение устройства.

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

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

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

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

Сочетания представляются комбинациями двоичных символов в разрядах кода, хранимого в счетчике, а значение и определяется числом единичных разрядов и индитдируется соот тствующим выходом дешифратора 5 (при и О единичный сигнал появляется ,на первом выходе дешифратора, при ь t - на втором выходе и т.д., при - +1-ом

выходе). Для отбора группы сочетаний с фиксированным значением ь q, это значение заносится-в регистр сдвига 9, (при h О возбужден первый выход регистра сдвига при h 1 - второй выход и Т.Д., при h fr, -fTi+1-ый выход). Возникновение ситуации ь hep отображается единична сигналом на выходе коммутатора 4: возбуждены информационный и управляющий входы коммутатора с одинаковым номером. Этот сигнал является командой на передачу сочетания из счетчика 6 в регист 12 и, проходя через элемент И 8 на управляющий вход регистра 12, синхронизируется срезом тактового импульса (тем самым устраняются явления, связанные с переходными процессами). Таким образом, сочетания, относящиеся к одной группе .(ф), последовательно появляются

на выходах 11 устройства. Переполнение счетчика 6 (сигнал на выходе 13) говорит об окончании перебора отдельной группы сочетаний. Состояние триггера 3 определяется одним из двух режимов работы устройства. В состоянии О осуществляется блокировка элемента И 7 и номер возбужденного выхода (н) регистра сдвига 9 остается неизменным. В этом случае сигналы на выходе 13 могут рассматриваться как сигналы окончания работы устройства: ( в следующем цикле перебирают сочетания той же группы. Если триггер 3 находится в состоянии 1, то сигналы переполнения счетчика постугпают через элемент И 7 на синхрони зирующий вход регистра сдвига 9, переводя его в следующие состояния, 1т.е. увеличивая на 1 номер возбужденного выхода. В этом случае после завершения перебора в пределах одной группы сочетаний начинается перебор н следующей-группе и т.д. до Hq, fT,. Пояление сигнала на выходе старшего ()-ro разряда регистра сдвига 9 (сигнал на вькоде 14) свидетельствует об окончании работы устройства.

Информация о режиме работы и начальном значении подается на входы 10, а управление ее занесением и начальная установка счетчика 6 осуществляется по входу 2.

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

Устройство для перебора сочетаний, содержащее счетчик, регистр сдвига и два элемента И, причем счетный вход счетчика является тактовым входом устройства и соединен

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

pa и регистра сдвига являются ин-регистра сдвига подключены соответформационными входами устройства,ственно к информационным и управлявход синхронизации триггера и входющим входам коммутатора, выход комзаписи регистра сдвига подключенымутатора подключен к прямому входу к установочному входу устройства,5 первого элемента И, выход которого выход триггера подключен к второмуподключен к входу записи регистра, входу второго элемента И, выходывыходы разрядов регистра являются счетчика поразрядно подключеныинформационными выходами устройства, к входам дешифратора и информацион-выход старшего разряда регистра ным входам регистра, выходы дешиф-О сдвига является выходом окончания ратора и выходы младших разрядовработы устройства.