Rechnerstrukturen. 3. Elementare Bausteine. Inhalt. Vorlesung Rechnerstrukturen Winter 2002/03. (c) Peter Sturm, Universität Trier 1

Größe: px
Ab Seite anzeigen:

Download "Rechnerstrukturen. 3. Elementare Bausteine. Inhalt. Vorlesung Rechnerstrukturen Winter 2002/03. (c) Peter Sturm, Universität Trier 1"

Transkript

1 Vorlesng Rechnerstrktren Winter 2002/03 Rechnerstrktren 3. Elementare Basteine Inhalt Latches nd Register Decoder Mltiplexer Speicher Arithmetische Einheiten Endliche Atomaten 3.2 (c) Peter Strm, Universität Trier 1

2 Vorlesng Rechnerstrktren Winter 2002/03 Elementare Basteine Häfig verwendete Grndfnktionen Umwandeln (Decoder) Verteilen (Mltiplexer) nd Zsammenfassen (Demltiplexer) Speicherng Steerngen (Endliche Atomaten, State Machine) Arithmetisch-logische Fnktionen Zählen (Zähler, Conter) Addieren, Sbtrahieren,... Vergleichen (Komparator) Shiften, Rotieren Fnktionsweise, Realisierngsvarianten, Zeit- nd Platzeffizienz Spezifikation Ein- nd Asgänge, Steerngsanschlüsse Zeitverhalten, elektrische Eigenschaften 3.3 Decoder Umwandlng Inverse Fnktion häfig ach interessant Decoder Encoder E n Decoder m A Beispiele 7-Segment 1 as n Priorität Parität E n Decoder m A Klassische Schaltnetze Minimierng A m Encoder n E 3.4 (c) Peter Strm, Universität Trier 2

3 Vorlesng Rechnerstrktren Winter 2002/03 7-Segment-Decoder 3.5 Realisierng: 7-Segment-Decoder Zsätzliche Steereingänge LT = Lamp Test BI = Blank Inpt RBI = Ripple Blank Inpt RBO = Ripple Blank Otpt 4 \BI 5 \RBI 3 \LT 7 A 1 B 2 C D D 74LS47 \RBO 4 a b c d e f g \LT \RBI D C B A \BI/ BI/\RBO a b c d e f g H H L L L L H L L L L L L H H X L L L H H H X H H H H H X X X X X X L H H H H H H H H L L L L L L H H H H H H H L X X X X X H L L L L L L L 3.6 (c) Peter Strm, Universität Trier 3

4 Vorlesng Rechnerstrktren Winter 2002/03 1 as n -Dekoder Maximal 1 as n Asgängen aktiv 1 as 4 1 as 8 1 as 16 Kaskadierbarkeit 6 G1 4 \G2A 5 \G2B 1 A 2 B 3 C Y0 Y1 Y2 Y3 Y4 Y5 Y Y7 7 74LS138A G1 \G2A \G2B C B A Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 X X H X X X H H H H H H H H X H X X X X H H H H H H H H L X X X X X H H H H H H H H H L L L L L L H H H H H H H H L L L L H H L H H H H H H H L L L H L H H L H H H H H H L L L H H H H H L H H H H H L L H L L H H H H L H H H H L L H L H H H H H H L H H H L L H H L H H H H H H L H H L L H H H H H H H H H H L 3.7 Primäre Anwendng eines 1 as n -Decoders A B C 74LS138A Enable Bastein B0 (Tri-State) Enable Bastein B1 (Tri-State) Enable Bastein B7 (Tri-State) 3.8 (c) Peter Strm, Universität Trier 4

5 Vorlesng Rechnerstrktren Winter 2002/03 Realisierng: 1 as n -Decoder 3.9 Kaskadierng A B C D Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11 Y12 Y13 Y14 Y (c) Peter Strm, Universität Trier 5

6 Vorlesng Rechnerstrktren Winter 2002/03 1 as n -Encoder (Prioritätsdecoder) Umkehrng des 1 as n -Decoders 8 nach 3 16 nach 4 \EI I0 I1 I2 I3 I4 I5 I6 I7 5 \EI 10 I0 11 I1 12 I2 13 I3 1 I4 2 I5 3 I6 A2 A1 A0 \GS \EO \EO 15 \GS 14 A2 A I7 A0 9 74LS148 H X X X X X X X X H H H H H L H H H H H H H H H H H H L L X X X X X X X L L L L L H L X X X X X X L H L L H L H L X X X X X L H H L H L L H L X X X X L H H H L H H L H L X X X L H H H H H L L L H L X X L H H H H H H L H L H L X L H H H H H H H H L L H L L H H H H H H H H H H L H 3.14 \EI I0 I1 I2 I3 I4 I5 I6 I7 I8 I9 I10 I11 I12 I13 I14 I15? Prioritätsdecoder 16 nach 4? A3 A2 A1 A0 \EO \GS 3.15 (c) Peter Strm, Universität Trier 6

7 Vorlesng Rechnerstrktren Winter 2002/03 Paritätsdecoder Einfaches Prüfsmmenverfahren Gerade Parität: n Bits enthalten gerade Anzahl 1 Ungerade Parität: n Bits enthalten ngerade Anzahl 1 Wahrheitstabelle etwas mständlich? Bastein einsetzbar Erzegng des Paritätsbit Überprüfng des Paritätsbit 8 A Even 5 9 B Odd 6 10 C 11 D 12 E 13 F 1 G 2 H 4 I 74LS Realisierng: Paritätsdecoder 3.18 (c) Peter Strm, Universität Trier 7

8 Vorlesng Rechnerstrktren Winter 2002/03 Mltiplexer nd Demltiplexer Erweiterng des einfachen Wechselschalters af n Eingänge Demltiplexer: Umkehrng des Mltiplexers D0 3 D1 2 D2 1 D3 15 D4 14 D5 13 D6 12 D7 A B C \G Y 5 W \G C Y W B A D0 D1 D2 D3 D4 D5 D6 D LS Fnktionsweise Mltiplexer 7 4 D0 A B C \G 3 D1 2 D2 1 D3 15 D4 14 D5 13 D6 12 D7 74LS151 Y 5 W 6 C B A \G G Y W X X X H L H L L L L D0 \D0 L L H L D1 \D1 L H L L D2 \D2 L H H L D3 \D3 H L L L D4 \D4 H L H L D5 \D5 H H L L D6 \D6 H H H L D7 \D (c) Peter Strm, Universität Trier 8

