- •Билет 1
- •2.Геометрические преобразования в трехмерной графике. Матрицы преобразования.
- •Трехмерные аффинные преобразования
- •3. Составить электрическую схему автоматизированного рабочего места инженера на базе пэвм
- •Билет 2
- •Билет 3
- •2. Понятие телеобработки. Терминальная и системная телеобработка
- •1. 1 Основные положения телеобработки данных
- •1. 2 Системная телеобработка данных
- •1. 3 Сетевая телеобработка данных
- •Билет 4
- •2.2. Структура и состав экспертной системы
- •Структура базы знаний
- •Механизм логического вывода.
- •Модуль извлечения знаний.
- •Система объяснения
- •Билет 5
- •1. Целочисленные задачи и методы их решения.
- •2. Открытые вычислительные сетевые структуры. Эталонная модель
- •3. Записать алгоритм решения системы линейных уравнений методом итераций
- •2. Открытые вычислительные сетевые структуры. Эталонная модель
- •Эталонная модель osi
- •Уровень 1, физический
- •Уровень 2, канальный
- •Уровень 3, сетевой
- •Протоколы ieee 802
- •3. Записать алгоритм решения системы линейных уравнений методом итераций
- •Билет 6
- •2. Окна в компьютерной графике. Алгоритмы преобразования координат при выделении, отсечении элементов изображения.
- •3. Как определить информацию о памяти (размер озу ...)
- •Билет 7
- •1. Понятие структурной организации эвм
- •2. Проекции в трехмерной графике. Их математическое описание. Камера наблюдения.
- •Билет 8
- •Основные подходы к разработке по. Методы программирования и структура по.
- •Билет 9
- •2. Принципы построения и функционирования эвм. Принцип программного управления.
- •3. Алгоритм определения скорости передачи с нгмд на нжмд
- •Билет 10
- •1. Организация диалога в сапр
- •2. Видеоконтроллеры, их стандарты для пэвм типа ibm pc.
- •3. Текстуры в машинной графике.
- •3. Текстуры в машинной графике.
- •2. Афинное
- •Билет 11
- •3. Реалистичная графика. Обратная трассировка луча.
- •Билет 12
- •2. Цвет в машинной графике. Аппроксимация полутонами.
- •Алгоритм упорядоченного возбуждения
- •3. Представить алгоритм определения тактовой частоты цп
- •Билет 13
- •1. Структурное программирование при разработке программы.
- •2. Понятие критерия оптимального проектирования и его связь с варьируемыми переменными через уравнения математической модели. Постановка задачи оптимального проектирования.
- •3. Представить алгоритм определения быстродействия нгмд в режиме записи данных.
- •2. Понятие критерия оптимального проектирования и его связь с варьируемыми переменными через уравнения математической модели. Постановка задачи оптимального проектирования.
- •3. Представить алгоритм определения быстродействия нгмд в режиме записи данных.
- •Билет 14
- •3. Таблицы истинности, совершенные нормальные формы представления булевых функций
- •Бинарные функции
- •2. Задачи безусловной и условной оптимизации
- •2. Классификация центральных процессоров Intel и соответствующих локальных и системных шин пэвм типа ibm pc
- •3. Реалистичная графика. Обратная трассировка луча.
- •Билет 16
- •Построение с использованием отношений
- •Построение с использованием преобразований
- •3.Составить алгоритм поиска экстремума функции двух переменных
- •Билет 17
- •1.Методы представления знаний в экспертных системах
- •2.4.2 Искусственный нейрон
- •2.Устройства автоматизированного считывания графической информации (сканеры). Конструкция и основные характеристики.
- •3. Составьте программу для определения скорости передачи информации по сети одной эвм к другой.
- •Билет 18
- •1. Системно-сетевая телеобработка
- •2. Тестирование программ.
- •Билет 19
- •3. Графические форматы. Bmp, gif и jpeg.
- •1. Понятие алгоритма. Свойства. Способы записи.
- •2. Построение реалистичных изображений. Алгоритм построения теней в машинной графике.
- •3. Представить алгоритм определения быстродействия нгмд в режиме чтения данных.
- •Билет №21
- •3. Приоритетные методы удаления скрытых поверхностей. Bsp – деревья.
- •Билет 22
- •2.Методы проверки работоспособности объектов на этапе проектирования: "наихудшего случая" и имитационного моделирования
- •1. Метод наихудшего случая
- •2. Метод имитационного моделирования
- •Билет 23
- •1. Функциональные узлы последовательностного типа: регистры, триггеры, счетчики.
- •2. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей
- •3. Алгоритмы сжатия графических данных.
- •Асинхронный rs – триггер.
- •Синхронный rs–триггер.
- •Синхронный д-триггер
- •Счетный т-триггер.
- •Двухступенчатые триггеры.
- •Счетчики.
- •Классификация счетчиков.
- •Регистры
- •2. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей.
- •Билет 24
- •1. Математические модели процессов теплопереноса.
- •1 Вариант
- •2 Вариант-
- •2.Интерполяционные кривые в машинной графике.
- •Билет 25
- •1. Трансляторы. Виды. Состав.
- •2. Технические средства диалога машинной графики (световое перо, мышь, шар, джойстик). Конструкция основные характеристики
- •3. Записать алгоритм решения нелинейного уравнения методом Ньютона.
- •Билет 26
- •1. Автоматизация методов управления, вариантного, адаптивного и нового планирования в астпп.
- •2. Модели гидродинамики
- •3. Записать алгоритм поиска экстремума функции Розенброка овражным методом.
- •Автоматизация метода вариантного планирования
- •Автоматизация метода адаптивного планирования тпп
- •Автоматизация метода нового планирования тпп
- •Оптимизация проектирования сборочных процессов
- •1.Модель гидродинамики идеальной смешение:
- •3. Гидродинамические диффузионные модели.
- •4.Гидродинамическая модель ячеечного типа.
- •3. Записать алгоритм поиска экстремума функции Розенброка овражным методом.
- •Билет 27
- •Общая интерпретация реляционных операций
- •Билет 28
- •1.Понятие языков программирования и их классификация. Жизненный цикл программы.
- •2.Реляционная модель данных. Сравнение с иерархической и сетевой моделями.
- •3.Написать алгоритм вычисления определенного интеграла методом трапеций.
- •2. Реляционная модель данных. Сравнение с иерархической и сетевой моделями.
- •3.Написать алгоритм вычисления определенного интеграла методом трапеций.
- •Билет 29
- •2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
- •3. Записать алгоритм поиска экстремума функции
- •Билет 30
- •2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
- •3. Написать алгоритм вычисления определенного интеграла методом трапеций.
- •Билет 31
- •Выбор компонентов
Билет 3
Виды рисков сбоя в асинхронных комбинационных схемах.
Понятие телеобработки. Терминальная и системная телеобработка.
Выявить сходимость метода простых итераций для решения следующих уравнений и систем:
1-x2=0
cos(y-1)+x=0.8
y-cos(x)=2
AX=B, где
0,25 -0,52 0,043 0 0,44
0,14 -0,16 -0,316 0 1,42
А=0,12 0,08 -0,14 -0,24 В=-0,83
0,12 -0,35 -0,18 0 -1,42
1 Виды рисков сбоя в асинхронных комбинационных схемах
Риском сбоя называется возможность появления на выходе цифрового устройства сигнала, не предусмотренного алгоритмом его работы и могущего привести к ложному срабатыванию. Отметим, что риск сбоя представляет собой только возможность ложного срабатывания. Конкретная цепь может давать риск сбоя, а может и не давать, причем даже при наличии риска сбоя может отсутствовать ложное срабатывание, следовательно, риск сбоя представляет собой наихудший случай.
Проектирование цифровой аппаратуры с использованием принципов комплексной миниатюризации на основе достижений микроэлектроники в качестве основной из своих задач выдвигает проблему обеспечения устойчивости ее функционирования при влиянии коструктивно-технологических факторов и дестабилизирующих воздействий внешней среды [1– 4].
Функциональная устойчивость определяется стабильностью реализации цифровым устройством заданного алгоритма работы при наличии разброса задержек выполнения операций в логических элементах, задержек сигналов в линиях связи и электромагнитных наводок паразитных сигналов. Термин "функциональная устойчивость" можно рассматривать также как синоним алгоритмической устойчивости.
В схемотехническом плане проблема функциональной устойчивости может быть сведена к устранению опасных состязаний (гонок) сигналов устройства. Эффект состязаний сигналов, приводящий к неустойчивой работе цифрового устройства, известен давно. Наиболее наглядный пример - эффект "дребезга" контактов реле, кнопок и других электромагнитных устройств. Проблема гонок в цифровой схемотехнике является очень серьезной. Большинство труднообнаруживаемых и удивительно разнообразно проявляющихся ошибок в цифровых схемах связано именно с гонками, возможность появления которых разработчик не предвидел или не заметил.
Состязаниями (гонками) сигналов называется процесс их распространения в различных цепях цифрового устройства при существовании разбросов временных задержек этих цепей.
Цепь - совокупность логических и других элементов и линий связи между ними.
Алгоритмическим переходом называется изменение сигнала на выходе какой-либо схемы, предусмотренное алгоритмом ее работы.
Неалгоритмическим переходом называется изменение выходного сигнала, не предусмотренное алгоритмом ее работы.
Опасными называются такие состязания, которые могут привести к неалгоритмическому переходу в цифровой схеме при заданных условиях ее работы, а неопасными называются такие состязания, которые не могут привести к неалгоритмическому переходу.
Схемой, свободной от влияния опасных состязаний, называется такая цифровая структура, в которой неалгоритмический переход, возникший в части схемы из-за опасных состязаний, не изменяет алгоритма работы схемы в целом при заданных условиях ее работы.
Задержка логической схемы слагается из задержек срабатывания логических элементов и задержек распространения сигналов по цепям связи между ними. Важнейшим параметром, характеризующим инерционность логического элемента, является среднее время задержки выходного сигнала по отношению к входному tзд.ср.. Трудоемкость учета задержек зависит от соотношения значений задержек самих логических элементов и задержек в цепи связи tсв.. Если эти значения близки, то задержки различных трактов схемы можно определить лишь после размещения элементов на поверхности печатной платы или кристалла БИС, когда станут известны фактические длины связей. В сверхбыстродействующих ИС и БИС, построенных на ТТЛШ- и ЭСЛ- элементах, время задержки выполнения логической операции в вентиле (логическом элементе) оценивается единицами или десятыми долями наносекунды. В этом случае не считаться с tсв. нельзя.
Ситуации, когда задержки tсв. превышают tзд.ср., возникают и при использовании не очень быстродействующих элементов, когда сигналы передаются между блоками на достаточно большое расстояние. Однако доля подобных связей невелика, поэтому их можно выделить особо и учесть tсв. в линии связи. Тем не менее для большинства микроэлектронных устройств сейчас (90-е годы) выполняется соотношение tсв. < tзд.ср..
Задержки различных экземпляров элементов какой-либо серии имеют технологический разброс, который обычно описывают некоторым статистическим законом. Дестабилизирующие воздействия внешней среды, в основном выражающиеся в изменении температуры, напряжения питания и в воздействии радиационного излучения, приводят к расширению диапазона вариации задержки выполнения операции в логических элементах и поэтому могут быть сведены к эквивалентному расширению влияния конструктивно-технологических факторов. Задержка каждого конкретного элемента зависит от количества и типа нагрузок, от паразитной емкости монтажа, числа лет с момента выпуска и ряда других факторов. Точное значение величины tзд.ср. для конкретного случая не известно, так как в технических условиях изготовитель указывает значение tзд.ср.max для наихудших условий применения. Разработчику часто полезно знать кроме максимальной еще и минимально возможную величину tзд.ср.. К сожалению, для большинства серийно выпускаемых микросхем значение минимальной задержки в технических условиях не указано и, следовательно, изготовителем не гарантируется.
Специфическим фактором, приводящим к разбросу tзд.ср., является длительность фронта (спада) входного сигнала при наличии разброса порогов срабатывания логических элементов. Особенно важно не допускать малой крутизны фронта или спада в схемах на элементах типа КМОП, в которых возможен большой разброс пороговых напряжений. Такое явление часто называют гонками по входу (рис. 1). Опасностью возникновения гонок по входу объясняются ограничения на максимальную длительность переходов 01 и 10 входных сигналов, приводимые в паспортах многих микросхем.
Рис. 1. Гонки по входу
На практике изменение набора входных переменных комбинационной схемы часто происходит при несогласованных во времени изменениях различных входных переменных. При этом схема фактически находится под действием нескольких последовательно сменяющихся наборов, причем каждый из них дробится еще на несколько наборов при прохождении через схему из-за несогласованных значений tзд.ср. элементов. В результате изменение сигнала на каждом выходе схемы и внутреннем узле реально происходит не мгновенно, а образует некоторый сложный динамический процесс. Нахождение этих процессов называется динамическим анализом комбинационной схемы.
Динамические риски сбоя
Рассмотрим схему (рис. 7, а), состоящую из последовательно соединенных двухвходовых вентилей. На входы первого вентиля поступают переменные x1 и x2. На входы второго поступают переменная x0 и результат логической операции первого вентиля. В целом такая схема реализует логическую функцию: у= x2x1 + x0.
1. Допустим, что набор входных сигналов в какой-либо момент времени, имееющий состояние Х1 = x2x1x0= 010, изменяется на комбинацию входных сигналов: Х2 = x2x1x0= 101.
При этом входные сигналы изменяются не одновременно, а с некоторой задержкой.
Рассмотрим наихудший случай разброса моментов переключения входных переменных x2, x1 и x0, который приведен на временной диаграмме рис. 7, б.
Поскольку у(X1) = 0, а y(Х2) = 1, из рис. 7, б видно, что на выходе схемы происходит многократное изменение уровня вместо идеального алгоритмического перехода 0→1.
2. Допустим, что набор входных сигналов в какой-либо момент времени, имееющий состояние Х1 = x2x1x0= 011, изменяется на комбинацию входных сигналов: Х2 = x2x1x0= 100, также, как и в случае 1 не одновременно. На выходе схемы, вместо идеального алгоритмического перехода 1→0, наблюдается многократное переключение.
Рис. 7. Наихудший случай разброса во времени моментов переключения
Риск сбоя называется динамическим, если состояние выхода у от комбинации входных сигналов X1, в первый момент, отличается от состояния выхода y при изменении комбинации входных сигналов Х2, в следующий момент времени, где y - булева функция.
Риск сбоя называется динамическим D+ при изменении выходного значения 0→1, если у(X1) = 0, а y(Х2) = 1.
Риск сбоя называется динамическим D– , если у(X1) = 1, а y(Х2) = 0.
Итак, на рис. 7, б имеет место динамический риск сбоя D+, а на рис. 7, в - D–.
Из временных диаграмм работы схемы видно, что динамический риск сбоя является следствием статического риска сбоя. Динамические риски сбоя в цифровой схеме могут привести к нарушению закона ее функционирования.
Статические риски сбоя
На рис. 6 показана работа элементов И и ИЛИ при подаче на их входы двух последовательных во времени наборов Х1 = x1x0= 01 и Х2 = x1x0= 10. Значение сигнала у1для элемента И на этих наборах должно оставаться постоянным и равным 0, а у2 – равным 1. Это выполняется для случаев разброса во времени моментов переключения переменных x1 и x0, показанных на рис. 6, а и г.
Рис. 6. Разброс во времени моментов переключения
Если же этот разброс соответствует рис. 6, б и в, то видно, что на выходе схемы И появится логический сигнал 1 длительностью Δτ, а на выходе схемы ИЛИ - сигнал 0 длительностью Δτ1. Эти ложные сигналы и являются рисками сбоя, причем видно, что они могут проявляться, а могут и отсутствовать. Все дальнейшие примеры будут иллюстрироваться временными диаграммами для наихудшего случая, когда риск сбоя обязательно имеет место.
Риск сбоя называется статическим, если у(X1) = y(Х2), где y - булева функция. Риск сбоя называется статическим в нуле S0, если у(X1) = y(Х2) = 0. Риск сбоя называется статическим в единице S1, если у(X1) = y(Х2) = 1. Итак, на рис. 6, б имеет место статический риск сбоя в нуле S0, а на рис. 6, в - статический риск сбоя в единице S1.
Существенно, что полученные помехи S0 и S1 (иногда их называют "иголками", "мерцаниями", "глитчами" (англ. glitch)) - это не пренебрежимо короткий всплеск напряжения малой амплитуды. При достаточно большой разности Δτ помеха будет иметь длительность, во много раз превышающую время переключения элемента, и амплитуду, равную номинальному сигналу. Это уже полноценный сигнал, на который могут реагировать последующие элементы (входы синхронизации, установки в 0 или 1, загрузки данных и т. п.). Такие помехи очень опасны для цифровых схем, тем более, что их практически невозможно увидеть на осциллографе, и разработчик просто не будет догадываться об их существовании. Они могут сужаться до полного исчезновения, но могут и расширяться, проходя через логические цепи.
Функциональный риск сбоя
Рассмотрим теперь поведение выходного сигнала той же функции при многоместной смене наборов. Пусть набор 0 переходит в набор 7. Так как все переменные изменяются, а моменты их изменения в общем случае неизвестны, то возможны различные переходы от набора 0 к набору 7 (см. рис. 10, а).
Рис. 10. Функциональный риск сбоя
Есть единственный путь смены наборов: 0267, при котором не будет статического риска сбоя, так как у(X1 = 0) = y(Х2 = 7) = 1. Во всех остальных случаях будет статический риск сбоя в единице S1, причем никакими аппаратными средствами устранить его нельзя, так как значения выхода на промежуточных наборах определяются характером самой функции.
По тем же причинам при переходе от набора X1 = 1, на котором у(X1) = 0, к набору Х2 = 6, на котором y(Х2) = 1, возможен путь смены наборов:1046, когда имеет место динамический риск сбоя D+, также определяемый характером самой функции. Во всех остальных случаях смены наборов будет чисто алгоритмический переход 01 (см. рис. 10, б).
Риски сбоя, проявляющиеся при многоместной смене наборов и определяемые характером самой функции, называются функциональными. Такие риски сбоя не могут быть устранены изменением логической структуры, реализующей булеву функцию.
Логический риск сбоя
Статический риск сбоя в комбинационной схеме бывает логическим. Появление логического и функционального риска сбоя при смене входных воздействий проиллюстрируем на примере функции f2(x1, x2, x3) и ее схемной реализации по кубическому покрытию C1. Покрытие C1 приведено на рис. 1.22,а. Кубы покрытия C1 показаны на карте Карно (рис. 1.22,б). Двухуровневая схемная реализация, выполненная по покрытию C1, показана на рис. 1.21,а.
Статический риск сбоя называют логическим, если он обусловлен выбранной схемной реализацией функции. Рассмотрим смену входных воздействий ta → tb.
x1 x2 x3 f2
ta 0 1 1 1
tb 0 1 0 1
На карте Карно (рис. 1.22,б) смена входных воздействий ta → tb соответствует пути минимальной длины, соединяющего клетки (a) и (b). Легко видеть, что функция f2 свое значение при этом не изменяет. Наборы ta и tb имеют кодовое расстояние 1, так как изменяется значение только на входе x3 (1 → 0).
Следовательно, при смене воздействий ta → tb возможен статический риск сбоя в единице на выходе схемы. Исходя из того, что входы x1 и x2 не изменяют своих значений, перепроектируем схему. Добавим вентиль 4 типа И с входами , x2 и соединим его выход с входом вентиля 3 (см. рис. 1.21,б). Не трудно убедиться, что перепроектированная схема также реализует функцию f2. В то же время на рассматриваемом переходе в перепроектированной схеме логический риск сбоя отсутствует(см. рис. 1.21,б).
Смена входных воздействий, принадлежащих одной и той же импликанте, происходит без статического риска сбоя.
Логический риск сбоя при смене входных воздействий может быть исключен модификацией схемы. Формальное основание для подобных действий дает следующее утверждение: Необходимым и достаточным условием исключения логического риска сбоя является реализация всех простых импликант функции в схеме.
Рис 1.21
Рис 1.22