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

книги из ГПНТБ / Ермолов Р.С. Цифровые частотомеры

.pdf
Скачиваний:
23
Добавлен:
23.10.2023
Размер:
8.12 Mб
Скачать

Триггер

на рис. 3-5, в отличается только наличием одного уп­

р а в л я ю щ е г о

входа D.

Триггеры

на рис. 3-5, г и д построены по отличным от первых

двух схемам . Они имеют меньшее количество вспомогательных вы­

ходов

(аналогичные выходы

у

всех

 

триггеров обозначены

одина­

ковыми

буквами)

и требуют меньшего числа операций

инверсии.

 

При использовании

элементов

И — Н Е

схемы £>-триггера

а н а л о ­

гичны

и

получаются

заменой

вентилей

И Л И — Н Е

на

 

И — Н Е ,

а т а к ж е

всех

входных

 

и

выходных

переменных

 

их

инверсиями.

 

Н а

рис. 3-5, е

представлена

принципиальная

схема

D-триггера

на

элементах И, И Л И ,

 

Н Е

(И,

И Л И — Н Е ) .

Т а к а я

схема

 

требует

а)

 

 

 

 

 

 

 

 

минимальное число операций инвер­

 

о'

 

 

 

 

 

 

сии, но

здесь

не

удается

использовать

 

J

 

 

h

 

Q

вспомогательные

выходы

А,

 

В,

 

С и

 

 

 

 

6

 

Е. Следует

отметить,

что

построение

 

к

д

 

 

 

 

 

 

 

 

 

 

 

 

 

Д - триггера совсем без операции ин­

J

к

0

 

 

 

 

 

версии

невозможно .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Схема

Д - триггера

на

элементах

0

0

Q(t)

 

 

 

 

 

 

 

 

 

 

 

 

И — И Л И — Н Е

отличается

от

 

преды­

1

0

 

1

 

 

 

 

 

дущей необходимостью заведения об­

0

1

0

 

 

 

 

 

ратных

связей

в

к а ж д о м из

 

запоми ­

 

 

 

 

 

нающих триггеров через схему И в

1

1

щ

 

 

 

 

 

 

 

 

 

 

точку

 

расширения

по

И Л И

 

 

схемы

Рис. 3-6. //(-триггер с

таблицей

И — И Л И — Н Е .

 

 

 

 

 

 

 

 

 

 

 

 

3.

JK-триггер,

 

в

отличие

 

от

 

RS-

переходов

(а)

и

его

принци­

триггера,

изменяет

свое

состояние

 

пиальная

схема

(б)

 

 

 

 

 

при

 

входной

комбинации

/ =

/ С = 1 ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

т. е. этот

триггер

м о ж е т

быть

 

исполь­

зован

в

качестве

счетчика. Условное обозначение и

т а б л и ц а

пе­

реходов //( - триггера представлены на рис. 3-6, а. Вход

 

/

пред­

ставляет

собой

импульсный

вход

установки

триггера

в

состояние

Q = l ,

а

вход К — импульсный

вход

 

установки триггера

в

 

состоя­

ние

Q (Q =

0) . Н а

рис.

3-6,

б

представлена

принципиальная

схема

