Устройство для параллельного сдвига информации
Иллюстрации
Показать всеРеферат
700865
И соединены со вторыми входами элементов
ИЛИ первой группы.
На чертеже показана функциональная схема устройства (даны только шесть разрядов).
Устройство содержит элементы И 1 — 24 и
ИЛИ 25 — 30, входящие в первые группы разрядов, элементы И 31 — 42 и ИЛИ 43 — 48, входящие so вторые группы разрядов, информационные шины 49 — 54 устройства, выходы 55 — 60 устройства, шины 61 — 66 управления сдвигом.
Устройство для параллельного сдвига информации работает следующим образом, Необходимое число сдвигов достигается путем подачи соответствующих управляющих сигналов на шины 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 интегральных схем и два яруса.
Формула изобретения
Устройство.для параллельного сдвига информации, содержащее в каждом разряде группы последовательно соединенных элементов И и ИЛИ, каждая из которых выполнена на двух элементах
И и одном элементе ИЛИ, первые входы элемента ИЛИ каждой группы соединены соответственно с выходами элементов И каждой группы,одни из входов элементов И первой группы подключены к одной из информа донных шин устройства, другие входы элементов И первой группы соединены соответственно с одними из шин управления сдвигом, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия yc|poAства, в него введены дополнительные элементы
И, одни из входов которых соединены соответственно с информащ онными шинами устройства, а другие входи — соответственно с другими шинами управления сдвигом, выходы дополнительных элементов И соединены с вторыми входами элементов ИЛИ первой группы.
Источники информации, принятые во внимание при экспертизе
1. Патент США .I 3659274, кл. 340 — 172.5, опублик. 24.04.72.
2, Авторское свидетельство СССР Я 6220/9, кл. G 06 F 7/32, 10.03,77 (прототип).