Устройство замены и перемешивания числовых полей Советский патент 1987 года по МПК G06F7/00 

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

1

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

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

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

При обработке структурно-сложной информации часто используется операция замены некоторых попей одного элемента полями, принадлежащими другому элементу, с последующим сложением по mod 2 разрядов, начиная с 1-го до N-ro, с разрядами, начиная с до 2N, соответственно. Если обозначить элементы данных через К. и R , маски, определяющие заменяемые и заменяющие поля, через Ml и М2 (единица в разряде маски означает разрешение использовать при операции разряд с этим номером в соответству- юп1ем элементе данных), то результат операции замены и перемешивания чис- ловьпс полей, вьфаженный через булевы функции, запишется в виде

R (КПМ,)@ (СДВ(К,),.,,„

где СДВ - сдвиг () до совмещения правого значащего разряда (КдПм) с правой единицей Ml; ® - операция сложения по mod 2

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

R. , - разряды, начиная с i-ro по j-и включительно, элемента R.

Устройство содержит первьй и второй входные регистры 1 и 2, первый и второй регистры 3 и 4 маски, первый и второй шифраторы 5 и 6, вычитатель 7, узел 8 сдвига, первую группу 9 элементов И, вторую группу 10 элементов И, третью группу 11 элементов И, группу 12 элементов НЕ, группу 13 элементов сложения по mod 2, выход 14 устройства.

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

В первый входной регистр 1 заносится элемент Е., во второй входной регистр 2 - элемент R , маска М заносится в первый регистр 3 маски, M,j - во второй регистр 4 маски. На элементах И второй группы 10 производится операция R ПМ, на элементах И первой группы 9 выполняется операция R,nM . Одновременно М, и М подаются соответственно на шифраторы 5 и 6, которые преобразуют номер крайнего справа единичного разряда входных кодов в двоичные коды, которые вычитаются на вычитателе 7, причем знак результата определяет направление сдвига, а значение.результата - число разрядов, на которое необходимо сдвинуть код с элементов И зторой группы 10. После сдвига на

элементах И третьей группы 11 осуществляется операция СДВ (RnM)nM. После этого на элементах сложения по mod 2 группы 13 осуществляет.ся

31298

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

20

N+2-го,

N-ro и 2N-ro.

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

Устройство замены и перемешивания числовых полей, содержащее два 2Ы-разрядных входных регистра, два 21 -14азрядных регистра маски, где 2К-разрядность элементов данных, узел сдвига, вычитатель, три группы элементов И по 2N элементов в каждой первый и второй шифраторы, группу элементов НЕ из 2N элементов НЕ, причем выходы первого и второго входных регистров соединены с первыми входами элементов И первой и второй групп соответственно, выходы первого регистра маски соединены со вторыми входами соответствующих элементов И первой группы и со входами со- ответствующих элементов НЕ группы, выходы второго регистра маски соединены со вторыми входами GOOT

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

Составитель Е. Журавлев

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

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

ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

O

5

7354

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

фцг.2

/

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