Устройство замены и перемешивания числовых полей

Устройство замены и перемешивания числовых полей

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при обработке структурно-сложной информации (граф, таблиц). Устройство содержит дна входных регистра 2 , два регистра маски 3, 4, узел сдвига 8, вычитатель 7, три группы элементов И, два шифратора , группу элементов НЕ, группу элементов сложения по mod 2. Элементы данных, в которых необходимо замею со 00 ОО ел

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

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

РЕСПУБЛИК (51) 4 С 06 F 7/00

Tf J

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

К A ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3912107/24-24 (22) 17.06.85 (46) 23.03.87. Бюл. N - 11 (71) Белорусский государственный университет им. В.И. Ленина (72) Г.И. Шпаковский, Г.Н. Черников, А.В. Соболев и А.В. Гущенсков (53) 681.325(088,8) (56) Березенко А.И. и др. Микропроцессорные комплекты повышенного быстродействия. М.: Радио и связь, 1981, с. 133.

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

Р 1132284, кл. G 06 F 7/00, 1983.

„.З0„„1298735 А 1 (54) УСТРОЙСТВО ЗАМЕНЫ И ПЕРЕМЕШИВАНИЯ ЧИСЛОВЫХ ПОЛЕЙ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при обработке структурно †сложн информации (граф, таблиц). Устройство содержит два входных регистра 2, два регистра маски 3, 4, узел сдвига 8, вычитатель

7, три группы элементов И, два шифратора, группу элементоа НЕ, группу элементов сложения по mod 2. Элементы данных, в которых необходимо заме1298735 нить числовые поля с последующим пе- которое необходимо сдвинуть информаремешиванием, и соответствующие мас- цию с выходов второй группы эпеменки, которые определяют заменяемые и тов И, и направление сдвига. Сдвинуэаменяющие поля, попарно подаются тая информация поступает на третью на соответствующие группы элементов группу элемейтов И одновременно с

И, Кроме того, маски подаются на ин- проинвертированной первой маской, Информационные входы вычитателя через формация с первой и третьей групп шифраторы, причем первая маска пода- элементов И складывается поразрядно ется на шифратор через группу эле- по mod 2 на. элементах группы сложементов НЕ, Информация с выходов вычи- ния по mod 2, и результат образует тателя определяет число разрядов, на выход устройства ° 2 ил.

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

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

На фиг.1 приведена функциональная схема устройства замены и перемешивания числовых полей; на фиг.2 функциональная схема группы элементов И.

При обработке структурно-сложной информации часто используется операция замены некоторых полей одного элемента полями, принадлежащими другому элементу, с последующим сложением по mod 2 разрядов, начиная с

1-го до N-го, с разрядами, начиная с 8+1-ro до 2N, соответственно. Если обозначить элементы данных через

Р. и R маски, определяющие заменяу т емые и заменяющие поля, через N1 и

М2 (единица в разряде маски означает разрешение использовать при операции разряд с этим номером в соответствующем элементе данных), то результат операции замены и перемешивания числовых йолей, выраженный через булевы функции, запишется в виде

R (RAМ )Q (СДВ(В. (М,) Й N ) где СД — сдвиг (R AN ) до совмещеЯ ния правого значащего раз— ряда (Я1М ) с правой единицей М1;

® — операция сложения по mod 2;

R .. — разряды, начиная с z-го по

1 -,)

j -й включительно, элемен— та R.

Устройство содержит первый и второй входные регистры 1 и 2, первый и второй регистры 3 и 4 маски, первый и второй шифраторы 5 и 6, вычитатель

7, узел 8 сдвига, первую группу 9 элементов И, вторую группу 10 элементов И, третью группу 11 элементов

И, группу 12 элементов НЕ, группу 13 элементов сложения по mod 2, выход

14 устройства.

Устройство замены и перемешивания числовых полей функционирует следующим образом.

В первый входной регистр 1 заносится элемент P... во второй входной регистр 2 — элемент R, маска M„ заносится в первый регистр 3 маски, М вЂ” во второй регистр 4 маски. На

2 элементах И второй группы 10 производится операция Р 11 1, на элементах р

И первой группы 9 выполняется операция R IlM . Одновременно М, и M подаются соответственно на шифраторы

5 и 6, которые преобразуют номер крайнего справа единичного разряда входных кодов в двоичные коды, которые вычитаются на вычитателе 7, причем знак результата определяет направление сдвига, а значение результата — число разрядов, на которое необходимо сдвинуть код с элементов И

35 второй группы 10. После сдвига на элементах И третьей группы 11 осуществляется операция СДВ (R11М )11M> .

После этого на эпементах сложения по mod 2 группы 13 осуществляется

1298 735 сложение no mocl 2 кодов с выходов элементов И первой 9 и третьей 11 групп, причем сложение производится для разрядов 1 и N+1-го, 2-го и

К+2-го. .. N-го и 2N-го, Составитель B. Журавлев

Техред H.Ходанич Корректор М. Самборская

Редактор Н. Егорова

Заказ 889/50 Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

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

Устройство замены и перемешивания числовых полей, содержащее два

2N-разрядных входных регистра, два

2N-разрядных регистра маски, где

2N-разрядность элементов данных, узел сдвига, вычитатель, три группы элементов И по 2N элементов в каждой, первый и второй шифраторы, группу элементов НЕ из 2М элементов НЕ,причем выходы первого и второго входных регистров соединены с первыми входами элементов И первой и второй групп соответственно, выходы первого регистра маски соединены со вторыми входами соответствующих элементов И первой группы и со входами соответствующих элементов НЕ группы, выходы второго регистра маски соединены со вторыми входами соответствуюших элементов И второй группы и с соответствующими входами первого шифратора, выходы которого соединены с входами вычитаемого вычитателя, входы уменьшаемого вычитателя соединены с выходами второго шифратора, входы которого соединены с первыми входами соответствующих элементов И третьей группы и выходами соот10 ветствующих элементов HE группы, выходы элементов И второй группы соединены с соответствующими информационными входами узла сдвига, управляющие нходы которого соединены с выходами вычитателя, выходы узла сдвига соединены со вторыми входами соответствующих элементов И третьей группы, отличающее с я тем, что, с целью повышения быстродейст20 вия, введено N элементов сложения по модулю 2, причем выходы i-ro u (N + i)-го элементов И первой и третьей групп (где i = 1, ..., N) соответственно подключены к первому, второму, третьему и четвертому входам

i-го элемента сложения по модулю 2, выходы элементов сложения по модулю

2 являются выходами устройства.