Carry Flag vs Overflow Flag (Binary Multiplication) - Alle ferskillen

 Carry Flag vs Overflow Flag (Binary Multiplication) - Alle ferskillen

Mary Davis

Binêre fermannichfâldigje is in bytsje oars as de fermannichfâldigje dy't jo leard hawwe op 'e legere skoalle. Yn binêre fermannichfâldigje kinne twa flaggen brûkt wurde om in flater oan te jaan: de draachflagge en de oerstreamflagge.

Binêre fermannichfâldigje is in metoade foar it fermannichfâldigjen fan twa binêre getallen mei-inoar. Binêre sifers binne nûmers dy't besteane út mar twa sifers: 0 en 1. Se binne de stifting fan alle digitale technology en wurde brûkt yn alles út kompjûters oan mobyltsjes.

Flaggen yn binêre fermannichfâldigje binne as helpers dy't byhâlde wat der bart yn wurking. Der binne fjouwer wichtige flaggen yn binêre fermannichfâldigje: de carry flagge, de oerrin flagge, de teken flagge, en de nul flagge.

De carry flagge is in bytsje dat wurdt ynsteld as in rekenen operaasje resultearret yn in útfiere fan de meast wichtige bit. Yn binêre fermannichfâldigjen wurdt de draachflagge ynsteld as it resultaat fan 'e fermannichfâldiging te grut is om yn it bestimmingsregister te passen.

De oerstreamflagge is in bytsje yn in CPU-register dat oanjout wannear't in rekenkundige oerstreaming bard is. In rekenkundige oerstream komt foar as it resultaat fan in rekenoperaasje te grut is om yn 'e beskikbere romte werjûn te wurden.

Yn dit artikel sille wy it ferskil ûndersykje tusken de twa soarten flaggen en hoe't se brûkt wurde yn binêre fermannichfâldigje.

Binêre getallen makket in grut part útflagge.

Wat is it ferskil tusken in Nissan Zenki en in Nissan Kouki? (Antwurde)

Koördinaasje VS Ionyske bonding (fergeliking)

Sjoch ek: Wat is it ferskil tusken Burberry en Burberrys fan Londen? - Alle ferskillen

Filosof vs. Filosoof (ûnderskieden)

programmearring.

Binêre fermannichfâldiging

Neffens boarnen is binêre fermannichfâldiging in metoade om twa binêre getallen mei-inoar te fermannichfâldigjen. By binêre fermannichfâldiging wurdt elk sifer yn it earste getal fermannichfâldige mei elk sifer yn it twadde getal, en de resultaten wurde byinoar opteld .

Binêre sifers binne getallen fan mar twa sifers: 0 en 1. binne de basis fan alle digitale technology en wurde brûkt yn alles fan kompjûters oant mobile tillefoans.

Binêre sifers binne basearre op twa sifers, om't se maklik te wurkjen binne mei mar twa sifers. Kompjûters brûke binêre sifers om't se maklik fertsjintwurdige wurde kinne mei de twa steaten fan 'e skeakels fan in kompjûter: oan en út. Mei oare wurden, binêre sifers binne in handige manier om de útfier fan 'e skeakels fan in kompjûter te fertsjintwurdigjen.

Binêre nûmers wurde ek brûkt yn digitale apparaten lykas mobyltsjes en digitale kamera's. Yn dizze apparaten wurde binêre sifers brûkt om de twa steaten fan elke piksel te fertsjintwurdigjen op it display fan it apparaat. Bygelyks, in digitale kamera brûkt binêre sifers om de piksels te fertsjintwurdigjen yn 'e ôfbylding dy't it nimt. Elke piksel is oan of út,

Sizze bygelyks dat wy de binêre getallen 101 en 11 wolle fermannichfâldigje. Wy soene begjinne mei it fermannichfâldigjen fan it earste sifer fan it earste getal (1) mei elk sifer fan it twadde nûmer (1 en 0). Dit jout ús resultaten 1 en 0. Wy fermannichfâldigje dan it twadde siferfan it earste nûmer (0) troch elk sifer fan it twadde nûmer (1 en 0). Dit jout ús de resultaten 0 en 0.

Sjoch ek: Chidori VS Raikiri: It ferskil tusken harren - alle ferskillen

