Изобретение относитс к автоматике и вычислительной технике и может быть использовано дл решени комбинаторных задач, а также дл генерации кодовых последовательностей в .устройствах контрол . Известно комбинаторное- устройство содержащее последовательно включен ,ные счетчики, элементы И и обеспечивающее последовательный перебор сочетаний (С )при всех значени х п, начина с единицы l. Недостатком известного устройства Явл етс невозможность генерации сочетаний с повторени ми. Наиболее близким по технической сущности вл етс комбинаторное устройство , содержащее п групп элементов И, п счетчиков, п-1 блоков сравнени и блок режима, содержащий группу эле ментов ИЛИ, элемент ИЛИ и четыре элемента И, причем тактовый вход первого счетчика вл етс первым входом .устройства, а тактовый вход j-ro ( ,...n) счетчика соединен с тактовым выходом j-1-го счетчика, при этом выходы i-ro (...,п) счетчика подключены соответственно к первым входам элементов И i-й группы, выходы которых вл ютс выходами устройства, входы q-ro (,...n-l) блока сравнени соединены соответственно с выходами q-ro и g+1-ro счетчика, при этом первые выходы блоков сравнени соединены с первыми входами элементов ИЛИ группы, выходы которых подключены к входам- первого элемента И, выход которого соединен с первым входом второго эле- мента И, выход Которого подключен к первому входу элемента ИЛИ, выход которого соединен с вторыми входами элементов И каждой из п групп, вторые выходы блоков сравнени подключены к вторым входам соответствующих элементов ИЛИ группы и к соответствующим входам третьего элемента И, выход которого соединен с первым входом четвертого элемента И, выход которого подключен к второму входу элемента ИЛИ, вторые входы второго и четвертого элементов И объединены и вл ютс вторым входом устройства (2 Недостатком этого устройства вл етс его сложность, обусловленна наличием п-1 блоков сравнени и блока режима, а также низкое его быстродействие . Целью изобретени вл етс упроще ние устройства и повышение его быстродействи . Поставленна цель достигаетс тем что устройство, содержащее п групп элементов И, п счетчиков, причем так товый вход п-го счетчика соединен с , тактовым выходом п-1-го счетчика, выходы i-ro счетчика подключены к пе вым входам элементов И i-й группы, выходы которых вл ютс выходами уст ройства, содержит п-1 групп элементов И, 2п-3 элементов ИЛИ, 2п-3 элементов И, 2 (п-1) элементов задержки и триггер режима, причем выходы j-ro счетчика подключены к первым входам элементов И Р-ой (,.,.,2п-1) группы, выходы которых соединены с единичными«входами триггеров (j-1)-r счетчика, первый вход первого элемен та ИЛИ и вторые входы элементов И i-ы групп подключены к тактовой шине устройства, тактовый вход q-ro счетчика подключен к выходу q-ro эле мента ИЛИ соответственно, первый вход которого подключен через элемен задержки к выходу q-ro элемента И со ответственно, первый вход К-го , п-2) элемента И и вторые входы элементов И L-ой ( ,.. .2п-2) группы подключены через элемент задержки к выходу т-го (,...,2п-3) элемента ИЛИ, а первый вход (п-1)-го элемента И и вторые входы элементов И {2п-1)-ой группы подключены через элемент задержки к тактовому выходу п-1-го счетчика, второй вход q-ro элемента И подключен к единичному выходу триггера режима, первый вход т-го элемента ИЛИ подключен к вы .ходу S-ro (,...n-l) элемента ИЛИ, а второй вход - к выходу т-го элемента И, первый вход т-го элемента И соединен с входом 5-го элемента И, а второй вход подключен к нулевому выходу триггера режима, нулевой вход триггера режима подключен к управл ющей шине генерации сочетаний с повторени ми, единичный вход три|- гера режима и третий вход (п-1)-го элемента ИЛИ подключены к управл ющей шине генерации сочетаний, тактовый выход п-го счетчика подключен к шине окончани работы устройства, тактовые выходы К-ых счетчиков (, п-2) соединены с вторыми входами S-ых элементов ИЛИ. На чертеже представлена функциональна схема комбинаторного устройства дл и ( при изменении значени m соответственно измен етс коэффициент пересчета счетчиков , а при увеличении п - увеличиваетс количество счетчиков, которые подключаютс аналогично первому счетчику). Комбинаторное устройство состоит из трех счетчиков 1-3, групп элементов И 4, групп элементов , элементов ИЛИ 6-8, элементов И 9-11, элементов 12 задержки,триггера 13 , управл ющей шины 14 генерации сочетаний с повторени ми, управл ющей шины 15 генерации сочетаний, шины 16 тактового входа, шины 17 окончани работы устройства. Комбинаторное устройство работает в двух режимах. . В режиме генерации сочетаний с повторени ми и в режиме генерации сочетаний. В исходном состо нии счетчики должны быть установлены в 0. В режиме генерации сочетаний с повторени ми на шину 14 поступает импульс, который устанавливает три|- гер 13 в нулевое состо ние. Сигнал с единичного выхода триггера 13 закрывает элементы И , а с нулевого выхода триггера открывает элемент И 11. Работа устройства в режиме генерации сочетаний с повторени ми иллюстрируетс табл. 1, в которой представлены состо ни счетчиков. I На шину 16 тактового входа пЬступает первый тактовый импульс. Поскольку счетчики 3, 2, 1 наход тс в нулевом состо нии, то поступивший на входы элементов И 4 тактовый импульс выдает .на выход устройства первое сочетание с повторением 000, где номера позиций цифр в сочетании соответствуют номерам счетчиков, а цифры, сто щие на этих позици х, соответствуют дес тичной записи двоичных кодов состо ний соответствующих счетчиков. Этот же тактовый импульс через элемент ИЛИ 6 поступит на тактовый вход счетчика 1 и изменит его состо ние на единицу, т.е. запишет в него число 1. Второй тактовый импульс аналогичным образом выдаст на выход устройства второе-сочетание 001 и запишет в счетчик 1 следующее число 2 и т.д. до п того тактового импульса. На п том такте будет выдано на выход устройства п тое сочетание 004, после чего импульсом с выхода элемента ИЛИ 6 счетчик 1 установитс в состо ние О и на его -тактовом выходе сформируетс сигнал. Этот сигнал, пройд элемент ИЛИ 7 поступит на тактовый вход счетчика 2 и запишет в нем число 1. Этот же сигнал, пройд через элемент ИЛИ 8, задержитс (на врем переходных про цёссов в счетчике) на элементе 12 задержки, поступит на входы элементов И 5 и перепишет содержимое счетчика 2 в счетчик 1. Таким образом , в счетчиках 2 и 1 будет записано число 1. На шестом такте, -в. св зи с этим, на выход устройства будет выдано шестое сочетание с повторением 011. С шестого по четыр надцатый такт включительно (табл.1) устройство работает аналогично описанному . На п тнадцатом, такте будет выдано на выход устройства п тнадцатое сочетание с повторением ОЦЦ, счетчик 1 установитс в состо ние О, затем импульсом с тактового вы хода счетчика 1, прошедшим через эл мент ИЛИ 7-на тактовый вход счетчика 2, последний установитс также в О, поэтому состо ние счетчика 1 тока останетс без изменени . После перехода счетчика 2 в состо ние О нЗ его тактовом выходе сформируетс импульс, который Поступит на тактовый вход счетчика 3 и запишет в нем .число 1. Этот же импульс, задержа ный на элементе задержки, перепишет содержимое счетчика 3 в счетчик 2, а затем пройдет открытый элемент И и элемент ИЛИ 8,задержитс еще раз на другом элементе задержки и перепишет состо ние счетчика 2 в счетчи 1. После чего на счетчиках 3,2,1 бу дет сформировано шестнадцатое сочетание с повторением 111. В дальне шем устройство работает аналогично описанному. На тридцать п том такте на выход устройства будет выдано последнее сочетание с повторением kkk а с тактового выхода счетчика 3 на шину 17 будет выдан сигнал окончани работы устройства. В режиме генерации сочетаний на шину 15 поступает сигнал, который установит триггер 13 режима в единичное состо ние, в результате чего элементы И 9-10 откроютс , а элемент И 11 закроетс . Этот же импульс поступит через элемент ИЛИ 7 на тактовый вход счетчика 2, запишет в нем число 1, затем пройдет через элемент ИЛИ 8, задержитс на элементе задержки, перепишет состо ние счетчика 2 в счетчик 1, пройдет через открытый элемент И 9 задержитс еще раз на элементе задержки, поступит через элемент 6 ИЛИ на тактовый вход счетчика 1 и скорректирует его состо ние на +1 т.е. запишет в нем число самым на счетчиках устройства будет сформировано первое сочетание 012. Дальнейша работа устройства по сн етс табл. 2. На первом и втором такте устройство работает так же, как и в режиме генерации сочетаний с повторени ми. На третьем (табл.2)такте на выход устройства будет выдано третье сочетание 01 А. Затем счетчик 1 установитс в состо ние О, на его тактовом выходе сформируетс импульс, который пройдет элемент ИЛИ 7, поступит на тактовый вход счетчика 2, запишет в нем число 2 и, кроме того, пройдет через,элемент ИЛИ 8, задержитс на элементе задержки, перепишет содержимое счетчика 2 в счетчик 1, а также пройдет через открытый элемент И 9, задерживаетс еще раз на элементе задержки, поступит через элемент 6 ИЛИ на тактов1ый вход счетчика 1 и скорректирует его состо ние на 4-1. После этого на счётчиках будет сформировано четвертое сочетание 023. До шестого такта устройство работает аналогично. На шестом такте на выход устройства будет выдано сочетание ОЗ. Счетчик 1 перейдет в состо ние О, сформирует на тактовом выходе импульс , который через элемент ИЛИ 7 запишет в счетчик 2 число 4, затем перепишет состо ние счетчика 2 в счетчик 1V скорректирует его состо ние на +1, после чего счетчик 1 снова перейдет в состо ние О. С выхода счетчика 1 импульс снова.поступит на тактовый вход счетчика 2 и переведет его в состо ние О. После этого на выходе счетчика 2 по ви с импульс, который последовательно осуществит следующее: запишет в счетчик 3 число 1, задержитс и пе репишет содержимое счетчика 3 в счет чик 2, пройдет через открытый элемент И 10, поступит с задержкой на элемент ИЛИ 7 и далее на тактовый вход счетчика 2, скорректирует его состо ние на 41, т.е. запишет в нем число 2, пройдет через элемент ИЛИ 8, перепишет содержимое счет- . чика 2 в счетчик 1, и, наконец, прой дет через открытый элемент. И 9 и элемент ИЛИ 6, поступит на тактовый вход счетчика 1 и скорректирует его состо ние на +1 , ЧТО будет соответ 3. Таствовать записи в нем числа КИМ образом, в счетчиках будет сформировано седьмое сочетание 123. С седьмого такта по дес тый устройство работает аналогично описанному. На дес том такте на выход устройства будет выдано последнее сочетание 23V, а на шину 17 - сигнал окончани работы устройства. Технико-экономический эффект от использовани устройства состоит в следующем. Во-первых, устройство проще , поскольку вместо каждой схемы сравнени используетс 1+2 элемента И (1 - количество разр дов счетчиков устройства), 2 элемента ИЛИ и 2 элемента задержки, а вместо блока режима - триггер, то есть по количеству элементов существенно меньше, что повышает надежность устройства. Во-вторых, данное устройство обладает более высоким быстродействием, поскольку дл получени сочетаний с повторени ми или сочетаний требуетс столько тактов, сколько соответственно ,самих сочетаний с повторени ми или сочетаний, в то врем как в известном устройстве всегда требуетс тактов, что во много раз больше количества генерируемых сочетаний. 1. Таблица 1
000 001 002 003 011 012 013
022 023 024
1Ц 222 223 22Ц 233 23 2 333 34