9 Vorlesng Rechnerstrktren Winter 2002/03 Realisierng: Mltiplexer? 3.22 Kaskadierng 3.24 (c) Peter Strm, Universität Trier 9

10 Vorlesng Rechnerstrktren Winter 2002/03 Register Speicherng von Bitvektoren Zsammenfassen mehrerer Flip-Flops Flops Manell über externe Verdrahtng Spezielle Registerbasteine Breites Spektrm Verschiedene Flip-Flops Preset Clear Tri-State-Asgänge 3.26 Beispiel: 8 Bit-Register \CLR \PRE CLK D0 D1 D2 D3 D4 D5 D6 D7 Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 \CLR \PRE CLK Dx Qx L L X X X L H X X L H L X X H H H L L H H H H 3.27 (c) Peter Strm, Universität Trier 10

11 Vorlesng Rechnerstrktren Winter 2002/03 Realisierng: Mit 74LS47A 74LS47A: 2 D-FlipD Flip-FlopFlop Preset Clear Wieviele Chips sind notwendig? D \PRE CLK \CLR Q \Q Wieviele Ein/Asgänge? 1 \CLR1 Q1 5 4 \PRE1 \Q1 6 3 CLK1 2 D1 13 \CLR2 10 \PRE2 \Q CLK2 12 D2 Q2 74LS47A Realisierng: 8 Bit-Register? 3.29 (c) Peter Strm, Universität Trier 11

12 Vorlesng Rechnerstrktren Winter 2002/03 Einfache Speicher Adressierng einzelner Speicherzellen Speicherbastein Kapazität (Anzahl Zellen, 2 n ) Größe des Datenvektors pro Adresse (k Bit) \CS \RD \WR Tri-State State-Asgänge A0 D0 Häfig kombinierte Leitng R/W High = Lesen Low = Schreiben Zwei Grndtypen RAM: Lesen nd Schreiben ROM: Nr Lesen Dk An Speicher 3.31 Realisierng: 16 mal 4 Bit RAM? 3.32 (c) Peter Strm, Universität Trier 12

13 Vorlesng Rechnerstrktren Winter 2002/03 Shiften nd Rotieren Shift Bitvektor m k Bit nach links oder rechts schiften k Bit fallen ras k Bit kommen hinz Rotieren Bitvektor m k Bit nach links oder rechts zyklisch shiften Shift rechts m Betrachtng von Shift reicht? Shift rechts m Beispiel: Shift-Register 4 Zstände Wert speichern Wert laden Shift links m 1 Shift rechts m 1 \CS \C0 \C1 SI SO Tri-State State-Asgang D0 Q0 Dk Qk \CS \C0 \C1 Dx Qx SO L X X Ω Ω Ω H L L X Qx X Hold H L H Dx Dx X Load H H L X Qx+1 Q0 Shift right, Qk=SI H H H X Qx-1 1 Qk Shift left, Q0=SI 3.38 (c) Peter Strm, Universität Trier 13

14 Vorlesng Rechnerstrktren Winter 2002/03 Realisierng: 2 Bit-Shift-Register? 3.39 Barrel-Shifter Jede beliebige Shift-Operation eines k Bit-Vektors in einem Schritt Beispiel k=8 Realisierng: Mltiplexer Für jeden Asgang: 2 k nach 1 \CS S0 S1 S2 D0 D1 D2 D3 D4 D5 D6 D7 Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 \CS S0 S1 S2 Q7 Q6 Q5 Q4 Q3 Q2 Q1 Q0 L L L L D7 D6 D5 D4 D3 D2 D1 D0 L L L H D6 D5 D4 D3 D2 D1 D0 D7 L L H L D5 D4 D3 D2 D1 D0 D7 D6 L L H H D4 D3 D2 D1 D0 D7 D6 D5 L H L L D3 D2 D1 D0 D7 D6 D5 D4 L H L H D2 D1 D0 D7 D6 D5 D4 D3 L H H L D1 D0 D7 D6 D5 D4 D3 D2 L H H H D0 D7 D6 D5 D4 D3 D2 D (c) Peter Strm, Universität Trier 14

15 Vorlesng Rechnerstrktren Winter 2002/03 Serielle/Parallele Shift-Register Bisher Parallel/Parallel Eingabe: Bitvektor Asgabe: Bitvektor Umwandlng Seriell-Parallel Seriell nach Parallel Eingabe: 1 Bit Asgabe: Bitvektor Parallel nach Seriell Eingabe: Bitvektor Asgabe: 1 Bit Bit-Seriell In/Parallel Ot-Shift-Register? Welche Ein- nd Asgänge sind notwendig? Realisierng? 3.43 (c) Peter Strm, Universität Trier 15

16 Vorlesng Rechnerstrktren Winter 2002/03 Logische nd arithmetische Operationen Bitvektor Logische Operationen bitweise Gleichheit Bitvektor wird als Dalzahl afgefaßt Ganze Zahl ohne Nachkomma, Festkommazahl Addition, Sbtraktion, Mltiplikation, Division Gleichheit Größer, Kleiner Bitvektor ist BCD-kodierte Dezimalzahl Addition, Sbtraktion, Mltiplikation, Division Gleichheit Größer, Kleiner Bitvektor ist IEEE 754-kodierte Gleitkommazahl 3.47 Exkrs: Binäre Zahlensysteme Hier nr ganze Zahlen oder Festkommazahlen Zahlen zr Basis = = = Feste Anzahl Stellen 8, 16, 32, 64 Bit gängig Führende Nllen Darstellng negativer Zahlen? 3.48 (c) Peter Strm, Universität Trier 16

