Асинхронный последовательный регистр

 

Изобретение относится к вычислительной технике и может быть использовано для преобразования последовательного кода в параллельный. Цель изобретения - расширение области применения асинхронного последовательного регистра путем обеспечения параллельного считывания из него информации. Регистр содержит Зп-1 ячеек памяти, каждая из которых состоит из двух Г-триггеров и элемента ИЛИ-НЕ, где ri - число разрядов сдвигаемого кода, и инвертор , при этом ячейки памяти со второй по (2п-1)-ю содержат г элемент ИЛИ-НЕ, а выходы последних п ячеек памяти соединены с параллельными информационными выходами регистра. Поставленная цель достига-. ется введением в регистр ячеек с (2п+1)-й по (Зп-1)-ю, с помощью которых индицируется завершение процесса записи информации в регистр. 1 ил.

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

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

РЕСПУБЛИК (51)5 G 11 С 19/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССP) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4851089/24 (22) 16.07.90 (46) 30.03.93. Бюл, )ч 12. (71) Ленинградское производственное объединение пассажирского автобусного транспорта N 3 (72) Б.С,Цирлин (56) 1, Авторское свидетельство СССР

М 799010, кл. G 11 С 19/00, 1981, 2. Апериодические автоматы /Под ред.

В.И,Варшавского. — М,:Наука, 1976, с.308, рис, 4.33,6), (54) АСИНХРОННЫЙ ПОСЛЕДОВАТЕЛЬНЫЙ РЕГИСТР (57) Изобретение относится к вычислительной технике и может быть использовано для преобразования последовательного кода в

Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано при построении приемников информации в последовательных каналах, Цель предлагаемого изобретения — расширение области применения асинхронного последовательного регистра типа pipe)inc за счет обеспечения параллельного считывания информации иэ этого регистра.

В предложенном устройстве, как и в устройстве — прототипе f2),, сдвиг информации в регистре осуществляется асинхронно, в режиме зап рос-ответ по реальным задержкам элементов регистра и как только (и-1)-й разряд сдвигаемого кода попадает в соответствующую ему позицию — 2i-ю ячейку памяти, он через дополнительную (2n+1)-ю ячейку памяти поступает на параллельные информационные выходы до тех пор, гюка,, ЯЛ,, 1805501 А1

2 параллельный. Цель изобретения — расширение области применения асинхронного последовательного регистра путем обеспечения параллельного считывания иэ него информации. Регистр содержит 3п-1 ячеек памяти, каждая из которых состоит иэ двух

Г-триггеров и элемента ИЛИ вЂ” НЕ, где и — чйсло разрядов сдвигаемого кода, и инвертор, при этом ячейки памяти со второй по (2п-1)-ю содержать элемент ИЛИ вЂ” НЕ, а выходы последних и ячеек памяти соединены с параллельными информационными выходами регистра. Поставленная цель достига-, ется введением в регистр ячеек с (2п+1)-й по (3n-1)-ю, с помощью которых индицируется завершение процесса записи информации в регистр. 1 ил. последний разряд сдвигаемого кода не попадает через (Зп-.1)-ю ячейку памяти на

O . соответствующий параллельный информационный выход регистра, после чего появится сигнал на разрешение считывания на выходе регистра; перевод же регистра в исходное состояние индицируется подачей соответствующего сигнала на вход стирания регистра.

Таким образом, введенные отличительные признаки позволяют осуществить параллельное считывание информации в асинхронном последовательном регистре типа pipef lee, т.е. расширяет область применения последнего.

Сказанное подтверждает существенность отличий предложенного технического решения.

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

Регистр содержит ячейки памяти 1,11.8, каждая из которых состоит из Т-тригге1805501 ров 2 и 3 первого элемента И вЂ” НЕ 4, ячейки памяти 1.2-1.7 и второго элемента ИЛИ-НЕ

