HTL-Kramsach mathematisch technische Grundlagen der EDV

1 Die Sprache der Mathematik

Schon im Altertum stellten Aristoteles und andere griechische Philosophen Forschungen ber die Gesetze des
menschlichen Denkens an. Sie schufen ein System der Logik das zwei Jahrtausende ohne wesentliche
nderungen Bestand hatte. Mit dem Aufschwung der Naturwissenschaften in der Renaissance und insbesondere
im Barock wurde der Bereich der Logik wieder zu einem wesentlichen Beschftigungsfeld.
Gottfried Wilhelm Leibnitz (1642 1716) beschftigte sich bereits als Zwanzigjhriger damit, wie man die
Mehrdeutigkeiten unserer Umgangssprache durch die Benutzung einer formalisierten Normsprache ausschlieen
knne. In seinen Worten: Eine allgemeine Methode zu schaffen, in der die Wahrheiten der Vernunft auf eine Art
Berechnung zurckgefhrt sind.
Leibnitz fhrte diese Anstze nicht zu Ende und es waren insbesondere der Ire George BOOLE (1815-1864) und
sein Freund Augustus De MORGAN (1806-1871) welche die moderne formale Logik begrndeten.

George BOOLE : Untersuchungen ber die Gesetze des Denkens (1854)

Den Grundbaustein jeder Logik in diesem Sinn bilden Aussagen (sprachliche Gebilde, die entweder wahr oder
falsch sind). Man sagt deshalb, dass einer Aussage stets einer der beiden Wahrheitswerte wahr oder falsch
zugeordnet werden kann.

Um den Wahrheitsgehalt einer Verknpfung mehrerer Aussagen beurteilen zu knnen ist es ntig normierte
Operatoren zwischen Aussagen zu definieren, welche als Junktoren bezeichnet werden. Die Definition dieser
Junktoren erfolgt ber Wahrheitswerttabellen.
In der Folge werden Aussagen durch Kleinbuchstaben (a, b, c, ...) bezeichnet.
Die Wahrheitswerte wahr und falsch knnen in der Technik durch Spannungszustande (ein/aus, high/low, 1/0)
reprsentiert werden, weshalb jede Wahrheitswerttabelle durch logische Schaltungssymbole dargestellt werden
kann.

2 Definition der Operatoren in der Aussagenlogik:

2.1 Die logische und Verknpfung (Konjunktion ):

Sind a, b Aussagen so besitzt die Aussage a b den Wahrheitswert gem folgender Wahrheitswerttabelle

a b ab a a b
w w w b
w f f a
f w f b & a b
f f f

2.2 Die logische oder Verknpfung (Disjunktion ):

Sind a, b Aussagen so besitzt die Aussage a b den Wahrheitswert gem folgender Wahrheitswerttabelle

a b ab a a b
w w w b
w f w a
f w w b 1 a b
f f f

Seite 1 Grindhammer 2013

HTL-Kramsach mathematisch technische Grundlagen der EDV

2.3 Das logische nicht (Negation ):

Sind a, b Aussagen so besitzt die Aussage a b den Wahrheitswert gem folgender Wahrheitswerttabelle

a a a
a a a
w f
f w

Mit diesen drei Junktoren knnen alle Verknpfungen von Aussagen ausgedrckt werden. Insbesondere die in
der Mathematik hufig verwendeten logischen Beziehungen der

Implikation (logisches wenn....dann...)

und

quivalenz (logisches genau dann... wenn...)

sowie das entweder oder

lassen sich durch die drei vorher definierten Junktoren ausdrcken

2.3.1 Aufgaben:

Zeigen Sie durch Wahrheitswerttabellen, dass gilt

a b entspricht logisch a b

a b entspricht logisch (a b) (a b)

entweder a oder b entspricht logisch (a b) (a b)

und zeichnen Sie die entsprechenden logischen Schaltungen

Unter einer Tautologie (T) versteht man eine Aussage die immer wahr ist, unter einer Kontradiktion (K) eine
Aussage, die immer falsch ist

Musterbeispiele fr eine Tautologie bzw. Kontradiktion sind die Aussagen (a a) bzw. (a a)

