168300. lajstromszámú szabadalom • Kapcsolási elrendezés elektronikus adatfeldolgozó berendezésekhez bináris számok osztásának gyorsított elvégzésére
j3 168300 14 2v+ w cellás tároló szükséges. A 8. ábra szerinti kivitel helyigényesebb, míg a 9. ábra szerinti kivitel - a kétszeres ROM-kapacitás miatt - költségesebb. Az adott helyzetben tehát e két szempont súlya dönti el, melyik az előnyösebb kivitel. A találmány alapjául szolgáló eljárás valamely ismert aritmetikai egység felhasználásával, az osztási műveletet következetesen kétbitenként végezve, csupán a műveleti vezérlés megfelelő kialakításával, néhány kisterjedelmű fokozat révén, éri el azt a műveleti sebességet, melyet az ismert gyorsítási eljárások foganatosítására kialakított megoldásoknál csak igen nagymérvű hardware növeléssel, újabb teljes operandushosszúságú (vagy annál hosszabb) regiszterek vagy műveletvégző egységek felhasználásával érnek el. Szabadalmi igénypontok: 1. Kapcsolási elrendezés elektronikus adatfeldolgozó berendezésekhez, bináris számok osztásának gyorsított elvégzésére olyan eljárással, melynél az osztási részmüveleteket az ^osztandónak mindenkor legfeljebb n, helyi értékű részén (maradékán) végezzük el n2 (n 2 < n^ helyiértékű osztóval, mely kapcsolási elrendezés (egyik) n2 csatornás bemenetét n2 cellás — reverzibilis léptető üzemű - első regiszter (B) párhuzamos bemenetei („be") alkotják, míg az első regiszter (B) párhuzamos kimenetei — nt első és n! második bemenettel, ni adatkimenettel, vezérlőbemenettel és túlcsorduláskimenettel kialakított — aritmetikai összeadó egység (C) második bemeneteire csatlakoznak, az összeadó egység (C) első bemeneteire pedig nj cellás második regiszter (I) párhuzamos kimenetei vannak kötve, az összeadó egység (C) adatkimenetei bináris szorzó egység (H) bemeneteire csatlakoznak, s a szorzó egység (H) párhuzamos kimenetei csatlakoznak a második regiszter (I) párhuzamos bemeneteire, a kapcsolási elrendezés kimenetét („ki") - egyenként n3 nr (n3 <~) cellás, léptető üzemű- harmadik, illetve negyedik regiszter (D, illetve E) egymást - emelkedő (csökkenő) sorrend szerint felváltva — követő párhuzamos kimenetei alkotják és a felsorolt egységek legalább egy-egy üzemmódvezérlő•bemenettel is rendelkeznek, mely üzemmódvezérlő-bemenetek központi vezérlőegység egy-egy kimenetére csatlakoznak, azzal jellemezve, hogy a) a kapcsolási elrendezés tartalmaz —. v első bemenettel, egy második bemenettel és 2W kimenettel kialakított kiértékelő hálózat (T) részét alkotó - első csak kiolvasható tárolót (TA), legalább 2V+W cellával - ahol v+w = z > 23 -, legalább v címbemenettel és — egyben a kiértékelő hálózat (T) kimeneteit alkotó - 2W adatkimenettel, legalább öt címbemenettel és két adatkimenettel kialakított második csak kiolvasható tárolót (F), 2W adatbemenettel és'w címbemenettel kialakított első választó hálózatot (R), két adatbemenettel és egy vezérlőbemenettel kialakított második választó hálózatit (L), első, második, harmadik és negyedik átmeneti tárolót (S, M, N, illetve G), legalább három bemenettel és két kimenettel kialakított első kombinációs hálózatot (P), két bemenettel és egy kimenettel kialakított második és harmadik 5 kombinációs hálózatot (0, illetve A), két bemenetű és két kimenetű inhibitor fokozatot (Y), melynek egyik bemenete (cp) a központi vezérlőegység egy kimenetére csatlakozik, s a regiszterek (B, D, E, illetve I), az átmeneti tárolók (G, M, N, illetve S) 10 és az inhibitor fokozat (Y) ezenkívül külön ütemjelbemenettel (ü) is rendelkeznek, mely ütemjelbemenetek (ü) ütemadó kimenetére csatlakoznak, b) az első regiszter (B) párhuzamos kimenetei 15 közül a legmagasabb helyiértékű a harmadik kombinációs hálózat (A) első bemenetére is van kötve, s legmagasabb helyiértékűt - csökkenő sorrendben — követő további Ç kimenete az első átmeneti tároló (S) bemenetére van kötve, az első átmeneti 20 tároló (S)f kimenete és a szorzó egység (H) legmagasabb helyiértékű j kimenete - ahol £_+j=z -közül az első választó hálózat (R) címbemeneteire csatlakozik w kimenet, míg a fennmaradó v kimenet a kiértékelő hálózat (T) első bemenetein 25 át - közvetlenül vagy közvetve - az első csak kiolvasható tároló (TA) címbemeneteire, s közülük legalább kettő az első kombinációs hálózat (P) egy-egy bemenetére is csatlakozik, az összeadó egység (C) túlcsorduláskimenete a második választó 30 hálózat (L) első adatbemenetére van kötve. c) a kiértékelő hálózat (T) kimenetei az első választó hálózat (R) adatbemeneteire, a második csak kiolvasható tároló (F) kimenetei a harmadik, 35 illetve negyedik regiszter (D, illetve E) bemenetére vannak kötve, d) az első választó hálózat (R) kimenete az első kombinációs hálózat (P) egy bemenetére, a második választó hálózat (L) kimenete a második 40 átmeneti tároló (M) bemenetére, a második csak olvasható tároló (F) egy címbemenetére és a kiértékelő hálózat (T) második bemenetére van kötve, e) az első kombinációs hálózat (P) első kimenete 45 a harmadik kombinációs hálózat (A) második bemenetére, a negyedik átmeneti tároló (G) első bemenetére és az inhibitor fokozat (Y) másik bemenetére, második kimenete pedig a negyedik átmeneti tároló (G) második bemenetére, a má-50 sodik választó hálózat (L) vezérlőbemenetére és a második kombinációs hálózat (O) egy bemenetére van kötve, a második kombinációs hálózat (O) kimenete a harmadik átmeneti tároló (N) bemenetére, a harmadik kombinációs hálózat (A) kimenete 55 az első regiszter (B) léptetésvezérlő bemenetére van kötve, f)az inhibitor fokozat (Y) egyik kimenete a negyedik átmeneti tároló (G) harmadik bemenetére, másik kimenete a szorzó egység (H) vezérlő-60 bemenetére van kötve, g)a második átmeneti tároló (M) kimenete a második vájasztó hálózat (L) második bemenetére, a második csak kiolvasható tároló (F) egy bemenetére és a második kombinációs hálózat (O) egy 65 bemenetére van kötve, a harmadik átmeneti tároló 7
