Binære nummerinddelingsproblemer kan løses manuelt eller ved hjælp af et simpelt computerprogram. Alternativt kan supplerende metode til gentagen subtraktion giver en tilgang, som du måske ikke være bekendt, men meget lidt anvendt i programação.Geralmente, programmeringssprog bruge en mere effektiv estimering algoritme, men dette spørgsmål er ikke behandlet i denne artikel.
Gennemgå, hvordan man foretager decimaltal for hånd. Hvis du ikke decimal division (base ti) hånd i et stykke tid, gennemgå de grundlæggende begreber ved hjælp af eksempel 172 ÷ 4. Ellers gå videre til næste trin og lære den samme proces for binære tal.
den udbytte er delt med divisor, og resultatet er kvotient.
Sammenlign divisoren med det første ciffer i udbyttet. Hvis det er større, fortsæt med at tilføje cifre til udbyttet, indtil divisoren er det mindste antal. For eksempel at beregne 172 ÷ 4, sammenlign 4 og 1 note at 4> 1, så sammenlign 4 med 17.
Skriv det første ciffer i kvoten over det sidste ciffer i udbyttet, som om du brugte det i sammenligningen. Når du sammenligner 4 og 17, skal du se, at 4 passer fire gange ved nummer 17, og skriv derefter 4 som det første kvotientnummer over 7.
Multiplicere og subtrahere for at finde resten. Multiplicer kvotientcifferet af divisoren - i dette tilfælde 4 x 4 = 16. Skriv 16 under 17, træk derefter 17-16 for at få resten, 1.
Gentag. Igen, sammenligne divider 4 til det næste ciffer, 1. Bemærk, at 4> 1, så "lavere" den næste ciffer i udbytte til at sammenligne 4 med 12. 4 passer nøjagtigt (ikke spare andet) tre gange på 12 , skriv derefter 3 som det næste kvotientnummer. Svaret er 43.
2
Saml problemet med at dividere det binære nummer manuelt. Lad os bruge eksempel 10101 ÷ 11. Saml divisionsproblemet, hvor 10101 er udbyttet og 11 er divisoren. Forlad et rum over for at skrive kvotienten og nedenfor for at udføre beregningerne.
Video: Binær Talsystem - ToTalssystem
Video: Binære talsystem
3
Sammenlign divisoren med det første ciffer i udbyttet. Dette fungerer på samme måde som et divisionsproblem ved hånden med decimaltal, men det er faktisk lettere med binære tal. Af de to: enten er det ikke muligt at dividere et tal af divisoren (0) eller divisoren kan bruges en gang (1):
11> 1, så 11 "passer ikke" til 1. Skriv 0 som kvotens første ciffer (over det første ciffer i udbyttet).
4
Fortsæt til næste ciffer og gentag indtil du får nummer 1. Se følgende trin for det anvendte eksempel:
Sænk det næste ciffer i udbyttet. 11> 10. Skriv 0 i kvotienten.
Sænk det næste ciffer. 11 < 101. Escreva 1 no quociente.
5
Find resten. Som en division af decimaltal i hånden, er det nødvendigt at multiplicere ciffer nyfundne (1) med splitter (11) og skrive resultatet under udbyttet på linje med den nyligt beregnede tal. I binær er det muligt at bruge en genvej, da 1 x divisoren altid vil være lig med divisoren:
Skriv divisoren under udbyttet. I dette tilfælde skal type 11 justeres under de tre første cifre (101) af udbyttet.
Beregn 101 - 11 for at få resten, 10. Se artiklen Subtrahering binære tal, hvis du har brug for hjælp.
6
Gentag indtil problemets afslutning. Sænk det næste ciffer i divisoren ved siden af resten for at danne nummeret 100. Som 11 < 100, escreva o número 1 como próximo dígito do quociente. Continue calculando o problema da mesma forma de antes:
Skriv 11 under 100 og træk for at få 1.
Sænk det næste ciffer i udbyttet.
11 = 11, skriv derefter 1 som kvotens endelige tal (svaret).
Der er ingen hvile, så problemet er færdigt. Svaret er 00111, eller simpelthen 111.
7
Brug en prik om nødvendigt. Nogle gange er resultatet ikke helt. Hvis en rest stadig er tilbage efter brug af det endelige tal, tilføj ".0" til udbyttet og en "." til kvotienten, så du kan downloade et andet ciffer og fortsætte. Gentag indtil du når den ønskede specificitet og runde svaret. På papir kan du afrunde ved at skære den sidste 0- eller, hvis det sidste ciffer er 1, sænk det og tilføj 1 til det sidste ciffer. Ved programmering skal du følge en af standardrundealgoritmerne for at undgå fejl, når du konverterer et binært tal til decimaltal.
Generelt slutter binære nummerinddeling problemer i dele af gentagne fraktioner - oftere end i decimal forestillinger.
Det er kendt som et "fraktionalt punkt", der anvendes til enhver base, da "decimalseparatoren" kun anvendes i decimalsystemet.
Forstå det grundlæggende koncept. En måde at løse divisionsproblemer på - på ethvert grundlag - er at fortsætte med at trække dividend splitteren, og efter resten ved at registrere antallet af gange, det gøres før man får et negativt tal. Se et eksempel i en base ti division: 26 ÷ 7:
26 - 7 = 19 (subtraheret 1 tid)
19 - 7 = 12 (2)
12-7 = 5 (3)
5-7 = -2. Når du får et negativt tal, skal du gå tilbage et skridt. Svaret er 3 med hvile 5. Bemærk at denne metode ikke beregner ukorrigerede dele af svaret.
2
Lær hvordan du trækker fra add-ons. Selv om det er muligt at anvende ovenstående metode let i binære tal, er der en mere effektiv metode, der sparer tid, når programmering af computere skal opdeles. Dette er metode til subtraktion af komplementerne. Se det grundlæggende ved beregning af 111 - 011 (begge tal skal have samme antal cifre):
Find tilføjelsesprogrammer 1 af den anden periode ved at trække hvert ciffer i 1. Dette kan nemt gøres i binære handel for hver 1 0 og 0 for hver 1.No eksempel bruges, 011 bliver 100.
Tilsæt 1 til resultatet: 100 + 1 = 101. Det er de to tilføjelser, og de tillader subtraktion som et problem af adição.O Resultatet er, som hvis du har tilføjet et negativt nummer i stedet for at trække en positiv ved afslutningen af processen.
Tilføj resultatet til første sigt. Skriv og løse additionsproblemet: 111 + 101 = 1100.
Kassér det ekstra ciffer. Kassér det første ciffer i svaret for at få det endelige resultat. 1100 → 100.
3
Kombiner de to begreber ovenfor. Nu har du lært subtraktionsmetoden til at beregne divisionsproblemer og de to komplementære metoder til at løse subtraktionsproblemer. Vær opmærksom på, at du kan kombinere dem til en ny metode til beregning af divisionsproblemer. Sådan gør du det i trinene nedenfor. Hvis du foretrækker det, skal du prøve at forstå det selv, før du fortsætter.
4
Subtract dividend udbytte ved at tilføje to komplement. Lad os gennemgå problem 100011 ÷ 000101. Det første skridt ved hjælp af de to komplementmetoder er at gøre subtraktion et additionsproblem:
De to komplement på 000101 = 111010 + 1 = 111011
100011 + 111011 = 1011110
Kassér det ekstra ciffer → 011110.
5
Tilføj 1 til kvoten. I et computerprogram er dette det punkt, hvor kvotienten øges med en. På papir, lav et notat i et hjørne for ikke at blive forvekslet med regningerne. Subtraktionen blev udført en gang med succes - indtil nu er kvotienten 1.
6
Gentag ved at trække deleren fra resten. Resultatet af den sidste beregning er resten af divisionen efter brug af divisoren en gang. Fortsæt med at tilføje de to komplement fra divisoren hver gang, kassere det ekstra ciffer. Tilføj 1 til kvoten hver gang, gentag processen indtil du får en rest, der er lig med eller mindre end divisoren:
0 er mindre end 101, så vi kan stoppe her. Kvotienten 111 er svaret på divisionsproblemet. Resten er det sidste svar på subtraktionsproblemet - i dette tilfælde er 0 (ingen hvile).
tips
Den to subtraktionskomplementmetode virker ikke i antal med forskellige mængder af cifre. For at rette op på dette skal du tilføje nuller til nummeret med færre cifre.
Ignorer det underskrevne ciffer i binære tal med tegn før beregningen, undtagen når du skal definere, om svaret er positivt eller negativt.
Instruktioner for at øge, reducere eller fjerne et element fra nummerstakken skal overvejes, inden der foretages en binær beregning på et sæt maskininstruktioner.