Az üzletág a bináris számok
DIVÍZIÓ bináris számok
Ha a szorzást végezzük ismételt kiegészítések és változások, a szétválás, hogy az inverz szorzás művelet - a több műszakban és kivonás.
(Proper frakciók NÉLKÜLI egészében).
Ha a számok ábrázolása a fixpontos felosztás lehetséges, ha az osztalék kevesebb, mint a modulus elválasztó, egyébként egy túlfolyó számjegyű rács.
Csakúgy, mint a „kézi” hasadás, a hasadási szintű magán számokat meghatározni a gépen (kezdve a legidősebb) oly módon, hogy kivonjuk a osztó maradékából kivonásával kapott az előző. Itt azonban a kivonási művelet az összeadás műveletet helyettesítjük maradékot negatív elválasztó látható fordított vagy kiegészítő kódot. Egyéni jel hozzáadásával határozzák meg modulo két kódot védjegyek osztalék és osztó.
Tekintsük első példáját elosztjuk a „kézi” módszerrel.
Itt, miután a kivonás az egyes térelválasztó tolódik jobbra tekintetében az osztalékot. Ha a fennmaradó levonása után pozitívba fordult a mentesítési privát felvett 1 ha negatív - nulla. A gyakorlatban a negatív egyenleg nem kerül rögzítésre, osztója tolódik el jobbra egy számjegyet, és kivonjuk a pozitív egyenleg.
Az autót a jobbra tolódás osztó tett egyensúly eltolódás balra, hogy van, sőt, nem változik semmi.
Ha elosztjuk a maradék redukcióval negatív egyensúly helyre összeadásával pozitív alcsoportban. Újrahasznosított maradékot balra tolódott egy bittel. A mérleg eltolt ismét kivontuk elválasztó. A jel szerint, a kapott maradékot határozza meg az ábra egy másik privát kategória. A hasadási folyamat addig folytatódik, amíg egy előre meghatározott számú számjegyet magán a szükséges eredmény pontossága.
Lássuk, hogyan lehet megoldani az előző példában az autóban.
A folyamat azzal kezdődik, a szétválás a osztalék balra tolódik egy kicsit, majd hozzáadunk térelválasztó látható, például egy tovább módosított kód:
Nyilvánvaló, hogy csökkent a hasadási maradékot a legrosszabb esetben, hogy a kiürítést privát elvégzéséhez szükséges két műveletet: kivonva (hozzáadásával további kód vagy hátra) és kívül (egyensúly helyreállítási). Ez azt jelenti, a végrehajtás a osztási művelet lehet kétszer annyi, mint a lehető legkisebb.
végrehajtja osztály maradékot helyreállítása nélkül csökkenteni az átlagos végrehajtási idő osztás, az algoritmus a következő.
1) Határozza meg a jel a hányados modulo két ikonikus tartalma bit az osztalék és az osztó.
2) kivonva az osztalék osztó. Ha a maradék negatív, ugorjon a 3. Egyébként számítás kivitelben (túlcsordulás).
3) Ne feledje, a jel az egyensúly.
4) mozgatása a maradékot hagyott egy bittel.
5) hozzárendelése osztó jele, amely ellentétes a fennmaradó tárolt n. 2.
6) Fold eltolódott osztó, és a maradékot (előjellel).
7) hozzárendelése a privát jegyű értéket kód maradékot ellenkező előjelű.
8) Ismételje meg a lépéseket 3-7-ig a végrehajtását mindaddig, amíg nem biztosítják a szükséges pontosságot számítási magán.
Megoldás A fenti példa ebben az esetben a következőképpen végezzük:
A lebegőpontos
Amikor végrehajt egy osztás a lebegőpontos szám mantissza saját hányadosa határozza meg a mantissza az osztalék mantissza elválasztó, és az, hogy a saját érdekében, kivonva az osztó az osztalék kódot sorrendben a kódot, mivel
Felosztása a teljes n-bites nem nulla (nem beleértve a jel bit) a számok az A: B, képviseli az előre (az egyszerűség kedvéért) kódot eredményez egész számként privát C. és maradékot 0, amely hozzá van rendelve a jele az osztalék; Egyéni jel összegeként számított két operandus modulo A és B
A szétválás végezzük a következő sorrendben.
1) az osztó tolódik balra (normál), úgy, hogy a magas adatbit volt 1, megszámlálja az eltolódások S; a hányados nem lehet több, mint a (S + 1) bit nem egyenlő nullával.
2) Elvégzett (S + 1) ciklusban Division modulusok | A | a IB'l ahol B „, - normalizált B, ami a tárolt (S + 1) saját kisülési kezdve a legidősebb a (S + 1) Junior.
3) kapott az utolsó ciklusban Division maradékot Rs + 1, ha az pozitív, tolódott jobbra S bit; ha Rs + 1 <0 (отрицательный), то остаток восстанавливается: к нему добавляется |В'|, т. е.[Rs+1]вост = Rs+1+|B'|. После этого выполняется сдвиг вправо на S разрядов. В результате получается целый остаток от деления.
Hányados és a fennmaradó vannak rendelve kitűzőit.
