Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Логические функций поиска предельных и ближайших значений.






Особенность структуры ячейки для поиска предельных (максимального, минимального) значений связана с отсутствием входной переменной А, обозначающей регистр атрибута (рис.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

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.