176348. lajstromszámú szabadalom • Asszociatív tároló
5 176348 6 Hogy melyik legyen a felhívott sor, az mindig a 6 dekóder bemenetén álló binér kódtól függ. Ezen túlmenően az asszociatív tároló egy mátrix oszlopa, azaz egy mátrix oszlop minden 1 tárolótömbjének egy meghatározott 5 kimenő sínjét is felhívjuk. Ezek az 5 kimenősínek egyazon 10 dekóder bemenetelre vannak kötve. A 2 tárolómoduloknak a kijelölt 5 kimenő-sín mentén elrendezett minden 3 tárolóeleme először azonos állapotba (például logikai „0” helyzetbe) áll be. Ezután abba a 3 tárolóelembe, amelyik a 4 címsínnel kijelölt sor és az 5 kimenő-sínnel kijelölt oszlop keresztezési pontjában helyezkedik el, logikai „1” íródik be, azaz betárolódik a 6 dekóder felhívott kimenetének a száma. Az m szótagú (a 8 flip-flopokból alkotott 9 csoportok száma) asszociatív szó, amelynek minden szótagjához k számú (az egyes 9 csoportokban levő 8 flip-flopok száma) keresőjcllemző tartozik, a felhívott 5 kimenő-sínen elrendezett m számú 2 tárolómodulban tárolódik az m számú megfelelő lekérdező 6 dekóder állapotának (ami az egyes 9 csoportok 8 flip-flopjai állapotával van adva) tárolása útján. Egy másik asszociatív szó ugyanezen 5 kimenő-sín mentén akkor tárolható, ha a kiegészítő lekérdező 11 regiszterbe újabb kódot táplálunk be. Ekkor az erre a vonalra előzőleg beírt asszociatív szavak változatlanul megmaradnak, mert átírás nem történik. A címezhető 2 tárolómodulok kiolvasása is történhet a többi asszociatív szó törlése nélkül. Dy módon csökkentett redundanciával tárolhatunk, mivel a tároló ugyanazon 5 kimenő-sínje mentén több asszociatív szó tárolható. Ezek lekérdezésekor egymástól történő megkülönböztetésére alkalmas a kiegészítő 11 regiszter és a kiegészítő lekérdező 13 dekóder. Lekérdezéskor a 7, 11 dekódereken álló kódoknak megfelelően 9 csoportonként egy 4 címsín jelölődik ki. Ha az érintett 2 tárolómodul 5 kimenő-sínjén logikai „1” van, ez azt jelenti, hogy a kijelölő 8 flip-flopba beírt lekérdező kód és a 2 tárolómodulban kijelölt vonalba beírt asszociatív szótag-kód egymással megegyezik. Ha az érintett 5 kimenő-sínen logikai „0” van, ez azt jelenti, hogy az érintett tárolóhelyen nincs a keresett asszociatív szóhoz tartozó szótag. Az asszociatív szó és a 7 regiszterbe beírt kód egyezése esetén m számú 10 dekóder 5 kimenő-sínhez kapcsolt bemenetén jelenik meg „1” jel. Azt, hogy az 5 kimenő-sínen elrendezett tárolóelemekben tárolt asszociatív szavak melyike a keresett szó, tehát azt, hogy melyik 10 dekóder adjon jelet az m 10 dekóder közül, azt a kiegészítő lekérdező kód határozza meg, amely a 13 dekóder bemenetéin van éppen jelen. A nevezett 10 dekóder kiválasztását egy, a 13 dekóder megfelelő kimenetén megjelenő logikai »,1 ” jel végzi el. A találmány szerinti asszociatív tároló kétféle módon üzemeltethető. Egyik esetben a kiegészítő lekérdező kód ismert. Ez esetben a kiegészítő kódot a 11 regiszterre (l.ábra) adva egész 5 asszociatív szóállomány egyetlen műveletben lekérdezhető. A másik esetben a tárolót 2'-szer kell felhívni (1 =a 11 regiszter 12 flip-flopjainak száma) az egész asszociatív szóállomány lekérdezéséhez. Ez utóbbi felel meg az ismert asszociatív tárolók mű- 10 ködésének. A találmány lehetővé teszi egy információegység tárolásának és párhuzamos visszakeresésének költségei lecsökkentéséi az ismert asszociatív tárolók- 15 hoz képest. A költségek az egyszerűbb logika révén a korábbinak tört részére csökkennek. Szabadalmi igénypont: 20 Asszociatív tároló binér keresőjellemzők meghatározott kombinációjaként tárolt információk- asszociatív szavak — visszakeresésére, amely tárolónak az információk párhuzamos visszakeresésére 25 alkalmas mátrixba kapcsolt - keresőjellemzők kombinációjából álló információk beírására és kiolvasására alkalmas — tárolótömbjei vannak, amely tárolótömbök kimenősínekkel és címsínekkel ellátott címezhető tárolómodulböl és a címsínekre 30 csatlakozó lekérdező dekóderből állnak, a tárolónak továbbá a dekóderek bemeneteire csatlakozó — binér keresőjellemzők meghatározott kombinációjaként beírt lekérdező kód tárolására alkalmas — lekérdező regisztere van, amely a lekérdező kód 35 binér keresőjellemzőinek megfelelő számú flip-flopból áll, amely flip-flopok a mátrix sorai számának megfelelő számú csoportba vannak osztva és amelyek kimenetei a megfelelő lekérdező dekóder megfelelő bemenetéivel vannak összekapcsolva, a táro- 40 lónak továbbá a keresett információ tárolóhelyének kijelzésére alkalmas detektorai vannak, amelyek bemenetéi az egy mátrix oszlopban levő tárolótömbök megfelelő kimenő-sínjére csatlakoznak, azzal jellemezve, hogy a tárolónak kiegészítő lekér- 45 dező dekódere (13) is van, amelynek kimenetei az egy-egy mátrix sorban levő dekóderek (10) további bemenetére (15) párhuzamosan rá vannak kapcsolva — ahol a dekóderek (10) száma a kiegészítő lekérdező dekóder (13) kimeneteinek számából és 50 egy mátrix sor összes tárolótömbje kimenő-sínjeinek (5) számából képzett szorzattal egyenlő —, továbbá kiegészítő lekérdező regisztere (11) van, amely meghatározott számú flip-flopból (12) áll, amelyek kimenete a kiegészítő lekérdező dekóder 55 (13) megfelelő bemenetére és az összes tárolótömb (1) lekérdező dekódereinek (6) a megfelelő kiegészítő bemenetére (14) csatlakozik. 2 rajz, 2 ábra A kiadásért felel: a Közgazdasági és Jogi Könyvkiadó igazgatója 814149 - Zrínyi Nyomda, Budapest 3
