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

На других языках

Инструменты

Печать/экспорт

Участие

Навигация

Поиск

Действия

Просмотры

Пространства имён

Личные инструменты

• Представиться / зарегистрироваться

• Статья
• Обсуждение

Варианты

• Чтение
• Правка
• История

Начало формы

Конец формы

• Заглавная страница
• Рубрикация
• Указатель А — Я
• Избранные статьи
• Случайная статья
• Текущие события

• Сообщить об ошибке
• Портал сообщества
• Форум
• Свежие правки
• Новые страницы
• Справка
• Пожертвования

• Создать книгу
• Скачать как PDF
• Версия для печати

• Ссылки сюда
• Связанные правки
• Спецстраницы
• Постоянная ссылка
• Цитировать страницу

• Українська

• Последнее изменение этой страницы: 15:18, 11 апреля 2011.
• Текст доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия. Подробнее см. Условия использования.
  Wikipedia® — зарегистрированная торговая марка Wikimedia Foundation, Inc., некоммерческой организации.
• Свяжитесь с нами

• Политика конфиденциальности
• Описание Википедии
• Отказ от ответственности

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

Преобразование логической функции с целью упрощения
ее аналитического представления называется минимизацией.

Пример. Пусть некоторая логическая функция представлена в СДНФ.

Ú Ú Ú

Элементарные конъюнкции называются соседними, если они отличаются только одной переменной. Применение к соседним конъюнкциям правила склеивания понижает их ранг на единицу.

Первая и вторая, а также третья и четвертая конъюнкции — соседние. В результате их склеивания получим:

Ú Ú Ú Ú Ú

Минимизация функций алгебры логики (ФАЛ) в более общем смысле — это процедура нахождения наиболее простого представления ФАЛ в виде суперпозиции функций, составляющих функционально полную систему, при одновременной оптимизации ее технической реализации по некоторым критериям в условиях ряда ограничений.

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

В качестве ограничений могут выступать допустимые к использованию системы элементов, число элементов в корпусе, коэффициенты объединения по входу и разветвления по выходу логических элементов, необходимость реализации системы ФАЛ,
а также ряд перечисленных выше критериев оптимизации.

Решение задачи минимизации ФАЛ в полном объеме является трудной проблемой хотя бы потому, что ряд критериев оптимизации находятся в противоречивом отношении друг к другу, например, одновременное снижение энергопотребления и повышение быстродействия.

На практике обычно решается задача оптимизации по
нескольким или даже одному из критериев. Наиболее часто это делается по минимуму необходимого числа базовых логических элементов И, ИЛИ, НЕ, так как при этом в большинстве случаев удовлетворяются требования получения минимальных габаритов, веса, энергопотребления, стоимости, а также повышения быстродействия и надежности.

Иногда ограничиваются еще более простой задачей представления ФАЛ в дизъюнктивной или конъюнктивной форме, содержащей наименьшее возможное число букв, когда, например, для дизъюнктивных форм, в выражении присутствует как можно меньше слагаемых, являющихся элементарными произведениями, которые в свою очередь содержат как можно меньше сомножителей. Такую задачу принято называть канонической задачей
минимизации ФАЛ.

Существует несколько методов минимизации, например, расчетный метод и табличный метод минимизации ФАЛ, основанный на использовании карт, впервые предложенных Вейтчем и модернизированных Карно.

Дата добавления: 2015-07-02