5, и инвертор 6, В ячейке памяти информационные входы 7.0 и 7,1 и выходы 8,0 и 8.1 соединены соответственно с первыми входами и выходами ее Г-триггеров 2 и 3; вторые входы которых соединены с первым управляющим входом 9 ячейки памяти, первый 10 и второй

11 управляющие выходы которой соединены с выходами элемен гов ИЛИ-НЕ 4 и 5, первый и второй входы которых соединены с выходами Г-триггеров 2 и 3 этой ячейки памяти, третьи входы — с третьим 13 и вторым 12 управляющими входами этой ячейки "5 памяти, а четвертые входы элементов ИЛИНЕ 4 s ячейках памяти 1,2, 1,4 и 1.6 и 5 — в ячейках памяти 1.3 и 1.5 соединены с четвертым 14 управляющим входом данной ячейки памяти, Последовательные информа- 20 ционные входы 15.0 и 15.1 регистра соединены соответственно с информационными входами 7.0 и 7.1 ячейки памяти 1 1, первый управляющий выход 10 которой является выходом разрешения записи 16 регистра, выход 25 разрешения считывания 17 которого соединен с первым управляющим выходом 10 ячейки памяти 1.9, вход стирания 18 регистра соединен с третьим 13 управляющим входом ячейки памяти 1.3. Информационные. 30 выходы 8.0 и 8.1 ячеек памяти 1.9, 1.10, 1.11 и 1.8 являются соответственно параллель-ными информационными выходами 19.0 и

19,1, 20.0 и 20.1, 21.0. и 21.1 и 22.0 и 22.1 регистра. 35

Регистр функционирует следующим образом. Пусть в исходном состоянии информация во всех ячейках памяти .1 регистра стерта, т.е. Г-триггеры 2 и 3 этик ячеек находятся в нулевом состоянии и на выходах 8.0 40 и 8.1 ячеек памяти имеется значение "0", на первых управляющих выходах 10 этих ячеек, памяти — значение "1", на их вторых управляющих выходах 11 — значение "0". Соответственно на выходах 16 и 17 регистра 45 имеется значение "0" и такое же значение установлено на его входе 18.

Это состояние сохраняется до тех пор, пока на одном из последовательных информационных входов 1.5.0 или 15,1 регистра, 50 т.е. на информационных входах 7.0 и или 7.1 ячейки памяти 1.1, не появится значение

° "1", т.е. на этих входах не будет выставлено значение первого разряда сдвигаемого кода. Как только такое значение появится на 55 указанных входах регистра, соответствующий Г-триггер 2 или 3 ячейки памяти 11 перейдет s единичное состояние и на ее информационном выходе 8.0 или 8,1 появится,значение "1", а на ее первом управляющем выходе 10, т,е. на выходе 16 регистра, появится значение "0". Теперь значение "1" имеется уже на одном из информационных входов 7.0 или 7,1 ячейки памяти 1,2 и в последней произойдет переключение, аналогичное рассмотренному переключению ячейки памяти 1.1. После этого переключится ячейка памяти 1.3 и т.д. до тех пор, пока не переключится ячейка памяти 1,8 и на ее информационном выходе 8.0 или 8.1, т.е. на параллельном выходе 22.0 или 22.1 регистра, не появится значение "1" — первый разряд сдвигаемого кода достиг отведенной ему позиции регистра;

Одновременно с этим процессом продвижения первого разряда сдвигаемого кода по ячейкам памяти регистра после того, как на выходе 16 регистра появится значение

"0", что свидетельствует о записи информации с последовательных информационных входов 15.0 и 15.1 в ячейку памяти 1,1, на этих входах может быть выставлено значение "0", т.е. информация с них может быть снята.

Это состояние последовательных информационных входов 15.0 и 15.1 регистра, т.е, информационных входов 7.0 и 7.1 ячейки памяти 1.1, приводит к тому, что как только информация с ее информационных выходов

