- •0.1. Понятие организации эвм.
- •Функция, структура и организация систем.
- •Основные факторы, влияющие на принципы построения эвм.
- •0.2. Содержание курса.
- •1. Представление информации в эвм.
- •1.1. Системы счисления.
- •1.1.1. Позиционные системы счисления.
- •Пример 1.1.
- •1.1.2. Двоично-кодированные системы счисления.
- •Пример 1.2.
- •1.2. Преобразование из одной системы счисления в другую.
- •1.2.1. Преобразование целых чисел. Метод деления.
- •Пример 1.7.
- •Метод деления.
- •Пример 1.8.
- •Пример 1.9.
- •1.3. Представление информации в эвм.
- •1.3.1. Двоичные числа.
- •1.3.2. Кодирование десятичных чисел и алфавитно-цифровой информации.
- •Пример 1.10.
- •Пример 1.11.
- •1.3.3. Логические значения.
- •1.4. Машинные коды.
- •1.4.1. Прямой код.
- •Пример 1.12.
- •1.4.2. Дополнительный код.
- •Пример 1.13.
- •1.4.3. Обратный код числа.
- •Пример 1.14.
- •1.4.4. Выполнение арифметических действий с кодами.
- •Пример 1.15.
- •1.4.5. Признаки переполнения разрядной сетки.
- •Пример 1.16.
- •Пример 1.17.
- •2. Синтез комбинационных устройств.
- •2.1 Логические переменные и функции.
- •Физическая природа.
- •Пример 2.1.
- •2.2 Элементарные функции.
- •2.2.1 Функции одной переменной.
- •Элемент повторения.
- •Элемент «не».
- •2.2.2 Функции двух переменных.
- •2.3 Функции многих переменных.
- •Примеры (2.2.) базисов:
- •Основные законы Булевского базиса:
- •Действия с константами «0» и «1»:
- •Правило введения и исключения лишних связок:
- •2.4. Задание функции комбинационных логических схем.
- •Пример 2.5.
- •Пример 2.6.
- •2.6. Минимизация нормальных форм булевых функций.
- •2.7 Минимизация с помощью диаграмм Карно.
- •2.8 Топологическая интерпретация правил минимизации.
- •Правила минимизации:
- •2) Коэффициент объединения по входу.
- •3) Быстродействие.
- •Пример 2.10.
- •2.9.1 Порядок синтеза комбинационных схем.
- •2.9.2 Элементы «и», «или», «не».
- •2.9.3 Элементы «и-не», «или-не».
- •Пример 2.14.
- •2.10. Цифровые устройства на программируемых бис с матричной структурой.
- •2.10.1. Матричная реализация булевых функций.
- •2.10.2. Программируемые логические матрицы (плм).
- •2.10.3. Другие структуры матричных бис.
- •Постоянные запоминающие устройства (пзу).
- •Пример 2.15.
- •Программируемая матрица вентилей (пмв).
- •Программируемые матрицы логики (пмл).
- •3. Построение цифровых устройств автоматного типа.
- •3.1. Понятие автомата.
- •3.2. Синтез абстрактных автоматов.
- •3.2.1. Определение абстрактного автомата.
- •3.2.2. Методы задания автоматов.
- •Задание автомата в виде графа переходов и выходов.
- •Пример 3.1.
- •Задание автомата в виде таблиц переходов и выходов.
- •Задание автомата в виде матриц переходов и выходов.
- •Табличная форма представления матриц переходов и выходов.
- •3.2.3. Минимизация числа внутренних состояний абстрактных автоматов.
- •3.3. Структурный синтез конечных автоматов.
- •3.3.1 Этапы структурного синтеза автоматов.
- •3.3.2. Кодирование символов алфавитов абстрактных автоматов.
- •С труктурная схема автомата.
- •Проблемы возникающие при кодировании.
- •Пример 3.2.
- •3.3.3. Получение кодированной таблицы переходов и выходов.
- •Пример 3.3.:
- •3.3.4. Определение функций внешних переходов.
- •3.3.5 Элементарные автоматы и их свойства.
- •3.3.6 Определение функций возбуждения элементарных автоматов.
- •Литература:
2.6. Минимизация нормальных форм булевых функций.
Существуют следующие методы минимизации:
Ручные методы минимизации.
Машинные методы минимизации.
Ручные методы минимизации используют, если число переменных не больше 7.
В основе машинных методов минимизации лежит алгоритм Квайна-Мак Класки, алгоритмы Роота, а также методы математического программирования. В дальнейшем будем рассматривать ручные методы минимизации.
Ручные методы минимизации делятся на:
Аналитические;
Топологические.
Аналитические методы минимизации основаны на законах булевской алгебры.
Особую роль играют законы склеивания, поглощения, введения и исключения лишних связок.
минимальная форма
С использованием правила введения и исключения лишних связок нет необходимости в переходе к совершенным формам:
.
2.7 Минимизация с помощью диаграмм Карно.
Диаграмма Карно эквивалентна таблице истинности. Это прямоугольная таблица, содержащая клеток, где n- число переменных функции. Каждому набору переменных функций соответствует своя клетка. Различают два вида таблиц:
- дизъюнктивную диаграмму Карно (ДДК). В ней записывают единичные значения функции;
- конъюнктивную диаграмму Карно (КДК), В ней записывают нулевые значения функции.
В пределах одной и той же таблицы нельзя использовать 1 и 0 одновременно.
Код называется циклическим, если его соседние наборы отличаются только в одном разряде. Это касается первого и последнего набора. Из рисунка 2.8. видно, что кодировка переменных по каждой из сторон карт Карно удовлетворяет правилу образования циклического кода.
Это правило можно использовать для построения диаграмм Карно с любым числом переменных.
Н а рисунке 2.9. приведена диаграмма Карно для n=5, при построении которой использовалось выше приведённое правило.
2.8 Топологическая интерпретация правил минимизации.
Единицы, симметричные относительно оси диаграммы, делящие её на две половинки, в одной из которых переменная равна единице, а в другой равна нулю, называются смежными или соседними. Изображённые на диаграмме единицы являются соседними относительно оси, делящей диаграмму Карно на две половинки , и склеивание осуществляется по переменной .
С межные или соседние единицы могут быть объединены в одну группу, причём число единиц в группе равно , например для рис. 2.11. эта группа состоит из четырёх единиц и её соответствует конъюнкция db.
Таким образом, минимизация с помощью диаграммы Карно основана на законах склеивания и поглощения и использует правило смежности и симметрии единиц (нулей) относительной осей диаграммы Карно.
Правила минимизации:
Объединяем единицы (нули) в группы, число которых в группе равно , причём k=0…n, где n – число переменных, каждой группе соответствует конъюнкция n-k переменных. Исключаются k переменных, относительно осей которых выполняется правило симметрии.
В объединение включается как можно большее число единиц и нулей.
Одни и те же единицы (нули) могут входить в разные объединения.
Минимизация начинается с тех единиц (нулей) которые образуют единственно возможные максимальные объединения.
Объединения должны покрывать все единицы (нули) функции.
Пример 2.9.
n=4
;
Минимизация не полностью определённых функций.
Поскольку значение переменных из запрещённого набора не могут появляться на входе схем, то доопределение функции на этих наборах осуществляется произвольно, так чтобы реализация была минимальна.
;
На одних и тех же запрещённых наборах при образовании различных форм функция может доопределяться по разному.
Минимизация систем логических функций.
С хема, имеющая много выходов, описывается системой уравнений. Минимизация системы выполняется совместно с учётом общих частей функций системы.
2.9. Построение комбинационных схем на реальной элементной базе.
При проектировании комбинационных схем необходимо учитывать основные характеристики логических элементов:
1) Коэффициент объединения по выходу (коэффициент разветвления).
2) Коэффициент объединения по входу.
3) Быстродействие.
1) Коэффициент объединения по выходу.
К оэффициент разветвления задает максимальное количество входов логических элементов, которые могут быть соединены с выходом данного элемента (см. рис. 2.16):
Коэффициент разветвления определяет нагрузочную способность элемента. На практике возникает ситуация, когда количество элементов, соединенных с выходом данного элемента, превышает его нагрузочную способность. Для предотвращения этого необходимо её увеличить. Это делается следующим образом:
1. Используются элементы с повышенным значением коэффициента разветвления.
2 . Используют метод дублирования и размножения (см. рис.2.17.):
3 . Используются буферные элементы с высокой нагрузочной способностью. Эти элементы являются усилителями мощности. В логических элементах с потенциальным выходом усиление мощности реализуется путём усиления тока. В вычислительной технике усилитель тока принято называть драйвером. На схемах элемент изображается в соответствие с рис. 2.18., где буферный элемент- драйвер.
Совместное использование метода размножения и буферных элементов приводит к схеме на рис. 2.19., которая позволяет обеспечить высокую нагрузочную способность.