17 Vorlesng Rechnerstrktren Winter 2002/03 2er-Komplement Zahl negativ MSB = 1 n N = N Einfache Umwandlng 1) 1er-Komplement ) 1 addieren (-53)( Addition (c) Peter Strm, Universität Trier 17

18 Vorlesng Rechnerstrktren Winter 2002/03 Halb- nd Volladdierer? A B Carry Halbaddierer A B S Carry Ot Volladdierer Carry In S Bit-Ripple-Addierer 3.53 (c) Peter Strm, Universität Trier 18

19 Vorlesng Rechnerstrktren Winter 2002/03 C4 Carry-Select-Addierer 4 Bit-Addierer [7..4] 0 4 Bit-Addierer [7..4] C4 4 Bit-Addierer [3..0] C0 Carry Ot S7 S6 S5 S4 S3 S2 S1 S Tabellenbasierter Addierer Vorberechnete Smmen in Nrlesespeicher Carry In, Carry Ot? Zgegeben, für Addition vielleicht etwas übertrieben, aber... A0 A1 A2 A3 A4 A5 A6 A7 B0 B1 B2 B3 B4 B5 B6 B7 64 Kbyte ROM S0 S1 S2 S3 S4 S5 S6 S (c) Peter Strm, Universität Trier 19

20 Vorlesng Rechnerstrktren Winter 2002/03 Carry-Lookahead-Addierer Ripple-Addierer Ci+ 1 = AiBi + CiAi + CiBi C0 = 0 Lafzeit O(n) Carry-Lookahead Direkte Berechnng eines Carry-Bits Ci+ 1 = f ( A0, K, Ai, B0, K, Bi) Zweistfiges Schaltnetz Lafzeit O(1) 3.57 Carry-Generate nd Carry-Propagate Wann entsteht ein Carry? Gi = Ai Bi Wann wird ein Carry weitergegeben? Pi = Ai Bi Addition drch G nd P beschreiben Si = Ai Bi Ci = Pi Ci Ci+1 = AiBi + AiCi + BiCi = AB i i + Ci( Ai + Bi) = AB i i + Ci( Ai Bi) = Gi + CiPi 3.58 (c) Peter Strm, Universität Trier 20

21 Vorlesng Rechnerstrktren Winter 2002/03 4 Bit Carry-Lookahead-Addierer 3.59 Sbtraktion 2er-Komplement addieren Erweiterng n Bit-Addierer z n Bit-Addierer/Sbtrahierer? 3.61 (c) Peter Strm, Universität Trier 21

22 Vorlesng Rechnerstrktren Winter 2002/03 Mltiplikation Vorzeichenlos Einfach erweiterbar af vorzeichenbehaftete Mltiplikation? Maximale Größe des Resltats? n Bit Mltiplikant n Bit Mltiplikator Schaltnetz Akkmlation der partiellen Prodkte 1001 (9) * 1011 (11) Akkmlation der partiellen Prodkte? A3 B3 A2 B2 A1 B1 A0 B0 S 6 S 5 S 4 S3 S2 S1 S (c) Peter Strm, Universität Trier 22

23 Vorlesng Rechnerstrktren Winter 2002/03 Realisierng mit Halb- nd Volladdierern? 3.66 Komparatoren Test af Gleichheit Kleiner Größer Realisierng 4 Bit-Komparator? A0 A1 A2 A3 A=B A<B A>B B0 B1 B2 B (c) Peter Strm, Universität Trier 23

24 Vorlesng Rechnerstrktren Winter 2002/03 Arithmetische-logische Einheit (ALU) Zsammenfassng vieler arithmetischer nd logischer Operation Beispiel 74LS181 Mode = 1: Logik 16 Fnktionen Mode = 0: Arithmetik 32 Fnktionen z.t. aßergewöhnlich F=AB pls (A+ not B) pls 1 G, P? Ach als Komparator einsetzbar Carry In Mode S0 S1 S2 S3 A0 A1 A2 A3 B0 B1 B2 B3 A=B Carry Ot F0 F1 F2 F3 74LS181 G P Bit-ALU 3.71 (c) Peter Strm, Universität Trier 24

25 Vorlesng Rechnerstrktren Winter 2002/03 BCD-Arithmetik BCD = Binary Coded Decimal Beispiel Addition Realisierngsvarianten? Explizite Modellierng Binäre Addition nd Korrektr? Umwandlng Binär BCD 0111 (7) (6) (13) 0111 (7) (6) BCD (1,3) 3.73 Gleitkomma-Arithmetik Getrennte Behandlng von Mantisse nd Exponent Mantisse normalisieren Mantisse normalisieren Welche Operation wird hier eingesetzt? 3.74 (c) Peter Strm, Universität Trier 25

Rechnerstrukturen. 3. Elementare Bausteine. Inhalt. Vorlesung Rechnerstrukturen. Latches und Register. Decoder. Multiplexer.

Rechnerstrukturen. 3. Elementare Bausteine. Inhalt. Vorlesung Rechnerstrukturen. Latches und Register. Decoder. Multiplexer. Rechnerstrukturen 3. Elementare Bausteine Latches und Register Decoder Inhalt Multiplexer Speicher Arithmetische Einheiten Endliche Automaten 3.2 1 Elementare Bausteine Häufig verwendete Grundfunktionen

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

Rechnerstrukturen Winter SPEICHER UND CACHE. (c) Peter Sturm, University of Trier 1

Rechnerstrukturen Winter SPEICHER UND CACHE. (c) Peter Sturm, University of Trier 1 9. SPEICHER UND CACHE (c) Peter Sturm, University of Trier 1 Inhalt Grundlagen Speichertypen RAM / ROM Dynamisches RAM Cache- Speicher Voll AssoziaNv n- Wege AssoziaNv Direct Mapping Beispiel: 8 Bit- Register

Mehr

Grundlagen der Rechnerarchitektur. Binäre Logik und Arithmetik

Grundlagen der Rechnerarchitektur. Binäre Logik und Arithmetik Grundlagen der Rechnerarchitektur Binäre Logik und Arithmetik Übersicht Logische Operationen Addition, Subtraktion und negative Zahlen Logische Bausteine Darstellung von Algorithmen Multiplikation Division

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

N Bit Darstellung von Gleitkommazahlen

N Bit Darstellung von Gleitkommazahlen N Bit Darstellung von Gleitkommazahlen Normalisierte, wissenschaftliche Darstellung zur Basis 2. Beispiel: Allgemein: Sign and Magnitude Darstellung für beispielsweise 32 Bits: (s=0 für + und s=1 für )

Mehr

Der Zahlenformatstandard IEEE 754

Der Zahlenformatstandard IEEE 754 Der Zahlenformatstandard IEEE 754 Single Precision Double Precision Insgesamt 32 Bits s exponent fraction 1 Bit 8 Bits 23 Bits Insgesamt 64 Bits s exponent fraction 1 Bit 11 Bits 52 Bits Bit Aufteilungen

Mehr

Wertebereiche, Overflow und Underflow

Wertebereiche, Overflow und Underflow Wertebereiche, Overflow und Underflow s exponent fraction 1 Bit 8 Bits 23 Bits Kleinste darstellbare nicht negative Zahl annähernd 2,0 * 10 38 Größte darstellbare Zahl annähernd 2,0 * 10 38 Was, wenn die

Mehr

Rechnernetze und Organisation

Rechnernetze und Organisation Arithmetic Logic Unit ALU Professor Dr. Johannes Horst Wolkerstorfer Cerjak, 9.2.25 RNO VO4_alu Übersicht Motivation ALU Addition Subtraktion De Morgan Shift Multiplikation Gleitkommazahlen Professor Dr.

Mehr

Fachgebiet Architektur eingebetteter Systeme Rechnerorganisation Wiederholung

Fachgebiet Architektur eingebetteter Systeme Rechnerorganisation Wiederholung UE 4 Fachgebiet Architektr eingebetteter Systeme Rechnerorganisation Wiederholng AES Embedded Systems Architectre WS26/7 Alle Afgaben, die drch einpgekennzeichnet sind, sind für die eigenständige Vor-

Mehr

IEEE 754 Encoding. Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? Double Precision (Bias=1023)

IEEE 754 Encoding. Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? Double Precision (Bias=1023) IEEE 754 Encoding Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? ( 1) S * (1 + Fraction) * 2 (Exponent Bias) Single Precision (Bias=127) Double Precision (Bias=1023) Dargestelltes Objekt Exponent

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

Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009

Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009 Fachgebiet Rechnerarchitektur Fachbereich Informatik Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009 Aufgabe 4.1: Zahlensysteme a) Bitte füllen Sie die leeren Zellen

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