/ / ( - т р и г г е р а

на

элементах И Л И — Н Е .

 

 

 

 

 

 

 

 

 

 

 

 

Ч а с т н ы м

случаем //( - триггера

является

Г-триггер,

который

по­

лучается при объединении входов / и /( . Такой триггер

представ ­

ляет собой

импульсный

счетный

триггер.

 

 

 

 

 

 

 

 

 

 

//( - триггер применяется д л я построения счетчиков с последова­

тельным

и п а р а л л е л ь н ы м

переносом.

 

 

 

 

 

 

 

 

 

 

 

 

 

4.

Синхронизированный

 

 

JK-триггер

управляется,

к а к

и

//( - триг ­

гер,

сигналами

на

входах

/

и

К.

Однако

переключение

триггера

из одного состояния в другое осуществляется при поступлении син­ хронизирующего сигнала на вход С. Условное обозначение и таб ­ лица переходов синхронизированного //( - триггера, н а з ы в а е м о г о

в дальнейшем //(С - триггером, представлены на

рис.

3-7, а. Прин ­

ципиальная схема //(С - триггера на элементах

И — Н Е

представ ­

лена на рис. 3-7,

б. Аналогично строится //(С - триггер

на

элементах

И Л И — Н Е . П р и

этом,

как

отмечалось выше, входные

и

выходные

переменные з а м е н я ю т с я

их

инверсиями .

 

 

 

С р а в н и в а я

рассмотренные разновидности триггеров, можно

за­

ключить, что с помощью .RS-триггеров можно строить только узлы

запоминания

двоичной

 

информации . С

помощью //( - триггеров

(и производных от

них

Г-триггеров)

можно строить двоичные счет­

чики. D - т р ш т е р ы

и

//(С - триггеры

являются

универсальными

и

 

а)

 

 

 

 

 

6)

Q

О

 

 

 

 

 

 

J

0

0

 

J

к

с

QftH)

с

0,

 

 

 

 

К

 

 

 

 

 

 

 

 

 

 

 

0

Oft)

 

 

 

 

 

 

0

0

1

aft)

 

 

 

 

 

 

1

0

1

і

 

 

 

 

 

 

 

0

1

1

О

 

 

 

 

 

 

 

1

1

1

Oft)

 

 

 

 

 

 

Рис. 3-7. /КС-триггер с таблицей переходов (а) и его принципиальная схема на элементах „И"—„НЕ" (б)

позволяют строить любые последовательностные схемы — счетчики, сдвигающие регистры, распределители импульсов и т. п.

Синтез последовательностных схем. Р а с с м о т р и м некоторые при­ меры построения последовательностных схем на D-триггерах. В ы ш е были рассмотрены различные в а р и а н т ы принципиальных схем D-

Рис. 3-8. Двоичные суммирующие счетчики на £>-триггерах

 

 

триггера.

В соответствии с этими в а р и а н т а м и может быть

и

не­

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

 

Н а рис. 3-8

представлены варианты построения двоичных

сум­

мирующих

счетчиков с последовательным переносом. Счетчик на

рис. 3-8, а

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

управ ­

л я ю щ и м и

входами

(рис. 3-5, б ) , а счетчик на рис. 3-8, б построен

на триггерах

с

одним потенциальным у п р а в л я ю щ и м

входом

(рис. 3-5, в ) . Сигнал переноса снимается со вспомогательного вы­ хода В триггеров.

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

триггеров, представленных на рис. 3-5,

б и в ,

сигналы

переноса

необходимо

снимать

со

вспомогательных

выходов

А,

а

д л я триг­

гера типа,

представленного на рис. 3-5,

г,— с

выхода

 

Q,

причем

Тп = Ап-\

и

7'„ = Q n _ 1

соответственно.

 

 

 

 

 

 

 

 

 

В счетчиках с последовательным переносом

з а д е р ж к а

распро­

странения

сигнала возрастает от р а з р я д а

к разряду . Когда это по

каким - либо

причинам

нежелательно,

используют

счетчики

с

па­

р а л л е л ь н ы м

переносом. М н о г о р а з р я д н ы й

двоичный

 

счетчик

на

D-

 

 

 

 

 

 

 

 

 

 

 

 

 

9

 

 

 

 

д

а

 

U

Q

в

а

 

И

Q

 

 

 

 

Т 1

 

в

а

 

 

 

П

Q

 

 

 

 

 

 

я

V

 

и

а

 

 

 

 

 

Рис. 3-9. Двоичный счетчик с групповым переносом

триггерах с п а р а л л е л ь н ы м переносом оказывается довольно слож ­

ным. Обычно

все р а з р я д ы счетчика р а з б и в а ю т с я на группы по 3 —

4 р а з р я д а

в