Die Bedeutung der Tautologien liegt insbesondere darin, dass allgemein gltige Regeln fr das Umformen von
Ausdrcken der Aussagenlogik immer wahr und somit Tautologien sein mssen

Diese Regeln der Aussagenlogik sind in der Folge zusammengefasst

Kommutativgesetz: abba abba

Assoziativgesetz: a b c a (b c) (a b) c a b c a (b c) (a b) c
Distributivgesetz: a (b c) (a b) (a c) a (b c) (a b) (a c)
Regeln von de Morgan: (a b) a b (a b) a b
Verschmelzungsregeln: a (a b) a a (a b) a

Ziel in der technischen Informatik und der Schaltungstechnik ist es, komplexe Zusammenhnge durch eine
Schaltung mit sehr vielen gleichartigen Elementen aufzubauen. Dieser berlegung entspricht in der
Schaltalgebra die Einfhrung der konjunktiven und disjunktiven Normalform, und deren technische Realisierung
in NAND und NOR Gattern (und bzw. oder Verknpfung mit nachgeschalteter Negation.

Seite 2 Grindhammer 2013

HTL-Kramsach mathematisch technische Grundlagen der EDV

2.3.2 Aufgaben:

Vereinfachen Sie die gegebenen Ausdrcke und stellen Sie Angabe und Ergebnis in einer logischen Schaltung
dar:

1) a) (a b) a b) (a b) (a b) c) (a b) (a b)

2) a) (a b) (a b) b) (a b) (a c) c) (a b) (a b)

3) a) (a b) (a b) (a b) b) (a b) (a b) (a b)

3 Vom Abacus zum Digitalrechner:

Bereits ca. 2500 v. Chr. wurde in China das erste Rechenbrett erfunden. Dieses gelangte zur Rmerzeit unter
dem Namen ABACUS nach Europa.

Um 1600 wurde mit der Entdeckung der Logarithmen der Rechenstab entwickelt der Multiplikationen auf
Streckenaddition und Divisionen auf Streckensubtraktion zurckfhrt.

Die erste mechanische Rechenmaschine entwickelte Wilhelm Schickard 1623. Das Grundprinzip bestand darin,
dass ein Rad auf seinem Umfang 10 Zhne zur Darstellung der Ziffern enthielt. Bei einer vollen Umdrehung des
Zahnrades wurde das benachbarte Zahnrad durch einen bertragungsmechanismus um einen Schritt
weitertransportiert. 1642 stellte Blaise Pascal seine Additionsmaschine vor und wenig spter prsentierte
Gottfried Wilhelm Leibnitz eine Maschine, welche multiplizieren und dividieren konnte.
Ein interessanter Bericht zur Rechenmaschine von Johann Helferich Mller (1746-1830) findet sich in Spektrum
der Wissenschaften 9/1990 S 54 ff. Diese Maschine konnte in mehreren Zahlsystemen unter anderem im
Binrsystem und in einem gemischten Dezimal-Nonal-Duodezimalsystem (zur Umrechnung in Talern und
Kreuzern) arbeiten.
Das Prinzip der Lochkarten und Lochstreifen wurde erstmals um 1720 in der Textilindustrie verwendet und war
im Wesentlichen eine Weiterentwicklung der Programmwalzen fr Glockenspiele und mechanisches Spielzeug.

1880 fand in den Vereinigten Staaten von Amerika eine Volkszhlung statt. Als 1886 die Auswertung der Daten
noch immer nicht abgeschlossen war und 1890 bereits die nchste Volkszhlung stattfinden sollte erhielt
Hermann Hollerith den Auftrag eine Maschine zur schnelleren Abwicklung zu bauen. Hollerith(brigens der
Grnder von IBM) prsentierte 1889 die nach ihm benannte Hollerithmaschine.

Der erste Rechner, der vollstndig auf Basis des Binren Zahlensystems funktionierte wurde 1936 vom
Deutschen Konrad ZUSE entwickelt. Seine Zuse Z1 scheiterte aber an der Unvollkommenheit der mechanischen
Bauteile und erst 1941 konnte sie als Zuse Z3 durch den Einbau von Relais funktionstchtig gemacht werden.
Diese in der Luftfahrttechnik eingesetzte Maschine enthielt bereits die Komponenten eines zentralen
Rechenwerks fr arithmetische Rechenoperationen, eines Speicherwerkes fr Zwischenergebnisse sowie Ein-
und Ausgabeeinheiten.

