Binäres Zahlensystem

Übersicht

• Definition
• Zehnerpotenzen / Zweierpotenzen
• Umwandlung binär à dezimal
• Umwandlung dezimal à binär
• Addition
• Logische Verknüpfungen
• Negative Zahlen (2er-Komplement)
• Hexadezimales Zahlensystem
• Anwendung in der Computertechnik Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 1
Binäres Zahlensystem
Definition
• Code zur Darstellung der natürlichen Zahlen
• Besteht nur aus den beiden Zeichen ‚0‘ und ‚1‘
• Basis ist 2, d.h. die einzelnen Stellen
entsprechen Potenzen von zwei
• Beispiel: 00110010
• Synonyme: Binärsystem, Dualsystem, Binärcode,
Dualcode
• Anwendung in der Computertechnik:
- 1-stellige Binärzahl = 1 Bit
- 8-stellige Binärzahl = 1 Byte Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 2
Binäres Zahlensystem
1 bis 255 in binärer Darstellung

DEZIMAL BINÄR DEZIMAL BINÄR DEZIMAL BINÄR

0 0000 8 1000 16 00010000
1 0001 9 1001 17 00010001
2 0010 10 1010 18 00010010
3 0011 11 1011 ... ...
4 0100 12 0100
5 0101 13 1101 253 11111101
6 0110 14 1110 254 11111110
7 0111 15 1111 255 Nur11111111
für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 3
Binäres Zahlensystem
Zehnerpotenzen/Zweierpotenzen

DEZIMAL BINÄR
n 10n 2n
0 1 1 1000
1 10 2
800
2 100 4
3 1000 8 600
4 10000 16 400
5 100000 32 200
6 1000000 64 0
7 10000000 128 0 1 2 3 4 5
Nur für privaten Gebrauch.
6http://www.axamedia.de/
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter 7 8 9 10
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 4
Binäres Zahlensystem
Umwandlung binär à dezimal

BINÄR DEZIMAL
128 64 32 16 8 4 2 1 100 10 1
1 1 0 1 1 0 0 1 = 2 1 7
1
8
16
64
+ 128
217
Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 5
Binäres Zahlensystem
Umwandlung dezimal à binär

DEZIMAL BINÄR
100 10 1 128 64 32 16 8 4 2 1
2 1 7 = 1 1 0 1 1 0 0 1
- 128
89
- 64
25
- 16
9
- 8
1
- 1
Nur für privaten Gebrauch.
0
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 6
Binäres Zahlensystem
Addition

DEZIMAL BINÄR
100 10 1 128 64 32 16 8 4 2 1
1 9 6 1 1 0 0 0 1 0 0
+ 2 2 +0 0 0 1 0 1 1 0
2 1 8 1 1 0 1 1 0 1 0

1 0 0
+ 1 + 1 + 0
1 0 1 0
Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 7
Binäres Zahlensystem
Logische Verknüpfungen

• Logische (auch „elementare“) Verknüpfungen

sind Grundfunktionen der Boolschen Algebra:
- AND (UND)
- OR (ODER)
- NOT (NICHT)
- NAND
- NOR
- XOR
• 4 Grundrechenarten und Zahlenvergleich über
Kombination von AND, OR und NOT möglich
Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 8
Binäres Zahlensystem
Gatter

• Realisierung logischer Verknüpfungen in

elektronischen Schaltkreisen durch Gatter
• Steuerung des Stromflusses (entspricht Daten
und Befehlen)
• Ein oder mehrere Eingänge, ein Ausgang
• 0 und 1 entsprechen Spannungspegeln L (Low)
und H (High)
• Symbole (US-Norm):
AND x0 y OR x0 y NOT x y
x1 x1

NAND x0 y NOR x0
x
y XOR x0
Nur für privaten
x
y
Gebrauch.
x1Version für kommerziellen Einsatz
Anfragen bzgl. 1 oder Schulungszwecke unter http://www.axamedia.de/
1

Binäres Zahlensystem, Copyright © 2001 www.axamedia.de

März 2001 Matthias Junk Technische Redaktion Seite 9
Binäres Zahlensystem
Logische Verknüpfungen: AND, OR, NOT
x0 x0
AND x1
y OR x1
y NOT x y

x0 x1 y x0 x1 y x y
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
x0 AND x1 = y x0 OR x1 = y NOT x = y
Beispiel: Beispiel: Beispiel:
0 AND 1 = 0 0 OR 1 = 1 NOTNur 0 = 1
für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 10
Binäres Zahlensystem
Logische Verknüpfungen: NAND, NOR, XOR
x0 y x0 y x0 y
NAND x1 NOR x1 XOR x1

