Binarno množenje se malo razlikuje od množenja koje ste učili u osnovnoj školi. U binarnom množenju, dvije zastavice se mogu koristiti za označavanje greške: zastavica za nošenje i zastavica za prelivanje.

Binarno množenje je metoda množenja dva binarna broja zajedno. Binarni brojevi su brojevi koji se sastoje od samo dvije cifre: 0 i 1. Oni su temelj sve digitalne tehnologije i koriste se u svemu, od kompjutera do mobilnih telefona.

Zastavice u binarnom množenju su kao pomoćnici koji prate što se događa u radu. Postoje četiri važne zastave u binarnom množenju: zastavica za nošenje, zastavica za prelivanje, zastavica sa znakom i zastavica za nulu.

Zastavica za nošenje je bit koji se postavlja kada aritmetička operacija rezultira izvođenje najznačajnijeg dijela. U binarnom množenju, oznaka za nošenje se postavlja kada je rezultat množenja prevelik da bi stao u odredišni registar.

Oznaka prekoračenja je bit u registru CPU-a koji pokazuje kada je došlo do aritmetičkog prelivanja. Do aritmetičkog prelivanja dolazi kada je rezultat aritmetičke operacije prevelik da bi bio predstavljen u dostupnom prostoru.

U ovom članku ćemo istražiti razliku između dvije vrste zastavica i kako se koriste u binarno množenje.

Binarni brojevi čine veliki dioflag.

Povezani članci

Koja je razlika između Nissana Zenki i Nissan Koukija? (Odgovoreno)

Koordinacija VS ionsko vezivanje (poređenje)

Filozof vs. Filozof (odlike)

Binarno množenje

Prema izvorima, binarno množenje je metoda množenja dva binarna broja zajedno. Kod binarnog množenja, svaka znamenka u prvom broju se množi sa svakom cifrom u drugom broju, a rezultati se sabiraju .

Binarni brojevi su brojevi od samo dvije cifre: 0 i 1. Oni su temelj sve digitalne tehnologije i koriste se u svemu, od kompjutera do mobilnih telefona.

Binarni brojevi su zasnovani na dva broja jer je lako raditi s njima koristeći samo dvije znamenke. Računari koriste binarne brojeve jer se mogu lako predstaviti pomoću dva stanja prekidača računara: uključeno i isključeno. Drugim riječima, binarni brojevi su zgodan način za predstavljanje izlaza računarskih prekidača.

Binarni brojevi se također koriste u digitalnim uređajima kao što su mobilni telefoni i digitalni fotoaparati. U ovim uređajima, binarni brojevi se koriste za predstavljanje dva stanja svakog piksela na ekranu uređaja. Na primjer, digitalna kamera koristi binarne brojeve za predstavljanje piksela na slici koju snima. Svaki piksel je ili uključen ili isključen,

Na primjer, recimo da želimo pomnožiti binarne brojeve 101 i 11. Počeli bismo množenjem prve cifre prvog broja (1) sa svakim cifra drugog broja (1 i 0). Ovo nam daje rezultate 1 i 0. Zatim množimo drugu cifruprvog broja (0) po svakoj cifri drugog broja (1 i 0). Ovo nam daje rezultate 0 i 0.

Konačno, množimo treću znamenku prvog broja (1) sa svakom znamenkom drugog broja (1 i 0). Ovo nam daje rezultate 1 i 0. Kada saberemo sve rezultate, dobijamo 1+0+0, što je jednako 1.

Binarni množenje je relativno jednostavan proces, ali može zbuniti one koji su novi u binarnom brojevi. Ako vam je potrebna pomoć u razumijevanju binarnog množenja, postoji nekoliko resursa na mreži koji vam mogu pomoći. Uz malo vježbe, trebali biste biti u mogućnosti da savladate ovaj proces za kratko vrijeme.

Šta su zastavice?

Binarno množenje je malo drugačije od onoga na što ste možda navikli od decimalnog množenja. Kod decimalnog množenja, možete jednostavno pomnožiti dva broja zajedno i dobiti odgovor. S binarnim množenjem je malo složenije od toga. U binarnom množenju, svaka znamenka u broju koji se množi naziva se "zastavica".

Prva zastavica je najmanji bitni bit (LSB), a posljednja oznaka je najznačajniji bit (MSB). Da biste pomnožili dva binarna broja zajedno, trebate pomnožiti svaku zastavicu u prvom broju sa svakom zastavicom u drugom broju.

