170914. lajstromszámú szabadalom • Asszociatív tároló
11 170914 12 Ha az átkódolónak nyolcnál több kimenete van'- pl. N = 32 - akkor Ai = a, + a? a 3 + a6 a 7 , stb. Az N = 32 rendszerű Aj jelet az N = 8-rendszerű A; jelnek és az átkódoló kimenő jeleinek a moduló-2 összegzőn történő összegzésével nyerjük 5 akkor, ha az átkódoló bemeneteire a bemenő (a6 ,a 7 ), (a8 ,a 9 ), ( aio.au) stb. jelek vannak vezetve. A berendezés olyan berendezésekhez hasonlóan működik, amelyek kódátalakítója 9 átkódolóként 10 vagy hosszúidejű 11 tárolómodulként van kialakítva. A találmány szerinti asszociatív tároló 17 maszk-regisztere a binér maszk-kód tárolására szolgál, amelyben az „1" és„0"' állapotnak helyérték 15 szerinti elrendezése utal a kiolvasó kódnak a megvalósítandó keresés szempontjából indifferens jellemzőire. A maszk-regiszter egy vagy több 18 triggert tartalmaz, amelyek száma a kiolvasó kód jellemzőinek számával megegyezik. A maszk-regisz- 20 ter továbbá 19 VAGY-kapukat tartalmaz, amelyek első bemenetei a 17 maszk-regiszter megfelelő 18 triggereinek „1" vagy „0" kimeneteire csatlakoznak, és amelyek második bemenetei a kiolvasó 5 regiszter megfelelő 6 triggereinek kimenetére van- 25 nak kötve, míg a VAGY-kapuk kimenete a megfelelő 7 kódátalakítók bemeneteire csatlakoznak. A kiolvasó kód jellemzői egy részének maszkolását olyan példán mutatjuk be, amelyben „0" háttérből kiemelkedő „1" kódot alkalmazunk 30 maszk-kódként. Az új asszociatív szavak beírása ugyanúgy történik, mint az olyan asszociatív tárolóknál, amelyek kiolvasó 7 kódátalakítói § átkódolóként vannak megvalósítva. 35 A kiolvasás maszkolás nélkül az ismertetett módon történik. Maszkolással történő kiolvasásnál a 17 maszk-regiszterbe beírjuk a maszk-kódot, amelyben pl. az „1 "-jelek keresés szempontjából érdektelen jellem- 40 zőknek felelnek meg. Az „1" kódjel a megfelelő 18 trigger kimenetéről a 19 Vagy-kapuk első bemenetére jut, amelyek második bemenete az 5 regiszter hasonló helyértékhez tartozó triggerének „1" és „0" kimenetével vannak összekapcsolva. Az 45 érintett 6 triggerrel összekötött mindkét 19 Vagy-kapu kimenetén „1" jel jelenik meg. Ha az érintett 24 csoport további 18 triggerei „0" állapotban vannak, akkor a többi 19 Vagy-kapu első bemeneteire, „0" jel jut, következésképp a meg- 50 felelő 6 triggerrel összekapcsolt 19 Vagy-kapuk egyikének kimenetén „1" jel, a másik VAGY-kapu kimenetén ,,0" jel jelenik meg. Ez az állapot a 9 átkódoló két kimenetét gerjeszti, amelyeket a maszkolt kiolvasó jellemzők határoznak meg. 55 Két maszkolt kiolvasó kódjellemző esetén a 9 átkódoló négy meghatározott kimenetén jelenik meg jel, három maszkolt kiolvasó kódjellemző esetén az átkódoló nyolc meghatározott kimenetén stb. jelenik meg jel. A 9 átkódoló ezen aktív 60 kimenetei az 1 modul megfelelő 2 címsínjeit gerjesztik, így adott számú l1 tárolóelem kiolvasása a maszkolt kiolvasó jellemzőknek megfelelően egyidőben megtörténik. Ha ekkor egy tetszőleges aktív 2 címsín és a megadott 3 számhely-sín keresztezési 65 pontjában az 1 modulban beírás történik, a megfelelő 4 detektor bemenetén koincidenciajel jelenik meg- pl. ,,1" jel formájában. Egyebekben a berendezés úgy működik, mint a 9 átkódolóként megvalósított 7 kódátalakítóval kivitelezett, fent ismertetett asszociatív tárolók. A berendezés célszerűen több bemenetű 20 Vagy-kapukat is tartalmaz. Tartalmaz ezenkívül egy a címtároló 1 modulokból kiolvasott információ fogadására aalkalmas kimeneti 21 regisztert, amely több 22 triggerből áll. A triggerek száma a kiolvasó kód jellemzőinek számával megegyezik. A. kimeneti 21 regiszter egy vagy több 22 triggert tartalmazó 23 csoportokból áll. Mindenegyes 23 csoport bemenetére a megfelelő több bemenetű 20 Vagy-kapu kimenete csatlakozik, amely Vagy-kapuk bemenetei a címtároló 1 modulok megfelelő 3 számhely-sínjeire csatlakoznak. A kiolvasó 5 regiszter 6 triggerei és az 17 maszk-regiszter 18 triggerei 8 ill. 24 csoportokra vannak osztva, amely csoportokban a triggerek száma a kimeneti 21 regiszter 23 csoportjaiban levő 22 triggerek számával egyezik. Az 1 modul egy meghatározott számhely-sínjére kapcsoltig tárolóelemekbe beírt kód az 5 regiszter megfelelő 8 csoportjában levő 6 triggerek számával egyező számú ütem alatt visszaalakul normál pozíciókódokká. A kiinduló pozíciókóc egy 8 csoporthoz tartozó első helyértékének képzéséhez az érintett 8 csoport 6 triggereit ..1" állapotba állítjuk és a 24 csoportok 18 triggereit .,1", „l"...„r, ,,0" állapotba állítjuk. A megfelelő 9 átkódoló kimenetének minden 2 címsínjét a páratlan 1,3,5 . . .számok (címek) gerjesztik (az első címhez 0 számérték van rendelve). Ha tehát egy tetszőleges páratlanszámú l1 tárolóelemben — amely a kiválasztott 1 modul érintett 3 s/.ámhely-sínjével van összekapcsolva, -„1" jel volt beírva, a 3 számhely-sín kimenetén ,,1" koincidenciajel jelenik meg. Ha az l1 tárolóelembe párosszám írja be az ..1" jelet, akkor a kimeneten „nincs koincidencia" jel jelenik meg, amely egy „0" jel. A több bemenetű 20 Vagy-kapun át ez a jel a kimeneti 21 regiszter triggerei megfelelő 23 csoportja bemenetére jut. A pozíciókód második helyértékének képzéséhez a kódot a 21 regiszterben egy lépéssel eltoljuk, ugyanekkor a kiolvasó 7 kódátalakító 8 csoportjában a kód változatlan marad, és a maszk-regiszter 24 csoportjában a kód egy lépéssel ciklikusan eltolódik, miközben a 9 átkódoló kimeneteit 2,3,6,7 számokkal gerjesztjük, ami egy tetszőleges pozíciókód második helyértékében levő „egy"-nek felel meg. Az 1 modul választott 3 számhely-sínjének kimenetéről a koincidenciajel vagy a „nincs koincidencia" jel a több bemenetű 20 Vagy-kapun át a kimeneti regiszter 23 csoportjára jut stb. Az adott asszociatív szó kiválasztása a megfelélő 3 számhely-sínek felkeresésével, azaz egy vagy több, az érintett 4 detektor bemeneteivel összekapcsolt 3 számhely-sínek: felkeresésével történhet, beíró áramkörök segítségével. A leírt berendezés lehetővé teszi kétváltozós, logaikai műveletek elvégzését. Az egyik változót (egyik operanduszt) az 1 modulokban „0" hátterű 6