x0 x1 y x0 x1 y x0 x1 y
0 0 1 0 0 1 0 0 0
0 1 1 0 1 0 0 1 1
1 0 1 1 0 0 1 0 1
1 1 0 1 1 0 1 1 0
x0 NAND x1 = y x0 NOR x1 = y x0 XOR x1 = y
Beispiel: Beispiel: Beispiel:
0 NAND 1 = 1 0 NOR 1 = 0 0 XOR 1= 1
Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 11
Binäres Zahlensystem
Negative Zahlen (2er-Komplement)

Vorderstes Bit wird für Vorzeichen reserviert:

- Positive Zahlen beginnen mit 0
- Negative Zahlen beginnen mit 11
Bildung einer negativen Zahl:
1. Alle Stellen invertieren ( 0 à 1 , 1 à 0 )
2. 1 addieren

Beispiel: 4 3 = 0 0 1 0 1 0 1 1
1 1 0 1 0 1 0 0
+ 1
1 1 0 1 0 1 0 1 = Nur-für 4 3 Gebrauch.
privaten
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 12
Binäres Zahlensystem
Negative Zahlen (Fortsetzung)

Null: 0 = -0 -Z + Z = 0
Beispiel: Beispiel:
0 = 0 0 0 0 5 = 0 1 0 1
1 1 1 1 1 0 1 0
+ 1 + 1
1 0 0 0 0 = - 0 -Z 1 0 1 1 = - 5
Z + 0 1 0 1
Vorzeichenbit
1 0 0 0 0 = - 0

Vorzeichenbit
Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 13
Binäres Zahlensystem
1 bis 255 in hexadezimaler Darstellung

DEZIMAL BINÄR HEXADEZIMAL

0 0000 00 8 1000 08 16 00010000 10
1 0001 01 9 1001 09 17 00010001 11
2 0010 02 10 1010 0A 18 00010010 12
3 0011 03 11 1011 0B ... ... ..
4 0100 04 12 0100 0C
5 0101 05 13 1101 0D 253 11111101 FD
6 0110 06 14 1110 0E 254 11111110 FE
7 0111 07 15 1111 0F 255 11111111
Nur für privatenFF
Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 14
Binäres Zahlensystem
Anwendung in der Computertechnik

• Zwei unterschiedliche elektrische Zustände auf

einer Datenleitung entsprechen ‚0‘ und ‚1‘.
• Der Zustand der Datenleitung wird durch 1 Bit
beschrieben (entspricht 1-stelliger Binärzahl).
• Gleichzeitige Verwendung mehrerer Daten-
leitungen in einem Datenbus.
• Busbreite entspricht der Stellenanzahl der
Binärzahl, die die möglichen Zustände auf
dem Datenbus beschreibt.
Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 15
Binäres Zahlensystem
Anwendung in der Computertechnik (Beispiel)

Datenbusbreite Mögliche Zustände

1 Bit 21 0, 1 binär: 0...1

8 Bit (1 Byte) 28 0...255 hexadezimal: 00...FF
16 Bit (2 Byte) 216 0...65535 0000...FFFF
32 Bit (4 Byte) 232 0...4294966895 00000000...FFFFFFFF

àCa. 4,3 Milliarden unterschiedliche Zustände auf 32 Bit-Bus

Nur für privaten Gebrauch.
Anfragen bzgl. Version für kommerziellen Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Binäres Zahlensystem, Copyright © 2001 www.axamedia.de
März 2001 Matthias Junk Technische Redaktion Seite 16
Binäres Zahlensystem
axamedia
Anfragen bzgl. Version
Binäres Zahlensystem,
März 2001
Copyright © 2001 Matthias Junk Technische Redaktion
Diese Publikation ist urheberrechtlich geschützt.
Insbesondere ist die Vervielfältigung, Übersetzung, Mikroverfilmung und die Speicherung und Verarbeitung in
elektronischen Systemen (auch auszugsweise) ohne Zustimmung des Autors unzulässig und strafbar. Urhebervermerke
sowie sonstige der Identifikation dieser Publikation dienende Merkmale dürfen auf keinen Fall entfernt oder verändert
werden.
In dieser Publikation verwendete Bezeichnungen können Marken sein, deren Benutzung durch Dritte die Rechte ihrer
Inhaber verletzen kann.
Nur für privaten Gebrauch.
Diese Publikation wurde mit großer Sorgfalt erstellt und intensiv geprüft. Dennoch können einzelne Fehler nicht vollkommen
für kommerziellen
ausgeschlossen werden. Einsatz oder Schulungszwecke unter http://www.axamedia.de/
Für fehlerhafte, unvollständige oder nicht aktualisierte Angaben und deren Folgen wird weder eine juristische Verantwortung
noch irgend eine Haftung übernommen.
Copyright © 2001 www.axamedia.de
Matthias Junk Technische Redaktion Seite 17