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

Изобретение относится к цифровой вычислительной технике и может быть использовано при обработке структур данных (графов, списков,таблиц). Известно устройство, содержащее две матрицы коммутирующих элементов в частном случае вьтолняющее операцию замены числовых полей lj . Недостатком данного устройства яв ляется большое количество оборудования . Известно устройство, содержа1дее входные регистры, регистры общего назначения, сдвигатель и сумматор, реапиззпощее операцию замены числовых попей pj . Его основным недостатком-является низкое быстродействие. Наиболее близким к предлагаемому по технической -сущности является уст ройство для замены числовых полей, содержащее два входных регистра, регистр маски, два узла сдвига, арифметико-логический блок, узел анализа выходной узел,причем выходы входных регистров и регистра маски соединены соответственно с первым, вторым и тр тьим входами арифметико-логического блока, выход которого соединен с вх дом первого и первым входом второго узлов сдвига, выходы которых соединены соответственно с входами выходного узла и регистра маски, выход которого соединен с вторым входом второго узла сдвига и первым входом узла анйлиза, второй вход которого соединен с выходом первого узла сдви га, вькод выходного блока соединен с входами первого и второго входных регистров з . Недостатком данного устройства яв ляется низкое быстродействие. Цель изобретения - повышение быстродействия. I Поставленная цель достигается те что устройство дпя замены числовых полей, содержащее два входных регис ра, первый регистр маски, узел сдви га, вычитатель и две группы элементов И, причем выходы первого и втррого входных регистров соединены соответственно с первыми входами соответствующих элементов И первой И второй групп, выходы первого регистра маски соединены с вторыми входами соответствующих элементов И первой группы, содержит два шифратора, второй регистр .маски, группу 1 42 элементов НЕ, тр-етью элементов И и группу элементов ИЛИ, причем выходы второго регистра маски соединены с вторыми входами соответствующих элементов И второй группы и соответствующими входами первого шифратора, выход которого соединен с входом вычитаемого вычитателя, вход уменьшаемого которого соединен с выходом второго шифратора, входы котот рого соединены с первыми входами соответствующих элементов И третьей группы и выходами соответствующих элементов НЕ группы, входы которых соединены с соответствующими выходами первого регистра маски, выходы элементов И второй группы соединены с соответствующими информационными входами узла сдвига, управляющие входы которого соединены с соответствующими выходами вычитателя, выходы узла сдвига соединены с вторыми входами соответствующих элементов И третьей группы, выходы которых соединены с первыми входами соответствующих элеметов ИЛИ группы, вторые входы которых соединены с выходами соответствующих элементов И первой группы, выходы элементов ИЛИ группы являются выходом устройства. На чертеже представлена схема устройства для замены числовых полей. Устройство для замены числовых полей содержит первый шифратор 1, узел 2 сдвига, первый 3 и второй 4 входные регистры, первый 5 и второй 6 регистры маски, первую 7, вторую 8 и третью 9 группы элементов И, группу - 10 элементов ИЛИ, второй шифратор 11, вычитатель 12, группу 13 элементов НЕ, выход 14 устройства. Шифраторы 1 и 11 выполняют преоб разование номера крайнего справа единичного разряда входного кода.в двоичный код. Обозначим элементы данных через R, и R, а маски, которые определяют заменяемые и заменяющие поля, через М и М2, причем единица в разряде маски означает разрешение использовать при операции разряд с этим номером в соответствующем элементе данных. Результат R операции замены числовых полей, выраженный через булевые- функции, записыпается следующим образом: RlR/MXcoeiRz aUw, J11 где знак СДВ означает сдвиг () до совмещения правого значащего разр да с правой единицей М. Устройство для замены числовых полей работает следующим образом. В первый входной регистр 3 заносится элемент данных R, , во второй входной регистр 4 - элемент данных R, маска М, заносится в первый регистр 5 маски, а маска М2- во второй регистр 6 маски. На элементах И 8 вт рой группы происходит выделение тех разрядов из 2 которые разрешаются для участия в операции замены числовых полей маской М.-Аналогичнаяoneрация над Ц,и Mi производится на первой группе 7 элементов И. Одновременно маски М, и М2 подаются соответственно на шифраторы 11 и 1. Ко A ды положения правых единиц вычита бтся на вычитателе 12, причем знак результата определяет направление qдвигa, а значение результата - число разрядов, на которое необходимо сдвинуть код с элементов И 8 группы. После сдвига в узле 2 на третьей группе элементов И 9 осуществляется операция СДВ ()AM. На элементах ИЛИ 10 производится логическое сложение кодов с выходов элементов И первой 7 и третьей 9 групп. Результат поступает на выход 14 устройства. Положительный эффект предлагаемого устройства для замены числовых полей состоит в сокращении примерно в два раза по сравнению с прототипом, времени вьшопнения операции,

УСТРОЙСТВО ДЛЯ ЗАМЕНЫ ЧИСЛОВЫХ ПОПЕЙ, содержащее два входных рег.истра, первый регистр маски, узел сДвига, вычитатель и две группы элементов И, причем выходы первого -и второго входных регистров соединены соответственно с первыми входами соотреТствукяцих элементов И первой и вто- рс5Й групп, выходы первого регистра маски соединены с вторыми входами соответствующих элементов И первой группы, отличающееся тем, что. с целью повышения быстродействия, оно содержит два шифратора, второй регистр маски, группу элементов НЕ, третью группу элементов И и группу элементов ИЛИ, причем выходы второго регистра маски соединены с вторыми входами соответствующ1сс элементов И второй грзшпы и соответствующими входами первого шифратора, вькод которого соединен с входом вычитаемого вычитателя, вход уменьшаемого которого соединен с выходом второго шифратора, входы которого соединены с первыми входами соответствующих элементов И третьей группы и выходами соответствующих элементов НЕ группы, входы которых сое- i динены с соответствующими выходами первого регистра маски, выходы элементов И второй группы соединены с соот- , ветствующими информационными входами i узла сдвига,, управляющие входы которого соединены с соответствующими выходами вычитателя, выходы узла сдвига соединены с вторыми входами соответствующих элементов И третьей групUdk пы, выходы которых соединены с первыь ми вxoдa л соответствующих элементов ИЛИ группы, вторые входы которых соеJO динены с выходами соответствующих элеро ментов И первой группы, выходы элементов ИЛИ группы являются выходом уст-, рлйства. .