Устройство для реверсивного сдвига Советский патент 1988 года по МПК G11C19/00 

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

Целью изобретения является упрощение устройства.

На чертеже приведена структурная схема устройства для реверсивного сдвига.

Устройство содержит п-разрядный регистр 1 с динамическим управлением, п- разрядный комбинационный сдвигатель 2, обеспечивающий сдвиг на 1, ..., ш разрядов (т 4-п-1), п-разрядный коммутатор 3 и (п-1)-разрядный коммутатор 4. Входы управления коммутаторов 3 и 4 соединены и являются входом 5 режима сдвига устройства. Вход синхронизации и выходы регистра 1 являются соответственно входом 6 синхронизации и выходами 7 устройства. Управляющие входы сдвигателя 2, определяющие число разрядов, на которое производится сдвиг, являются входами 8 управления сдвигом устройства, а входы первой группы сдвигателя 2 - входами заполнения освободившихся разрядов 9 устройства.

Устройство работает следующим образом

Каждый разряд комбинационного сдвигателя представляет собой ш-входовый коммутатор с ш направлений на одно.

При прямом сдвиге (влево) сигнал на входе 5 открывает соответствующие (первые) направления коммутаторов 3 и 4. Ко- довое слово с выхода регистра 1 поступает (без старщего левого разряда) через коммутатор 4 на вторую группу входов сдвигателя 2, в котором производится сдвиг влево на число разрядов от 1 до т.

Количество разрядов, на которое сдви- гается слово, определяется сигналами на входах 8. На первую группу входов сдвигателя 2 с входом 9 поступает информация, которая должна быть записана в освободившиеся при сдвиге разряды регистра. Сдви- нутое кодовое слово через коммутатор 3 поступает на входы регистра 1 и при подаче

5

0

5

0

5 О

сигнала синхронизации на вход 6 записывается в регистр 1.

Нри обратном сдвиге (вправо) открыты вторые направления коммутаторов 3 и 4. Кодовое слово с выходов регистра 1 проходит через коммутатор 4 на вторую группу входов сдвигателя 2. При этом производится транспонирование номеров разрядов и теряется правый (младщий) разряд. В сдвига- теле 2 кодовое слово сдвигается влево на требуемое число разрядов (от 1 до т), при этом освободившиеся разряды заполняются информационным кодом, поступающим с входов 9. Коммутатор 3 восстанавливает порядок следования разрядов сдвинутого слова, которое записывается в регистр 1 при подаче сигнала на вход 6 и поступает на выход 7.

Формула изобретения Устройство для реверсивного сдвига, содержащее регистр,выходы которого являются выходами устройства, а вход синхронизации - одноименным входом устройства, и комбинационный сдвигатель, управляющие входы которого являются входами управления сдвигом устройства, отличающееся тем, что, с целью упрощения устройства, оно содержит первый и второй коммутаторы, причем входы первой группы комбинационного сдвигателя являются входами заполнения освободивщихся разрядов устройства, выход i-ro разряда комбинационного сдвигателя, 1 i п, п - число разрядов устройства, соединен с i-M входом первой группы и (п-i + + 1)-м входом второй группы первого ко.мму- татора, выходы которого соединены с соответствующими входами регистра, j-й выход которого, , соединен с j-м входом первой группы и (п-j + l)-M входом второй группы второго коммутатора,первый вход второй группы которого соединен с п-м выходом регистра, а выходы соединены с входами второй группы комбинационного сдвигателя, управляющие входы первого и второго коммутаторов объединены и являются входом режима сдвига устройства.

|/ Ф l l/

Изобретение относится к вычислительной технике и может быть использовано при построении реверсивных быстрых сдвигате- лей. Целью изобретения является упрощение устройства. Для достижения этой цели в устройство введены первый и второй коммутаторы, с помошью которых при сдвиге вправо сначала производится транспонирование номеров разрядов, а после сдвига-восстанов- ление порядка следования номеров разрядов. Введение коммутаторов позволило существенно упростить схему комбинационного сдвигателя. 1 ил.