Op it lêst fermannichfâldigje wy it tredde sifer fan it earste nûmer (1) mei elk sifer fan it twadde nûmer (1 en 0). Dit jout ús de resultaten 1 en 0. As wy alle resultaten tafoegje, krije wy 1+0+0, wat gelyk is oan 1.

Binêre fermannichfâldigje is in relatyf ienfâldich proses, mar it kin dy nije foar binêr betize meitsje. nûmers. As jo ​​​​help nedich hawwe om binêre fermannichfâldiging te begripen, binne d'r ferskate boarnen online dy't jo kinne helpe. Mei in bytsje oefening soene jo dit proses yn 'e koarte tiid moatte behearskje.

Wat binne flaggen?

Binêre fermannichfâldigje is in bytsje oars as wat jo miskien wurde wend fan desimale fermannichfâldigje. By desimale fermannichfâldigje kinne jo gewoan twa nûmers meiinoar fermannichfâldigje en it antwurd krije. Mei binêre fermannichfâldigje is it wat yngewikkelder dan dat. Yn binêre fermannichfâldigje wurdt elk sifer yn it nûmer dat fermannichfâldige wurdt in "flagge" neamd.

De earste flagge is it minst signifikante bit (LSB), en de lêste flagge is it meast signifikante bit (MSB). Om twa binêre nûmers tegearre te fermannichfâldigjen, moatte jo elke flagge yn it earste nûmer fermannichfâldigje mei elke flagge yn it twadde nûmer.

Flaggen yn binêre fermannichfâldigje binne as helpers dy't byhâlde wat der bart yn wurking. D'r binne fjouwer wichtige flaggen yn binêre multiplikaasje:

  • De draachflagge
  • De oerstreamflagge
  • De tekenflagge
  • De nulflagge

De draachflagge wurdt ynsteld as der in útfier is fan it meast wichtige bit fan 'e fermannichfâldigje. De oerstreamflagge wurdt ynsteld as it fermannichfâldigjeresultaat te grut is om yn 'e tawiisde romte te passen. De tekenflagge wurdt ynsteld as it resultaat fan 'e fermannichfâldiging negatyf is. En de nulflaggen wurde ynsteld as it resultaat fan de fermannichfâldigje nul is.

De funksje fan elke flagge wurdt gearfette yn de folgjende tabel:

Flagge Funksje
Flagge drage Ynstelle as it net ûndertekene resultaat fan 'e fermannichfâldigje te grut is om yn it bestimmingsregister te passen.
Overflow Flag Ynstelle as it ûndertekene resultaat fan 'e fermannichfâldigje te grut is om te passen yn it bestimmingsregister.
Tekenflagge Brûkt om oan te jaan oft it resultaat fan 'e lêste wiskundige operaasje in wearde produsearre wêryn't it meast signifikante bit (it meast lofts) ynsteld is.
Nulflagge Brûkt om it resultaat fan in rekenkundige operaasje te kontrolearjen, ynklusyf bitwize logyske ynstruksjes

Wiskundige Charles Babbage

Wat is de draachflagge?

Neffens boarnen, de carry flagge is in bytsje dat wurdt ynsteld as in aritmetyske operaasje resultearret yn in útfiere fan de meast wichtige bit. Yn binêrefermannichfâldigje, de draachflagge wurdt ynsteld as it resultaat fan de fermannichfâldigje te grut is om te passen yn it bestimmingsregister.

As jo ​​bygelyks twa 8-bit nûmers fermannichfâldigje en it resultaat is in 9- bitnûmer, sil de draachflagge ynsteld wurde. De draachflagge wurdt faak brûkt om oerstreamflaters te detektearjen yn rekenkundige operaasjes. As de drafflagge ynsteld is, is it resultaat fan de operaasje te grut en is it oerstreamd.

Guon sizze dat wiskundige Charles Babbage de drafflagge útfûn yn 1864. Babbage is fral bekend om syn wurk oan de ferskilmotor , in meganyske kompjûter dy't berekkeningen útfiere koe.

De oare motor waard lykwols nea foltôge. Babbage's wurk oan 'e draachflagge waard publisearre yn in artikel mei de titel "On the Application of Machinery to the Computation of Mathematical Tables."

