170914. lajstromszámú szabadalom • Asszociatív tároló

3 170914 4 van, következésképp a nulla-jeleket vagy koinciden­ciajeleket a megfelelő számhely-sínek jeleinek össze­gezésénél a detektor „1" jelként nem koinciden­ciajelként értékelheti. A detektor téves értékelése esetén nem lehet­séges a kiolvasó kód és az asszociatív szó kódja egyezésének regisztrálása. Az említett hiányosság az ismert asszociatív tá­rolók kapacitását és üzemi sebességét csökkenti, megnehezíti a tároló gyakorlati alkalmazását. Az ismert asszociatív tárolómodulokból álló asszociatív tárolók működése az azonosság hiányá­nak a tárolómodulon belüli vizsgálatán alapul. Az ilyen tárolók hátránya a speciális modulok komp­likált felépítése, ami megnehezíti a modulok vezér­lését és készítését, csökkenti az előállítás rentabili­tását. Célunk a találmánnyal a fenti hátrányok kikü­szöbölése olyan asszociatív tároló létrehozásával, amelyben az ismerteknél egyszerűbb és olcsóbb címtároló modulok (információtörlés nélkül) al­kalmazhatók információk asszociatív keresésére. A feladat találmány szerinti megoldásában az asszociatív tárolónak kiolvasó kódátalakítója van, a kiolvasó regiszterének triggerei csoportokra vannak osztva. Mindegyik kiolvasó kódátalakító bemenetei a kiolvasó regiszter triggerei megfelelő csoportjának kimeneteivel villamosan össze vannak kapcsolva, és mindegyik kiolvasó kódátalakító kimenetei a meg­felelő címtároló modulok címsínjeivel vannak vil­lamosan összekötve. A kiolvasó kódátalakítók célszerűen átkódoló­ként koincidenciaáramkörökkel vannak megvaló­sítva, amelyek bemeneteinek száma a kiolvasó re­giszter triggereiből képezett csoportok számának felel meg. A kiolvasó kódátalakítók tartalmazhatnak hosszúidejű tárolómodulokat, valamint a hosszú­idejű tárolómodulokba beírt kód kiválasztására al­kalmas címsíneket és számhely-síneket, ahol a hosszúidejű tárolómodul címsínjei a megfelelő ki­olvasó kódátalakító kimeneteivel vannak össze­kötve, és a hosszúidejű tárolómodul számhely-sínjei a megfelelő síntároló modulok címsínjeire csatla­koznak. A kiolvasó kódátalakító előnyösen moduló-2 összegzőkkel van megépítve, a kiolvasó regiszter triggereinek minden csoportja részekre van osztva, ahol az első rész egy triggerrel megépített al­csoportokból áll, a többi részek több triggerrel megépített alcsoportokból állnak. A kiolvasó kód­átalakítók moduló-2 összegzők első bemeneteire csatlakoznak, míg az egyes moduló-2 összegzők kimenete a következő rész egyik alcsoportjához tartozó moduló-2 összegzők második bemenetére csatlakozik, az utolsó részhez tartozó moduló-2 összegzők kimenetei pedig a megfelelő címtároló modul címsínjeivel vannak összekötve. Az asszociatív tárolónak célszerűen maszk-regisz­tere van, amely a kiolvasó kód asszociatív binér jellemzői számának megfelelő számú triggerből és VAGY-kapukból áll, amelyek első bemenete a maszk-regiszter megfelelő triggereinek „1" vagy „O'^-kimenetére van kötve, míg a VAGY-kapuk második bemenete a kiolvasó regiszter megfelelő triggerei kimeneteire csatlakozik és a VAGY-kapuk kimenete a megfelelő kiolvasó kódátalakító be­meneteivel van összekötve. Célszerű továbbá, ha az asszociatív tárolónak 5 több bemenetű VAGY-kapui vannak és a kiolvasó kód asszociatív binér jellemzői számának megfelelő számú triggerből álló kimeneti regisztere van, amely kimeneti regiszter triggerei csoportokra van­nak felosztva, ahol az egyes csoportok bemenetére 10 megfelelő több bemenetű VAGY-kapu kimenete csatlakozik, míg a több bemenetű VAGY-kapu bemenetei a címtároló modul megfelelő szárnhely­-sínjeivel vannak összekötve, a kiolvasó regiszter triggerei és a maszk-regiszter triggerei csoportokra 15 vannak felosztva, amely csoportokban a triggerek száma egyenlő a kimeneti regiszter csoportjaiban levő triggerek számával. Az asszociatív tárolónak előnyösen a kiolvasó kód jellemzői számának megfelelő számú triggerből 20 álló bemeneti regisztere van, amelynek triggerei csoportokra vannak felosztva, továbbá koincidencia áramkörei vannak, amelyek első bemenete a be­meneti regiszter megfelelő csoportjaiban levő trig­gerek „0" vagy ,,1 "-kimenetére csatlakozik, ezen-25 kívül műveleti dekódolója van, amelynek megfelelő kimenetei a koincidenciaáramkörök második be­menetére csatlakoznak, míg a koincidenciaáram­körök egy részének kimenete a kiolvasó regiszter megfelelő triggereinek bemenetével van összekötve 30 és a többi koincidenciaáramkör kimenete a meg­felelő több bemenetű VAGY-kapu bemeneteire csatlakozik. A bemeneti és a kimeneti regiszterek triggerei­nek csoportjai célszerűen léptető regisztert, és a 35 másik regiszter triggereinek csoportjai zártláncú lép­tetőregisztert alkotnak. A berendezésnek előnyösen további dekódolói vannak és prioritásáramköre van, amelynek beme­netei a dekódolok első kimeneteire csatlakoznak, 40 továbbá ,,0"-jelek koincidenciaáramköreivel és „l"-jelek koincidenciaáramköreivel van megépítve, ahol a címtároló modulok m számú címtároló modult tartalmazó csoportokra vannak felosztva, az egyes csoportokban levő modulok egyenértékű 45 számhelysínjei a csoporthoz tartozó koincidencia­áramkörök bemeneteire csatlakoznak, míg az egyes csoportokhoz tartozó koincidenciaáramkörök ki­menetei a megfelelő dekódolok bemeneteire vannak kapcsolva. 50 Célszerűen az asszociatív tárolónak információ­tároló egysége van, amely címsínek, valamint beiró- és kiolvasó számhely-sínek segítségével összekapcsolt és k számhelyű-cellákká szervezett tárolóelemekkel van megépítve. A tárolónak továbbá az infor-55 mációtároló egység egy cellája számhelyeinek szá­mával egyenlő számú triggerből álló információ­regisztere van, ahol az információtároló egység ki­olvasó számhely-sínjei az információregiszter meg­felelő triggereinek bemenetére, az információtároló 60 egység beíró számhely-sínjei az információregiszter megfelelő triggereinek kimenetére csatlakoznak, míg az információtároló egység címsínjei a megfelelő detektorok kimenetére vannak kötve. Az infor­mációtároló egység mindegyik cellájában további 65 tárolóelemek és az információregiszterben további 2

Next

/
Thumbnails
Contents