170914. lajstromszámú szabadalom • Asszociatív tároló
5 170914 6 triggerek vannak, ahol az egyes cellák ezen tárolóelemeinek száma és az információ regiszter további triggereinek száma a kiolvasó regiszter megfelelő számhelyhez tartozó triggereinek kimenetére, míg a kiolvasó regiszter triggereinek bemenete az információregiszter megfelelő számhelyhez tartozó triggereinek kimenetére csatlakozik. Előnyösen a berendezésnek számhelyenkénti összehasonlításra alkalmas áramköre van, amely áramkör bemeneteinek egyik csoportja a kiolvasó regiszter megfelelő triggereinek kimenetével, míg az áramkör többi bemenete az információ regiszter megfelelő triggereinek kimenetével van összekötve. Lehet még a berendezésnek további kódátalakítója is, amelynek bemenetei a detektorok kimeneteire, kimenetei pedig az információtároló egység megfelelő címsínjeire csatlakoznak. A találmány szerinti asszociatív tároló lehetővé teszi információk címszerinti gyors párhuzamos keresését és kiválasztását nagy tárolókapacitású egyszerű modulok alkalmazásával. A berendezésben ezenkívül egyszerűen végezhetők logikai műveletek és bonyolult keresési folyamatok. Aritmetikus és nem aritmetikus műveletek — amelyek logikai műveletek és keresési műveletek véges soraként kifejezhetők — egyaránt megvalósíthatók. A kihasználhatóságra jellemző, hogy asszociatív jellemzőként (azaz az asszociatív szó kódjának egy számhelyéhez) egy, legfeljebb két tárolóelemre van szükség. A találmány lényegét az alábbiakban kiviteli példákra vonatkozó rajz alapján részletesen ismertetjük. A rajzon: 1. ábra asszociatív tároló tömbvázlata, 2. ábra kiolvasó kódátalakító egyik kiviteli alakjának tömbvázlata, 3. ábra kiolvasó kódátalakító másik kiviteli alakjának tömbvázlata, 4. ábra kiolvasó kódátalakító további kiviteli alakjának tömbvázlata, 5. ábra az asszociatív tároló maszkolást, az összes logikai műveletet, valamint egy sor aritmetikai műveletet és komplikált keresést lehetővé tevő kiviteli alakjának funkcionális tömbvázlata, 6. ábra az asszociatív tároló kiegészítő berendezések kihasználhatóságát növelő kiviteli alakjának funkcionális tömbvázlata, 7. ábra az asszociatív tároló foglalt asszociatív tárolócellákba (szavak) gyors ismételt beírást lehetővé tevő kiviteli alakjának funkcionális tömbvázlata. Az asszociatív tároló (1. ábra) címtároló 1 modulokból van felépítve, amely modulok 2 címsínekkel és 3 számhely-sínekkel összekötött l1 . tárolóelemekből állnak. A 3 számhely-sínek 4 detektorok bemeneteire csatlakoznak, amely detektorok mindegyike egy vagy több 3 számhely-sínnel van villamos összekötve és az ezekere a 3 számhely-sínekre kötött l1 tárolóelemek mindegyike egy a megfelelő 4 detektor kódjának megfelelő asszociatív szó tárolását végzi. A berendezésnek ezenkívül egy vagy több 6 triggerből álló kiolvasó 5 regisztere van. A 6 triggerek kimenetei az 1 modulok megfelelő 2 címsínjeivel vannak összekötve. A találmány szerinti berendezésnek kiolvasó 7 kódátalakítója is van. A kiolvasó 5 regiszter 6 triggerei 8 csoportokba vannak osztva, amely csoportok mindegyikében egy vagy több 6 trigger van 5 elrendezve. Mindenegyes kiolvasó 7 kódátalakító bemenetei a megfelelő 8 csoport 6 triggereinek kimenetével vannak összekötve, és a 7 kódátalakítók kimenetei a megfelelő 1 modul 2 címsínjeire vannak kapcsolva. A 8 csoportok száma a kiolvasó 10 5 regiszter 6 triggereinek számától és a címtároló 1 modul 2 címsínjeinek számától függ. A kiolvasó 7 kódátalakító első kiviteli alakja (2. ábra) 9 átkódoló, amely a szokásos binér kódot 15 N lehetséges állású (például N = 8) kóddá alakítja. Ezesetben a 9 átkódolóként megvalósított kiolvasó 7A kódátalakító nyolc hárombemenetű 10 koincidenciaáramkört tartalmaz, ahol a koincidenciaáramkör bemenetei a kiolvasó 5 regiszter (1. ábra) meg-20 felelő 8 csoportja három 6 triggere direkt kimenetére (1-kimenet) ill. invertáló kimenetére (0-ki* menet) csatlakoznak. A kiolvasó 7 kódátalakító másik kiviteli alakja a 3. ábrán van feltüntetve. * 25 Itt a 7B kódátalakítónak hosszúidejű 11 tárolómodulja is van 12 címsínekkel és 13 számhelysínekkel. A kiolvasó 9 átkódoló kimenetei a 11 tárolómodul megfelelő 12 címsínjeire csatlakoznak és a 11 tárolómodul 13 számhelysínjei a címtároló 30 1 modul (Lábra) megfelelő 2 címsínjeivel vannak összekötve. A kiolvasó 7 kódátalakító további kiviteli alakja a 4. ábrán van feltüntetve. Ez a 7C kódátalakító moduló-2 típusú 14 összegzőket tartalmaz, ahol az 35 5 regiszter (Lábra) 6 triggereinek mindegyik 8 csoportja és ennek megfelelően a kiolvasó 9 átkódoló is részekre (4. ábra) van osztva, amelyek közül az első 15A rész egy-egy triggert tartalmazó 16A alcsoportokból áll, a további 15B részek pedig 40 kettő vagy több triggert és megfelelő 9 átkódolókat tartalmazó 16B alcsoportokból állnak. Az egyes 16B alcsoportok 9 átkódolóinak kimenete az alcsoportokhoz tartozó 14 összegzők bemenetére csatlakozik, mindenegyes 14 összegző kimenete a 45 következő rész egyik alcsoportja 14 összegzőinek második bemenetére van kötve, és az utolsó rész 14 összegzőinek kimenete a megfelelő 1 modul 2 címsínjeivel van összekapcsolva. A találmány szerinti berendezés a keresésen kí-50 vül maszkolásra, komplett mondattal meghatározott logikai műveletek és véges mondattal meghatározott kereső és logikai műveletek végrehajtására is alkalmas. A berendezésnek továbbá 17 maszk-regisztere (5. ábra) van :naszk-kód tárolására. A 55 maszk-kód „1" és „0" számainak elrendezése a kiolvasó kód azon asszociatív binér jellemzőire utal, amelyek a végrehajtandó keresés szempontjából közömbösek, A maszk-kód olyan binér kód, amely kód számhelyeinek száma egyezik a kiolvasó 60 kód számhelyeinek számával, és a kód „1" számainak elrendezése a kiolvasó kód keresése szempontjából figyelembeveendő számhelyeit adja meg. A 17 maszk-regiszter a kiolvasó kód asszociatív binér jellemzőinek megfelelő számú - egy vagy 65 több - 18 triggert tartalmaz. 3
