- •Билет 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. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей.
- •1. Математические модели процессов теплопереноса.
- •1 Вариант
- •2 Вариант-
- •Билет 24
- •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
- •Выбор компонентов
Синхронный rs–триггер.
Синхронный (тактируемый) RS–триггер получается из асинхронного путем подключения к его входам схемы управления.
Здесь
Sа и
Ra
– асинхронные входы, а S и R информационные
входы. Вход С – тактовый (синхронизированный),
q1
и q2 –
внутренние сигналы, управляют
соответственно триггером, который, как
его асинхронный аналог на элементе
И-НЕ, переключается сигналами нулевого
уровня.Состояния синхронного RS - триггера
представлены в таблице:
|
Такт n |
Такт n+1 | ||
|
С |
Rn |
Sn |
Qn+1 |
|
0 |
0 |
0 |
Qn |
|
0 |
1 |
0 |
Qn |
|
0 |
0 |
1 |
Qn |
|
0 |
1 |
1 |
Qn |
|
1 |
0 |
0 |
Qn |
|
1 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
1 |
- |
Д–триггер.
Он имеет один информационный вход Д и выполняет функцию задержки по времени. Д-триггер отличается от RS-триггера тем, что у него один информационный вход.
Таблица истинности:
|
Д |
Qn |
Qn+1 |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
Синхронный д-триггер
Если С=0, то состояние триггера устойчиво и не зависит от Д. Если С=1, то состояние триггера определяется уровнями на входе Д. С–сигнал в этом случае играет роль команды ЗАПИСАТЬ В ТРИГГЕР.

-
Qn
Dn
Cn
Qn+1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
Счетный т-триггер.
Триггер со счетным входом. Он имеет один управляющий вход Т и два выхода Q и Q. Информация на выходе такого триггера меняет свой знак на противоположный. При каждом положительном (или при каждом отрицательном) перепаде напряжения на входе. В сериях выпускаемых МС Т-триггеров, как правило, нет. Но триггер такого типа может быть создан на базе тактируемого Д-триггера, если его инверсный выход соединить с информационным входом или на базе RS-триггера соединить выход со входом. Как видно из диаграммы, частота сигнала на выходе Т-триггера в два раза ниже частоты сигнала на входе. Поэтому такой триггер можно использовать как делитель частоты и двоичный счетчик.


Двухступенчатые триггеры.
Н
а
рисунке показана схема, состоящая из
двух последовательно включенных
синхронных RS-триггеров, первый из которых
называетсяведущим
или М-триггером (от master – хозяин), а
второй - ведомым
или S-триггером (от slave – раб). Благодаря
общему синхросигналу С вся схема
функционирует как
единое целое и называется двухступенчатым или MS-триггером ( master-slave flip-flop).
Из временной диаграммы видно, что информация, задаваемая уровнями на входах S и R, по фронту С-сигнала принимается в М-триггере, но в течение всего времени, пока С-сигнал равен "1", не проходит в S-триггер, поскольку его вые конъюнктори 5 и 6 в это в время перекрыты инверсией С-сигнала – сигнала С, Они откроются лишь при С=1, т. Е. На срезе С-сигнала, и только тогда S-триггер примет состояние М-триггера.
Таким образом в MS-триггере никакое изменение на управляющем входе не может само по себе, без переключения сигнала С, проникнуть на выход. Триггер может изменить состояние выхода только по срезу С-сигнала.

JK-триггеры
Этот тип триггеров не имеет неопределенных состояний. Функциональная особенность JK-триггера состоит в том, что при всех входных комбинациях, кроме одной Jn=Kn=1, они действуют подобно RS-триггеру, причем вход J играет роль входа S, а К-вход соответствует R-входу. При входной комбинации Jn=Kn=1 в каждом такте происходит опрокидывание триггера, и выходные сигналы меняют свое значение.
IK-триггер - относится к универсальным устройствам. Они с равным успехом могут использоваться в регистрах, счетчиках, делителях частоты и других узлах. Путем определенного соединения выходов они легко обращаются в триггеры других типов. Это позволяет промышленности сократить номенклатуру триггеров, не сковывая в тоже время разработчиков аппаратуры.
Таблица состояний JK-триггера:
|
Такт n |
Такт n+1 | |
|
Jn |
Kn |
Qn+1 |
|
0 |
0 |
Qn |
|
0 |
1 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
Qn |
По способу управления JK-триггеры, также как и RS-триггеры, могут быть синхронными и асинхронными. Применяют, однако, только синхронные, так как асинхронные предъявляют жесткие требования к длительности входных импульсов.
В схемном отношении JK-триггеры отличаются от RS-триггеров наличием обратной связи с выходов на входы.
Из схемы следует, что состояние JK-триггера зависит не только от J и K, но и от Q и Q. Элементы временной задержки 3 и 4 в данной схеме играют роль стабилизаторов состояний триггера и непосредственно на его функциональные свойства не влияют.
При Jn=Kn=0 на выходах элементов 1 и 2 будет q1=q2=1 (независимо от значений Q и Q), что представляет нейтральную комбинацию для собственно триггера ( элемента 5 и 6), который хранит записанную ранее информацию ( см. Таблицу для RS-триггера на элементе И-НЕ).
Когда JnKn, выходное состояние триггера будет определятся элементами 1 или 2, на входах которого действует логическая "1".
В
ходная
комбинацияJn=Kn=1
при любом состоянии триггера вызывает
его переброс. Действительно, если Qn
=1 и Qn=0,
то q1=1,
a q2=0
(т.к. Qn
=Kn=1).
Сигнал q2
переключит триггер в состояние Qn+1=1
и Qn+1=0.
Переброс будет и при Qn
=0, а Qn=1.
Начиная с момента опрокидывания триггера, управляющее действие сигналов I и K прекратиться.