Integrierte Schaltungen

Integrierte Schaltungen Integrierte Schaltungen Klassen von Chips: SSI (Small Scale Integrated) circuit: 1 bis 10 Gatter MSI (Medium Scale Integrated) circuit: 10 bis 100 Gatter LSI (Large Scale Integrated) circuit: 100 bis 100

Mehr

Informatik I Modul 5: Rechnerarithmetik (2)

Informatik I Modul 5: Rechnerarithmetik (2) Herbstsemester 2, Institut für Informatik IFI, UZH, Schweiz Informatik I Modul 5: Rechnerarithmetik (2) 2 Burkhard Stiller M5 Modul 5: Rechnerarithmetik (2) Grundrechenarten Arithmetisch-logische Einheit

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

Rechnerstrukturen. 2. Grundlagen. Inhalt. Vorlesung Rechnerstrukturen Winter 2002/03. (c) Peter Sturm, Universität Trier 1. Elektronische Schalter

Rechnerstrukturen. 2. Grundlagen. Inhalt. Vorlesung Rechnerstrukturen Winter 2002/03. (c) Peter Sturm, Universität Trier 1. Elektronische Schalter Vorlesng Rechnerstrktren Winter 22/3 Rechnerstrktren 2. Grndlagen Inhalt Elektronische Schalter Elementare Gatterfnktionen Schaltnetze Schaltwerke 2.2 (c) Peter Strm, Universität Trier Vorlesng Rechnerstrktren

Mehr

Vorlesung Rechnerstrukturen Winter 2002/03. 3b. Endliche Automaten. Modellierung und Realisierung von Steuerungen

Vorlesung Rechnerstrukturen Winter 2002/03. 3b. Endliche Automaten. Modellierung und Realisierung von Steuerungen Rechnerstrukturen 3b. Endliche Automaten Ziele Modellierung und Realisierung von Steuerungen Beispiele Autoelektronik: ABS-System Consumer: Kamera, Waschmaschine, CD-Player, Steuerung technischer Anlagen

Mehr

Minimierung nach Quine Mc Cluskey

Minimierung nach Quine Mc Cluskey Minimierung nach Quine Mc Cluskey F(A,B,C,D) =!A!B!C!D +!A!B!C D +!A B!C!D +!A B!C D +!A B C!D +!A B C D + A!B!C!D + A!B!C D + A!B C D + A B C D Notiere die Funktion als # A B C D Gruppe Binärelemente

Mehr

Arithmetik. Zahlendarstellung, Addition und Subtraktion Multiplikation, Division, Fest- und Gleitkommazahlen

Arithmetik. Zahlendarstellung, Addition und Subtraktion Multiplikation, Division, Fest- und Gleitkommazahlen Computer and Communication Systems (Lehrstuhl für Technische Informatik) Arithmetik Zahlendarstellung, Addition und Subtraktion Multiplikation, Division, Fest- und Gleitkommazahlen [TI] Winter 2013/2014

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

Digitaltechnik Grundlagen 5. Elementare Schaltnetze

Digitaltechnik Grundlagen 5. Elementare Schaltnetze 5. Elementare Schaltnetze Version 1.0 von 02/2018 Elementare Schaltnetze Dieses Kapitel beinhaltet verschiedene Schaltnetze mit speziellen Funktionen. Sie dienen als Anwendungsbeispiele und wichtige Grundlagen

Mehr

Mikroprozessortechnik Grundlagen 1

Mikroprozessortechnik Grundlagen 1 Grundlagen - Grundbegriffe, Aufbau, Rechnerarchitekturen, Bus, Speicher - Maschinencode, Zahlendarstellung, Datentypen - ATMELmega28 Progammierung in C - Vergleich C und C++ - Anatomie eines µc-programmes

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

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

Multiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79

Multiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation nach der Schulmethode Gegeben seien die Binärzahlen A und B. Was ist a * b? Beispiel: Multiplikand A: 1 1 0 1 0 Multiplikator

