
- •Учебное пособие по дисциплине: «Прикладная электроника» Северск, сгти - 2003
- •Предисловие
- •1 Импульсная и цифровая техника
- •1.1 Общие сведения
- •1.2 Ключевой режим работы биполярных транзисторов
- •1.3 Импульсный режим работы операционных усилителей. Компараторы. Триггер Шмитта
- •1.4 Позиционные системы счисления
- •1.5 Функции алгебры логики и их основные свойства
- •1.5.1 Основные определения
- •1.6 Элементарные функции алгебры логики
- •1.7 Аналитическая запись функций алгебры логики
- •1.8 Аксиомы, основные теоремы и тождества алгебры логики
- •1.9 Минимизация функций алгебры логики
- •1.9.1 Основные определения
- •1.9.2 Постановка задачи минимизации в классе днф
- •1.9.3 Аналитическая минимизация
- •4.9.4 Метод неопределенных коэффициентов и минимизирующих карт
- •1.9.5 Метод минимизирующих карт
- •1.9.6 Карты Карно
- •2 Цифровые интегральные схемы
- •2.1 Логические элементы
- •2.1.1 Логический элемент не
- •2.1.2 Логический элемент или
- •2.1.3 Логический элемент и
- •2.1.4 Логический элемент или - не
- •2.1.5 Логический элемент и - не
- •2.2 Классификация
- •2.3 Основные характеристики и параметры лэ
- •2.3.1 Сравнение обобщенных параметров цифровых микросхем
- •2.3.2 Типовые корпуса микросхем
- •2.4 Элементы с памятью (триггеры, счетчики)
- •2.4.1 Триггеры сR,Sуправлением
- •2.4.2 Триггеры с синхронным управлением
- •2.4.3 Триггеры сJk-управлением
- •2.4.4 Триггеры сD-управлением
- •2.4.5 Разное
- •3 Вопросы анализа и синтеза невременных схем
- •3.1 Логические сети
- •3.2 Теорема анализа и эквивалентные схемы
- •3.3 Синтез логических схем с одним выходом
- •3.4 Синтез логических схем со многими выходами
- •3.5 Синтез схем по неполностью определенным собственным функциям
- •3.6 Пример синтеза устройства - преобразователя кодов
- •4 Синтез и анализ схем, работа которых зависит от времени
- •4.1 Временные булевы функции. Основные определения
- •4.2 Основные свойства временных булевых функций
- •4.3 Синтез и анализ схем с помощью временных булевых функций
- •5 Схемотехника элементов интегрального исполнения
- •5.1 Схемотехника элементов серий ттл
- •5.1.1 Основные принципы построения схем
- •5.1.2 Основные параметры и характеристики серий ттл
- •5.1.3 Функциональный состав ттл ис и ттлш ис
- •5.2 Схемотехника элементов серий кмоп
- •5.2.1 Инвертор на комплиментарной моп-паре
- •5.2.2 Основные логические элементы и-не, или-не,z
- •5.2.3 Функциональный состав кмоп ис
- •5.2.4 Основные характеристики ис к564
- •5.2.4.1 Энергетические характеристики
- •5.2.4.2 Передаточные характеристики
- •5.2.4.3 Помехоустойчивость
- •5.2.4.4 Быстродействие
- •5.2.4.5 Напряжение питания
- •5.2.4.6 Входные характеристики
- •5.2.4.7 Нагрузочная способность
- •5.2.4.8 Надежность ис к564
- •5.2.5 Основные характеристики ис cерии кр1554
- •5.2.5.1 Технические характеристики
- •5.2.5.3 Предельные электрические режимы эксплуатации микросхем серии кр1554
- •5.2.5.4 Функциональный состав микросхем серии кр1554
1.9.6 Карты Карно
Современная алгебра логики располагает рядом приемов, разработанных на основе ее правил, позволяющих производить минимизацию функции более просто, быстро и безошибочно. Для минимизации функции с числом переменных до пяти-шести наиболее удобным является метод карт Карно.
Карта Карно (рисунок 1.10, а — в) представляет собой графическое изображение значений всех возможных комбинаций переменных. Иными словами, карту Карно можно рассматривать как графическое представление всех контермов заданного числа переменных.
Каждый контерм изображается на карте в виде клетки. Карта образуется путем такого расположения клеток, при котором контермы соседних клеток отличаются только значением одной переменной. В связи с указанным соседними считаются также крайние клетки каждого столбца или строки. Символ «1» характеризует прямое значение переменной, а «0» — ее инверсное значение.
Контермы минимизируемой функции отмечают единицами в соответствующих клетках карты. Контермы, не входящие в функцию, отмечают в клетках нулями или оставляют клетки пустыми. На основании законов алгебры логики два контерма, находящиеся в соседних клетках, могут быть заменены одним логическим произведением, содержащим на одну переменную меньше. Если соседними являются две пары контермов, то такая группа из четырех контермов может быть заменена одним произведением, содержащим уже на две переменные меньше, и т. д. В общем случае наличие единиц в 2псоседних клетках позволяет исключитьппеременных. В этом и заключается метод минимизации с применением карт Карно.
Рисунок 1.10 - Карта Карно функции для двух (а),трех (б) и четырех (в) переменных
Рассмотрим процесс минимизации на примере четырех переменных х, у, z, vфункции, заданной следующим логическим выражением:
|
|
С помощью простейших преобразований представим эту функцию в виде ДСНФ:
|
|
|
|
|
|
После исключения повторяющихся членов функция принимает вид:
|
|
Функция состоит из 11 контермов, в связи с чем на карте Карно (рисунок 1.11) ее будут представлять 11 клеток, отмеченных единицами.
Так, например, первый контерм функции xyzv будет отображаться клеткой, имеющей координаты ху и zv, соответственно с значениями 11 и 11. Пять клеток карты остаются свободными.
Затем на карте Карно необходимо определить соседние контермы (клетки) и объединить их в минимальное количество групп соседних контермов (клеток). Для наглядности выделенные группы соседних клеток показывают сплошными линиями. Минимальное количество групп соседних контермов для рассматриваемой функции будет равно трем.
Рисунок 1.11 - Карта Карно функции
В первую группу входят две
нижние клетки второго столбца слева с
контермами
y
z
v
и
y
z
.
В соответствии с (1.21) имеем
|
|
т. е. переменная v из этой группы может быть исключена.
Вторая группа состоит из
двух пар верхних клеток крайних столбцов,
определяющих контермы,
v
и x
,
x
v.
Сумма этих контермов
дает
|
|
т. е. из группы исключаются две переменные: х и v.
Третья группа состоит из восьми клеток второй и третьей строк, для которых v=1, а переменные х, у, z входят с прямыми и инверсными значениями, в связи с чем переменные х, у, z из этой группы могут быть исключены. Сумма контермов обеих строк будет равна v.
На основании проведенных операций получаем минимальную функцию, выраженную в ДНФ:
|
|
Карта Карно позволяет также
провести минимизацию той же функции по
нулевым значениям контермов, находящихся
в пустых клетках карты (рисунок 1.11) и
определяющих нулевое значение функции,
т. е. ее инверсное значение.
Порядок проведения
минимизации сохраняется прежним.
Минимизирующие контуры, охватывающие
соседние клетки с нулевым значением
контермов рассматриваемой функции,
показаны на рисунке 1.11 пунктиром. Из
карты Карно находим
|
|
Воспользовавшись инверсным преобразованием (3.61) находим минимальную функцию, выраженную в КНФ, равносильную ДНФ:
|
|
Минимизация функции в ДНФ или КНФ равноправна. Представление результата минимизации в ДНФ или КНФ зависит от вида функции и состава используемых логических элементов для реализации. Реализация функции в ДНФ требует преимущественного использования логических элементов И (И—НЕ), а в КНФ — логических элементов ИЛИ (ИЛИ—НЕ). При использовании логических элементов И (И - НЕ) логическую функцию целесообразно представить в виде произведения переменных, а логических элементов ИЛИ (ИЛИ—НЕ) — в виде суммы переменных. Задачу решают, воспользовавшись правилом двойной инверсии и теоремой де Моргана. Для полученной функции в примере соответственно имеем:
|
|
В качестве примеров определим минимальные функции в ДНФ и КНФ, представленные в виде карт Карно для трех переменных (рисунок 1.12) и четырех переменных (рисунок 1.13).
Рисунок 1.12 - Карта Карно функции Рисунок 1.13 – Карта Карно функции
При нахождении минимальной функции в ДНФ, представленной картой Карно на рисунке 1.12, группировочные контуры должны охватывать контермы крайних столбцов 1 и 4 (первый контур) и контермы нижней строки (второй контур).
В первой группе контермов
результат не зависит от значений х
и z,
так как они могут принимать либо состояние
«0», либо состояние «1». Переменныех и zможно исключить. В итоге первое слагаемое
определяемой минимальной функции
равно.
Во второй группе контермов результат
не зависит от значенийх иу,
следовательно, второе слагаемое
определяется переменнойz.
Таким образом, имеем минимальную функцию
в ДНФ:
|
|
или
|
|
Минимальную функцию в инверсном виде находят из группировки двух пустых клеток карты:
|
|
откуда
|
|
т. е. дизъюнктивная и конъюнктивная минимальные формы рассмотренной функции совпадают.
Для получения минимальной функции в
ДНФ, представленной картой Карно на
рисунке 1.13, необходимо составить три
минимизирующих контура. В первый контур
входят нижняя и верхняя клетки крайнего
левого столбца, откуда находим первое
слагаемое минимальной функции
.
Второй контур состоит из верхней и
нижней клеток второго столбца справа,
откуда определяем второе слагаемое
.
И, наконец, третий контур охватывает
две верхние строки карты с результатом
.
Таким образом, получаем минимальную
функцию в ДНФ:
|
|
или
|
|
Минимальную функцию в инверсном виде находят из трех контуров, охватывающих пустые клетки:
|
|
с прямым значением
|
|
или
|
|
Нахождение логических функций и последующую их минимизацию широко применяют при проектировании логических схем комбинационного типа.