Опубликован: 21.06.2011 | Доступ: свободный | Студентов: 2777 / 785 | Оценка: 4.02 / 4.11 | Длительность: 13:28:00
ISBN: 978-5-9556-0123-6
Специальности: Разработчик аппаратуры
Лекция 2:

Минимизация логических схем

< Лекция 1 || Лекция 2: 12 || Лекция 3 >

Ключевые термины

ДНФ - дизъюнктивно-нормальная форма - представление логического выражения в виде произведения сумм.

Каноническая сумма минтермов - это логическая сумма всех минтермов, которая представляет собой максимальное логическое выражение, соответствующее таблице истинности.

Каноническое произведение макстермов - это логическое произведение всех макстермов, которая представляет собой максимальное логическое выражение, соответствующее таблице истинности.

Карта Карно - графическое представление таблицы истинности.

КНФ - конъюнктивно-нормальная форма - представление логического выражения в виде суммы произведений.

Макстерм - это сумма всех входных переменных, соответствующее одной строке таблицы истинности, в которой значение выходной переменной (значение функции) равно 0. Переменная входит в макстерм с инверсией, если её значение в строке истинности равно 1.

Минтерм - это полное произведение всех входных переменных, соответствующее одной строке таблицы истинности, в которой значение выходной переменной (значение функции) равно логической 1. Переменная входит в минтерм с инверсией, если её значение в строке истинности равно 0.

Краткие итоги

Работа логической схемы наиболее наглядно может быть описана с помощью таблицы истинности. Возможно и решение обратной задачи - по известной таблице истинности синтезировать логическое выражение и логическую схему. Для синтеза схем применяется метод минимизации с помощью карт Карно. Наиболее рациональная логическая схема может быть синтезирована по минимизированному логическому выражению.

Набор для практики

Вопросы для самопроверки

  1. Каково правило логического сложения? умножения?
  2. Какой сигнал является решающим для логического сложения? умножения?
  3. Что такое минтерм?
  4. Что такое таблица истинности?
  5. Сколько строк в таблице истинности для 7-входовой логической схемы?
  6. Что означает аббревиатура ДНФ? КНФ?
  7. Объясните соответствие карты Карно и таблицы истинности.
  8. Для какого максимального количества переменных практически применимы карты Карно?
  9. Почему при размётке осей карты Карно сочетания 00 и 11 не могут быть соседними?
  10. На чём основан принцип минимизации логических выражений?
  11. Какое количество единиц может содержать один контур в карте Карно для функции двух переменных? Трёх? Четырёх? Пяти?
  12. Допустимо ли пересечение контуров на карте Карно?

Упражнения к лекциям 1 и 2

Примеры решения подобных задач подробно рассматриваются в [2].

Упражнение 1.

Вариант 1 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y = \overline{a}\overline{b}\overline{c}\overline{d}+ \overline{a}\overline{b}cd + \overline{a}bcd +  \overline{a}b\overline{c} + a\overline{b}c + ab\overline{c} + abc + bd

Вариант 2 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y = \overline{a}\overline{b}\overline{c}\overline{d} + 
a\overline{b}\overline{c}\overline{d} +
a\overline{b}c\overline{d} +
a\overline{b}cd +
ab\overline{c}\overline{d} +
a\overline{c}d +
abc\overline{d} + bcd.

Вариант 3 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y = {a}\overline{b}c\overline{d} +
\overline{a}bc + a\overline{b}\overline{d} + 
a\overline{b}d + a\overline{d} + a\overline{b}cd + ab\overline{c}\overline{d} + abd + abc

Вариант 4 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}\overline{b}cd + \overline{a}bc\overline{d}+\overline{a}bcd + 
     a\overline{b}\overline{c}\overline{d} + a\overline{b}\overline{c}d +
     abc\overline{d} + abcd + a\overline{b}c + acd + ab

Вариант 5 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}\overline{b}\overline{c}\overline{d}+
\overline{a}\overline{b}\overline{c}d +
\overline{a}\overline{b}c\overline{d} +
\overline{a}b\overline{c} +
bc\overline{d} + \overline{a}b + abcd

Вариант 6 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}b\overline{c}d+\overline{a}bcd+
a\overline{b}\overline{c}\overline{d}+a\overline{b}\overline{c}d+
a\overline{b}+\overline{b}cd + b\overline{c}\overline{d}+ab

Вариант 7 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}\overline{b}cd+a\overline{b}\overline{c}\overline{d}+
a\overline{b}\overline{c}+ acd + ab\overline{c} + b\overline{c}d + ac\overline{d} + ad

Вариант 8 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}\overline{b}c\overline{d} + \overline{a}bc\overline{d} + \overline{a}d + 
\overline{b}\overline{c}d + a\overline{b}c + a\overline{b}d + ab\overline{c} + ab + b\overline{d}

Вариант 9 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}\overline{b}\overline{c}\overline{d} + 
\overline{a}\overline{b}c + \overline{a}b\overline{c} + 
a\overline{b}\overline{c}\overline{d} + a\overline{c}d + 
a\overline{b}c + ab\overline{c}\overline{d} + ab + abc + abcd

Вариант 10 упражнения 1. Написать каноническую сумму минтермов и нарисовать минимальную логическую схему для логического выражения

y=\overline{a}\overline{b} + \overline{a}b + \overline{c}d + 
\overline{a}bc\overline{d} + \overline{a}bcd + a\overline{b}\overline{c}\overline{d} + 
ab\overline{c}d + abc\overline{d} + abcd

Упражнение 2.

Вариант 1 упражнения 2. Минимизировать логическую схему

Вариант 2 упражнения 2. Минимизировать логическую схему

Вариант 3 упражнения 2. Минимизировать логическую схему

Вариант 4 упражнения 2. Минимизировать логическую схему

Вариант 5 упражнения 2. Минимизировать логическую схему

Вариант 6 упражнения 2. Минимизировать логическую схему

Вариант 7 упражнения 2. Минимизировать логическую схему

Вариант 8 упражнения 2. Минимизировать логическую схему

Вариант 9 упражнения 2. Минимизировать логическую схему

Вариант 10 упражнения 2. Минимизировать логическую схему

< Лекция 1 || Лекция 2: 12 || Лекция 3 >