Startseite / Beiträge / Informatik / Mathematik / Binaeres rechnen

Binäres Rechnen

Erstellt am 16.05.2019 um 11:00Uhr.

Addition

Regeln:

1
2
3
4
5
 1       0         1
+0      +1        +1
___     ___     _1_____
 1       1         0
===     ===     =======

Beispiel:

1
2
3
4
5
  1 1 1 1 1 1
+   1 0 0 1 1
__1_____1_1____
1 0 0 1 1 1 0
===============

Subtraktion

Regeln:

1
2
3
4
5
 1       1         0
-0      -1        -1
___     ___     _1_____
 1       0         1
===     ===     =======

Beispiel:

1
2
3
4
5
   1 0 1 0 1
  -    1 1 1
___1_1_1_____
     1 1 1 0
==============

Umwandlung von Dezimalzahlen in Binärzahlen

Um eine Dezimalzahl in Binärzahl umzuwandeln, dividiert man sie solange durch zwei, bis null herauskommt und schreibt dabei für jede Rechnung den Rest auf. Die Reste werden dann von unten nach oben gelesen.

1
2
3
4
5
6
42 : 2 = 21 Rest 0  ↑
21 : 2 = 10 Rest 1  |
10 : 2 =  5 Rest 0  |
 5 : 2 =  2 Rest 1  |
 2 : 2 =  1 Rest 0  |
 1 : 2 =  0 Rest 1  |   Ergebnis: 101010

Umwandlung von Binärzahlen in Dezimalzahlen

Um eine Binärzahl in eine Dezimalzahl umzuwandeln, beginnt man mit null und multipliziert mit zwei. Dann addiert man eins und rechnet mit dem Ergebnis weiter. Je nach dem, ob die nächste Stelle null oder eins ist, multipliziert man wieder mit zwei und addiert null oder eins. Das wird wiederholt, bis man am Ende der Binärzahl angekommen ist.

1
2
3
4
5
6
 0 * 2 + 1 =  1
 1 * 2 + 0 =  2
 2 * 2 + 1 =  5
 5 * 2 + 0 = 10
10 * 2 + 1 = 21
21 * 2 + 0 = 42     Ergebnis: 42

Allerdings gibt es hierfür auch noch eine weitere Methode:

  1. Schritt: Schreibe die Binärzahl auf

    101010

  2. Schritt: Multipliziere jede Stelle der Binärzahl mit der zugehörigen Zweierpotenz.

    1*25+0*24+1*23+0*22+1*21+0*20

  3. Schritt: Rechne die einzelnen Zweierpotenzen aus und fasse weiter zusammen:

    1*32+0*16+1*8+0*4+1*2+0*1 = 32+8+2 = 42

Copyright © 2020 Jonas Schönbach
https://jonas-schoenbach.dev/informatik/mathematik/binaeres-rechnen.html