8,0 и 8.1 перепишется в ячейку памяти 1.2 и на первом управляющем входе 19 последнего появится значение "0", информация в ячейке памяти 1.1 будет стерта и на ее информационных выходах 8,0 и 8,1 появится значение "0". Теперь значения "0" имеются на информационных входах 7.0 и 7.1 ячейки памяти 1.2 и после того, как информация с информационных выходов 8.0 и 8.1 последней перепишется в ячейку памяти 1.3 и на ее первом управляющем выходе 10 появится значение "0", информация в ячейке памяти 1,2 будет стерта так же, как и в ячейке памяти 1.1. Далее произойдет стирание информации в ячейке памяти 1.3 после того, как информация из нее перепишется в ячейку памяти 1.4, и т.д. до тех пор, пока не произойдет стирание информации в ячейке памяти 1,7. Стирание.же информации в ячейке памяти .1.8 заблокировано значением "1", которое поступает на ее первый управляющий вход 9 с выхода инвертора 6.

Одновременно с этим процессом распространения стирания информации в ячейках памяти 1 после того, как на выходе 16 регистра появилось значение "1", что свидетельствует о стирании информации в ячейке памяти 1.1, на информационные последовательные входы 15.0 и 15.1 регистра можно выставить значения, соответствующие второму разряду сдвигаемого кода, т,е, установить на одном из этих входов значение "1".

1805501

Теперь, как только информация будет стерта в ячейке памяти 1.2 и на ее первом управляющем входе 10 появится значение "1", произойдет запись информации в ячейку памяти 1.1. Процесс продвижения второго 5 разряда по регистру аналогичен рассмотренному выше процессу продвижения первого разряда с той лишь разницей, что второй разряд распространяется только до ячейки памяти 1.6 включительно, поскольку 10 запись информации в ячейку памяти 1.7 заблокирована значение "0"; поступающим с первого управляющего выхода 10 ячейки памяти 1.8 на первый управляющий вход 9 ячейки памяти 1.7. Более того, в процессе 15 распространения второго разряда сдвигаемого кода по ячейкам памяти 1 регистра его будет отделять от продвигающегося перед ним первого разряда сдвигаемого кода как минимум одна ячейка памяти 1, в которой 20 информация стерта, После того как второй разряд сдвигаемого кода будет записан в ячейку памяти 1.1 и на ее первом управляющем выходе 10, т.е. на выходе 16 регистра, появится значе- 25 ние "0", на его последовательных информационных входах 15.0 и 15,1 снова может быть выставлено значение "0", что инициирует ра пространение стирания информации в ячейках памяти I, которое достигнет 30 в этот раз ячейки памяти 1,6, Далее через последовательные информационные входы 15.0 и 15.1 регистра в него может быть послан третий разряд сдвигаемого кода, который достигнет ячей- 35 . ки памяти 1.4, затем снова инициирован процесс стирания, который распространится до ячейки памяти 1,3 включительно и, наконец, записан четвертый (последний) разряд сдвигаемого кода, который достиг- 40 нет ячейки памяти 1.2, после чего в ячейке памяти 1.1 информация может быть стерта, Таким образом, чередуя запись и стирание информации через последовательные информационные входы 15.0 и 15.1 регист- 45 ра, достигается максимальна плотное его заполнение информацией, при котором ячейки памяти 1,8. 1.6, 1,4 и 1,2, s которых записаны последовательно с первого по четвертый разряды сдвигаемого кода, чере- 50 дуются с ячейками памяти 1.7, 1.5, 1,3, и 1.1, в которых информация стерта.

Очевидно, что когда в ячейке памяти 1,8 оказывается информация, то это может быть только первый разряд сдвигаемого ко- 55 да, который и передается с ее информаци- . онных выходов 8,0 и 8,1 на параллельные информационные выходы 22.0 и 22.1 регистра, признаком чего является появление значения "0" на первом управляющем выходе 10 ячейки памяти 1.8, которое поступает на второй управляющий вход 12 ячейки памяти 1,7. Если теперь оказывается, что информация в ячейке памяти 1.7 стерта, признаком чего является появление зйачения "1" на ее втором управляющем выходе

