Сдвигающее устройство

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (з!)ю G 11 С:19/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4754098/24 (22) 29,09,89 (46) 23.09.91. Бюл. М 35 (71) Всесоюзный научно-исследовательский институт радиовещательного приема и акустики (72) Г.С,Брайловский и И.М.Лазер (53) 681.327,66 (088;8) (56) Майоров С.А.. Новиков Г.И. Структура электронных вычислительных машин, — Л.:

Машиностроение, 1979; с. 277, рис.8.36.

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

М 1464216, кл. G 11 С 19/00, 1987, Изобретение относится к вычислительной технике и может быть использовано для хранения и сдвига информации.

Целью изобретения является упрощение устройства, На чертеже приведена схема предлагаемого устройства.

Устройство содержит информационный вход 1. синхровход 2, распределитель 3, k-1 триггер 41, 42,...,4(к-1), и регистров 51, 52,...,5(n-1), 5п элемент И-ИЛИ 6 и выход 7.

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

m = k-/п/k-1, где /n/k — модуль от и по основанию k; k 2; и >2, КажДый иэ РегистРов 51,...,5(n-1) и 5л содержит. k и (k-1) соответственно одноступенчатых триггеров. Синхровходы триггеров являются синхровходом регистра.

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

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

„„SU „„1679556 А1 (54) СДВИГАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано для хранения и сдвига информации. Целью изобретения является упрощение сдвигающего устройства, представляющего собой регистр с последовательно-параллельно-последовательной организацией.

Поставленная цель достигается благодаря применению одноступенчатых триггеров 4 во входном последовательном регистре и организации последовательного выхода с помощью элемента И-ИЛИ 6. 1 ил., 1 табл. приведена последовательность состояний распределителя 3, обозначения (m+1) и (m-1) имеют смысл как последующий за m-м и предшествующий m-у. В третьем столбце приведена входная последовательность а1„„,a2k, где а((0,1}, Состояние k-разрядных регистров 51, 52...5(n-1) описаны следующим образом:

1) О-Π— все нули;

2) а1-ak-a1, а2,...,a(k-1), ak;

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

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

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

41,...,4(k-1) И ВСЕ рЕГИСтрЫ 51... 5n, ВХОД 1 И выход 3 находятся в состоянии "лог.0" (см, таблицу), а распределитель 3 — в состоянии

К В первом такте распределитель 3 переходит в состояние "1" и символ а1 записывается в триггер 41,. в следующем, втором, такте символ а2 записывается в триггер 42„„, а в (k-1)-м такде символ à (k-1) записывается в триггер 4(k-1). Далее по k-у такту в первый регистр 51 записываются символы а1,...,ak

1679556 синхровходом (Ik-1+1)-го регистра, 1=1,2,3,..., выход каждого триггера соединен с соответствующим информационным входом первого регистра, а выходы каждого регистра, 5 кроме (и-1)-го и n-ro, соединены с соответствующими информационными входами последующего регистра, выходы и-го регистра с первого no (k-1)-й соединены с первыми входами соответствующих групп элемента

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

20 регистра соединен с (1-1)-м информационным входом и-го регистра, i-й выход распределителя соединен с вторым входом (i+/n-1/p)-й группы элемента И-ИЛИ, при (i+/n-1/k} g 1с, и с вторым входом (i+/n-1/Ис)25 и группы элемента И-ИЛИ, при (1+/n-1/1с) >k, выход элемента И-ИЛИ является выходом устройства, /n-1/1,. — модуль от п-1 по осноBBHOIQ k. причем ак непосредственно с входа 1. Во второй регистр 52 эти символы запишутся в (2k-1)-м такте. В р-й регистр символы запишутся в fp(k-1)+1)-м такте. В ((и-1) k-n+2)-м такте слово а1„...ak появится на выходе (и1)-ro регистра 5(n-1). В (n k-и+1)-м такте по сигналу "лог.1" на m-м выходе распределителя 3 открывается k-я группа элемента ИИЛИ 6 и на выходе 7 появляется символ а1.

Одновременно в и-й регистр 5-и записывается слово а2...„ak. В следующем такте (nkn+2) по сигналу "лог,1" Hà (m+1)-м выходе распределителя 3 открывается первая группа элемента 6 и на выходе 7 появляется символ а2. Одновременно в (п-1) регистр

