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

 

Союз Советских

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ

«ii855733 (63) Дополнительное к авт. свид-ву (22) Заявлено 24.07.79 (21) 2800939/18-24 с присоединением заявки ¹ я)м. к.

G 11 С 19/00

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

СССР но дмам изобретений н открытий (23) Приоритет

Опубликовано 1508,81, бюллетень ¹ 30 (53) УДК 681.327.66 (088. 8) Дата опубликования описания 15 ° 08. 81 с. (72) Авторы изобретения

С.Б. Цакоев и Б.В. Зайцев (73) Заявитель (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ о

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

Известны многоярусные параллельные устройства. сдвига, в которых сдвиг на любое заданное число разрядов осуществляется путем суммирования сдвигов отдельных последовательно расположенных я усов (1) и (2). медостатками этих устройств являюЪдя низкое быстродействие, обусловленное наличием многих ярусов сдвига и ограниченные воэможности сдвига каждого яруса..

Наиболее близким bio технической сушности к изобретению является сдвиговое устройство, блок сдвига которого состоит мэ нескольких ярусов коммутаторов, по и коммутаторов в каждом ярусе, причем входы всех коммутаторов соединены с соответствующими шинами разрешения сдвига кода от 0 до и разрядов, а выход

i-ro коммутатора j-ro яруса соеди- нен со входами i-го и (i + k . )-го коьееутаторов (j + 1)-го яруса, вход

i-ãî разряда блока сдвига соединен с входами i-ro коммутатора i-ro разряда и с входами k коммутаторов младших разрядов первого яруса, выходы коммутаторов последнего яру са являются выходами блока сдвига(33 .

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

10 разрядов оно получается очень сложным. Например; при построении двухярусного устройства с возможностью сдвига до 63 разрядов первый ярус (должен обеспечивать сдвиг от 0 до т5 31 разряда, так как второй ярус обладает воэможностью сдвига только на 0 и íà k 32 разрядов. Очевидно также, что при заданном количестве ярусов и приемлемой сложности уст20 ройства максимально возможное количество позиций сдвига является ограниченным. Например, при двух ярусах целесообразно строить устройства с возможностью сдвига до 12 разрядов, 2З при трех ярусах до 32 разрядов,следовательно можно говорить об ограниченных функциональных возможностях устройства.

Цель изобретения — повышение

30 быстродействия устройства.

855733

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

m - число разрядов кода управления каждой грулпы), входные и выходные шины, i-ая входная шина соединена с нулевым информационным входом i-го коммутатора, а также с 1,2 (2 -1)-ми информационнымн входами (i+1), (i+2)... (! + (2 -1)j -ых коммутато- f0 ров первой группы, выход i-го коммутатора первой группы подключен к нулевому информационному входу i-го коммутатора и а 1,2...(2 -1)-м инормационным входам (i+1 2 ), + 2 2 ) ... t i + (2™ъ 1), 2 ) ых коммутаторов второй группы, выходы коммутаторов второй группы соединены с выходными шинами устройства, первая группа кодовых шин управления сдвигом соединена с управляющими входами коммутаторов первой группы, а вторая группа кодовых шин управления сдвигом соединена с управляющими входами коммутаторов второй группы.

Кроме того, каждый коммутатор выполнен на дешифраторе,элементах и и ИЛИ, выход которого соединен с выходом коммутатора, входы элемента

ИЛИ подключены к выходам элементов

И,первые входы которых соединены с выходами дешифратора, вторые входы элементов И подключены к информационным входам коммутатора, входы де- 3g шифратора соединены с управляющими входами коммутатора.

На фиг. 1 изображена функциональная схема предлагаемого устройства; на фиг. 2 — функциональная схема коммутатора.

Устройство (фиг.1) содержит входы О, 1, 2, 3 коммутатора 4 первой и второй групп 5 и 6, входные шины

7.1-7.k (rpe k - число разрядов),кодовые шины управления сдвигом 8.18.m (где m - число разрядов кода .управления) и выходные шины 9.1-9.k.

Коммутатор (фиг.2) содержит элемент ИЛИ 10, элементы И 11, дешифратор 12. $6

Предлагаемое устройство функционирует следующим образом.

Допустим, что число 0011 1100 0100

0000 необходимо сдвинуть вправо на три разряда. На шины 8.1-8.m управления в этом случае поступает четырехI разрядный двоичный код управления

0011, определяющий раэр юность сдвига информации (3. -0011 ). Причем два младших разряда кода (11) поступают по шинам 8.1-8.2 на входы дешифрато- 46 ров 12 коммутаторов 4 первой группы

5. С выходов дешифраторов 12 разрешающие сигналы поступают на входы соответствующих элементов И 11 и разрешают прием числа по трем вхо- 65 дам коммутаторов 4 первой группы 5.

На выходах этих коммутаторов 4 присутствует число, сдвинутое на три разряда вправо: 0000 0111 1000 1000.

Старшие разряды кода управления 00 поступают по шинам 8.3-8.4 на коммутаторы 4 второй группы 6 и разрешают прием числа по 0 входам этих коммутаторов 4, т.е. коммутаторы 4 второй группы 6 обеспечивают трансляцию числа беэ сдвига и на выходных шинах 9.1-9.m устройства присутствует число 0000 0111 1000 1000.

Максимальное число позиций сдвига и для предлагаемого устройства определяется. максимальными возмож-, ностями сдвига коммутаторов первой и второй группы и равно

М = (2 -1) (2 -1) 2 = 2 — 1.

Оценивая возможности предлагаемого устройства при построении его на коммутаторах с числом разрядов кода управления m, равным соответственно 2,3,4, основные характеристики рассматриваемых вариантов его построения следующие:

Число разрядов кода управления коммутатора щ

2 3 4

Число информационных входов коммутатора, 2

8 16

Максимальное число позиций сдвига, устройства, N

15 63 255

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

1.,устройство для сдвига информации, содержащее две группы коммутаторов, 2m кодовых шин управления сдвигом, разделенные на две группы (где m — число разрядов кода управления каждой группы), входные и выходные шины, о т л и ч а ю щ e e с я

Возможностью сдвига числа на 63 или 255 разрядов при двух группах н приемлемой сложности не обладает ни одно из устройств. Задержка сигнала каждой группой коммутаторов примерно одинакова, как для предлагаемого устройства, так и для известного, то становится очевидным, что при одинаковых возможностях сдвига информации на достаточно большое коли; чество разрядов предлагаемое устройство обладает большим быстродействием, чем известные устройства, имеющие более двух групп коммутаторов для

;сдвига.

855733

7."- ? A

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

+ (2™-1)-ых коммутаторов первой группы, выход i-ого коммутатора первой группы подключен к нулевому информационному входу i-ого коммутатора и k 1,2...(2 -1)-м информационным входам (i + 1 2 ),(i + 2 2"")... (I + (2 -1) ° 2 )-ых коммутаторов второй группы, выходы коммутаторов второй группы соединены с выходными шинами устройства, первая группа кодовых шин управления сдвигом соединена с управляюшими входами коммутаторов первой группы, а вторая группа кодовых шин управления сдвигом соединена с управляюшими входами коммутаторов второй группы. ! Я

2. Устройство по п.1, о т л ич а ю щ е е с я тем, что каждый

,коммутатор содержит дешифратор, элементы И и элемент ИЛИ, выход которого соединен с выходом коммутатора, входы элемента ИЛИ подключены к выходам элементов И, первые входы которых соединены с выходом дешифратора, вторые входы элементов И подключены к информационным входам коммутатора, входы дешифратора соединены с управлякицими входами коммутатора.

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

1. Патент Японии Р 48-23б8, кл. 97 (7), опублик. 1974.

2. Авторское свидетельство СССР

9 439017, кл. G 11 С 19/00, 1974.

3. Авторское свидетельство СССР

9 595794, кл. G 11 С 19/00, 1974 (прототип).

-g.ê

ВНИИПИ Заказ 6923/73

Тираж 645 Подписное

;филиал ППП "Патент", г.ужгород. уй. Проектная, 4