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

Раздел Изобретательство
/
Вид работы: Лабораторные Работы
/
МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ

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

Выберите учебное заведение

МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ

МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ - Лабораторная Работа, раздел Изобретательство, СЛОЖНЫХ УСТОЙСТВ В КОМПЬЮТЕРНОЙ СИСТЕМОТЕХНИКЕ Минимизация Логической Функции – Это Процесс Представления Е...

Минимизация логической функции – это процесс представления ее в виде минимального количества элементарных функций.

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

Общий принцип

Для минимизации функции по методу Квайна, необходимо, чтобы она была представлена в СНДФ. Метод заключается в пошаговом уменьшении ранга минтермов, входящих в состав ФАЛ и их количества.

Терминология

Импликанты – конъюнктивные термы переменного ранга.

Первичные импликанты – импликанты, входящие в выражения для минимизированной функции.

Существенные импликанты – импликанты, безусловно входящие в состав ФАЛ (т.е. каждая из них является единственной первичной импликантой, входящией в состав одного из первоначальных минтермов (минтермов СНДФ))

Нефункциональные импликанты – импликанты, не входящие в состав ни одного из минтермов.

Алгоритм минимизации

I этап. Получение первичных импликант.

II этап. Обработка первичных импликант

а) выделение существенных импликант.

б) исключение нефункциональных импликант

III этап. Составление минимальной комбинации импликант для покрытия оставшихся минтермов.

Пример 1

+ +

Развернуть

Открыть в широком формате

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

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

СЛОЖНЫХ УСТОЙСТВ В КОМПЬЮТЕРНОЙ СИСТЕМОТЕХНИКЕ

СЛОЖНЫХ УСТОЙСТВ В КОМПЬЮТЕРНОЙ СИСТЕМОТЕХНИКЕ... Учебное пособие... Лабораторные работы...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ

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

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

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

Представление логической функции, заданной таблично, в аналитической форме
Любая таблично заданная логическая функция может быть представлена в совершенной нормальной дизъюнктивной форме (СНДФ) или в совершенной нормальной конъюнктивной форме (СНКФ). Соверше

I этап.
а) Получение импликант ранга 2 и 1.

II этап.

I этап.
а) Получение импликант ранга 2 и 1.

II этап.

I этап.
а) Получение импликант ранга 2 и 1.

II этап.

Представление логических функций в различных базисах.
Для представления логических функций в различных базисах можно воспользоваться правилами де Моргана:

Порядок выполнения работы
1. По таблично заданной функции получить ее аналитическое представление в СНДФ 2. Выполнить моделирование синтезированного устройства в системе OrCAD 3. Получить минимизированное

Логическое моделирование
Наиболее распространенным способом исследования работоспособности моделируемых цифровых устройств является логическое моделирование. Главной задачей логического моделирования является оценка качест

Синхронное логическое моделирование
Cинхронное моделирование характеризуется представлением моделей элементов их логическими функциями без учета задержек сигналов. Синхронное моделирование применяется для оценки правильности логическ

Асинхронное моделирование.
Асинхронный метод моделирования применяется для анализа переходных процессов в логических схемах. В этом методе учитывается время распространения сигналов в элементах и соединительных цепях схемы.

Справочная информация по некоторым элементам
Источники аналоговых сигналов Источник сигнала Название Изображение Описание параметров

Порядок выполнения работы
Ø Исследование динамических характеристик цифровых элементов различных серий на примере элементов «НЕ» 1. Создать проект моделирования устройств; 2. Помест

Справочная информация по некоторым элементам
Источники цифровых сигналов Источник сигнала Название Изображение Описание параметров Г