Устройство для сдвига

,1665 5/О 1)5 МИТЕТТКРЫТИ СУДАРСТВЕННЫЙО ИЗОБРЕТЕНИЯМ И ГКНТ СССР ШВА 1% ЕТЕНИ ИЕИ В ычислительля выполнетях формата является почет регуляро содержит го по третий ой элемент енты запреты И со свя. Братальски льство СССР7/38, 1984,льство СССР7/38, 1983,Я СДВИГА ратор 2 (фи стой мул дешифратор 3 (фиг по четвертый мул КОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано для выполнения кольцевого сдвига на частях формата операнда.Целью изобретения является повышение технологичности эа счет регулярности структуры,На фиг, 1 представлена схема устройства для сдвига; на фиг, 2 и 3 - примеры реализации коммутатора; на фиг. 4-6 - примеры реализации с первого по третий дешифраторов соответственно.Устройство (фиг. 1) содержит матрицу коммутаторов 111-14 в, с первого по третий дешифраторы 2 - 4 соответственно, первый и второй элементы ИЛИ 51 и 52, с первого по третий элементы 61 - 6 з запрета, входы 71-716 разрядов информационного входа устройства, выходы 81-816 разрядов выхода устройства, входы 91-94 разрядов входа кода сдвига устройства, вход 10 признака фор-мата сдвига устройства, выход 11 первого элемента ИЛИ 51, выход 12 второго элемента ИЛИ 52, выходы 131-1316 коммутаторов 111-11 в первой строки матрицы соответственно, выходы 141-1416 коммутаторов(57) Изобретение относится к в ной технике и предназначено д ния кольцевого сдвига на час операнда. Целью изобретения вышение технологичности за с ности структуры, Устройств матрицу коммутаторов, с перво дешифраторы, первый и втор ИЛИ, с первого по третий элем та, с первого по третий элемен зями, 6 ил 9 табл. 121-12 в второй строки матрицы соответственно, выходы 151-1516 коммутаторов1 з 1-1 зв третьей строки матрицы соответственно, выходы 161 - 16 в первого дешифратора 2, выходы 171-174 второго дешифратора3, выходы 181 - 182 третьего дешифратора 4,с первого по третий элементы И 191-19 зсоответственно.Коммутаторы 1 (фиг. 2 и 3) содержатмультиплексоры 201 и 202 и элементы ИИЛИ 211 и 212,Первый дешиф г, 4) содержитс первого по ше ьтиплексоры221 - 226.Второйс первого ьт Р231-234.Третий дешифратор 4 (фиг. 6) содержитпервый и второй мультиплексоры 241 и 242,Принцип построения устройства заключается в следующем, Операция кольцевогосдвига на массиве из П элементов разбивается по строкам матрицы на И (й =од 2 П)более простых операций обмена, а именно - в 1-й, 2-й, , 1 ч-й строке матрицы производится формирование подмассивов,сдвинутых по кольцу, форматом 2, 4, , Пэлементов путем обмена группами плотнорасположенных элементов в парах соседних подмассивов меньшего формата, Этигруппы элементов берутся от левого края допозиции, определяемой кодом сдвига, причем вторые группы элементов остаются на,своих местах без изменений, либо, наоборот, в зависимости от кода сдвига обменпроизводится вторыми группами элементов, а первые группы остаются без изменения,Дешифраторы 2 - 4 осуществляют дешифрацию согласно табл. 1 - 3 соответственно, где обозначено: А, В, С - входы разрядовинформационного входа дешифраторов; Л,, П, Г - входы разрядов входа задания режи ма дешифраторов (Л - распределение единицы влево; П - распределение единицывправо; Г - граница),Устройство (фиг. 1) работает следую щим образом.В начале работы на входы 71-716 поступает исходная информацИя, на входы91-94 - код сдвига, на вход 10 - признакформата сдвига, На выходах элементовИЛИ 51 и 5 г выдаются сигналы, определяющие формат сдвига (табл. 4).На выходах элементов 61-бз запрета иэлементов И 191 - 19 з формируются сигналыуправления дешифраторами 2-4. Сигналына выходах дешифраторов 2-4 выдаются всоответствии с табл, 5 - 7.Коммутаторы 141 - 14 в четвертой строкиматрицы управляются непосредственночетрертым (младшим) разрядом кода сдвигас входа 94.П р и м е р 1. Кольцевой сдвиг на 13разрядов форматом 16. Входы 91-94 " 1101;вход 10" 1; выходы 51, 52-1,1; элементы 61,191 = 0,1; элементы 62, 192 = 0,1; элементыбз, 19 з,0.Выходы дешифратора 2 - 161 - 168 = 00000111; выходы дешифратора 3 - 171-174 =-0111; выходы дешифратора 4 - 181, 182 =1,1; вход 94 1.Работа матрицы коммутаторов расписана в табл. 8.П р и м е р 2, Кольцевой сдвиг на 5разрядов форматом 2 х 8,Входы 91-94- 1101; вход 10 - 0; выходы 51,52- 0,1; элементы 61, 191= 0,0; элементы 62,192" 0,1; элементы бз, 19 з,0.Выходы дешифратора 2 - 161-16 в = 00000000; выходы дешифратора 3 - 171 - 17 а =-0111; выходы дешифратора 4 -181, 182 "1,О; вход 94 1.Работа матрицы коммутаторов расписана в табл,9. 10 15 20 25 30 35 40 45 50 55 Следует отметить, что предлагаемое устройство для сдвига требует для реализации цепей управления существенно меньших анпаратурных затрат, чем известное,Формула изобретения Устройство для сдвига, содержащее матрицу коммутаторов, с первого по третий элементы запрета, с первого по третий элементы И, первый и второй элементы ИЛИ, причем вход К-го разряда (К = 1-3) входа кода сдвига устройства соединен с управляющим входом К-го элемента запрета и с первым входом К-го элемента И, первый и второй информационные входы коммутатора М-го столбца (М = 1 - 8) первой строки матрицы соединены соответственно с входами М-го и (М+8)-го разрядов информационного входа устройства, первый и второй выходы коммутатора М-го столбца четвертой строки матрицы являются соответственно выходами (2 М - 1)-го и 2 М-го разрядов выхода устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения технологичности за счет регулярности структуры, оно содержит с первого по третий дешифраторы, причем вход первого разряда входа кода сдвига устройства соединен с первым входом первого элемента ИЛИ, выход которого соединен с вторым входом второго элемента И, с информационным входом второго элемента запрета и с первым входом второго элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И и с информационным входом третьего элемента запрета, вход признака формата сдвига устройства соединен с вторым входом первого элемента ИЛИ, с вторым входом первого элемента И и с информационным входом первого элемента запрета, вход второго разряда входа кода сдвига устройства соединен с вторым входом второго элемента ИЛИ, вход четвертого разряда входа кода сдвига устройства соединен с управляющими входами коммутаторов четвертой строки матрицы, с информационным входом третьего дешифратора, с входами первых разрядов информационных входов первого и второго дешифраторов, вход третьего разряда входа кода сдвига устройства соединен с входами вторых разрядов информационных входов первого и второго дешифраторов, вход второго разряда входа кода сдвига устройства соединен с входом третьего разряда информационного входа первого дешифратора, выход К-го элемента запрета соединен с входом первого разряда входа задания режима К-го дешифратора. выход К-го элемента И соединен с обьединенными входами второго и третьего разря1665366 Таблица 1 лица блиц дов входа задания режима К-го дешифратора, М-й выход первого дешифратора соединен с управляющим входом коммутатора М-го столбца первой строки матрицы, Р-й (Р = 1-4) выход второго дешифратора соединен с управляющими входами коммутаторов Р-го и (Р + 4)-го столбцов второй строки матрицы, первый и второй выходы третьего дешифраторы соединены соответственно с упрэвлящими входами коммутаторов нечетных и четных столбцов третьей строки матрицы, первый и второй выходы коммутатора Р-го столбца первой строки матрицы соединены соответственно с первыми информационными входами коммутаторов Р-го и(4+ Р)-го столбцов второй строки матрицы, первый и второй выходы коммутатора (4+ Р)-го столбца первой строки матрицы соединены соответственно с вторыми информационными входами коммутаторов Р-го и(4+ Р)-го столбцов второй строки матрицы, первый. и второй выходы коммутатора В-го (В = 1, 2,5, 6) столбца второй строки матрицы соединены соответственно с первыми информационными входами коммутаторов В-Го и (В + 5 2)-го столбцов третьей строки матрицы, первый и второй выходы коммутатора (В + 2)-го столбца второй строки матрицы соединены соответственно с вторыми информационными входами коммутаторов В-го и (В + 2)-го 10 столбцов третьей строки матрицы, первый ивторой вйходы коммутатора (2 Р - 1)-го столбца третьей строки матрицы соединены соответственно с первыми информационными входами коммутаторов 2 Р - 1)-го и 2 Р-го 15 столбцов четвертой строки матрицы, первый и второй выходы коммутатора 2 Р-го столбца третьей строки матрицы соединены соответственно с вторыми информационными входами коммутаторов (2 Р - 1)-го и 2 Р-го 20 столбцов четвертой строки матрицы./уу9 1 уе 3 уг уу уг г зв В УЗ В УЧ 7 б В УВЦ-. Цуб у и уб угз угч 1 гу/ге угз ггВ ггг 9 з/зг узэ угзуг з 6 В 9 УУ ИУ Уг Уз уз уч Ув/5/. /5 е г ч ь Юу Дч узугуч /5 уб у г 5 б фУ Ь з ч 1уче 17 /чв/чз 1 чч 5 6 ч В 12 /ч /ч 2 у г з ч1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 14 15 16 9 10 1 1 12 13 6 7 8 1 14 15 16 5 2 3 4 9 6 7 8 13 10 11 12 15 14 1 16 3 2 5 4 7 6 9 8 1 1 10 13 12 14 15 16 1 2 3 4 5 6 7 8 9 10 1 1 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 6 7 8 5 2 3 4 9 14 15 16 13 10 11 12 7 6 1 8 3 2 5 4 15 14 9 16 11 10 . 13 12 6 7 8 1 2 3 4 5 14 15 16 9 10 11 12 13 1 5 2 6 3Ч В У уз уо зу и уз и уб, Пек Зака ПОдпиСНОЕизобретениям и открытия, Раушская наб., 4/5 ательский комбина ЭТ ИИПИ Госудд зводственноСоставителТехред М,М Тираж 399 емкого комитета 3035, Москва, Ж А. Клюегентал ктор О. Ципл г Ужгород ул Гагар