Методы анализа логических корреляций для САПР цифровых КМОП СБИС
В книге рассматриваются методы и алгоритмы анализа логических корреляций в цифровых КМОП-схемах. Показаны возможности использования логических корреляций для повышения качества результатов проектирования в анализе помехоустойчивости и быстродействия схем.Книга основана на результатах, полученных в Учреждении Российской академии наук Институте проблем проектирования в микроэлектронике РАН (ИППМ РАН).Материал, изложенный в книге, является основой лекционного курса для магистров факультета ЭКТ Московского института электронной техники, обучающихся по направлению "Электроника и микроэлектроника", а также предназначен для научных работников и инженеров, специализирующихся в области методов математического моделирования САПР СБИС.
Содержание
Содержание книги "Методы анализа логических корреляций для САПР цифровых КМОП СБИС "
Отрывок из книги
22Глава 1. Основные понятия, термины, определения«граф» понимать обыкновенный граф [13—17], в котором изначаль-но запрещены повторяющиеся дуги. Однако в САПР-приложениях обычно под понятием «граф» подразумевается мультиграф, где по-вторяющиеся ребра и дуги разрешены, если это не оговаривается особо.Пример несокращенной и сокращенной диаграмм двоичных решений для одной и той же функции изображен на рис. 1.6 а и б, соответственно.Известно, что ROBDD является каноническим представлением функции, т. е. для заданной булевой функции при заданном поряд-ке переменных любые две сокращенные упорядоченные бинарные диаграммы решений будут изоморфными графами.Системы из нескольких логических функций могут быть представлены общей сокращенной упорядоченной BDD (Shared ROBDD) — BDD с несколькими корневыми вершинами [15].Обобщение BDD на случай более двух различных терминаль-ных вершин называют многотерминальной бинарной диаграммой решений (MTBDD — multi-terminal binary decision diagram) [16].01111000á)00000011111a)1x3x3x3x2x2x2x1x1Рис. 1.6. Пример несокращенной (а) и сокращенной (б) диаграмм двоичных решений для функции (x1+x2)·x3
Внимание!
При обнаружении неточностей или ошибок в описании книги "Методы анализа логических корреляций для САПР цифровых КМОП СБИС (автор Сергей Гаврилов)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку