<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=Dualsystem</id>
	<title>Dualsystem - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=Dualsystem"/>
	<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=Dualsystem&amp;action=history"/>
	<updated>2026-11-16T00:45:21Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in FLBK-Wiki</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://wiki.flbk-hamm.de/index.php?title=Dualsystem&amp;diff=3190&amp;oldid=prev</id>
		<title>Flbkwikiadmin: Die Seite wurde neu angelegt: „Ein Computer kennt nur zwei Zustände: Strom oder kein Strom, 1 oder 0. Jede Zahl, jedes Zeichen und jedes Bild wird deshalb im Dualsystem dargestellt.  ==Definition== Das &#039;&#039;&#039;Dualsystem&#039;&#039;&#039; (auch Binärsystem oder Zweiersystem) ist ein Stellenwertsystem mit der Basis 2. Es verwendet nur die beiden Ziffern 0 und 1. Eine solche Ziffer heißt &#039;&#039;&#039;Bit&#039;&#039;&#039;. Die Stellen haben von rechts nach links die Werte  :&lt;math&gt;1; \; 2; \; 4; \; 8; \; 16; \; 32; \; 64; \; 128;…“</title>
		<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=Dualsystem&amp;diff=3190&amp;oldid=prev"/>
		<updated>2026-11-15T06:42:36Z</updated>

		<summary type="html">&lt;p&gt;Die Seite wurde neu angelegt: „Ein Computer kennt nur zwei Zustände: Strom oder kein Strom, 1 oder 0. Jede Zahl, jedes Zeichen und jedes Bild wird deshalb im Dualsystem dargestellt.  ==Definition== Das &amp;#039;&amp;#039;&amp;#039;Dualsystem&amp;#039;&amp;#039;&amp;#039; (auch Binärsystem oder Zweiersystem) ist ein Stellenwertsystem mit der Basis 2. Es verwendet nur die beiden Ziffern 0 und 1. Eine solche Ziffer heißt &amp;#039;&amp;#039;&amp;#039;Bit&amp;#039;&amp;#039;&amp;#039;. Die Stellen haben von rechts nach links die Werte  :&amp;lt;math&amp;gt;1; \; 2; \; 4; \; 8; \; 16; \; 32; \; 64; \; 128;…“&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Ein Computer kennt nur zwei Zustände: Strom oder kein Strom, 1 oder 0. Jede Zahl, jedes Zeichen und jedes Bild wird deshalb im Dualsystem dargestellt.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