Der erste Rhrenrechner wurde von John Prosper Eckert und John William Mauchly 1944 vorgestellt. Dieser
Rechner namens ENIAC (electronical numerical integrator and calculator) bestand aus 18000 Elektronenrhren
sowie 1500 Relais und bentigte zum Betrieb ein eigenes Kraftwerk von 150 kW Leistung. ENIAC wurde fr
militrische Zwecke verwendet (Berechnung der Wirkung der Atombombe nach einem Monat Laufzeit) Bei
dieser Unmenge an einzelnen Bauteilen dauerte die Suche nach einem defekten Teil Stunden oder Tage. Der
erste Fehler bei ENIAC wurde durch ein verschmortes Insekt hervorgerufen, wovon sich der noch heute bliche
Begriff fr Fehlersuche in der EDV (debugging) ableitet.

Die wohl revolutionrste Erfindung in unserem (eigentlich msste man ja schon sagen letzten) Jahrhundert war
die Entdeckung des Transistoreffekts und die anschlieende Entwicklung von Transistoren und Dioden auf
Halbleiterbasis durch John Bardeen u. a. in den Bell Laboratories 1947. Platzbedarf und Energieaufnahme
elektronischer Schaltungen sanken mit dieser Entdeckung auf einen Bruchteil. 1958 wurde von J.S.Kilby (Texas

Seite 3 Grindhammer 2013

HTL-Kramsach mathematisch technische Grundlagen der EDV

Instruments) die Silizium Planartechnik und auf dieser Basis 1960 der erste integrierte Schaltkreis (IC)
entwickelt. Bis heute hielt diese Entwicklung zu immer mehr Bauteilen auf immer kleinerem Raum nahezu
ungebrochen an und die Strukturen auf einem Pentium III Prozessor (Coppermine Serie seit 2/2000) besitzen
Abmessungen im Bereich 0,18 m. Aktuelle Prozessoren (PIV dual core oder entsprechende AMD Prozessoren)
besitzen kleinste Strukturen von 0,06 m.

4 Codes und Codierung

4.1 BITS und BYTES:

Um Informationen in einem heute gebruchlichen Computersystem verarbeiten zu knnen, mssen diese zuerst
in einer geeigneten Form vorliegen, da vom Prozessor nur zwei Spannungszustnde (HIGH-LOW, 1-0, EIN-
AUS) unterschieden werden knnen. Ein Lichtschalter kann etwa genau diese zwei Zustnde annehmen. Die
Informationsmenge, welche durch einen einzelnen Schalter festgelegt werden kann, bezeichnet man als
1 BIT (binary digit).
Mchte man ein Objekt beschreiben, das mehr als zwei unterscheidbare Zustnde annehmen kann, so mssen
mehrere Bits verwendet werden. Bei Verwendung von zwei Bits ergeben sich bereits 4 unterscheidbare Zustnde
(00, 01,10,11). Allgemein gilt, dass bei der Verwendung von n Bits zur Beschreibung eines Zustandes 2n
verschiedene Zustnde unterschieden werden knnen.
Um die blicherweise verwendeten Buchstaben, Ziffern, Satzzeichen, Klammern und von Land zu Land
unterschiedlichen Sonderzeichen darstellen zu knnen, bentigt man rund 200 verschiedene Symbole. Mit der
Informationsmenge von 8 BIT knnen 28 = 256 verschiedene Zeichen unterschieden werden. Man nennt diese
Informationsmenge 1 BYTE.
8 BIT = 1 BYTE
Im ASCII-Code (American standard code for information interchange) erfolgte die internationale Normung,
welchem Bitmuster welches Zeichen entspricht, um den Datenaustausch zwischen verschiedenen Computern
sicherzustellen.
In ASCII Tabellen sind die Festlegungen der Zeichen nachzusehen. Mchte man wissen, welches Symbol einer
bestimmten ASCII-Nummer entspricht, so kann man die Nummer bei festgehaltener <Alt> Taste auf dem
numerischen Block der Tastatur eingeben.

