- •Курс лекций по дисциплине: «цифровая электроника »
- •Минск бгуир 2010 Введение
- •1. Математический аппарат цифровых систем
- •1.1 Основы булевой алгебры
- •1.1.1 Основные положения и законы булевой алгебры
- •Примеры алгебраического метода доказательства теорем:
- •Табличный метод доказательства теоремы де-Моргана
- •1.1.2 Формы представления функций булевой алгебры
- •Булевы функции от двух переменных. Полнота и базис булевых функций.
- •1.2 Логические функции
- •Формы представления логических функции
- •1.3 Минимизация логических функций
- •1.3.1. Минимизация логических функций с помощью карт Карно
- •2. Элементная база цифровых устройств
- •2.1. Особенности структуры и элементной базы цифровых бис и сбис.
- •2.2. Логические элементы и их характеристики
- •2.3. Элементы ттл, ттлш
- •2.3.1. Элемент ттл с простым инвертором.
- •2.3.2. Элемент ттлш с простым инвертором.
- •2.3.3. Схемы ттл/ттлш логики со сложным инвертором
- •Серия к531
- •Серия к1533(als)
- •2.4. Элементы кмоп логики
- •2.4.1. Инвертор на комплементарных транзисторах
- •2.4.2. Логические элементы на комплементарных транзисторах (кмоп).
- •2.4.3. Буферированные кмоп
- •2.4.4. Схема кмоп логики с тремя состояниями выхода
- •2.4.5. Двунаправленный ключ
- •2.5. БиКмоп логика
- •3. Цифровые функциональные узлы комбинационного типа
- •3.3 Основные типы комбинационных узлов
- •3.3.1 Преобразователи кодов
- •3.3.2 Шифраторы и дешифраторы
- •3.3.3 Мультиплексоры и демультиплексоры
- •3.3.4 Комбинационные сумматоры
- •3.3.5 Мажоритарные элементы
- •4. Интегральнье триггеры
- •4.1 Классификация триггеров
- •4.2 Основные типы триггеров
- •4.2.1. Асинхронные и синхронные триггеры.
- •4.2.2. Способы управления триггерами.
- •4.3 Словари переходов
- •5. Функциональные узлы последовательностного типа
- •5.1 Последовательностные устройства
- •5.2 Проектирование последователъно-стных устройств
- •5.3 Счетчики
- •5.3.1. Классификация счетчиков.
- •5.4 Регистры
- •5.4.1. Регистры с параллельным приёмом и выдачей.
- •5.4.2. Регистры с последовательным приёмом или выдачей информации.
- •5.5 Генераторы кодов
Примеры алгебраического метода доказательства теорем:
15. а+вс = а1 + вс = а(1 + в + с) + вс = а1 + ав + ас + вс = аа + ав + ас +вс = = а(а + в) + с(а + в) = (а + в)(а+с)
20.
Табличный метод доказательства теоремы де-Моргана
а |
в |
а+в | ||||
0 0 1 1 |
0 1 0 1 |
0 1 1 1 |
1 0 0 0 |
1 1 0 0 |
1 0 1 0 |
1 0 0 0 |
1.1.2 Формы представления функций булевой алгебры
Существует несколько способов задания функций булевой алгебры. Ранее был рассмотрен табличный способ, при котором каждому набору значений переменных в таблице истинности отмечается значение логической функции. Однако при анализе свойств функции такая запись является достаточно громоздкой. Проще выглядит аналитическая запись в виде формул.
Рассмотрим фиксированный набор переменных на котором задана функция булевой алгебры. Так как любая переменная может принимать значения 0 или 1, то набор переменных может быть представлен двоичным числом, десятичный эквивалентiкоторого определяется отношением:
Пусть имеется функция , которая представляет собой набор переменных, связанных через одну из логических операций (ИЛИ, И). Функцияназывается термом, который имеет две разновидности: дизъюнктивный терм и конъюнктивный терм. Дизъюнктивный терм – набор переменных в прямой или инверсной форме, связанных между собой через операцию “ИЛИ”.
Аналитическое обозначение дизъюнктивного терма выглядит следующим образом:
Конъюнктивный терм – набор переменных в прямой или инверсной форме, связанных между собой через операцию “И”. Конъюнктивный терм обозначается следующим образом:
Ранг терма rопределяется количеством переменных, входящих в данный терм. Например: ,r=5, а для ,r=3.
Существуют две основные канонические формы аналитического представления функций булевой алгебры: дизъюнктивная и конъюнктивная. Это положение вытекает из следующих теорем.
Теорема 1. Любая таблично заданная функция булевой алгебры может быть представлена в виде дизъюнкции конъюнктивных термов
где i– номер наборов, при которых функция равна 1.
Теорема 2.Любая таблично заданная функция булевой алгебры может быть представлена в виде конъюнкции дизъюнктивных термов
,
где k– количество наборов переменных, для которыхФ=0.
Кроме того следует различать нормальную форму и совершенную нормальную форму представления функции булевой алгебры. Нормальные формы объединяют термы переменного ранга, а совершенные нормальные формы объединяют только термы одного ранга, который равен максимальному количеству переменных, на котором задана функция.
Таким образом, функции булевой алгебры могут существовать в дизъюнктивной нормальной форме (ДНФ) и в совершенной дизъюнктивной нормальной форме (СДНФ), а также в конъюнктивной нормальной форме (КНФ) и конъюнктивной совершенной нормальной форме (СКНФ).
Булевы функции от двух переменных. Полнота и базис булевых функций.
Общее число булевых функций от n переменных определяется соотношением .
Построим все возможные булевы функции от двух переменных. Общее количество функций будет равно 16, их значения представлены в виде таблицы.
Таблица 1.3
Функций двух переменных.
Представленные 16 функций называются элементарными. Функции иявляются константами соответственно 0 и 1.
- есть конъюнкция (логическое умножение)
альтернатива (сложение по модулю 2)
дизъюнкция
функция Вебба (ИЛИ-НЕ)
эквивалентность (равнозначность)
функция Шеффера (И-НЕ)
Из булевых функций можно строить новые булевы функции путем подстановки вместо аргументов других функций.
Система булевых функций называется полной в классе , если любая функция в классеявляется суперпозицией этих функций. Под классомподразумеваются все возможные булевы функции от n переменных.
Другими словами полнота – это свойство, позволяющее из элементарных функций выразить любое сложное высказывание.
С понятием полнота имеет тесную связь понятие базиса. Система является базисом, если теряется полнота при удалении хотя бы одной функции. В качестве базиса можно указать функции и. Например, любая булева функция может быть выражена в базисе И-НЕ ():