170914. lajstromszámú szabadalom • Asszociatív tároló
MAGYAR NÉPKÖZTÁRSASÁG ORSZÁGOS TALÁLMÁNYI HIVATAL SZABADALMI LEÍRÁS Bejelentés napja: 1973. XI. 16. (VI-953) Szovjetunió-beli elsőbbsége: 1972. XI. 21. (1,847.799) Közzététel napja: 1977. IV. 28. Megjelent: 1978. IV. 29. 170914 Nemzetközi osztályozás: G11C 15/00 Vitaliev Georgy Viktorovich mérnök, Moszkva, Gvinepadze Alexei Davidovich mérnök, Moskovskaya oblast, Ljubertsy, Koltsova Anastasia Adrianovna mérnök, Smirnov Rem Vasilievich mérnök, Moszkva, Szovjetunió Asszociatív tároló 1 A bejelentés tárgya asszociatív tároló információkeresésre és logikai műveletek végzésére meghatározott jellemzőkkel bíró, többszámjegyű asszociatív binér kódszavakkal vagy több asszociatív binér jellemzőből képezett kódcsoporttal megadott 5 információhoz. A tároló egymással címsíneken és számhely-síneken át összekapcsolt tárolóelemekből álló címtároló modulokat és detektorokat tartalmaz, amely detektorok bemenetei a címtároló modulok meg- 10 felelő számhely-sínjeivel villamosan össze vannak kapcsolva. Az asszociatív tárolónak továbbá kiolvasó kód asszociatív binér jellemzői számának megfelelő számú triggerből álló kiolvasó regisztere van, ahol a kiolvasó regiszter triggereinek kimenete a 15 megfelelő címtároló modulok címsínjeivel villamosan össze van kapcsolva. Az asszociatív tároló információkereső számítógépekben és gyors adatfeldolgozó rendszerekben alkalmazható. 20 Ismeretes olyan asszociatív tároló, amelynek binér információ tárolására alkalmas címtároló moduljai s/annak, amely modulok beírásra és kiolvasásra alkalmas címsínekkel és számhely-sínekkel ellátott tárolóelemekből állnak, valamint a tárolt, 25 binér jellemzőket tartalmazó információ kijelzésére alkalmas detektorai vannak, amelyek bemenetei a címtároló modul megfelelő számhely sínjeivel vannak villamosan összekapcsolva. Az ismert asszociatív tárolóknak továbbá a kiolvasó kód binér 30 jellemzőinek megadott kombinációit tároló kiolvasó regiszterük van, amely a kiolvasó kód binér jellemzői számának megfelelő számú triggerből áll. A kiolvasó regiszter triggereinek kimenetei a megfelelő címtároló regiszter címsínjeire csatlakoznak. Az ismert asszociatív tároló a kiolvasó kódnak és a tárolóban kétfázisú kódként tárolt asszociatív szavaknak összehasonlításával és azonosság vagy az azonosság hiányának vizsgálatával történő asszociatív információkeresésre alkalmas (kétfázisú kód egy bitjének tárolása két tárolóelemben történik). Az azonosság ill. az azonosság hiányának vizsgálatán itt és a későbbiekben a kiolvasó kód ill. a kiolvasó kód inverzének és a mindenkori asszociatív szó kódjának összehasonlítását és az egyezés regisztrálását értjük. Az azonosság vizsgálata esetén a direkt kiolvasó kód az asszociatív szó direkt kódjával, a kiolvasó kód inverze az asszociatív szó inverz kódjával egyezik meg. Az azonosság hiányának vizsgálata azon alapszik, hogy a direkt kiolvasó kódnak és az asszociatív szó inverz kódjának kell egyeznie. Az ismert asszociatív tárolók hiányossága, hogy a detektornak zavarérzékenységére vonatkozó nehezen teljesíthető magas követelményeket kell kielégítenie, mivel a kiolvasó kód lehívásakor szélsőséges esetben minden címsín jelet továbbít (aktív lesz). Minden tárolóelem, amely az aktív címsínekre csatlakozik, az a kiolvasó kód és az asszociatív szó kódjának egyezése esetén ezesetben nulla-állapotban 170914