Сдвигающее устройство Советский патент 1991 года по МПК G11C19/00 

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

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

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

Устройство содержит информационный вход 1, синхровход2, распределитель 3, k-1

триггер 4i. 4а4(ы), п регистров 51,

625(п-1), 5п, элемент И-ИЛИ 6 и выход.

Значение т, показанное на чертеже, определяется выражением

m k-/n/k-1.

где Inly.- модуль от п по основанию к; к 2; .

Каждый из регистров 5i,...,5(n-i) и 5П содержит k и (k-1) соответственно одноступенчатых триггеров. Синхровходы триггеров являются синхровходом регистра.

Распределитель 3 может быть выполнен на базе сдвигового регистра либо как счетчик и дешифратор.

Функционирование устройства поясняется таблицей, во втором столбце которой

приведена последовательность состояний распределителя 3, обозначения (т+1) и (т-1) имеют смысл как последующий за m-м и предшествующий т-у. В третьем столбце приведена входная последовательность а1a2k, гдеаЈ{0,1}.

Состояние k-разрядных регистров 5i, 52, ..,5(п-1) описаны следующим образом:

1) 0-0 - все нули;

2)a1-ak-aT, a2a(k-1). ak;

3) a(k+1) - a(2k)-a(k+1), a(k+2)a(2k1)a2k.

Состояние(Ы)-разрядного регистра 5-n описано аналогично.

В исходном состоянии все триггеры

4i,...,4(k-i) и все регистры 5т5п, вход 1 и

выход 3 находятся в состоянии лог.О (см. таблицу), а распределитель 3 - в состоянии k. В перв ом такте распределитель 3 переходит в состояние 1 и символ а1 записывается в триггер 4i, в следующем, втором, такте

символ а2 записывается в триггер 4аа в

(k-1)-M такде символ a (k-1) записывается в триггер 4(k-1). Далее по k-y такту в первый регистр 5i записываются символы а1ak

ч О

сл ел о

причем ак непосредственно с входа 1. Во второй регистр 52 эти символы запишутся в (2k-1)-M такте. В р-й регистр символы запишутся в р( такте. В (n-1) k-n+2 M

такте слово а1ak появится на выходе (п1)-го регистра 5(п-1). В (n k-n+1)-M такте по сигналу лог.Г на m-м выходе распределителя 3 открывается k-я группа элемента И- ИЛИ 6 и на выходе 7 появляется символ а1. Одновременно в n-й регистр 5-п записывается слово а2ak. В следующем такте (nkп+2) по сигналу лог.1 на (т+1)-м выходе распределителя 3 открывается первая группа элемента 6 и на выходе 7 появляется символ а2. Одновременно в (п-1) регистр 5(п-1) записывается слово a(k+1)a2k.

Эффективная разрядность устройства составляет n( k-1)+1. Суммарное число триггеров n k + K-2.

Абсолютная экономия по сравнению с

прототипом составляет 2k триггеров.

i

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

синхровходом (lk-i+l)-ro регистра, ,2,3

выход каждого триггера соединен с соответствующим информационным входом первого регистра, а выходы каждого регистра,

кроме (п-1)-го и п-го, соединены с соответствующими информационными входами последующего регистра, выходы п-го регистра с первого по (Ы)-й соединены с первыми входами соответствующих групп элемента

И-ИЛИ, отлича ющееся тем, что, с целью упрощения устройства, информационные входы триггеров и k-й информационный вход первого регистра являются информационным входом устройства, синхровход каждого триггера соединен с соответствующим выходом распределителя, первый выход (п-1)-го регистра соединен с первым входом k-й группы элемента И-ИЛИ,. а каждый 1-й выход, кроме первого, данного

регистра соединен с (1-1)-м информационным входом п-го регистра, 1-й выход распределителя соединен с вторым входом (1+/п-1Л)-й группы элемента И-ИЛИ, при (1+/П-1 /k) k, и с вторым входом (i+/n-1 /k-k}и группы элемента И-ИЛИ, при (i+/n-1/k) k, выход элемента И-ИЛИ является выходом устройства, /n-1 /k модуль от п-1 по основанию k.

1679556

Продолжение таблицы

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

О 1 2

k-1 k

k+1 k+2

«

2k-1 2k 2k+1 2k+2

«

3k-1 3k

4k-1

(n-1)k-n+2

n-k-n+1 n-k-n+2

(n+1)k-n (a+1)k-n (n+{)k-n+2

A ft

(n+2)k-n (n+2)k-n+1