Zastavice u binarnom množenju su kao pomoćnici koji prate šta se dešava u radu. Postoje četiri važne zastavice u binarnom množenju:

• Zastava za nošenje
• Zastava za prelivanje
• Zastava sa znakom
• Nulta zastavica

Zastava za nošenje se postavlja kada postoji izvođenje najznačajnijeg bita množenja. Oznaka prelivanja se postavlja kada je rezultat množenja prevelik da stane u dodijeljeni prostor. Oznaka sa znakom se postavlja kada je rezultat množenja negativan. I nulte zastavice se postavljaju kada je rezultat množenja nula.

Funkcija svake zastavice je sažeta u sljedećoj tabeli:

Matematičar Charles Babbage

Šta je noseća zastava?

Prema izvorima, oznaka za nošenje je bit koji se postavlja kada aritmetička operacija rezultira izvođenjem najvažnijeg bita. U binarnommnoženja, zastavica za nošenje se postavlja kada je rezultat množenja prevelik da stane u odredišni registar.

Na primjer, ako pomnožite dva 8-bitna broja i rezultat je 9- bitni broj, bit će postavljena zastavica za nošenje. Oznaka nošenja se često koristi za otkrivanje grešaka prelivanja u aritmetičkim operacijama. Ako je zastavica za nošenje postavljena, rezultat operacije je prevelik i prekoračen je.

Neki kažu da je matematičar Charles Babbage izumio zastavicu za nošenje 1864. Babbage je najpoznatiji po svom radu na motoru razlike , mehanički računar koji bi mogao da izvodi proračune.

Međutim, drugačiji motor nikada nije završen. Babbageov rad na zastavici za nošenje objavljen je u članku pod naslovom “O primjeni mašinerije na izračunavanje matematičkih tablica.”

Drugi kažu da ju je IBM zapravo izumio 1960-ih kao dio svoje System/360 linije kompjutera. IBM-ova noseća zastavica postala je standard za druge proizvođače računara i još uvijek se koristi u modernim računarima i danas.

Intel 8086 procesor

Šta je zastavica prelivanja?

Oznaka prekoračenja je bit u registru CPU-a koji pokazuje kada je došlo do aritmetičkog prelivanja. Aritmetičko prelivanje nastaje kada je rezultat aritmetičke operacije prevelik da bi bio predstavljen u dostupnom prostoru. Oznaka prelivanja je postavljena na 1 ako dođe do prelivanja, i jestepostavite na 0 ako ne dođe do prelivanja.

Oznaka prekoračenja može se koristiti za otkrivanje grešaka u aritmetičkim operacijama. Na primjer, ako je rezultat operacije sabiranja prevelik da bi stao u registar, došlo je do prelivanja i zastavica prelivanja će biti postavljena na 1.

U nekim slučajevima, zastavica prelivanja se može koristiti u svoju korist. Na primjer, prelivanje aritmetike s predpisanim cijelim brojem može se koristiti za implementaciju zaobilazne aritmetike. Zaobilazna aritmetika je vrsta aritmetike koja se „premotava“ kada je rezultat operacije prevelik ili premali da bi se mogao izračunati.

Oznake prelijevanja se koriste u različitim situacijama. Mogu se koristiti za označavanje kada aritmetička operacija rezultira vrijednošću koja je prevelika ili premala da bi se ispravno predstavila. Oni također mogu naznačiti kada je vrijednost skraćena ili su podaci izgubljeni tokom konverzije. U nekim slučajevima, oznake za prelivanje mogu se koristiti za otkrivanje grešaka u hardveru ili softveru.

Ovo je pitanje koje godinama zbunjuje kompjuterske naučnike. Prelivna zastavica je ključna komponenta modernih računarskih procesora, ali njeno porijeklo je obavijeno velom misterije. Neki vjeruju da je prvi put korišten u ranim danima računarstva, dok drugi vjeruju da je izumljen 1970-ih.

Oznaka prelivanja je prvi put uvedena u Intel 8086 procesor, koji je objavljen 1978. Međutim, koncept prelivanjaflag datira još od ranijih procesora. Na primjer, PDP-11, koji je objavljen 1970. godine, imao je sličnu karakteristiku zvanu prijenosni bit.

Razlika između zastavice za nošenje i zastavice za prelivanje?

