<<
>>

Проблемная формулировка, термины и обозначения

Перераспределение соединений между выводами возможно в том случае, если выводы являются функционально эквива­лентными. Два вывода (или группы) называются функциональ­но эквивалентными, если переключение подходящих к ним цепей не приводит к изменению логической функции схемы. Таким образом, задача перераспределения соединений между выводами сводится к задаче переключения соединений внутри функцио­нально эквивалентных групп выводов [9.1, 9.2].

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

Задача распределения (или закрепление цепей за выводами) может решаться в процессе пла­нирования кристалла, размещения блоков на кристалле, в про­цессе глобальной трассировки, при канальной трассировке [9.3].

Цель перераспределения заключается в уменьшении плот­ности областей трассировки, уменьшении длины соединений, уменьшении числа пересечений, повышении степени интеграции и т. п.

Свойство эквивалентности присуще выводам, являющим­ся входами конъюнктора (или дизъюнктора) (рис. 9.1). Пусть V = {vi| i = 1,2,...,n} — входы и w — выход конструктивного элемента. Действительно, в силу коммутативного закона зна­чение функции, являющейся конъюнкцией (или дизъюнкцией) нескольких переменных, не зависит от перестановки этих пере­менных. Например, y = xι &x2 &x3 = x2 &хз &xι∙

Рис. 9.1. Эквивалентные входы конъюнктора и дизъюнктора

Рассмотрим процесс переключения соединений между экви­валентными группами выводов [9.4].

Пусть в качестве исходных данных имеется некоторая прин­ципиальная схема, реализуемая набором конструктивных эле­ментов (КЭ), соединенных между собой электрическими соеди­нениями. В качестве конструктивных элементов рассматривают­ся фрагменты топологии, реализующие логические функции И, ИЛИ, НЕ.

Задача закрепления соединений за выводами разбивается на два класса: общий и специальный.

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

В специальном классе множество V разбивается на два под­множества, VmиVa, V = Vm U Va. Выводы Va представляют собой выводы, расположенные и связанные уже реализованными соединениями внутри ячеек, а выводы Vmпредназначены для межъячеечных связей. Перераспределение соединений допуска­ется между выводами множества Vm. Это связано с методикой проектирования на основе использования библиотечного набора ячеек.

Общая задача решается на различных уровнях и в различных областях кристалла. Специальная задача решается внутри таких областей, как канал и коммутационный блок [9.4-9.8].

Существуют различные подходы к формированию эквива­лентных групп выводов. Все они связаны с построением кон­структивных фрагментов (КФ) путем последовательного рекур­сивного объединения конструктивных элементов и установления между ними отношения эквивалентности. Два конструктивных фрагмента Φι и Ф2 являются эквивалентными, если они реали­зуют одну и ту же логическую функцию. Пусть V* = Vl U Wl и Vf = V2 U W2, где V1 и V2 — соответственно множество входов эквивалентных конструктивных фрагментов Ф1 и Φ2, a w и W2 — выходы этих же фрагментов. Между V* и Vf устанавливается взаимно однозначное соответствие Vf = Γ(Vf), задаваемое с по­мощью графика соответствия.

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

рис. 9.2 показаны два варианта подключения соединений к экви­валентным группам выводов

Два варианта

Рис. 9.2.

Рис. 9.2. Два варианта подключения соединений к эквивалентным группам выводов

Возможна ситуация, когда выходы двух (или более) эквива­лентных конструктивных фрагментов связаны с эквивалентными входами некоторых конструктивных элементов (рис. 9.3, а).

Рис. 9.3. Переключение соединений между эквивалентными фрагментами

В этом случае при переключении соединений между экви­валентными фрагментами нет необходимости в переключении выходов (рис. 9.3, б). Это важно, если выходы эквивалентных фрагментов принадлежат Va, т. е. расположены внутри ячеек биб­лиотечного набора и соответственно не могут быть переключены, а входы принадлежат Vm, т. е. являются внешними выводами ячеек.

Интерес представляет задача перераспределения соединений между выводами специального класса. К такому типу относится

задача перераспределения соединений в канале или коммутаци­онном блоке. Перераспределение соединений производится перед фазой трассировки и нацелено на уменьшение длины соединений внутри канала и плотности канала, что облегчает процесс трас­сировки [9.2, 9.3].

9.2.

<< | >>
Источник: Курейчик В. В., Лебедев Б. К., Лебедев О. Б.. Поиско­вая адаптация: теория и практика. — M.: ФИЗМАТЛИТ,2006. — 272 с.. 2006

Еще по теме Проблемная формулировка, термины и обозначения:

  1. ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
  2. Основные обозначения и соотношения, используемые в работе
  3. 1. Понятие государственного управления
  4. § 1. Генезис принципа зависимости в теории и международной практике
  5. 1. Понятие и правовое положение органа исполнительной власти
  6. Приложение 8.
  7. Курейчик В. В., Лебедев Б. К., Лебедев О. Б.. Поиско­вая адаптация: теория и практика. — M.: ФИЗМАТЛИТ,2006. — 272 с., 2006
  8. СОДЕРЖАНИЕ
  9. §1.4 Психологические особенности формирования профессионально-личностной компетентности менеджера коммерческой организации
  10. 1.4.1 Интегральная геометрическая характеристика формы области (коэффициент формы)
  11. 2.15 Выбор аппроксимирующей функции для пластинок с жестко защемленным и шарнирно опертым контуром
  12. § 2. Сущность производства в суде надзорной инстанции