Mehr

Computer Arithmetik. Computer Arithmetik Allgemein

Computer Arithmetik. Computer Arithmetik Allgemein Vortrag von René Grohmann und Mirwais Turjalei, 22.11.2000 Computer Arithmetik Computer Arithmetik Allgemein Die ALU: Die Alu ist die Einheit im Computer, die dazu bestimmt ist arithmetische und logische

Mehr

Multiplizierer. Beispiel komplexer arithmetischer Schaltung. Langsamer als Addition, braucht mehr Platz. Sequentielle Multiplikation

Multiplizierer. Beispiel komplexer arithmetischer Schaltung. Langsamer als Addition, braucht mehr Platz. Sequentielle Multiplikation Multiplizierer 1 Beispiel komplexer arithmetischer Schaltung Langsamer als Addition, braucht mehr Platz Sequentielle Multiplikation Kompakte kombinatorische Variante mit Carry-Save-Adders (CSA) Vorzeichenbehaftete

Mehr

Control Beispiel. Control wird als kombinatorische Schaltung realisiert. Hierzu die Wahrheitstabelle: Control

Control Beispiel. Control wird als kombinatorische Schaltung realisiert. Hierzu die Wahrheitstabelle: Control Control Beispiel Store R1 4 Bit Register R1 SUB 4 Bit Register R2 Store R2 R2 Bit 0 Control wird als kombinatorische Schaltung realisiert. Hierzu die Wahrheitstabelle: Eingabe R2 Bit 0 Zero 0 0 Ausgabe

Mehr

Einführung in die Programmiertechnik

Einführung in die Programmiertechnik Einführung in die Programmiertechnik Darstellung von Zahlen Natürliche Zahlen: Darstellungsvarianten Darstellung als Text Üblich, wenn keine Berechnung stattfinden soll z.b. Die Regionalbahn 28023 fährt

Mehr

Grundlagen der Technischen Informatik

Grundlagen der Technischen Informatik TECHNISCHE FAKULTÄT 11. Übung zur Vorlesung Grundlagen der Technischen Informatik Aufgabe 1 (VHDL) Gegeben ist ein binärer Taschenrechner (siehe Abb. 1), der als Eingabe die Tasten 0, 1, +, - und = und

Mehr

Das Verfahren in Hardware

Das Verfahren in Hardware Das Verfahren in Hardware Links Shift 8 Bit Multiplikand Demonstration mit 1001 * 0110 = 110110 2.Links Shift 8 Bit ALU Rechts Shift 4 Bit Multiplikator 3.Rechts Shift 8 Bit Produkt 1. Produkt = Produkt

Mehr

Inhaltsverzeichnis. Inhaltsverzeichnis 3

Inhaltsverzeichnis. Inhaltsverzeichnis 3 Inhaltsverzeichnis Inhaltsverzeichnis 3 1 Einführung 9 1.1 Die Ursprünge der Computertechnik... 10 1.2 Der erste Mikroprozessor... 15 1.3 Schaltungstechniken... 15 1.3.1 Transistor-to-Transistor-Logik...

Mehr

TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Die Mikroprogrammebene eines Rechners Das Abarbeiten eines Arbeitszyklus eines einzelnen Befehls besteht selbst wieder aus verschiedenen Schritten, z.b. Befehl

Mehr

2 Initialisierung clk_mkand= clk_produkt= multiplexer= init/>>1= 6 Schieben clk_mkand= clk_produkt= multiplexer= init/>>1=

2 Initialisierung clk_mkand= clk_produkt= multiplexer= init/>>1= 6 Schieben clk_mkand= clk_produkt= multiplexer= init/>>1= Arithmetische Schaltungen c) Vervollständigen Sie nachfolgend abgebildeten Zustands-Automaten so, dass er den Multiplizierer wie gewünscht steuert. Nehmen Sie an, dass Sie zur Detektion des Schleifen-Abbruchs

Mehr

Inhaltsverzeichnis. Inhaltsverzeichnis

Inhaltsverzeichnis. Inhaltsverzeichnis Inhaltsverzeichnis Hinweis: Inhalte, die weiterführend herausforderndere und schwierigere Themen aufgreifen, sind vorrangig für bereits erfahrene Leser bestimmt und können bei einer ersten Befassung durchweg

Mehr

Rechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 14/15

Rechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 14/15 Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 14/15 Prof. Dr Jian-Jia Chen Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls1-www.cs.tu-.de Übersicht

Mehr

Darstellung von negativen binären Zahlen

Darstellung von negativen binären Zahlen Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------

Mehr

Grundlagen der Technischen Informatik. 3. Übung

Grundlagen der Technischen Informatik. 3. Übung Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen

Mehr

Elektronikerin. Beispielhafte Situation. integriert integriert. Semester. Lernkooperation Betrieb Bemerkungen. ID Ressourcen

Elektronikerin. Beispielhafte Situation. integriert integriert. Semester. Lernkooperation Betrieb Bemerkungen. ID Ressourcen Lehrplan 06 / Hard- und Softwaretechnik /. Aus diversen Signalverläufen erkennen, ob es e sich um ein analoges oder digitales Signal handelt. Grundbegriffe und Grössen der Digitaltechnikk im Umgang mit

Mehr

E Zahlendarstellungen und Rechnerarithmetik

E Zahlendarstellungen und Rechnerarithmetik E Zahlendarstellungen und Rechnerarithmetik Einordnung in das Schichtenmodell: 1. Darstellung positiver ganzer Zahlen 2. binäre Addition 3. Darstellung negativer ganzer Zahlen 4. binäre Subtraktion 5.

Mehr

Minimierung nach Quine Mc Cluskey

Minimierung nach Quine Mc Cluskey Minimierung nach Quine Mc Cluskey F(A,B,C,D) =!A!B!C!D +!A!B!C D +!A B!C!D +!A B!C D +!A B C!D +!A B C D + A!B!C!D + A!B!C D + A!B C D + A B C D Notiere die Funktion als # A B C D Gruppe Binärelemente

Mehr

Assembler Integer-Arithmetik