Oaren sizze dat IBM it eins útfûn yn 'e jierren 1960 as ûnderdiel fan har System/360 line fan kompjûters. IBM syn carry flagge waard de standert foar oare kompjûter fabrikanten en wurdt noch altyd brûkt yn moderne kompjûters hjoed.

De oerstreamflagge is in bytsje yn in CPU-register dat oanjout wannear't in rekenkundige oerstreaming bard is. In arithmetic overflow komt foar as it resultaat fan in arithmetic operaasje is te grut om te wurde fertsjintwurdige yn de beskikbere romte. De oerstreamflagge is ynsteld op 1 as in oerstreaming optreedt, en it isset op 0 as der gjin oerstreaming optreedt.

De oerstreamflagge kin brûkt wurde om flaters te detektearjen yn rekenkundige operaasjes. Bygelyks, as it resultaat fan in tafoegingsoperaasje te grut is om yn it register te passen, is der in oerstreaming bard, en sil de oerstreamflagge op 1 set wurde.

Yn guon gefallen kin de oerstreamflagge brûkt wurde ta syn foardiel. Bygelyks, ûndertekene arithmetyske oerstreaming kin brûkt wurde om wraparound-arithmetyk te ymplementearjen. Wraparound arithmetic is in soarte fan arithmetic dat "wraps around" as it resultaat fan in operaasje is te grut of te lyts om te berekkenjen.

Overflow flaggen wurde brûkt yn in ferskaat oan ferskillende situaasjes. Se kinne brûkt wurde om oan te jaan wannear't in aritmetyske operaasje resultearret yn in wearde dy't te grut of te lyts is om goed fertsjintwurdige te wurden. Se kinne ek oanjaan wannear't in wearde is ôfkoarte, of gegevens binne ferlern gien by konverzje. Yn guon gefallen kinne oerstreamflaggen brûkt wurde om flaters yn hardware of software te ûntdekken.

Dit is in fraach dy't kompjûterwittenskippers jierrenlang ferbjustere hat. De oerstreamflagge is in kaaibestân fan moderne kompjûterprocessors, mar syn oarsprong is yn mystearje omhuld. Guon leauwe dat it foar it earst brûkt waard yn 'e iere dagen fan komputer, wylst oaren leauwe dat it yn' e jierren '70 útfûn is.

De oerstreamflagge waard foar it earst yntrodusearre yn 'e Intel 8086-prosessor, dy't waard útbrocht yn 1978. It konsept fan in oerstreaming is lykwolsflagge datearret út noch earder processors. Bygelyks, de PDP-11, dy't útbrocht waard yn 1970, hie in ferlykbere funksje neamd de carry bit.

Ferskil tusken in Carry Flag en in Overflow Flag?

Binêre fermannichfâldigje is it proses fan it fermannichfâldigjen fan twa binêre getallen tegearre. Om dit te dwaan, moatte jo de binêre sifers (bits) witte dy't elk getal foarmje. De draachflagge en de oerstreamflagge binne twa wichtige bits dy't brûkt wurde yn binêre fermannichfâldigje.

De carry flagge wurdt brûkt om oan te jaan wannear't in carry foarkomt yn binêre fermannichfâldigje. In carry komt foar as it resultaat fan in fermannichfâldigje te grut is om te passen yn it tawiisde oantal bits. As jo ​​​​bygelyks twa 8-bit nûmers fermannichfâldigje en it resultaat is 9-bits, dan is in carry bard.

De oerstreamflagge wurdt brûkt om oan te jaan wannear't in oerstream komt yn binêre fermannichfâldigje. In oerstream komt foar as it resultaat fan in fermannichfâldigje te lyts is om te passen yn it tawiisde oantal bits. As jo ​​bygelyks twa 8-bit nûmers fermannichfâldigje, is it resultaat 7-bits. In oerstreamflagge wurdt ek brûkt as it resultaat negatyf is. As wy bygelyks twa 8-bit nûmers fermannichfâldigje en it resultaat is -16 bits, dan soene wy ​​de oerstreamflagge moatte ynstelle.

Koartsein, de carry flagge wurdt brûkt om oan te jaan dat in arithmetic operaasje hat resultearre yn in útfiere fan de meast wichtige bit. Dit betsjut dat deoperaasje hat in net ûndertekene resultaat produsearre dat te grut is om yn it opjûne oantal bits fertsjintwurdige te wurden. Bygelyks, as jo twa 8-bit nûmers tafoegje en it resultaat is 9-bits, sil de draachflagge ynsteld wurde.

