Ассоциативное запоминающее устройство
От: mrhru Россия  
Дата: 16.04.03 01:52
Оценка: 14 (1)
(Добрый день!)

Имеется некое запоминающее устройство (ЗУ), позволяющее сохранять данные Д по адресам А.

Основное его свойство: определённые данные должны храниться только в одной ячейке (только одному адресу).

Поэтому, получив на входе данные Д и адрес А, ЗУ должно определить, не находятся ли уже Д в какой-нибудь ячейке. Если такая ячейка обнаружена, она очищается. А в ячейку с адресом А заносятся Д. (Если Д уже находятся по адресу А, то на ваш выбор — либо они перезаписываются, либо ничего не делается)

При чтении, на вход ЗУ поступают данные Д, по которым ЗУ должно обнаружить адрес А ячейки, где такие данные хранятся и возвратить этот адрес.

Требуется определить оптимальный алгоритм работы такого ЗУ.

PS1. Этих условий, имхо, достаточно для решения.
PS2. Не обязательно приводить готовую фотоматрицу для изготовления такого ЗУ.
Достаточно привести словестный алгоритм или программу-прототип.
PS3. Моя сама придумала.
В борьбе бобра с ослом всегда побеждает бобро.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.