
- •Архитектура ом
- •Структура машин фон-Неймана, із загальною шиною, з каналами прямого доступу в пам'ять. Порівняльний аналіз і область застосування.
- •Апаратно-програмна реалізація обчислювальної системи. Призначення й основні функції операційної системи, однопрограмний і багатопрограмний режими роботи системи.
- •Класифікація операцій. Формати представлення команд і даних. Чотири-, трьох-, двох-, одно- і нуль-адресні команди. Определение наборов операций
- •Форматы команд
- •Способи адресації операндів. Безпосередня, пряма, непряма й індексна адресації. Призначення й область застосування.
- •Відносна, сторінкова і сегментна адресація. Переміщення програм і даних в оперативній пам'яті машини.
- •Операції переходу і розгалуження, їхня реалізація.
- •Операції звертання до підпрограм. Способи організації підпрограм. Організація динамічного розподілу пам'яті для підпрограм і їхніх даних.
- •Віртуальна пам'ять. Сторінкова організація віртуальної пам'яті. Алгоритми звертання до пам'яті.
- •Самообумовлені дані. Теги і дескриптори. Призначення і їхнє застосування.
- •Захист пам'яті. Призначення. Методи захисту верхніми і нижніми границями.
- •Захист пам'яті за допомогою ключів захисту. Структурна схема пам'яті з захистом. Достоїнства і недоліки.
- •Віртуальні процесори. Призначення і реалізація.
- •Віртуальні периферійні пристрої. Призначення, приклад реалізації.
- •Віртуальні машини. Призначення і приклад реалізації.
- •Операції вводу-виводу в ibm pc.
- •НкДтаЕ еом
- •Об'єкт діагностування, клас несправності, тест, система діагностування. Основні поняття і визначення.
- •Методи параметричного діагностування (пд).
- •Детермінований функціональний підхід до синтезу тестів.
- •Детермінований структурний підхід до синтезу тестів.
- •Обзор существующих методов
- •Застосування логічного моделювання для синтезу тесту.
- •Методи аналізу вихідних реакцій.
- •Ймовірний подхід до синтезу тестів.
- •Основні підходи до тестування мікропроцесорних пристроїв.
- •Попередні перетворення опису схем для синтезу схем.
- •Двійкова і двійково-кодована система числення.
- •Представлення числової інформації в еом.
- •Алгоритми додавання чисел.
- •Алгоритми множення чисел.
- •Алгоритми ділення чисел.
- •Виконання арифметичних операцій над числами з плаваючою крапкою.
- •Виконання арифметичних операцій у двійковій-десятковій системі числення.
- •Контроль по модулю арифметичних операцій.
- •Точність представлення чисел і виконання арифметичних операцій.
- •Проектування мпс
- •Мікропроцесори 2 і 3-го покоління фірми Intel.
- •Організація пам'яті в мікропроцесорних системах.
- •Організація переривань у мікропроцесорних системах.
- •Програмуємий послідовний інтерфейс мпс.
- •Організація вводу-виводу на базі віс пдп.
- •Реалізація внутрішніх системних інтерфейсів мпс.
- •Однокристальні мікро-еом фірми Intel.
- •Віс мпк 2 і 3-го поколінь фірми Intel.
- •Зовнішні інтерфейси мпс.
- •Структура пеом ibm pc.
- •Структура 32-х розрядних мікропроцесорів 4-го покоління фірми Intel.
- •Структура віс мікропроцесорного комплекту 4-го покоління для 32-х розрядних мікропроцесорних систем.
- •Комбінаційні схеми (кс). Основні поняття і визначення. Канонічний метод синтезу кс.
- •Комбінаційні схеми (кс). Аналіз кс. Основні методи аналізу кс.
- •Абстрактний автомат. Основні поняття і визначення. Класифікація. Способи завдання.
- •Способы описания и задания автоматов.
- •Канонічний метод синтезу кінцевого автомата.
- •Кодування внутрішніх станів автомата.
- •Кодирование состояний и сложность комбинационной схемы автомата.
- •Принцип мікропрограмного керування.
- •Структура операційного пристрою. Функції операційного і керуючого автоматів.
- •Мікропрограмні автомати (мпа). Інтерпретація граф-схеми алгоритму. Способы описания алгоритмов и микропрограмм
- •Канонічний метод синтезу мпа Милі з "жорсткою" логікою.
- •Канонічний метод синтезу мпа Мура з "жорсткою" логікою.
- •Достоинства и недостатки автоматов с жесткой логикой.
- •Синтез мпа Мура на базі регістру зсуву. Синтез управляющего автомата Мура на базе регистра сдвига.
- •Операційний автомат і мікропрограма додавання дробових чисел з фіксованою крапкою.
- •Операційний автомат і мікропрограма множення дробових чисел з фіксованою крапкою.
- •Двійкові-десяткові коди (д-коды) і їхньої властивості. Виконання арифметичних операцій у д-кодах.
- •Система числення в залишкових класах. Її особливість і застосування в обчислювальній техніці.
Методи параметричного діагностування (пд).
В зависимости от природы контролируемых параметров объектов контроля различают параметрические и физические методы диагностирования . Параметрические методы базируются на контроле основных выходных и входных параметров, а также внутренних параметров, характеризующих правильное или неправильное функционирование объекта.
Параметрические методы контроля работоспособности основаны на измерении, соответствующем функциональном преобразовании результатов измерений и оценке выходных и внутренних параметров, объектов контроля. Эти методы обеспечивают контроль объекта как при эксплуатации, так и в нерабочем состоянии.
Детермінований функціональний підхід до синтезу тестів.
Детермінований структурний підхід до синтезу тестів.
Синтез тестов цифровых устройств является одной из классических задач диагностики вычислительной техники (ВТ), радиоэлектронной и электронно-вычислительной аппаратуры. Но, не смотря на это, она остается практически нерешенной к настоящему времени. Это объясняется, прежде всего, разными темпами развития теории диагностирования и прогрессом ВТ. В последнее время появилось новое направление – контролепригодное проектирование (КПП - desіgn for testabіlіty). Основной характеристикой такого направления является то, что уже на этапе проектирования устройства в него закладываются функции тестирования. Это в свою очередь, обеспечивает снижение трудоемкости при разработке диагностического обеспечения и в первую очередь при синтезе тестов. В данное время, диагносты и ведущие производители ВТ уделяют этому направлению первостепенное внимание, вследствие чего, в этой области достигнут значительный прогресс, как в теоретическом, так и в практическом плане.
С другой стороны, в странах СНГ, в том числе и на Украине, парк ВТ на промышленных и оборонительных предприятиях характеризуется доминированием старых технологий. Приобретение же современных систем, с функциями самотестирования, остается неразрешимой проблемой, прежде всего по экономическим причинам. Поэтому тема данной магистерской работы, направленная на разработку подсистемы синтеза тестов цифровых типовых элементов замены (ТЭЗ), является актуальной задачей.
Одним из направлений построения тестов является случайное (псевдослучайное) тестирование, которое обеспечивает достаточно быстрое построение системы тестов. Но оно имеет большой недостаток - это низкая полнота тестов сложных объектов диагностики (ОД). Поэтому, было принято решение остановиться на детерминированном синтезе тестов, которое обеспечивает высокую полноту теста, но является более медленным. Основные усилия в данной работе как раз и направлены на преодоление этого недостатка - повышение эффективности синтеза тестов.
Обзор существующих методов
Вся совокупность методов диагностики различается по следующим основным признакам:
по способу генерации входных воздействий (тестов);
по способу анализа выходных реакций;
по контролепригодности объекта диагностирования;
по способу поиска (локализации) неисправностей.
По способу генерации входных воздействий тестирование может быть:
исчерпывающим;
случайным;
псевдослучайным;
псевдоисчерпывающим;
детерминированным;
комбинированным.
Исчерпывающее тестирование предполагает перебор всевозможных входных воздействий.
Псевдослучайные тесты – случайный выбор входных воздействий. Если псевдослучайные последовательности используются для обеспечения перебора всевозможных входных векторов, кроме нулевого, то такое тестирование называется псевдоисчерпывающим.
Детерминированное тестирование осуществляется на входных последовательностях с жестко регламентированным порядком следования векторов. Такие последовательности требуют регулярных методов синтеза. Различают следующие методы синтеза детерминированных тестов:
структурные,
функциональные,
структурно-функциональный подход.
Структурные методы базируются на детальном описании ОД, вплоть до вентильной схемы. Этот метод позволяет в принципе синтезировать тест для любого ВУ, однако, обладает наибольшей трудоемкостью.
Функциональный метод базируется на тестировании функций ОД. При этом последний представляется "черным ящиком", т.е. его структура является абсолютно неизвестной. Так как, полный контроль функции может быть обеспечен перебором всевозможных значений аргументов, то функциональное тестирование фактически сводится к исчерпывающему. Его недостаток - большая избыточность тестов.
Альтернативой указанных методов является структурно-функциональный подход, который сводится к тестированию функций ВУ с учетом его структурных особенностей. Однако, и в этом случае, несмотря на существенное упрощение процесса синтеза тестов по сравнению со структурными методами, трудоемкость его остается все же достаточно высокой.
Анализ тестовых реакций осуществляется путем сравнения получаемой реакции с эталонной, которая может быть получена либо с физического эталонного устройства, либо с помощью его логической модели.