Binarno množenje je proces množenja dva binarna broja zajedno. Da biste to učinili, morate znati binarne cifre (bitove) koje čine svaki broj. Oznaka za nošenje i zastavica prelivanja su dva važna bita koja se koriste u binarnom množenju.

Oznaka prijenosa se koristi za označavanje kada se prijenos dogodi u binarnom množenju. Prijenos se događa kada je rezultat množenja prevelik da stane u dodijeljeni broj bitova. Na primjer, ako množite dva 8-bitna broja i rezultat je 9-bitni, onda je došlo do prijenosa.

Oznaka prekoračenja se koristi za označavanje kada dođe do prelivanja u binarnom množenju. Prelivanje se događa kada je rezultat množenja premali da bi stao u dodijeljeni broj bitova. Na primjer, ako množite dva 8-bitna broja, rezultat je 7-bitna. Oznaka prelivanja se također koristi kada je rezultat negativan. Na primjer, ako množimo dva 8-bitna broja i rezultat je -16 bita, onda bismo morali postaviti oznaku prelivanja.

Ukratko, oznaka za prijenos se koristi za označavanje da je aritmetička operacija rezultirala izvođenjem najznačajnijeg bita. To znači da jeoperacija je proizvela rezultat bez predznaka koji je prevelik da bi bio predstavljen u datom broju bitova. Na primjer, ako dodajete dva 8-bitna broja i rezultat je 9-bitna, bit će postavljena zastavica za nošenje.

Oznaka prelivanja se, s druge strane, koristi za označavanje da je aritmetička operacija rezultirala predpisanim brojem koji je premali ili prevelik da bi bio predstavljen u datom broju bits. Dakle, zastavicu za nošenje možemo nazvati inverznom zastavicom za prelivanje.

Da biste saznali više o razlici između zastavice za nošenje i zastavice prelivanja, pogledajte ovaj video:

Overflow i zastavice za nošenje

Šta je zastavica za nošenje u sklopu?

Prema izvorima, oznaka za prijenos je statusna zastavica u CPU-u koja pokazuje kada je došlo do aritmetičkog prijenosa ili posuđivanja. Obično se koristi zajedno s uputama za sabiranje i oduzimanje. Kada se izvrši instrukcija za dodavanje ili oduzimanje, zastavica za nošenje se postavlja na 0 ako nije bilo prijenosa ili posuđivanja ili 1 ako je do prijenosa ili posuđivanja došlo.

Oznaka nošenja se također može koristiti za operacije pomjeranja bitova. Na primjer, ako je zastavica za nošenje postavljena na 1 i instrukcija pomaka bita se izvrši, rezultat će biti da su bitovi pomaknuti za jedno mjesto ulijevo, a zastavica za nošenje će biti postavljena na vrijednost bita koji je pomaknut. .

Kako da znam da li je moja zastavica prekoračena?

Ako radite binarno množenjei završite s brojem koji je prevelik da stane u vaš dodijeljeni prostor, to se zove prelijevanje. Kada se to dogodi, obično ćete završiti s gomilom nula na kraju vašeg rezultata.

Na primjer, ako množite 11 (1011 u binarnom sistemu) sa 11 (1011 u binarnom sistemu), trebali biste dobiti 121 (1111001 u binarnom sistemu). Međutim, ako imate samo četiri bita za rad, na kraju ćete imati samo nule, na primjer: 0100 (preljev).

Zaključak

• Binarni množenje je metoda množenja dva binarna broja zajedno. Kod binarnog množenja, svaka znamenka u prvom broju se množi sa svakom cifrom u drugom broju, a rezultati se sabiraju. Binarni brojevi su brojevi koji se sastoje od samo dvije cifre: 0 i 1.
• Postoje četiri važne zastavice u binarnom množenju: zastavica za nošenje, zastavica za prelivanje, zastavica sa znakom i zastavica za nulu.
• Oznaka prijenosa se koristi za označavanje da je aritmetička operacija rezultirala izvođenjem najvažnijeg bita. To znači da je operacija proizvela rezultat bez predznaka koji je prevelik da bi bio predstavljen u datom broju bitova.
• Oznaka prelivanja se koristi da označi da je aritmetička operacija rezultirala predpisanim brojem koji je premali ili prevelik da bi bio predstavljen u datom broju bitova. Dakle, zastavicu za nošenje možemo nazvati inverznom od prelivanja