183820. lajstromszámú szabadalom • Eljárás és kapcsolási elrendezés memóriában tárolt digitális adatok gyors átrendezésére
1 183 820 2 szer vezérlő egységtől, majd a processzus indítása után átveszi az (1) adatmemória címzését. Az (13) autonóm vezérlő egység vezérlő- és órajel kimenetei a (3) rotációs regiszter egység (11) adatváltójára, valamint a (10) második átmeneti regiszter órabemenetére és a (9) első átmeneti regiszter órabemenetére csatlakoznak. Az (11) adatváltó egyik adatbemenete az (12) adatbuszon keresztül a (15) rendszer vezérlő egység adatkimenetére csatlakozik, lehetővé téve a behelyezendő adat bevitelét a (10) második átmeneti regiszterbe. Az (11) adatváltó másik adatbemenete az (1) adatmemória adatkimenetére csatlakozik. Ez a visszahurkolás biztosítja az adatrotációt az átrendezési művelet alatt. A (11) adatváltó adatkimenete a (10) második átmeneti regiszter a behelyezésre előkészített adatot a céladat felismerésig tárolja. A (10) második átmeneti regiszter adatkimenete a (9) első átmeneti regiszter adatbemenetére csatlakozik, amely a céladat felismerése után átveszi a befűzendő adatot a (10) második átmeneti regisztertől és adatkimenetén keresztül az (1) adatmemória adatbemenetére továbbítja. A (15) rendszer vezérlő egység az átrendezési processzus elindítása előtt az (12) adatbuszon keresztül feltölti a (7) céladat regisztert a céladattal, amely mellé, belső vagy külső forrásból, adatot kíván befűzni. Ugyancsak feltölti a (8) forrásadat regisztert vagy az áthelyezendő, vagy a törlendő forrásadattal, majd az (11) adatváltón keresztül befűzésre előkészíti a forrásadatot. A címbuszon definiálja a kezdőcímet és egyben indítja az átrendezési processzust. A (13) autonóm vezérlő egység átveszi az (1) adatmemória rekeszcímzését és a memória specifikációjának megfelelő ciklusidővel megindítja akiolvasást. A kiolvasás és egyidejűleg az összehasonlítás folyamatosan tart mindaddig, amíg az (5) célkomparátor nem jelez ekvivalenciát a (13) autonóm vezérlő egység felé. Ekkor a (13) autonóm vezérlő egység a befűzésre előkészített forrásadatot a (10) második átmeneti regiszterből átírja a (9) első átmeneti regiszterbe, kiolvassa a céladat után következő memóriarekesz tartalmát és beíija a visszahurkolás segítségével a (11) adatváltón keresztül a most már kiürült (10) második átmeneti regiszterbe. A kiolvasott adatot a (6) forrásadat komparátor folyamatosan összehasonlítja a forrásadattal. Még ugyanebben a memóriaciklusban a (13) autonóm vezérlő egység a (9) első átmeneti regiszterből beírja az előkészített forrásadatot a céladat után következő, már kiürített rekeszbe. Ez a rotációs adatmozgás, amelyben egy memória ciklusidő alatt egy adat kivétele, összehasonlítása egy másik adattal, valamint a helyére egy előzőleg kivett adat beírása történik, mindaddig tart, amíg a (6) forrásadat komparátor nemjelez ekvivalenciát a (13) autonóm vezérlő egységnek. Ekkor a már kiolvasott forrásadat helyére beíródik az őt megelőző rekeszben levő adat, eliminálva ezáltal a forrásadatot korábbi helyéről. A folyamat befejezéséről a (13) autonóm vezérlő egység jelzést küld a (15) rendszer vezérlő egységnek. Összefoglalva a kiolvasás, komparálás és beírás egy memória ciklusidő alatt végbemegy, szemben a hagyományos időben egymás utáni és egyenként a memória ciklusidő többszöröséig tartó műveletekkel, tetemesen meggyorsítva ezáltal az átrendezési processzust. Különösen nagy az időnyereség abban az esetben, ha az (1) adatmemória szóhosszúsága, egyébként más szempontból előnyös szervezés miatt, többszöröse a (12) adatbusz szóhosszúságának. Szabadalmi igénypontok 1. Eljárás memóriában tárolt digitális adatok gyors átrendezése azzal jellemezve, hogy a célhelyen levő adatot kivesszük és a célhelyre egy forráshelyről vagy a kiürítendő helyről kivett adatot behelyezzük, ezután a célhely melletti helyről vesszük ki az adatot és ide helyezzük el a célhelyről kivett adatot, majd az eljárást addig folytatjuk, míg a kiürítendő helyre vagy üres helyre a mellette levő helyről kivett adatot behelyezzük. 2. Az 1. igénypont szerinti eljárás foganatosítási módja, azzal jellemezve, hogy a célhelyre kerülő adatot külső forráshelyről helyezzük át. 3. Az 1. vagy 2. igénypont szerinti eljárás foganatosítási módja, azzal jellemezve, hogy a kiürítendő helyen levő adatot töröljük. 4. Az 1. igénypont szerinti eljárás foganatosítási módja, azzaljellemezve, hogy a kiürítendő helyről kivett adatot helyezzük el a célhelyen. 5. Kapcsolási elrendezés memóriában tárolt digitális adatok gyors átrendezésére azzal jellemezve, hogy egy adatmemória (1) adatkimenete összehasonlítható egység (2) adatbemenetelével, valamint rotációs regiszter egység (3) egyik adatbemenetével van összekötve, az adatmemória (1) adatbemenete a rotációs regiszter egység (3) kimenetére csatlakozik, az adatmemória (1) címbemenete vezérlő egység (4) címkimenetelével van összekötve, a vezérlő egység (4) egyik vezérlő kimenete a rotációs regiszter egység (3) vezérlő bemenetére csatlakozik, a vezérlő egység (4) másik vezérlő kimenete az összehasonlító egység (2) vezérlő bemenetére van kapcsolva, az összehasonlító egység ekvivalencia kimenete a vezérlő egység (4) adatkimenete az összehasonlító egység (2) adatbemenetével, valamint a rotációs regiszter egység (3) másik adatbemenetével van összekötve. 6. Az 5. igénypont szerinti kapcsolási elrendezés kiviteli alakja, azzal jellemezve, hogy első átmeneti regiszter (9) adatkimenete az adatmemória (1) adatbemenetére csatlakozik, az első átmeneti regiszter (9) adatbemenete második átmeneti regiszter (10) adatkimenetére van kapcsolva, a második átmeneti regiszter (10) adatbemenete adatváltó (11) adatkimenetére csatlakozik, az adatváltó (11) egyik adatbemenete az adatmemória (1) adatkimenetére, míg a másik bemenete a vezérlő egység (4) adatkimenetére van kötve, az első átmeneti regiszter (9), a második átmeneti regiszter (10) és az adatváltó (11) vezérlő bemenetei a vezérlő egység (4) vezérlő kimeneteire csatlakozik. 7. Az 5. vagy 6. igénypont szerinti kapcsolási elrendezés kiviteli alakja, azzal jellemezve, hogy célkomparátor (5) egyik adatbemenete, valamint forrásadat komparátor (6) egyik adatbemenete az adatmemória (1) adatkimenetére csatlakozik, a célkomparátor (5) másik adatbemenete céladat regiszter (7) adatkimenetével van összekötve, míg a forrásadat komparátor (6) másik adatbemenete forrásadat regiszter (8) adatkimenetére csatlakozik, a céladat regiszter (7) adatbemenete, valamint a forrásadat regiszter (8) adatbemenete a vezérlő egység (4) adatkimenetével van összekötve, a céladat komparátor (5), valamint a forrásadat komparátor (6) ekvivalencia kimenetei a vezérlő egység (4) megfelelő bemenetelre csatlakoznak, míg a céladatregiszter (7), valamint a forrásadat regiszter (8) beíró bemenetei a vezérlő egység (4) megfelelő kimeneteire vannak kapcsolva. 8. Az 5—7. igénypontok bármelyike szerinti kapcsolási elrendezés kiviteli alakja, azzal jellemezve, hogy autonóm vezérlő egység (13) címkimenete az adatmemória (1) címbemetére csatlakozik, központi vezérlő egység (15) adatkimenete (12) az összehasonlító egység (2) adatbemenetére, valamint a rotációs regiszter egység (3) egyik adatbemene-5 10 15 20 25 30 35 40 45 50 55 60 65 3
