Binäre.Rechenoperationen Prof. Dr. Gies.ecke

Größe: px
Ab Seite anzeigen:

Download "Binäre.Rechenoperationen Prof. Dr. Gies.ecke"

Transkript

1 INHALTSVERZEICHNIS fnhaltsverzefchi\/ts Binäre.Rechenoperationen Prof. Dr. Gies.ecke Inhaltsverzeichnis Einleitung 1.1 ZahJcndarstel1ung im Stellenwertsystem. 1.2 Umwandlung vo[\ Nachkommastel1en. 1.3 Zahlen mit gart2zahjigem und gebrochenem Anteil 1.4 Oktalsystcm 1.5 Hexadezimalsystem Dualsystem 2.1 Wertebereich und Quantisierung 2.2 NachkommastelIen bei Wandl ung von Dezimnlwerten 2.3 e rforderliche VorkommastelIen 3 Addition im Dualsystem 3.1 Halbaddierer Logik. 3.2 Volladdierer Logik. 33 Addierer mit paralleler Ubertragslogik Schaltbild mit "GeneraleN und "Propagate" parallele ÜbertragSlogik. 3.4 Multioperandcnaddition. 3. <1.1 Kettenstruktur Baumstruktur Carry-save Addition bit Wallace-tree 3.5 Inkrementierer (lncrementer) mit Volladierern schneller Inkrementierer mit paralleler Obertragslogik Anwendung des Inkremenentierers Negative Zahlen 4.1 Definition negativer Zahlen 4.2 Nachteile der Vor7.eichcnBclragsdarstellung 4.3 Modulo zur Subtraktion Bei piel : Dualzahlenformal n=2 m= Zweierkomplement-DarsteUung Formatumwandlung. Möglichkeit Formatwnwandlung - Möglichkeit Stellenerweiterung Stellenverkürzung 4.5 Offsetbinäre Darstellung. 4.6 Negation von Werten in ZK-Darstellung. 4.7 umsch.altbaren Addierer ISubtrahierer. 4.8 Me rfachaddition/ -subtraktion Bsp. Integrator Bsp. Uberlaufskennline 4.9 Überlaufserkermung 4.\0 Sittigungskennlinie. 5 Multiplizierer \

2 Ci) EINLEITUNG 1.2 Umwandlung von NachkommastelIen '" EfNLF.TTUNC 1 Einleitung analoges Signlll _ N-Bit SljN- 1 A/D- Wandler Zeitdiskret --Abtast-Takt BilN_2 BiJ1 SilO digitales Signal 1.2 Umwandlung von NachkommastelIen Umwandlung der Nachkommaslellen zu den NachkommaSleilen der neuen Basis fortlaufende Multiplikation mit dem Wert der Basis des neuen Stellenwertsystems auftretende Überträge (;;Vorkornmastellen der Multiplikationsergebnisse) stellen in der Reihenfolge der Stellenwerte von,-i beginnend bis,-m I die Ziffcmwerte des neuen Siellenwertsystcms dllr fo rtlau fende Multiplikation wird immer ohne die evl!. auftretenden Überträge ausgeführt Abbruch der fortlaufenden Multiplikation bei einem Multiplikationsergebnis, bei dem NachkommastelIen Null sind oder bei ausreichender Stellenzahl (ausreichender Genauigkeit) Off.'id -Binär-:s-Fonnat Typische Ausgabe eines A/D-Wandlers. Ergibt mit Hille von Negation das Zweier Komplement. "" 101) Abbildung 1: Offset BinlIres Format Beispiel: (0,375)10 =.0 (x)2 'II = 10 0, ,75 2 0,5 2 J/J/J 0,750 1,5 1 J J J o. o 1.1 Zahlen darstellung im Stellenwertsystem Zilfernwerte{Digits) (im allg. ganzzahlig) z: Zi ffernj nzjhl dargestellter Wert Z (represented value) typ.: dezimal I Stellenwertsystem (Positional Number System) I ganzzahlige Stellenzahl (Numher of Digits) I gan 7.7. h!iger Steilenindex i mit / " - ' X, additiver Beitrag einer Stelle X, "" x,,' n: MSD m: LSD Stellenwertigkeiten (Weighting Factors),J (Potenz der Basis) r: positive g<lnz7.. 1hlige 1 'sis(r,)d i x) mit r 2: z ].3 Zahlen mit ganzzahjigem und gebrochenem Anteil Zahlen mit ganzzahligem und gebrochenem Anteil getrennt wandeln. Bsp. (38,375)10"" (.rh (100110)2 + (, Ol1h = { ,0lIh J (38\0... loqiioh {O,375)HI 1.4 Oktalsystem PN-Sequenz-G ner<ltor2 J (,Ol l h Diagramm: siehe Mitschrift Basis r = 8,Ziffern: Oj E (0, 1,2,..7)... rtichtredundantcs Stt'llenwertsystem,-, Wert Z = L Oj j: g<lnu..,hlig J"' - '" ' m: Anzahl der NMhl:ommatcll..... d... ""'''''' Sldle,,,... nsystems 'I'N: I'..,,,do Noi

3 1.5 Hexitd:limalsys!em 2 DUALSYSTEM 2.2 Nllc"kvmmstellen bei Wandlung von Dezima/wertcn 2 DUALSYSTEM Eine Oktalziffer ersetzt 3 benachbarte Dualziffem. Beispiel geg: Dualsystem Oktalsystem '" Z " OC d nun' D I-Ok t, I Z'ff! ern d)'i.2 d ' +l d.1i+n 0, t 0 2 t t t 7 Rsp.: positives Dualfonnat 8' 8" ( 1110,0Ih = (X)8 rii = 2rn ru = 8 --( 1 ges: a) Z....- (Dczimalangabe) b) Quantisierungstufenhöhe q (Dezimalangabe) Ergebnis: a) Z"'H "" 63,875 blq=o, Nachkommastellen bei Wandlung von Dezimalwerten Bestimmung der erforderl ichen AnzahlC:von Nachkommastellen m bei Wandlung von Dezimatwerten... GenaUigkeit sol! nicht verringert werden q =2 '" Dualsystem: nl ' mnadrhj."'ijl,tdl.n Dezimalsystem: : 1.5 Hexadezimalsystem Basis 16 hj E (0, 1.2,..,9, A,.., F) Dualsystem!-fe)(dezi mi\ lsys tem Bsp.: pos. Dualza hlfonnat 2 Dualsystem 2.1 Wertebereich und Quantisierung.-, WertZ = L Iz j 16i j=_rrl d) dl d 1 do. d _ t d_1 d _ J d _4 " J / " V",komm"ld l n m No\(hk"mma<I" H. n Wertebereich: Minimum: Z""n = 0 Maximum: Z",u = 2 n - 2-' Quantisierung:: Quantisierungsstufenhöhe '" q '" 2- '" :: llsb maximaler Quantisierungsfehler bei einer durchgeführten Rund ung ± LSB::±2-"'-1 20/10/09 Gcnnuigkeit: I. 10-' = Bedingung zum Erhalt der Gen<luigkeit: Qu;:mtisicrungsstufenhöhe im Dualsystem Genauigkeit im Dezimalsystem 2-'" s: 1O- l llog 2 - m log11o-'i ( - 1) _ logg x 111 2: - log 2 10-z _ In x _ logto x 1o&, x - log. b log2 X - In m > _ log lo 10-' =_ ----=-=--- - IOSt02 log10 2 nl > -'- "'3,322 ; - loglo 2,m,,- cd/rot;,.." ceil(3,322 2 ccilillg(ceü): Aufrunden auf nächste g'ulze Zahl. wenn keine ganze Zahl sich schon ergab. naujgkejt im Dezimalsyslt:m Anzahl NachkommastellO-l len im Duals stern _ 1 (ganzzahlig 1 inleger) = 0, = 0, = 0, Quantisierungtufenhöhe im Duals stem 2- "' = q 2 = 1 (ganzzahlig / integer) 2-4 = 0, :::: 0, =

4 2.3 erforderliche Vorkommastellen 3 ADDITIOl\' IM DUALSYSTEM 3.2 Volladdierer 3 ADDITION IM DUALSYSTEM 2.3 erforderliche VorkommastelI en Bestimmung d er Anzahl der zur Wertedarstellung erforderlichen Vorkommastellen -> bestimm! den gnnz7..ahligenanteii 2"-12" ":-.!;\Chl:"",,,,,,,,t.. ll,,,, max. darstellbarer Wert = 2" - 1 dezimaler \"krt ::: n ur der Wert der VorkommastelIen der De7jma lzahl 13o?dingung: Beispil'l: geg: ( ,21345)10 2" - 1 ;:: Wert 2" ;:: Wert + l ild In >ld(wert +l) ::::= ceil n = ai/ I Wert + 1) ;:::: r.eil(3, (Wert + 1) log l0 2 ges: a) Erforderliche Anzahl Vorkommastcllcn 11 b) Erforderliche Anzahl Nnchkommastcllen m Ergebnis: a) 11 = 24 b)m:z 17 3 Addition im Dualsystem wichtigste Rechenoperatlon fast ilue Rcchenoperation werden in Addition überfuhrt (Schlebeoperation nicht) AdditioIlSregeln einer einzelnen Stelle i - 1. Summand ";, 2. Summand b" SlUnmenstellesj - Ausgangsübertragsstdle(Carry) c - aj,b;,ci+ ], Si E O,l 3.1 Hajbaddieter 2' 2' " 2' J ld: log logik SummensteIle EXOR Ausgangsilbertragsstelle UND 3.2 Volladdierer " _-W_ 5i b j U Stelle n mit Eingangsübertrag Cj c, " b, " C; J J J J J J 1 J J 1 Eingänge Ausgä.ng Logik Symbol der Volladdierenelle Q; b; ==:L..2J- n B =1 _s,=(a,ebj)fficj " C... l = (ai EI> b;). Ci + 11, b; -.,[""- L Eingänge AlIsg;inge 7 8

