178795. lajstromszámú szabadalom • Asszociatív tár
5 178795 6 azonos írásvezérlő bemenetei, olvasás vezérlő bemenetéi, információ bemenetei és írási helysínei vannak, továbbá a címezhető tármodulok írási helysíneit vezérlő modulo-2 összeadója van, és az egyes mátrixsorokban a címezhető tármodulok kettes csoportokba vannak egyesítve, ahol ezen csoportok első címezhető tármoduljainak a kimeneti helysínei azoknak a moduló-2 összeadóknak az első bemenetéivel vannak összekötve, amelyek kimenetei a csoportok második címezhető tármoduljai azonos nevű írási helysíneihez csatlakoznak, az adott mátrixsorok moduló-2 összeadóinak a második bemenetei és minden mátrixoszlop címezhető tármoduljainak az információs bemenetei, az írásvezérlő bemenetei, és olvasásvezérlő bemenetei a műveleti dekódoló megfelelő kimeneteivel vannak összekötve, és ennek bemenetei a bevivő regiszter megfelelő flip-flopjainak a nem-negált kimeneteihez csatlakoznak. A bevivő regiszter flip-flop csoportjai célszerűen léptetőregiszterekként vannak kiképezve. A tárblokknak az a funkciója, hogy párhuzamos üzemmódban aritmetikai és logikai műveleteket végezzen el a keresési jellemzőként meglévő információkon, és ezen tárblokk a keresési jellemzőkként meglévő információk keresése és logikai összekapcsolása céljából tartalmaz az említett információkhoz tartozó mátrix alakjában elrendezett megcímezhető tármodulokat, melyek a címsínei eszközként szolgálnak az információk eléréséhez, és beírásához, tartalmaz kimeneti helysíneket, amelyeken keresztül az információk kiolvasása történik, az információk beírását vezérlő bemenetet, az információk kiolvasását vezérlő bemenetet, egy információ bemenetet és a kimeneti helysínek számának megfelelő számú írási helysíneket, amelynél a tármodul mátrix sorainak száma megegyezik a bevivő regiszter flip-flop csoportjainak számával, és az összes mátrix sorban a megcímezhető tármodulok címsínei lekérdező síneken keresztül a megfelelő lekérdező dekóder kimeneteihez csatlakoznak, és itt a találmány szerint a rendszert olyan moduló-2 összeadóval egészítjük ki, amely elvégzi a megcímezhető tármodulok. írási helysíneinek vezérlését, és ezt alkalmasan átalakítja, mégpedig az egyes mátrix-sorokban a címezhető tármodulok most egyenként két tármodult tartalmazó tármodul csoportokká vannak egyesítve, mégpedig úgy, hogy a címezhető tármodul egyes kimeneti helysínei az egyes tármodul csoportokon belül azon moduló-2 összeadó első bemenetéivel vannak összekötve, amelyek kimenetei a másik címezhető tármodul azonos beállítósínein fekszenek, és az egyes mátrix-sorokban a moduló-2 összeadok második bemenetei, az egyes mátrix-oszlopokban lévő tármodulok információ-, beírásvezérlő- és kiolvasásvezérlő bemenetei a műveleti dekódoló megfelelő kimeneteivel vannak összekötve, amelynek bemenetei a bevivő regiszter megfelelő flip-flopjainak kimeneteihez csatlakoznak. A tárblokk, amely elvégzi a keresési jellemzőként jelenlevő információkkal párhuzamos üzemben az aritmetikai és logikai műveleteket, és a meglévő információknak, mint keresési jellemzőknek a keresése és logikai összekapcsolása céljából mátrix formájában elrendezett címezhető tármodulokat tartalmaz az említett információkhoz, amelyek címsínekkel . vannak ellátva az információk eléréséhez és beírásához, tartalmaz kimeneti helysíneket, amelyeken keresztül az információk kiolvasása történik, amikor is a tármodul mátrix sorszáma megegyezik a bevivő regiszter flip-flop csoportjainak számával, tartalmaz detektorokat, amelyek a tárlaphoz tartozó keresett információkat meghatározott bitkombináció alakjában kijelzik, ezek bemenetei mindig az egyes kimeneti helysínjeihez csatlakoznak, tartalmaz kihozó regisztert, amelynek feladata az egyes mátrix-oszlopok tármoduljaiból kiolvasott információk felvétele és készenlétben tartása, továbbá a bevivő regiszter flip-flopjai számával megegyező számú flip-flopokat, amelyek a bevivő regiszter flip-flop csoportszáma szerinti csoportokba vannak osztva, többmenetű VAGY-kapukat, amelyek kimenetei a kihozó regiszter megfelelő flip-flopjai bemenetéivel, bemenetei pedig a megfelelő mátrix-sorok tármoduljának mindenkori kimeneti helysíneivel vannak összekötve, és egyenként két koincidencia-kapuból álló további koincidencia-kapu csoportokat, amelyek száma megfelel a bevivő regiszter flip-flop csoportjai számának, amelynél az egyes koincidencia-kapu csoportok első és második járulékos koincidencia-kapuinak az első bemenetei ezen sorrendben a bevivő regiszter nem-negált és negált megfelelő flip-flopjainak kimenetéhez, második bemenetei pedig a műveleti dekódoló mindenkori megfelelő kimenetéhez csatlakoznak, és az egyes koincidencia-kapu csoportok koincidencia-kapuinak kimenetei a többmenetü VAGY-kapuk másik bemenetéhez csatlakoznak, a találmány szerint a bevivő regiszter flip-flop csoportjainak száma szerint léptetőregiszterekkel a lekérdező dekódoló kimenetéin lévő kód léptetéséhez, és a lekérdező dekódoló kimeneteinek számával összhangban levő flip-flopokkal úgy van kiegészítve, hogy az egyes léptetőregiszterek flip-flopjainak információbemenetei a megfelelő lekérdező dekóderek azonos nevű kimeneteivel vannak összekötve, az egyes léptetőregiszterek flip-flopjainak ütembemenetei mindenkor a bevivő regiszter megfelelő vezérlőkimenetéhez és a mindenkori léptetőregiszterek flip-flopjainak a kimenetei a megfelelő mátrix-sorok tármoduljának a címsíneihez csatlakoznak. A kihozó regiszter flip-flop csoportjait célszerűen léptetőregiszterekként alakítjuk ki. A találmány lehetővé teszi, hogy az asszociatív tárak műszaki adatait, nem utolsó sorban a teljesítményüket, az ár lényeges növelése nélkül fokozzuk olyan egységek beiktatásával, melyek lehetővé teszik az aritmetikai és logikai műveletek gyorsított végrehajtását. A találmányt a továbbiakban kiviteli példák és rajzok alapján ismertetjük részletesebben. A rajzokon az 1. ábra a találmány szerinti tár tömbvázlata, a 2. ábra a találmány szerinti bevivő regiszter kiviteli alakjának tömbvázlata, a 3. ábra a találmány szerinti tár egy kiviteli alakjának tömbvázlata, amely valamennyi asszociatív szóval egyidejűleg végzett logikai műveletekre alkalmas, és a 5 10 15 20 25 30 35 40 45 50 55 60 .65 3