11, а в ячейке памяти 1.6 записана информация, то это может быть только второй разряд сдвигаемого кода и значение "1" со второго управляющего выхода 11 ячейки памяти 1.7, поступая на первый управляющий вход 9 ячейки памяти 1.11, разрешает перепись в последнюю этого второго разряда из ячейки памяти 1.6. Признаком того, что в ячейке памяти 1,11 записан второй разряд, который с ее информационных выходов 8,0 и 8.1 поступает на параллельные информационные выходы 21.0 и 21.1 регистра, является появление значения "0" на ее первом управляющем выходе 10, Это значение, в свою очередь, поступает на второй управляющий вход 12 ячейки памяти 1.5, и когда информация в последней будет стерта; на ее втором управляющем выходе 11 появится значение

"1", которое, поступая на первый управляющий вход 9 ячейки памяти 1,10, разрешит перепись в эту ячейку памяти третьего разряда сдвигаемого кода из ячейки памяти 1,4, в которой в данкой ситуации может появиться только этот третий разряд, Признаком того, что третий разряд сдвигаемого кода поступил на параллельные информационные выходы 20.0 и 20;1 регистра, т,е. на информационные выходы 8.0 и 8,1 его ячейки памяти 1,10, является появление значения "0" на ее первом управляющем выходе

10, которое поступает на второй управляющий вход12 ячейки памяти 1.3. Если информация в последней стерта, то на ее втором управляющем выходе 11 появляется значение "1", которое, поступая на первый управляющий вход 9 ячейки памяти f.9, разрешит перепись в нее четвертого разряда сдвигаемого кода иэ ячейки памяти 1.2, в которой в данной ситуации может появиться только этот четвертый разряд, Признаком появления четвертого разряда сдвигаемого кода на информационных выходах 8.0 и 8.1 ячейки памяти 1.9, т,е, на параллельных информационных выходах t9.0 и 19.1 регистра, является появление значения "0" на первом управляющем аыходе 10 этой ячейки памяти, а поскольку четвертый разряд сдвигаемого кода является последним и последним появляется на параллельных информационных выходах 19.0 и 19.1 регистра, это значение, поступая на выход

17 регистра, разрешает сьем с его параллельных информационных выходов 19-22 параллельного кода.

1805501

Для следующей записи кода через последовательные информационные входы

15.0 и 15.1 регистра последний необходимо возвратить в состояние, аналогичное исходному. Это осуществляется подачей значения "1" на вход стирания 18 регистра, которое, поступая на третий управляющий вход 13 ячейки памяти 1,3, вызывает noseление на его первом управляющем выходе

10 этой ячейки памяти значения "0". Это значение, поступая на первый управляющий вход 9 ячейки памяти 1,2, стирает в ней информацию, в результате чего на втором управляющем выходе 11 этой ячейки памяти появляется значение "1". которое поступает на третий управляющий вход 13 ячейки памяти 1,5, вызывая появление на первом управляющем выходе 10 этой ячейки памяти значение "0". Это значение, поступая на первый управляющий вход 9 ячейки памяти

1.4, стирает в ней информацию, в результате чего на втором управляющем выходе 11 этой ячейки памяти появляется значение

"1",.которае, в свою очередь, поступает на третий управляющий вход 13 ячейки памяти

1.7, вызывая появление на первом управля-. ющем выходе.10 этой ячейки памяти значения "0". Это значение, поступая на первый управляющий вход 9 ячейки памяти 1.6, стирает в ней информацию, в результате чего на втором управляющем выходе 11 этой ячейки появляется значение "1", которое, наконец,.поступает на вход инвертора 6, вызывая появление на его выходе значения

"0", которое, поступив на первый управляющий вход 9 ячейки памяти 1,8, стирает информацию в последней. Этим завершается„последовательный процесс стирания информации в ячейках памяти 1.2, 1.4, 1.6, и 1;8.