5 3.3 Addierer mit paralleler UbertT<lö slogik 3 ADDITION IM DUALSYSTEM 3.J Addierer mit paralleler Übertr,1gsJogik 3 ADDiTION IM DUALSYSTEM Bei spiel, 4bit Volladdierer po }" Bedeutung der Signale: "Gener.lte" g'+ I: kennzeichnet einen d urch die heiden SUmmanden der Stelle bei kombination yon 111 = 1 und b l = 1 ert.cugt Übertrag. NPropolgoltC"" PI+I: (;Weiterleiten) kennzeichnet einen VOll einer niederwcrtigen Stelle weiterzuleitenden Übertrag. im Falle dass dieser /l ichi an der aktuellen Stelle gerade kompensiert werden kann Übertragu11gsg1cichung CI,.\ == (ai e bi) 'Ci + ai' bj Schaltbild mit "Generate" und "Propagate" -Pi " -Si+1 }U } parallele Übertragslogik Eingangsübertrag; CO = beliebig Stelle 2 : ' I = gl + CO' PI... Logik hat 3 Eingange Stelle 2 t : '2= gz+ci'p2 ==> C2 = g2+8\'p2+co'pi'1'2... Logik hat 5 Eingänge Slelle2 1 : CJ = g3+ C2'P3 =) c3 == gj+g2'p ", + gl 'I' P:' \-;O' PI'/'2 ' Pj... Logik hai 7 Eingänge Jedes Logikele rncnt hat eine Verzögerung von 10.. Verzögerung "" + + ==36+U n LS/dl.,i/U.",SI.II." I.W,SI,II, 16: Norm verwge =g Stelle 2 1 : (4 = 84 + C3' P ==> c = ' p + 82' Pl ' P P2 ' P3' P4 + co PI' PZ' P1' P4 -. Logik hal9 Eingänge Pfade Verzögerung = Verzögerung "- Stcl!cnzahl aj,b "... s,' j,bj -- '1!o '/... 5; _ 16 Cj ci+\ _ Ripple Carry Adder (Addierer mit seridlcr Übertraglogik) 27/10/ Addierer mit paralleler Übertragslogik eng!.: "Carry-Look-Ahcad-Adder" 46 Laufzeit Ilnnbhängig von der Bitbreite Verwendung der internen Signale "Gl!rrll!ra te" gi+! und "Propagate" Pjl des Vollad Prinzip: dierers. 9 10

6 3A Mulriopcrandenaddition 3 ADDITION 1M DUALSYSTEM 3.4 Mulfioperanderwddition 3 A DDlTION 1M DUALSYSTEM M SB Grundelement Volladd ierer: -.. <'_. - L "!: " - " L g,,+1+ 1 (3- Erzcugun "-- E;j" n <. Erzeugun - - g 1,,1 g. " "- Erzeugun "-- '0 1 3_' Multioperandenad d ition,-sb einfache Schaltung:.. b +< + d... parallele Addition von mehr als 2 Operand en zur gleichen Zeit mit rein kombinatorischer Logik Anwendung 03/11/09 Mischung von Signalen (z.b. Überblenden von Bewegtbild ern) Realisicnmg einer sch ndlen Multi plikation mit konstantem Faktor Array-Multiplizierer (par.lile Multiplikation m it reiner Kombinatorik) Beispiel pilrallele Add ition von 4 Operanden mit 4 Dualstellen O perand I: 0) ao Operand 2: b) b 1 l.'fl Operand 3: '3 '2 Cl Co Operand 4: d Sunune: 53 S2 Sj So Kellenstruktur, b "'./ G j 11 12

7 3.4 Mu/t;operandenaddition 3 ADDmON TM DUAlSYSTEM 3.4 Mullioperandenaddition ] ADDtT/ON TM DUAlSYSTEM Schaltbild MSB.J.,J.11 J,,,I D c+ s D -, D (+ S D._1> D c + s J j,_. "J n, j,_.,., D c+ s Üper>lnuenanuhl p Bi/brei/e 11 OperQIldel!ridrlulIg 2 Oper... nden 26. letzter Operand 26 m.ittlere (p - 3)Operanden 26 Bitbreiten richtung LSB Übertragsausgang 16 MSBcj -- s;= 16 m.ittlere (11-2) Bits 26 Summt im ßcispie l:.,j., I D c+ s.-. "j D ", "J.-. D,., ::= (p - 3) 2.6 -= p == p = (11-2) 26 = 26 + n = n = P ' = (p+ n) = (p - 1) 26 + (1'1-1) 26 == l26 LSB Saoumstruktur Schaltbild MSB.11 F9 r",11 F9 j,_. F9 ohn E' C LA: 106 mitcla: Carry.save Addition,, d / / G.1.,1 F9 r" olj F9 "J j,_. F9 / G J G.,1., I F9 r",,l,,i F9,-. "J F9 Darstellung der Zwischenergebnisse in der "Stored-carry-Oarstellung" (kur...: SC-Darstt>llung) Kennzeichen der SC-Darstellung: L5ß Basis r = 2 ZiffemwertesF E (0;1;2) Ziffemanzahl:> Basis... redundate ZahlendaNteIlung 13 14

8 3.4 Multiopt'randenaddition 3 ADDmON 1M DUALSYSTEM 3.4 Multiopcrandenaddition 3 ADDlTION 1M DUALSYSTEM binäre Codierung der Ziffemwerte mit 2 leitungen pro Stelle Ziffer binlire Codierung, E (0;1;2) s E (0; 1) E (0; I Bits dcr Storect-Carry-Darstellung hf.'reits vorhallden MSB Stelle i Stored carry D<lrstellung RR W j/ _SI', j j sf sf StelJei I- 15B 4 Operanden (a, b, c, d) Schaltbild MSB 'l,:. d G Carry". \.I j r"o" \,J... I,.u, G "Stored Carry"- j j _PMm" G normaler Adder (sinn voll CLA) LSB Rilckwandlung eines "stored carry" Wertes durch gewölmlkhe Addition, bei der ein eventueller Übertrag der MSB Slli'lle ignoriert wird.jj.j.1u R R R.1U R U SC - Adder S_ l... si 56 + S;_1... sf s& S_l... SI 50 Bsp.: [0101[5C = [ c = [122115c ;:: [21011sc = [2011 [5C = [SIlO [1 221 hc = " I.c +...JU.lJl (Übertrag ignoriert) [ "li/spricht [5110 Bsp.: 4-Opcranden-Addition mit SC-Addition oberste Stufe: Übertr:lgs<'ingang kann mit als Summcndngang genutzt werden.,,1 '-:/.,,I j._:/. "j '-:/.,,I Co R R R R J j._. /j j._. / j j._. /. R R R U ") ") ") "I "j SC - Adder op/impf CUl -!lilder ls 16

9 3A MuJtioperandenaddition 3 ADDITION 1M DUALSYSTEM JA MuJrioperandenaddition 3 ADDmON IM DUALSYSTEM Schaltbild Baums truktur MSß D 0+, D I- ' oj D ", j._. ", D ",,.I j._. D 0+, D Operandenanzahl p Bi/breite n OperQ/ldenrich/ ung 2 Operanden 2 letzter Operand 26 mittlere (p - 3)Operanden 26.,.J j._. c+ S.ll D 0+, J j._. D 0+, "J j._. D 0+, = (p - 3) 26 "" 46 + p = p LSB Schaltbild MSB.11 M r",.1,.1 M.,J j._., b d / / G G / G I LSB ßilbrei/enrichlung LSB Ubertragsausgal'8 16 MSBcj... Sj= 16 mittlere (11-2) Bits 2A Summe = (11-2) 26 ::: 26+n ,. n 2ö -26 M ohne CLA: 106 mitcla: 86 "J M im Beispiel: = p 26-2+n = (p + n) = (p-i) 26 + (11-1) 26 = Carry..\Ve Addition Darstellung der Zwischenergebnisse in der nstored.carry Darstellung n (kurz: SC-Darstt>\Iung) Kennzeichen der SC-Darstellung: Ba.sisr::::2 Zjffernwerte sfc E (0; 1; 2) Ziffernanzahl > Basis -. rcdundatc ZahlendarsteIlung 13 14

10 3.4 Mul!iuEfandenaddition J ADomON IM DUALSYSTEM 3.5 Inkrementierer (Incremen/er) 3 ADDrTlON 1M DUALSYSTEM Pfade durch das Netzwerk: bit-Wallace-tree Opera!\den a... g SteIleiH / \ / mi/ ela Stelle; Stelle ;-1 10/ 11/ 09 Symbol eines Grundeleme ntes j, Is:"': j J j si Format der kaskadierten "Stored-carry" D<lrste!Jung Basis r = 2 Ziffern E (0,1,2.3) -> redundantes Zahlcnformat. Verschallung von 3 benachbarten Stellen Stelle i+2 Stelle i+1 Stelle i 7" i+3 i-2 i-1 s n-bit CLA. Addierer s s Si sr Si+2 Si+1 Si -- längster Pfad 2+3+2=7.6. Verzögerung 7t:. + 3t:. + 4t:. = 14t:. (uffilbhängig von Stellenanzahl) 3.5 Inkrementierer (lncrementer) Rückblick: Vol!addicrer Verzögerung o.b ',b 'i ' i Sj 28 Ci+! 36 Si 16 Ci+! 28 Funktion: AllwendUl1g: Addition des Wertes von einer Stelle (im Allg. LSB) bei ganzzahlig ErhöhWlg um 1 in Kombination mit Register in der Rückführung als Zähler Rundung von Ergebnissen in der Stellen zahl 17 18

