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

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

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

На фиг. 1 представлена функциональная схема устройства (п 6)J на фиг. 2 - функциональная схема сдвига- теля.

Устройство содержит триггеры 1-12, сдвигатель 13, элементы И 14-17. ИЛИ.19-26, И 27, ИЛИ 28-33, И 34-38, элемент задержки 39, ключ 40, элемент задержки 41, элементы ИЛИ 42, И 43- 48, тактовый вход 49, вход 50 запуска, выход 51 окончания перебора,

информационные выходы 52-57. Сдвигатель 13 состоит из групп 581 элементов И, ИЛИ.

Триггеры 1-6 имеют дополнительный счетчик Т-вход (переключение по положительному перепаду) и асинхронный установочный 32-вход (переключение триггера в состояние 1 по сигналу О на входе).

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

Перед началом работы в триггеры 1-6 заносится исходное сочетание, 111000 (для сочетаний их п 6 по т 3). Триггеры устанавливаются в состояние О. Пусковой импульс со схода 50 через элемент ИЛИ 42 поступает с С-входы триггеров , разрешая перезапись исходного сочетания в регистр, образованный триггерами 7-12. Переписанное , сочетание преел i ел

о ю

образуется в первый отображающий код, формируемый на инверсных выходах триггеров 7 и 8 и выходах элементов ИЛИ 18-21 по правилу: первая слева 1 группа единичных разрядов принимает нулевое значение, остальные разряды - единичное; Для исходного сочетания первое отображение имеет вид

111000

000111

Разряды первого отображающего кода используются для управления элементами ИЛИ 22-26, 28, И 27, . Группой элементов ИЛИ реализуется второе отображение: число нулевых разрядов (и общая разрядность кода) уменьшается на единицу. Для ис ходного сочетания второе отображение имеет вид

000111 - 00111

В сдвигателе 13 группа нулевых разрядов сдвигается влево до появления нуля в первом разряде, а бсво- бодившиеся разряды справа заполняются единицами. Выход (п-1)-го (пятого) разряда не используется. В исходном сочетании на первом разрядном входе сдвигателя 13 - О, поэтому сдвиг не выполняется. Выходной код 0011 сдвигателя поступает на 52--входы триггеров 1-4, обуславливая установку триггеров 1, 2 в состояние 1 и формируя промежуточное сочетание 111000 (в данном случае совпадающее с исходным)„ По первому сочетанию на выходах элементов И 34-38 формируется комбинация 00011, и первый тактовый импульс с выхода ключа 40 (открытого пусковым импульсов после задержки на элементе 39) поступает на входы элементов ИЛИ 28-33, обуславливая появление положительных перепадов на Т-входах триггеров 1 -4 (благодаря нулям на вторых входах элементов ИЛИ 28-31).

При этом триггер 3 переключается из состояния 1м в состояние О, а триггер 4 из состояния О в состояние 1м. Т-входы триггеров 1 и 2 блокированы действием нулевых сигналов на 82-входах. В результате формируется новое сочетание 110100.

Тактовый импульс, задержанный

элементом-41, управляет выдачей оче- реднбго сочетания на выходы 52-57

5751624

устройства и через- элемент ИЛИ 42 поступает на С-входы триггеров , обеспечивая перезапись сочетания в триггеры . Длительность тактового импульса должна превышать время прохождения сигналов до выходов эле-, ментов И 34-38 во избежание ложного срабатывания триггеров 2-6.

Последним является сочетание 000111, нулевой сигнал с выхода элемента ИЛИ 21 поступает на инверсный вход элемента И 7, открывая его для прохождения тактового импульса на выход 51 окончания перебора.

10

5

0

5

0

5

0

5

0

5

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