После того как произойдет стирание информации в ячейке памяти 1.4 и на ее втором управляющем выходе 11 появится значение "1"., это значение, поступая на четвертый управляющий вход 14 ячейки памяти .1.3, вызовет появление на ее втором управляющем выходе 11 значения "0"; которое,. поступив на первый управляющий вход 9 ячейки памяти 1.9. сотрет в ней информацию.

Аналогичйо стирание информации в ячейке памяти 1.6 вызовет стирание информации в ячейке памяти 1.10; а стирание информации в ячейке памяти 1,8- стирание информации в ячейке памяти 1..11.

Как только в ячейке памяти 1.9 информацйя будет стерта и значение "0" с ее информационных выходов 8.0 и 8.1 поступит на третий 13 и четвертый 14 управляющие входы ячейки памяти 1.2, на ее первом управляющем выходе 10 появится значение

"1", которое, поступив на первый управляющий вход 9 ячейки памяти 1.1, разрешит з пись информации в эту ячейку памяти с последовательных информационных входов

15,0 и 15.1. регистра. Аналогично стирание информации в ячейке памяти 1 10 разрешит перепись информации в ячейку памяти 1.3 из ячейки памяти 1.2, а стирание информации в ячейке памяти 1.11 — перепись информации в ячейку памяти 1,5 из ячейки памяти

1.4. Таким образом, очередной процесс записи кода в регистр через последовательные информационные входы 15.0 15,1

15 последнего можно начинать, не дожидаясь полного стирания информации в регистре, а, например, сразу после того как инфармация будет стерта е его ячейке памяти 1.9 и на ее первом управляющем выходе 10, т.е, на выходе 17 регистра. появится зна20 чение "1"..

Из сказанного видна, что предложенный регистр работает так же, как и прототип (2), образованный ячейками памяти 1,1 — 1.8, т.е. осуществляет асинхронный сдвиг ин25 формации в режиме запрос-ответ. организованный по реальным задержкам элементов, да тех пор, пака разряды сдвигаемого кода не попадут вы отведенные им ко такое попадание происходит, осуществляется передача разрядов кода на параллельные информационные выходы

22 — 19 регистра через его ячейки памяти 1Я1.11; что позволяет произвести параллель35 ное считывание информации из регистра.

Таким образом, предложенное техническое решение расширяет область применения асинхронного регистра типа pipeline за

40 счет осуществления параллельного считывания из него информации, В предложенном устройстве используются двухвходовые Г-триггеры и логические элементы ИЛИ-НЕ с четырьмя входами, что

45 допускает era реализацию в современных технологических базисах интегральных микросхем, например, на КМОП-транзисторах, Формула изобретения

Асинхронный последовательный регистр, содержащий 2п ячеек памяти, п-число разрядов регистра, каждая из которых со-. стоит из двух Г-триггеров и первого элемента ИЛИ-НЕ, первый и второй входы которого соединены с выходами Г-триггеров данной ячейки памяти. первые входы

Г-триггеров каждой ячейки памяти, кроме первой, ооединены с выходами Г-триггеров предыдущей ячейки памяти, а первые входы

30 позиции (ячейки памяти) регистра. Как толь10

1805501

Г-триггеров первой ячейки памяти являются информационными входами регистра, выходы Г-триггеров 2и-й ячейки памяти являются информационными выходами п-го разряда регистра, вторые входы Г-триггеров каждой ячейки памяти, кроме стирания регистра.

&o o

/4

/в г вв

/5 в&,4

&д

Г то

Г

2о г г

/вв з

/в

/в 4

lo

/Р

/Э

l

/в в

/в

// /г

/г

/г

34 ° /&

3я 9 г,9

7( г в

З гг ие

3 > Ltl

З гг

8l е ва/ zo.o д&.г З4.О

P/./ 2дг!

Я1 /9o

Составитель А, Дерюгин

Техред М.Моргентал Корректор Т, Вашкович

Р едактор

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

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

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

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

О

/a0 ао

Г

8О

Ь 88 г ю

F/ г з ,г а

Р г а/

В г

ro

//

Л .9

70 з

3/ &t г з