Правило минимизации. - Преобразователи кода
Для получения минимальной функции НДФ (или МНДФ) охватывают областями все клетки, имеющие значение 1 и являющиеся соседними. Эти области должны быть прямоугольной формы и содержать четное количество клеток. Для каждой области записывается неизменяющаяся часть объедененных минтерм. При этом минимизируемые области могут иметь общие минтермы (пересекаться). В заключение все минтермы суммируются.
Рис. 4.3.4. Пример минимизации трех переменных с помощью карты Карно
В данном примере, произведения, образующие квадрат (с учетом замкнутости краевых линий диаграммы), позволяют исключить из общего выражения две переменные. При этом количество минтерм также сократилось.
Рис. 4.3.5. Метод скручивания карты Карно
Крайние квадраты карты являются соседними при ее скручивании. Это значит, что они тоже подлежат минимизации. На плоскости можно изобразить карту Карно для 4-х переменных. Для 5 и более переменных необходимы объемные фигуры.
Пример
Допустим, что задана логическая функция с помощью таблицы истинности.
Рис. 4.3.6. Пример создания логической функции
Составим карту Карно, объеденим единицы и получим минимальную форму функции.
Рис. 4.3.7. Пример минимизации
Переменная Х изменяется, и поэтому ее можно упустить!
Похожие статьи
-
Минимизация - Преобразователи кода
Недостаток методов получения функций СНДФ или СНКФ, обеспечивающего, в общем, правильное функционирование устройств, состоит в том, полученные схемы чаще...
-
Минимизировать нижеприведенные функции, представленные картами Карно. - Преобразователи кода
Не заполненные клетки соответствуют нулю. Переменные, обозначенные буквами, соответствуют прямому значению, а не обозначенные - инверсному. Правильные...
-
Расчет частоты дискретизации. - Разработка аналого-цифрового преобразователя
Частота дискретизации является одной из основных характеристик АЦП. Частоту дискретизации fД можно определить двумя способами: 1) При проведении...
-
Цифро-аналоговые преобразователи - Типы преобразователей
Задача заключается в преобразовании величины, которая задана двоичным (или многозначным двоично-десятичным) числом в пропорциональный уровень напряжения...
-
Фотоэлектрические преобразователи энергии - Типы преобразователей
Для питания магистральных систем электроснабжения и различного оборудования на КЛА широко используются ФЭП; они предназначены также для подзарядки...
-
Преобразователь напряжения переменного тока в ток - Типы преобразователей
Этот преобразователь (рис.20, а) обычно применяют в качестве нормирующего для преобразования в унифицированный токовый сигнал выходного сигнала...
-
Аттенюаторы и интеграторы на ЦАП - Цифро-аналоговый преобразователь с параллельным интерфейсом
Аттенюаторы, т. е. регуляторы уровня сигнала, с цифровым управлением гораздо более надежны и долговечны, чем традиционные аттенюаторы на основе...
-
Выбор номинала резистора - Аналого-цифровой преобразователь последовательного приближения с К572ПВ1
Если на входе ПУ уровень логического "0" элемента KI55JIA3: UВХ=U0ТТЛ = 0,4 В, то транзистор КТ503А, выполняющий в ПУ функции VT, находится в отсечке, т....
-
ПРЕОБРАЗОВАТЕЛИ КОДА - Цифровые устройства и микропроцессоры
Преобразователи кодов (ПК) могут быть весовыми и невесовыми. Весовые ПК преобразуют информацию из одной системы счисления в другую. Основное назначение...
-
Для реализации ПУ выберем транзистор КТ503А, который является кремниевым, эпитаксиально-планарным п-р-п универсальным низкочастотным маломощным....
-
Описание ПУ Преобразователь уровней (ПУ) - специальная схема, преобразующая выходные сигналы цифровой ИС (интегральная схема) одного типа во входные...
-
Динамические характеристики - Преобразователь пьезоэлектрический
-характеристики инерционных свойств СИ, определяющие зависимость выходного сигнала от меняющихся во времени величин: параметров входного сигнала, внешних...
-
Расчет погрешностей схемы. - Разработка аналого-цифрового преобразователя
Погрешности данной схемы можно разделить на аддитивные и мультипликативные. Рассмотрим в отдельности погрешности каждого узла схемы. 1. Входной буферный...
-
Схемы применения цифро-аналоговых преобразователей относятся не только к области преобразования код - аналог. Пользуясь их свойствами можно определять...
-
Расчет числа разрядов АЦП. В результате равномерного квантования мгновенное значение непрерывной величины х представляют в виде конечного числа m...
-
Аналого-цифровые преобразователи (АЦП) являются устройствами, которые принимают входные аналоговые сигналы и генерируют соответствующие им цифровые...
-
Электрические элементарные преобразователи - Типы преобразователей
Наиболее распространенные электрические элементарные преобразователи рассмотрены в данном разделе. Ими являются: реостат, неуравновешенный мост,...
-
Механические элементарные преобразователи - Типы преобразователей
Наиболее распространенные механические элементарные преобразователи: рычаг, шток, пружина. 1. Рычаг. Служит для преобразования вращающего момента М в...
-
Аналого-цифровые преобразователи - Типы преобразователей
Предварительные замечания об АЦП Кроме чисто "цифрового" сопряжения (ключи, лампы в т. п.), которое обсуждалось в нескольких предыдущих разделах, часто...
-
Основные типы полупроводниковых преобразователей электрической энергии - Типы преобразователей
К основным типам полупроводниковых преобразователей относятся: - неуправляемые и управляемые выпрямители, ведомые сетью инверторы; - импульсные...
-
ТЕХНИЧЕСКОЕ ЗАДАНИЕ - Типы преобразователей
1.2 Наименование разработки: Разработка преобразователей различного типа и преобразование ими сигналов 1.3 Основание для создания: Необходимость...
-
На исследуемом перекрестке имеется четыре регулируемых пешеходных перехода с каждого входа. Масштабный план перекрестка ул. Кирова - проспект Победы...
-
Проектирование схемы тактирования АЦП. - Разработка аналого-цифрового преобразователя
Схема тактирования предназначена для подачи тактовых импульсов, а также для подачи стартового импульса на регистр последовательных приближений. Схема...
-
Правила установки крана для роботи Вимоги до місця установки крана для виконання робіт. Правила установки крана на виносні опори Майданчик, на який...
-
Підготувати кран до роботи, починаючи з запуску двигуна. 1. Запуск двигуна. 2. Перемкнути тумблером прилади безпеки на кабіну автокрана. 3. Тумблером...
-
В зависимости от мощности и назначения электропривода могут применяться различные силовой схемы реверсивных тиристорных преобразователей [1,4]. Нужно...
-
Регулировочная характеристика СИФУ при косинусоидальном опорном напряжении определяется выражением . (7.1) При линейной пилообразной форме опорного...
-
Реверсивный тиристорный преобразователь По заданию на курсовой проект необходимо разработать схему электронной защиты ТП. В качестве примера рассмотрим...
-
Комплексный подход к требованиям, предъявляемым к оборудованию. Общие правила конструирования оборудования Эксплуатационные требования предполагают в...
-
Параллельные ЦАП - цифро-аналоговые преобразователи
ЦАП с cуммированием весовых токов Большинство схем параллельных ЦАП основано на суммировании токов, сила каждого из которых пропорциональна весу...
-
Последовательный ЦАП на переключаемых конденсаторах - цифро-аналоговые преобразователи
Рассмотренная выше схема ЦАП с ШИМ вначале преобразует цифровой код во временной интервал, который формируется с помощью двоичного счетчика квант за...
-
Электростатистический преобразователь - Системы телекоммуникации
Электростатистический преобразователь (рисунок 3) или конденсаторный преобразователь содержит конденсатор, состоящий из тонкой легкой подвижной мембраны...
-
Перемножители и делители функций - Цифро-аналоговый преобразователь с параллельным интерфейсом
Как уже указывалось выше, ЦА-преобразователи на МОП-ключах, допускают изменение опорного напряжения в широких пределах, в том числе и смену полярности....
-
Пожарная безопасность Основные правила пожарной безопасности Воздействие пламени на полимерные материалы при пожаре может привести к ряду отрицательных...
-
Большинство современного подвижного состава оборудовано системами регулирования с помощью реостатов. Во время разгона на каждый пуск расходуется энергия...
-
Типові способи й засоби розширення меж вимірювань Розширення меж вимірювання приладів - це важлива техніко - економічне завдання, метою якого є зменшення...
-
Документы: РД 31.11.24 -96 КГ - крупногабаритнве грузы ( превышающие параметры L 14м. B 3,4м. H 3,4м.) ТГ - тяжелые грузы масса 35 тонн КТГ -...
-
Программируемый контроллер прерываний КР580ВИ59 позволяет свести до минимума аппаратные затраты на реализацию системы прерываний и обеспечивает широкое...
-
Для реализации УНЧ выбираем микросхему КР538УН3 - одноканальный сверхмалошумящий усилитель низкой частоты. Ее параметры: UПит - 57.5(В) UM. вых. max. -...
-
Выбор транзисторов, по допустимой мощности рассеяния на коллекторе, и максимальной амплитуде коллекторного тока: PMax(0.250.3)PВых РMax(0.2750.33) (Вт)...
Правило минимизации. - Преобразователи кода