1. Устройство для перебора сдчета- ний, содержащее две группы триггеров, три группы элементов И, две группы элементов ИЛИ, элемент И, элемент ИЛИ, два элемента задержки, ключ, причем выход 1-го триггера первой группы (i 1,п, где п - число перебираемых элементов) подключен к информационному входу 1-го триггера второй группы и к первому входу 1-го элемента И первой группы, выходы элементов И первой группы являются информационными выходами устройства, выход элемента И является выходом окончания перебора устройства, первый вход элемента ИЛИ является пусковым входом устройства и через первый элемент задержки, подключен к управляющему входу ключа, информационный вход ключа является тактовым входом устройства, выход ключа через второй элемент задержки подключен к вторым входам элементов И первой группы и к второму входу элемента ИЛИ, выход элемента ИЛИ подключен к входам синхронизации триггеров второй группы, отличающееся тем, что, с целью упрощения устройства, оно содержит третью группу элементов ИЛИ и сдвигатель, причем выход ключа подключен к первым входам элементов ИЛИ первой группы и к прямому входу элемента И, второй вход (j + 1)-го элемента ИЛИ первой группы (,n-1) подключен к выходу j-ro элемента И второй группы, выход 1-го элемента ИЛИ первой группы подключен к счетному входу 1-го триггера первой группы, инверсный выход первого триггера второй группы подключен к второму входу первого элемента ИЛИ первой

группы и к первым входам первого элемента И второй группы и первого элемента ИЛИ второй группы, инверсный выход второго триггера второй группы подключен к вторым входам первого элемента И второй группы и первого элемента ИЛИ второй группы и к первым входам второго элемента И второй группы и второго элемента ИЛИ второй группы, прямой выход k-ro (k 1,n-2) и инверсный выход (k+1)- го триггеров второй группы подключен к входам k-ro элемента И третьей группы, инверсный выход (k+2)-ro триггера второй группы подключен к „первому входу k-ro элемента ИЛИ третьей группы, выход k-ro элемента И третьей группы подключен к (k+1)-M входам с k-ro по (п-2)-й элементов ИЛИ третьей группы, выход 1-го (1 1,п-3) элемента ИЛИ третьей группы подключен к первым входам (1+2)-го элемента И второй группы и (1+2)-го элемента ИЛИ второй группы, выход k-ro элемента ИЛИ третьей группы подключен ко вторым входам (k+l)-ro элемента И второй группы и (k+1)-ro элемента ИЛИ второй группы, выход (п-2)-го элемента ИЛИ третьей группы подключен к инверсному, входу элемента И, выход j-ro элемента ИЛИ второй группы подключен к j-му входу сдвигателя, k-й выход сдвигателя

51626

подключен к установочному входу k-ro. триггера первой группы.

2. Устройство по п. отличающееся тем, что сдвигатель содержит п-2 групп элементов И и п-2 групп элементов ИЛИ, причем первые входы первого элемента И k-й группы и всех элементов ИЛИ k-й группы в сдвигателе подключены к (k+l)-My входу сдвигателя, вторые входы элементов И, ИЛИ первых групп в сдвигателе подключены к первому входу сдвигателя, выход m-ro (m 1,1) элемента ИЛИ 1-й группы в сдвигателе подключен к второму входу (ш+1)-го элемента ИЛИ (1+1)-й группы в сдвигателе, выход т-го элемента ИЛИ (1+1 )-й группы в сдвигателе под1- ключей к первому входу (т+1)-го элемента И (1+1)-й группы в сдвигателе, выход т-го элемента И 1-й группы в сдвигателе подключен к второму вхо- 5 ДУ rn-го элемента И (1+1)-й группы в сдвигателе, выход 1-го элемента ИЛИ 1-й группы в сдвигателе подключен к второму входу (1 + 1)-го элемента И (1+1)-и группы в сдвигателе, выход k-ro элемента И (п-2)-и группы в сдвигателе является k-м выходом сдвигателя, выход (п-2)-го элемента ИЛИ (п-2)-и группы в сдвигателе является (п-1)-м выходом сдвигателя.

5

0

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения вычислительных устройств, предназначенных для автоматизированного конструирования радиоэлектронной и вычислительной аппаратуры. Цель изобретения - упрощение устройства. Устройство содержит две группы триггеров, три группы элементов И, три группы элементов ИЛИ, два элемента задержки, сдвигатель кодов, элементы И, ИЛИ. Ввод дополнительной группы элементов ИЛИ позволяет исключить группу триггеров, группу элементов И, группу элементов РАВНОЗНАЧНОСТЬ и группу мажоритарных элементов. 1 з.п.ф., 2 ил.

я

фиг. 2

Редактор И.Сегляиик

Составитель В.Байков

Техред М.Ходанич Корректор М.Кучерявая

Заказ

Тираж 569

ВНИИГШ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

- ««W «.«« 1M.. - - « н -.- - -- .««.«..

Производственно-издательский комбинат Патент, г. Ужгород, ул. Гагарина, 101

Подписное