Нгту каф вст Теория автоматов п.И. Уваров

2013

Оглавление

Литература: 2

1. Теория автоматов 2

1.1. Введение 2

1.2. Постановка задачи «Теории автоматов» 2

1.3. Логические схемы в КА 4

1.4. Булевы функции 6

1.5. Свойства булевых функций 8

1.6. Нормальные формы представления БФ 9

1.6.1. Дизъюнктивные представления 9

1.6.2. Конъюнктивные представления 10

1.7. Реализация булевых функций 10

1.8. Минимизация БФ 11

1.8.1. Постановка задачи минимизации БФ 11

1.8.2. Диаграммы Вейча 11

1.8.2.1. Диаграммы Вейча от двух переменных 12

1.8.2.2. Диаграммы Вейча от трёх переменных 13

1.8.2.3. Диаграммы Вейча от четырёх переменных 14

1.8.3. Карты Карно 15

1.8.4. Минимизация не полностью определённых БФ 16

1.9. Элементы памяти 17

1.9.1. Классификация элементов памяти 17

1.9.2. Внутренняя структура триггеров 18

1.9.2.1. Асинхронный RS-триггер 18

1.9.2.2. Однотактный RS-триггер 19

1.9.2.3. Двухтактный RS-триггер 20

1.9.2.4. D-триггер 21

1.9.3. S_n-триггера 21

1.9.3.1. Простейшая схема S_n-триггера 22

1.9.3.2. Режимы работы S_n-триггера 22

1.9.3.3. Запрещённые режимы работы S_n-триггера 23

1.9.3.4. Формальная процедура проектирования S_n-триггера 24

1.9.3.5. Двухтактный S_n-триггер 24

1.9.4. Основные типы базовых триггеров 24

1.9.4.1. Типы триггеров и таблицы переходов 25

1.9.4.2. Таблицы возбуждений базовых триггеров 25

1.9.5. о 25

Литература:

К.Фрике. Вводный курс цифровой электроники. М.: Техносфера, 2003 – 432с.

Угрюмов Е.П. Цифровая схемотехника. – СПб.: БХВ-Петербург, 2004.-528 с.: ил.

Теория автоматов / Ю.Г. Карпов –СПб.: Питер, 2002. – 224 с.: ил.

Организация ЭВМ. 5-у изд. / К. Хамахер, З. Вранешич, С. Заки. – СПб.: Питер; Киев: Издательская группа BHV, 2003.– 848 с.: ил. – (Серия «Классика computer science»)

1. Теория автоматов

1. Введение

Схемотехника ЭВМ ­ – это свод правил и методик, позволяющий эффективно проектировать цифровые схемы и устройства любой сложности.

В основе построения любой цифровой (дискретной, бинарной...) схемы лежит умение:

1. Разделить проектируемую схему на функциональные блоки.

2. Разбить каждый функциональный блок на серию однотипных элементов.

3. Выделить в элементах базовую ячейку (элементарный блок – ЭБ).

4. Синтезировать ЭБ.

5. Мультиплицировать каждый ЭБ до соответствующего элемента.

6. Скомпоновать из элементов функциональные блоки.

7. Объединить схемы функциональных блоков в общую принципиальную схему.

8. Отладить работу схемы.

Формально первые три пункта можно объединить с четвёртым, но в действительности это невозможно из-за громадной длины таблиц, описывающих работу блоков и элементов. Реальный синтез можно выполнить только для ЭБ. Этот синтез представляет собой основу построения схем и выполняется в соответствии со сводом правил. Изучение и систематизация этих правил синтеза выполняется в курсе «Теория автоматов».