Министерство образования Республики Беларусь
Учреждение образования
Белорусский государственный университет
информатики и радиоэлектроники
В. П. Качков, И. Я. Доморадов, Р. Е. Сердюков
Р
УИ
АССОЦИАТИВНАЯ ПАМЯТЬ
И АССОЦИАТИВНЫЕ ПРОЦЕССОРЫ
В ИНТЕЛЛЕКТУАЛЬНЫХ КОМПЬЮТЕРАХ
БГ
а
ек
Рекомендовано УМО вузов Республики Беларусь
по образованию в области информатики и радиоэлектроники
т
в качестве учебно-методического пособия для студентов
учреждений, обеспечивающих получение высшего образования
ио
по специальности «Искусственный интеллект»
бл
Под научной редакцией профессора В. В. Голенкова
Би
Минск БГУИР 2009
УДК 004. 382(076)
ББК 32. 973я7
К30
Рецензенты :
кафедра информатики и вычислительной техники
Высшего государственного колледжа связи
(заведующий кафедрой, кандидат технических наук Е. В. Новиков);
заведующий отделом Объединенного института проблем
Р
информатики НАН Беларуси, кандидат технических наук
Н. Н. Парамонов
УИ
БГ
а
Качков, В. П. ек
К30 Ассоциативная память и ассоциативные процессоры в интеллекту-
альных компьютерах : учеб. -метод. пособие / В. П. Качков, И. Я. Домо-
радов, Р.
Е. Сердюков ; под науч. ред. В. В. Голенкова. – Минск : БГУИР,
т
2009. – 188 с. ISBN 978-985-488-176-8
ио
Рассматриваются программные и аппаратные способы организации ассоциатив-
ной обработки информации в вычислительных системах на теоретическом и прак-
тическом материале. бл
Для студентов специальности «Искусственный интеллект», изучающих ассо-
циативную память и ассоциативные процессоры интеллектуальных компьютеров в
рамках дисциплины «Аппаратное обеспечение интеллектуальных систем». Будет
полезно и для студентов других специальностей в области информационных техно-
Би
логий. УДК 004. 382(076)
ББК 32. 973я7
ISBN 978-985-488-176-8 © Качков В. П. , Доморадов И. Я. ,
Сердюков Р. Е. , 2009
© УО «Белорусский государственный
университет информатики
и радиоэлектроники», 2009
2
СПИСОК СОКРАЩЕНИЙ
АЗУ – ассоциативное запоминающее устройство
АЛУ – арифметико-логическое устройство
АП – ассоциативный процессор
АУ – арифметическое устройство
АУП – ассоциативный управляющий переключатель
БД – база данных
Р
БИС – большая интегральная схема
УИ
БП – буферная память
ВС – вычислительная система
ВТ – вычислительная техника
БГ
ДПСЧ – датчик псевдослучайных чисел
ДСЧ – датчик случайных чисел
ЗУ – запоминающее устройство
а
ИИ – искусственный интеллект
ек
ИС – импульс синхронизации
КП – конечный пользователь
т
КлСл – ключевое слово
ио
ЛЗ – линия задержки
ЛП – локальная память
ЛПМ – лентопротяжный механизм
бл
МД – магнитный диск
МЛ – магнитная лента
Би
МП – матричный процессор
НМД – накопитель на магнитном диске
ОБ – операционный блок
ОП – основная память
ОУ – операционный узел
ОЭ – обрабатывающий элемент
ПАС – память с адресацией по содержанию
3
ПБД – процессор баз данных
ПРЛ – память с распределенной логикой
ПОБ – память операционного блока
ПТ – плавающая точка
ПрАдр – пространство адресов
ПфУ – периферийное устройство
ПЭВМ – персональная электронная вычислительная машина
РЛС – радиолокационная станция
Р
СБИС – сверхбольшая интегральная схема
УИ
ТС – техническое средство
ТХ – таблица хеширования
БГ
ФП – функциональная память
ЦП – центральный процессор
ЭБ – элементная база
а
ЭД – элемент данных
ек
ЭП – элементарный процессор
ЯВУ – язык высокого уровня
т
ио
бл
Би
4
ВВЕДЕНИЕ
Данное учебное издание рекомендуется для студентов специальности
«Искусственный интеллект», изучающих ассоциативную память и ассоциатив-
ные процессоры в интеллектуальных компьютерах по дисциплине «Аппаратное
обеспечение интеллектуальных систем», и может быть полезно для студентов
других специальностей в области информационных технологий.