каждой . Внутри

к а ж д о й группы осуществляется па­

раллельный

перенос, а между

группами — последовательный. Такой

счетчик называется счетчиком

с групповым переносом. Н а рис. 3-9

представлена схема счетчика с групповым переносом. В этом счет­

чике первые три р а з р я д а

образуют группу

с

п а р а л л е л ь н ы м

пере­

носом, а

четвертый

р а з р я д

п р и н а д л е ж и т

к

следующей

группе.

Значения

потенциальных

у п р а в л я ю щ и х

входов к а ж д о г о

из

триг­

геров образуются следующими комбинациями

переменных:

 

 

 

£ i = Q i ;

 

 

^ 3 = Q1 Q2 Q3 = Q1 + Q2 + Q3 ;

 

 

 

 

 

 

D3 = Q1Q2Q3

= Q1 + Q2 + Qa;

 

 

 

£ > 2 = QiQ2 =

Qi +

Q2 ;

D 4 = Q 1 Q 2 Q 3 Q 4 =

03 + Q 4 ;

 

 

Внутри к а ж д о й группы з а д е р ж к а

определяется

з а д е р ж к о й

рас ­

пространения

одного вентиля

t3.B. Полное время

з а д е р ж к и

пере­

ключения счетчика 4 = « ^ з . в + ^ . т г , где

п — число групп в счетчике;

(з.тг — з а д е р ж к а переключения

триггера.

 

 

 

 

Совершенно аналогично строится подобный счетчик на /)-триг-

герах с одним

потенциальным

у п р а в л я ю щ и м

входом. Пр и этом из

 

а)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В

Q

|2>

О

 

 

\ в_

 

5

3

\

В

 

 

п.

 

 

 

D

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q3

 

D

Q

\в о

в

Q

в

а

г,

В

 

5

0

т,

в

В

а

 

В

в

 

 

Рис.

3-Ю. Декадные

счетчики: а — в коде 1—2—4—8;

 

 

 

б — в

коде 1—2—4—2

 

 

дополнительной

логики исключается часть, ф о р м и р у ю щ а я

управ ­

л я ю щ и е сигналы на входы D.

 

 

 

 

Н а рис. 3-10, а представлена схема

декадного счетчика,

рабо ­

тающего

в коде 1—2—4—8, а на рис. 3-10, б — в коде

1—2—4—2.

Д л я первого счетчика состояния входов

определяются

следующими

комбинациями

переменных:

 

 

 

 

Dx =

D2 = Q2 Q4 = Q2 + Q4 ; D3 = Q3; D4 = Q8 Q3 Q4 = Q2 + Q3 + Q4 ;

D x = Qi;

D 2 =

Q2 ;

£ 3 = Q3 ;

D 4 = Q4 ;

 

 

Г і = Г 0 ;

Г 2 = В і ;

Г 3 = В 2 ; Г« = В Х .

 

 

Д л я второго счетчика состояния

входов

определяются следую ­

щими комбинациями

переменных:

 

 

 

 

 

 

Di = Q i ;

D2=Q2;

 

;

D3

= Q3 ; Di

= Q 2 Q 3 Q 4

D1 = Qi,

D2

= Q2Q3

H- Q2Q4

D3

= Q3 ;

D 4

4

 

7\ = Т0;

Г 2

= В і ;

 

Гз = B2:

Г 4

= Q

;

Аналогично строятся декадные счетчики и на

других

разновид ­

ностях D-триггеров.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д л я

построения

делителей

на

любое

четное

число

можно

ис­

пользовать

схему

на кольцевом

счетчике

(рис. 3-11). Схема,

пред-

 

 

D

и

 

п

а

 

77

а

D Q

J3 Q

 

 

 

 

 

Т 1

0

 

а

 

Is

_

TJ

_

Т5 В

 

 

 

 

 

п

 

 

л

а

П

Q

 

и

Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вых.

 

 

 

 

 

 

 

 

 

Рис. 3-11. Делитель на

