Hoe binaire getallen te delen

Binaire nummers kunnen in een kolom worden verdeeld om het proces zelf beter te begrijpen of een eenvoudig computerprogramma te schrijven. U kunt ook de amendementmethode toepassen die vrij zelden wordt gebruikt bij het programmeren. In de regel gebruiken machinetalen een beoordeling algoritme voor meer efficiëntie, maar de toespraak in dit artikel zal er niet over gaan.

Stappen

Methode 1 van 2:
Divisie in kolom
  1. Titel afbeelding Divide Binary Numbers Stap 1
een
Deelnemen aan de kolom Twee decimale aantallen. Als u bent vergeten wat in een kolom is verdeeld, deelt twee decimalen (basis 10) van het nummer: 172 ÷ 4. Als het goed gaat met de kolom, ga dan naar de volgende stap om te leren hoe u binaire getallen kunt delen.
  • Dividend gedeeld door verdeler En het blijkt Privaat.
  • Vergelijk de verdeler met het eerste cijfer. Als de divider meer is dan dit cijfer, vergelijkt u een verdeler met twee cijfersverdeling enzovoort totdat de verdeler minder wordt dan het onderzochte getal. Vergelijk in ons voorbeeld 4 en 1, merk op dat 4> 1 en vervolgens 4 vergelijken vanaf 17.
  • Schrijf het eerste nummer van privé onder de verdeler. In vergelijking van 4 en 17 ziet u dat 17 ÷ 4 = 4 met het residu, dus schrijf 4 als het eerste cijfer van het privé onder de verdeler (4).
  • Vermenigvuldig en aftrek om het saldo te vinden. Vermenigvuldig het eerste cijfer van het privé per verdeler in ons voorbeeld: 4 x 4 = 16. Noteer 16 onder de 17 jaar en vervolgens aftrekken 17 - 16 om het residu te vinden1.
  • Herhaal vergelijking. Vergelijk Delidider 4 met het residu 1, merk op dat 4> 1 en "Slijsten" het volgende diviminale nummer om 4 van 12 te vergelijken. Sinds 12 ÷ 4 = 3 zonder residu, dus schrijf 3 als een tweede stukje privé. Laatste antwoord: 43.
  • Titel afbeelding Divide Binary Numbers Stap 2
    2. Verdeel twee binaire getallen in de kolom. Bijvoorbeeld 10101 ÷ 11. Hier 10101 - Delimi en 11 - Divider. Laat genoeg ruimte achter voor het berekenen.
  • Titel afbeelding Divide Binary Numbers Stap 3
    3. Vergelijk de verdeler met het eerste cijfer. In het geval van binaire getallen, is het gemakkelijker om dit te doen met decimaal: of het nummer is niet verdeeld in een verdeler en schrijf 0, verdeeld en schrijf 1.
  • 11> 1, daarom kan 1 niet worden verdeeld in 11. Schrijf 0 als het eerste cijfer van het privé (onder de verdeler).
  • Titel afbeelding Divide Binary Numbers Stap 4
    4. Blijf nummers vergelijken met een divider totdat u 1 krijgt. In ons voorbeeld:
  • Vergelijk een verdeler met twee diverse cijfers. 11> 10. Schrijf 0 als het tweede aantal privé.
  • Vergelijk een verdeler met drie diverse nummers. elf < 101>
  • Titel afbeelding Divide Binary Numbers Stap 5
    vijf. Bereken het residu. Vermenigvuldig het gevonden nummer (1) op de verdeler (11) en noteer het resultaat van het resultaat onder deelbaar (namelijk onder de juiste lozingen). Houd er rekening mee dat wanneer u 1 per divider vermenigvuldigt, altijd een verdeler blijkt.
  • Noteer de verdeler onderdeelbaar. Schrijf in ons voorbeeld 11 onder de eerste drie cijfers (101) drijverdoor.
  • Vervang 101 - 11 om het residu 10 te krijgen. Als u zich niet herinnert hoe u binaire getallen moet aftrekken, lees Dit artikel.
  • Titel afbeelding Divide Binary Numbers Stap 6
    6. Herhaal de beschreven acties totdat u de taak bepaalt. Voeg het volgende stuk deel aan het residu toe om 100 te krijgen. Sinds 11 < 100>
  • Schrijf 11 op 100 en aftrek om het residu 1 te krijgen;
  • Voeg het laatste cijfer toe aan het residu om 11 te krijgen;
  • 11 = 11, schrijf dus 1 als het laatste cijfer van het privé.
  • Geen residu, dus de taak is opgelost. Antwoord: 00111 of slechts 111.
  • Titel afbeelding Divide Binary Numbers Stap 7
    7. Voeg een decimale komma toe (indien nodig). Soms is het resultaat geen geheel getal. Als nadat u het laatste cijfer van de kloof hebt gebruikt, bleef het het residu ", opleggen", 0 "om te verdelen en", "naar het privé om het volgende cijfer te" slopen "en doorgaan met de berekening. Herhaal dit proces totdat u het resultaat van de gewenste nauwkeurigheid krijgt en vervolgens het antwoord rond. Om het resultaat rond te ronden, ga je het af van de laatste 0, of, als het laatste cijfer 1, zet hem neer en voeg 1 toe aan het nieuwe laatste cijfer. Volg in het programmeren een van de standaardafrondingsalgoritmen om fouten te voorkomen bij het omzetten tussen binaire en decimale nummers.
  • Bij het verdelen van twee binaire getallen kan het resultaat met een herhaald fractioneel onderdeel vaker worden verkregen dan bij het verdelen van decimalen.
  • Merk op dat de decimale komma niet alleen in decimaal wordt gebruikt, maar ook in het binaire nummer van het aantal.
    • Methode 2 van 2:
    Supplementen
    1. Titel afbeelding Divide Binary Numbers Stap 8
    een. Bereken de basisprincipes. Om de twee nummers (zowel decimaal als binair) te verdelen, kunt u een verdeler van de verdeler aftrekken en vervolgens consequent de verdeler van de resten aftrekken totdat deze een negatief getal uitstraalt - u moet overwegen hoeveel aftrekken. Bereken bijvoorbeeld 26 ÷ 7:
    • 26 - 7 = 19 (een aftrekking)
    • 19 - 7 = 12 (2)
    • 12 - 7 = 5 (3)
    • 5 - 7 = -2. Negatief getal, dus het is niet nodig om verder af te trekken. Antwoord: 3 Met het residu 5. Merk op dat deze methode het fractionele deel van het antwoord niet berekent.
  • Titel afbeelding Divide Binary Numbers Stap 9
    2. Begrijp de basisbeginselen van de toevoegingsmethode. De bovenstaande methode kan worden toegepast op binaire cijfers en u kunt een efficiëntere manier gebruiken die tijd bespaart bij het programmeren van de divisie van binaire getallen. Deze methode wordt genoemd De methode van toevoegingen. Aftrek 111 - 011 (beide nummers moeten hetzelfde aantal cijfers hebben):
  • Zoek de aanvulling op het tweede nummer. Om dit te doen, aftrek elke figuur van dit nummer uit 1. Vervang in het binaire systeem eenvoudig 1 tot 0 en 0 tot 1. In ons voorbeeld zal 011 100 zijn.
  • Toevoegen aan het resulterende resultaat, voeg 1: 100 + 1 = 101 toe. Dit proces wordt add-on to twee genoemd en kunt u de aftrekking door de toevoeging worden vervangen.In feite is deze methode dat u een negatief getal toevoegt in plaats van positief af te trekken.
  • Ontving het resultaat Toevoegen aan het eerste nummer. Noteer en bereken de optieloperatie: 111 + 101 = 1100.
  • Laat het eerste cijfer van het verkregen resultaat vallen om het laatste antwoord te krijgen: 1100 → 100.
  • Titel afbeelding Divide Binary Numbers Stap 10
    3. Combineer de twee hierboven beschreven methoden. De eerste methode is een consistente subtractiemethode en de tweede is de optellingsmethode voor twee. Deze methoden kunnen in één worden gecombineerd om het nummer mee te delen (de methode voor het combineren van methoden wordt later beschreven). Als je wilt, probeer je jezelf te begrijpen hoe je twee methoden kunt combineren.
  • Titel afbeelding Divide Binary Numbers Stap 11
    4. Verwijder de verdeler van de kloof, het vervangen van aftrekking door het toevoegen van de toevoeging aan twee. Bijvoorbeeld: 100011 ÷ 000101. In eerste instantie wordt de aftrekking van 100011 - 000101 in aanvulling op de toevoeging aan twee:
  • Supplement To Two: 000101 = 111010 + 1 = 111011
  • Toevoeging: 100011 + 111011 = 1011110
  • Krijg van het eerste cijfer: 011110
  • Titel afbeelding Divide Binary Numbers Stap 12
    vijf. Voeg 1 toe aan privé. In het computerprogramma is dit een touw waar particuliere toeneemt. Maak een briefje om niet in de war te komen. Je hebt met succes een keer gedetecteerd, dus op het moment dat het privé gelijk is een.
  • Titel afbeelding Divide Binary Numbers Stap 13
    6. Herhaal het beschreven proces. Om dit te doen, aftrek de verdeler van het residu. Het residu is het resultaat van de laatste berekening. Subtraction-bediening Vervang de toevoeging: Toevoegen aan het residu aangevuld met twee delicanten, en dan ontdoen van het eerste cijfer van het resultaat. Na elke aftrekking van de privé-voeg 1. Herhaal het beschreven proces totdat het residu gelijk is aan of minder deelnemer:
  • 011110 + 111011 = 1011001 → 011001 (privé 1 + 1 = 10)
  • 011001 + 111011 = 1010100 → 010100 (privé 10 + 1 = 11)
  • 010100 + 111011 = 1001111 → 001111 (11 + 1 = 100)
  • 001111 + 111011 = 1001010 → 001010 (100 + 1 = 101)
  • 001010 + 111011 = 10000101 → 0000101 (101 + 1 = 110)
  • 0000101 + 111011 = 1000000 → 000000 (110 + 1 = 111)
  • 0 minder dan 101, dus u hoeft niet te berekenen. Privaat 111 is het eindresultaat van de divisiebewerking. Het residu is het eindresultaat van de aftrekking van het aftrekken - in ons voorbeeld is het 0 (geen residu).

    • Tips

    • Negeer een tekenontlading in binaire getallen met een teken, behalve in gevallen waarin u moet begrijpen, werd een positief of negatief resultaat verkregen.
    • De toevoegingsmethode tot twee is niet van toepassing als cijfers uit verschillende aantallen nummers bestaan. In dit geval, tot een kleiner aantal, passende (links) passende hoeveelheid 0.
    • Instructies voor het verhogen, afnemende of extraheren van de stapel moet in aanmerking worden genomen voordat de binaire bewerkingen worden toegepast op machine-opdrachten.
    Deel in het sociale netwerk:
    Vergelijkbaar