De oerstreamflagge, oan 'e oare kant, wurdt brûkt om oan te jaan dat in rekenkundige operaasje resultearre hat yn in tekene getal dat te lyts of te grut is om yn it opjûne oantal fertsjintwurdige te wurden. bits. Dêrom kinne wy ​​in draachflagge it omkearde neame fan in oerstreamflagge.

Om mear te learen oer it ferskil tusken in carry- en in oerstreamflagge, sjoch asjebleaft dizze fideo:

Overflow en Carry Flags

Wat is in carry flagge yn gearkomste?

Neffens boarnen is de draachflagge in statusflagge yn in CPU dy't oanjout wannear't arithmetic carry of borrow bard is. It wurdt normaal brûkt yn kombinaasje mei de ynstruksjes foar tafoegjen en subtractearje. Wannear't in add- of subtract-ynstruksje wurdt útfierd, wurdt de draachflagge ynsteld op 0 as der gjin carry of lien barde of 1 as in carry of borrow dien hat.

De dragflagge kin ek brûkt wurde foar bitferskowingsoperaasjes. Bygelyks, as de carry flagge is ynsteld op 1 en in bitshift ynstruksje wurdt útfierd, it resultaat sil wêze dat de bits wurde ferskood ien plak nei lofts, en de carry flagge wurdt ynsteld op de wearde fan it bit dat waard ferskood út .

Hoe wit ik oft myn flagge in oerstreaming is?

As jo ​​​​binêre fermannichfâldigje doggeen jo einigje mei in oantal dat is te grut om te passen yn jo tawiisd romte, dat hjit in oerstreaming. As dit bart, sille jo gewoanlik einigje mei in boskje nullen oan 'e ein fan jo resultaat.

As jo ​​bygelyks 11 ( 1011 yn binêr) fermannichfâldigje mei 11 ( 1011 yn binêr), moatte jo 121 krije ( 1111001 yn binêr). As jo ​​​​lykwols mar fjouwer bits hawwe om mei te wurkjen, sille jo oan 'e ein komme mei allinich de nullen, lykas dit: 0100 (oerstream).

Konklúzje

  • Binêr fermannichfâldigje is in metoade foar it fermannichfâldigjen fan twa binêre getallen tegearre. Yn binêre fermannichfâldigjen wurdt elk sifer yn it earste nûmer fermannichfâldige mei elk sifer yn it twadde nûmer, en de resultaten wurde byinoar tafoege. Binêre sifers binne sifers dy't opboud binne út mar twa sifers: 0 en 1.
  • Der binne fjouwer wichtige flaggen yn binêre fermannichfâldigje: de carry flagge, de oerrin flagge, de teken flagge, en de nul flagge.
  • De carry-flagge wurdt brûkt om oan te jaan dat in rekenkundige operaasje resultearre hat yn in útfier fan it meast wichtige bit. Dit betsjut dat de operaasje in net ûndertekene resultaat hat produsearre dat te grut is om te fertsjintwurdigjen yn it opjûne oantal bits.
  • De oerstreamflagge wurdt brûkt om oan te jaan dat in aritmetyske operaasje resultearre hat yn in tekene getal dat te lyts of te grut is om yn it opjûne oantal bits fertsjintwurdige te wurden. Dêrtroch kinne wy ​​in draachflagge it omkearde fan in oerstream neame

Mary Davis

Mary Davis is in skriuwster, ynhâldmakker en entûsjaste ûndersiker dy't spesjalisearre is yn fergelikingsanalyse oer ferskate ûnderwerpen. Mei in graad yn sjoernalistyk en mear as fiif jier ûnderfining op it fjild, hat Mary in passy foar it leverjen fan ûnbidige en rjochtlinige ynformaasje oan har lêzers. Har leafde foar skriuwen begon doe't se jong wie en hat in driuwende krêft west efter har suksesfolle karriêre yn skriuwen. Mary's fermogen om befinings te ûndersykjen en te presintearjen yn in maklik te begripen en boeiend formaat hat har leafhawwe by lêzers oer de hiele wrâld. As se net skriuwt, hâldt Mary fan reizgjen, lêzen en tiid trochbringe mei famylje en freonen.