SU1487063A2

SU1487063A2 - Устройство для перебора сочета?,'гй .. (?-7)

Info

Publication number: SU1487063A2
Application number: SU874326922A
Authority: SU
Inventors: Vladimir A Lukoyanov
Original assignee: Vladimir A Lukoyanov
Priority date: 1987-11-12
Filing date: 1987-11-12
Publication date: 1989-06-15

Description

Изобретение относится к автоматике и вычислительной технике, является усовершенствованием устройства по авт.св. СССР № 1140127 и предназначено для использования в устройствах, решающих комбинаторные задачи, связанные с перебором сочетаний.Цель изобретения - повышение достовернос2

ти результата работы устройства. Устройство содержит регистр из триггеров 1, Группы 2,3,5,6,18 элементов И, группы 4,8 элементов ИЛИ, элементы И 10,22,26, ИЛИ 12, группу 13 элементов запрета, группу 7 элементов задержки, элементы задержки 16,17,20, блоки 28, 31 элементов И, триггеры 9, 24, счетчики 21,27, регистр сдвига 19., регистр 32 контролируемого числа, дешифратор 23, схему сравнения 30, генератор 25 импульсов. Задача контроля решается пу^ем введения в известное устройство группы элементов И, трех элементов задержки,триггера, двух счетчиков, двух элементов И, двух регистров, двух блоков элементов И и схемы сравнения, 1 ил.

33

1487063 А2

1487063

4

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

Цель изобретения - повышение достоверности результата. Ю

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

Устройство содержит регистр, состоящий из η триггеров 1, группы элементов И 2 и 3, группу элементов 15

ИЛИ 4, группы элементов И 5 и 6, группу элементов 7 задержки, группу, элементов ИЛИ 8, триггер 9, элемент И 10, входы 11 задания количества элементов, элемент ИЛИ 12, группу элемен- 20 тов ЗАПРЕТ 13, выход 14 признака окончания работа, тактовый вход 15, элементы 16 и 17 задержки, группу элементов И 18, регистр 19 сдвига, элемент 20 задержки, счетчик 21| , 25

элемент И 22, дешифратор 23, '

триггер 24, генератор 25 импульсов, элемент И 26, счетчик 27, блок 28 из] 1о§ ^п [ +1 элементов И, выход 29 результата контроля, схему 30 срав- зо нения, блок 31 из ίίοβ^η [ + 1 элементов И, регистр 32 контролируемого числа и контролирующий вход 33.

Регистр 19 предназначен для хранения комбинации текущего сочетания 35 и содержит η разрядов (наибольшее из возможных значений п).

Счетчики 21 и 27 суммирующие, позволяют подсчитывать от 1 до η двоичных единиц (импульсов), 40

Регистр 32 предназначен для хранения числа К в двоичном коде.

Устройство для перебора сочетаний ί работает следующим образом. ί

Для полного перебора всех возмож- 45 ных сочетаний используется метод, основанный на образовании каждого нового сочетания из предыдущего путем замены крайней справа в регистре (из триггеров 1) комбинации "01" 50

на "10" и перезаписи всех единиц, расположенных правее, в крайние правые позиции.

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

На п-1 крайние справа входов 11 задается количество единичных элементов. Одновременно в регистр 32 по шине 33 записывается число единиц К в двоичном коде.

Очередной тактовый импульс, поступающий по шине 15, осуществляет формирование соответствующей комбинации перебираемых сочетаний, одновременно обнуляет регистр 19 и после задержки элементом 16 на время, необходимое для формирования комбинации перебираемых сочетаний, поступает на входы элементов й 18, вызывая перезапись очередного сочетания в регистр 19. Этот же импульс.¹, задержанный элементом 17 на время записи комбинации в регистр 19, переводит триггер 24 в единичное состояние, разрешая прохождением импульсов от генератора 25 через элемент И 26 на счетный вход счетчика 21 и сдвигающий вход регистра 19 Записанная в регистре комбинация в последовательном коде поступает на счетный вход счетчика 27.

Счетчик 21 подсчитывает число импульсов, поступающих на его вход.

Как только генератор 25 выдает η импульсов, на выходе дешифратора, настроенного на число п, формируется потенциал, который разрешает прохождение с выхода элемента 20 импульса, задержанного на время подсчета η импульсов счетчиком. При этом триггер 24 переходит в нулевое состояние запрещая прохождение импульсов на вход счетчика 21,

Счетчик 27 подсчитывает число единиц и комбинации, хранившейся в регистре 19. По окончании подсчета импульс с выхода элемента 20 задержки разрешает прохождение кода числа К из регистра 32 через блок 31 элементов И и кода состояния счетчика 27 через блок 28 элементов И на соответствующие входы схемы 30 сравнения В случае неравенства кодов формируется сигнал ошибки, снимаемый на шине 29, При этом перебор сочетаний следует повторить сначала. В случае отсутствия сигнала ошибки перебор продолжается дальше. Сигнал окончания Перебора снимается с шины 14,

Claims

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

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

по авт.св, № 1140127, о тлич а ю щ е е с я тем, что, с целью повышения достоверности функционирования,

1487063

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