Определение функций выходов

Метод сравнения.

Пример 3.5.

Применение табличного метода:

Определим функции возбуждения K₁ и J₁ элементарного автомата Q₁ на J-K триггере автомата Мили S₂, функция внешних переходов которого изображена на рис. 3.27.

Этот метод основан на приравнивании коэффициентов в левой и правой частях уравнения (3.1.) при и и свободных членах.

Пример 3.6.

Определить функции возбуждения K₁ и J₁ элементарного автомата Q₁ из предыдущего примера:

Имеем:

Отсюда:

Функции выходов определяются из таблиц выходов структурного автомата.

Для рассмотренного выше автомата Мура S₁ из таблицы выходов (рис. 3.25.) получим диаграммы Карно для получения выходных сигналов Z₁ и Z₂.

Для автомата Мили S₂ из таблицы выходов (рис. 3.26.) аналогичным образом определяем выходные сигналы Z₁ и Z₂.

Литература:

1. Методические указания к лабораторным работам «Комбинационные устройства» М.: МАИ, 1985и «Конечные автоматы» - М.: МАИ, 1986.

2. Силин В. Б., Мельников Б. С. Учебное пособие по курсу «Электронные вычислительные устройства»: Конечные автоматы – М.: МАИ, 1986.

3. Угрюмов Е.П. Цифровая схемотехника: Учеб. пособие. - Спб.: БХВ-Петербург, 2001.

Оглавление

0. Введение. 2

0.1. Понятие организации ЭВМ. 2

Функция, структура и организация систем. 2

Основные факторы, влияющие на принципы построения ЭВМ. 4

0.2. Содержание курса. 5

1. Представление информации в ЭВМ. 6

1.1. Системы счисления. 6

1.1.1. Позиционные системы счисления. 6

1.1.2. Двоично-кодированные системы счисления. 9

1.2. Преобразование из одной системы счисления в другую. 11

1.2.1. Преобразование целых чисел. 11

Метод деления. 11

Метод умножения. 12

1.2.2. Преобразование дробей. 13

Метод умножения. 13

Метод деления. 14

1.2.3. Перевод чисел с основанием q=p^k. 15

1.3. Представление информации в ЭВМ. 16

1.3.1. Двоичные числа. 16

1.3.2. Кодирование десятичных чисел и алфавитно-цифровой информации. 22

1.3.3. Логические значения. 25

1.4. Машинные коды. 26

1.4.1. Прямой код. 27

1.4.2. Дополнительный код. 27

1.4.3. Обратный код числа. 28

1.4.4. Выполнение арифметических действий с кодами.. 29

1.4.5. Признаки переполнения разрядной сетки. 30

2. Синтез комбинационных устройств. 33

2.1 Логические переменные и функции. 33

2.2 Элементарные функции. 35

2.2.1 Функции одной переменной. 35

2.2.2 Функции двух переменных. 36

Элемент «исключающее ИЛИ. 37

2.3 Функции многих переменных. 38

Примеры базисов: 38

Основные законы булевского базиса: 39

9) Правило введения и исключения лишних связок: 39

2.4. Задание функции комбинационных логических схем. 40

2.4.1. Нормальные формы записи булевых функций. 40

2.4.2. Совершенные нормальные формы. 41

Свойства СНФ. 43

2.5. Задача минимизации булевых функций. 44

2.6. Минимизация нормальных форм булевых функций. 46

2.7 Минимизация с помощью диаграмм Карно. 47

2.8 Топологическая интерпретация правил минимизации. 49

Правила минимизации: 50

Минимизация неполностью определённых функций. 51

Минимизация систем логических функций. 52

2.9. Построение комбинационных схем на реальной элементной базе. 52

2.9.1. Коэффициент объединения по выходу. ……………………………………………………………..53

2.9.2. Коэффициент объединения по входу…………………………………………………………………..54

2.9.3. Быстродействие. 55

2.9.4 Порядок синтеза комбинационных схем. 56

2.9.5 Элементы «И», «ИЛИ», «НЕ». 57

2.9.6 Элементы «И-НЕ», «ИЛИ-НЕ». 58

2.9.4. Элементы И-ИЛИ-НЕ. 60

2.10. Цифровые устройства на программируемых БИС с матричной структурой. 63

2.10.1. Матричная реализация булевых функций. 63

2.10.2. Программируемые логические матрицы (ПЛМ). 67

2.10.3. Другие структуры матричных БИС. 70

Постоянные запоминающие устройства (ПЗУ). 70

Программируемая матрица вентилей (ПМВ). 72

Программируемые матрицы логики (ПМЛ). 72

3. Построение цифровых устройств автоматного типа. 72

3.1. Понятие автомата. 72

3.2. Синтез абстрактных автоматов. 74

3.2.1. Определение абстрактного автомата. 74

3.2.2. Методы задания автоматов. 76

Задание автомата в виде графа переходов и выходов. 77

Задание автомата в виде таблиц переходов и выходов. 79

Задание автомата в виде матриц переходов и выходов. 80

Табличная форма представления матриц переходов и выходов. 80

3.2.3. Минимизация числа внутренних состояний абстрактных автоматов. 81

3.3. Структурный синтез конечных автоматов. 85

3.3.1 Этапы структурного синтеза автоматов. 86

3.3.2. Кодирование символов алфавитов абстрактных автоматов. 87

Структурная схема автомата. 87

Проблемы возникающие при кодировании. 89

3.3.3. Получение кодированной таблицы переходов и выходов. 92

3.3.4. Определение функций внешних переходов. 93

3.3.5 Элементарные автоматы и их свойства. 95

3.3.6. Определение функций возбуждения элементарных автоматов. 106

Аналитический метод определения функций возбуждения. 106

D - триггер. 106

T - триггер. 106

R-S триггер. 107

J-K - триггер. 107

S - триггер. 107

R - триггер. 107

E - триггер. 108

Табличный метод получения функций возбуждения. 109

Метод сравнения. 111

3.3.7. Определение функций выходов. 111

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

Дата добавления: 2014-10-15