Addition von Binärzahlen

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 1

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102 6550210

+ 00000000000011012 1310

+ 11111110110010002 6522410

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 2

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 3

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002

11

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 4

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002

1011

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 5

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1
011

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 6

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1
100011

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 7

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
10 1
0011

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 8

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
10 1
10 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 9

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
10 1
110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 10

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
10 1
10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 11

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 10 1
0110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 12

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 10 1
1 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 13

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 10 1
10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 14

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 10 1
10 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 15

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
11 1 10 1
0 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 16

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
11 1 10 1
110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 17

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
111 1 10 1
10 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 18

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
111 1 10 1
1110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 19

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1111 1 10 1
110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 20

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1111 1 10 1
11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 21

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1111 1 10 1
1110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 22

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1111 1 10 1
1 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 23

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 1111 1 10 1
11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 24

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 1111 1 10 1
11 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 25

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
11 1 1111 1 10 1
1 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 26

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
11 1 1111 1 10 1
1 11 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 27

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 11 1 1111 1 10 1
11 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 28

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 11 1 1111 1 10 1
1 1 11 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 29

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 11 1 1111 1 10 1
1 11 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 30

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 11 1 1111 1 10 1
11 11 11110 10110 01 1

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 31

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 11 1 1111 1 10 1
11 11 11110 10110 01 12

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 32

Binäre Addition

Aufgabe: 6550210+1310+6522410 = 13073910

11111111110111102
+ 00000000000011012
+ 11111110110010002
1 1 11 1 1111 1 10 1
11 11 11110 10110 01 12
Probe! 111111110101100112 = 1+2+16+32+128+512+1024+2048+
4096+8192+16384+32768+65536 = 13073910

TU Ilmenau, Grundlagen der Informatik I © Detlef Streitferdt 33