10

 

 

 

 

 

 

 

 

т

 

0

1

2

3

4

5

6

7

8

 

9

 

 

 

 

 

Q1

 

0

1

1

1

1

 

0

0

0

 

0

 

 

 

 

 

Q2

 

0

0

1

1

1

1

1

0

0

 

0

 

 

 

 

 

Q3

 

0

0

0

1

1

 

1

1

0

 

0

 

 

 

 

 

Q4

 

0

0

0

0

1

 

1

1

1

 

0

 

 

 

 

 

Q5

 

0

0 0 0 0

1

1

1

 

1

 

 

 

с т а в л е н н а я

на рис.

3-11, имеет коэффициент

деления 10. Преиму ­

щество такой схемы в том, что в ней всегда

изменяется

состояние

только

одного р а з р я д а ,

что

позволяет

просто

выделить

любой

вы­

ход схемы и обеспечивает минимальные

з а д е р ж к и

распростране ­

ния сигнала. С помощью схемы, приведенной

на

рис. 3-11,

м о ж н о

построить

распределить

 

импульсов. К а к

видно

из

таблицы

пере­

ходов, выделение любого входного импульса может быть осущест­

влено с помощью двухвходовых схем

совпадения:

0 - О^ОГ;

5 - £ I Q , ;

1 - Q 1 Q 2 ;

6 - Q i Q 2 ;

2 - <22 0 з ;

7 - Q ^ Q 3 ;

З - Q3 0І\

8 - Q3 Q4 ;

4 - Q 4 Q 5 ;

9 - Q 4 Q 6 .

Ч и с л о выходов

такого распределителя равно удвоенному числу

р а з р я д о в в кольцевом

счетчике.

 

 

 

Н а рис.

3-12

представлена схема

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

на

D - триггерах

с д в у м я

потенциальными

у п р а в л я ю щ и м и

входами .

Схема сдвигающего регистра на D - триггерах с одним

у п р а в л я ю ­

щим входом аналогична . Сдвигающий

регистр на D - триггерах

мо­

ж е т быть использован

и в качестве распределителя импульсов.

П р и

этом используются вспомогательные выходы А и С рассмотренных выше D-триггеров, а основные выходы Q не используются . Причем входной сигнал Т0 д о л ж е н быть симметричным . Длительност ь им­

пульсов

на

к а ж д о м из выходов

равна

половине

периода

входного

 

 

 

 

 

 

Si

 

 

Q2

 

 

О,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

D

Q

 

В

Q

 

~5 а]—1

 

 

 

 

 

 

 

т

 

 

т

 

 

г—ІГ

 

 

 

 

 

 

 

 

vu„

S

 

SU0Q

 

5U0Q

 

 

 

 

 

 

 

Г 0 с -

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3-12. Сдвигающий регистр

 

 

 

 

 

сигнала

Т0-

Если

нельзя

использовать

вспомогательные

выходы

А и С ввиду чрезмерной

нагрузки

на

них, выходы

распределителя

о б р а з у ю т с я

с

помощью

дополнительной

логики

в

соответствии

с в ы р а ж е н и я м и :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

= ТоРп = ТА = PnQn

=

РСп,

 

 

 

 

Угп = Т0Рп

= T0Qn = f Д , = PnQn

= РпАп

= QnB.

 

 

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

JKC-трят-

герах . Н а рис. 3-13,

а

представлена

схема

двоичного

счетчика

с па­

р а л л е л ь н ы м

переносом. Схема

такого

счетчика

на

