Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

lect4_m2_vt_mrtus_CS_niy37

.pdf
Скачиваний:
6
Добавлен:
27.03.2016
Размер:
635.5 Кб
Скачать

 

 

 

1

 

 

0

 

0000

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0001

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

 

1000

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

2

 

0010

 

0

4

 

0100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

0

 

 

1

 

 

 

0

 

 

 

 

 

1

 

 

0

 

 

 

 

 

 

9

 

1001

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

0011

5

 

0101

 

 

 

10

 

12

 

 

 

 

 

 

 

1010

 

1100

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

1

6

 

 

0

 

 

 

 

 

 

 

 

 

0110

 

 

 

 

 

 

1

 

 

0

 

 

1

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

1011

 

1

13

 

1101

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

0111

1

 

 

 

 

 

 

 

 

14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1110

 

 

 

1

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1111

 

 

 

 

 

 

Рис.2.59. Граф переходов для схемы, показанной на рис.2.57:

 

рабочий

цикл;

 

нерабочий цикл;

возможные пути вхождения в рабочий цикл

 

 

 

1

 

 

0

 

0000

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0001

 

 

 

 

 

 

 

 

 

8

 

1000

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

2

 

0010

 

0

4

 

0100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

9

 

1001

 

 

 

 

 

 

 

1

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

0011

5

 

0101

 

 

 

 

1010

12

 

1100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

1

 

 

1

6

 

0110

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

1011

 

1

13

 

1101

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

0111

1

 

 

 

 

 

 

0

14

 

1110

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

15

 

1111

 

 

 

а

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

0

 

0000

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

1

 

0001

2

 

0010

 

4

 

0100

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

0

 

 

 

1

 

9

 

1001

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

10

 

 

3

 

0011

5

 

0101

6

 

1010

 

 

 

 

1

 

 

1

 

0110

0

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

1011

 

13

 

1101

 

 

 

 

 

 

7

 

0111

1

 

 

 

 

 

0

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

15

 

1111

 

б

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

Рис.2.60. Граф вхождения в рабочий цикл схемы, показанной на рис.2.57: а - за минимальное число тактов; б - с минимальной схемотехнической реализацией

 

Соответствующие графы вхождения приведены на рис.2.60. Они

получены на основе анализа графа, показанного на рис.2.42,г. Из карты

Карно (рис.2.61,а) для входа D0

счётчика Джонсона, обеспечивающего

вхождение в рабочий цикл за минимальное число тактов, следует

 

 

 

D0 QQ0 Q2Q0 Q1Q0 Q3Q2Q1

 

(2.42а)

 

 

 

Q3Q2Q1Q0 Q3Q2Q1.

 

 

 

 

 

 

 

 

 

 

 

Из карты Карно (рис.2.61,б) для входа

 

 

 

 

 

 

 

D0 Q3 Q2Q0 Q3Q2Q0 .

 

(2.42б)

D

'

Q1

 

 

D

"

Q1

 

 

0

 

 

 

0

 

 

 

 

0

1

1

0

 

0

1

1

0

Q3

 

 

 

Q3

 

 

 

 

0

0

1

0

 

0

0

0

0

 

 

 

 

Q2

 

 

 

 

Q2

 

0

1

1

0

 

1

1

1

1

 

0

1

1

1

 

1

1

1

1

 

 

 

Q0

 

 

 

 

Q0

 

 

 

 

a

 

 

 

 

б

 

 

 

 

Рис.2.61. Карты Карно: а - для D0 ; б - для D0

 

На рис.2.62 приведены соответствующие счётчики Джонсона. Дальнейшую схемотехническую минимизацию можно осуществить заменой в разряде Q0 D-триггер на JK-триггер [13].

Самостоятельно получите рекуррентное соотношение для D0 и D0 для произвольного количества n триггеров счётчика Джонсона.

Отметим теперь преимущества и недостатки кольцевых счётчиков. Преимуществом простых кольцевых счётчиков, в которых циркулирует одна единица или один нуль, является то, что состояния таких счётчиков не надо дешифрировать. Для схемы (см. рис.2.52) в цикле 3-6-12-9-3-… (циркулируют две смежные единицы) состояния легко дешифрируются двухвходовыми вентилями:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y3 Q3Q2 илиQ1Q0;

 

 

 

 

 

 

 

 

y6 Q3Q2 илиQ1Q0;

 

 

 

 

 

 

 

 

y

9

Q Q

илиQ Q

;

 

 

 

(2.43)

 

 

 

 

 

3 0

1 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y12 Q2Q1 илиQ3Q2.

 

 

 

 

 

 

 

 

 

 

Q0

 

Q1

 

 

Q2

 

Q3

&

1

D0

R

TT

 

R

TT

R

TT

 

R

TT

 

 

 

D

 

 