11 3.5 Inkrementierer (Incremen/er) 3 ADDmON IM DUALSYSTEM 3.5 Inkrementierer (lncrcmenter) 3 ADDlTlON 1M DUALSYSTEM mi t Voll.. dierem.,j,) J.,),j 0).LU.J,) L, U <+, U c+, U <+, U j"" j" j" r r j" '; (ai (l) b;) tjj Ci Ci+! {lij $ bi)'c;+lii. b i b, 0 -, VCffilzjachung '; a i ID Ci Ci l l lii' l j schneller InkrementiereT mit paralleler Übertragslogik (Carry- Look-Ahe.. d -Incrcmen ler ) c+, j" r Signal "Generale" gi+ l: existiert beim Halbaddierer nicht. weil ein Operand keinen Übertrag generieren kann Signal "Propagate" pi+l: Übertragsweiterleitl.lng, Weiterleitung dann, wenn Operand 11; = 1 ist -0 PH. I Schaltung fur eine Stelle mit "Propagate": " +' " cr 8]--- " Schaltbarer Incre menter 4 Stellen Übertragserzel.lgl.lng, Stelte 2 : f 0 kein Inkrement Stelle 2 Co = \1 Inkl'('nwnt { CI = CO'P I "",o ao Ste]Je2 1 Stelle 2 2 {C2 = C\ ' P2 "" '1 ' 11 1 "" '0'110 IIj {'3 = Cl ' P = (2'(/2 = CI> 110'(/1 ' (/2 " 17/ 11 / Anwendung des lnkremencnticrers I s steuerbarer und vorladbarer ZJhler 1I_ I-Zählen n-bit Inkrcmcntic- / O-nicht - cer Zählen.. So Ladewert ----:.,,----'---;;--, I-Laden/ 0- nicht Laden _ """-- Takt "! Zählerstand Modl.llo-Funktion Divisionsrest-Funktion für ganzzahligen Quotienten Verhl\l ten bei Überschreitung der erforderlichen Stc!lenzllhl des Ergebniswertes, Modulo Operation. "Umschlagen" des Ergebniswertes tritt auf (engl. "Wrap around") z.b. Zahlerüberlauf oder Wertebreichsübcrlauf bei Add- bzw. Subtraktion... Modulo-Funktion Modulo-Funktion für positive Operanden x;y;k: positive reelle Zahlenwerte, Modulus k als reelle positive Zahl frei wählbar Funktion hrf();integer part.. Vorkommi'lsiellen,. des Quotienten r,immer Ganzzahlig Funktion / fqco=fractional part = Nachkommastellen, des Quotienten,immer < 1 Definition und Bildung des Modn!o-Ergebniswcrtcs y = x nrod k=k /rac(i) Wertebereich des Modulo-Ergebniswertes do /roc{f) < 1 ist, folgt für k /rqc( ) < k Modulo Ergebnis wert y ist inrmtr kleiner als der Modulus k. Insgesamt gilt für den Wcrtebereich von y OS y<k Quotient f bestehend aus Vorkommastellen und Nllchkommastel1en zusarnmen5etzbar als k, /rac("i:) -. Ersetzung in der Modl.llo-Fnrmel y == x k y =.r /II{NI k 20 int(i) + /rac(i) x., "k - mt("k}

12 03.5 Inkrementierer (fnc;rt'menter) 3 ADDITiON IM DUALSYSTEM 35 Inkrementierer (Tncrementer) J ADDITION fm DUAL5y-rI::M Bsp.: 10 mod 4 10 Übung: 4-Bit-Adder Addition ganzzahliger Operanden (Angabe als Dezimalwerle) geg.: "l a=7 bl u::=9 'l CI "" 13 dl a = 15 8,5mod lo x 8,5 y 11 mod 11 33modl l für positive Operanden kleiner als Modulus -- keine Verändenmg 10 o o O:S: x < k y-' Modulus k im Dualsystem (1=2) bei Ausnutzung des vollständigen Ergebniswertebereichs Ergebnisformat (Ergebnis Zähler oder Addierer) MSB LSB g" : Summe s a ls Dezimalwert Lg. : b= 8 b=7 b=5 s = 15 5= Summenkennlinie eines 3-Bil Addierers Addition v()n 2 gan7.zah ligcn Operanden s=(u +b)lilud16 s = s::::(ii+b)mods n s ::= (a+ b) mud8 5 "" b"" 15 resultierender Modulus k LI k 2_ 2_ c(cw_,_,_tigek_'_i _' d_'_'_m_s_b._s_',_,_"cl_---' sbrrd:!... u = = M Zähler mit m NachkommastelIen Zähler mit n Vorkommilstellen keine Nachkommastellen m "" 0 Modulus hier k = 1 2 MSB""22-1 ;-"P,,,,! y(i) bl.w. y(i + 1) [y(i -l)+i1mud2 n [y(i)+ IJ mod2 n 01/12/09 s m, 3 2 (hierldam=o) 2 = 2 = a, m 2-2 '" Addierer milli Vorkommllstellen Su mmct"lwcrt der Addition: s = [u + b[ mud 2" Multiopcrandenaddilion (a, b,c,d,... ) mit Addierer mit TI Vorkommastellcn s = [u + b + c + d mod 2 n o L-r-r-r-r-r-r-r-t-t-t-t $..,... I,

13 DE[ii:'iml'tionJ 3.5 lnkrt>mentiert!r (Incremen/er) 3 ADDmON 1M DUALSYSTEM 4 NEGATTVEZAHLEN Daraus folgt für den größten möglichen Summenwert ISmu - 2 (Wertigkeit der MSB-Stelle) (Wertigkeit der 15B-Stel1e) I Prinzipieller Aufba u NeO btw. De o digitales Steuerwort Anwendung der Modulo-Operation saldierender Modulo-Addierer I Mod ujo-akkumulator I Modulo-Integrien>r Anwendung J: gesteuerte Dezimation empfangener digitaler Datenströme analoges :xa n gss i - - "'''''''''' - 01 fester Abtasltakt """"" saldo aufaddieren EntscheideT l:i:::j --- Bits >0 <0 I Phasendelektor I Modulo Integrator Startwert d. Registers (Start Phase) Startwert CLK I Filter j analogt's Sinussign,1 Funklionsweise des Modulo-lntegralors als steuerbarer Takttciler digitales Steuerworl,Addi,re, I j b::::;::j--;---> ----;;- R'g"'" ----,,---- Adresse Abtasttakt I n+m Bit Hegister Startwert laden Wahl Abtastzeitpunkte '" Ausgangstakt Steuerwort... SleuffIVorl mittlerer Ausgangstakt (Ubertragstakt) = TOIktfrequenz ModuJus AIlWl"IlduIlg 2: Numerisch gesteuerter Oszillator bzw. NCO (engl. Numcrically ControlIed üscijiator) oder Bezeichnung DCO (engl. Digital Contmllcd C>scillalor)... digitales Gegenstück zum Bauteil dc5 spannungsgesteuerten Oszillators bzw. VCO einstellbarer Frequenzbereich; Sleuerworl Sin usfrequenz = Taktfrequenz Modulus Sil1usperiode Modl/lus "" Tak/periode $Jrucrwor l Taktfrequenz o :s Sinusfrequenz < 2 1(I,"g,"Ablo.I/!o("onm 08/12/09 4 Negative Zahlen 4.1 Definition negativer Zahlen - Minuszeichen (Dezimal) Negation aller Stellenwertigkeitcn... Vorzeichen ßcotragsdartellung 23 24

14 4.2 Nachteile der Vorzeich",n-Betr.lgsJarstdlr.mg 4 NEGATrvE ZAHLEN 43 Modu/o zur Subtraktion 4 NEGATIVE ZAHLEN Duah:anlen: Bsp. Format V Dez. o o o + 1 o o 1-1 o Kennzeichen: - doppelte Null (-0;+0) 1 Bit zustzlich fur Minuszeichen - Spiegel ung der ßetragsstellen an der doppdlen Null 4.2 Nachteile der Vorzeichen-Betragsdarstellung seperate Auswertu\\g des Vorzeichens zur Erkennung einer evtj. erforderlichen Subtraktion seperate Auswertung des VO(7.cicheos bei Multiplikation und Division zusätzlich. zum Addiererrechenwcrk (Übertraglogik) ist noch ein Subtrahiererrechenwerk (mit Entleihungslogik) erforderlich (1;ust:dicher Hardwareaufwand) doppelte Null 4.3 Modulo zur Subtraktio n Ausnutzung des Modulus zur Ausführung von Subtraktionen mit einem Add iererrechnewerk Ausga ngspunkt Ergebnisformat von I! + m Stellen bilder ei nen Ring entsprechend dem Modulus k = 2 n bzw. 2 (Wertigkei t MSB Stelle) Ergebnis kann nur innerhalb des Ringes des Ergebnisforrnates liegen Beis piel: Dualzahlenformal n ==2 m=:l Modulus = 2 MSB = 2" = 4 alle Ergebniswerle werden im Bsp. mit Modu- 104 bewertet r:ür Mod ulus gilt: y x mod k :=: (x + k). mod k y mit x y y miti y (x+i k)modk, -b (01 - b)mod k (a - b+i k)lilodk 1 (a - b + k)nrod k = (a + ( k -b))mod k - normale Subtraktion 1.' - 1,0 =0,5 01,1-01,0 = 00,1 mit 11 = 2 und nr = 1 _ Modulus von 2 n = { - Subtraktion durch Addition und Mod ulus [1,5 + (Madulus - 1l1 mod Modillus = [1,5+(4-1)1mod 4 = 4,5mod4 =0,5 dual: zu addierender Wert für eine Subtraktioe Wert = Modullls - Subtrahend 4-1 = 3 = [11,012 01,1 11, \1,0 [-l ho = 00, 1 10,5110 n. 1" \0. \ ( ) '" ''I Abbildung 2: Darstellung des Ringes Fur SubtrJktion musste ModulllS - Subtrahend -> Wert = (Modlllus - Subtfall/m d) kann als neg. Zahl mit dem Betrag des Subtrahenden betrachtet werden I: ganzzah Hg 25 "

15 4.3 Modulo zur Subtraktion 4 NEGATIVE ZAHLEN 4.4 Zweierkomplement-Darstellullg 4 NEGATIVE ZAHLEN Bsp: n = 2 m = 1 Modulus = 2" =4 1 Subtrahtmd = Addition von (-0,5)10 zu addieren ist 4-0,5 = 3,5 Stl!lIl!nwcrtigkeiten Bsp.: n=2 m=] positive Werte und Null--o wie gchabt 100, 14,Oho - 000,1 [0,5ho := 011, 1 [- 0, Subtrahend := 1,0 --+ Addition von (- J, 0)10 zu addieren ist4 - I = 3 negative Werte... MSB-Stelle fliest als negative Wertigkeit ein 4.4 Zweierkomplement-Darstellung Ziffern d i E 0,1 _ 2 1 = ,0-001,0 = 011,0 3 Subtrahend = 1,5 -> Addition von (- 1.5)10 zu addieren ist 4-1,5 = 2,5 S, (- 1,5) 11.0 (-1) 11.1 (-0.5) 100,0-001,1 =010, (-2)..,,,,", w_,, popivft w., ",ndnul MSB.:: I -, NtgaliverWert MSB '" PositiutrWerl Zweicrko mplemt'ntdarslellung --+ eigt'ntlich Modulo r-komplemt'nt Vorteile (0) 011 1,5) 00.1 (0,5) Subtrllktion du((:h ADddition des komple-mentierten Wertes (kein Subtrahiererrcchnewerk erforderlich, lediglich ein Kompleme-ntbilder) kt'int' scpcrlltc Vorzeichenauswerlung bei Addition/Subtr.. ktion und Multipliklltion erforderlich nur I D<lTStcllung der Null Add Wertebereich - minimal: Z",;n = _ 2 n - 1 (negative Wertigkeit der MSB-Stelle) - maximal: 2 m "" = 2 n '" (positive Wertigkeit J er MSB-Stelle-Wertigkeil der 158- Stelle) Wert der 2weierkomplcmentdarstclltUlg mit n Vorkomma- und m Nachkommastellen.-, Z=d n _l,(- 2,, - 1)+ L d; 2' Formiltwandlung Dezim<ll n<lch Zweicrkomplementdarslellung positive Werte: Wie gchabt, mit Ergänzung einer föhrende n Null negative Werte: Möglichkeit I Fonnatumwandlung - Möglichkeit 1 Erfordemis: d.h. mit der Ceiling-Funktion negative Wertigkeit der MSB-SteUc ncgiltivcr Wert _ 2 n - 1 :s lieg. Wert / (- 1) 2-1 ;::: n - 1 ;::: 11 ;::: pos. Werl = IWa /1 IOg21 We log2 1Wal i IOSiOX In X = log}02 = M 1 Jll JWatl + 11 = cei/(l IWertl) 11/2 MSB 2,,- 1 ;::: negaliwrwerl 27 28

16 4.4 Zweierkomplement-Darstellung 4 NEGATIVE ZAHLEN 4.5 Offserbinare Darstellung 4 NEGATfVE ZAHLEN Differenz zw ischen neg. Werl und ZK-Wert 6 = lieg. Wert - (_2"- 1 1 ;:: 0 I b = lliegali!jer WUI I Aufgabe: Wand lung der We rte in ZK-Darsle ll ung ges. 11 = 1 a) - 53,25 11) - 35,3 cl - 2M d) ) - 0, Fonnatumwandlung - Möglicbkeil 2 Umwandlu ng des Betrages des Wertes.. Ergän.zung e iner führenden Nu ll b itweise Negation jeder Stelle Addition einer logischen I zur LSB-SteHe Stellen erweilerun g 4'-".4 Stellcn"'crkürzung Stellenverkürzung bei Zwcierkomplementdarstellung ohne VerilnderWlg des Wertes. rechts: alle NI/lien von rechts bcgiiulcnd bis zur ersten 1 können weggelassen werden - Fall!: von links begifulend können ben.achbarte Nullen bis auf eine verbleibende Null tj. =? DI/GI =? weggelassen werden - Fa1l2: von links beginnend können benachbarte Einsen bis auf eine verbleibende Eins weggelassen werden Lsg. : a)n =7;6= 10,75; ,11 b)n= 7;tJ. = 28,7; IOlllOO,lOlI c)n = 6;b = 6,2; ,0011 d)i1= - 1;b = 0,75; 1, 11 e)n=1;b = 0, 2; 1,0011 SIelIenerweiterung bei ZweierkotnplementdarsteUung ohne Veränderung ds Wertes. Erweiterung rechts (niederwertige Stellen): mit Nullen Erweiterung Links (hüherwertige Stellen): m it d em logischen Pegel der MSB-Stelle (Vorzeichen richtige Erweiterung) Schiebeoperationen nach r«hls MSB-Stelle erhalten Beispiel Erweitenmg d e r Werte in Zweierkomplement auf 5 Vorkommastellcn und 4 NachkommasteIlen,) b) = (3,2.':; ) Q1.ll00 = ( - 2,25ho 15/U/U9 Beis piel 4.5 links: Bedeutung: Verkürmng auf die kleinstmögliche SIelIenzahl,) b) <) d) Offsetbinäre Darstellung U.Ul = (6, 25)111 llloli l.l BU = (-8,5ho = ( - I,25ho == ( - 8,0625}.0 S "" w"" 0000 Abbildung 3: Offset Binäres Format viele Analog-Digital und Digital-Analog-Wandler verwenden auf ihrer digitalen $eite diese Darstellung HilfsdarsteUungsformat zur Ermöglichung der ModeUierung des Oberlaufverhaltens von Zweierkomplemenlwerten durch Ausführung der Modulo-Operation m it positiven Argumen ten Kenn:teichnung: Charakteristik: (.. ')OB bzw. Wert ZOB besitzt nur pusitive Werle.. geht a us der Zweierkoll\plement-DarsteJlung d urch Addition des Betrages der Wertigkeit der IvtSB-SlcUc hervor negativster Wert im ZK wird auf 0 geschoben 29 JO

17 4_6 Negation von Werten in ZK-Darstellung 4 NEGATIVE ZAHLEN 4.7 umscnajlbaren Addierer/Subtrahierer 4 NEGATIVE ZAHLEN Wert (OB) = Wert (ZK) + I Wert (MSB-Stelle) I Zo8=ZU+ 1-2"- ]1 = ZZX+2,,- 1 Wert (ZK) = Wert (OB) - I Wert (MSB-Stelle) I Elementen. Zu = lob ] 2;... wie bei positiven Duab:ahlcn 4.6 Negation von Werten in ZK-Darstcllung Vorgehenswcise Schritt 1: logische Nega tion jeder einzelnen Stelle in ZK-Darstellung Schritt 2: Addition von eint.'r logischen 1 zu der LSB-Stelle Beispiele a) > = {4,75)1O bl = {- 5,5)lU cl = (0)10 d) (loo.oo = (0.25)10 el = (-3.75ho f) t = (-2ho... Overflowl g) 1(0) (0).00 = (- 8)10... Overflow! logischer Entwurf eines ein- lind ausschalt baren mathematischen Negators fllr den kompletten Zahlenbereich -t auch negatives Maximum wandelbar ---+ vorzeichenrichtige Erweiterung um eine Stelle erforderlich Aufgatx.>: entwerfen Sie einen schaltbaren milthemiltischen NegOltor für einen 3-stelligen ZK-Wert. Verwenden Sie zur Addition das HalbaddierErelement gemäß: die Umschaltung soll durch dols Signal NEG durchgeführt werden. Dabei soll tx.>i NEG",O keine Negation lind bei NEG=1 die Negation erfolgen. Achten Sie auf eine minimale Anzahl von 4.7 umschaltbaren Addierer/S ubtrahierer Erweiterung des Addierers auf einen umschaltbaren Addierer/Subtrahieret Subtraktionsprinzip: Addition des mathematisch negierten Operanden in Zweierkomplementdarstellung Aufgabe: Entwerfen Sie einen schal tbaren Addierer/Subtrahierer für die beiden 3-stelligcn Operanden Q und b in ZK-Darstellung. Zur Umschaltung ist das Signal SUB zu verwenden. Dabei soll bei SUB",O die Addition li+b-y und bei SUB=1 die Subtraktion a-b"y erfolgen. Eventuellen WerteberEkhsüberläufen ist durch die Verbreiterung des Ergebnisfomlates Rechnung zu tragen b, '" -' ) l-o---j ) +---j ) SU B EJ EJ EJ.) (,) Jo,,) j',..) j.. J= 1= 1= J '0 05/01/ Merfachadditionl-subtraklion Anzahl,u erweiternder Ergebnis5tellen bei M eh rfach-ad d i ti onl-su blra ktion 31 32

18 4.8,\ofcrfild1.1ddition/-subtraktion 4 NECATlVEZAHLEN 4.8 Mcrfachilddition/-sublraklion 4 NEGATIVE ZAHLEN Anzahl Operanden, Anzahl zu erweiternder glekhen Formats zur ErgebnissielIen Add./Sllbtr , l! m 2n.I_ , " Mo(hllus k "" 2 2 n - 1 = 2" hier k =2 3 "" In OperandenzllhJ Anzahl zusätzlicher Stellen = ce/i (lo&zopmmdenzllh/) := ln Hsp. In tegrator T." Werte- " folge -[! J--I Addiere - -/7- - Operandenanzahl: = Taktanzahl -t CQ Wertebereich a: fes tlegbar durch MinI max der Wertefolge Wertebereich b: hängt von Aufeinderfolge der Werte von a ab... nicht angebbar Mathematische Beschreibung der Kennlinie mit der Modlllo-Opcration Problem: Modulo-Opcration nur für positive Operanden definiert Abhilfe: Verwendung der Offsetbinilren Darstellung für den Ergebniswert... nach Modulo Bildutlg w ieder Rückwandluns in Zweierkomplement (... )u = {... lob - 2" -1 Umwandlung des korrekten Ergebniscs in die Offsetbinäre Darstellung ( so"t*,) ZX + 2" - 1 = (510",*,)08 bei Addition vieler stark negativer Operanden erreicht die Offsetbinäre Wandlung keine positiven Ergebnisse! --. Addition eines zusätzlichen Terms erforderlich, welcher d<ls Moduloergebnis nicht verändert Bsp. Überlaufskennline '1 = x modi: = (x + i k) modk Überlaufskennlinie eines 3Bit-AddiererslSubrrahiercrs für zwei ganzzahlise Operanden a'i" = - 4 a",u '" 3 b''';n = -4 b",ax = 3 5",;" = - 4 5",ax = 3 --> darsteubarer Ergebnisbereich S.,,.,..,.t m;n = - 8 s.<>m!kt ma = 7... erforderlicher Ergebnisbereich 2-1 : Wandlwlg OB ; 2" :i Modulu5 ; 0 Il.gauzzahlig 33 34

19 4.9 rlaufscrkcnnunß 4 NEGATIVE ZAHLEN 4.9 r1au(serkenn ung 4 NEGATIVE ZAHLEN Bedingung für Wandlung in ein positives Argwnent der Modulo- Operation allg. ÜberlauJskennlinenformel 5 Ergebnis der Addition (im ZK) p (_2"- 1)+2"-1 +; 2" O i 2 _2,,- 1 + p' (2"- 1) i>(p - l ).2 n - 1 SkOlnk1 richtiges Ergebnis (ZK ohne Begrenzung der Stellen anzahl) p Anzahl der Operanden n Anzahl der VorkommastelIen Bsp.: n = 3 jj = 2 S= [( St"".u+2,. '("frl ('-I) -,- + 2 '_') s=[(a+b +12) mod8]-4 Aufgabe: Addition von zwei 8-Bit breiten ganzzahligcn Operanden in ZK-Oarstcllung (Integer) mit einem 8-Bit Add ierersummenformat 4.9 Überlaufserkennung a) 11 =98 b = 103 b)a =- 117 b= -83 c)a ",- n b = - 79 Lsg.: 0)=-55 ') = 56 c) = 100 Möglichkeiten zur Übl'rlauft'Tkermung bei Addierern mit Zweierkomplementwerten 2" 12/01/10 1. Methode: Vergleich der MS8-Bits des anliegenden Operanden und des MSB-Bits des Summenwertes (Vorraussetzung: alle MSB-Bits haben gleiche Stellenwertigkeit) Operation: 11 + b = s mit IIMSB E 0,1 als MSB-Stelle von Operand 11 mit b MSB E 0,1 als MSB-Stelle von Operand b mit SM$B E 0, I als MSB-Stelle der Summe 5 Fall 1: unterschiedliche Polarität der Operanden I QMSB "F bmssismsb -;::: oder 1, je nach Ergebnis... Überlauf nicht möglich F/l1l2: leiche Polarität der Operanden und mit den Operanden gleiche Summenpolarit1it I7MSB - bmsb - smsb... kein Überlauf eingetreten FaU3: ne ative Pola rität heider Operanden und positi\le Polaritiit der Summe IIM$1i - bmsb - 1 und SMSIl _ 0 -+ negativer Überlauf eingetreten Fall 4: positive Polaritlit beider Vorteil IIM SB - bmsb = 0 luld sms8 :::: I leicht verständliches Prinzip randen und negative Polaritlit... positiver Überlauf eingetreten der Summe Nachteile Überprüfung von 3 logischen Signalen erforderlich fü r umschaltbaren Addierer/Subtrahierer muss bei Ausführung der Subtraktion auf das lugisch negierte MSB-Bil des Subtrahenden zurückgegriffen werden 2. Methode Vergleich des Übertragscingnngs lmd Übertragsausgangs der MSB-SteUe des Addierers Vorteile Überprüfung von lediglich 2 logischen Signalen erforderlich problem los auch für umschahbaren Addierer/Subtrahierer anwendbar Nachtei l Überlragseingang und Übertragsausgang der MSB-Stelle muss zugänglich sein (problematisch bei Hardmakro-Blöckcn, Spezial-Schaltkreisen und Subtraktionsausfiihrung über Software-Routinen oder verhaltensmäßiger Hardwarebeschreibungssprache ) Übertragseingang der MSB-5telle des Addicrers bzw. Add/Sub ci M S 8 E 0, I UbertI<lgsausgang des Add/Sub CDMSB E 0,1 Addierers bzw. Fall I: gleiche logische Pegel von ci und CD I COMSB _ cimsb I... kein Überlauf aufgetreten Fall 2: wenn gilt I CDMSB - und cims8 _ I)... positi\ler Überlauf aufgetreten Fall 3: wenn gilt I CDMSB I und dm$s 0 I... negativer Überlauf aufgetreten 3.Methode Verdopplung der MSB-SleUe beider Operanden mit dementsprechender Ergänzung einer weiteren MSB-Stelle des Addierers und Vergleich der ursprilnglkhen mit der erweiterten MSß..Summenstelh. Vorteile: Überprüfung von lediglich 2 logischen Signalen problemlos allch für umschallbre Add./Sub. nwendbar die zu \lergleichenden beiden Sununenslellen sind in jeder Art \Ion Implementierungen zugänglich Nachteil: Ergänzung einer weiteren MSB-Stelle erforderlich, der Add ierer braucht ein(' 7.usä lzliche Voll<lddierersteUe 35

20 4./0 SMtigungskennlinie 4 NECATIVEZA HLEN 4. /0 s.migungskennlinie.j NEGA17VEZAHLEN zusätzliche MSB-SurnrnensteUe des Add. lrsp rnngliche MSB-Sumrnenstelle des bzw. Add./Sub. Add. bzw. Add./Sub. SM 56+' E 0, I SMS/J E 0, 1 Erweiterung beideroperanden d urch Verdopplung ihrer MSB-Stelte mit: I amsb+! - amsb I undl b MSII+ 1 - blass I s positiver Säuiguogswert VOll n-l -m 2-2 n-l -m n-l 2-2.-;2'----L- FaUl: gleiche Pola rität der beiden MSB-S u mll1ente ll en l s M5B+1 SMS8 ]"'" kein Über1u f aufgetreten Fall 2: weun gilt I r S-M-,-,-,-, -_""""Ou- n- d 7 '-M-'-' -_---" 11_ posi ti ver Überlauf wurde eintreten, wenn die eiwp.i tcrle SteHe weggcl <lssen würde Fa U) : wenn gilt ISM$8+1 _ l undsms II _ 01- negati ver Überlauf wurde eintreten, wenn die erweitert<:: Stelle wegg e!ast:n würde 4.10 Sättigungs k e nnlin ie Entwurf von Addierem/Subtrahlerem mit SättigungskennJinic des Ergebniswertcs Grund: Kennlinie entspricht dem S.'ittigungsverhaiten wie bei analogen Bauteilen Fehler d urch Sättigung ist nicht so groß wie der Fehler, der durch Überlauf mit "Umschlagen" des Ergebniswertesentstehen würde ("wrap around") Wertebereiche der Oper.mden und der Summe nicht in j.cdem Fall vorbesti mmbar(7_b. rekursive Strukturen wie Integratoren und rekursive Filter) n -2 n-' -2 Bt.'reich für Add bzw. Sub von 2 Operanden Allgemeine Sältig ungskenn lin ie für sehr hohe A.uflö sung (In _ (3) Sättigungskennlinie eines 3-Bi l Addierersl Subtrahierers für "l;wei ga m;z.mlige Operanden Ergebnis(ormat: 1-2"! 12" 212" 1l..[I0..8 n VO<kommH td len Parameter: Operanden und Ergebnisformat; n = 3 11! =0 Eldremwerte von a,b und 5: Skorrtl:tmin:::: (-4) "" sko,,,ilmu:::: 3 - (-4) = Min = -, 3 } darstellbarer Bereich Mllx :::: - } erforderlicher Bereich bei a ± b 19/0l/1O S ig nalbe reits tellung zur Überlaufe rkennung Kennzeichnung S ig nal OVF(Overflow) Ergebniliüberlauf in positiver oder negativer Richtung Verinbarung: O VF;{) kein Überlauf aufgetreten OVF=l... Überlauf aufgetreten Sign31 MIN{Minimum): Kennzeichnung zum Setzen des minimalen (negativen) oder makimalen (positiven) Sättigungswertes im Falle e ino:!s aufgetretenen Überlaufs. Vereinbarung: 37 38

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 09/10

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 09/10 FB ET/IT Binäre Rechenoperationen WS 9/ Name, Vorname: Matr.-Nr.: Zugelassene Hilfsmittel: beliebiger Taschenrechner eine selbst erstellte Formelsammlung Wichtige Hinweise: Ausführungen, Notizen und Lösungen

Mehr

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 11/12

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 11/12 FB ET/IT Binäre Rechenoperationen WS /2 Name, Vorname: Matr.-Nr.: Zugelassene Hilfsmittel: beliebiger Taschenrechner eine selbsterstellte Formelsammlung Wichtige Hinweise: Ausführungen, Notizen und Lösungen

Mehr

Zahlendarstellungen und Rechnerarithmetik*

Zahlendarstellungen und Rechnerarithmetik* Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien

Mehr

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2 Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-

Mehr

Algorithmen zur Integer-Multiplikation

Algorithmen zur Integer-Multiplikation Algorithmen zur Integer-Multiplikation Multiplikation zweier n-bit Zahlen ist zurückführbar auf wiederholte bedingte Additionen und Schiebeoperationen (in einfachen Prozessoren wird daher oft auf Multiplizierwerke

Mehr

3 Rechnen und Schaltnetze

3 Rechnen und Schaltnetze 3 Rechnen und Schaltnetze Arithmetik, Logik, Register Taschenrechner rste Prozessoren (z.b. Intel 4004) waren für reine Rechenaufgaben ausgelegt 4 4-Bit Register 4-Bit Datenbus 4 Kbyte Speicher 60000 Befehle/s

Mehr

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; E-Mail: richter@informatik.tu-freiberg.de

Mehr

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,

Mehr

2. Zahlendarstellung und Rechenregeln in Digitalrechnern

2. Zahlendarstellung und Rechenregeln in Digitalrechnern Zahlendarstellung und Rechenregeln in Digitalrechnern Folie. Zahlendarstellung und Rechenregeln in Digitalrechnern. Zahlensysteme Dezimales Zahlensystem: Darstellung der Zahlen durch Ziffern 0,,,..., 9.

Mehr

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten

Mehr

3 Arithmetische Schaltungen

3 Arithmetische Schaltungen . Schaltungselemente Arithmetische Schaltungen. Schaltungselemente Logikgatter Treiber; gibt am Ausgang denselben Logikpegel aus, der auch am Eingang anliegt Inverter; gibt am Ausgang den Logikpegel des

Mehr

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung Kapitel 2 Grundlegende Konzepte 1 2.1 Zahlensysteme Römisches System Grundziffern I 1 erhobener Zeigefinger V 5 Hand mit 5 Fingern X 10 steht für zwei Hände L 50 C 100 Centum heißt Hundert D 500 M 1000

Mehr

E i n b a u-b a c k o f e n O I M 2 2 3 0 1 B i t t e z u e r s t d i e s e B e d i e n u n g s a n l e i t u n g l e s e n! S e h r g e e h r t e K u n d i n, s e h r g e e h r t e r K u n d e, v i e

Mehr

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke Rechnerarithmetik Rechnerarithmetik 22 Prof. Dr. Rainer Manthey Informatik II Übersicht bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke in diesem

Mehr

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen: Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der

Mehr

Rechnergrundlagen SS Vorlesung

Rechnergrundlagen SS Vorlesung Rechnergrundlagen SS 27 5. Vorlesung Inhalt Interpretation hexadezimal dargestellter Integer-Zahlen Little Endian / Big Endian Umrechnung in eine binäre Darstellung Ausführung von Additionen Optimierte

Mehr

Arithmetik. Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck

Arithmetik. Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck Arithmetik Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck Übersicht Zahlendarstellung Addition und Subtraktion Multiplikation Division Fest- und Gleitkommazahlen

Mehr

Computerarithmetik (1)

Computerarithmetik (1) Computerarithmetik () Fragen: Wie werden Zahlen repräsentiert und konvertiert? Wie werden negative Zahlen und Brüche repräsentiert? Wie werden die Grundrechenarten ausgeführt? Was ist, wenn das Ergebnis

Mehr

Einführung in Informatik 1

Einführung in Informatik 1 Einführung in Informatik Prof. Dr.-Ing. Andreas Penningsfeld Zahlensysteme Allgemein: Zahl b := zn * bn +... + z * b + z ( ) * b (-) +... + z (-m) * b (-m) ; zi: Koeffizienten b: Basis Dezimalsystem Dualsystem

Mehr

Grundstrukturen: Speicherorganisation und Zahlenmengen

Grundstrukturen: Speicherorganisation und Zahlenmengen Zahlendarstellung Zahlen und ihre Darstellung in Digitalrechnern Grundstrukturen: Speicherorganisation und Zahlenmengen Linear organisierter Speicher zu einer Adresse gehört ein Speicher mit 3 Bit-Zellen

Mehr

Lösung 1. Übungsblatt

Lösung 1. Übungsblatt Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung

Mehr

2 Rechnen auf einem Computer

2 Rechnen auf einem Computer 2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (

Mehr

Modul 114. Zahlensysteme

Modul 114. Zahlensysteme Modul 114 Modulbezeichnung: Modul 114 Kompetenzfeld: Codierungs-, Kompressions- und Verschlüsselungsverfahren einsetzen 1. Codierungen von Daten situationsbezogen auswählen und einsetzen. Aufzeigen, welche

Mehr

Das Rechnermodell - Funktion

Das Rechnermodell - Funktion Darstellung von Zahlen und Zeichen im Rechner Darstellung von Zeichen ASCII-Kodierung Zahlensysteme Dezimalsystem, Dualsystem, Hexadezimalsystem Darstellung von Zahlen im Rechner Natürliche Zahlen Ganze

Mehr

Informationsdarstellung im Rechner

Informationsdarstellung im Rechner Informationsdarstellung im Rechner Dr. Christian Herta 15. Oktober 2005 Einführung in die Informatik - Darstellung von Information im Computer Dr. Christian Herta Darstellung von Information im Computer

Mehr

Technische Informatik - Eine Einführung

Technische Informatik - Eine Einführung Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Ausgabe: 2005-02-21 Abgabe: 2005-02-21 Technische Informatik - Eine

Mehr

12. Tutorium Digitaltechnik und Entwurfsverfahren

12. Tutorium Digitaltechnik und Entwurfsverfahren 12. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 13 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Mehr

Rechnerarithmetik. Vorlesung im Sommersemester 2008. Eberhard Zehendner. FSU Jena. Thema: Ripple-Carry- und Carry-Skip-Addierer

Rechnerarithmetik. Vorlesung im Sommersemester 2008. Eberhard Zehendner. FSU Jena. Thema: Ripple-Carry- und Carry-Skip-Addierer Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Ripple-Carry- und Carry-Skip-Addierer Eberhard Zehendner (FSU Jena) Rechnerarithmetik Ripple-Carry- und Carry-Skip-Addierer

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................

Mehr

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1:

Mehr

Das negative Zweierkomplementzahlensystem

Das negative Zweierkomplementzahlensystem Das negative Zweierkomplementzahlensystem Ines Junold 07. Dezember 2009 1 / 21 Inhaltsverzeichnis 1 Einleitung 2 Das konventionelle Zweierkomplement 3 Das negative Zweierkomplementsystem 4 Zusammenfassung

Mehr

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer? Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen

Mehr

2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen

2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen 2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen Ziele dieses Kapitels Kennenlernen wesentlicher Zahlensysteme und die Konvertierung von Zahlen zwischen unterschiedlichen

Mehr

Übungsaufgaben. - Vorgehensweise entsprechend dem Algorithmus der schriftlichen Multiplikation

Übungsaufgaben. - Vorgehensweise entsprechend dem Algorithmus der schriftlichen Multiplikation Übungsaufgaben Anmerkung Allen Beispielen soll noch hinzugefügt sein, dass wertvolle Hinweise, also die Tipps und Tricks die der schnellen maschinellen Multiplikation zu Grunde liegen, neben dem toff zur

Mehr

Kapitel 2. Zahlensysteme, Darstellung von Informationen

Kapitel 2. Zahlensysteme, Darstellung von Informationen Kapitel 2 Zahlensysteme, Darstellung von Informationen 1 , Darstellung von Informationen Ein Computer speichert und verarbeitet mehr oder weniger große Informationsmengen, je nach Anwendung und Leistungsfähigkeit.

Mehr

Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013

Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Im folgenden soll ein Überblick über die in Computersystemen bzw. Programmiersprachen verwendeten Zahlen inklusive ausgewählter Algorithmen (in

Mehr

Das Maschinenmodell Datenrepräsentation

Das Maschinenmodell Datenrepräsentation Das Maschinenmodell Datenrepräsentation Darstellung von Zahlen/Zeichen in der Maschine Bit (0/1) ist die kleinste Informationseinheit Größere Einheiten durch Zusammenfassen mehrerer Bits, z.b. 8 Bit =

Mehr

Information in einem Computer ist ein

Information in einem Computer ist ein 4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik

Mehr

Daten, Informationen, Kodierung. Binärkodierung

Daten, Informationen, Kodierung. Binärkodierung Binärkodierung Besondere Bedeutung der Binärkodierung in der Informatik Abbildung auf Alphabet mit zwei Zeichen, in der Regel B = {0, 1} Entspricht den zwei möglichen Schaltzuständen in der Elektronik:

Mehr

2 Darstellung von Zahlen und Zeichen

2 Darstellung von Zahlen und Zeichen 2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f

Mehr

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14 Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem

Mehr

N Bit binäre Zahlen (signed)

N Bit binäre Zahlen (signed) N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101

Mehr

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den

Mehr

Inhalt: Binärsystem 7.Klasse - 1 -

Inhalt: Binärsystem 7.Klasse - 1 - Binärsystem 7.Klasse - 1 - Inhalt: Binärarithmetik... 2 Negative Zahlen... 2 Exzess-Darstellung 2 2er-Komplement-Darstellung ( two s complement number ) 2 Der Wertebereich vorzeichenbehafteter Zahlen:

Mehr

2. Negative Dualzahlen darstellen

2. Negative Dualzahlen darstellen 2.1 Subtraktion von Dualzahlen 2.1.1 Direkte Subtraktion (Tafelrechnung) siehe ARCOR T0IF Nachteil dieser Methode: Diese Form der Subtraktion kann nur sehr schwer von einer Elektronik (CPU) durchgeführt

Mehr

Grundlagen der Rechnerarchitektur

Grundlagen der Rechnerarchitektur Grundlagen der Rechnerarchitektur [CS3100.010] Wintersemester 2014/15 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 5 Rechnerarithmetik

Mehr

Binäre Division. Binäre Division (Forts.)

Binäre Division. Binäre Division (Forts.) Binäre Division Umkehrung der Multiplikation: Berechnung von q = a/b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom Dividenden a subtrahiert:

Mehr

Zahlen in Binärdarstellung

Zahlen in Binärdarstellung Zahlen in Binärdarstellung 1 Zahlensysteme Das Dezimalsystem Das Dezimalsystem ist ein Stellenwertsystem (Posititionssystem) zur Basis 10. Das bedeutet, dass eine Ziffer neben ihrem eigenen Wert noch einen

Mehr

3 Zahlensysteme in der Digitaltechnik

3 Zahlensysteme in der Digitaltechnik 3 Zahlensysteme in der Digitaltechnik System Dezimal Hexadezimal Binär Oktal Basis, Radix 10 16 2 8 Zahlenwerte 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 0 1 10 11 100

Mehr

Zahlen und Zeichen (1)

Zahlen und Zeichen (1) Zahlen und Zeichen () Fragen: Wie werden Zahlen repräsentiert und konvertiert? Wie werden negative Zahlen und Brüche repräsentiert? Wie werden die Grundrechenarten ausgeführt? Was ist, wenn das Ergebnis

Mehr

Grundlagen der Technischen Informatik Wintersemester 12/13 J. Kaiser, IVS-EOS

Grundlagen der Technischen Informatik Wintersemester 12/13 J. Kaiser, IVS-EOS Gleit komma zahlen Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen wird eine große Dynamik benötigt: sowohl sehr kleine als auch sehr große Zahlen sollen einheitlich dargestellt

Mehr

Zahlensysteme. Formale Methoden der Informatik WiSe 2010/2011 Folie 1 (von 71)

Zahlensysteme. Formale Methoden der Informatik WiSe 2010/2011 Folie 1 (von 71) Zahlensysteme Formale Methoden der Informatik WiSe / Folie (von 7) Teil I: Zahlensysteme. Einführung und Zahlensysteme. Zahlensysteme / Algorithmik. Zahlendarstellung im Rechner. Gleitkommazahlen / Fließpunktzahlen

Mehr

Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1

Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 vorzeichenlose Zahl: 15 vorzeichenlose Zahl: 18 vorzeichenlose Zahl: 13 Zweierkomplement: - 1

Mehr

Technische Informatik I

Technische Informatik I Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,

Mehr

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen

Mehr

Rechnenund. Systemtechnik

Rechnenund. Systemtechnik Rechnen- und Systemtechnik 1 / 29 Rechnenund Systemtechnik Skript und Unterrichtsmitschrift April 22 Rechnen- und Systemtechnik 2 / 29 nhaltsverzeichnis 1. Grundbausteine der Digitaltechnik... 4 1.1. UND-Verknüpfungen

Mehr

Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc.

Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc. Fixpunktdarstellung Fixed-point numbers Bsp. Dezimaldarstellung Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc. Binärdarstellung

Mehr

5 Verarbeitungsschaltungen

5 Verarbeitungsschaltungen 5 Verarbeitungsschaltungen Folie 1 5 Verarbeitungsschaltungen Häufig genutzte Funktionen gibt es als fertige Bausteine zu kaufen. 5.1 Addierer logische Schaltungen zur Addition zweier Dualzahlen Alle Grundrechenarten

Mehr

Grundlagen der Betriebssysteme

Grundlagen der Betriebssysteme Grundlagen der Betriebssysteme [CS2100] Sommersemester 2014 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 2 Zahlendarstellungen

Mehr

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1 1 1 Vorbetrachtungen Wie könnte eine Codierung von Zeichen im Computer realisiert werden? Der Computer arbeitet mit elektrischem Strom, d. h. er kann lediglich zwischen den beiden Zuständen Strom an und

Mehr

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen

Mehr

Teil II. Schaltfunktionen

Teil II. Schaltfunktionen Teil II Schaltfunktionen 1 Teil II.1 Zahlendarstellung 2 b-adische Systeme Sei b IN mit b > 1 und E b = {0, 1,..., b 1} (Alphabet). Dann ist jede Fixpunktzahl z (mit n Vorkomma und k Nachkommastellen)

Mehr

Rechnerstrukturen Winter 2015 4. WICHTIGE SCHALTNETZE. (c) Peter Sturm, University of Trier 1

Rechnerstrukturen Winter 2015 4. WICHTIGE SCHALTNETZE. (c) Peter Sturm, University of Trier 1 4. WICHTIGE SCHALTNETZE (c) Peter Sturm, University of Trier 1 Wichtige Schaltnetze Häufig verwendete Grundfunktionen Umwandeln (Decoder) Verteilen (Multiplexer) und Zusammenfassen (Demultiplexer) Arithmetisch-

Mehr

Java Einführung Operatoren Kapitel 2 und 3

Java Einführung Operatoren Kapitel 2 und 3 Java Einführung Operatoren Kapitel 2 und 3 Inhalt dieser Einheit Operatoren (unär, binär, ternär) Rangfolge der Operatoren Zuweisungsoperatoren Vergleichsoperatoren Logische Operatoren 2 Operatoren Abhängig

Mehr

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik

Mehr

Vertiefungsstoff zum Thema Darstellung von Zahlen

Vertiefungsstoff zum Thema Darstellung von Zahlen Vertiefungsstoff zum Thema Darstellung von Zahlen Addition von Zahlen in BCD-Kodierung Einerkomplementdarstellung von ganzen Zahlen Gleitpunktdarstellung nach dem IEEE-754-Standard 1 Rechnen mit BCD-codierten

Mehr

Alexander Halles. Zahlensysteme

Alexander Halles. Zahlensysteme Stand: 26.01.2004 - Inhalt - 1. Die verschiedenen und Umwandlungen zwischen diesen 3 1.1 Dezimalzahlensystem 3 1.2 Das Dualzahlensystem 4 1.2.1 Umwandlung einer Dezimalzahl in eine Dualzahl 4 1.2.2 Umwandlung

Mehr

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung WS 06/07 Thema 4: Zahlensysteme / Codierung 1 Übung zur Winfo I - Themenplan - Informationsverarbeitung in Unternehmen Tabellenkalkulation Anwendungen PC-Komponenten Zahlensysteme / Codierung Boole sche

Mehr

Preisliste w a r e A u f t r a g 8. V e r t r b 8. P C K a s s e 8. _ D a t a n o r m 8. _ F I B U 8. O P O S 8. _ K a s s a b u c h 8. L o h n 8. L e t u n g 8. _ w a r e D n s t l e t u n g e n S c h

Mehr

2 Repräsentation von elementaren Daten

2 Repräsentation von elementaren Daten 2 Repräsentation von elementaren Daten Alle (elemtaren) Daten wie Zeichen und Zahlen werden im Dualsystem repräsentiert. Das Dualsystem ist ein spezielles B-adisches Zahlensystem, nämlich mit der Basis

Mehr

DER BAUINGENIEUR. 5. Jahrgang 30. April 1924 Heft 8 ERGEBNIS DES PREISAUSSCHREIBENS DES DEUTSCHEN EISENBAU-VERBANDES1). Von D r.-ing. e.h. Schaper.

DER BAUINGENIEUR. 5. Jahrgang 30. April 1924 Heft 8 ERGEBNIS DES PREISAUSSCHREIBENS DES DEUTSCHEN EISENBAU-VERBANDES1). Von D r.-ing. e.h. Schaper. DER BAUINGENIEUR 5. Jahrgang 30. April 1924 Heft 8 ERGEBNIS DES PREISAUSSCHREIBENS DES DEUTSCHEN EISENBAU-VERBANDES1). Von D r.-ing. e.h. Schaper. D e r D e u t s c h e E is e n b a u - V e r b a n d h

Mehr

Fehler in numerischen Rechnungen

Fehler in numerischen Rechnungen Kapitel 1 Fehler in numerischen Rechnungen Analyse numerischer Rechnungen: - Welche möglichen Fehler? - Einfluss auf Endergebnis? - Nicht alles in der Comp.Phys./Numerical Analysis dreht sich um Fehler

Mehr

4. Digitale Datendarstellung

4. Digitale Datendarstellung 4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung

Mehr

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5 Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für

Mehr

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren,

Mehr

1 Einführung. 1.1 Analog - Digital Unterscheidung

1 Einführung. 1.1 Analog - Digital Unterscheidung 1 Einführung Was ist eigentlich Digitaltechnik? Wird der Begriff Digitaltechnik getrennt, so ergeben sich die Worte DIGITAL und TECHNIK. Digital kommt von digitus (lat. der Finger) und deutet darauf hin,

Mehr

Programmierung von ATMEL AVR Mikroprozessoren am Beispiel des ATtiny13

Programmierung von ATMEL AVR Mikroprozessoren am Beispiel des ATtiny13 Programmierung von ATMEL AVR Mikroprozessoren am Beispiel des ATtiny13 Eine Einführung in Aufbau, Funktionsweise, Programmierung und Nutzen von Mikroprozessoren Teil II: Wat iss ene Bit, Byte un Word?

Mehr

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner Institut für Telematik Universität zu Lübeck Programmieren Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 8/9 Prof. Dr. Christian Werner 3- Überblick Typische Merkmale moderner Computer

Mehr

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement Kx Binäre Zahlen Kx Binäre Zahlen Inhalt. Dezimalzahlen. Hexadezimalzahlen. Binärzahlen. -Bit Binärzahlen ohne Vorzeichen. -Bit Binärzahlen mit Vorzeichen. -Bit Binärzahlen im er Komplement. Rechnen im

Mehr

0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet).

0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet). Aufgabe 0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet). 1. i) Wie ist die Darstellung von 50 im Zweier =Komplement? ii) Wie ist die Darstellung von 62 im Einer =Komplement?

