Сдвигающее устройство
Изобретение относится к вычислительной технике и может быть использовано для построения регистров сдвига. Цель изобретения - упрощение устройства достигается тем, что в устройстве, содержащем К мультиплексоров 6, триггеры 4, К регистров 5 и распределитель 3, триггер 4 используется как для последовательного приема, так и для последовательной выдачи информации. Это позволяет получить экономию оборудования в виде 2 К одноступен- ,-пых триггеров . 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИ4ЛИСТИЧЕСКИХ
РЕСПУБЛИК (я)5 G 11 С 19/00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
Г:::::
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4752711/24 (22) 29.09.89 (46) 23,10.91. Бюл. N. 39 (71) Всесоюзный научно-исследовательский институт радиовещательного приема и акустики (72) И.М.Лазер и Г.С, Брайловский (53) 681.327.66(088.8) (56) Майоров С,А., Новиков Г.И. Структура электронных вычислительных машин, Л.:
Машиностроение. 1979, с.277, рис.8.36.
Авторское свидетельство СССР
N 1464216, кл. G 11 С 19/00, 1987.
Изобретение относится к вычислительной технике и может быть использовано для хранения и сдвига информации.
Цель изобретения — упрощение устройства.
На фиг.1 приведена схема устройства; на фиг.2 — временная диаграмма его работы.
На схеме (см.фиг,1) обозначены информационный вход 1 устройства, синхровход
2, распределитель 3, К-1 триггер 4.1, 4.2,...4.(К-1), и регистров 5,1,5,2„.,5(n-1), 5п, К мультиплексоров 6,1, 6.2,...,6К и выход 7 устройства, Схема приведена для случая, когда
n=km, m=1,2,...; К >2; и >2, Распределитель 3 может быть выполнен либо на базе сдвигового резистора, либо как счетчик с дешифратором. Триггеры
4.1,...,4,(К-1) — двухступенчатые. Каждый регистр 5.1...5.п содержит К одноступенчатых триггеров. Функционирование устройства (см.фиг.1) поясняется таблицей, в которой использованы следующие обозначения:
„„5U „„1686480 А1 (54) СДВИГАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано для построения регистров сдвига. Цель изобретения — упрощение устройства достигается тем, что в устройстве, содержащем К мультиплексоров 6, триггеры 4, К регистров 5 и распределитель 3, триггер 4 используется как для последовательного приема, так и для последовательной выдачи информации, Это позволяет получить экономию оборудования в виде 2 К одноступенчатых триггеров, 2 ил.
1) а1,...,а21: и Ь1,...,bk логические переменные
2) d1 — dk — состояние k-разрядного регистра.
В качестве терма dj используют переменные aj, bj, 3) 0-0 — состояние логического нуля на всех выходах k-разрядного регистра.
Временные соотношения между си -налами показаны на диаграмме (см.фиг.2), на которой показаны такты c (k-1)-го по (2k+1)(см. таблицу). Для принятой на фиг,2 полярности сигналов распределителя 3 выходной сигнал каждого мультиплексора 6 соответствует.сигналу на первом (втором) входе при сигнале логического " 0" ("1") на управляющем входе. Начальные состояния элементов устройства приведены в таблице строка 0;
На вход 1 подается последовательность а1...,a2k и, начиная с k-го такта, с выхода
7 считывается последовательность Ь1,...,bk, По фронту импульса на входе 2 в каждом триггере происходит перезапись информации из первой ступени во вторую и на выход
1686480! Состплл. )!аnn
Г а с и р е, °
«а пп
Регистр 3 !
Тр»»ггер»а
И .)
0 )
О С
О
С
О аl
С-0
0-0
0-0
0-0
О-О аl àk яl-nk аl- »k аl-пк аl-ak
a(k+1)-a2k а()»»I)-a2k
a(k-2) я(К-3)
a (k-1) а (! -2)
hk b(k-1)
n(ka1) bk
К-:
К»
К4
К-1
К
a(k I)
ak аlk» 1)
a(k+2) 0
ai
Ь2
2К °
2К
2К» 1
К-1
К
I а(k"2)
a(2k-1)
О
О
О
О
О
С
О
a(2k-!) а 2lс
О
О
О
О и
О
О
bk а(Ка1)
О
О
О
О
О
О
a(2k-3) я(2k — 2)
О С
») О
О О
О fJ
О О
0 О
О О
О О
1. (» - I ) + 2-п
0-0
0-0
0-0
О-О 0-0
Оn(l -I )
»(К-I) ° 1
n(k — I)+2
К
2 п(1,-1)»k
n(k-1)+1»!
nI1 — 1)»i »2
О
ak
С
С
О
»2
0 О а(k-!)
ak
О
О 0
О О а20-1 а 22
0-0
0-0
О-О
0-0
0-0
О-О
0-С
О-О о а2 я т
К- I
К
2 п(1- 11
n (k - 1 1 + . k п(k I) .k+ 1 п(К вЂ” 1) »k+2 а1: п
a(k+ )
a(k+3) трипера. После (I<-1)-ro такта на выходах триггеров 4,1,.„,4.(К-1) устанавливается код а(К-1)...„а1, Этот код и бит ak с входа 1 по фронту импульса с k-го выхода распределителя 3 записывается е регистр 5.1. На выход каждого мультиплексора 6 передается сигнал с второго входа, так как на (К+1)-м выходе распределителя 3 установлена логическая л1", На выход 7 передается символ Ь1 с k-го выхода регистра 5.п, Одновременно остальные мультиплексоры
6,1„...6.(К-1) передан)т код Ь2„„,Ь(К-1) на входы первых ступеней триггеров 4.(k1),.„,4.1, Запись этой информации осуществляется по срезу импульса на входе 2. В следующем ((<+1)-м такте по ф )онту импульса на входе 2 код Ь2-b(k-1) устанавливается на выходах триггеров, 4.(k-1)Ä,,4.1 благодаря перезаписи информации из первых ступеней во вторые. Сигнал переноса распределителя 3 устанавливается в логической п0л и выход 7 коммут!лруется с выходам триггера 4.(k-1). Па срезу импульса на входе
2 в первые ступени триггеров 4.1,.„4,(k-1) записывается код a(k-1), bk„...b3, который появляется на выходах этих триггеров по фронту импульса на входе 2 в следующем такте и т.д. в соответствии с таблицей и диаграммой (см.фиг,2). В р-й регистр (р=1, „и) код а1-аК запишется в k+(P-1) (К1)-м такте, а в и-й регистр этот код запишется e k+(n-1) (k-1)=п(1<-1)+1-м такте. В общем случае для сдвигающего устройства при
n=m.k-g (m=1,2,..., agaa0,1,...,k-1) считывание первого символа из и-го регистра на выход произойдет через (k-g — 1) тактов после записи в и-й регистр.
Эффективная разрядность сдвигающего устройства определяется по формуле (k-1)+1-k-g-1-1=n(k-1)+ k-g-1=(n+1)(k-1)-g
При g-k-1 последний регистр избыточен, Наиболее эффектно устройство при
g=0, когда разрядность равна (и+1) (k-1).
5 По сравнению с прототипом экономия оборудования составляет К двухступенчатых (2К одноступенчатых) триггеров.
Формула изобретения
» а
Сдвигающее устройство, содержащее распределитель, К-1 триггер, К «2, и регистров, n=m-К-g, где m=1,2... и g=a,1„„,К-1, а ((и+1КК-1)-д1 — разрядность устройства, и К
15 мультиплексоров, причем I-й выход распределителя, i=1,К, соединен с синхровходом
IK-(i+1)-го регистра, 1=1,2,3,..., i-й выход каждого регистра, кроме п-го, соединен с i-м информационным входом последующего регистра, выход i-ro триггера соединен с первым информационным входом (i+1-ro мультиплексора, i-й выход n-ro регистра соединен с вторым информационным входом
i-го мультиплексора, выход которого соеди25 нен с информационным входом I-го триггера, синхро входы триггеров и вход распределителя являются синхровходом устройства, (К+1)-й выход распределителя соединен с управляющими входами
30 мультиплексоров, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, первый информационный вход первого мультиплексора и первый информационный вход первого регистра являются информационным
35 входом устройства, выход I-ro триггера соединен с (1+1)-м информационным входом первого регистра, а выход К-го мультиплексора является выходом устройства.
1686480
Продолжение таблицы
Регистр
5.(п-f) Регистр
5. 2 пи
О
О
О
О
О
hl
Ь2.
Ь3
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 аl-ak
e1-ak аl-ek
К-1
К
K+
K+2
bI
О
О
О
О
С
О
О
О
О аl а2 а3
2К+ 1
2k
2K+ I
0-0
0-0
0-0
0-0
0-0
0-0
k(n-1)+2-и
n(k-l)
n(k I)+1
n(k-I)+2
О-О
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
n(k-1)+k
n(k-1)+k+1
n(k-I)+k+2
a(k+1)-a2k а(к+!)-a2k
a(k+I)-а2К
0-0
0-0
ak а(К+1) а(3са 2) (К.З) n(k-1) п(К-1)+2k
n(k †!)+2k+ I
n(k-l)+2k+2 b1-bk b1-bk
0-0
0-0
О-О
0-0
О-О
0-0
0-0
0-0.
0-0
0-0
0-0 а l -ak а l -ak
a1-ak
a1-ak а l -ak
a(k+1)-a2k а(k+1) -a2k
a(k+1)-a2k
a(k+I)-a2k
О-С
0-0
0-0
0-0
0-0
0-0
2
Регистр Вых. 2
В.п
О-О
Ь l-bk
Ъl-ЬК
b1-bk
Ьl-bk
b1-hk
О-С
0-0
0-0
О-О
Π— О
0-0
0-0
0-0
О-О
0-0 аl àk аl-ak а l-ak а!-ak аl-ak
ak+I-a2k
1686480
K-1 к
0> аыЯ ак ) а(к ЯС(к Я а(к °
U9-1 а(к-2) а (к-Ц дк а(к. ) a(
a(a+33 а(.г)Яв(к-ч 8» a(»н) а(гкз) ццк-г а.r ï,з (гг вз Ь
05 1 IC
bx-аж
Оу (Р1 )Я2 ) 4 (ВЧ
О!Г-л
Вил 3
Составитель А, Дерюгин
Техред М.Моргентал Корректор Т. Малец
Редактор Т. Шагова
Закаэ 3600 Тираж Подписное
ВНИИПИ Государственного комитета по иэобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб.. 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101
