Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Минимизация логических функций
|
|
Используя законы алгебры логики, можно упрощать сложные выражения, определяющие логические функции.
Преобразование логической функции с целью упрощения
ее аналитического представления называется минимизацией.
Пример. Пусть некоторая логическая функция представлена в СДНФ.
Ú 
Ú 
Ú 
Элементарные конъюнкции называются соседними, если они отличаются только одной переменной. Применение к соседним конъюнкциям правила склеивания понижает их ранг на единицу.
Первая и вторая, а также третья и четвертая конъюнкции — соседние. В результате их склеивания получим:
Ú 
Ú 
Ú 
Ú 
Ú 
Минимизация функций алгебры логики (ФАЛ) в более общем смысле — это процедура нахождения наиболее простого представления ФАЛ в виде суперпозиции функций, составляющих функционально полную систему, при одновременной оптимизации ее технической реализации по некоторым критериям в условиях ряда ограничений.
Критериями оптимизации могут быть объем оборудования (количество вентилей, корпусов), габариты, вес, энергопотребление, стоимость, быстродействие, надежность.
В качестве ограничений могут выступать допустимые к использованию системы элементов, число элементов в корпусе, коэффициенты объединения по входу и разветвления по выходу логических элементов, необходимость реализации системы ФАЛ,
а также ряд перечисленных выше критериев оптимизации.
Решение задачи минимизации ФАЛ в полном объеме является трудной проблемой хотя бы потому, что ряд критериев оптимизации находятся в противоречивом отношении друг к другу, например, одновременное снижение энергопотребления и повышение быстродействия.
На практике обычно решается задача оптимизации по
нескольким или даже одному из критериев. Наиболее часто это делается по минимуму необходимого числа базовых логических элементов И, ИЛИ, НЕ, так как при этом в большинстве случаев удовлетворяются требования получения минимальных габаритов, веса, энергопотребления, стоимости, а также повышения быстродействия и надежности.
Иногда ограничиваются еще более простой задачей представления ФАЛ в дизъюнктивной или конъюнктивной форме, содержащей наименьшее возможное число букв, когда, например, для дизъюнктивных форм, в выражении присутствует как можно меньше слагаемых, являющихся элементарными произведениями, которые в свою очередь содержат как можно меньше сомножителей. Такую задачу принято называть канонической задачей
минимизации ФАЛ.
Существует несколько методов минимизации, например, расчетный метод и табличный метод минимизации ФАЛ, основанный на использовании карт, впервые предложенных Вейтчем и модернизированных Карно.
Date: 2015-07-22; view: 374; Нарушение авторских прав