3. Основы теории Демстера-Шеффера: фрейм различия, базовая вероятность.

Прежде всего, остановимся на основных понятиях и определениях ТДШ. Возможно, наиболее основным понятием этой теории является фрейм различения, определяемый как полное множество взаимоисключающих событий. Роль фрейма различения в ТДШ такая же, как роль выборочного пространства в теории вероятностей. Однако отличие заключается в том, что если в теории вероятностей число возможных гипотез равно , то в ТДШ число возможных гипотез равно и представляет собой все возможные подмножества.

ТДШ несколько по-иному трактует не только понятие гипотезы, но и её отрицание в теории Демстера - Шеффера: гипотеза А означает "А и только А" в то время как А означает "что угодно, но не А". То есть ТДШ рассматривает наблюдение свидетельств против гипотезы как свидетельства поддержки отрицания гипотезы.

Рассмотрим еще одно фундаментальное понятие ТДШ, а именно понятие базовой вероятности. Пусть А - некоторое подмножество. Основная мера вероятности, обозначаемая m(A), - это базовая вероятность, приписываемая множеству А. Величина m(A) может рассматриваться как порция (или доля) от общего доверия, назначаемая точно А. Во многих аспектах это число может рассматриваться подобно обычной вероятности.

Функции р(А) и m(A) в первую очередь отличаются тем, что в теории вероятностей А должно быть отдельным элементом, в то время как в ТДШ А может содержать несколько элементов, т.е. являться множеством. Базовые вероятности должны удовлетворять двум основным свойствам:

1) базовая вероятность нулевого события равна 0 , т.е. m(A)=0

2) сумма базовых вероятностей для всех подмножеств фрейма различения равна 1, т.е. = 1.

Отметим ещё одну особенность ТДШ по сравнению с теорией вероятностей. Так как А может являться не только конкретным элементом, но и множеством, то это позволяет задавать оценки базовых вероятностей для интервалов изменения случайных величин, не зная их законов распределения на этих интервалах.

Другими словами, если для определения вероятности некоторой совокупности событий при использовании теории вероятностей необходимо знать вероятности всех элементарных исходов, то при использовании ТДШ это не обязательно. Однако платой за это является возможность получения только интервальных оценок.

Билет № 23

1. Структура эвм с одной системной шиной. Понятие системной шины. Классификация линий шины. Их назначение. (Архитектура эвм)

К микро-ЭВМ подключаются самые разнообразные внешние уст­ройства (ВУ).

Все передачи данных, кроме внутренних, осуществляются по одной или нескольким шинам, поэтому все ВУ и основную память нужно каким-либо образом подключить к этим шинам. При не­скольких шинах одна используется для памяти, а другие — для ВУ. В одношинной архитектуре для связи с памятью и ВУ используется одна и та же шина. Сложные структуры преобладают в больших ЭВМ, а большинство микро-ЭВМ имеют одношинные структуры.

Память и ВУ подключаются к шинам с помощью интерфейсов (контроллеров). Часто интерфейс является составной частью ВУ. Он должен выполнять некоторую комбинацию следующих функций:

1) передавать состояние ВУ в ЭВМ;

2) обеспечивать буферное хранение данных, вводимых из ВУ в ЭВМ;

3) принимать приказы от ЭВМ во ВУ;

4) обеспечивать буферное хранение данных, выводимых из ЭВМ во ВУ;

5) сигнализировать ЭВМ о завершении операции и др.

Типичная структура с одной системной шиной показана ниже.

CPU-микропроцессор; ROM-память; I/O-устройство ввода-вывода; РВ-шина питания; ДВ-шина данных; АВ-шина адресов; СР-шина управления.

Внешние шины.

При наличии только одной шины она обычно назы­вается системной шиной. В любом случае линии шины можно классифицировать следующим образом.

Линии данных.

Эти линии используются для передаваемой ин­формации. При взаимодействии с памятью этой информацией мо­гут быть данные или команды, а при взаимодействии с ВУ —дан­ные, состояние ВУ, приказы или информация о прерывании. Число линий данных в шине определяет число передаваемых однов­ременно бит и поэтому оказывает непосредственное влияние на скорость передачи информации. Обычно число линий данных сов­падает с длиной слова, но иногда составляет половину длины слова, и тогда для передачи слова выполняются две передачи по шине. Микро-ЭВМ с n - линиями данных обычно называется n-битной мик­ро-ЭВМ.

Линии адреса.

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

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

В многошинной архитектуре большинство (но не обязательно все) ВУ подключаются к различным шинам, называемым шинами ввода-вывода (ВВ), а шина для модулей памяти называется шиной памяти. Число линий адреса в шине ВВ обычно меньше числа ли­ний в шине памяти.

Линии управления.

Независимо от используемой шинной кон­фигурации между ЦП, модулями памяти и интерфейсами ВУ необ­ходимо передавать некоторую управляющую информацию. Пере­дача ее осуществляется с квитированием. Управляющая информа­ция представляет собой некоторую комбинацию следующих сигналов: 1) запросы на использование шины, которые формируются различными интерфейсами, подключенными к шине; 2) разрешение использования шины, которое формируется в соответствии с назначенными приоритетами в схемах приори­тетов. Эти схемы иногда находятся в МП, но иногда реали­зуются на отдельных БИС; 3) сигналы прерываний, фиксирующие внешние события, требующие внимания ЦП; 4) сигналы синхронизации для координации передач по шине адресов и данных; 5) сигналы паритетов (главным образом в мини- и боль­ших ЭВМ); 6) сигналы о неисправностях или о выключении питания.

Линии управления значительно различаются в разных микро-ЭВМ. Так как шины должны взаимодействовать с МП, то подроб­ное описание разводки его контактов содержит для разработчика необходимую информацию об управляющих сигналах ЦП.