Билет 13. 1. Интерфейсы модемов. Обобщенная структурная схема современного модема.

Двумя главными функциями этого уровня являются:

1. Маршрутизация;

2. Обеспечение единого сетевого интерфейса для верхних уровней.

Первую и основную задачу – задачу маршрутизации выполняет протокол Internet Protocol (IP), другие протоколы этого уровня служат лишь для его поддержки.

Каждой нормальной форме соответствует некоторый определенный набор ограничений, и отношение находится в некоторой нормальной форме, если удовлетворяет свойственному ей набору ограничений.

Проектирование БД может быть выполнено двумя путями:

- декомпозиция. Исходное множество отношений заменяется другим множеством отношений операцией проекции таким образом, чтобы в каждом отношении находились первичные факты (не выводимые из других).

- синтез. Компоновка из заданных элементных зависимостей между объектами.

Переменная отношения находится в первой нормальной форме (1НФ) тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов.

Переменная отношения находится во второй нормальной форме тогда и только тогда, когда она находится в первой нормальной форме и каждый неключевой атрибут неприводимо (функционально полно) зависит от ее потенциального ключа. Неприводимость означает, что в составе потенциального ключа отсутствует меньшее подмножество атрибутов, от которого можно также вывести данную функциональную зависимость. Если потенциальный ключ является составным, то согласно определению второй нормальной формы в отношении не должно быть неключевых атрибутов, зависящих от части составного потенциального ключа. Вторая нормальная форма по определению запрещает наличие неключевых атрибутов, которые вообще не зависят от потенциального ключа.

Отношение R находится в 3NF в третьей нормальной форме тогда и только тогда, когда она находится во второй нормальной форме, и отсутствуют транзитивные функциональные зависимости неключевых атрибутов от ключевых.

4.Нечёткие множества. Нечёткий вывод. Этапы вывода. Характеристики этапов.

Если рассматривать универсальное множество E как диапазон, в котором может находиться числовая характеристика входящих в него элементов, то нечёткое подмножество A множества E можно охарактеризовать характеристической функцией принадлежности или просто функцией принадлежности мю_а: U-> [0; 1] Нечёткое множество определяется как множество упорядоченных пар: A={mu_a(x)/x}

Функция принадлежности указывает степень (или уровень) принадлежности элемента x подмножеству. Следовательно, для элементов нечёткого множества нет однозначного ответа " да – нет" относительно их принадлежности этому множеству.

Нечёткий вывод. Этапы вывода. Характеристики этапов.

Механизм нечётких выводов, используемый в экспертных системах и системах управления, основывается на базе знаний, формируемой специалистами-экспертами предметной области в виде совокупности нечётких правил вида:

ЕСЛИ х есть А, ТО у есть В,

Где х – входная переменная; y – переменная вывода (имя для значения данных, которое будет вычислено); А и В – функции принадлежности, определенные соответственно для х и у.

Как посылка правила (часть ЕСЛИ), так и его заключение (часть ТО) могут содержать комбинацию нечётких условий, объединённых логическими и арифметическими отношениями.

Этапы нечёткого вывода:

Фаззификация (англ., fuzzification – введение нечёткости) - выбор нечётких термов и их функций принадлежности для лингвистических переменных; формализация термов с помощью множества реальных значений и выбранных функций принадлежности.

Нечёткий логический вывод. Вычисленное значение истинности для посылок каждого правила применяется к заключениям каждого правила. Это приводит к одному нечёткому подмножеству, которое будет назначено каждой переменной вывода для каждого правила.

Нечёткий логический вывод может осуществляться с помощью операций:

min (отсечение) или prod (масштабирование).