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

(54) УСТРОЙСТВО СДВИГА

коммутатора, 12 - второй управляющий вход коммутатора, 13 - выход коммутатора, 14 - вторая входная шина.

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

-к

N No-2H N No-2

где К - код управления счетчика 3, изменяющийся под действием-импульсов, поступающих на счетный вход 7,

NO - информационный код входного регистра 1, записанный по информационным входам 6,

N - код на выходе 8 блока коммутаторов 2,

Коммутаторы 4, построенные из элементов И-НЕ 5, расположены ярусами и предназначены для сдвига информационного кода входного регистра 1 на К разрядов (/( 0,1,2...к).

На выходе каждого i-ro яруса формируется код„ы

N, ,i -Ni-1 2°

где i - номер яруса блока 2 сдвига, совпадающий с соответствующим номером разряда счетчика ;

а/ 0 или 1 -г- i-ый разрядный коэффициент кода управления счетчика 3.

Первый ярус блока 2 коммутаторов под воздействием сигналов управления с первого разряда счетчика 3 либо сдвигает информационное слово регистра 1 на один разряд, при Qi l, либо не сдвигает, при tii 0.

Второй ярус блока 2 коммутаторов под воздействием сигналов управления со второго разряда счетчика 3 либо сдвигает результат, полученный на выходе первого яруса, на два разряда, при as 1, либо не сдвигает, при а О

Третий ярус блока 2 коммутаторов под воздействием сигналов управления с третьего разряда счетчика 3 либо сдвигает результат, полученный на выходе второго яруса, на четыре разряда, при аз 1, либо не сдвигает, при Оз 0 и т. д.

Таким образом, каждый i-ый ярус, состоящий из коммутаторов 4, предназначен для сдвига информационного слова, подключенного ко входу данного i-ro яруса на разрядов, при установке соответствующего i-ro разряда счетчика 3 в «единичное состояние или на О разрядов, в случае «нулевого состояния соответствующего -го разряда счетчика 3.

На выходе 8 блока 2 коммутаторов формируется код, сдвинутый относительно кода регистра 1 на число разрядов, равное коду управления счетчика 3.

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

К -2° + 0-2 + 1-22

и в регистр 1 по входным шинам 6 поступило число, равное семи.

NO 12° + 1-2 -Ь l2 + 0-23 -f 02 + 0-2f +

+ 0-2« + 0-2

Рассмотрим процесс сдвига информационного числа. ,

5 На вход 9 коммутаторов 4 первого яруса, управляемых по входу 11 нулевым выходом первого разряда счетчика 3, поступает код NO, а на вход 10 - управляемых по входу 12 единичным выходом первого разряда счетчика 3, подается код, сдвинутый относительно NO 0 на один разряд (No-2).

Так как первый разряд счетчика 3 находится в «единичном состоянии (а 1), то на выходе 13 коммутаторов 4 первого яруса сформируется код N2 No2

5 N, 1-2 4-1-22 +1.23 +ij2 +02 +0-26 +0-2 На вход 9 коммутаторов 4 второго яруса, управляемых по входу 11 нулевым выходом второго разряда счетчика 3, поступает код NI, а на вход 10 - управляемых по входу 12 единичным выходом второго разряда счетчика 20 3, подается код, сдвинутый относительно N i на два разряда (Nr2).

Так как второй разряд счетчика 3 находится в «нулевом состоянии (), то на выходе 13 коммутаторов 4 второго яруса сформируется код N2 Ni

N2 1-2, +1-22 +1-23 +02 +0-2 +0-2 +0-2 На вход 9 коммутаторов 4 третьего яруса, управляемых по входу 11 нулевым выходом третьего разряда счетчика 3, поступает код NS, а на вход 10 - управляемых по входу 30 12 единичным выходом третьего разряда счетчика 3, подается код, сдвинутый относительно N2 на четыре разряда ().

Так как третий разряд счетчика 3 находитв «единичном состоянии (ai l), то на выходе 13 коммутаторов 4 третьего яруса сформируется код Ыз №-2.

N3. l-2 + 1-2.6 + l2 Следовательно, на выходе 8 устройства сдвига сформируется код, сдвинутый относительно кода входного регистра 1 на пять разрядов.

В случае, если необходимо осуществлять сдвиг информационного кода NO на произволБное количество разрядов, вне зависимости от номера такта, то установка состояния счетчика 3 (число К, определяющее число разрядов

сдвига), производится по шинам 14 раздельной установки разрядов счетчика 3. При этом устройство работает аналогично вышеописанному.

Устройство сдвига, за счет исключения сдви 5Q гающего блока кодов управления и применения в качестве блока управления двоичного счетчика, обладает более простой структурой и его объем практически в два раза меньше, чем у известного устройства. При этом использование реверсивного счетчика для управления сдвигом позволяет осуществлять сдвиг информационного слова в любом направлении.

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

1. Устройство для сдвига информации, содер жащее блок управления, входной регистр, блок