Asocijativna memorija U mnogim zadacima obrade podataka potrebno je pronadi podatke un e ko j s tr u kt ur i p o da ta ka s mj e te no j u o p er a ti v nu m e mo r i j u.

Pr o c e d ur a traenja nekog elementa sastojade se od poreenja zapamdenih podatakasa zadatom vrijednodu sve dok ne doe do poklapanja. Pri tome de brojp r i s t u p a o p e r a t i v n o j m e m o r i j i z a v i s i t i o d m j e s t a t r a e n o g e l e m e n t a i algoritma po kome se vri traenje.Vrijeme potrebno za traenje podataka u operativnoj memoriji moes e z n a t n o s k r a t i t i a k o s e z a p a m d e n i p o d a c i m o g u i d e n t i f i k o v a t i (pronalaziti) ne samo na osnovu adrese u operativnoj memoriji ved i naosnovu njihovog sadraja. Onda kada vrijeme traenja treba da bude vrlokratko, postoji memorija koja omogudava pristup na osnovu sadraja i onas e n a z i v a a s o c i j a t i v n a m e m o r i j a i l i m e m o r i j a s a a d r e s i r a njem prema 29

sadraju. Asocijativna memorija je memorija sa neposrednim pristupomkojoj su dodatno ugraena kola koja omogudavaju istovremeno poreenjeu s a mo j e d no m m e mo r i j s k o m ci kl us u s a dr a j a s v i h l o ka ci j a s a za d a ti m sadrajem kljuem. U njoj se traenje vri na osnovu sadraja i pronalazese sve lokacije koje imaju sadraj jednak sadraju

kljua ili dijela kljua. Uasocijativnoj memoriji pristupa se istovremeno i paralelno svim lokacijamana osnovu njihovog sadraja. Da bi to bilo mogude, potrebni su memorijskie l e me n ti s l o eni j i o d o b i n i h bi s t a bi l ni h ko l a , a na zi v a j u s e a s o c i j a ti v n i m e m o r i j s k i e l e m e n t i ( A M E ) . Z a t o a s o c i j a t i v n a m e m o r i j a s k u p l j a o d memorije sa neposrednim pristupom. Na slici 3.9 prikazan je asocijativnimemorijski element.Ulazi x i y slue kod pristupa asocijativnoj memoriji kao memoriji saneposrednim pristupom. Stanje memorijskog elementa dobija se na izlazus . K o d a s o c i j a t i v n o g p r i s t u p a p o r e d i s e u l a z n i s i g n a l ( b i t ) k l j u a k s a stanjem memorijskog elementa s. Izlaz p imade vrijednost 1 ako ulazni bitkljua k i stanje memorijskog elementa s imaju istu vrijednost. Pri tome bitm a s k e m d e f i n i e d a l i b i t k l j u a k t r e b a d a s e i s p i t u j e n a p o k l a p a n j e (slaganje) ili ne.