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

(51) М, Кл.О 06 Г 7/395 присоединением заявки3 Ъаударстаеииый камите СССР до делам изобретений и открытий.66 (088,8) ата опубликования описания 30,11.79 А, И. Заика, В. М. Калатинец, А. В. Кобылинский и Н, Г. Сабадаш 72) Авторы изобретения 71) Заявитель(54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОГО СДВИГ ИНФОРМАЦИИ величение быст оде Изобретение относится к области вычислительной техники и может быть использовано в цифровых вычислительных машинах и устройствах дискретной автоматики.Известны устройства сдвига, построенные5 на сдвиговых регистрах 1. Недостатком их является увеличение времени при сдвиге на и разрядов пропорционально и,Наиболее биизкое к изобретению техничес. кое решение - устройство для параллельногоО сдвига информации 21, которое содержит эле. менты И, ИЛИ, сгруппировалные по разрядам и ярусам, причем в каждом разряде каждого яруса содержится два элементаИ и один элемент ИЛИ, входы которого подключены к вы 5 ходам элементов И своего разряда, первый вход первого элемента И .го ( = 1,2 ) раз. ряда и первый вход второго элемента И ( + 1)- го разряда первого яруса подключены к 1-му информационному входу устройства, выход элемента ИЛИ 1-го разряда 1-го яруса (1 = 1, 2) соединен с первым элементом И .го разряда.Недостатком известного устройства является увеличение числа ярусов устройства и соответственно времени задержки при сдвиге пропорционально 1 о 9, и (и - максимальное число сдвигов, реализуемых на схеме). Цель изобретения - у р иствия устройства.Поставленная цель достигается тем, что в устройство для параллельного сдвига информации, содержащее в каждом разряде группы последовательно соединенных элементов И и ИЛИ, каждая из которых выполнена на двух элементах И и одном элементе ИЛИ, первые входы элемента ИЛИ каждой группы соединены соот. ветственно с выходами элементов И каждой группы, одни из входов элементов И первой группы подключены к одной иэ информационных шин устройства, другие входы элементов И первой группы соединены соответственно с одними из шин управления сдвигом, введены дополнительные элементы И, одни из входов которых соединены соответственно с информационными шинами устройства, а другие входы соответственно с другими шинами управления сдвигом, выходы дополнительных элементов700865 3И соединены со вторыми входами элементовИЛИ первой группы.На чертеже показана функциональная схемаустройства (даны только шесть разрядов).Устройство содержит элементы И 1 - 24 иИЛИ 25 - 30, входящие в первые группы разрядов, элементы И 31 - 42 и ИЛИ 43 - 48, входящие во вторые группы разрядов, информационные шины 49 - 54 устройства, выходы 55 - 60устройства, шины 61 - 66 управления сдвигом. 0Устройство для параллельного сдвига инфор.мации работает следующим образом,Необходимое число сдвигов достигается пу.тем подачи соответствующих управляющих сиг.налов на шины 61-66 управления сдвигом,Пусть, например, на информационные шины49-54 подается число 110101. Необходимо выполнить модифицированный сдвиг в дополнительномкоде вправо на 5 разрядов, Сдвигу на 5 разрядов соответствует двоичный код 0010 на шинах61 - 64 управления сдвигом и двоичный код 10на шинах 65, 66 управления сдвигом, С инфор.мационных шин 49 - 54 на выходы элементовИЛИ 26 - 30 двоичное число передается со сдвигом на 1 разряд вправо и имеет значение 111010.С выходов элементов ИЛИ 43 - 48 на выходы55 - 60 устройства двоичное число передается сосдвигом на 4 разряда и имеет значение 111111,что соответствует модифицированному сдвигувходного двоичного числа на 5 разрядов вправо. ЗОПрименение предложенного устройства позволяет уменьшить число элементов И и ИЛИ,а следовательно, увеличить быстродействиеустройства,В рассматриваемом чтримере число группэлементов И и ИЛИ уменьшилось по сравнениюс прототипом е 18 до 12. Быстродействие приэтом увеличивается в два раза. Особенно большой экономический эффект достигается при реализации лрелЛоженного устройства на мультиплексорах (серии 133 КП 5 и 133 КП 7) . В этом случае, например, для сдвига 64-х разрядных чисел на 1 - 63 разрядов устройство будет содержать всего 128 интеграль. ных схем и два яруса. Формула изобретения Устройство для параллельного сдвига информации, содержащее в каждом разряде группы последовательно соединенных элементов И и ИЛИ, каждая из которых выполнена на двух элементах И и одном элементе ИЛИ, первые входы элемента ИЛИ каждой группы соединены соответственно с выходами элементов И каждой группы, одни из входов элементов И первой группы подклю. чены к одной из информащонных шин устройства, другие входы элементов И первой группы соединены соответственно с одними из шин управления сдвигом, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены дополнительные элементы И, одни из входов которых соединены соответ. ственно с информаионными шинами устройства, а другие входы - соответственно с другими ши. нами управления сдвигом, выходы дсполпитель. ных элементов И соединены с вторыми входами элементов ИЛИ первой группы. Источники информации,принятые во внимание при экспертизе1, Патент США У 3659274, кл. 340 - 1725,опублик. 24,04.72.2, Авторское свидетельство СССР У 622079,кл. 6 06 Е 7/32, 10.03,77 (прототип).