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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения специализированных вычислительных устройств, предназначенных ,например,для автоматизированного решения задач конструирования радиоэлектронной и вычислительной аппаратуры. Цель изобретения - упрощение устройства и повышение его быстродействия . Устройство содержит триггеры 1-6, пять групп элементов И 18-38, 40-45, две группы элементов ИЛИ 8-17, элемент 39 задержки, сдвигатель 7 (кодов). Упрощение устройства достигается в связи с исключением ряда блоков (группа триггеров , группа сумматоров по модулю два, группа мажоритарных элементов в составе прототипа), а повышение быстродействия - в связи с параллельным алгоритмом вычислений . 1 ил. S3

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)з G 06 F 15/20

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

6Ж083ИИ! ìò ÈòÍä- ткжЧИИМ, 4 Л а Д И 3 г Ф.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4483630/24 (22) 15,09.88 (46) 23.06.91. Бал. hk 23 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В,М. Глушань, В.M. Курейчик и А.В. Пришибский (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 1575162, кл. G 06 F 15/20, 1987.

Авторское свидетельство СССР

М 1488826 (положительное решение по заявке N. 4321477/24), кл. G 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ (57) Изобретение относится к автоматике и вычислительной технике и может быть ис„„ 42„„1658167 А1 пользовано для построения специализированных вычислительных устройств, предназначенных, например, для автоматизированного решения задач конструирования радиоэлектронной и вычислительной аппаратуры. Цель иэобретения— упрощение устройства и повышение его быстродействия. Устройство содержит триггеры 1 — 6, пять групп элементов И 18 — 38.

40-45, две группы элементов ИЛИ 8-17, элемент 39 задержки, сдвигатель 7 (кодов). Упрощение устройства достигается в связи с исключением ряда блоков (группа триггеров, группа сумматоров по модулю два, группа мажоритарных элементов в составе прототипа), а повышение быстродействия— в связи с параллельным алгоритмом вычислений, 1 ил.

1658167

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

Целью изобретения является упрощение устройства и повышение его быстродействия.

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

Устройство содержит триггеры 1 — 6, сдвигатель 7 (кодов), группы элементов ИЛИ

8 — 2, 13 — 17, группы элементов И 18- 21, 22—

27, 28 — ЗЗ. 34- 38, элемент38задержки, группу элементов И 40 — 45, тактовый вход 46, группу 47 — 52 информационных выходов, выход

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

Исходное состояние триггеров 1 — 6 соответствует начальному сочетанию из п элементов по m (например, при n = б и m = 3 в линейку триггеров записывается начальный код 111000). Последовательность сочетаний вырабатывается с частотой тактовых импульсов, поступающих на вход 46. Тактовый импульс, задержанный элементом 39, используется для управления передачей очередного сочетания с триггеров 1 — б чеоез элементы И 40 — 45 на выходы 47 — 52 устройства. Для управления три герами при формировани сочетания используются группы логических элементов.

Код, разряды которого представлены прямым выходом триггера 1 и выходами элементов И 34 — 38, формируется путем выделения левой группы единичных разрядов в коде текущего сочетания, Hanpi мер, 111000 — — — — - > 111000

011010 — — — — --> 011000

001011 — — — -- — > 001000 ит. и.

Преобразованный код стробируется тактовым импульсом на элементах И 22 — 27 и используется для управления триггерами

1 — 6 по счетным входам (через элементы

ИЛИ 8 — 12). Элементы И 28 — 32 укорачивают выделенную группу единиц на один разряд справа и выдают (n - 1) — разрядный код на разрядные входы сдвигателя 7:

111000 — — — — — > 11000

011000 — — — — — > 01000

001000 ---- — > 00000 ит. и.

В сдвигателе 7 выделенная группа единиц сдвигается в начало разрядной сетки;

11000 -----> 1100

01000 -- — --> 1000

00000 — ----> 0000 и т. и,, причем разряд справа не используется, Выходной код сдвигателя 7, стробированный тактовым импульсом на элементах

И 18 — 21, используется для управления группой из (n - 2) триггеров 1 — 4 по входам

52 установки в "1". Вход 52 имеет приоритет перед T-входом в случае одновременного поступления управляющих импульсов.

Начальный отрезок последовательности сочетаний с указанием управляющих кодов представляется в виде;

S2 Т

11 i OOO 1100 - - --- - > 111100

110100 1000 — — — -- — > 111000

101100 0000 — — — --> 110000

0111.10 1100 ------ -> 011110

1EOOlo 1000 — — — — — > 111000

55 и г, д.

На последнем сочетании (000111) возбуждается выход элемента И 38, что является сигналом окончания перебора. Этот сигнал стробируется тактовым импульсом на элементе И 33 и поступает на выход 53 (с той же целью может оыть использован и выход элемента И 27), формула изобретения

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

ИЛИ, элемент задержки, причем прямой вы;од i- го (i = 1,nj триггера соединен с первым входом i-ro элемента И первой группы, вторые входы всех элементов И первой группы соединен с выходом элемента задержки, выходы элементов И первой группы являются информационными выходами устройства, отличающееся тем, что, с целью упрощения и повышения быстродействия устройства, оно содержит пятую группу элементов И, вторую группу элементов ИЛИ, сдвигатель, причем прямой выход перво о триггера соединен с первыми входами первых элементов И второй и третьей

r nnn, прямой выход (j+1)-ro триггера (J =

1,п-1) соединен с первым входом J-го элемента И четвертой группы, выход J-ro элемента И четвертой группы соединен с первыми входами (+1)-х элементов И второй и третьей групп и с вторым входом J ãî элемента И второй группьг, инверсный выход R ro триггера (R - 1,п-2) и прямой выход (R+1) — го триггера соединены с входами R — го элемента ИЛИ первой группы, выход R-ro элеменга ИЛИ первой группы соединен с (R+1)-м входом 1-ro (I - R+1,п-1) элемента И

1658167

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

Редактор И. Дербак Техред М.Моргентал Корректор M.Êó÷åðÿâàÿ

Заказ 1714 Тираж 418 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 четвертой группы, выход ) — го элемента И второй группы соединен с J — м разрядным входом сдвигателя, R — и разрядный выход сдвигателя соединен с первым входом R— - ro элемента И пятой группы, выход которого соединен с единичным входом R — го триггера, выход первого элемента И третьей группы соединен со счетным входом первого триггера, первый и второй входы J-го элемента ИЛИ второй группы соединены с вчходами J- u 0 + 1)-го элементов И третьей группы соответственно, выход )-го элемента ИЛИ второй группы соединен со счетным входом (+1) — го триггера, второй вход п-го

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

10 окончания перебора устройства.