/ / ( С - т р и г г е р а х

п р о щ е по сравнению с аналогичной схемой на

/2-триггерах. О д н а к о

сам по себе //СС-триггер сложнее D-триггера. Вход

переноса

ВхП

является

входом счетных

импульсов,

с

выхода

ВыхП

снимается

перенос

на следующий

разряд .

 

 

 

 

 

 

 

 

 

 

Н а рис.

3-13, б представлена

схема

двоично-десятичной декад ы

на /.КС-триггерах,

р а б о т а ю щ а я

в коде

1—2—4—8 с

п а р а л л е л ь н ы м

переносом.

Т а к а я

д е к а д а

особенно удобна,

когда

з а д е р ж к и

рас­

пространения

сигнала

ж е л а т е л ь н ы

минимальные .

 

 

 

 

 

М ы рассмотрели примеры построения некоторых видов последовательностных схем, которые можно отнести к наиболее рас ­

пространенным

и

в

то ж е

время простейшим. Иногда возникает

з а д а ч а

синтеза

более

сложных последовательностных схем. В

этих

с л у ч а я х построение схемы без привлечения приемов алгебры

ло­

гики може т оказатьс я весьма

затруднительным .

 

В § 3-1 были описаны некоторые приемы минимизации логиче­

ских

схем. Д л я

синтеза

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

схем

р а с с м о т р е н н ые

приемы

могут быть с успехом применены. Д л я более

с л о ж н ы х

з а д а ч

синтеза

современная

алгебра

логики

р а с п о л а г а е т

рядом более совершенных и универсальных приемов.

 

Р а с с м о т р и м

здесь один довольно простой и удобный

прием [25] .

В основе

его

л е ж и т использование

типового

рабочего бланка и

прозрачного ш а б л о н а . М и н и м и з а ц и я комбинационной части синте­

зируемых схем

осуществляется с

привлечением карт

К а р н о (см.

рис. 3-1).

 

 

 

 

 

 

 

 

 

 

 

Обычно синтез какой - либо схемы з а к л ю ч а е т с я в минимизации

числа определенных

состояний

и установлении

наилучшего

р е ж и м а

а)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вых. П

 

Вхп

 

 

 

 

 

 

 

 

 

 

 

3

0

V а

 

К ?

Q

YV

о

 

 

 

с

 

с

 

С

 

 

с

 

 

 

 

к

 

 

 

 

 

 

киа-

 

 

 

 

 

 

 

 

 

 

 

 

 

6)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вых.

 

Вх

U а

\J

а Н

К ?

а

V

о

 

 

 

 

 

 

 

 

с

с

 

 

с

 

с

 

 

 

 

 

ки0

к иа

 

К Но

і—укил

 

 

 

Ugo-

 

 

 

 

 

 

 

 

 

 

 

Рис.

3-13.

Счетчики

с

параллельным

переносом:

а-

 

 

двоичный;

б — двоично-десятичный

 

 

 

д л я минимальной комбинационной

ее части. Очень

часто р а з р а б о т ­

чик располагает небольшим выбором д л я

з а д а н и я

состояний — на­

бор состояний

м о ж е т быть

з а д а н

неявно

в виде

функции

схемы

л и б о определяться

конкретными

 

техническими

требованиями .

После выбора состояний схемы м о ж н о переходить к получению

искомых уравнений при выбранном

типе элемента памяти .

Д л я

синтеза

последовательностных

схем в качестве

исходных

данных необходимо иметь минимизированную д и а г р а м м у

состоя­

ний и т а б л и ц ы переходов, определенные на основании

назначения

схемы,

а т а к ж е

з а д а н и е состояний

двоичному

элементу

памяти .

Р е з у л ь т а т о м

синтеза

д о л ж н о

явиться

получение

минимизирован ­

ных функций, описывающих схему. П е р в о е исходное

требование

обусловлено необходимостью выявления всех устойчивых

состояний

схемы,

всех

переходов

и всех

выходных

сигналов . Второе

требова -

ниє с в я з а н о с необходимостью определения состояния

к а ж д о г о

элемент а

п а м я т и так, чтобы

к а ж д о м у

состоянию схемы был

при­

своен

свой

код.

 

 

 

 

 

Типовой рабочий б л а н к показа н на

рис. 3-14 и включае т

12

кар т

К а р н о

д л я

пяти переменных

к а ж д а я ,

две из которых

с л у ж а т

д л я

о п и с а н и я