Assembler Integer-Arithmetik Assembler Integer-Arithmetik Dr.-Ing. Volkmar Sieh Department Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg SS 2008 Assembler Integer-Arithmetik 1/23 2008-04-01 Arithmetik

Mehr

Teil 2: Rechnerorganisation

Teil 2: Rechnerorganisation Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation

Mehr

Teil 2: Rechnerorganisation

Teil 2: Rechnerorganisation Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation

Mehr

3.8 Sequentieller Multiplizierer 159

3.8 Sequentieller Multiplizierer 159 .8 Sequentieller Multiplizierer 59 Nachfolgende Abbildung zeigt den (unvollständigen) Aufbau einer Schaltung zur Implementierung des gezeigten Multiplikationsverfahrens. b) Vervollständigen Sie die Schaltung

Mehr

6.2 Kodierung von Zahlen

6.2 Kodierung von Zahlen 6.2 Kodierung von Zahlen Neue Begriffe é Festkommadarstellungen é Zahlendarstellung durch Betrag und Vorzeichen é Einer-/Zweierkomplement-Darstellung é Gleitkommadarstellung é IEEE-754 Format BB TI I 6.2/1

Mehr

Übung Praktische Informatik II

Übung Praktische Informatik II Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 06.03.09 2-1 Heutige große Übung Allgemeines

Mehr

Informationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit

Informationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit Informationsmenge Maßeinheit: 1 Bit Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit 1 Byte Zusammenfassung von 8 Bit, kleinste Speichereinheit im Computer, liefert

Mehr

Mikroprozessor als universeller digitaler Baustein

Mikroprozessor als universeller digitaler Baustein 2. Mikroprozessor 2.1 Allgemeines Mikroprozessor als universeller digitaler Baustein Die zunehmende Integrationsdichte von elektronischen Schaltkreisen führt zwangsläufige zur Entwicklung eines universellen

Mehr

Speichern von Zuständen

Speichern von Zuständen Speichern von Zuständen Erweiterung eines R S Latch zu einem D Latch (D=Data, C=Clock) R S altes Q neues Q 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 R S C D altes Q neues Q 0 0 0 0 0 1 0 1 0 0 1

Mehr

2.1.2 Gleitkommazahlen

2.1.2 Gleitkommazahlen .1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:

Mehr

Kapitel 5. Standardschaltnetze. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik

Kapitel 5. Standardschaltnetze. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Kapitel 5 Standardschaltnetze Prof. Dr. Dirk W. Hoffmann Hochschule Karlsruhe w Universit of Applied Sciences w Fakultät für Informatik Inhalt und Lernziele Inhalt Vorstellung der wichtigsten Standardelemente

Mehr

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer.

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer. Digitaltechnik Aufgaben + Lösungen 2: Zahlen und Arithmetik Aufgabe 1 Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen a) 4 D b) 13 D c) 118 D d) 67 D Teilen durch die Basis des Zahlensystems.

Mehr

Carry Lookahead Adder

Carry Lookahead Adder Carry Lookahead Adder Mittels der Generate und Propagate Ausdrücke lässt ich dann für jede Stelle i der Carry (Übertrag) für die Stelle i+1 definieren: Für einen 4 Stelligen Addierer ergibt sich damit:

Mehr

1. TÜ-Zusammenfassung zum Modul Computersysteme

1. TÜ-Zusammenfassung zum Modul Computersysteme 1. TÜ-Zusammenfassung zum Modul Computersysteme Kurzzusammenfassung 1. Kapitel Netzteil: Aufbau: Bereitgestellte Spannungen: 12V, -12V, 5V, -5V und 3.3V Leistung: Da bei Transformatoren die übertragbare

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

Outline Schieberegister Multiplexer Zähler Addierer. Rechenschaltungen. Marc Reichenbach und Michael Schmidt

Outline Schieberegister Multiplexer Zähler Addierer. Rechenschaltungen. Marc Reichenbach und Michael Schmidt Rechenschaltungen Marc Reichenbach und Michael Schmidt Informatik 3 / Rechnerarchitektur Universität Erlangen Nürnberg 05/11 1 / 22 Gliederung Schieberegister Multiplexer Zähler Addierer 2 / 22 Schieberegister

Mehr

Musterlösungen Technische Informatik 2 (T2) Prof. Dr.-Ing. D. P. F. Möller

Musterlösungen Technische Informatik 2 (T2) Prof. Dr.-Ing. D. P. F. Möller SS 2004 VAK 18.004 Musterlösungen Technische Informatik 2 (T2) Prof. Dr.-Ing. D. P. F. Möller Aufgabenblatt 2.5 Lösung 2.5.1 Befehlszähler (Program Counter, PC) enthält Adresse des nächsten auszuführenden

Mehr

Minimierung nach Quine Mc Cluskey Ermitteln der Primtermtabelle

Minimierung nach Quine Mc Cluskey Ermitteln der Primtermtabelle Minimierung nach Quine Mc Cluskey Ermitteln der Primtermtabelle # A B C D OK m9 + m11 1 0 1 P1 m7 + m15 1 1 1 P2 m11 + m15 1 1 1 P3 m0 + m1 + m4 + m5 0 0 P4 m0 + m1 + m8 + m9 0 0 P5 m4 + m5 + m6 + m7 0

Mehr

Praktikum Grundlagen der Elektronik

Praktikum Grundlagen der Elektronik Praktikum Grundlagen der Elektronik Versuch EP 7 Digitale Grundschaltungen Institut für Festkörperelektronik Kirchhoff - Bau K1084 Die Versuchsanleitung umfasst 7 Seiten Stand 2006 Versuchsziele: Festigung

Mehr

Matrix-Multiplikation

