Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Топ:
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Оснащения врачебно-сестринской бригады.
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2017-10-11 | 693 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!