переходов схемы, а

остальные используются

д л я

опреде ­

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

менных . Кром е того,

на типовом

рабоче м

бланк е

предусмотрена

т а б л и ц а переходов и

свободное место д л я

начертани я

синтезируе ­

мой

схемы . Типовой

рабочий блан к

( Т Р Б )

може т

использоваться

д л я

решени я з а д а ч синтеза

схем

с

пятью

входными

 

переменными

и одиннадцать ю выходными

функциями . Компактны й

ф о р м а т Т Р Б

позволяе т найти все требуемы е функции и минимизироват ь их на

одном

листе,

что очень удобно . Кром е Т Р Б необходимо заготовить

прозрачны й

шаблон ,

который н а к л а д ы в а е т с я

на

рабочий

блан к и

в местах,

соответствующих ячейкам 00000 всех

карт,

намечаютс я

к в а д р а т ы ,

которые зате м вырезаются . Таки м образом , ш а б л о н со­

д е р ж и т

12

окошек,

р а з м е щ е н н ы х и вырезанны х

так,

что

если его

н а л о ж и т ь

на

бланк,

то окошки совпаду т с

у к а з а н н ы м и

ячейкам и

кар т Карно . Передвига я шаблон , м о ж

н о н а л о ж и т ь его на любы е

ячейки

карт . Эти окошки с л у ж а т д л я

параллельног о

построения

12 кар т

Карно . Прозрачны й ш а б л о н удобно закрепит ь

на жестко м

каркасе . Основное назначение ш а б л о н а — получение входных и вы­ ходных функций элемента памяти .

Применение ТРБ и шаблона для синтеза последовательностных схем рас­ смотрим на конкретных примерах.

П р и м е р 1. Пусть необходимо синтезировать комбинационную схему, пре­ образующую четырехразрядный двоично-десятичный код в код в обнаружением ошибки «два из пяти». ТРБ для этого примера представлен на рис. 3-15. Старшим разрядом двоично-десятичного кода (ДДК) является разряд W. Код «два из пяти» имеет веса 7—4—2—1—0 для переменных ABCDE соответственно. В таблице переходов показано декодирование двоично-десятичного кода в код «два из пяти» {выходной код).

В данном случае имеется четыре

входных переменных. В соответствии с этим

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

24 ячеек. Из них 10 ячеек соответствуют

истинностным членам двоично-десятичного кода, а 6 соответствуют ложным чле­

нам, которые на картах обозначены

знаком «х»

и рассматриваются как

безраз­

личные состояния. Пять выходных

переменных

(ABCDE)

вписываются

в пять

верхних из десяти имеющихся карт выходов и последующих состояний. Для каждого истинностного члена на карте переходов и картах выходов имеется со­ ответствующая ячейка. Например,' число 0010 в двоично-десятичном коде пере­ водится в число 00101 в коде «два из пяти» или 05 в восьмеричном коде, что и показано в таблице переходов. В карте переходов восьмеричное число 05 запи­ сано в ячейке 0010. Аналогично ячейка 1001 карты переходов содержит восьмерич­ ное число 24, показывающее, что десятичное число 9 на входе переходит в вы­

ходной код 10100. Принципиально вместо восьмеричных чисел можно

использо­

вать десятичные, но они менее удобны.

 

 

Наложим прозрачный шаблон на

бланк так, чтобы все окна его на всех

выходных картах точно совпадали с ячейками, соответствующими

выбранной

ячейке на карте переходов. Допустим

выбрана ячейка ООП на карте

переходов.

Тогда требуемым выходом будет являться восьмеричное число 06 или в двоичной

записи 00110. Это означает что выходные переменные должны

принять следую­

щие значения: Л = 0, В = 0 , C = l , D = l, £ = 0 . В соответствии с

этим

вписываем

значения переменных в окошки шаблона, наложенного на

карты

выходов.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

00 01111010110100

0001111010110100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

оо

 

 

ооГП

1 І

І І 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