5(n-1) записывается слово a(k+1),...,a2k.

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

Абсолютная экономия по сравнению с прототипом составляет 2k триггеров. !

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

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

Состояние распределителя

Регис

5-1

Триггеры

Вход 1

ЯФ и/и о-о о-о о-о о-о о-о о-о о-о о-о о-о о-о о-о о-о

0-0 о о а2 а2 а2 а2 а2 а(1с+2)

a(k+2)

a(k+2) а(k+2) а(1с+2) о о о о о о о о о о о о о о о о о о о а1 а2

° ° °

k-1

k+1

k+2

k-1

1

2 а ° ° еое

° ° °

k-1

1 г

° °

2k-1

2k

2(с+1

2k+2

° ° о о о о о

О о о

0 о о

О

О

О

0 о

° т

З1-1 зк

k-1

k-t

4k-1 ш+1

° ° (-1)К-n+2 и k-и+1 и k"n+2 ш ш+1

° е ° о-о

0-0 о-о о-о о-о о-о о-о

° ° ш-1

° ° Ф (n+1)k-п (n+1)k-п (n+t)k.-n+2 ш ш+1 (и+2) 1с-и (и+2)k-и+1 ш ш+1

° °

a(k-1)

ak а(1с+1)

a(k+2)

a(2k-1)

a(2k) о о о о о о о о о о о о о о о о о о. о о а1 а1 а1 а1 а1 а (k+1) а(k+1)

a(k+1)

a(k+1)

a(k+1) о о о о о о о о о о о о о о о о о о о о о о. о

a(k-1}

a(k-t)

a(k-1)

a(k-t)

a(k-t)

a(2k-1)

a(2k-1) а (21с;1 )

a(2k-1)

a(2k-t)

0 о о о о о о о о о о

О о о о о о-о о-о о-о о-о о-о

a1-ak а1-ak

at-ak

at-ak а1-ak а (k+1) -a2k

a(k+1)-a2k

a(k+1)-a2k а (k+1)-a2k а(1с+1)-a2k о-о о-о о-о о-о о-о о-о о-о о-о о-о о-о о-о

0-0 о-о о-о о-о о.-о о-о о-о о-о о-о о-о о-о о-о о-о а1-ak а1-ak а1-ak а1-ak а1-ak

a(k+1)-a2k

a(k+1)-a2k

a(k+1)-a2k о-о о-о

0-0

0-0 о-о о-о о-о

0-О

0-0 о-.о

0-0

О-о о-о

1679556

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

Регистр

5- (и-1) Регистр

5-и

Выход

ФФ и/и

О

° °

2k-1

2k

21с+1

2k+2

° ° °

4k" 1

° ° ° и 1с-и+1 и 1с"и+2

ak

a(k+1) а(k+2)

a2k

° 4 (и+2) 1с-и (и+2) k- и+1 !

Составитель А.Дер1огин

Техред М.Моргентал

Корректор О.Кравцова

Редактор T,Èâàíîâà

Заказ 3218 Тираж Подписное

8НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-1удательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

0-0

0-0

0-0

° ° ° О-О

k-1 0-0

k 0-0

"+1 . 0-0

1с+2 О-О

0-0

О" О

0-0

0-0

0-0

° 0 ° 0-0

3k-1 О О

3k 0-0

О-О

0-0

° ° ° 0-0 (и-1)k-и+2 a1-ak аl-ak аl- ak а(k+1) — a2k

° ° ° а(k+1) — a2k (и+1)k-и а{1с+1)-a2k (и+1)1с"и a(k+1)-а21с (и+1)1с-n+2 p-p

0-0

0-0

0-0

0-0

0-0

0-0

0-0

О-О

0-0

0-0

0-0

0-0

0-0

О-О

0-0

0-0

О-О

0-0

0-0

0-0

0-0

О-О

0-0

0-0 а2-ak а2-ak а2-ak а2-ak

a(k+2)-a2k а (1с+2)-a2k

a(k+2)-a2k а (k+2)-e2 .:

0-0 ..

О

О

О

О

О

О

О

О

О

О

0

О

О

О

О

О

О

al а2