Das &amp;#039;&amp;#039;&amp;#039;Dualsystem&amp;#039;&amp;#039;&amp;#039; (auch Binärsystem oder Zweiersystem) ist ein Stellenwertsystem mit der Basis 2. Es verwendet nur die beiden Ziffern 0 und 1. Eine solche Ziffer heißt &amp;#039;&amp;#039;&amp;#039;Bit&amp;#039;&amp;#039;&amp;#039;. Die Stellen haben von rechts nach links die Werte&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;1; \; 2; \; 4; \; 8; \; 16; \; 32; \; 64; \; 128; \; \dots&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
also die Potenzen von 2. Im Dezimalsystem sind es die Potenzen von 10. Damit klar ist, in welchem System eine Zahl geschrieben ist, erhält eine Dualzahl eine tiefgestellte 2, zum Beispiel &amp;lt;math&amp;gt;101_2&amp;lt;/math&amp;gt; für die Zahl fünf.&lt;br /&gt;
&lt;br /&gt;
* Das Bit ganz rechts hat den kleinsten Stellenwert, das Bit ganz links den größten.&lt;br /&gt;
* Acht Bit bilden ein &amp;#039;&amp;#039;&amp;#039;Byte&amp;#039;&amp;#039;&amp;#039;.&lt;br /&gt;
* Lange Bitfolgen werden zur besseren Lesbarkeit in Vierergruppen geschrieben, bei Bedarf mit führenden Nullen aufgefüllt.&lt;br /&gt;
&lt;br /&gt;
==Umrechnung==&lt;br /&gt;
===Vom Dezimalsystem ins Dualsystem===&lt;br /&gt;
Die Zahl wird immer wieder durch 2 geteilt, bis das Ergebnis 0 ist. Die Reste der Divisionen sind die Bits. Der erste Rest ist das Bit ganz rechts, der letzte Rest das Bit ganz links: Man liest die Reste also von unten nach oben.&lt;br /&gt;
&lt;br /&gt;
Ein zweiter Weg: Man zerlegt die Zahl in eine Summe von Zweierpotenzen, beginnend mit der größten, die hineinpasst. Jede verwendete Zweierpotenz ergibt eine 1, jede ausgelassene eine 0.&lt;br /&gt;
&lt;br /&gt;
===Vom Dualsystem ins Dezimalsystem===&lt;br /&gt;
Jedes Bit wird mit seinem Stellenwert multipliziert, die Ergebnisse werden addiert. Es genügt, die Stellenwerte der Einsen zu addieren.&lt;br /&gt;
&lt;br /&gt;
==Anzahl der Bitmuster==&lt;br /&gt;
Jedes weitere Bit verdoppelt die Anzahl der Möglichkeiten. Mit &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; Bit lassen sich deshalb &amp;lt;math&amp;gt;2^b&amp;lt;/math&amp;gt; verschiedene Bitmuster bilden, also die Zahlen von 0 bis &amp;lt;math&amp;gt;2^b - 1&amp;lt;/math&amp;gt; darstellen. Davon hängt ab, wie viele verschiedene [[Zeichen#Codierung|Zeichen]] ein Code unterscheiden kann und wie groß der [[Kryptoanalyse#Schlüsselraum|Schlüsselraum]] eines Schlüssels ist.&lt;br /&gt;
&lt;br /&gt;
==Umsetzung in Java==&lt;br /&gt;
Die Methode liefert die Dualdarstellung einer positiven ganzen Zahl als Zeichenkette. Sie arbeitet wie das Verfahren von Hand: Der Rest bei der Division durch 2 wird vorn an das Ergebnis gesetzt.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;syntaxhighlight lang=&amp;quot;java&amp;quot;&amp;gt;&lt;br /&gt;
public static String dual(int zahl) {&lt;br /&gt;
    String ergebnis = &amp;quot;&amp;quot;;&lt;br /&gt;
    while (zahl &amp;gt; 0) {&lt;br /&gt;
        ergebnis = (zahl % 2) + ergebnis;&lt;br /&gt;
        zahl = zahl / 2;&lt;br /&gt;
    }&lt;br /&gt;
    return ergebnis;&lt;br /&gt;
}&lt;br /&gt;
&amp;lt;/syntaxhighlight&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Beispiele==&lt;br /&gt;
===Dezimalzahl in eine Dualzahl umrechnen===&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Division !! Rest&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;23 : 2 = 11&amp;lt;/math&amp;gt; || 1&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;11 : 2 = 5&amp;lt;/math&amp;gt; || 1&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;5 : 2 = 2&amp;lt;/math&amp;gt; || 1&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;2 : 2 = 1&amp;lt;/math&amp;gt; || 0&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;1 : 2 = 0&amp;lt;/math&amp;gt; || 1&lt;br /&gt;
|}&lt;br /&gt;
Die Reste von unten nach oben gelesen ergeben &amp;lt;math&amp;gt;23 = 10111_2&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
===Dualzahl in eine Dezimalzahl umrechnen===&lt;br /&gt;
:&amp;lt;math&amp;gt;10111_2 = 1 \cdot 16 + 0 \cdot 8 + 1 \cdot 4 + 1 \cdot 2 + 1 \cdot 1 = 23&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
===Zeichen als Bitmuster schreiben===&lt;br /&gt;
Der Buchstabe &amp;lt;code&amp;gt;A&amp;lt;/code&amp;gt; hat in der [[Zeichen#ASCII|ASCII-Tabelle]] den Code 65. Es gilt &amp;lt;math&amp;gt;65 = 64 + 1 = 1000001_2&amp;lt;/math&amp;gt;. Mit führender Null auf 8 Bit aufgefüllt und in Vierergruppen geschrieben: &amp;lt;code&amp;gt;0100 0001&amp;lt;/code&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Informatik]]&lt;br /&gt;
[[Kategorie:AHR I Informatik LK]]&lt;/div&gt;</summary>
		<author><name>Flbkwikiadmin</name></author>
	</entry>
</feed>