01

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

01

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

її

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ю

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

•—0——1—>

 

—0—^—1—v

 

/АҐТТ М І М

 

. — # — . ^ — 7 — .

 

О—V— / — .

V

 

 

^-0—^—1—*

 

 

00 011110 10110100

000111 10 1011 0100

00 01111010110100

00 01111010110100

00 011110 10 110100

 

оо\ \ И

I I

II І

оо\ І І І

І І

І І І

оо\ і

і і

і

І І І

І

мі

і

і і І і і

і і

оо\ і

і і і і і і

 

01

 

 

 

 

01

 

 

01

 

 

 

 

 

01

 

 

 

 

01

 

 

 

ю\ I II І М М т І І М М М

;/

М М М І І

//

 

М I I I II

 

п

I I I II II

 

ю\

ю\ \

 

ю\

 

оо

[ | |

і

и

и

mi і і і

I I II

0 0 \

I I I I

I I

 

°°ГГ

М І М І

оо

 

 

 

01

 

 

 

 

01

 

 

01

 

 

 

 

 

01

 

 

 

 

01

 

 

 

и

II І

І

I I

М

//

І І

II I

11

І

II

І

І І І

І

//

 

I I І II

II

 

//

 

 

 

ю\

ю\ І II

10\

ю\ \

 

ю

 

 

Рис. З-И. Типовой рабочий бланк

ТРБ : а — карты

переходов; б — таблица

переходов;

в — карты вы

 

 

 

 

 

 

 

ходов

и последующих

состояний

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица

переходов

 

 

 

 

 

 

 

 

 

б)

 

 

ЛАК

 

Код„2из

5"

 

 

 

 

 

 

 

 

 

 

WXVZ

 

A BCDE

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

0000

 

 

1 1 ООО

 

 

а)

 

 

 

 

 

 

1

0001

 

 

00011

 

 

 

 

 

 

 

 

 

2

 

0010

 

 

00101

 

 

 

yz

°

 

 

 

 

 

3

 

001

1

 

0011

0

 

 

 

 

 

 

 

 

 

 

0100

 

 

01001

 

 

 

00011110 10 110100

000111101011 0100

 

 

 

 

 

 

 

5

 

0101

 

 

01010

 

 

 

00 3dОд0605

00\

 

 

 

6

 

0110

 

01100

 

 

 

01 и 1221 п

01

 

 

 

7

 

011 1

 

1 000 1

 

 

 

11 X

X X

X

11

 

 

 

в

 

1000

 

10010

 

в)

 

102224 X

X

10

 

 

 

9

 

1001

 

10100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

00 Of l7?010110100

00011/7010/70/00

00011110 1011oloo

 

-0—^—1-

 

-0—^ — 7-

0001111010110100

0001111010110100

00\1 0 0 0

00\1

0 0 0

00 0 0 1 1

 

00 0

1

r

0

 

00 0

1 0

/

 

01 0 0

1 0

01\І

1 0

1

01 0 0 0

1

 

01 0

1

0

0

 

01 і

0 1 0

1

11 X X

X X

im

X X X

11 X X X

X

 

11 X X X X

 

11 X

X X X

10 t /

X

ю\о\о X

X

10 0

J X

X

 

10 1 0 X

X

 

10 0

0 X

X

 

A=w+xyz+xyz

B=xy+xz+w$z

 

c=wz+x)i+yz

D=WZ+WZ+WXZ

E=XyZ+XyZ+XyZ+WMZ

00

 

00

 

 

00

 

 

 

00

 

 

 

 

00

 

 

 

01

 

01

 

 

01

 

 

 

01

 

 

 

 

01

 

 

0

11

 

11

 

 

11

 

 

 

11

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

 

10

 

 

10

 

 

 

10

 

 

 

 

10

 

 

 

Рис.

3-15. ТР Б к

примеру

1: a — карты

переходов;

б — таблица

переходов;

в — карты

выходов

 

 

 

 

И последующих

состояний