D

 

D

 

 

D

 

 

&

 

 

 

 

 

 

 

 

 

 

 

C

 

 

C

 

C

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

S

 

 

S

 

S

 

 

S

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а

 

 

 

 

 

 

 

 

 

 

 

 

 

Q0

Q1

 

Q2

Q3

 

 

 

D0

R

TT

R TT

 

R

TT

 

R

TT

&

&

 

D

 

 

D

 

D

 

 

D

 

 

 

 

 

 

 

 

 

 

 

 

 

C

 

 

C

 

C

 

 

C

 

 

 

 

 

S

 

 

S

 

S

 

 

S

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б

 

 

 

 

 

 

 

Рис.2.62. Счётчики Джонсона: а - с минимальным числом тактов вхождения

врабочий цикл; б - с минимальной схемотехнической реализацией

Вцикле 5-10-5-… схему (см. рис.2.52) можно рассматривать как два триггера, каждый из которых имеет прямой и инверсный выход.

Достоинством счётчика Джонсона является вдвое большее число состояний, чем у простого кольцевого счётчика при одной и той же разрядности, и, как следствие, меньшее число нерабочих (тупиковых) циклов работы. Ещё одно достоинство счётчика Джонсона в цикле «волна нулей и единиц» - все последовательные состояния являются соседними и легко дешифрируются двухвходовыми вентилями. Для схем, приведённых на рис.2.57 и рис.2.62, имеем

 

 

 

 

 

 

 

 

 

 

 

 

 

y0 Q3Q0 , y8 Q3Q2;

 

 

 

y

 

 

Q

Q

, y

Q

Q

;

 

 

1

 

1

 

0

 

12

2

1

 

(2.44)

 

 

 

 

 

 

 

 

 

 

 

y

 

Q Q

, y

Q Q ;

 

 

3

2

1

 

14

1

0

 

y

 

 

 

Q

 

, y

QQ .

 

 

7

Q

 

 

 

3

2

15

 

0

 

 

Справедливость соотношений (2.43) и (2.44) докажите самостоятельно.

К общим достоинствам кольцевых счётчиков можно отнести их высокое быстродействие, так как они практически не содержат внешних логических элементов.

Отметим и два их общих недостатка: очень малое число состояний в замкнутом цикле у кольцевых счётчиков (n - для простых и 2n - для счётчиков Джонсона); наличие стабильных замкнутых нерабочих (тупиковых) циклов, для обеспечения выхода из которых схему необходимо усложнять. В табл.2.23 указаны число и длина всех возможных замкнутых циклов для сдвиговых регистров при n = 1 - 16 для случая

DR Qn 1 . Из этих циклов обычно используется один цикл «волна ну-

лей и единиц». При нечетном n всегда существует один замкнутый цикл с длиной в два состояния.

Кольцевые счётчики используют в качестве распределителей импульсов для формирования различных многофазных серий сигналов - для управления, например, сдвигающими регистрами на ПЗС, шаговыми двигателями и т.п. Выпускаются ИС на их основе, например десятичный распределитель (К561ИЕ8, 564ИЕ8) и восьмеричный (К561ИЕ9, 564ИЕ9) [8, 13].

Таблица 2.23

Число и длина замкнутых циклов для сдвиговых регистров при n = 1 - 16 для случая DR =

Qn-1

2.6. Использование сдвиговых регистров при проектировании специализированных схем

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

Пример 2.20. Спроектировать цифровой одновибратор с управляемой длительностью выходного импульса. Длительность выходного импульса τвых должна дискретно изменяться в диапазоне (1 - 8)Т, где Т - период тактовых импульсов. Необходимость использования цифрового одновибратора можно обосновать тем, что существующие ИС одновибраторов типа АГ1, АГ3 и другие выдают выходной импульс, длитель-

ность которого τвых определяется внешними компонентами R и C. Это неудобно, если в цифровой системе изменяются (например, с целью повышения быстродействия цифрового блока) частоты тактовых сигналов. В этом случае желательно при-

 

 

 

 

Таблица 2.24

вязать значение τвых к периоду такто-

Кодирование длитель-

вых сигналов, т.е. к машинному, а не

ности выходного импульса

реальному времени.

цифрового одновибратора

Поставленную задачу легко ре-

 

 

 

 

 

 

 

шить с использованием универсально-

Номер

a

a

 

a0

 

 

 

 

 

го регистра. Для формирования дли-

 

2

 

1

 

 

набора

 

n

 

 

 

 

 

 

тельности τвых можно использовать

0

0

0

0

1

 

 

режим сдвига регистра, а установку в

 

 

 

 

 

 

 

исходное состояние осуществить в

1

0

0

1

2

 

 

режиме параллельной загрузки. Изме-

 

 

 

 

 

 

 

