Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
SP.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
166.62 Кб
Скачать

25. Описать и объяснить понятие множества, подмножества, способы задания множеств.

Множество — это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект в множестве называется элементом множества.

Для определения множества значений поля может использоваться оператор DUP.

value DW 10 DUP(?)

Если в качестве значения задана строковая константа, поле занимает столько байтов, сколько символов в константе. Если задано несколько значений, они должны разделяться запятыми. 26. Описать состав и особенности основных операций над множествами.

1. Объединение двух множеств Аи В (запись А+В) есть новое множество С состоящее из элементов множества А или В или того и другого одновременно С:=А+В. [‘A’, ‘C’]+ [‘A’, ‘B’]= [‘A’, ‘B’, ‘C’].

2. Пересечение двух множеств А и В (запись А*В) есть новое множество Состоящее из элементов  одновременно  входящих и в А и в В  С:=А*В. [‘A’, ‘C’]+ [‘A’, ‘B’]= [‘A’].

3. Разность двух множеств А и В (запись А-В) есть новое множество С состоящее из элементов множества А отсутствующих в  В  С:=А-В. [1, 2, 5, 8]-[1, 3, 5]=[2, 8].

4. Сравнение: а) тождественно A=B истина, если  A и B имеют одинаковые элементы [1,  5]=[ 5, 1]=True. [1, 2,  5]=[ 5, 1]=False.  б) не тождественно A<>B истина, если одно множество содержит хотя бы один элемент не входящий в другое [‘A’, ‘C’] <> [‘A’, ‘B’]= > True.

5.   Проверка на включение: а) содержится в  Выражение  A <=B истина, если все элементы A содержатся в B [‘A’] <= [‘A’, ‘B’]= > True.  б) содержит (>=) Выражение  A => B истина, если все элементы B являются элементами  A  [1, 2, 5, 8] >=-[1, 5, 8].

6. Проверка на принадлежность элемента множеству  E IN A. ‘C’ IN [‘A’, ‘C’, ‘B’, ‘F’]=> True.

27. Описать и объяснить понятие универсума, формы задание универсума, принцип адресации элементов множества.

Элементы нечеткого множества выбираются (черпаются) изуниверсального множества или короче универсума. Универсум включает в себя все элементы, которые можно использовать при рассмотрении множества. В частности, в выше рассмотренном примере универсумом является множество

Можно сказать, что универсум является областью определения множества, следовательно, и его функции принадлежности. Тем не менее, универсум зависит от контекста, как показывает следующий пример.

28. Описать понятие вектора принадлежности, объяснить использование вектора принадлежности для выполнения операций.

В реальном режиме работы система прерываний использует понятие вектора прерывания. Термин «вектор прерываний» используется потому, что для указания адреса используется не одно значение, а два, то есть мы имеем дело не со скалярной величиной, а с «векторной».Каждый вектор прерываний состоит из 4 байтов или 2 слов: первые два содержат новое значение для регистра IP, а следующие два — новое значение регистра CS. Таблица векторов прерываний занимает 1024 байта. Таким образом, в ней может быть задано 256 векторов прерываний. В процессоре i8086 эта таблица располагается на адресах 00000h—003FFh. Расположение этой таблицы в процессорах i80286 и старше определяется значением регистра IDTR — Interrupt Descriptor Table Register. При включении или сбросе процессора i80x86 этот регистр обнуляется. Однако при необходимости можно в регистре IDTR указать смещение и, т.о., перейти на новую таблицу векторов прерываний.Таблица векторов прерываний заполняется (инициализируется) при запуске системы, но в принципе может быть изменена или перемещена.Каждый вектор прерывания имеет свой номер, называемый номером прерывания, который указывает его место в таблице. Этот номер, помноженный на четыре (сдвиг на два разряда влево и заполнение освободившихся битов нулями), и сложенный с содержимым регистра IDTR, дает абсолютный адрес первого байта вектора в оперативной памяти. Прерывание заставляет микропроцессор сохранить в стеке информацию для последующего возврата, а затем перейти к группе команд, адрес которых определяется вектором прерывания. Таким образом, прерывание вызывает косвенный переход к своей подпрограмме обработки за счет получения ее адреса из вектора прерывания.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]