Achtung: 128 der 256 Zeichen sind lnderspezifisch.

Die Zeichen 0 bis 31 sind Steuerzeichen, die den Rechner eine Funktion
ausfhren lassen (13 entspricht zum Beispiel einem Wagenrcklauf beim Drucker).

Vielfache der Einheit 1 BYTE sind wie folgt festgelegt:

2 BYTE = 1 WORD 1024 KILOBYTE = 1 MEGABYTE

512 BYTE = 1 BLOCK 1024 MEGABYTE = 1 GIGABYTE
1024 BYTE = 1 KILOBYTE 1024 GIGABYTE = 1 TERABYTE

Um eine Vorstellung von der Datenmenge zu bekommen, die ein Text wie etwa der vorliegende zur Festlegung
bentigt, knnen wir eine einfache berschlagsrechnung machen.
Eine beschriebene DIN A4 Seite enthlt rund 50 Zeilen zu je etwa 70 Zeichen. Das ergibt 3500 Zeichen und
somit eine Informationsmenge von etwas mehr als 3 Kilobyte.

4.2 Zahlensysteme und Umrechnung zwischen Zahlensystemen:

Ein Code ist eine Vorschrift, die einem Zeichen oder einem Ereignis eine Zahl zuordnet. Diese Zahl wird zur
Verarbeitung oder bertragung in das binre Zahlensystem umgewandelt. So entspricht etwa im oben erwhnten
ASCII Code dem Buchstaben A die Zahl 65 im Zehnersystem. Um diese Zahl in das Zahlensystem zur Basis 2
oder irgendein anderes Zahlensystemberzufhren gibt es einen Algorithmus.

Ein Zahlensystem wie es heute blich ist (positionelles System = Stellenwertsystem) besteht aus einer
natrlichen Zahl B>1 der Basis und insgesamt B Zeichen bi die den Ziffern in diesem Zahlensystem und damit
den Werten 0, 1, 2, ....., B-2, B-1 entsprechen. Die Position einer Ziffer gibt an, mit welcher Potenz der Basis
diese Ziffer zu multiplizieren ist und ist damit ein Ma fr ihren Wert (daher Stellenwertsystem).

Seite 4 Grindhammer 2013

HTL-Kramsach mathematisch technische Grundlagen der EDV

163,28 bedeutet somit im allgemein bekannten Zehnersystem

1102 + 6101 + 3100 + 210-1 + 810-2

Um diese Zahl in eine Zahl in einem B-System berzufhren mu zwischen den Stellen vor dem Komma und
den Nachkommastellen unterschieden werden.
Auerdem mssen bei B-Systemen mit B>10 Symbole fr die Ziffern mit Werten grer 10 definiert werden.

Fr das in der EDV relevante HEXADEZIMALSYSTEM (B = 16) verwendet man die Ziffern

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Bei der Umwandlung einer dekadischen Dezimalzahl in eine B-Dezimalzahl wird zuerst der Teil vor dem
Komma fortlaufend durch B dividiert. Die Reste dieser fortlaufenden Division ergeben die Vorkommastellen im
B-System.
Anschlieend werden die Nachkommastellen fortlaufend mit B multipliziert und der bertrag dieser
Multiplikationen liefert die Nachkommastellen im B-System.

Beispiel:
163,625 soll in eine Binrzahl, eine Oktalzahl und eine Hexadezimalzahl umgewandelt werden

163:2 1 163:8 3 163:16 3

81:2 1 20:8 4 10:16 A
40:2 0 2:8 2 0 A b le s e ric h tu n g
20:2 0 0
10:2 0
5:2 1
2:2 0
1:2 1
0

Damit erhalten wir die Vorkommastellen in den entsprechenden Zahlensystem zu

(10100011)2 (243)8 (A3)16

0,6252 1 0,6258 5 0,62516 A

0,2502 0 0 0 A b le s e ric h tu n g
0,5002 1
0

Somit ergeben die Umrechnungen insgesamt:

(163,625)10 = (10100011,101)2 = (243,5)8 = (A3,A)16