нение длительности τвых можно обес-

2

0

1

0

3

 

 

печить мультиплексированием цепей,

 

 

 

 

 

 

 

которые изменяют режим работы ре-

3

0

1

1

4

 

 

гистра.

 

 

 

 

 

 

 

На рис.2.63 приведена схема, в

4

1

0

0

5

 

 

которой используются два универ-

 

 

 

 

 

 

 

сальных регистра типа К155ИР1 и

5

1

0

1

6

 

 

MS 8→1 (типа 555КП7 и т.п.). Коди-

 

 

 

 

 

 

 

рование длительности τвых и времен-

6

1

1

0

7

 

 

ные диаграммы работы схемы при-

 

 

 

 

 

 

 

ведены соответственно в табл.2.24 и

7

1

1

1

8

 

 

на рис.2.64.

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

Вход

 

 

 

Выход

 

С

 

 

 

 

 

 

C1

RG

C1

RG

 

 

 

C2

Q0

C2

Q0

 

 

 

 

DR

 

 

 

DR

Q1

Q1

 

 

 

V

V

D0

MS

 

Q2

Q2

 

D0

D0

D1

 

 

Q3

Q3

D2

 

 

D1

D1

D3

 

 

D2

 

D2

 

D4

y

y

D3 D1

D3 D2

D5

 

 

 

 

 

D6

 

 

 

 

 

 

D7

 

 

a2

 

 

 

a2

 

 

a1

 

 

 

a1

 

 

a0

 

 

 

a0

D3

 

 

 

 

 

 

 

Рис.2.63. Одновибратор с управляемой длительностью выходного импульса

 

 

 

С

T

Вход

(Выход)

Q0

ИС Q1

D1

Q2

Q3

Q0

ИС Q1

D2 Q2

Q3

V

Рис.2.64. Временные диаграммы для рис.2.63 при a2a1a0=101

Рассмотрим работу схемы. Выход Q3 ИС D1 соединен со входом DR ИС D2, таким образом реализуется сдвиговый восьмиразрядный регистр. Выходы восьми разрядов поданы на входы MS 8→1, выход y которого подан на входы V (выбор режима) ИС D1 и D2. Входы D0 - D3 этих ИС соединены с уровнем земли («0»). Тактовые входы С1 и С2 соединены в одну цепь.

На вход DR ИС D1 подаётся сигнал с выхода двухвходового элемента ИЛИ, на один вход которого подаётся запускающий сигнал (цепь «Вход»), а на второй - выход Q0 ИС D1. Исходное состояние схемы - все

Qi = 0.

После появления уровня «1» в цепи «Вход» отрицательный перепад на входе С записывает его в разряд Q0 ИС D1, после чего сигнал «Вход» может быть возвращен к уровню «0», так как «1» с выхода Q0 поступает через элемент ИЛИ на вход DR ИС D1. Теперь разряд Q0 ИС D1 выполняет как бы функцию генерации «1», которая с каждым тактом сдвигается к старшим разрядам регистра. При а2а1а0 = 101 на выход MS сигнал выдаётся с выхода Q1 ИС D2. Уровень «1» появится здесь после шестого такта (см. рис.2.64) и переведет ИС D1 и D2 из режима сдвига (V = 0) в режим параллельной загрузки (V = 1). Поэтому седьмой тактовый импульс загрузит в регистры нули, так как все Di = 0. Таким образом, одновибратор возвращается в исходное состояние.

Пример 2.21. Спроектировать 4-разрядный сдвиговый регистр со сдвигом влево (в сторону старших разрядов) на универсальных JK- триггерах, работающий в двух режимах: 1) при V = 1 - в режиме обычного сдвига; 2) при V = 0 - в режиме сдвига с уплотнением (упаковки). Характер этих режимов иллюстрируется на рис.2.65. В режиме упаковки единица, поступившая в старший разряд, остается в нем, а остальные единицы в сдвигаемом слове «упаковываются» в массив, занимающий столько смежных старших разрядов, сколько единиц в сдвигаемом слове. Если перед группой разрядов в старшем по отношению к ней разряде «0», то эта группа разрядов работает в обычном режиме сдвига, таким образом, режим работы i-го разряда зависит от состояния всех старших по отношению к нему разрядов.

С учётом сказанного достаточно рассмотреть три разряда регистра (Qi+1, Qi, Qi-1), а его функционирование представить табл.2.25.

Из рис.2.66 следует

 

 

 

 

 

 

 

 

 

Qi 1;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ji

 

 

 

 

 

 

 

 

 

(2.45)

K VQ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q

 

Q

 

 

Q

 

(V

 

Q

 

)

Q

V

Q .

 

i

i 1

 

i 1

i 1

 

 

i 1

 

 

i 1

 

i 1

 

i 1

 

 

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]