- •Взаимодействие разработчиков радиоэлектронной аппаратуры с системой автоматизированного проектирования
- •Подготовительный этап.
- •Эскизное проектирование.
- •Техническое проектирование
- •Рабочее проектирование
- •1. Уровни абстрагирования и аспекты описаний проектируемых объектов.
- •2. Операции, процедуры и этапы проектирования.
- •3. Классификация параметров проектируемых объектов.
- •Полиномиальные алгоритмы и труднорешаемые задачи
- •4. Классификация проектных процедур.
- •Структура сапр Подсистемы сапр
- •Виды обеспечения сапр
- •Уровни сапр
- •Связь с гибким автоматизированным производством.
- •Лекция ¹2
- •Необходимость создания
- •Классификация вычислительных сетей
- •Устройства телеобработки, сопряжения и передачи данных
- •Распределенные вычислительные сети
- •Автоматизированные рабочие места проектировщиков назначение
- •Технические средства арм
- •Комплексирование арм
- •Перспективы развития арм
- •Комплексирование технических средств сапр
- •3.2. Обучение без супервизора
- •Лекция ¹3 система автоматического ввода информации в эвм
- •1. Необходимость создания системы автоматического ввода
- •2.Требования к документам, автоматически считываемым системой
- •2.1. Общие сведения
- •3. Экспериментальная система автоматического чтения эскизов слоев топологии плат печатного монтажа
- •3.1. Организация данных в памяти эвм.
- •3.2. Этапы обработки эскиза платы
- •3.2.1. Формирование матриц линий и точек.
- •3.2.2. Выделение множеств фрагментов изображений
- •3.2.4. Результаты эксплуатации системы
- •3.2.3. Методы обеспечения достоверности
- •Лекция ¹4
- •4.1. Общие сведения
- •4.2. Отделение символов в дискретной первичной форме
- •4.3. Алгоритм отделения
- •4.4. Полигональная форма.
- •4.4.1. Граничный контур
- •4.4.2. Отделение символов
- •Лекция ¹5
- •Лекция ¹6
- •Введение
- •Основная часть
- •Анализ процедур
- •1. Процедура анализа
- •2. Процедура синтеза
- •3. Процедуры преобразования
- •4. Процедура идентификации
- •Классификация процедур
- •Лекция ¹7
- •Введение
- •Общие сведения
- •Логические методы представления знаний
- •Нечеткие множества и нечеткая логика
- •Семантические сети
- •Методы кодирования
- •Лекция ¹8
- •Введение
- •Задачи, решаемые экспертной системой
- •Структурная схема обобщенной экспертной системы
- •Компоненты эксперной системы лингвистический процессор
- •Подсистема логического вывода
- •Подсистема ревизии знаний
- •База знаний
- •Перспективы развития сапр
- •Лекция ¹10
- •1. Классификация моделей объектов проектирования
- •2. Модельное представление технологических операций
- •3. Задача проектирования технологических операций в обобщенной постановке
- •4. Модель процесса проектирования технологических операций
Логические методы представления знаний
Предварительно остановимся на изложении некоторых понятий формальной теории.
Формальная теория задана, если определены четыре множества B, F, A, R : S = {B, F, A, R}, где
B - счетное множество базовых символов (алфавит) теории S ;
F - подмножество выражений теории S (формулы теории );
A - выделенное множество формул, образующее аксиомы теории S (множество априорно истинных формул);
R - конечное множество отношений между формулами ( правила вывода).
Формальная теория S называется РАЗРЕШИМОЙ, если найдется единая процедура, которая позволяет узнать для любой данной формулы, существует ли ее вывод в S.
Формальная теория S называется НЕПРОТИВОРЕЧИВОЙ, если не существует такой формулы ai Î A, чтобы ai и `ai были выводимы в S.
Теория исчисления предикатов определяется следующими множествами:
АЛФАВИТ:
знаки пунктуации (,) . ;
пропозициональные связки È, Ç ,` , É
знаки кванторов " , $
символы переменных хk , k=1,2,...,n
символы функциональных букв fkn
символы предикатных букв Pk
ВЫРАЖЕНИЯ: множества выражений строятся над множеством символов алфавита с помощью термов и элементарных формул.
ТЕРМЫ: символы переменной или константы, например X1,X2, ...,Xn или fk (X1,X2, ...,Xn)
ЭЛЕМЕНТАРНЫЕ ФОРМУЛЫ: совокупность предикатных букв, термов и знаков пунктуации, например,
Pk (X1,...,Xn)
ПРАВИЛЬНО ПОСТРОЕННЫЕ ФОРМУЛЫ: совокупность элементарных формул и пропозициональных связок, например:
Pk (X1 ,...,Xn) = P1 (X1,...,Xn).
С помощью выражения ("X)D (A) обозначается область действия квантора всеобщности. Это означает: для любого X из D существует правильно построенная формула A.
С помощью выражения ($X)D (A) устанавливается существование такого X из D, для которого справедлива правильно построенная формула.
Области значений правильно построенных формул кодируются таблицами истинности. Они устанавливают значения 0 либо 1 ("ложь" либо "истина") формулам:
`A , A È B, A Ç B
НЕЧЕТКОЕ ОТНОШЕНИЕ определяется оператором R и операцией "o": R o A = B, где A - входное нечеткое множество, B - выходное нечеткое множество.
Не будем раскрывать данную запись на уровне системы алгебраических уравнений.
Если истинность обозначена для всех наборов интерпретаций, ее называют общезначимой, в противном случае она невыполнима.
Говорят, что формула A логически следует из формул B1,B2,...,Bi тогда и только тогда, когда интерпретация формулы B1,B2,...,Bi совпадает с интерпретацией A. (B1,B2,...,Bi Þ A)
В этом случае B1,...,Bi - посылки, а A - заключение логического следования.
В сжатой форме это отношение обозначается как B1,B2,...,Bi => A
На практике имеет большое значение теорема дедукции, согласно которой A является логическим следствием B1,...,Bi тогда и только тогда когда формула B1,B2,...,Bi общезначима.
Известно использование исчисления предикатов для доказательства теорем. Методы доказательства теорем основываются на том, что если формула исчисления предикатов общезначима, то возможна проверка ее общезначимости на основе исчисления предикатов.
Элементы исчисления предикатов используются для кодирования аксиоматики того или иного математического аппарата. Это позволяет использовать его в технологических приложениях для записи спецификаций программ и как следствие для аналитического преобразования формул, модельного представления объектов проектирования и описания проектных процедур, а также для проверки на корректность и полноту программных реализаций систем аналитических вычислений.