рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Способы минимизации логических функций

Способы минимизации логических функций - раздел Электроника, Физические основы электроники Минимизация Логических Функций (Уменьшение Числа Букв В Логической Формуле) Н...

Минимизация логических функций (уменьшение числа букв в логической формуле) необходима для реализации функции минимальным числом логических элементов. Минимизация осуществляется путем преобразования логической формулы по правилам, приведенным в табл.4.3, или по карте Карно. Минимизация логической функции с помощью карты Карно осуществляется по следующему алгоритму:

4.2.3.1. Для получения ДНФ (КНФ) все единицы (нули) объединяются в прямоугольные контуры, не содержащие внутри нулей (единиц), с числом клеток в контуре , где n = 0, 1, 2, 3,...

4.2.3.2. Контур проводится через соседние клетки, т.е. клетки, отличающие значением только одной переменной.

4.2.3.3. Контуры могут частично накладываться друг на друга и должны иметь максимальные возможные размеры.

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

4.2.3.5. Единичному контуру соответствует произведение переменных, в области единичного или нулевого значения которых он находится полностью.

4.2.3.6. ДНФ получается в виде суммы значений всех единичных контуров.

4.2.3.7. КНФ получается в виде произведения значений всех нулевых контуров.

Таблица 4.3

Законы (правила преобразования) алгебры логики

Логические формулы Закон
a b = b a ; a + b = b + a Переместительный
( a + b ) c = a c + b c Распределительный
( a + c ) ( b + c ) = a b + c Распределительный
a.a = a ; a + a = a Повторения
a .1 = a ; a + 1 = 1 Множества
Дополнения
де Моргана
де Моргана
Склеивания

 

ПРИМЕР 2: Минимизировать карту Карно, приведенную на рис.4.2.

 

Рис.4.2 Карта Карно с единичными и нулевыми контурами

Анализ единичных контуров дает следующее выражение для ДНФ

(4.3)

/

контур 1 контур 2

Анализ нулевых контуров дает следующее выражение для КНФ

(4.4)

/

контур 3 контур 4

 

– Конец работы –

Эта тема принадлежит разделу:

Физические основы электроники

Дальневосточный государственный технический университет.. двпи им в в куйбышева.. физические основы электроники..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Способы минимизации логических функций

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Исследование стабилитрона
1.1.1. Используя моделирующий пакет программ Electronics Workbench, соберите испыта

Исследование характеристик биполярного транзистора
1.2.1. Входная характеристика транзистора. Соберите схему рис.1.2. Изменяя положение движка резистора R1 снимите не менее 10 точек на входной характеристике транзистора при U

МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ
  1. Вольт-амперная характеристика (ВАХ) p-n перехода   Большинство ПП приборов включают один или несколько p-n переходов.

Замещения биполярного транзистора
  Наиболее полно статические параметры биполярного транзистора описываются входной ВАХ и семейством выходных характеристик. Входная ВАХ транзистора

СПРАВОЧНЫЕ ДАННЫЕ
Таблица 1.7. Параметры транзисторов малой и средней мощности n-p-n типа   Тип 2N2218 2N2222 2N3391

ПРОГРАММА ЛАБОРАТОРНОЙ РАБОТЫ
  2.1.1. Цель работы: Ознакомится с работой каскада усилителя переменного тока. Приобрести навыки определения характеристик каскада и выбора режима его работы.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ
  2.2.1. Принципиальная схема усилительного каскада. Принципиальная схема усилительного каскада переменного тока с общим эмиттером и высокой стабильностью на

Порядок расчета начального режима
Из условия получения максимального к.п.д. выбирается коллекторное сопротивление , где RН

Режим усиления переменного сигнала
Область средних частот. Областью средних частот (СЧ) считается частотный диапазон нормальный работы каскада, когда сопротивления проходных конденсаторов С1, С2 и конденсатор

ЗАДАНИЯ К ЛАБОРАТОРНОЙ РАБОТЕ
Таблица 2.3 Варианты заданий к лабораторной работе № варианта Транзистор RH, Ом RГ, Ом

Исследование одиночного операционного усилителя (ОУ)
Неинвертирующий вход ОУ соединить с общей шиной, к инвертирующему входу , который на принципиальной

