188025. lajstromszámú szabadalom • Eljárás és berendezés egynél több, egyidőben jelentkező, különböző kéréserősségű, szekvenciális végrehajtást kívánó műveleti igény időoptimális kielégítésére
1 .188 025 2 b2,...,b„ tárolt jelek közül az aktuális (legnagyobb prioritású) igénynek megfelelő művelet (M,, M2,..., vagy Mn) elvégzése után a kiszolgált tárolt igényt az e,, e2,...,e„ törlőjelek közül az aktuális igénynek megfelelő törlőjel törli. A fennálló legmagasabb prioritású tárolt igény meghatározása, valamint annak megállapítása, hogy van-e még tárolt igény, az idődiagramon külön nem szerepel, mert ezek a műveletek a je0 mintavevő, illetve az e,, e2,...,e„ töriőjelekkei (impulzusokkal) egy idpben elvégezhetők. A 7. ábrán a találmány szerinti berendezés egy példakénti kiviteli alakja látható, amelynek 11 tárolója, 12 prioritás enkódere, 13 vezérlő egysége és 14 kiszolgáló egysége van. A 11 tároló adatbemenetei a központi A vezetékkötegre, mintavevő és törlő bemenetel a visszacsatoló E vezetékkötegen keresztül a 13 vezérlő egység kimeneteire, kimenetei pedig a tárolt jelek B vezetékkötegén keresztül a 12 prioritás enkóder bemenetéire csatlakoznak. A 13 vezérlő egység bemenetei az információs C vezetékkötegen keresztül a 12 prioritás enkóder kimeneteire, valamint a visszajelző V vezetékkötegen át a 14 kiszolgáló egység kimeneteire, kimenetei pedig a vezérlő D vezetékkötegen és az időzítő T vezetékkötegen keresztül a 14 kiszolgáló egység bemenetéire vannak kötve. A t = t0 időpontban a 13 vezérlő egységből a visszacsatoló E vezetékkötegen érkező mintavevő jel a központi A vezetékkötegen jelentkező műveleti igénynek megfelelő logikai állapotokat beírja a berendezés 11 tároló egységébe. A 11 tároló egység kimenetei a tárolt jelek B vezetékkötegén keresztül a 12 prioritás enkóder bemenetéire csatlakoznak. A 12 prioritás enkóder kimenetein a B vezetékkötegen érkező tárolt igények közül a mindenkori legmagasabb prioritású igénynek a kódja jelenik meg, és ez a kód az információs C vezetékkötegen keresztül a 13 vezérlő egység bemeneteire jut. A 13 vezérlő egység az időzítő T és az információs D vezetékkötegen keresztül (amelyek a 14 kiszolgáló egység bemeneteire csatlakoznak) a 14 kiszolgáló egységben elindítja az aktuálisan legerősebb prioritású igény kiszolgálását végző műveletet. A 14 kiszolgáló egység a visszajelző V vezetékkötegen keresztül jelzi a 13 vezérlő egységnek a kiszolgáló művelet elvégzését. Ezután a 13 vezérlő egység a visszacsatoló E vezetékköteg megfelelő vezetékén keresztül törlőimpulzust küld a 11 tároló egység megfelelő bemenetére, amelynek segítségével a 11 tároló egységben az aktuálisan legmagasabb prioritású igénynek megfelelő bit törlődik. Ezután a 12 prioritás enkóder kimenetén a következő legerősebb prioritású igénynek megfelelő információ jelenik meg, amely ezután a 13 vezérlő egységen keresztül a 14 kiszolgáló egységben elindítja ennek az igénynek a kiszolgálását. A kiszolgálás befejezése után a 13 vezérlő egység ezt az igényt is törli, és igy tovább. Ez a folyamat mindaddig folytatódik, amíg az összes eltárolt igényt ki nem szolgáltuk és le nem töröltük. Ha a legutolsó tárolt igény törlése is megtörtént, a tárolt jelek B vezetékkötegének egyetlen elemi vezetéke sem jelez fennálló igényt a 12 prioritás enkóder felé. A 12 prioritás enkóder kimenetén ekkor olyan információ jelenik meg, amely az információs D vezetékkötegen keresztül a 13 vezérli egység segítségével a folyamat újraindítását, esetleg ezt megelőzően a 14 kiszolgáló egységben a folyamat lezárását végző művelet végrehajtását kezdeményezi. A találmány szerinti berendezés 13 vezérlő egységének egy példakénti kiviteli alakját a 8. ábra alapján ismertetjük. A 8. ábra szerint 13 vezérlő egységnek 15 logikai áramköre, 16 multiplexere és 17 időzítő egysége van. A 15 logikai áramkör bemenetei az információs C vezetékkötegen keresztül a 16 multiplexer címbemeneteire, kimenetei pedig a vezérlő D vezetékkötegre vannak kötve. A 16 multiplexer jelbemenete az órajel o vezetéken át a 17 időzítő egység kimenetére, kimenetei pedig a visszacsatoló E vezetékköteg részét képező törlő e,, e2,...,en vezetékekre vannak kötve. A 17 időzitő egység további kimenetei a visszacsatoló E vezetékköteg részét képező mintavevő eG vezetékre, továbbá az időzítő T vezetékkötegre, bemenetei pedig a visszajelző V vezetékkötegre vannak kötve. A 8. ábra szerinti 13 vezérlő egység 15 logikai áramköréhez az információs C vezetékkötegen keresztül érkezik az aktuálisan legerősebb prioritású és kiszolgálást igénylő eltárolt igény kódja. A 15 logikai áramkör kimenetén a C vezetékkötegen keresztül érkező információ hatására az aktuálisan legmagasabb prioritású igény kiszolgálást végző műveletet meghatározó adat jelenik meg. Ha az igények kiszolgálását végző műveletek meghatározott mikroprogram rutinok végrehajtását jelentik, és a 15 logikai áramkört megfelelően előre programozott csak kiolvasható memória formájában valósítjuk meg, a csak kiolvasható memóriát az aktuálisan legmagasabb prioritási igény kódjával címezve, a csak kiolvasható memória kimenetein a kiszolgálást végző mikroprogram rutin kezdőcímét hordozó információ jelenik meg. Az információs C vezetékköteg a 13 vezérlő egység részét képező 16 multiplexer címbemeneteire is eljut. A 16 multiplexernek az e^ e2,...,en törlő vezetékekre kapcsolódó kimenetei közül a multiplexer jelbemenetére eljutó órajel o vezetéken megjelenő impulzussal egy időben az aktuálisan legnagyobb prioritású, tárolt igénynek megfelelő, egyetlen kimeneten törlő impulzus jelenik meg. A 13 vezérlő egység részét képező 17 időzítő egység az órajel o vezetéken megjelenő órajelet, a visszacsatoló E vezetékköteg részét képező mintavevő e0 vezetéken megjelenő mintavevő jelet, valamint az időzitő T vezetékkötegen megjelenő vezérlő impulzusokat és szinteket állítja elő. Ez utóbbiak a 14 kiszolgáló egység működését időzítik, illetve vezérlik. A 17 időzítő áramkör bemenetére eljut a 14 kiszolgáló egység felől érkező visszajelző V vezetékköteg, amelyen keresztül a 17 időzítő áramkör a 14 kiszolgáló egység működésétől kap megfelelő információt. A találmány szerinti berendezés 11 tároló egységének működését a 9. ábra alapján ismertetjük. A tároló egységnek 11a, llb,...,lln tároló elemei vannak. A 1 la—1 In tároló elemek száma megegyezik a műveleti igények lehetséges számával, és minden egyes lla-lln tároló elem egy-egy műveleti igénynek felel meg. A 11a, 11b,..., 1 In tároló ele-5 10 15 20 25 30 35 40 45 50 55 60 65 4