Устройство для перебора сочетаний
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(51)4 С 06 Р 15/20 ОПИСАНИЕ ИЗОБРЕТЕНИЯК А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМГРИ ГКНТ СССР 9 1(56) Авторское свидетельство СССРВ 1262520, кл. С 06 Р 15/20, 1984.Авторское свидетельство СССРМ, 826339, кл. С 06 Р 7/06, 1979.(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАЦИЙ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для имитациирежимов контроля функционированиямногопроцессорных систем с распреде 801494015 А 1 2ленной памятью, а также для решениякомбинаторных задач. Цель изобретения - расширение функциональных воэможностей устройства за счет отборасочетаний с заданным признаком. Устройство содержит кольцевые регистры1 сдвига, регистр 4 сдвига, счетчик5, регистр признака 7, схему 6 сравнения, триггер 10, элементы И 11,ИЛИ 3, ИЛИ-НЕ 8, элемент 9 задержки,формирователи 2 импульсов. Введениетриггера, элементов ИЛИ, ИЛИ-НЕ, регистра признака и, формирователей импульса позволяет выработать сигнал,указывающий на соответствие формируемого сочетания требуемому признаку,1 ил,Изобретение относится к автоматике и вычислительной технике и можетбыть использовано для имитации режимов контроля многопроцессорной сис 5темы (МПС) с:разделенной памятью, атакже при решении комбинаторных задач.Цель изобретения - расширениефункциональных возможностей устройства за счет отбора сочетаний с заданным признаком.На чертеже изображена функциональная схема предлагаемого устройства.Устройство содержит и кольцевых 15регистров 1 сдвига, и формирователей 2 импульса по заднему фронту,1и элементов ИЛИ 3, регистр 4 сдвига, счетчик 5, схему 6 сравнения,регистр 7 признака, элемент ИЛИ-НЕ 8, 2 Оэлемент 9 задержки, триггер 10, элемент И 11, вход 12 начальной установки устройства, вход 13 признака отбираемых сочетаний, тактовые входы14 и 15, выход 16 конца перебора, 25информационные выходы 7-17и выход 18 достоверности выходной информации устройства,Устройство работает следующим образом, 30 На вход 12 начальной установки устройства подается импульсный сигнал, который на всех кольцевых регистрах 1 устанавливает двоичный35 код 1010, На вход 13 подается и записывается в регистр 7 код признака и для отбора сочетаний, На вход 14 первой серии импульсов подается первый импульс, который обну ляет счетчик 5 и поступает на синхровход кольцевого регистра 1, в результате чего код в кольцевом регистресдвигается вправо на один разряд и становится равным 0100, При этом переноса иэ последнего разряда кольцевого регистра 1, не происходит, в результате чего не запуска" ется формирователь 2, импульса по заДнему фронту, С ВыхОДОВ кольцеВых регистров 1 двоичные коды поступают на информационные выходы 17 устройства и на элементы ИЛИ 3, на выходе которых формируется двоичный код 1100, который записывается в регистр 4 сдвига по сигналу с выхода элемента 9 задержки. С задержкой, равной максимальному Времени переходного процесса по сдвигу кодов в кольцевых регистрах 1, первый импульс со входа 14 усТройства через элемент 9 задержки поступает на единичный вход триггера 10 и устанавливает его в единичное состояние. Единичный сигнал с выхода триггера 1 О поступает на вход элемента И 11 и разрешает подачу со входа 15 устройства второй серии импульсов на синхровход регистра 4 сдвига. По приходу очередного импульсного сигнала содержимое регистра 4 сдвига сдвигается на один разряд вправо и с последнего разряда поступает на счетный вход счетчика 5, который подсчитывает количество единиц " в регистре 4. Импульсы второй серии проходят через элемент И 11 до тех пор, пока все разряды регистра 4 не станут равными нулю, Пр этом единичный сигнал с выхода элемента ИЛИ-НЕ 8, на вход которого поступает содержимое всех разрядов ре" гистра 4, подается на нулевой вход триггера 10 и переводит его в нулевое состояние, Нулевой сигнал с выхода триггера 10 подается на вход элемента И 11 и блокирует выдачу импульсов второй серии насинхровход регистра 4. Единичный сигнал с выхода элемента ИЛИ-НЕ 8 поступает также на синхровход схемы 6 сравнения и разрешает сравнение кодов, поступающих от счетчика 5 и регистра 7, В случае равенства кодов с выхода схемы 6 сравнения выдается единичный сигнал, поступающий на выход 18 достоВерности выходной информации устройства. Единичный сигнал на выходе 18 Означает, что на информационных выходах 17 устройства находятся двоичные коды, соответствующие заданному в регистре 7 коду.По приходу следующего импульса с входа 14 происходи. сдвиг кода В кольцевом регистре 1 на один разряд вправо и цикл повторяется. При сдвиге вправо в 1-м кольцевом регстре двоичного кода 001 по сбросу единичного сигнала с последнего разряда кольцевого регистра запускается 1-й формирователь 2 импульсапо заднему фронту, который подаетимпульсный сигнал на синхровход(.+1)-го (1 1,1,и) кольцевого ре 1гистра 1 и сдвигает содержимое прследнего,при этом код в 1-м кольцевом регистре 1 становится равным100. Полный перебор всех и " ком14940 15 Составитель ВвБайков Редактор А.Ревин Техред Л.Сердюкова Крреор И.МускаЗаказ 4111/45 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 бинаций заканчивается выдачей единичного сигнала с выхода и-го формиро" вателя 2 импульса по заднему фронту. который поступает на выход 16 устрой 5 ства. При этом на выходе всех кольцевых регистров 1 устанавливается код 100. Таким образом, предлагаемое устройство вьщеляет иэ всех и" комбинаций такие, в которых число одно именных единичных разрядов равно заданному числу ш. При в=и устройство вьщеляет все и 1 перестановок иэ и" комбинаций. формула изобретенияУстройство для перебора сочетаний, содержащее и кольцевых и-разрядных регистров сдвига (и - число сочетаний), и-разрядный регистр сдвига, 20 счетчикр схему сравнения, элемент И, причем установочные входы всех кольцевых регистров сдвига соединены с установочным входом устройства, о тл и ч а ю щ е е с я тем,что, с це лью расширения функциональных возможностей устройства за счет отбора сочетаний с заданным признаком, он содержит регистр признака, триггер, элемент задержки, и элементов ИЛ 1 ар ЗО элемент ИЛИ-НЕ и и формирователей импульса, причем вход элемента задержки является первым тактовым входом устройства и соединен с установочным входом счетчика и с синхрониэирующим входом первого кольцевого регистра сдвига, последовательный выход 1-го (1=1,и) кольцевого регистра сдвига 156подключен по входу 1-го формирователя импульса, выход)-го С 3 щТ,п-Т) формирователя импульса подключен к синхронизирующему входу (3+1)-го кольцевого регистра сдвига, 1-е разрядные выходы всех кольцевых регистров сдвига подключены к входам 1-го элемента ИЛИ, выход 1-го элемента ИЛИ подключен к 1.-му разрядному входу регистра сдвига, последовательный выход регистра сдвига подключен к счетному входу счетчика, разрядные выходы регистра сдвига соединены с входами элемента ИЛИ-НЕ, выход элемента ИЛИ-НЕ подключен к синхронизирующему входу схемы сравнения и к нулевому входу триг" гера, выход элемента задержки подключен к управляющему входу записи регистра сдвига и к единичному входу триггера, выход триггера подключен к первому входу элемента И, второй вход которого является вторым тактовым входом утройства, вьпсод элемента И подключен к синхронизирующему входу регистра сдвига, вход регистра признака является входом признака устройства, выход регистра признака и выход счетчика подключены соответственно к первому и второму информационным входам схемы сравнения, выход схемы сравнения является выходом достоверности результата устройства, разрядные выходы всех кольцевых регистров сдвига являются информационными выходами устройства, выход и-го формирователя импульса является выходом окончания работы устройства.
СмотретьЗаявка
4331375, 23.11.1987
ВОЕННАЯ АКАДЕМИЯ ИМ. Ф. Э. ДЗЕРЖИНСКОГО
АКУЛЕНОК МИХАИЛ ТИМОФЕЕВИЧ, БУЯНОВ МИХАИЛ ВАСИЛЬЕВИЧ
МПК / Метки
МПК: G06F 7/06
Опубликовано: 15.07.1989
Код ссылки
<a href="https://patents.su/3-1494015-ustrojjstvo-dlya-perebora-sochetanijj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для перебора сочетаний</a>
Предыдущий патент: Устройство для моделирования многоканальной системы передачи информации с временным разделением каналов с фазоимпульсной модуляцией
Следующий патент: Устройство для моделирования обслуживающего прибора
Случайный патент: Ходовая часть детской коляски