Gregor Gronau Grundlagen der Technischen Informatik Digitaltechnik Vorlesung an der HS Diisseldorf (WS 2016/2017) Vorwort Das vorliegende Manuskript stellt die Grundlage der Vorlesung .Digitaltechnik” an der Hochschule Dasseldort dar. Die in diesem Umdruck behandelten Themengebiete werden durch die Ausfahrungen in den Vorlesungen und durch Ubungsaufgaben in den Ubungen vertieft und erganzt. Es kann damit kein Anspruch auf Vollstandigkeit an das Skript gestellt werden, Die Vervielfiltigung und der Vertrieh der Unterlagen ist nur mit sehrifiicher Zustimmung, des Autors erlaubt, Literaturverzeichnis [1] Tafel H, J: Datentechnik, Carl Hanser Verlag, Munchen Wien, 1978 [2] Henischke S.: Grundaiige der Digitaltechnik, B. G. Teubner, Stutigart, 1988, [3] Rembold U.: Finfihnung in die Informauik, Carl Hanser Verlag, Mllnchen Wien, 1987 [4] Goldschlager L., Lister A. Informatik, Carl Hanser Verlag, Munchen Wien, 1984 Inhaltsverzeichnis Binleitung und Begriffertiuterung, LL Begriffserlauterung Informationsdarstellung 2.1 Zalhlensysteme 21 DezimalsystemB — 10 21,2 DualsystemB=2 2.1.2.1 © Die Addition und Subtraktion im Dualsystem 21.2.1 Addition 21 Subtraktion . . 2.1.3 Oktalsystem (B= 8) 21.4 Hexadezimalsystem (B= 16) Darstellung negativer Zahlen 2.2.1 Darstellung nach Betrag und Vorzeichen [8D Elektro- und Informationstechnik 2.2.2 Komplemenidarstellung 2.2.2.1 Beet Komplement 2.2.2.2 (B-1)-er Komplement 23 Gleitkommadarstellung 24 Rundung von Zahlen 25 Recher tee ? 25.1 Ganze Zahlen, Subtraktion mit Hilfe der Komplementbild 25.1.1 Sublraktion mit Hilfe des 2-er Komplements 25.1.2 Subtraktion mit Hilfe des Ler Komplements 2.1.3 Multiplikation und Division von Dualzabilen Gleitkommadarstetlung 2.5.2.1 Addition und Subtraktion 2.5.2.2 Multiplikation und Division 2.6 Binire Zablensysteme 26.1 Dualeode 2.6.2 Binir codieste Dezimalzabilen (BCD-Code) 2.6.3 Aiken-Code egeln fur Dualzahilen é Digitaiechnik n 2 15 7 20 a 2B 6 (Phat. Di. G. GronawHED Elekto und informationstechnik Digitatechnik VSD Elektto- und Inlrmationstachnik Digitech 264 3Exze8Code, Stiebitz-Code 36 43.1.3 Takvstandsgesteuertes RS. m1 2S GraysCode eee eee eee BR 43.14 RS-Master Slave Flipflop on Meena © vee ID 2.66 ASCU-Code 40 43.2. JK-Master Slave Flipflop us 2.7 Zablenumwandlung .. . convene eens . 4 43.3 D-Flipfop. . cones see MT 274 Decinazahienin Duslahlen ss... e eee + 2 433. TaktzstandsgeseueresD-Fipiop . aves At 2.1.2 Derimalzablen in Oktalablen 00. oo ee eee ee ad 433.2 Flankengesteuertes D:Blipllop. . .. ss. cee US 2.73. Dezimalzahlen in Nexadevimalzablen see eee eee 44° Automatentheoretisohe Grundbegef®>. o.oo eee sees 120 2.74 Dualzailen in Hexadezimalzahlen oder Oklalzahlen.... 2.2.22. 46 4.5 Schaltverkentwurt Wee een e ee sees 10 2.73 Mexadezimelzalen oder Oktalzablen in Dualzahlen .. 2.0... 48 4.6 Ubungsauigaben zumKapitel 4... vee Ml 2.8 Ubungsaufgaben zum Kapitel 2... 5 see MO 5) Digitale Grundschaltungen 152 3. Schaltalgebra, Boolsche Algebra George Boeke (1815-1868) 68 5.1 Register . 2 153 3.1 Darsellung zweiwertger Variblen ooo. ove eee eee ees 68 5.1.1. Schigboresister cones cee 188 3.2 Logische Verknipfung bidrer Varablen w 52. Zibler 158 3.2.1 Boolsche Axiome cee eee 53. Vergleieber. fone cos 168 3.2.1.1 Funktionen einer Kingangsvariable : nl 54 Muliplexer, Demultiplexer 169 3.2.1.2 Funktionen zweier Eingangsvariablen.. 2.2.00. ...... 73 5.5. Ubungsaufgaben zum Kapitel S a ‘ m (Pio. De G. Gronat i) (Prot De G. Gronaw Vv HS. Elekro- und informatonsochnix Digitech [HISD Elektro und intrmatonstechnik Digitales 3.2.2 Gesaize der Boolschen Algebra cove eee ee eee s 16) 6 Nadhtichtencodierung 182 32.2.1 Die De Morgansche Regel 16 6.1 Grundbegritfe der Informationstheorie 188 3.2.22 Der Satz von Shannon %6 62 Quellencodierung 197 3.3. Analyse logischer Verkntpfungen cava 2 > ong Age ITP 62.1 Codierung nach Fan6 o.oo eevee eee es sees 198 33.1 Disjunktive und Konjnktive Noralform n 62.2 Codierung nach Huftiman 200 33.2. Vereinfachung logischer Verknipfungen .... oe! vases ses 80 62.3 Lauflangencodierung (Run-Length Codierung) .... . savy OB 33.2.1 Vervinfachung mit Hilfe des KV-Diagramns si 6.2.4 Differenz-Puls-Code-Modblation (DPCM) 205 34 Schalinetze ces IED cc 8 63 Kanalcodierung : 3:5. Obungsaufgaben zum Kapitel 3 1 63.1 Grundbegeitte nur Kanaleodienung 63.11 Statistische Verteilung von Febleen 4 Schaliwerke at 63.2 Fehlersichernde Codes: 4.1 Beschreibung von Schaltwerken oo. oe eee eee eee 8 632.1 Partyoodes : 4.2 Speicherautomaten, Flipflops 101 6352. Bioamsne 4.3 Untersuchung wichtiger Fipfloptypen 103 529 CodsesicionrconnGewte 43.1 RS-Flipop . « » eee 6324 Hammingcodes 43.1.1 Einfaches RS-Plipflop bestchend aus zwei NOR-Gatter 103 6.4 Ubungsaufgaben zum Kapitel 6 43.1.2 RS-Plipflop ausder Verwendung von NAND-Gatter . . ~ 108 — 0 Vv ‘GPiot. Di. G- Gronaut VE ©Prof. Dr. G-GronauHS Elitro- und inormatonstechnic Ditech A. Zasatzaufgaben 257 AL Zablensysteme bebe eet eee vtec eevee eeeess 287 AQ. Schalinetze 266 AS Nachrichtencodiening o.oo evs ve eect seen eee - ml Ad Schaliwerke . +285 ©ProT DEG. Grona vit) 1 Einleitung und Begriffserlauterung Inhalt der Vorlesung Digitaltechnik Behandlung der « Informationsdarstellang und Rechenregeln, c der digitalen Datenveracbeitung, © Schaliwerke und «© Einfuhrung in die Nechrichtencodierung © Grundbaustei SD Elekto- und Inormationstchnik 44 Begriffserléuterung Wir vereinbaren: Digitech Nachri Als Nachricht wird joe Kontinnierliche Funktion oder diskrete Zeichen- folge verstanden, die von einer Quelle ausgesencet wid. Information: ‘Als Information oder Taformationsgehalt der Nachricht, wicd der Neuig- citswert (bemaschungsviert) der Nachricht bezeichnes. Daten: Zeichen zur Darstellung von Nachrichten, die aus einem vereinbarten Zet- heovortat stammen Zain Beisel Zableawerte und Buchstabeo. ex ‘OPrak: DiC Groman 2 Informationsdarstellung Bei der digitalen Datenverarbetung wird aus dem analogen Signal eine Folge von Zalilenwerten gcbildet, deals Ausgangsarife fir die weitere Aufberetung und Veraeitung dient, 21 Zahlensysteme Darstellang derZahlen: Vorzeivhe ae Y xh SV * Betrag a, mit M.N>0, iganzzahlig, en Xp Gewichtungstaktor aus dem verwendeten Ze yorrat B: Basis des Zahlensystems Jeder positiver Zablenwert a kann in einen ganzzahigen Anteil und in gebrochen rationalen Aniel zerlegt werden: x 1 a= Yxn's Y xpi 022)HED Elekto und informationstechnik Nach der Festlegung der Basis, kann die Zahl a durch die Zeichenfolge Ay als Angabe der X; Digitatechnik eine geoninete a Ay XyXya--XiKooX oy --XanX ay 23) vollstindig dargestelt werden, Die Basis legt das Zahlensystem fest(z.B. Dezimalsystem, Dualsystem, Oktalsystem oder Hexade- zimalsystem), Die Anzahl der zur Darstellung notwendigen Zeichen ist abhangig von der Wahl der Basis z OPI Di. Gronat HS0___Elekro- und Informationstochik Digitech] 24.1 Dezimalsystem & = 10 X= 0,1,2,3,4,5,6,,8,9 x 1 a= PX 1+ Y Xero 4 ‘Aus der Darstellung der Zall 125,75 in der Form 125,75 = 1-10? +2-10'+5-10 + 7-10-14 5210-7 kéinnen die von Null verschiedenen Gewichtungsfaktoren zt Mal, Mi Xo=5, Xa 27 und) X2=5 bestimmt werden, so dass entsprecbend der Darstellung nach GL(2.3), a= Aig 125,75, in diesem Fall die geordnete Angabe der Gewichtungsfaktoren mit der Zahl a identisch ist, (PIL. De: G. Gronau SD Elektio- und informatonstachnik ty Dilaiechni 24.2 Dualsystem &~ 2 - x 1 Xoo a= EX EX 2s) zzweckmilig in der digitalen Datenverarbeitung, da sich Spannungsvustande, wie 7B. Spannung und keine Spannt ‘ie hardwaremilfige Realisierung von Schaltungen, die zur Durchflhrung der Berechnungen ben’- ligt werden, als besonders einfach erweist. In diesem Fall liefert G1(2.5) fr die Zabl a = 125,75 nter der Verwendung zweier eindentiger 125,75 = 1-2 FU SPELL PO EL 4 LEED, 0 dass sich hieraus die Zeiehentolge A> 70 Ap= 1111101, 11 bestimmen [asst An dieser Stelle ist ersichlich, dass die Wahl von a derart erfolgte, dass der Wert nach dem Komma mit genau zwei Zeichen angezeben werden kann. Zur Angabe der vollstindigen Zahl sid omit 9 Zeichen erforderlich, Im Gegensatz dazu sind im Dezimalsystem nue 5 Zeieben nig. es OP. De G. Grona [HSD Elektro und intrmatonstechnik Digitales 2.1.2.1 Die Addition und Subtraktion im Dualsystem 2.1.2.1.1 Addition Die Adilition zweiereinctfiger Dualzahten litert zwei Ex- : gebnisse 1 Summe + é Oberrag Bild 2.1: Addition cinzittriger Licfert die Addition eine | im Ubertmg, so wird dieser bei der Dualzahlen Addition der chs htheren Stelle beriksichigt! Weiter gilt bei der Adltion: 14141 Summe =1 und Obertag=1 Tort? B Das Beispicl in Bild 2.2 soll die Vorgehensweise verdeuti- gg aa chen. LO111 Obertag 1 TOTOTO Exgebnis 42 Bild 2.2: Addition rweier Dual- zalen (OProl DeHED Elekto und informationstechnik 24.21.2 Subtraktion Digitatechnik Das Thema -Subtraktion zweier Dualzahlen— wird spater, im Abschnitt Komplementbildung, erneut aufgegriffen und vertift. Unter der Beriicksichtigung der sich dort stellenden Problematik soll an dieser Stelle nur der Spezialfll der Subtraktion, Dif ferenz ~ Minuend ~Subtrahend, behandelt werden, bei dem der Minuend grier ist als der Subtrahend, s0 dass das Ergebnis stets positiv ist. Unter Anwendung der Regela der Substraktion im Dezimalsystem zeigt Bild 2.3 die Subtraktion am Zablenbeispie! 32 —9. To0000 32 1001 ° TELLL Borger 1 LOTT Ergebnis 23 Bild 2.3: Subtcaktion zweier Dualzahilen g OPI Di. Gronat HS0___ Elekro- und Informationstochik Digitech] 2.1.3 Oktalsystem (8 — 8) Xi Obi87 a 26) In diesem Fall liefert GL(2.6) fr die Za a= 125,75 a= 125,75 1-847-845-8968 T und damit fur die Zablenfolge Ag, As = 175,6. 21.4 Hexadezimalsystem (1 ~ 16) Xe: Dis 9 und die Buchstaben A,B,C, D,E, und F, die MidieZalenwerte 10 bis 15 stehen! Indisom Fl let GQ fre a 125 78, 116! Des Weiteren ergibt sich, unter der Berllcksichtigung, dass der Zahlenwert 13 durch D und der Zableawert 12 durch C dargestelt wind, fir die Zablenfolge Ayo, Aye ~ 7D,C. T5=T16M4 13-16" 4 a=12 (PIL. De: G. Gronau ~ 9 SD Elekto- und Informationstehnik 2.2 Darstellung negativer Zahlen 224° Darstellung nach Betrag und Vorzeichen Digitech Wie schon zuvor erwiknt, wird Ublicherweis® eine Zahl-durch die Angabe des Vorzeichens (+ ‘oder —) und des Betrages dargestelt. Bei positiven Zablen wird im aligemeinen das Vorzcichen weggelassen, Beispiele: Dezimalsystem: Dualsystem: positiv: 125,75 positiv: — 1111101,11 nnegativ: —125,75 pegativ: —1111101,11 Diese Art der Zallenangabe fhrt zu winer symmetrischen Darstellung. Alternative Neben der Darstellung durch Betrag und Vorzeichen lassen sich negative Zablen durch positive Zahlen angeben, ie durch die Addition einer positiven Zahl, die vom Betrag griBer ist als die kleinste negative Zab enisteht, Dieses fh auf die so genannte Komplementdarstellung, die im nichsten Abschnit ausfdhelich behandelt wind (oy ‘OProk. Di G.-Gronaw [SD Bleo- und intrmaionstochnik Dies 2.2.2 Komplementdarstellung Die Abbilcung negativer Zahlen auf positive Zahlen durch die Komplementbildung erfolgt durch die Addition einer positiven Zahl, so dass entsprechend Gi.(2.1) die Zahl a durch E, xB! a0 Aw = ew Kar ¥ XB; <0 a angegeben werden kann. Die Zahl Kya. kan dabet beliebig gewablt werden, In der Praxis haben sich jedoch bestimmite Werte als besonders zweckmisig erwiesen, = # Beer Komplement ‘© (B= 1}-¢r Komplement Bist die Basis des Zahlensystems (Prot. De G. Gronaw TrHO Elektro- und informationstechnik 2.22.1 Die Darstellung nach dem B-er Komplement Digitatechnik Vorgehensweise ‘© Anzahl der Zeichen, die zur Darstellung der Zahlen benbtigt werden, bestimmen © Krux festlegen als die Zahl, die als erste den daraustellenden Zahlenbereich Uberscheitet 10-¢r Komplement Bei der Darstellung der Dezimalzahl —125 nach dem 10-er Komplement werden drei Zeichen fir ‘die Angae des Betrages 125 bendtigt. Bei drei Zeichen erstreckt sich der gliltige Zahlenbereich von O bis 999, so dass Kay 20 1000 gewahlt werden muss. Damit liefert die Anwendung von GL(2.8) fir die Zahl a= —125 d= 1000- a= 895. 1 0,...,499 sind die positiven Zahlen © 501,...,999 die negativen Zahlen Dieses bedeutet, dass an der hichstwertigsten Stelle das Vorzeichen (0, 1,2,3 und 4 positiv; 5, 6,7, 8 lund 9 negativ) abzulesen ist 1 OPror DEG. Cron HS. Elsktro- und informatonsechnic Ditech Zwiseenfrage: Sinn diesr Darstelungsform? Die Durchfhrung einer Subtraktion @~ bin der Form b= [a-+(Krar—B)]— Kar =~ (Kes ~ [0-+ (Kny~8)]) 29) kenPetien Aiton Sino erscheint zunachst als sehr umstandlich. Im Dezimalsystem tit dieser Finand zu, jedoch erweist sich dieser Rechenweg bei der Subtraktion von Zahlen im Dualsystem als besondlers glinstg. Beispiel (PIL. De: G. Gronau = B HISD Elektio- und Inlrmationstachnik 2er Komplement Digitech Die Darstellung von Dualzahlen nach dem Beer Komplement, hier dem 2-er Komplement, efolgt nach den gleichen Regeln, 7.B. ergibt sich fr einen Zaltlenbereich, der mit fli Ziffern dangestllt wenden kann, Kya 100000, D.h,, das 2-er Komplement ler Dualzal 1001, das der Dezimalzal -9 enispricht, List sich aut die in Bild 2.4 gezeigte Weise ermiteln, T0000” a2 1p01 - 9 Saorrt 3s Bild 2.4: Bildung des 2-er Komplementes Die Bildung des 2-er Komplementes von Dualzahlen kann aber auch direkt, wie an dem Beispiel in Bild 2.4 nacheupriten ist, durch die Anwendung der nachstehendden Regel erfolgen. Regel: Das er Komplement ersibt sich aus der Invertierung, dh. 0+ | une! +0, aller Zier, dielnks von der niederwerigsten I steen Merke: Vorwegstehende Nullen, die ur Vrvinfachung wepgelassen wurde, milssen bericksich- tig werden 1 ‘OPrak: DiC Groman [HSD —_Elektro- und Informationstechnik 2.2.22 Die Darstellung nach dem (B-1)-er Komplement Vorgehensweise: # Anvahl der 7 Digitaiechnik chen, die aur Darstellung der Zalilen bendtigt werden, bestimmen © Kyax ist nun die griSte darstelbare Zab 9-er Komplement Bei drei Zeichen ersureckt sich der gUitige Zahlenbereich von Obis 999, so dass Kiya: 2 999 gewahlt \wenen mass. Damit liefert die Anwendung von Gl,(2.8) fir die Zahl a —125, al =999~ 196, df =814. © 0,...,499 sind die positiven Zablen # 500,...,998 die negativen Zablen Dieses bedeutet, dass an der hiichstwertigsten Stelle das Vorzeichen (0, lund 9 negativ) abzulesen ist (OProl DeHED Elekto und informationstechnik ‘er Komplement Die Darstellung von Dualzalilen nach dem (B—1)-er Komplement, dh, dem I-er Komplement bei Dualzablen, erfolgt wie beim 9-er Komplement, .B. exgibt sich flr einen Zahlenbereich, der mit ‘nt Ztfern dargestellt werden kann, Kay 2 11111, D.h. das I-er Komplement der Dualzal 1001, die der Dezimalzahl -9 entspricht, Hist sich au die in Bild 2.5 gezeigte Weise ermitteln Digitatechnik Wit 31 1001 - 9 TOI10 2 Bild 2.5: Bildung des I-er Komplementes Die Bildung des 1-er Komplementes von Dualzahlen kann aber auch direkt, wie an dem Beispiel in Bild 2.5 nachzuprifen ist, durch die Anwendung der nachstehenden Regelerfolgen. Regel: Das I-er Komplement ergibt sich aus der Invertierung aller Ziffern Merke: Vorwegstehende Nullen, die zar Vereinfachung weggelassen warden, mitssen berticksich- tigt werden, 16 OPror DEG. Cron HS0___ Elekivo- und Informationstochaik 2.3. Gleitkommadarstellung Bisher: Festkommadarstellung, dh festen Stellenanzail (Wortlinge) Digitatechnik| « este Stellenanzahl vor dem Komma « feste Stellenanzahl nach dem Komma = Binschriinkung bei der Darstellung! Abhilfe: Verschicbung des Kommas, so dass dieses sets links vor der ersten von 0 verschiedenen Zifter voraufinden ist, (Achtung: bei manchen Systemen auch nach der ersten von 0 verschiedenen “Zitter) Diese Verschiebung ist aber durch die Einfubrung eines ausatzichien Faktors, der ein Ma6 for die Anzabil der Stellen, um die das Komma verschoben wurde, darstell, Rechnung zu tragen, Dieses fut aur die Darstellungstorm, a—m BY, 2.10) wobei mr als Mantisse und e als Exponent bezeichnet wird. Als Basis B in GL(2.10) wird gunstiger- weise die Darstellungsbasis der Mantisse gewallt, da somit der Exponent direkt die Kommastellung angi. (PIL. De: G. Gronau = 17 SD Elekto- und Inormatonstchnik t Digitech Beispiel 1: Devimalsysiem Giletkommmadarstetlung der Devinlzahl a= ~125,75 lantetdanach = ~0/12575 10% Verkire Schreibweise die 0, und die Basis 10 weyelassen (212575 9). as ‘OPrak: DiC Groman [HSD___Elekto- und intrmatonstechnik Digitales Beispiel 2: Dualsystem Gleitkommadarstellung der Dualzah! Ap spricht,lautet ‘oder in der Kureform 1111101, 1, die der Dezimalzab a = —125,75 ent 4o=—0, HILO «244, A= -MILLOLLL; 11), Anmerkung: Speviell ei der Gleitkommadarstellung im Dualgystem gibt es noch eine Besonderheit, Da die Ver schiebung des Kommas bis 7u der ersten von 0 verschie- denen Ziffer zu erfolgen lat und da diese Zitfer im Du- “J{MOLLO:I11 | mit hidden-bit alsystem nur eine | sein kann, kann auch diese 1 bei der Bild 2.6: Darstellung der Zahl Ay Darstcllung weggelassen werden, Bei gleicher Wort =1111101, 11, Ohne hidden- ge wird dadurch der darstellbare Zablenbereich und so- bit (oben) und mit hidden-bit mit die Genauigkeit erhht Diese Zablenangabe, die mit (unten) ciner versteckten Stelle arbeitet, wird als ,hidden-bit* Darstellung bezeichnet, Bild 2.6 zeigt eine Gegenber stellung beider Darstellungsformen =TMOUGLL LLIOLLIO;LL ohne hidden-bit ‘mit hidden. (OProl DeHED. Elekto und informationstechnik 2.4 Rundung von Zahlen este Stellenzabl erfordert Streichen von Stellen! 2 MBglichkeiten Digitatechnik 1. Weglassen, dh, dem Absel {i die Mantisse iegen, Bei drei zugelassenen 0,125. 2. Korrekturaddition, vor dem Abschneiden noch zuerst die Halfte der Wertigkeit der letzten Stelle zum Zalslenwert addieren, Zum Beispie! mit 0,001, der Wertigkeit der dritien Nachkommastcle, (Uhrt dieses Verfahren ‘240, 12575 +-0,0005 = 0, 12625, woraus sich nach dem Abschneiden der Wert 0,126 ergibt iden, der Stellen, die auferhalb der zugelassenen Stellenzahl ellen nach dem Korma ergibt sich fir die Zahl 012575 der Wert Fin Vergleich beider Engebnisse zeigt, dass das Ergebnis nach der Korrekturaddition naher am Aus- gangswert liegt und dieser Weg bei Berechnungen dem einfachen Abschneiden vorzuziehen ist Es sei darauf hingewiesen, dass trotz dieser MaBnahme Rundungsfehler 7u auBerordentlich hohen Rechenfehlem fhren kinnen, a ‘OPiot- DG: Grona HS0___Elekivo- und Informationstochaik 2.5 Rechenregeln fir Dualzahlen Addition und die Subtraktion ganzer Zablen wurde schon im Abschnit 2.1.2.1 begomnen. Ein- schrinkung: Differenz. der Zablen stets positiv! Digitatechnic| 2.5.1 Ganze Zahlen, Subtraktion mit Hilfe der Komplementbildung Fe [b| > [al bilft die Umformung a—b=—(b~ a) = (A+ (Kinar— D)) ~ Kas = —(Kran = (04+ (Krae ~6))) Wiehtig: 1. Kms legt den Bereich der positiven und negativen Zalilen Fest, 2 Vorder Durchfihrung der Berechnungen ist sicheraustellen: (a) Zablen missen im ghltigen Bereich liegen (b) Zwisehenergednisse und Ergebnis der Rechenoperation mfissen im gOltigen Zahlene- reich liegen (OPiot. De. G:Gronau = ar [SD Eletto-ud intormatonstechnik . Beispile:Devimalzablen ay und a> mit zwel Dezimalsclen = positive Zahlen legen Im Belch von 0,1,...,49 und negitive Zahlen im Bereich von 5199! 1. ay +a mitay — 40 und a> — 20 - ertlen Da 1 += efor den Wer 60 kann ich sen, da 60 ene negative Zaid Es wird 2 vel 2. ay +49 mi ay — ~40 und ap ——20 erin 2a Vor der Aton erat de Komplementidng (hie 10-er Komplement a,9 ~ 60 nd ayo=80 01+ —liefet 140, is Exp ep aera des erlubtenZaenberciches und kann $0 nit ohne weitere Veowendet werden. 3. a1 ba mit ay — 40 unl a9 ~~30 = ern 2a Vorder Addin else Komplementbildung (her Ler Komplement) = a0 ~40 nd 0-7 a1 02 shite 110 3 Subiration von Kiar ~ 100 eter a +2 = 10 Die fier angegehetien Beispice stellen zwar nur eine vereinfachte Dastllang der Problemalik dar, sie igen aber deutch, dass bei Durchfthrung der Berechnungen gewisse Bedingungen zu beacien sind Digitech as “OPrak: Di-G-Groman [HSD___ Elektro- und Informafionstechnik - 2.5.1.1 Subtraktion mit Hilfe des 2-er Komplements Wortkinge von 7 Zeichen = Kina: ~ 10000000 (Dezimat: 128) 0,1,...,63: Xj =0, dh. Bereich giltiger positiver Zahlen, 64,65... 127: Xe I, cu. Bereich gUltiger negativer Zale Digitatechik Beispiel 1 (60-19): a1 ~a» im Dualsystem: THT 100 Bilklong dex T1190 10011 2erKomplemens + 1iorer TjoTor007 v => Firgebmis zeigt, dass «ie erste Stelle auBerhalb des darstelibaren Zahlenberviches einen Ubertrag, duh. OI, aut weist und «© die erste Stelle des Ergobnisses V eine 0 betrgt. (OFrot. DEG. 2[[HS0 Etro und inormatonstochni Digitech] Der Oertrag kann wegen abseblietender Subiaktion von Kae weggelassen werden T)O101001 1) 0000000 | o101001 L tly ‘V=0 in der ersten Stelle besagt, dass das Ergebnis eine positive Zahl darstellt und somit keiner wWeiteren Operation unterzogen werden muss, Damit lautet das Exgebnis 101001 (Dezimal 41), [SD Eleito- und inormatonstachni 2.5.1.2 Subtraktion mit Hilfe des 1-er Komplements Wortkinge von 7 Zeichen = Kyar= 1111111 (Dezimal: 127) Beispiel 1 (60— 19): a1 ~a> im Dualsysten [TT roo— witdang der 10011.¢ torKomplomens Digitech Komplementbildung von —10011 und Addition liefert, dass «+ dic erste Stele auerhalh es darstelibaren Zahlenberciches wieder einen Ohertrag aulwest, ah. U=1, und ‘die erste Stelle des Engebnisses V eine 0 betrigt ‘V=0 in der ersten Stelle besagt wieder, dass das Ergebnis eine positive Zahl darstellt, Die abschie~ Benden Subtraktion von Kiar. Knas (Knast1) +1, —_— Streichen des Obertrags cerfolgt durch Streichen des bertraps und einer zusitzlichen Korrekturaddition einer 1. = ot ©Prot. De. G. Gronau [HED Elen und inrmatonstochnik Beispiel 2 (19 — 60): a) ~ay im Dualsystem: TOOTT Bildung der oT 111100+ 2erKomplements + 1000100 Ojroroiit wy} Digitaltechnik | Komplementbildung und Addition zeigt, dass «die erste Stelle auBerhalb des darstelibaren Zahlenbereiches keinen Uberirag aufweist, d.b. ‘O=0, und © die erste Stelle des Frgebnisses V eine 1 betrit. =I in der ersten Stelle besagt, dass das Ergebnis eine negative Zab darstellt. Die anschlietenden Subtraktion Von Kjpars entspricht der Komplementbildung. 00 1% a1 Sie liefent den Betrag der negativen Zab mit dem Ergebnis -101001 (Dezimal -41).. ie ©Prak. De G. Gronau} [HED loko: un ifrmaonstchnik Digitech ‘101000 amit lautet das Ergebnis wieder 101001 (Dezimal 41), (QPior De G. Gronar bt (Prof. Dr. G. Gronaar 27]VSD Elektio- und Informationstechnik Digitatechnik | [SD Elektio- und Informationstechnik Digitatechnik Beispiel 2 (19 ~ 60% a1 ~ ax im Dualsystem Division 135:5, dh, im Dualsysiem 10000111:101 TOOT Bikang ds [0077 1111006 berKomplenens + + 1000011 1000011 1% 10) = 11011 O[rororry =101 Dy ~ TTO) Komplemenibildung und Addition zig dass 101 «dic erste Stelle auBethalb des darselbaren Zahlenberciches keinen Ubertrag aufveist, db. - 101 0-0, und 101 «die erste Stelle des Ergebnisses V eine 1 bet, FOL Ve in der ersten Stelle besagt wieder, dass das Ergebnis eine negative Za darstll, Die anschlie- Senden Subiraktion Yon Kar, entspricht der Komplementbildung, paint = 1010110 a T Das Exgebnis autet somit ebenfalls 101001 (Derimal A, es OProt. DG. Grow} go ©Prak. De G. Gronau} [HS Elektro und infrmatanstechnik Digitech] [HISD Elekto- und intrmatonstechnik Digitales | 2.5.1.3 Multiplikation und Division von Dualzahlen 2.5.2 Gleitkommadarstellung ‘Durchfithrung im Dualsystem ganz analog zu den gewohnten Verfahren im Dezimalsystem! 2.5.2.1 Addition und Subtraktion Muliplikation: 11011-101 (Dezimal 27-5=135) Entsprechend der Gileitkommadarstellung in Abscbnitt 23 erfolgt die Addition der Zahlen ay ~ ‘mB und ay = mB in der Poem (ror tor 1roT1 a) £4 = mB EmB™, + 00000 mb + 11011 ay £0) = (my 4B 10000111} oder —_ Be » 2 09 = (my ems") Quy (©Pror. De G.Gronaw 2) (©Prof. De. G. Gronau. 3T][SD Elektro: und inormatonstechnik Digitech 2.52.2 Multiplikation und Division Die Mutiplikaton der Zahl ay ~ am 8° mit a2 ~ mB erolgt gem 4-0 = mB -mB*, oder 4-42 = ump 212) [Entsprechend bss sich die Division der Zahl ay — mB durch a> — mB? in der Form ay _ mB a mB oder mn Spee 2.13) angeben, em ‘Anmerkung: Die Multiplikation und Division mit Hilfe der Gleitkommadarstellung kann wegen aufiretender Rundungsoperationen zu einer Verletzung des Assoziativgesetzes fhren. Dh. die Er- sgebnisse kénnen von der Reihenfolge der Rechenoperationen abhiingen. ayaa # ay a3 [SD Eek: und Irmatonstachni 2.6.2 Binar codierte Dezimalzahlen (BCD-Code) Fur die manuelle Bingabe von Dezimalzahilen! In diesem Fall werden die einzeinen Dezimalstellen Stelle fr Stelle binar codiert, so dass die ersten zehn Tetraden in Bild 2,7 als gultige Codworte vorliegen, x: Die nicht benutzten Tetraden bei8en Pseudotetraden. Beispic: 4019 Nadhtalle: + Zur Darstellung der Zier 0.9 werden mur 10 von 16 Cosewrter, ds. sirsolligen Dualedes ver wend. + as Covert 000 kann nicht von ena Lektangs: unterbrechung untersehieden werden + Die Komplememildung ur Durtutrang von Be- ‘echnungea komen auf Pseudtetraden fren ‘© Det BCD-Code west eine Symmetric au, Devinal- ok Digitatechnik | aan (ez OProt. Dr. 6. Gronat) BF ©Prof. DG. Gronau'] [HED lero und inormatonstochnik Diatatechnie) [HED Elakto- un Informaonstchnik Digitech 2.6 Binare Zahlensysteme 2.6.3 Aiken-Code Abbildung von Zahlensystemen af ein zeiwertiges Sy- ine Vereinfachung hinsichtich der Komplementbldung waist der [Devinal-) Alken) stem (0.1 ode 1H ur leichteren Verarbetung der Daten Aiken-Code at. [aan cate | in Rechenanlagen No Ec entstcht wonn as gltige Codewore jeweis dient ersten und iat ||| , 2 0 ose MRE wo letzten Tetraden in Bild 2.7 benutzt werden, wodureh der Code eine ot evince Syme eh. Bld 2.9 zeigt ce zugehtege Codctablle 3 |p Die Darstellung der Zalen Obis 15 erfolgt gemad 1% $ der in Bild 2.7 gezeigten Tall oo Nacht: 6 Als erster Verireter dieser Codes wird das in 10 ‘© Zur Darstellung der Ziffern 0.9 werden ebenfalls nur 10 voo 16 i Absehnitt 2.12 vorgestelte Dualsysiem ange- 1a ‘Coden des vielen Dslondes verwendet : Tit. Hierbeerfolgt die Zahlendarsellang ent af + Bie Covent 000 und 111 men ih vo Shales 1O len utrclten werden it sprechend der Regel in GL(2.5) Nachtell: ‘© Bei der Dateneingabe muss ‘zuerst die vollstindige Zab cingegeben werden bevor dio Umwandlung erfolgen kann, Bild 2.7: Dacsellung der Zabien 0 bis 15 im Dualoode (GPL DeG. Gronaw Fs Vortele: + Die Komplementhildong fh nich auf Pseudtciradn. # Der Aiken Cate Weis eine Symmetric au. Die Symmatieli- nie liegt mvischon dr 4 und 5, dh. Codewor unital der ‘Symmetriline geben sich aus den Codewerter oberhalh der ‘Spmmetrilnie durch Inverter dr einzsinen Stellen, (@Piok- Dr G. Grama 35)HED Elekto und informationstechnik 2.6.4 3-ExzeB-Code, Stiebitz-Code Nactull des Aiken Codes, bet dem Sehaltungsfehler auf die ulssipen Codewortr (0000 oder 1111 fuien kines, wit beim 3-Exzet-Code der Stcbit- Cole ages, Dor 3Exzel.Code enstohtdaurch, dass yor dor Umwandluna der Dezimalzahl eine 3 nue Zabl hina ater witd, Dieses fbrt daz, dass die etston und letzten det Co- Aewirter im Bild 2.7 71 Pretadotetraden ere wenden und der in Bild 2.10 gesigte Stebit-Code cine Symmetric autweist. ‘Wegen der Sicherheit und der Higmung zur Dualarithmetik hat sich der 3-Exzet- Code aks Standardende bel der Dateneingabe bewshet. Vortete: * Die Calewort 0000 und 1111 sind ksine goige Codeworte ‘Die Komplementtldung fut nicht auf Pseudotetaden, «= DerSticbitr-Coe west benflls cine Symmotrie aut Die Symmstreini est zwischen der dundS, dh Codeworteunterhalh der Symmetieline ergben ich ‘winder aus den Courter obrhalb de Symmewilnie durch Tnvecren dee sinzslnen Sele, Nacht ‘+ Lie Darstellung der Ztlera 0-9 werden ebenfalls aue 10 You 16 Codvintern des virtligen Dualodes verwendet 36 HED Elekto- und informationstechnik HCD ‘ier: ‘Sieh Cae Code Code 0 Djojo 0 0 vO} 00 O 1 11000110001 2 o|2/0010 2/0010 5 is ool s0011 6 4 ol4o 100 40100 1 5 130101 1 6 olso rio 1 7 a7oaid " s oy ooo o > ijgio04 © 0 o © u 1 stor © 2 o jd hoo 1 3 1 Thon 4 0 Pali ei o 15 al aoa) Darstellung verschiedener Binaircodes Dualeode, BCD-Code, Aiken-Code und Stibite-Code Bild 2.1 (OPiot. De. G:Gronau Dezinal “ah 0 Bild 2.10: Digitatechnik ‘Siti Cale ot 1 1 1 0 o 0 0 1 3-Exze- Code oder Stiebitz- Code ‘OPiot- DG: Grona Digitatechnic| 37 [SD Elektro: und Inormatonstachni 265 Gray-Code Beispiel Winkelodierer: ‘Auteine sich drehende Welle wind eine Coierscheibe heft In dieser Scheibe sind Lochimnster cingearbeitel, bei dem jedes Muster eine bestimnteStellung der Scheie und somit ein Ma fr den Winkel angibs. Ausgehend vom Betractungswinkel, der durch den jeweligen Pieil im Bild markest wird, Kann in den Zvischensellongen eine Fehliterpretation in den Stellen autreten, bei denen ein Weehsel der Wetigkeit (0 geht ther nt odet umgckeht) aut Digitech = biee: grofer Fehler zwischett 7 und 8, denn alle Felder sind lei belt Dies fl zu der Interpretation der Werte 00004 coder Mies Winkeloodierer A : . mit bic im ‘4b. inkbeiden Fen entsiet cin groter Fehler! Dieser Wert repri- Buiteae sentient jedoch eine Winkelstllung, die genau um 180° verdrelt vorieg. oe “OPrak: Di-G-Groman [HISD Elekto- und intrmatonstechnik Digitales Abbilfe durch die Forderung: benachharte Codewérter dlrfen sich nur in einer Binarstelle unter- sohoiden, => Dieses ft zu den ,einschrittigen" (progressiven) Codes. or Klasse ist der Gray-Code. Der Winkelvodierer mit Gray-Code nach Bild 2.13 liefert bet ‘gleichem Feblverhalten die Werte Ein Verteter dies owo*7 oder 1008 dh, in beiden Fallen entsteht ein Fehler, der maximal um eine Stelle daneben liegt Winkelcodierer mit = Schutz gegen groBe Abiastfebler abit im Gray-Code => Finsatzgebiet: Analog /Digital-Umwandlung Nachteil: Beim Gray-Code ist eine Codierungstabelle zur Angabe des Wortwertes heranzuziehen, (OFrot. DEG. 9[HO Elko: und intormatonstchnic 2.6.6 ASCIl-Code Code. zur Kins baw. Ausgabe von Nachrichten, dh. Code zr Unsetzung von Texten (alpha rnumerischen Zeichen), Fit be- sitzt zadem Sonderzeichen als Steuerzeichen, die zur Textfor- ‘matierimg und sicheren Oer- tragung dienen |i} ieaon 1s ot ae aa out tee oe aay ae i ¢ ins ov Parannin » y i set) Shouoin) Slonnio| rain Bho Hs nition [SD Elektro: und Irmatonstachni Digitech 2.7.4 Umwandlung von Dezimalzahlen in Dualzahlen (2.B.: « ~ 947) ae Dion | Ra | Wana bs Ra ona as 1 4B 236) eat Be 118) 0.2 ry 9 0.2 2 > has » i 1 cs 7 0.2 7 3 1 3 1 12 14k ° Lp Bild 2.14: Umvandlung der Devimalzahl a ~ 947 in eine Dualzabl durch fortlaufende Division durch 2 Frage: Wie lasst sich aus der Rechoung in Bild 2.14 die Dualzahl angeben? sin wo a Prof be Crona] [HED Eekr- und norman so 2.7 Zahlenumwandlung Hierau wird die Za a 947 = 124i) ier 99 = 1431+ 3036), |. Bestimmung der Dualzabl, der Oktalahl oder der Hexadesimalzah aus einer O47 = 1.311130" 28), : 94) = 1211+20022029))). Decimal 949 = 143114205 204210 209), 2. Unrechnung von Zablen aus dem Dual ins Oktal- oder Hexadecimalsystem Po PE BET PTE TIPE TERN # oF 1+21+20+200+211 +211 + 200+207))))))), Allgemein gilt: Es ergibt sich eine Zahl im Zallensystem zur Basis B durch fortlaufende Division ‘der Derimalzahl durch die Bass 8 und der Aufistung der bet der Division auftreten Restbe- trige, dieim Folgenden kurz mit Rest bezeichnet werden 947 = 1+2(1+20+2(0+21-+211+ 20+ 201+ 203)))))) 947 = 1421420420021 42114-2004 201+20-421)))))))) ‘oder in allgemeiner Form OAT = Kg + 2(X) + 2(Xo + 2(Ma + 21K + 2(K5 + 2(Ko + 2(Xy +2 +-2(Ko)...) (2.1) ‘mit Xp = 1, Xi = 1, Xo = 0, Xs =O, Xp= 1, Xs = 1, Xo=0, Xp = 1 X= 1 und Xo = 1. Umstellen von GL.(2.14) liefert die Bezichung 94T = Xo 421K, + 2°Ka + 2°X9 + 24X44 2X5 426% + 2X + 2X9 + 2X, Q.15) die nach Vergleich mit G.2.1) sofort die Angabe der Dualzahl A> erméglicht, Diese ergibt sich ndmlich direkt aus der Aufzablung der Faktoren Xi >» Xp 70 Az = HIO1IO01L 2.16) Die Dualzahl ergibt sich aus Bild 2.14 direkt aus den Restbetriige, Die Aufrzthlung aller Restwerte, in der angegebenen Reihenfolge von unten nach oben, liefert das Exgebnis in Gl.(2.16). (QPior De G. Gronar ar (Prof. Dr. G. Gronaar 8]HED Elekto und informationstechnik 2.7.2. Umwandlung von Dezimalzahlen in Oktalzahlen Digitatechnik Die Umwandlung von Dezimalzablen in Oktalzahlen erfolgt entsprechend. Beispiel a ~ 947: Torilaufende Division | Rest] Wertigkeit des Resies O47 R= 118) 3) 38 18 :&= 4) 6 ost 14 :8= 1) 6 os 1:8 Oo Lest Bild 2.1. ‘Umwandhung der Dezimalzahl a = 947 in cine Oktalzahl durch forilaufende Division durch 8 Die Autvalung aller Restwerte, in der angegobenen Reihentolge von unten nach oben, liefert das Engebnis in GL.(2.17). Ag = 1663 ey a ‘OPiot- DG: Grona HS. Elekro- und informatonstochnik Digitech 2.7.3. Umwandlung von Dezimalzahlen in Hexadezimalzahlen Beispiel a— 947: aufge7eigt, sind die in Bild 2.16 gezeigten Schritte durchzutthren, Toriautende [Rest | Wortaket Division des Restes oT 16 39) 3) 3.168 [ 59::16= 3] 1) 11-I6t 3:16= 0) 3) 3.16 Bild 2.16: Umwandlung der Dezimalzahl a ~ 947 in eine Hexadezitnalzahl durch forilaufende Division durch 16 Die Autzahlung aller Restwerte, in der angegebenen Reihenfolge von unten nach oben, liefert unter der Berilcksichtigung, dass im Hexadezimalcode die Zahl 11 durch B ange Ergebnis At = 383 18) (PIL. De: G. Gronau ~ cs SD Elektio- und infrmatonstachnik ty Digitaltochnik| 2.7.4 Umwandlung von Dualzahlen in Hexadezimalzahlen oder Oktalzahlen Aligemeinen Darstellungsform von Dualzahlen: hy +2!K41 29K 0-4 29% + 2% @.19 AIK UNG $I + 2K LOX HENS 2IM + 29%, bei der zur Umwandlung in Hexadevimalzahlep die Unnformung Ay FIG? (22X11 + PXia + 2!No + Xs) 2.20) L1G! (25K) 4 2°X%5 4-2!%5 429%) 116" (23X5-4-2°%9 4-241 429K), darchgeft wird ‘Aus GL(2.20) ist erkennbar, dass sich die zugehrige Hexadezimalzahl aus der Dualzahl ableiten last, indem jewels vier Dualstellen, beginnend von rechts, zusammengefasst und in die entspre~ cchende Hexadezimaizahtl umgerechnet werden. ‘Zor Umivandlung von Dualzablen in Oktalzahlen werden, analog zur Umwandlung von Hexadezi- ‘malzahlen, drei Dualstellen zusammengefasst und hieraus die entsprechende Oktalzabl bestimmt, oy OP. De G. Grona [HSD_—Elektro- und Informationstechnik Beispiele: Ap = 1110110011 (dezimal a—=947) Umwandlung der Dualzahl in eine Hexadezimalzahl Mit der Zusammenfassung von Zablenpaketen bestehend aus vier Stellen, Ae MIDUON=C1, JOU OBL, Digitatechik und einer Umwandlung der einzeinen Zablenpakete ergibt sich unter der Berlicksichtigung, dass die Devimalzahl 11 im Hexadezimalsystem durch B dargestel wird, das Exgebnis der Umwandlung za Aig = 383. Umwandlung der Dualzahl in eine Oktalzahl Mit der Zusammenfassung von Zablenpaketen bestehend aus drei Stellen Ape LIOLIOON =, OO, I, OM, Und einer Umwandlung der einzelnen Zablenpakete ergibt sich unter der Berlcksichtigung das Er- agebnis der Umwandlung 21. Ag = 1663. (OProl De ciHED Elekto und informationstechnik Digitatechnik 2.7.5 Umwandlung von Hexadezimalzahlen oder Oktalzahlen in Dualzahlen ‘Zur Umwandlung von Hexadezimal- oder Oktalzahlen in Dualzahlen werden nacbein- ander alle Hexadezimalstellen baw. Oktalstellen, durch Umrechnung in die entspre- chende Dualzahl, in Zahlenpaket von vier baw. drei Dualstellen Uberti HISD Elektto- und Inlrmationstachnik Losung 1.1 Digitech ‘8) Umwandlung von a ~ 3744 in eine Hexaderimatzahl 3744: 16 = 24 RO B42 16 = 1 R10 | Leserichtung M16 = <0 Rad | Daraus folgt Aw IL 20 0 Me = ? FO Mit der Darstellung der einzelnen Stellen in der Form 1234567891112 13 1415 ABCDEF erg sieh Ay= FAQ => a= 14-167 410-16! 40-16" = 3744 i ‘OPiot- DG: Grona iso ‘OPrak: DiC Groman HS. Elekro- und informatonstochnix Digitech [HISD Elekto- und intrmatonstechnik Digitales 2.8 Ubungsaufgaben zum Kapitel 2 by Uherfibrumg von Aye — EAO in eine Dualzabl Avfgabe ts Zahlensysten 4-Bit-Pakete aus jeer Hexadezimalselle ereugen. Gegeben sind die Dezimalzalen EA Oo 4 10 0 ia Ar = THD TD 6600 = 34,65625 © Oberfihrung von 42 in eine Oktalzabl Aufgabe 1.1. Wandeln Sie die Zab! a in eine Hexadezimalzahl um, Jeweils 3 Bit zu cinem Paket zusammenfassen, beginnend von rechts. — Oberfutren Sie das Ergebnis in ene Dual ‘Oberfthren Sie das Ergebnis in eine Oktalzabl. A= tL Oo 1 As ee ee Aufgabe 1.2 Wandela Sie die Zabl din eine Oktalzahl um. a. 5 7 Uberfuhren Sie das Exgebnis in eine Duals TE + UP + 48 + O88 Uberfuren Sie das Ergebris Aufabe 1.3 Wandelt Sie die Zab cin eine Duala um. Siellen Sie dic Zahl c im Floating Poim Format dar (Prof. De G. Gronaw aT wo (©Prof. De G. Gronaur stHS Eleitro- und inormatonstechnic Diataechnik sung 12 4) Umwandhng von b ~ 5520 in eine Okara $50: 8 = 690 RO t 6908 = 8 RI | 86: 8 10, R 6 | Leserichtung W:8= 1 R2 | 1:8= 0 Ri | 1:84 42-89 46-87 42-81 40-87 b) Oberfihrung von 8s — 12620 in eine Dualzahl 3-BilePakete aus jeder Oktastele Be 1 2 6 2 0 By = GF TO TO TO TO 52 GProt. Di. G. Gronans HS. Elsktro- und informatonsechnic Ditech ©) Uberfihrung von B in cine Hexadezimalahl Jeeils 4 Bit zu einem Paketemusammenfassen, beginnend von recs, m= OL BO omy guy By = T 5 5 6 11S + 51S + 9-1 + OIE (Prof. De. G. Gronaur - 33 HISD Elektto- und Inlrmationstachnik Lisung 1.3 Digitech 48) Umwandlung von ¢ ~ 34,65625 in eine Dualzahl 1, Betrachtung des ganzzabligen Anteils von ¢> 34565625: 3422-17 ROWP 17:2 = Bo RL] B22= 4 RO | Leserichung 4:22 2 Ro | 227 Pro | 12%= 0 Rt | 34 100010 sa ‘OPrak: DiC Groman [HSD —Elektro- und informationstechnik 2. Betrachtung des gebrochen ratiomalen Anteils yon c~ 34,65625: Digitaiechnik Darstellung der Vorgehensweise: an Lut a ebb ea (bP xa (SF 2a = eitradera Gt 2-(Qa-x1) \ 2-(2-Qanx4)—x2) = a4 otis i 2 Anteil, entweder 0 oder 1, der dem Nach jeder Multiplikation mit 2 entstebt ein ganzzabli Wichtungsfaktor x_y entspricht. Damit folgt 0,65625 - 2 = 1,31250 0 xy-1 | 0,31250 - 2 = 0162500 x2-0 | 0,62500 - 2 = 1,25000 x 3=1 | Leserichnung 0,25000 - 2 = 0,500 © x 4-0 | os a=1 xs=1 C= 100010, 10101 (Prat: DG. Groat 5S[HO Geto: undintormatonstechnic Ditech] [SD Ee: und Inrmatonstachni Digitech }) Darstellung yon c> im Floating Point Format C= 0,10001010101.2+" Losung 2 p= 111010100000 B: 10110010000 Lésung 2.1 5520 1010110010000 5520 1010110010000 4374 111010100000 =¥44 111010100000 Ubertag W111 Borger 110111 9264 = _10010000110000, 1776 = 0011011110000 56 ©Prot. De. G. Gronau Be ©Prot. Dr: G-Gronau | [HED lero und inrmatonstochnik Diatatechnie) [HED Elakto- unl Ifrmaonstchnik Digitech Aufzabe 2: Dualaribmetik: Addition, Sbiraktion isang 22 Gegeben sind die Zablen: Berechnung mit dem 2-er Komplement eu ‘Wenn 5520 © 1010110010000 eine positive Za darstellen sol, so muss die Za mit einer © be- ra ginnen, dh, dic minimaleStelenzahl muss 14 betragen. Komplementhildung Adlon des Komplements: Knae 1000000000000 010101 10010000 Auge 2 Borechnen Sie b | a und b~ a im Dualzaensystom ~ d0111010100000 +, 1 toe0101100000 Aufgabe 2.2 Filhren Sie b—a mit dem 2er- und dem lee-Komplement durch. TYOOOTOTTOOOOO Wfallt weg* 1-0 OOTTOTTITOO00 t v + wegen der Subtraktion von Kiar V=0, = Zahlist posi, fen! (Cron Dee. Gran 37 (OProt. De G. Girona 39][HSO Elko: und intrmatonstechnic Digiatecmnk] «(SD Eakto- und ntrmatorsachik Digitek Berechnung mit dem Ler-Komplement Lisung3 ——_ ii Ay = 111101,001 = 0, 111101001 -24° omplementbidung am te oft ait hin By =0,0001N= 0411-2 6100000, Toliiit a) Multiplikation —A2-B2 ~ 0, 111101001 0,112!) Addition des Komplements: Mantss Exponent 0 1010110010000 0,11 1101001 -0.11 ho + 1 1000101011111 0 MW bia 11119100 or ‘Palit weg* L.O00T1O1IIONIIT 1110001 ir TOM OL OTT v a Korrekturaddition* + I 2a-Fa= 0, 10UL01NI011-2 m1 Trorit19900 Kontrol -By= 10110111011 ronio1ni011 * Subtraktion von Kmmay = (Kmax + 1) — 1 entspricht dem a-b=1467 a8 ‘Weglassen des Ubertrages, dh. —(Kyar + 1), und an- = 5,73046875 Sy schliofender Korrekturadion, dh. +1 oder dire: a-b~3, 73046875 > OK V=0, = Zablis pest, ferih oe ©Piof. Di. GC: Gronat @ OProf. Dr. G-Gronau | [HS Elko: und bmatonsishnik Digiateciik| [HED Eekto- nd intrmaorsechik ] Auzabe 3 Dualaritimetik: Matipikaton, Divison by Division $2 — (0, 1111010010, 11)-£00H Gegeben sn ie Zable: Matisse ti yg a ons 11,1201001:11-1,0100011 b = 009395 T11 n Fron Sie die Matpikation a: b und die Division a/bim Dualahlenysteni mat Hilfe der Gli “0100 Kommadaseung durch 1 0011 Auf das Format 0, 1... bringen: 1,0100011 = 0, 10100011 -2 4 2121001 #0, 10100011212 ) 10100011 28" (QPior De G. Gronar or (Prof. Dr. G. Gronaar io| HS0 Elektro und informatenstochnik Digtatachnik] [HSD_Elektro- und informationstechnik Diitaltochnik| ‘Zur Konirolle: 42 — ronoo011 2-1 2108 Losung 4 D = 10100011 2" a= 1,625 6=0,0625. at b= 1,6875 fais i eo. Schritt 1; Umwandlung in Dualzablen oder divas: $652 OK Umovandhang von a ‘Umwandung von b: 0,625 2 =[1],25 000252 0,25 2 =/0),5 0,125 0s 2 =(1),0 0,25 05 Az= 1,101 =0,1101.2! Bz = 0,001 =0,1.2-4 ‘Schritt2: Addition Ay+By = 0,1101-2! 401-271 = (0.1101 4041-2574) 24 (0.1101 +0,1-2-1%) 21 cs3ss—' jw Prof. Di. G. Gronat’] (66 Prof. Dr G. Gronan’] [HS0_—_Elektro- und informationstechnik [HSD —_Elektro- und Informationstechnik Digitaltechrik | Aufgabe 4: ‘Dualarithmetik Gegeben sind die Zalen 0,11010 + 0,00001 a = 1,625 b = 0,0625. Futhren Sie die Addition a + im Dualzablensystem mit Hilfe der Gleitkommadarstellung durch, Kontrolle: (QPior De G. Gronar 6] (Prof. Dr. G. Gronaar oT