Mehr

Prozess-rechner. auch im Büro. Automation und Prozessrechentechnik. Prozessrechner. Sommersemester 2011. Prozess I/O. zu und von anderen Rechnern

Prozess-rechner. auch im Büro. Automation und Prozessrechentechnik. Prozessrechner. Sommersemester 2011. Prozess I/O. zu und von anderen Rechnern Automation und Prozessrechentechnik Sommersemester 20 Prozess I/O Prozessrechner Selbstüberwachung zu und von anderen Rechnern Prozessrechner speziell Prozessrechner auch im Büro D A D A binäre I/O (Kontakte,

Mehr

Rechnerorganisation 2 TOY. Karl C. Posch. co1.ro_2003. Karl.Posch@iaik.tugraz.at 16.03.2011

Rechnerorganisation 2 TOY. Karl C. Posch. co1.ro_2003. Karl.Posch@iaik.tugraz.at 16.03.2011 Technische Universität Graz Institut tfür Angewandte Informationsverarbeitung und Kommunikationstechnologie Rechnerorganisation 2 TOY Karl C. Posch Karl.Posch@iaik.tugraz.at co1.ro_2003. 1 Ausblick. Erste

Mehr

Repräsentation von Daten Binärcodierung ganzer Zahlen

Repräsentation von Daten Binärcodierung ganzer Zahlen Kapitel 3: Repräsentation von Daten Binärcodierung ganzer Zahlen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Repräsentation von Daten im Computer (dieses und nächstes

Mehr

Black Box erklärt Zahlensysteme.

Black Box erklärt Zahlensysteme. Black Box erklärt Zahlensysteme. Jeder von uns benutzt aktiv mindestens zwei Zahlenssysteme, oftmals aber so selbstverständlich, dass viele aus dem Stegreif keines mit Namen nennen können. Im europäischen

Mehr

Re ch n e n m it Term e n. I n h a l t. Ve re i n fac h e n vo n Te r m e n Ve r m i s c h t e Au fg a b e n... 8

Re ch n e n m it Term e n. I n h a l t. Ve re i n fac h e n vo n Te r m e n Ve r m i s c h t e Au fg a b e n... 8 Re ch n e n m it Term e n I n h a l t B e re c h n e n vo n Z a h l e n te r m e n........................................................ We rt e vo n Te r m e n b e re c h n e n........................................................

Mehr

5. Periodensystem der Elemente 5.1. Aufbauprinzip 5.2. Geschichte des Periodensystems 5.3. Ionisierungsenergie 5.4. Elektronenaffinität 5.5.

5. Periodensystem der Elemente 5.1. Aufbauprinzip 5.2. Geschichte des Periodensystems 5.3. Ionisierungsenergie 5.4. Elektronenaffinität 5.5. 5. Periodensystem der Elemente 5.1. Aufbauprinzip 5.2. Geschichte des Periodensystems 5.3. Ionisierungsenergie 5.4. Elektronenaffinität 5.5. Atomradien 5.6. Atomvolumina 5.7. Dichte der Elemente 5.8. Schmelzpunkte

Mehr

G u t fü r m ic h e in L e b e n la n g. M a rin a D ie in g 1 8.0 6.0 9 S e ite 1

G u t fü r m ic h e in L e b e n la n g. M a rin a D ie in g 1 8.0 6.0 9 S e ite 1 G u t fü r m ic h e in L e b e n la n g. S e ite 1 - G iro k o n to - S p a re n - K re d it - K fw -S tu d ie n k re d it - S ta a tlic h e F ö rd e ru n g - V e rs ic h e ru n g e n S e ite 2 G iro k

Mehr

Der Bereich Wirtschaftswissenschaften der Ernst-Moritz-Arndt- Universität Greifswald

Der Bereich Wirtschaftswissenschaften der Ernst-Moritz-Arndt- Universität Greifswald Der Bereich Wirtschaftswissenschaften der Ernst-Moritz-Arndt- Universität Greifswald Sachstandsbericht 2004 PR O F. D R. M A N FR ED JÜ RG EN M A TS CH K E G R EI FS W A LD 20 04 Im pr es su m ISBN 3-86006-209-3

Mehr

in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen

in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen allgemeine Gleitkommazahl zur Basis r

Mehr

Realisierung digitaler Filter in C

Realisierung digitaler Filter in C Realisierung digitaler Filter in C Begleitmaterial zum Buch Grundlagen der digitalen Kommunikationstechnik Übertragungstechnik Signalverarbeitung Netze Carsten Roppel E-Mail: c.roppel@fh-sm.de Fachbuchverlag

Mehr

1. Stellenwerte im Dualsystem

1. Stellenwerte im Dualsystem 1. a) Definitionen Stellenwertsystem Ein Zahlensystem bei dem der Wert einer Ziffer innerhalb einer Ziffernfolge von ihrer Stelle abhängt, wird Stellenwertsystem genannt. Die Stellenwerte sind also ganzzahlige

Mehr

- Strukturentwurf elementarer Rechenwerke - Grund-Flipflop (RS-Flipflop) - Register, Schieberegister, Zähler

- Strukturentwurf elementarer Rechenwerke - Grund-Flipflop (RS-Flipflop) - Register, Schieberegister, Zähler 3.Übung: Inhalte: - binäre Logik, boolsche Gleichungen - logische Grundschaltungen - trukturentwurf elementarer echenwerke - Grund-Flipflop (-Flipflop) - egister, chieberegister, Zähler Übung Informatik

Mehr

Einstieg in die Informatik mit Java

Einstieg in die Informatik mit Java 1 / 34 Einstieg in die Informatik mit Java Zahldarstellung und Rundungsfehler Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 34 1 Überblick 2 Darstellung ganzer Zahlen,

Mehr

1 Digital vs. Analog. 2 Zahlendarstellungen und Codes. 1.1 Analog. 1.2 Digital. 1.3 Unterschied Analog zu Digital. 1.4 Von Analog zu Digital

1 Digital vs. Analog. 2 Zahlendarstellungen und Codes. 1.1 Analog. 1.2 Digital. 1.3 Unterschied Analog zu Digital. 1.4 Von Analog zu Digital Digitaltechnik DT1 - Zusammenfassung (v2.0 / Januar 2013) Seite 1 von 8 1 Digital vs. Analog 1.1 Analog Die reale Welt ist analog (z.b. Sinnesorgane) Die Analoge Verarbeitung stellt das Ergebnis einer

Mehr

Gleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124

Gleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Gleitkommaarithmetik Erhöhen der Genauigkeit Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Guard Bit, Round Bit und Sticky Bit Bei der Darstellung der Addition und Multiplikation haben wir

Mehr

Outline Schieberegister Multiplexer Barrel-Shifter Zähler Addierer. Rechenschaltungen 1. Marc Reichenbach

Outline Schieberegister Multiplexer Barrel-Shifter Zähler Addierer. Rechenschaltungen 1. Marc Reichenbach Rechenschaltungen 1 Marc Reichenbach Informatik 3 / Rechnerarchitektur Universität Erlangen Nürnberg 06/14 1 / 32 Gliederung Schieberegister Multiplexer Barrel-Shifter Zähler Addierer 2 / 32 Schieberegister

Mehr

Binär- und Hexadezimal-Zahl Arithmetik.

Binär- und Hexadezimal-Zahl Arithmetik. Binär- und Hexadezimal-Zahl Arithmetik. Prof. Dr. Dörte Haftendorn, MuPAD 4, http://haftendorn.uni-lueneburg.de Aug.06 Automatische Übersetzung aus MuPAD 3.11, 24.04.02 Version vom 12.10.05 Web: http://haftendorn.uni-lueneburg.de

Mehr

Lektion 1: Zahlensysteme und Binärdarstellung. Übersicht Lektion 1

Lektion 1: Zahlensysteme und Binärdarstellung. Übersicht Lektion 1 Lektion 1: Zahlensysteme und Binärdarstellung Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1: Zahlensysteme 1-1 Übersicht

Mehr

Outline Schieberegister Multiplexer Barrel-Shifter Zähler Addierer. Rechenschaltungen 1. Marc Reichenbach und Michael Schmidt

Outline Schieberegister Multiplexer Barrel-Shifter Zähler Addierer. Rechenschaltungen 1. Marc Reichenbach und Michael Schmidt Rechenschaltungen 1 Marc Reichenbach und Michael Schmidt Informatik 3 / Rechnerarchitektur Universität Erlangen Nürnberg 06/12 1 / 32 Gliederung Schieberegister Multiplexer Barrel-Shifter Zähler Addierer

Mehr