Beachten Sie, dass Ablesung der einzelnen Ziffern fr die Vorkommastellen von unten nach oben und fr die
Nachkommastellen von Oben nach Unten zu erfolgen hat.

Den engen Zusammenhang zwischen Dual-, Oktal- und Hexadezimalsystem erkennt man leicht, wenn man die
Dualzahl ausgehend vom Komma in Dreier- bzw. Viererblcke teilt und an denEnden Nullen bis zu einem
vollstndigen Block ergnzt.

(010 100 011 , 101)2 liefert wenn man jeden Dreierblock auswertet die entsprechende Ziffer im Oktalsystem
(2 4 3 , 5 )8 Begrndung 23 = 8

(1010 0011 , 1010)2

( A 3 , A )16

Seite 5 Grindhammer 2013

HTL-Kramsach mathematisch technische Grundlagen der EDV

4.3 Realisierung der Rechenoperationen im Computer:

Die Ausfhrung der Grundrechnungsarten beruht auf folgenden Voraussetzungen:

Es steht nur eine begrenzte Stellenzahl zur Verfgung

Innerhalb dieser Stellenzahl beherrscht der Computer die Addition mit bertrag (Volladdiererschaltung)

Der Computer beherrscht die Komplementbildung (Ersetzen von 0 durch 1 und umgekehrt)

Der Computer beherrscht die Shift-Oerationen

Verschieben der Ziffern um eine Stelle nach links bzw. rechts wobei die Stelle am Rand verloren geht und
auf der anderen Seite 0 ergnzt wird.

Betrachtet man die Aussage entweder a oder b so sieht man, dass das Ergebnis in der Wahrheitswerttabelle
(geschrieben in 0 und 1) genau der Addition zweier binrer Ziffern entspricht bei der der bertrag noch nicht
bercksichtigt ist.

a b (a b) (a b)
1 1 0
1 0 1
0 1 1
0 0 0

Ein bertrag ergibt sich genau dann, wenn a und b den Wahrheitswert 1 besitzen und kann somit durch eine
logische Und Schaltung erhalten werden.

a
b e rtra g
b

Su m m e

EXO R
Um mehrstellige Zahlen bearbeiten zu knnen mssen nur ausreichend viele derartige Schaltungen verwendet
werden. Mit der unten dargestellten Schaltung gelnge bereits die Addition dreistelliger Binrzahlen.
a
v e rlo re n e r b e rt ra g
b

v e rlo re n e r b e rt ra g
EXO R

a
v e rlo re n e r b e rt ra g
b

EXO R

EXO R EXO R

a
b

EXO R

EXO R

So liefert - wie Sie leicht nachvollziehen knnen - 101 + 111 als Ergebnis 100 und den verlorenen bertrag 1

Seite 6 Grindhammer 2013

HTL-Kramsach mathematisch technische Grundlagen der EDV

Bei der Durchfhrung der Subtraktion bildet der Rechner zuerst das Einserkomplement des Minuenden.

Wollen wir also 91 51 berechnen so heit das 1011011 0110011

Der Rechner bildet das Einserkomplement von 0110011 also die Zahl 1001100. Zu dieser wird 1 addiert und
man erhlt das so genannte Zweierkomplement:
1001100 + 0000001 = 1001101 (Zweierkomplement)

Nun addiert der Rechner das Zweierkomplement des Minuenden zum Subtrahenden und erhlt als Ergebnis die
Differenz zu:

01011011 + 1001101 = (1)0101000

Der in Klammern gesetzte bertrag an der hchstwertigen Stelle hat die Bedeutung eines positiven Ergebnisses.
Tritt kein bertrag auf so wird das Ergebnis vom Rechner als negativ interpretiert.

Die Multiplikation wird im Rechner durch eine fortgesetzte Addition mit Stellenwertverschiebung realisiert

Beispiel: 2523 = 11001 10111 = 1000111111 = 575

11001
00000
11001
11001
11001
1000111111

Die Division wird hnlich der Multiplikation als fortgesetzte Subtraktion bzw. Addition des Zweierkomplements
umgesetzt. Wir wollen uns den Aufwand ersparen!

Seite 7 Grindhammer 2013