Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Логические функций поиска предельных и ближайших значений.
|
|
Особенность структуры ячейки для поиска предельных (максимального, минимального) значений связана с отсутствием входной переменной А, обозначающей регистр атрибута (рис.5).
Особенность организации поиска ближайших значений (ближайшего большего, ближайшего меньшего) связана с тем, что данные функции реализуются в два этапа:
1. на первом этапе из всех ячеек накопителя отыскиваются все большие или все меньшие значения;
2. на втором этапе с помощью второго регистра маски РгМ2 среди найденных больших или меньших значений отыскиваются минимальное или максимальное значение соответственно.
Декомпозиция функций поиска предельных значений имеет следующий вид:
FББ=Fmin(F> );
FБМ=Fmax(F< ).
Варианты заданий
| № варианта | Группа поиско- вых функций №1 | Группа поиско- вых функций №2 | Группа поиско- вых функций №3 |
| = | ³ | FБМ | |
| = | < | FSORTmin | |
| = | £ | FSORTmax | |
| = | < | FББ | |
| ¹ | > | FББ | |
| ¹ | < | FSORTmin | |
| ¹ | ³ | FБМ | |
| ¹ | £ | FББ | |
| = | ³ | FSORTmax | |
| = | > | FБМ | |
| = | £ | FББ | |
| = | > | FSORTmin | |
| ¹ | ³ | FББ | |
| ¹ | £ | FSORTmax | |
| < | FБМ | ||
| ³ | FSORTmin | ||
| ¹ | > | FБМ |
Контрольные вопросы
1. Дайте определение интеллектуальных задач. Что такое не-факторы?
2. Укажите основные недостатки оперативной памяти применительно к поисково-переборным задачам.
3. Что такое ассоциативная память.
4. Укажите различия между идентификаторами адрес и атрибут.
5. Что такое ассоциативный поиск?
6. Объясните, за счет чего достигается инвариантность времени поиска к размеру ассоциативной памяти.
7. Состав программной модели ассоциативной памяти.
8. Объясните, для чего в состав программной модели ассоциативной памяти введены два регистры маски.
9. *Какую функцию выполняет арбитр в составе программной модели ассоциативной памяти. Опишите алгоритм «FIRST & RESET».
10. В чем особенность реализации функций поиска значений на совпадение и на несовпадение с атрибутом.
11. В чем особенность реализации функций поиска значений больших и меньших атрибута.
12. В чем особенность реализации функций поиска предельных значений.
13. В чем особенность реализации функций поиска значений, ближайших к атрибуту.
14. * Укажите особые ситуации первого и второго рода при поиске предельных значений.
15. Осуществите формальный синтез ячейки для функции поиска на совпадение и на несовпадение.
16. Осуществите формальный синтез ячейки для функции поиска максимального и минимального значений.
Литература
1.. Потапов А.С. Технологии искусственного интеллекта [Электронный ресурс]: учебное пособие. - СПб: СПбГУ ИТМО, 2010. - 218 с. / Электронная библиотека «Единое окно доступа к образовательным ресурсам» - https://window.edu.ru/
2. Искусственный интеллект. Современный подход / С. Рассел, П. Норвиг. - 2-е изд. - М.: Вильямс, 2006. - 1408 с.
3. Андрейчиков А. В. Интеллектуальные информационные системы: учебник / А. В. Андрейчиков, О. Н. Андрейчикова. - М.: Финансы и статистика, 2006. - 424 с.
ВАРИАНТЫ ЗАДАНИЙ ДЛЯ КОНТРОЛЬНОЙ РАБОТЫ
Задание: реализовать параллельный поиск значения атрибута А с учетом маски М в накопителе Q для операций поиска на совпадение (F=) и несовпадение (F¹ )
Размер накопителя Q - 8 ´ 4 бит, размер слов А и М – по 4 бита каждое. Ячейки накопителя Q, слова А и заданы десятичным колом, их следует перевести в двоичный код.
Таблица исходных данных
| № | Поисковая операция | Атрибут А | Маска М | Массив накопителя | Примечание |
| = | 8, 10, 1, 2, 4, 1, 5, 6 | ||||
| ¹ | 2, 4, 6, 8, 10, 2, 4, 5 | ||||
| = | 3, 5, 7, 9, 3, 2, 4, 3 | ||||
| ¹ | 4, 10, 4, 2, 4, 3, 6, 7 | ||||
| = | 1, 5, 7, 5, 3, 2, 4, 10 | ||||
| ¹ | 1, 6, 4, 6, 4, 8, 6, 10 | ||||
| = | 7, 5, 7, 9, 3, 7, 1, 5 | ||||
| ¹ | 8, 10, 2, 8, 4, 8, 6, 8 | ||||
| = | 9, 7, 5, 3, 9, 1, 4, 9 | ||||
| ¹ | 4, 10, 4, 3, 1, 10, 10, 7 | ||||
| = | 11, 9, 2, 9, 3, 7, 11, 11 | ||||
| ¹ | 12, 10, 1, 12, 4, 12, 8, 9 | ||||
| = | 13, 12, 4, 13, 15, 13, 14, 3 | ||||
| ¹ | 14, 10, 14, 2, 4, 13, 6, 8 | ||||
| = | 15, 12, 15, 13, 15, 1, 4, 3 | ||||
| ¹ | 1, 15, 2, 6, 4, 1, 5, 1 | ||||
| = | 2, 6, 4, 6, 2, 8, 6, 2 |
Продолжение табл. исходных данных
| № | Поисковая операция | Атрибут А | Маска М | Массив накопителя | Примечание |
| = | 8, 10, 10, 2, 4, 10, 5, 6 | ||||
| ¹ | 12, 4, 6, 8, 10, 12, 4, 5 | ||||
| = | 13, 5, 7, 9, 13, 2, 4, 13 | ||||
| ¹ | 14, 10, 14, 2, 4, 14, 6, 7 | ||||
| = | 1, 15, 7, 15, 3, 2, 4, 15 | ||||
| ¹ | 4, 6, 2, 6, 12, 8, 6, 6 | ||||
| = | 7, 7, 2, 9, 7, 3, 1, 8 | ||||
| ¹ | 3, 10, 8, 8, 4, 8, 4, 8 | ||||
| = | 9, 7, 9, 2, 9, 1, 9, 4 | ||||
| ¹ | 4, 1, 4, 3, 10, 1, 1, 7 | ||||
| = | 11, 9, 12, 9, 13, 7, 1, 11 | ||||
| ¹ | 2, 10, 1, 2, 4, 2, 8, 2 | ||||
| = | 3, 12, 8, 3, 15, 3, 4, 3 | ||||
| ¹ | 4, 10, 4, 2, 4, 2, 6, 8 | ||||
| = | 5, 12, 5, 13, 5, 1, 4, 5 | ||||
| ¹ | 9, 15, 9, 6, 4, 1, 9, 1 | ||||
| = | 2, 5, 14, 6, 12, 8, 2, 2 |
Таблица перевода в двоичный код
| 0 | 0000 | 8 | 1000 |
| 1 | 0001 | 9 | 1001 |
| 2 | 0010 | 10 | 1010 |
| 3 | 0011 | 11 | 1011 |
| 4 | 0100 | 12 | 1100 |
| 5 | 0101 | 13 | 1101 |
| 6 | 0110 | 14 | 1110 |
| 7 | 0111 | 15 | 1111 |