Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Топ:
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Интересное:
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2017-10-11 | 692 |
5.00
из
|
Заказать работу |
При построении комбинационных схем (КС) с целью уменьшения затрат оборудования производится минимизация системы булевых функций, выполняемая обычно в 2 этапа. Сначала по канонической ДНФ системы булевых функций строится минимальная форма. Для этого используются методы Квайна-Мак-Класки и импликантных матриц, карты Карно и т.д. Затем по минимальной форме находится скобочная форма. Если схема И-НЕ, то используются специальные приемы преобразования булевых функций, позволяющие минимизировать затраты оборудования в схемах с учетом специфики функций, реализуемых логическими элементами. Минимальные скобочные представления булевых функций используются в качестве формы для построения комбинационной схемы.
Канонический метод синтеза КС покажем на следующем примере.
Пример. Пусть требуется синтезировать схему операционного элемента, реализующего ПФ
Выполним минимизацию этой ПФ с помощью карт Карно.
Минимальная форма ПФ имеет вид:
AB CD | ||||
Реализация КС в базисе И, ИЛИ, НЕ представлена на рис.2.7
Рисунок 2.7 – Реализация КС в базисе И, ИЛИ, НЕ
Если для построения схемы используются элементы универсального базиса, реализующие операции И-НЕ, необходимо булевы функции перевести в базис И-НЕ. Этот перевод функций НЕ, И, ИЛИ выполняется по следующим формулам: (в базисе реализуется функция ),
(2.8)
Рисунок 2.8 – Реализация отрицания, конъюнкции и дизъюнкции в базисе И-НЕ
Реализация отрицания, конъюнкции и дизъюнкции в базисе И-НЕ показана на рис.2.8.
В соответствии со схемами и формулами, конъюнктивные термы на выходах элементов И-НЕ будут определены инверсиями конъюнкций . Дизъюнкция термов вычисляется элементом И-НЕ, на входы которого поступают инверсии конъюнктивных термов. Схема, построенная по этому правилу, представлена на рис.2.9.
Рисунок 2.9 – Реализация КС в базисе И-НЕ
Схема, представленная на рис.2.9. незначительно отличается от рис.2.7.
Как показывает опыт, простая замена булевых функций на функции И-НЕ обычно не приводит к минимальным формам. Чтобы минимизировать затраты оборудования в схеме, необходимо минимизировать число инверсий над входными переменными по правилу:
(2.9)
Это правило позволяет выражение с двумя инверсиями и привести к выражению с единственной инверсией . С использованием этого правила ДНФ исходный ПФ преобразуется следующим образом:
(2.10) |
Рисунок 2.10 – Схема КС, преобразованной по методу уменьшения числа отрицаний
На рис.2.10 представлена схема, содержащая на 2 элемента меньше, чем эквивалентная ей схема рис.2.9.
Таким образом, при синтезе схем в базисе И-НЕ минимизация булевых функций проводится следующим образом:
1. Строятся минимальные ДНФ булевых функций;
2. Минимизируется число инверсий входных переменных на основе правила ;
3. Дизъюнктивные формы переводятся в базис И-НЕ на основе соотношений (2.10).
Дополнительно следует отметить, что сокращение числа инверсий возможно только в случае если они имеют вид , но не .
Для реализации ПФ в базисе ИЛИ-НЕ необходимо по карте Карно-Вейча записать ее значение в конъюнктивной форме (по нулям) и преобразовать полученные выражения по правилу де Моргана к виду ИЛИ-НЕ. После этого не вызовет затруднений построить функциональную схему по полученному выражению.
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!