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

 

- - "т иа-техничо„-е@щ

079 опиc е

ИЗОБРЕТЕНИЯ (11) 622

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 10.03.77 (21) 2460968/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.08.78. Бюллетень № 32 (45) Дата опубликования описания 08.08.78 (51) М. Кл з

G 06F 7/38

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.327 (088.8) (72) Авторы изобретения

А. И. Заика, В. М. Калатинец, А. В. Кобылинский и Н. Г. Сабадаш (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОГО СДВИГА

ИНФОРМАЦИИ

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

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

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

ИЛИ i-го разряда j-го (j=l, 2, ...) яруса подключен к первому входу первого элемента И i-го разряда и первому входу второго элемента И (г+2 )-го разряда (j+1)го яруса, выходы элементов ИЛИ последнего яруса подключены к выходам устройства, вторые входы первых элементов И и вторые входы вторых элементов И каждого разряда j-го яруса подключены соответственно к 1-му инверсному и j-му прямому управляющим входам устройства (2).

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

10 старшие освободившиеся разряды записываются нули. Для выполнения модифицированного сдвига вправо отрицательных чисел в донолшпельном или обратном кодс в освободившиеся старшие разряды необходи15 мо записать значение знакового разряда.

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

Цель изобретения достигается тем, что в устройстве для параллельного сдвига информации, в каждом j-ом ярусе первые вхо25 ды вторых элементов И разрядов, начиная с первого по (2 — +1) -ый подключены к первому входу псрпого элемента И первого разряда.

622079

Блок-схема предлагаемого устройства для параллельного сдвига информации представлена на чертеже.

Оно содержит элементы И 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, с освободившимися старшими разрядами, равными знаковому разряду.

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

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

Устройство для параллельного сдвига информации, содержащее элементы И, ИЛИ, сгруппированные по разрядам и ярусам, причем в каждом разряде каждого яруса содержится два элемента И и один элемент

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

Источники информации, принятые во внимание при экспертизе

1. Букреев И. Н. и др. Микроэлектронные схемы цифровых устройств, М., «Советское

Радио», 1975. с. 139, рис. 4.10.

2. Патент США М 3659274, кл. 340 — 172, 5, 1972.

622079

7В

89,90

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

Техред А. Камышникова

Корректор Н. Федорова

Редактор Н. Коляда

Подписное

Типография, пр. Сапунова, 2

Заказ 1507/17 Изд. № 588 Тираж 799

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

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