176348. lajstromszámú szabadalom • Asszociatív tároló
3 176348 4 mennyiségileg is nagyobb követelményt állít, mint a szokásos lekérdező dekóderekkel szemben támasztott követelmény. Célunk a találmánnyal olyan asszociatív tároló kialakítása, amelynek felépítése lehetővé teszi a kapacitásnak nem a címezhető tárolómodulok kapacitása növelésének útján történő megnövelését is. A találmány szerinti asszociatív tárolónak az információk párhuzamos visszakeresésére alkalmas mátrixba kapcsolt - keresőjellemzők kombinációjából álló információk beírására, tárolá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 csatlakozó lekérdező dekóderből állnak. A tárolónak továbbá a dekóderek bemenetelre csatlakozó - binér keresőjellemzők meghatározott kombinációjaként beírt lekérdező kód tárolásra alkalmas - lekérdező regisztere van, amely a lekérdező kód 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. Az asszociatív tárolónak továbbá a keresett információ tárolóhelyének kijelzésére alkalmas detektorai vannak, amelyek bemenetel az egy mátrix oszlopban levő tárolótömbök megfelelő kimenő sínjére csatlakoznak. A találmány szerinti megoldásban a tárolónak kiegészítő lekérdező dekódere is van, amelynek kimenetei az egy-egy mátrix sorban levő dekóderek további bemenetére rá vannak kapcsolva — ahol a dekóderek száma a kiegészítő lekérdező dekóder kimeneteinek számából és egy mátrix sor összes tárolótömbje kimenősínjeinek számából képzett szorzattal egyenlő —, továbbá kiegészítő lekérdező regisztere van, amely meghatározott számú flipflopból áll, amelyek kimenete a kiegészítő lekérdező dekóder megfelelő bemenetére és az összes tárolótömb lekérdező dekóderének a megfelelő kiegészítő bemenetére csatlakozik. A találmány szerinti megoldás lehetővé teszi az asszociatív tárolók műszaki adatainak, kapacitásának javítását a szükséges ráfordítás számottevő növekedése nélkül. Az alábbiakban kiviteli példára vonatkozó rajzok alapján részletesen ismertetjük a találmány lényegét. A rajzon az 1. ábra asszociatív tároló tömbvázlata, a 7. ábra egy tárolótömb lekérdező dekóderének tömbvázlata, a 3. ábra kiegészítő lekérdező dekóder tömb vázlata. Az asszociatív szavak (binér keresőjellemzők meghatározott kombinációjaként tárolt információk) visszakeresésére alkalmas asszociatív tárolónak az információk párhuzamos hozzáférésű mátrixba kapcsolt - keresőjellemzők kombinációiból álló információk beírására, tárolására és kiolvasására alkalmas - 1 tárolótömbjei vannak (1. ábra). A tárolótömbök 5 kimenősínekkel és 4 címsinekkel ellátott Ír címezhető 2 tárolómodulból és a címsínekre csatlakozó lekérdező 6 dekóderből állnak. A 2 tárolómodulok 3 tárolóelemekből állnak, amelyekre egy-egy címsín és kimenő-sín csatlakozik. Az 1 tárolótömbök mikroáramkörökkel vannak megvalósítva, hasonlóan a 3 611 318 lajstromszámű (340-173 osztályú) USA szabadalmi leírásban ismertetettekhez. Az asszociatív tárolónak továbbá a 6 dekóderek bemenetelre 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ő 7 regisztere van, amely a lekérdező kód binér keresőjellemzőinek megfelelő számú 8 flip-flopból áll, amely 8 flip-flopok a mátrix sorai számának megfelelő m számú 9 csoportba vannak osztva és amelyek kimenetei a megfelelő lekérdező 6 dekóder megfelelő bemenetéivel vannak összekapcsolva. Az egyes 9 csoportokban k számú 9 flip-flop van elrendezve. A tárolónak továbbá a keresett információ tárolóhelyének kijelzésére alkalmas 10 dekóderei vannak, amelyek koincidenciaáramkörként vannak megvalósítva, amelyek bemenetei egy-egy mátrix oszlopban levő 1 tárolótömbök azonos 5 kimenő sínjére csatlakoznak. A találmány szerint az asszociatív tárolónak kiegészítő lekérdező 13 dekódere is van, amelynek kimenetei az egy-egy mátrix sorban levő 10 dekóderek további 15 bemenetére párhuzamosan rá vannak kapcsolva - ahol a 10 dekóderek száma a kiegészítő lekérdező 13 dekóder kimeneteinek számából és egy mátrix sor összes 1 tárolótömbje 5 kimenő sínjeinek számából képezett szorzattal egyenlő. A találmány szerint az asszociatív tárolónak kiegészítő lekérdező 11 regisztere is van, amely 1 számú 12 flip-flopból áll, amelyek kimenete a kiegészítő lekérdező 13 dekóder bemeneteire és az összes 1 tárolótömb lekérdező 6 dekódereinek megfelelő kiegészítő 14 bemenetére csatlakozik. A kiegészítő lekérdező 13 dekódemek 21 számú kimenete van, amelyek az egyes 10 detektorok kiegészítő 15 bemenetére vannak kötve. A 2. ábrán 16 koincidencia-áramkörökkel kivitelezett lekérdező 6 dekóder van feltüntetve. A lekérdező 7 regiszternek a 6 dekóderrel összekapcsolt 9 csoportja három 8 flip-flopból áll. A 3. ábrán 17 koincidencia-áramkörökkel kivitelezett kiegészítő lekérdező 13 dekóder van ábrázolva. A 13 dekóderrel összekapcsolt kiegészítő lekérdező 11 regiszter két 12 flip-flopból áll. A kiegészítő lekérdező 11 regiszter (1. ábra) számlálóval is megvalósítható, amint az például a 3 631 350 lajstromszámú (328-42 osztályú) és a 3 632 997 lajstroirezámú (235—92 osztályú) USA szabadalmi leírásokban ismertetve van. Az asszociatív tároló működése az alábbi: Új asszociatív szavak beírásakor az új asszociatív szó a lekérdező 7 regiszter 8 flip-flopőkból álló egyes 9 csoportjai kimenetén jelenik meg és kódolt alakban a megfelelő 6 dekóder bemenetén van jelen. A 6 dekóder 14 bemeneteire ugyanekkor a kiegészítő 11 regiszter kimenetén megjelenő kód jut. Ily módon az asszociatív tároló címvonalának valamelyike, azaz minden 1 tárolótömb egy meghatározott 4 címsínje (egy mátrix sor) felhívható. 5 10 15 20 25 30 35 40 45 50 55 60 65
