Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Характеристики комбинационных схем

Читайте также:
  1. Авторский текст как предмет работы редактора. Основные характеристики текста.
  2. Анализ и синтез комбинационных схем
  3. ВИДЫ ЗАГОТОВОК И ИХ ХАРАКТЕРИСТИКИ
  4. Влияние ППД на характеристики усталостной прочности
  5. Влияние характеристики цикла r на прочность при переменных нагрузках
  6. Внешняя среда организации и ее характеристики
  7. Внешняя среда прямого и косвенного воздействия. Характеристики внешней среды

 

Сложность схемы оценивается количеством оборудования, составляющего схему. При разработке схемы на основе конкретной элементной базы, где количество оборудования обычно измеряется количеством корпусов (модулей) интегральных микросхем, используемых в схеме. В теоретических разработках ориентируются на произвольную элементную базу и поэтому для оценки затрат оборудования используется оценка сложности схем по Квайну [4].

Сложность (цена) по Квайну определяется суммарным числом входов логических элементов в составе схемы. При такой оценке единица сложности – один вход логического элемента. Цена инверсного входа обычно принимается равной двум. Такой подход к оценке сложности оправдан по следующим причинам:

- сложность схемы легко вычисляется по булевым функциям, на основе которых строится схема: для ДНФ сложность схемы равна сумме количества букв, (букве со знаком отрицания соответствует цена 2) и количества знаков дизъюнкции, увеличенного на 1 для каждого дизъюнктивного выражения.

- все классические методы минимизации булевых функций обеспечивают минимальность схемы именно в смысле цены по Квайну.

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

Быстродействие комбинационной схемы оценивается максимальной задержкой сигнала при прохождении его от входа схемы к выходу, т.е. определяется промежутком времени от момента поступления входных сигналов до момента установления соответствующих значений выходных. Задержка сигнала кратна числу элементов, через которые проходит сигнал от входа к выходу схемы. Поэтому быстродействие схемы характеризуется значением задержки сигнала на одном элементе . Как известно, любая булева функция может быть представлена в ДНФ, которой соответствует двухуровневая комбинационная схема. Следовательно, быстродействие любой КС в принципе можно довести до 2t.

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

 


Дата добавления: 2015-07-08; просмотров: 203 | Нарушение авторских прав


Читайте в этой же книге: Метод минимизирующих карт. | Метод Квайна и импликантные матрицы | Минимизация функций алгебры логики по методу Квайна - Мак-Класки | Минимизация конъюнктивных нормальных форм | Минимизация неполностью определенных булевых функций | Метод неопределенных коэффициентов | Логические операторы электронных схем или цепей | Канонический метод синтеза комбинационных схем. | Определение абстрактного цифрового автомата | Табличное задание автоматов Мили и Мура |
<== предыдущая страница | следующая страница ==>
Минимизация логических схем со многими выходами| Анализ КС методом асинхронного моделирования

mybiblioteka.su - 2015-2024 год. (0.008 сек.)