Список вопросов к экзамену (1132277)
Текст из файла
Вопросы к экзаменупо курсу «Математические модели и методы синтеза СБИС»(лекторы Марченко А.М. и Шуплецов М.С., 6 семестр, 318 группа, 2017 г.)Экзамен проходит в устной форме и состоит из ответа по билету и краткого опросапо программе курса. Опрос может содержать небольшие задачи на понимание идей иалгоритмов, входящих в состав курса.
Билет содержит два вопроса по одному вопросу изкаждого из следующих двух разделов.Математические модели и методы логического синтеза СБИС.1. Сведения о КМОП технологии. n- и p- канальные транзисторы. Маршрутизготовления транзистора (сокращенный).2. Стандартные ячейки, схема и топология инвертора, 2-х входового НЕ-И.3. Маршрут проектирования СБИС.4. Двоичные решающие диаграммы (BDD). Типы BDD и представления функций ввиде BDD. Связь BDD с контактными схемами и схемами из функциональныхэлементов. Операции над BDD.5. Выбор оптимального порядка переменных разложения и его значение дляупорядоченных BDD.6.
Двухуровневый логический синтез и ДНФ. Основные подходы к двухуровневойоптимизации. Реализация функций алгебры логики в виде ДНФ и ее связь с ПЛМ.Простые импликанты и неизбыточные покрытия. Обобщенно-монотонноеразложение булевых функций.7. Эвристический алгоритм двухуровневой оптимизации ESPRESSO. Общееописание идеи и структуры алгоритма.
Построение тупикового покрытия позаданному покрытию (процедура IRREDUNDANT).8. Эвристический алгоритм двухуровневой оптимизации ESPRESSO. Сужение гранейзаданного покрытия (процедура REDUCE).9. Эвристический алгоритм двухуровневой оптимизации ESPRESSO. Максимальноерасширение граней заданного покрытия (процедура EXPAND).10. Многоуровневый логический синтез и связанные с ним представления функций.Модель логических сетей.
Основные подходы к многоуровневой оптимизации.11. Алгебраическое деление. Совокупное ядро делителей ДНФ и алгоритм егонахождения.12. Критерий существования общих нетривиальных делителей для ДНФ (бездоказательства). Алгоритмы нахождения общих тривиальных и нетривиальныхалгебраических делителей для логических сетей.13.
Использование областей неопределенности (don’t care) для упрощения логическихсетей.14. Привязка логической схемы к библиотеке. Использование метода динамическогопрограммирования для построения оптимального покрытия при решении задачипривязки логической схемы к библиотеке.Математические модели и методы топологического синтеза СБИС1. Задача разбиения электрической схемы.
Примеры формулировок задачи разбиения.Классификация алгоритмов.2. Алгоритм Кернигана-Лина3. Алгоритм Федуччи-Маттеуса4. Задача размещения модулей СБИС. Классификация алгоритмов5. Обратное размещение6. Метод ветвей и границ7. Плотные укладки8. Силовой алгоритм9. Моделирование отжига10. Современные алгоритмы размещения11. Алгоритмы на графах. Основные определения. Методы и структуры представленияграфов. Обходы графов. Стягивающие деревья.12. Эйлеровы пути. Нахождение Эйлеровых путей в электрической схеме.13. Кратчайшие пути. Вычисление расстояний. Алгоритм Форда-Беллмана. АлгоритмДейкстры. Алгоритм Флойда.14. Задача трассировки соединений.
Классификация алгоритмов трассировки15. Задача глобальной трассировки. MST и SMT деревья. Последовательный алгоритмпостроения дерева Штейнера16. Волновая трассировка. Ограничения и модификации алгоритма..
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
