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

Раздел Транспорт
/
Использование минимизация логических функций при автоматизации проектирования.

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

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

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

Использование минимизация логических функций при автоматизации проектирования. - раздел Транспорт, АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ СЛОЖНЫХ СИСТЕМ Минимизация Логической Функции – Это Процесс Представления Е...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пример 1

Пусть необходимо минимизировать следующее выражение:

+ +

Развернуть

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

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

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

АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ СЛОЖНЫХ СИСТЕМ

НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ... quot ХАРЬКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ quot Леонов С Ю Гладких Т В...

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

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

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

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

Исследование функционирования базовых логических элементов
Основными, или базовыми, логическими элементами в вычислительной технике являются элементы "И", "ИЛИ", "НЕ". Элемент "И", еще его называют элементом

Проектирование цифрового устройства
· Создать новый проект (выбрать ) o Ввести имя нового проекта o Ok o

Проектирование аналогового устройства
· Создать новый проект (выбрать ) o Ввести имя нового проекта o Ok o

Программно реализуемые источники входного сигнала в системе OrCAD
В системе OrCAD при моделировании цифровых устройств кроме использования источника цифрового сигнала DigClock, применяются также и источники, в которых значения сигналов можно пода

Использование шин в системе OrCAD
Использование шин позволяет существенно облегчить процесс проектирования схемы устройства, а также задание входных сигналов этого устройства. Кроме того, используя шины, можно добиться вывода време

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

Порядок выполнения работы
Ø Часть I 1. Создать проект моделирования устройств; 2. Выполнить проектирование и моделирование устройства первого иерархического уровня; 3. Выпо

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

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

II этап.

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

II этап.

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

II этап.

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

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

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

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

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

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

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

Ключи, управляемые напряжением
Ключ, управляемый напряжением, находится в библиотеке BREAKOUT под именем Sbreak. Работу ключа можно описать следующим выражением:

Формирование многоступенчатой функции
Для формирования многоступенчатой функции при помощи ключей, управляемых напряжением необходимо выполнить следующие условия: Ø Ввести на схему столько ключей, сколько должно быть вы

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

Моделирование аналого-цифрового преобразователя (АЦП)
В САПР OrCAD многоразрядные АЦП находятся в библиотеке BREAKOUT. Они предназначены для получения 8-ми, 10-ти и 12-ти разрядного цифрового кода, в зависимости от типа используемого

Моделирование цифро-аналогового преобразователя (ЦАП)
Цифро-аналоговые преобразователи (ЦАП) также находятся в библиотеке BREAKOUTи позволяют преобразовывать 8-ми, 10-ти и 12-ти разрядный цифровой код в аналоговый сигнал, напряжение к

Элементы библиотеки ABM
Библиотека ABM.slb содержит управляемые источники напряжения и тока, а также другие функциональные блоки. Некоторые, наиболее часто используемые элементы, сведены в таблицу 1.