Содержание 1. Типы автоматов и способы их задания 2. Элементы памяти

С о де рж ан ие
Содержание
1. Типы автоматов и способы их задания………………….….. 6
1.1. Типы автоматов ………………………………………….…. 6
1.2. Способы задания автоматов ………………………..…12
Контрольные
вопросы
…………………………………………….…14
…………………………………….……...….15
2.1. Общие сведения о триггерах ………………………………15
2.2. Асинхронный и синхронный RS-триггеры……………..16
2.3. Асинхронный и синхронный D-триггеры…………..…....22
2.4. T-триггеры…………………………………………….………..24
2.5. JK-триггер……………………………………..……...………..26
Контрольные
вопросы………………………………………………….27
2. Элементы памяти
3. Порядок синтеза автоматов с памятью……………..….28
3.1. Последовательность синтеза автоматов
с памятью …………………………………………….……………..28
3.2. Краткая характеристика этапов синтеза………….28
3.3. Пример синтеза автомата с памятью……..………..31
Контрольные
вопросы………………………………………….……….35
4. Синтез автоматов, задан микропрограммами……………...36
4.1.Общие сведения о микрокомандах и микропрограммах……………………………………………………………………...36
4.2 Разметка микропрограмм……………..………………….39
4.3. Пример синтеза автомата по микропрограмме…39
Контрольные
вопросы…………………………………………………..43
3
С о де рж ан ие
5. Синтез автоматов с использованием Т-триггеров…....44
5.1.Влияние типа триггера на схему автомата…….…...44
5.2. Синтез автоматов на T-триггерах ……….…….……45
Контрольные
сы………………………………………….………50
вопро-
6. Синтез автоматов на RS- и JK- триггерах…………….…51
6.1 Особенности синтеза автоматов
на RS-триггерах……………………………………………………51
6.2. Пример синтеза автомата на RS-триггерах….…..52
6.3. Особенности синтеза автомата
на JK-триггерах……………………………………………….…...55
Контрольные
вопросы………………………………………………….57
7. Синтез частично определённых цифровых
автоматов ………………………………………………..…………..58
7.1. Причины частичной определенности автоматов…..58
7.2. Использование частичной определенности
автомата для упрощения его схемы ………….……………59
Контрольные
сы………………………………….……………….66
вопро-
8. Синтез блоков управления с распределителями
импульсов………………………………………………………………68
8.1. Особенности блоков управления с распределителями
импульсов……………………………………………………...….…..68
8.2.Порядок синтеза блоков управления с
распределителями импульсов…………………...………….....71
Контрольные
вопросы…………………………………………….……78
9. Гонки в автоматах……………………………….....……………79
4
С о де рж ан ие
9.1. Сущность эффекта гонок………………………………..…79
9.2. Методы борьбы с гонками………………………………...84
Контрольные
вопросы…………………………………….……………87
10. Автоматы с программным формированием выходных
сигналов……………………………………………….………………..89
10.1. Способы реализации алгоритмов…….………………....89
10.2. Структура автомата с программным
формированием выходных сигналов………….………………89
10.3. Синтез автоматов с программным формированием выходных
сигналов………………………..……………………91
Контрольные
вопросы…………………………………………………..97
11. Вероятностные автоматы…………………………………...98
11.1. Особенности вероятностных автоматов …………...98
11.2. Вероятностные автоматы с -переходами………..101
Контрольные
сы…………………………………………………102
вопро-
12. Формальные грамматики и автоматы……………………104
12.1. Типы языков………………………………...………………..104
12.2. Естественные языки и их особенности……………..106
12.3. Формальные языки и их особенности………………106
12.4 Формальные грамматики………….…………………..108
12.5. Типы формальных грамматик………………….……109
12.6. Грамматический разбор…………..……………………111
12.7. Автоматы и формальные грамматики…………..113
Контрольные
вопросы………………………………………………...114
Литература………………………………………………………….116
5
С о де рж ан ие
6