Устройство для параллельного сдвига информации

(22) Заявлено 10,0 3 рисоединением заяв осударственный комитет овета Министров СССР по делам изобретенийи открытий. Заика явител РОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОГО СДВИГА ИНФОРМАЦИИ 1Изобретение относится к области вычислительной техники и может быть использовано в цифровых вычислительных машинах и устройствах дискретной автоматики.Известны устройства сдвига, построенные на сдвиговых регистрах 1. Недостатком их является увеличение времени при сдвиге на п разрядов пропорционально п.Наиболее близким к изобретению техническим решением является устройство для параллельного сдвига информации, содержащее элементы И, ИЛИ, сгруппированные по разрядам и ярусам, причем в каждом разряде каждого яруса содержится два элемента И и один элемент ИЛИ, входы которого подключены к выходам элементов И своего разряда, первый вход первого элемента И -го (=1, 2) разряда и первый вход второго элемента И (+1)-го разряда первого яруса подключены к г-му информационному входу устройства, выход элемента ИЛИ -го разряда 1-го (1=1, 2, ) яруса подключен к первому входу первого элемента И -го разряда и первому входу второго элемента И +2)-го разряда (+1)- го яруса, выходы элементов ИЛИ последнего яруса подключены к выходам устройства, вторые входы первых элементов И и. Калатинец, А. В, КобылинскийН. Г, Сабадаш вторые входы вторых элементов И каждогоразряда -го яруса подключены соответственно к 1-му инверсному и (-му прямомууправляющим входам устройства 2,5 Недостатком известного устройства является то, что оно предназначено для сдвиговтолько положительных чисел. При сдвигеотрицательных чисел вправо, представленных в обратном или дополнительном коде, в0 старшие освободившиеся разряды записываются нули. Для выполнения модифицированного сдвига вправо отрицательных чисел в доиолшпельном или обратном кодс восвободившиеся старшие разряды необходи 5 мо записать значение знакового разряда,Целью изобретения является расширениефункциональных возможностей устройствадля параллельного сдвига информации засчет обеспечения модифицированного сдви 0 га отрицательных чисел, заданных в обратном или дополнительном коде.Цель изобретения достигается тем, что вустройстве для параллельного сдвига информации, в каждом )-ом ярусе первые вхо 5 ды вторых элементов 11 разрядов, начинаяс первого по (2 - +1) -ый подключены кпервому входу псрпого элемента И первогоразряда,Блок-схема предлагаемого устройства для параллельного сдвига информации представлена на чертеже,Оно содержит элементы И 1 - 16, ИЛИ 17 - 24 первого яруса, элементы И 25 - 40, ИЛИ 41 - 48 второго яруса, элементы И 49 - 64, ИЛИ 65 - 72 третьего яруса, информационные входы 73 - 80, выходы 81 - 88, первый инверсный 89 и прямой 90 управляющие входы, второй инверсный 91 и прямой 92 управляющие входы, третий инверсный 93 и прямой 94 управляющие входы,Устройство для параллельного сдвига информации работает следующим образом.Входная информация со входов 73 - 80 в зависимости от управляющего сигнала на шинах 89, 90 передается на выходы элементов ИЛИ 17 - 24 без сдвига или со сдвигом вправо (на чертеже вниз) на один разряд, причем при сдвиге значение старшего (знакового) разряда со входа 73 передается также на выход элемента 17 в освободившийся разряд. Аналогично работают последующие ярусы элементов, только во втором ярусе осуществляется сдвиг на два разряда, в третьем на четыре и т. д., причем значение знакового разряда переписывается во все освобождающиеся старшие разряды. На выходах 81 - 88 формируется код, сдвинутый относительно входного на число разрядов, заданное кодом управляющих сигналов со входов 89 - 94, с освободившимися старшими разрядами, равными знаковому разряду.Применение предлагаемого устройства позволяет при незначительном увеличении затрат аппаратуры выполнять модифицированный сдвиг чисел, представленных в прямом и обратном коде, что значительно расширяет его функциональные возможности. 5 10 15 20 25 30 35 40 Формула изобретения Устройство для параллельного сдвига информации, содержащее элементы И, ИЛИ, сгруппированные по разрядам и ярусам, причем в каждом разряде каждого яруса содержится два элемента И и один элемент ИЛИ, входы которого подключены к выходам элементов И своего разряда, первый вход первого элемента И -го (=1, 2, ) разряда и первый вход второго элемента И (+1)-го разряда первого яруса подключены к -му информационному входу устройства, выход элемента ИЛИ -го разряда 1-го (1=1, 2, ) яруса подключен к первому входу первого элемента И -го разряда и первому входу второго элемента И (+2)- го разряда +1)-го яруса, выходы элементов ИЛИ последнего яруса подключены к выходам устройства, вторые входы первых элементов И и вторые входы вторых элементов И каждого разряда 1-го яруса подключены соответственно к -му инверсному и 1-му прямому управляющим входам устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения модифицированного сдвига отрицательных чисел, заданных в обратном или дополнительном коде, в каждом у-ом ярусе первые входы вторых элементов И разрядов, начиная с первого по (21 - +1)-ый подключены к первому входу первого элемента И первого разряда.Источники информации,принятые во внимание при экспертизе 1. Букреев И. Н. и др. Микроэлектронные схемы цифровых устройств, М Советское Радио, 1975. с. 139, рис. 4.10.2. Патент США Мо 3659274, кл, 340 - 172, 5, 1972.одписнос ипография, пр, Сапунова, 2 Заказ 1507/17 Изд.588 НПО Государственного ком по делам изоб 113035, Москва, Ж Тираж 799та Министровткрытийя наб д. 4/5 тета Сов тений и о , Раушск