Суммирующий инвертирующий усилитель
3.1.3.1. Рассчитайте номиналы резисторов двухвходовой схемы суммирующего усилителя, обеспечивающие заданные (табл.3.1) коэффициенты усиления по каждому из входов (рис.3.1 и п.3.4.2

Назначение и параметры операционного усилителя
Операционным усилителем (ОУ) - называется усилитель постоянного тока с бесконечно большими коэффициентами усиления по току и напряжению. При конечных значениях выходных напряжения и тока входные то

Пропорциональный суммирующий, инвертирующий усилитель
Наиболее распространенная схема включения ОУ приведена на рис.3.1. Эта схема обеспечивает суммирование нескольких сигналов с индивидуальными коэффициентами и инвертирование выходного напряжения. Пр

Пропорциональный неинвертирующий усилитель
  Рис.3.2 Принципиальная схема

Ограничение выходного напряжения усилителя
Выходное напряжение ОУ ограничено напряжением насыщения, которое несколько меньше напряжения питания. В ряде случаев требуется ограничение выходного напряжения на более низком уровне, что осуществл

Компараторы сигналов
Компаратором (схемой сравнения) называется устройство, сравнивающее два сигнала, и формирующее дискретный (логический) выходной сигнал согласно уравнению

Синтез и анализ комбинационной схемы
4.1.3.1. Преобразовать заданную вариантом лабораторной работы (приложение 2) логическую формулу к виду, удобному для получения логической схемы из элементов указанных в варианте за

Синтез дешифратора единичного кода в двоичный
4.1.5.1. Согласно логическим формулам: X = d ; Y = b + c ; Z = a + c составить логическую схему для получения двоичного числа XYZ. Переменные a, b, c

Основные определения алгебры логики
Логической называется переменная, которая может принимать только два значения «0» (логический ноль) или «1» (логическая единица). Логическому нулю обычно соответствует низкое, а логической единице

Представление логических функций
Наиболее наглядно, но и наиболее громоздко, логическая функция представляется таблицей соответствия, где каждому набору аргументов ставится в соответствие значение функции (см. табл.4.2). От таблиц

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

Работа ОУ с нелинейными обратными связями
Принципиальная схема ОУ с нелинейными элементами (диодами) в цепи обратной связи приведена на рис. 5.1. Работа схемы рис.5.1, без учета диодов VD1, VD2 описывается уравнением:

Описание принципиальной схемы ФП
Принципиальная схема функционального преобразователя приведена на рис. 5.5, а его функциональная схема на рис.5.4. ФП состоит из двух нелинейных элементов НЭ1, НЭ2 и сумматора.

Теоретические расчеты
5.3.2.1. Рассчитайте теоретические значения коэффициентов усиления по отдельным входам для нелинейных элементов, без учета диодов. 5.3.2.2. Рассчитайте на

Исследование статических характеристик отдельных нелинейных элементов
5.3.3.1. Потенциометрами R3, (R4) установить, полученные в пункте 5.3.2.2., напряжения смещения для первого (второго) нелинейных элементов, которые замерьте в точках XS3 (XS4).

Исследование результирующей статической характеристики всего функционального преобразователя
5.3.4.1. Соединить перемычками гнезда XS5 - XS6, XS7 - XS8. 5.3.4.2. Выбрать произвольную точку на теоретической характеристике ФП, лежащую много левее то

ОПИСАНИЕ ГЕНЕРАТОРА ПЕРИОДИЧЕСКИХ СИГНАЛОВ
  Генератор периодических сигналов (ГПС) собран на сменной плате УС7, принципиальная схема которой приведена на рис.6.1, а функциональная схема ГПС на рис.6.2. ГПС формирует прямоугол

ПРОГРАММА РАБОТЫ
  6.3.1. Осциллографируя напряжение U1 при двух крайних положениях потенциометра R4, Определите частотный диапазон работы ГПС и амплитуду напряжения

ПРОГРАММА РАБОТЫ
7.1.1. Цель работы: Освоить методику синтеза заданной частотной характеристики операционного усилителя путем выбора вида и параметров входного четырехполюсника и четырехполюсника ц

МЕТОДИЧЕСКИЕ УКАЗАНИЯ
  Схема усилителя, обладающего частотно-зависимой передачей, изображена на рисунке 7.1

ПРОГРАММА ЛАБОРАТОРНОЙ РАБОТЫ
  8.1.1. Цель работы. Научиться определять экспериментально параметры стабилизаторов напряжения. Проверить правильность расчетов, выполненных в курсовой работе. Закре

МЕТОДИЧЕСКИЕ УКАЗАНИЯ
  Компенсационный стабилизатор напряжения (КСН) является схемой стабилизации с отрицательной обратной связью по выходному напряжению. Функциональная схема, пригодная для всех типов КС

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги