178795. lajstromszámú szabadalom • Asszociatív tár
3 178795 4 jainak számával azonos számú és egyenként két VAGY-kapuból álló VAGY-kapucsoportokat, amelynél az egyes VAGY-kapucsoportok első és második VAGY-kapuinak az első bemenetei sorrendben a kihozó regiszter megfelelő flip-flopjainak a nem negált és negált kimenetével, kimenetei pedig a megfelelő kihozó dekóder megfelelő bemenetéivel vannak összekötve, tartalmaz a be vivő regiszter flip-flopjainak számával azonos számú flip-floppal ellátott maszk-regisztert, amelynél a flip-flopok a bevivő regiszter flip-flop csoportjai száma szerint gyűrűs léptetőregiszterekké vannak egyesítve, és a maszkregiszter flip-flopjainak nem negált kimenetei a megfelelő VAGY-kapucsoportok VAGY-kapui második bemenetéivel vannak összekötve, tartalmaz műveleti dekódert, amelynek első és második kimenete ezen sorrendben az összes koincidencia kapucsoport első és második koincidencia kapuinak második bemenetéihez csatlakozik, és olyan tárblokkot, amelyben mátrix alakban elrendezett címezhető tármodulok vannak, ahol a mátrix sorszáma megegyezik a bevivő regiszter flip-flop csoportjainak számával és a címezhető tármodulok címsínei a megfelelő kihozó dekóder kimeneteivel vannak összekötve. Az ilyen asszociatív táraknál a keresett jellemzőként jelenlevő információkat, amelyek többhelyes asszociatív szavak alakjában az egyidejű átvitel céljából a mátrix-alakban elrendezett címezhető tármodulokban vannak tárolva, átvizsgálják és a bevivő regiszterben levő információval logikai kapcsolatba hozzák. Ekkor a keresett asszociatív szóhoz a hozzáférés az egyik asszociatív szónak a kihozó regiszterben levő kihozó kóddal illetve azon tármodulokhoz tartozó kihozó kódjával való egyezésének felismerése alapján történik, amelyben a kihozó dekóder átváltása megtörténik. A keresés során a kihozatali kódolás minden egyes jellemzőjét vagy a kihozatali kódolást jellemzők minden egyes kombinációját a maszk-regiszter flip-flopjainak segítségével blendézik. Az említett flip-flopök nem negált kimenetei vezérlik a kihozó regiszter flip-flop kimeneteiről az információnak a megfelelő VAGY-kapukon át a kihozó dekóder bemenetéihez való továbbítását. Az ismert asszociatív táraknál az aritmetikai műveleteket mindazonáltal csak logikai műveletek hosszú sorozatán keresztül lehet végrehajtani, mint például a moduló-2 összeadás és a logikai szorzás. Minden logikai műveletet ezenkívül mindig a bevivő regiszterben lévő operandusokkal és csak egyetlen asszociatív szóval lehet végrehajtani. A találmány feladata az asszociatív tárnak olyan egységekkel történő kiegészítése, amely lehetővé teszi az aritmetikai műveletek meggyorsítását és az első operandusnak a tárban lévő összes asszociatív szóval párhuzamos üzemben történő logikai összekapcsolását. Ezt a feladatot azáltal oldjuk meg, hogy egy asszociatív tár, amely alkalmas keresési jellemzőként sokhelyű asszociatív szavak, azaz meghatározott bitkombinációk alakjában jelen lévő információk keresésére és logikai összekapcsolására, amely tartalmaz egy bevivő regisztert az első operandus kódjának felvételéhez és készenlétben tartásához egy meghatározott bitkombináció alakjában, és egyenként az első operandusok kódjai bitszámának megfelelően beosztott flip-flopok léptetőregiszterként kialakított csoportjait, egy lekérdező regisztert a lekérdező kód felvételéhez és készenlétben tartásához egy meghatározott bitkombináció alakjában, és flip-flopokat, amelyek száma összhangban van a bevivő regiszter flip-flopjai számával, és ezek a bevivő regiszter flip-flop csoportjai számának megfelelő csoportokba vannak osztva, koincidencia-kapu csoportokat a bevivő regiszter egyes flip-flopjaihoz rendelt két-két koincidencia-kapuval, ahol ezen koincidencia-kapu csoportok első és második koincidencia-kapujának első bemenetei egymás után a bevivő regiszter azonos nevű csoportjai első flip-flopjainak nem-negált és negált kimenetéhez, és ezeknek az első és második koincidencia-kapuknak a kimenetei pedig egymás utáni sorrendben a lekérdező regiszter azonos nevű flip-flopjainak nem-negált és negált bemenetéhez csatlakoznak, a lekérdező kódot átalakító lekérdező dekódolót, a bevivő regiszter egyes flip-flopjaihoz tartozó két-két VAGY-kapuból álló VAGY-kapu csoportokat, ahol ezen VAGY-kapu csoportok első és második VAGY-kapuinak az első bemenetei rendre a lekérdező regiszter azonos nevű flip-flopjainak nem-negált és negált kimenetére, kimenetei pedig a hozzájuk tartozó lekérdező dekódoló bemeneteire vannak kapcsolva, egy maszk regisztert a maszk-kód felvételére és készenlétben tartására meghatározott bitkombináció alakjában, amely a lekérdező kódnak mindenkori keresésben részt nem vevő bináris helyeit kiválasztja, és a bevivő regiszter flip-flopjaival azonos számú további flip-flopokat, amelyek a bevivő regiszter flip-flop csoportjaival azonos számú gyűrűs léptetőregiszterekké vannak egyesítve, ahol a maszkregiszter flip-flopjainak a nem-negált kimenetei az azonos nevű VAGY-kapu csoportok VAGY-kapuinak második bemenetéivel vannak összekötve, és műveleti dekódolót, amely a folyamatban lévő logikai műveletekkel összhangban közvetlen vagy inverz kódban vezérli a bevivő regiszter flip-flopjai kimenetéről a lekérdező regiszter azonos nevű flip-flopjainak bemenete felé irányuló információátvitelt, ahol a műveleti dekódoló első és második kimenete sorrendben az első és második koincidencia-kapuk második bemenetéihez csatlakozik, a keresési jellemzőként jelenlevő információn párhuzamos üzemben aritmetikai és logikai műveleteket elvégző tárblokkot, amelynek a lekérdező dekódoló kimeneteivel összekötött lekérdező sínéi vannak, vezérlő bemenetei a műveleti dekódolok kimeneteivel vannak összekötve, tartalmaz még címtár modulokat, amelyek mátrixot képeznek, és a címezhető tármodulokban rögzített keresési jellemzőként jelenlévő információn keresési és logikai műveleteket végeznek, és ezeknek az információkiválasztáshoz és beíráshoz címsínei vannak, az információkiválasztáshoz tartozó kimeneti helysíneket, és a címezhető tármodulok sorainak száma azonos a bevivő regiszter flip-flop csoportjainak a számával, és minden mátrixsorban a tármodulok címsínei a lekérdező síneken keresztül az azonos nevű lekérdező dekódolok kimeneteivel vannak összekötve, és a találmány szerint az aritmetikai és logikai műveleteket a keresési jellemzőként jelenlévő információkon párhuzamos üzemvégrehajtó tárblokk címezhető tármodulokat tartalmaz, és ezeknek a kimeneti helysínek számával 5 10 15 20 25 30 35 40 45 50 55 60 65
