Устройство для параллельного сдвига информации Советский патент 1979 года по МПК G06F7/00 G11C19/00 

(54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОГО СДВИГА ИНФОРМАЦИИ

Изобретение относится к области вычислительной техники и может быть использовано в цифровых вычислительных машинах и устройствах дискретной автоматики. Известны устройства сдвига, построенные на сдвиговых регистрах 1 . Недостатком их является увеличение времени при сдвиге на п разрядов пропорционально п. Наиболее биизкое к изобретению техническое решение - устройство для параллельного сдвига информации 2, которое содержит эле менты И, ИЛИ, сгруппирова:шые по разрядам и ярусам, причем в каждом разряде каждого яруса содержится дяа элемента И и один элемент ИЛИ, входы которого подключены к выходам элементов И своего разряда, первый вход первого элемента И i-ro (i 1,2 ...) разряда и первый вход второго элемента И (i 1 го разряда первого яруса подключены к i-му информационному входу устройства, выход эл мента ИЛИ i-ro разряда j-ro яруса () 1, 2.. соединен с первым элементом И i-ro разряда. Недостатком известного устройства являет ся увеличение числа ярусов устройства и соответственно времени задержки при сдвиге пропорционально (п - максимальное число сдвигов, реализуемых на схеме). Цель изобретения - увеличение быстродействия устройства. Поставленная цель достигается тем, что в устройство для параллельного сдвига информации, содержащее в каждом разряде группы последовательно соединенных элементов И и ИЛИ, каждая из которых выполнена на двух элементах И и одном элементе ИЛИ, первые входы элемента ИЛИ каждой группы соединены соответственно с выходами элементов И каждой группы, одни из входов элементов И первой группы подключены к одной из информационных шин устройства, другие входы элементов И первой группы соединены соответственно с одними из шин управления сдвигом, введены дополнительнь1е элементы И, одни из входов которых соединены соответственно с информационными шинами устройства, а другие входы соответственно с другими шинами управления сдвигом, выходы дополнительных элементов И соединены со вторыми входами элементов ИЛИ первой группы. На чертеже показана функциональная схема устройства, (даны только шесть разрядов). Устройство содержит элементы И 1-24 и ИЛИ 25-30, входящие в первые группы разрядов, элементы И 31-42 и ИЛИ 43-48, входящие во вторые группы разрядов, информационные ишны 49-54 устройства, выходы 55-60 устройства, шины 61-66 управления сдвигом. Устройство для параллельного сдвига инфор мации работает следующим образом. Необходимое число сдвигов достигается путем подачи соответствующих управляюпдах сигналов на шины 61-66 управления сдвигом. Пусть, например, на информационные шины 49-54 подается число 110101. Необходимо выпо нить модифицированный сдвиг в дополнительном коде вправо на 5 разрядов. Сдвигу на 5 разрядов соответствует даоичный код 0010 на шинах 61-64 управления сдвигом и двоичный код 10 на шинах 65, 66 управления сдвигом. С информахщонных 1ШШ 49-54 на выходы элементов ИЛИ 26-30 двоичное число передается со сдвигом на 1 разряд вправо и имеет значение 11101 С выходов элементов ИЛИ 43-48 на выходы 55-60 устройства двоичное число передается со сдвигом на 4 разряда и имеет значение 111111, что соответствует модифицированному сдвигу входного двоичного числа на 5 разрядов вправо Применение предложенного устройства позволяет уменьшить число элементов И и ИЛИ, а следовательно, увеличить быстродействие устройства. В рассматриваемом стримере число групп элементов И и ИЛИ уменьшилось по сравнению с прототипом е 18 до 12. Быстродействие при этом увеличивается в два раза. Особенно большой экономический эффект достигается при реализации предложенного устройства на мультиплексорах (серии 133 КП 5 и 133 КП 7) . В этом случае, например, для сдвига 64-х разрял,ных чисел на 1-63 разрядов устройство будет содержать всего 128 интегральных схем и два яруса. Формула изобретения Устройство-для параллельного сдвига информации, содержащее в каждом разряде группы последовательно соединенных элементов И и ИЛИ, каждая из которых выполнена на двух элементах И и одном элементе ИЛИ, первые входы элемента ИЛИ каждой группы соединены соответственно с выходами элементов И каждой группы,одни из входов элементов И первой группы подключены к одной из информационных шин устройства, другие вхоДы элементов И первой группы соединены соответственно с одними из шин управления сдвигом, отличающееся тег«, что, с целью повышения быстродействия устройства, в него введены дополнительные элементы И, одни из входов которых соединены соотеетственно с информационными шинами устройства, а другие входы - соответственно с другими шинами управления сдвигом, выходы допол штельных элементов И соединены с вторыми входами элементов ИЛИ первой группы. Источники информации, принятые во внимание при экспертизе 1.Патент США N° 3659274, кл. 340-172.5, опублик. 24.04.72. 2.Авторское свидетельство СССР № 622079, кл. G 06 F 7/32, 10.03.77 (прототип).