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
MAGTAB NÉPKÖZTÁRSASÁG ^Hr^ ORSZÁGOS TALÁLMÁNYI HIVATAL SZABADALMI LEÍRÁS SZOLGÁLATI TALÁLMÁNY Bejelentés napja: 1973. X. 25. (SA-2549) Közzététel napja: 1975. VIII. 28. Megjelent: 1977. II. 28. 168300 Nemzetközi osztályozás: G 06 f 7(52 Feltalálók: Tulajdonos: Hinsenkamp Alfréd oki. villamosmérnök 40%, Hubert Béla oki. villamosmérnök 40%, Számítástechnikai Koordinációs Intézet, Hazai Csaba oki. villamosmérnök 20%, Budapest Budapest Kapcsolási elrendezés elektronikus adatfeldolgozó berendezésekhez, bináris számok osztásának gyorsított elvégzésére 1 A találmány tárgya 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 nt helyiértékű 5 részén (maradékán) végezzük el n2 (n 2 <n t ) helyiértékű osztóval. A kapcsolási elrendezés kialakítását az tette lehetővé, hogy sikerült a gyorsított osztásra egy módosított új eljárást kidolgozni. Minthogy a találmány szerinti kapcsolási elrendezés 10 ennek a módosított eljárásnak a foganatosítására szolgál, először az eljárás matematikai és adatfeldolgozástechnikai jellegzetességeit ismertetjük, majd azok ismeretében a kapcsolási elrendezés felépítését és működésmódját. 15 Az osztási műveletek vezérlésére szolgálhat alkalmasan felépített software, vagy - nagyobb műveleti sebesség elérése érdekében -külön ennek a műveletnek az. elvégzésére kialakított aritmetikai egység, vagyis hardware. Az aritmetikai egységgel 20 szemben támasztott pontossági és sebességi követelményekkel közel arányosan nő azok ára, terjedelme, bonyolultsága stb. A sebesség növelése adott technológiai színvonal mellett a sorrendben egymásután végzendő egyes lépések csökkentésével, 25 döntések összevonásával, egyes tevékenységek párhuzamos elvégzésével érhető el, ami tovább növeli a helyfoglalást, bonyolultságot stb. A bonyolultsági fok növekedésének viszonya az elért eredményhez, vagyis az egyes eljárások hatékonysága igen külön- 30 böző, s erősen technológiafüggő. A technológiai színvonal növekedés újabb eljárások kidolgozását igényli és teszi lehetővé. A teljes műveleti idő csökkentésére alkalmazott ismert módszerek közül említendő: 1. Részművelet elvégzésének elhagyása, ha a részművelethez szükségesnél rövidebb idő alatt el lehet dönteni, hogy ez a részmüvelet mái- előjelváltást hozna (azaz az osztó már nincs meg a részmaradékban). 2. Az ún. „nem helyreállító módszer", melynél az előjelváltás nem igényel inverz műveletismétlésí, hanem a negatív részmaradékot kezeljük. 3. Az operandusok normalizálása, nullák (és 1-ek) soros előre, illetve hátra léptetése. 4. Az osztó egész, illetve törtszámú többszöröseinek felhasználásával egyidejűleg több hányadosbit előállítása. A léptetéses módszer ismert módon való alkalmazása addig volt előnyös, amíg az ilyen műveletek eredő ideje össze nem mérhetően kisebb, mint az osztási eljárás részét képező összeadási vagy kivonási részművelet. A gyors összeadó művek (MSI) elterjedésével ezek az idők összemérhetőkké váltak. Ugyanakkor a hagyományos léptetéses módszer különböző időzítésű szinkronjelek rendszerét igényli, ami - különösen szinkron rendszerben -komoly nehézségeket okoz. Míg az osztó egész-168300
