Примеры минимизации, записи функции и реализации

Пример 1 (рис. 115).

Свойство 5 в Правилах нанесения контуров можно понимать так, что края карты не являются границами. Говорят, что карта Карно представляет собой “бублик”. Она может быть соединена по левому и правому краю, образуя цилиндр, а затем по верхнему и нижнему краю, образуя ”бублик”. Для

нашего примера

f = x3.

Реализация представлена на рис.115.

Пример 2 (рис.116).

Логическая функция имеет вид:

f=x1 + x2 = x1x2.

Реализация - рис.117. Реализация после применения закона Моргана - рис.118.

Пример 3. Рассмотрим типовую функцию, которая называется “Сумматор по модулю 2” или “Исключающее ИЛИ”. Таблица истинности

для неё имеет вид (для двух входов), представленный на рис.119.

Обозначение функции “Исключающее ИЛИ”:

f=x1 Å x2.

Карта Карно для этой функции показана на рис.120.Она показывает, что

нельзя организовать контур с несколькими единицами, т.е. минимизация

невозможна и логическую функцию можно записать только в ДСНФ

.

Обращаем внимание, что . Реализация представлена на рис. 121. Требуется 2 корпуса.

Пример 4. Вид карты Карно для четырёх входных переменных показан на рис.122.