Matrix-Multiplikation Matrix-Mltiplikation Das Prodkt einer (l m-matrix A nd einer (m n-matrix B ist die (l n-matrix m C = AB, c i,k = a i,j b j,k, j=1 Matrix-Mltiplikation 1-1 Matrix-Mltiplikation Das Prodkt einer (l m-matrix

Mehr

Zwischenklausur Informatik, WS 2014/15

Zwischenklausur Informatik, WS 2014/15 Zwischenklausur Informatik, WS /5.. Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg mit an! Alle Aufgaben/Fragen sind unmittelbar

Mehr

Zur Multiplikation von Gleitkommazahlen müssen die Mantissen inkl. führender 1, als Festkommazahlen multipliziert werden.

Zur Multiplikation von Gleitkommazahlen müssen die Mantissen inkl. führender 1, als Festkommazahlen multipliziert werden. 70 Arithmetische Schaltungen Multiplikation vorzeichenbehafteter Zahlen Zur Multiplikation vorzeichenbehafteter Zahlen (er-komplement) kann auf die Schaltung für vorzeichenlose Multiplikation zurückgegriffen

Mehr

Grundlagen der Technischen Informatik

Grundlagen der Technischen Informatik TECHNISCHE FAKULTÄT Lösungshinweise zur 11. Übung zur Vorlesung Grundlagen der Technischen Informatik Aufgabe 1 (VHDL) ( Punkte) a) Welche Schaltblöcken können asynchron (ohne Takt) betrieben werden? Lösung:

Mehr

IT 1 Übung / Kombinatorische Logik1

IT 1 Übung / Kombinatorische Logik1 IT 1 Übung / Kombinatorische Logik1 Lehrziel dieser Übung ist es eine kombinatorische Logikschaltung aufzubauen. Weiters wird die Schaltung simuliert und messtechnisch überprüft. Übungsdurchführung: 1.

Mehr

Computersysteme. Fragestunde

Computersysteme. Fragestunde Computersysteme Fragestunde 1 Dr.-Ing. Christoph Starke Institut für Informatik Christian Albrechts Universität zu Kiel Tel.: 8805337 E-Mail: chst@informatik.uni-kiel.de 2 Kurze Besprechung von Serie 12,

Mehr

Grundlagen der Technischen Informatik

Grundlagen der Technischen Informatik Grundlagen der technischen Informatik Kapitel 4 Verarbeitungsschaltungen Pascal A. Klein, M.Sc. 4 Verarbeitungsschaltungen... 3 4.1 Einführung... 3 4.2 Addierer... 3 4.2.1 Halbaddierer... 3 4.2.2 Volladdierer...

Mehr

Ergänzen Sie die Werte für y in dem unten angegebenen Ausschnitt der Schaltbelegungstabelle. Falsche Antworten führen zu Punktabzug.

Ergänzen Sie die Werte für y in dem unten angegebenen Ausschnitt der Schaltbelegungstabelle. Falsche Antworten führen zu Punktabzug. Aufgabe 1 Gegeben sei folgende Schaltfunktion: y = a / b / c / d. Ergänzen Sie die Werte für y in dem unten angegebenen Ausschnitt der Schaltbelegungstabelle. Falsche Antworten führen zu Punktabzug. d

Mehr

Computational Engineering I

Computational Engineering I DEPARTMENT INFORMATIK Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg Martensstraße 3, 91058 Erlangen 01.02.2017 Probeklausur zu Computational Engineering

Mehr

GTI ÜBUNG 12. Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1

GTI ÜBUNG 12. Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1 GTI ÜBUNG 12 Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1 AUFGABE 1 KOMPARATOR Beschreibung Entwickeln Sie eine digitale Schaltung, die zwei Bits a und b miteinander

Mehr

Computerarithmetik (6a)

Computerarithmetik (6a) Computerarithmetik (6a) Weitere Nachteile: erfordert separates Subtrahierwerk erfordert zusätzliche Logik, um zu entscheiden, welches Vorzeichen das Ergebnis der Operation hat 2. Die Komplement - Darstellung

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

Zahlendarstellung und Rechnerarithmetik

Zahlendarstellung und Rechnerarithmetik G G.1.1 Inhaltlich Zahlendarstellung: lesbare ASCII Zeichenkette, ganzzahliger Integer, Gleitkommazahl, Festkommazahl. Arithmetik: Vorzeichenregeln, Exponenten, Vorzeichen, Überlauf. Zahlendarstellung

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

Vorwort 8. Kap. 1: Grundlagen 10

Vorwort 8. Kap. 1: Grundlagen 10 Inhaltsverzeichnis Vorwort 8 Kap. 1: Grundlagen 10 1.1 Analogie zwischen der Spieluhr und einem Prozessor 10 1.2 Unterschiede zwischen Mikroprozessor und Spieluhr 11 1.3 Die Programmierung eines Mikroprozessors

Mehr

6. Zahlendarstellungen und Rechnerarithmetik

6. Zahlendarstellungen und Rechnerarithmetik 6. Zahlendarstellungen und Rechnerarithmetik... x n y n x n-1 y n-1 x 1 y 1 x 0 y 0 CO Σ Σ... Σ Σ CI z n z n-1 z 1 z 0 Negative Zahlen, Zweierkomplement Rationale Zahlen, Gleitkommazahlen Halbaddierer,

Mehr

Eine einfache MIPS-Implementierung. Die Speicherzugriffsbefehle load word (lw) und store word (sw)

Eine einfache MIPS-Implementierung. Die Speicherzugriffsbefehle load word (lw) und store word (sw) 232 5 Der Prozessor: pfad nd Steerwerk 5.1 Einführng In Kapitel 4 haben wir gesehen, dass das Leistngsverhalten eines Rechners von drei Schlüssel-Faktoren bestimmt wird: Befehlszahl, Taktzyklszeit nd Taktzyklen

Mehr

1 Pythagoräische Zahlentripel

1 Pythagoräische Zahlentripel 1 Pythagoräische Zahlentripel Wir fragen ns nn, welche natürlichen Zahlen die Gleichng 2 + y 2 = 2 lösen. Übng 1 Finden Sie Zahlentripel (; y; ) 2 N 3, mit 1 ; y < ; welche die Gleichng 2 + y 2 = 2 lösen.

Mehr

3 Initialisierung. Initialisierung. Addieren clk_mkand= clk_produkt= multiplexer= multiplexer= I0 init/>>1= mon. init/>>1= 0.

3 Initialisierung. Initialisierung. Addieren clk_mkand= clk_produkt= multiplexer= multiplexer= I0 init/>>1= mon. init/>>1= 0. u Arithmetische Schaltungen c) Vervollständigen Sie nachfolgend abgebildeten s-automaten so, dass er den Multiplizierer wie gewünscht steuert Nehmen Sie an, dass Sie zur Detektion des Schleifen-Abbruchs

Mehr

Zwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben

Zwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben Zwischenklausur Informatik, WS 206/7 4.2.206 Lösungen zu den Aufgaben. Gegeben sind folgende Dualzahlen in Zweierkomplementdarstellung. Geben Sie den jeweils zugehörigen Dezimalwert an! a) entspricht der

Mehr

Kontrollpfad der hypothetischen CPU

Kontrollpfad der hypothetischen CPU Kontrollpfad der hypothetischen CPU fast alle Algorithmen benötigen FOR- oder WHILE-Schleifen und IF.. ELSE Verzweigungen Kontrollfluß ist datenabhängig CCR speichert Statussignale N,Z, V,C der letzten

Mehr

Werbeblock: Hiwis gesucht

Werbeblock: Hiwis gesucht Werbeblock: Hiwis gesucht Wir suchen engagierte Studierende, die Computersysteme mit sehr gutem Erfolg bestanden haben und die sich für das Thema interessieren! Mitarbeit als Hiwis in Computersysteme im

Mehr

GAL 16V8. 4. Laboreinheit - Hardwarepraktikum SS 2002 VCC / +5V. Eingang / Clock. 8 konfigurierbare Ausgangszellen. 8 Eingänge GND / 0V.

GAL 16V8. 4. Laboreinheit - Hardwarepraktikum SS 2002 VCC / +5V. Eingang / Clock. 8 konfigurierbare Ausgangszellen. 8 Eingänge GND / 0V. 1. Versuch Programmierbare Logik 4. Laboreinheit - Hardwarepraktikum SS 2002 Am Beispiel des GAL16V8 und eines GAL Development Systems werden die Möglichkeiten und Einsatzgebiete von programmierbare Logikbausteine

Mehr

Logische Bausteine. Addierwerke. Grundlagen der Rechnerarchitektur Logik und Arithmetik 48

Logische Bausteine. Addierwerke. Grundlagen der Rechnerarchitektur Logik und Arithmetik 48 Logische Bausteine Addierwerke Grundlagen der Rechnerarchitektur Logik und Arithmetik 48 Addition eines einzigen Bits Eingang Ausgang a b CarryIn CarryOut Sum 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1

Mehr

Kontrollpfad der hypothetischen CPU

Kontrollpfad der hypothetischen CPU Kontrollpfad der hypothetischen CPU fast alle Algorithmen benötigen FOR- oder WHILE-Schleifen und IF.. ELSE Verzweigungen Kontrollfluß ist datenabhängig CCR speichert Statussignale N,Z, V,C der letzten

Mehr

Multiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79

Multiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation nach der Schulmethode Gegeben seien die Binärzahlen A und B. Was ist a * b? Beispiel: Multiplikand A: 1 1 0 1 0 Multiplikator

Mehr

Signale und Logik (3)

Signale und Logik (3) Signale und Logik (3) Zwischenbilanz der bisherigen Erkenntnisse: Prof. Dr. A. Christidis SS 205 Energieformen (z.b. Elektrizität) können auch als Signale (=Informationsträger) genutzt werden (vgl. Telegraph).

Mehr

Digital Design 2 Schaltnetze (kombinatorische Logik) Digital Design

Digital Design 2 Schaltnetze (kombinatorische Logik) Digital Design 2 Schaltnetze (kombinatorische Logik) Schaltnetze realisieren eine Schalt- oder Vektorfunktion Y = F (X) X: Eingangsvektor mit den Variablen x 0, x 1, x n Y: Ausgabevektor mit den Variablen y 0, y 1, y

Mehr

B: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Z = a 0 B 0 + a 1 B 1 + a 2 B a n-1 B n-1

B: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Z = a 0 B 0 + a 1 B 1 + a 2 B a n-1 B n-1 Polyadisches Zahlensystem B: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Ganze Zahlen: n-1 Z= a i B i i=0 Z = a 0 B 0 + a 1 B 1 + a 2 B 2 +... + a n-1 B n-1 Rationale Zahlen: n-1 Z= a i B i

Mehr

b i Ergänzung zu Vollkonjunktionen (ohne Indizierung i = 0... n-1): q = a b a b q = a b q = a b a b a b

b i Ergänzung zu Vollkonjunktionen (ohne Indizierung i = 0... n-1): q = a b a b q = a b q = a b a b a b Ansatz: Die Realisierung von arithmetischen Operationen mit Logikgattern führt zu ähnlichen Verarbeitungsstrukturen für arithmetische und logische Befehle Parallele Zahlwort/oder Logikverarbeitung ist

Mehr

Zahlen im Computer (Klasse 7 Aufbaukurs Informatik)

Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Die Bildauswahl erfolgte in Anlehnung an das Alter der Kinder Prof. J. Walter Bitte römische Zahlen im Geschichtsunterricht! Messsystem mit Mikrocontroller

Mehr

Binäre Gleitkommazahlen

Binäre Gleitkommazahlen Binäre Gleitkommazahlen Was ist die wissenschaftliche, normalisierte Darstellung der binären Gleitkommazahl zur dezimalen Gleitkommazahl 0,625? Grundlagen der Rechnerarchitektur Logik und Arithmetik 72

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

Übung zur Vorlesung 2D Grafik Wintersemester 05/06. Otmar Hilliges

Übung zur Vorlesung 2D Grafik Wintersemester 05/06. Otmar Hilliges Übng zr Vorlesng 2D Grafik Wintersemester 05/06 Übngsblatt 4 Msterlösng z Afg.1 af der Übngsseite. https://wiki.medien.ifi.lm.de/pb/main/uebng2dgrafikws0506/greymapopii.jar Die Histogramm klasse habe ich

Mehr

1.5 Einführung und Zahlensysteme/Darstellung gebrochener Zahlen

1.5 Einführung und Zahlensysteme/Darstellung gebrochener Zahlen 1.5 Einführung und Zahlensysteme/Darstellung gebrochener Zahlen 1.5.1 Situation Manchmal möchte man in Programmen mit Kommazahlen rechnen. In der Mathematik Im der Wirtschaft, im kaufmännischen Bereich

Mehr