Rechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Addierschaltungen
|
|
- Monika Mona Solberg
- vor 6 Jahren
- Abrufe
Transkript
1 Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Addierschaltungen Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 1 / 19
2 Addierer für UInt 2 (l) Berechnung von C = A + B meist in UInt 2 (l + 1): (C l 1,..., C 0 ) = (A + B) mod 2 l Höchstwertiges Resultatbit erlaubt Überlauferkennung: C l = 1 A + B 2 l Überlauf. Bei regulärem Aufbau (nicht hardware-minimal) fällt C l ohnehin an. Optionen für die Überlaufbehandlung: C l wird nicht berechnet (irregulärer Hardwareaufbau): zirkuläre Arithmetik. C l wird berechnet, aber ignoriert (regulärer Hardwareaufbau): zirkuläre Arithmetik. Wert von C l wird in ein Flag abgespeichert: Kann für Überlaufarithmetik, Sättigungsarithmetik oder Überlauferkennung in zirkulärer Arithmetik benutzt werden. Zustandsänderung in C l löst Unterbrechung aus: Kann für Überlaufarithmetik, Sättigungsarithmetik oder Überlauferkennung in zirkulärer Arithmetik benutzt werden. Berechnung der Summe in all diesen Fällen zunächst gleich! In Sättigungsarithmetik bewirkt C l = 1 zusätzlich das Setzen von C auf den Wert Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 2 / 19
3 Beispieladditionen in UInt 2 (4) A (1011) 2 = (11) 10 (1011) 2 = (11) 10 B (0011) 2 = (3) 10 (0111) 2 = (7) 10 exakte Arithmetik A + B (01110) 2 = (14) 10 (10010) 2 = (18) 10 Überlaufarithmetik (1110) 2 = (14) 10 undefiniert zirkuläre Arithmetik A 16 B (1110) 2 = (14) 10 (0010) 2 = (2) 10 Sättigungsarithmetik (1110) 2 = (14) 10 (1111) 2 = (15) 10 Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 3 / 19
4 Sättigung der Addition in UInt 2 (l) Multiplexer (Schaltung) Oder-Verknüpfung (Schaltung) Bedingter Sprung (Maschinensprache) Folge arithmetisch/logischer Operationen (Maschinensprache) Bedingte Anweisung (höhere Programmiersprache) Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 4 / 19
5 Grundbausteine: Halbaddierer (HA) und Volladdierer (VA) A + B = 2 C + S A B C S A i + B i + C i = 2 C i+1 + S i A i B i C i C i+1 S i Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 5 / 19
6 Halbaddierer: Eigenschaften A + B = 2 C + S A B C S addiert zwei Eingänge derselben Bitposition (single bit binary adder) liefert 2-Bit-Summe, UInt 2 (1) UInt 2 (1) UInt 2 (2) Ergebnis interpretierbar als Carry-Save-Darstellung der Summe Ausgang S alleine entspricht A 2 B in zirkulärer Arithmetik Wertetabelle durch algebraische Gleichung eindeutig bestimmt verschiedene (aber äquivalente) logische Gleichungen aus der Wertetabelle ableitbar Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 6 / 19
7 Halbaddierer: Implementierungsvarianten Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 7 / 19
8 Volladdierer: Eigenschaften A i + B i + C i = 2 C i+1 + S i A i B i C i C i+1 S i addiert drei Eingänge derselben Bitposition (3-operand single bit binary adder) liefert 2-Bit-Summe, UInt 2 (1) UInt 2 (1) UInt 2 (1) UInt 2 (2) Ergebnis interpretierbar als Carry-Save-Darstellung der Summe Wertetabelle durch algebraische Gleichung eindeutig bestimmt verschiedene (aber äquivalente) logische Gleichungen aus der Wertetabelle ableitbar Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 8 / 19
9 Zeitliche Modellierung eines Volladdierers C i+1 (t) = A i (t 2) B i (t 2) + (A i (t 4) B i (t 4)) C i (t 2) S i (t) = A i (t 4) B i (t 4) C i (t 2) Dabei wird t in Einheiten von t g (eine Gattergrundschaltzeit) gemessen und t and = t or = t g sowie t xor = 2 t g angenommen. Wir setzen t VA = t and + t or zur Beschreibung der Verzögerung auf dem Übertragspfad. Zuordnung der Operanden zu den Eingängen A i, B i, C i nach boolescher Logik beliebig. Minimierung des kritischen Pfads durch Anlegen des zuletzt stabilen Signals an C i. Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 9 / 19
10 Hilfsgrößen der Übertragserzeugung Für die Codierung 0 = false, 1 = true erweisen sich folgende Definitionen als nützlich: G i = A i B i generieren (definitiv Ausgangsübertrag) P i = A i B i propagieren (Eingangsübertrag wird durchgeleitet) T i = A i + B i transferieren ( = G i + P i ) L i = A i B i löschen (definitiv kein Ausgangsübertrag) Genau eines der Prädikate G i, P i oder L i besitzt den Wert true. Genau eines der Prädikate T i oder L i besitzt den Wert true. Wichtig: G i, P i, T i, L i direkt und simultan aus A i und B i, also ohne Kenntnis von C i, berechenbar. Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 10 / 19
11 Implementierungsoptionen für Volladdierer S i = A i B i C i + A i B i C i + A i B i C i + A i B i C i = A i B i C i (3-Bit-XOR) = A i (B i C i ) = (A i B i ) C i = P i C i Formel P i C i akzentuiert die Assimilation der Partialsumme mit dem Eingangsübertrag. C i+1 = A i B i + A i C i + B i C i (3-Bit-Majoritätsfunktion) = A i B i + (A i + B i ) C i = G i + T i C i = A i B i + (A i B i ) C i = G i + P i C i C 0 wird bei der Addition formal identisch Null gesetzt. Formeln S i = P i C i und C i+1 = G i + P i C i zusammen ermöglichen gemeinsame Verwendung des Signals P i. Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 11 / 19
12 Übertragserzeugung aus den Hilfsgrößen C i+1 = G i + P i C i Ripple-Carry-Addierer C i+1 = G i + T i C i Carry-Skip-Addierer Ĉ km = C km + km 1 T i Ĉ km m i=km m C i+1 = L i (G i + P i C i ) Manchester-Addierer C i+1 = G i + P i C i Carry-Completion-Addierer C i+1 = L i + P i C i Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 12 / 19
13 Standardentwurf von CMOS-Schaltungen Zu berechnen sei eine boolesche Funktion y = f (x 1,..., x n). Gesuchte CMOS-Schaltung besitzt NMOS-Netzwerk (N-Netz) und PMOS-Netzwerk (P-Netz). Das N-Netz kann den Ausgang y mit Masse verbinden. Die Transistoren des N-Netzes leiten, wenn am Eingang die Versorgungsspannung anliegt. Das N-Netz implementiert daher eine Funktion y = g(x 1,..., x n). Damit hat g(x 1,..., x n) = f (x 1,..., x n) zu gelten. Das P-Netz kann den Ausgang y mit der Versorgungsspannung verbinden. Die Transistoren leiten, wenn am Eingang Masse anliegt. Das P-Netz implementiert daher eine Funktion y = h(x 1,..., x n). Damit hat h(x 1,..., x n) = f (x 1,..., x n) zu gelten. Ein N-Netz für g = g 1 g 2 wird als Reihenschaltung der Subnetze für g 1 und g 2 realisiert, für g = g 1 g 2 als Parallelschaltung. Ebenso für ein P-Netz mit boolescher Form h. Ein nur aus einer Variablen x i bestehendes N-Netz wird durch einen NMOS-Transistor mit Eingang x i realisiert, ein nur aus einer negierten Variablen x i bestehendes P-Netz durch einen PMOS-Transistor mit Eingang x i. Es folgt, dass die booleschen Formen g und h zueinander dual sind. Beispiel: f (A, B, C) = (A B) C g(a, B, C) = (A B) C, h(a, B, C) = (A B) C Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 13 / 19
14 Volladdierer in CMOS-Standardaufbau (aus N. Reifschneider: CAE-gestützte IC-Entwurfsmethoden, 1998, p. 125) Kaskadierter Aufbau. Nur 24 Transistoren. Ergebnisse S i und C i+1 fallen invertiert an. Wenn nicht negierte Signale gewünscht werden, sind zwei Inverter (vier Transistoren) mehr nötig. Kritischer Pfad für Carry-zu-Carry geht durch zwei Gatter. Kritischer Pfad für Carry-zu-Sum geht durch drei Gatter. C i+1 = A i B i + (A i + B i ) C i S i = A i B i C i + (A i + B i + C i ) C i+1 Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 14 / 19
15 Selbstdualität von XOR und Majoritätsfunktion Die Volladdiererfunktionen S i (3-Bit-XOR) und C i+1 (3-Bit-Majoritätsfunktion) sind selbstdual: S i (A i, B i, C i ) = S i (A i, B i, C i ) C i+1 (A i, B i, C i ) = C i+1 (A i, B i, C i ) Eine Überprüfung ist leicht an Hand der Wertetabelle des Volladdierers möglich. Selbstdualität ist eine seltene Eigenschaft, die zu Optimierungen genutzt werden kann. Aus f (x) = f (x) folgt zum Beispiel g(x) = h(x) für den CMOS-Standardentwurf. Die Selbstdualität impliziert die Inversionseigenschaft des Volladdierers: Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 15 / 19
16 Volladdierer als Mirror Adder Vollständig symmetrischer CMOS-Addierer (mirror adder). Wie zuvor 28 Transistoren. N-Netz nicht dual zu P-Netz. Selbstdualität des Volladdierers ausgenutzt. Zweck: Weniger Transistoren in Reihe, Widerstand reduziert; uniformes Layout. Kritischer Pfad für Carry-zu-Carry geht immer noch durch zwei Gatter. Kritischer Pfad für Carry-zu-Sum geht immer noch durch drei Gatter. Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 16 / 19
17 Transistor-Dimensionierung im Mirror Adder Beschleunigung durch geeignete Dimensionierung der Transistoren. Nur Transistoren im markierten Bereich liegen auf kritischem Pfad. Alle anderen Transistoren sollten klein sein, um getriebene Last zu reduzieren. Dimensionierungsbeispiel in N. Weste, K. Eshraghian: Principles of CMOS VLSI design. Gilt als langsam, auch bei sorgfältiger Optimierung. Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 17 / 19
18 Nicht kompositionale Implementierung des Volladdierers Für seriellen Addierer, Carry-Save-Addierer, etc. ist es sinnvoll, annähernd gleiche Latenzen für Summe und Carry zu haben. 26 Transistoren (plus 6 Transistoren der Inverter für A, B, C). Kritischer Pfad für Carry-zu-Carry und Carry-zu-Sum geht durch zwei Gatter. Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 18 / 19
19 Volladdierer mit Transmissionsgattern Anzahl der Transistoren kann durch Transmissionsgatter verringert werden. 26 Transistoren. Mit Inverter für XNOR nur 24 Transistoren, aber langsamer. Variante mit 18 Pass-Transistoren bekannt! Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addierschaltungen 19 / 19
Rechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Multiplikation
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Multiplikation Eberhard Zehendner (FSU Jena) Rechnerarithmetik Multiplikation 1 / 28 Multiplikation in UInt 2 (l),
Mehr3.1 Schaltungselemente 129. b) Tragen Sie in nachfolgende Abbildung die Realisierung eines 1 Bit 4-auf-1 Multiplexers aus Logikgattern ein.
3.1 Schaltungselemente 129 b) Tragen Sie in nachfolgende Abbildung die Realisierung eines 1 Bit 4-auf-1 Multiplexers aus Logikgattern ein. 2 1 0 1 1 130 3 Arithmetische Schaltungen emultiplexer emultiplexer
MehrRechnerstrukturen, 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
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Vorzeichenbehaftete ganze Zahlen
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Vorzeichenbehaftete ganze Zahlen Eberhard Zehendner (FSU Jena) Rechnerarithmetik Vorzeichenbehaftete ganze Zahlen 1
MehrInhalt. Zahlendarstellungen
Inhalt 1 Motivation 2 Integer- und Festkomma-Arithmetik Zahlendarstellungen Algorithmen für Integer-Operationen Integer-Rechenwerke Rechnen bei eingeschränkter Präzision 3 Gleitkomma-Arithmetik Zahlendarstellungen
MehrGTI Ü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
MehrRechnerarithmetik. 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
MehrDigitale Systeme und Schaltungen
Zusammenfassung meines Vortrages vom 26. Jänner 2017 Digitale Systeme und Schaltungen Andreas Grimmer Pro Scientia Linz Johannes Kepler Universität Linz, Austria andreas.grimmer@jku.at In dieser Zusammenfassung
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Vorzeichenlose ganze Zahlen
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Vorzeichenlose ganze Zahlen Eberhard Zehendner (FSU Jena) Rechnerarithmetik Vorzeichenlose ganze Zahlen 1 / 25 Zahlensysteme
Mehr3 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
MehrRechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Division
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Division Eberhard Zehendner (FSU Jena) Rechnerarithmetik Division 1 / 44 Division in UInt Aus dem Dividenden A und
Mehrx x y x y Informatik II Schaltkreise Schaltkreise Schaltkreise Rainer Schrader 3. November 2008
Informatik II Rainer Schrader Zentrum für Angewandte Informatik Köln 3. November 008 1 / 47 / 47 jede Boolesche Funktion lässt mit,, realisieren wir wollen wir uns jetzt in Richtung Elektrotechnik und
MehrIntegrierte 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
Mehr2.1 Boole sche Funktionen
. Grundlagen digitaler Schaltungen. Boole sche Funktionen Darstellung Boolescher Funktionen. Boole sche lgebra Sätze der Booleschen lgebra.3 Realisierung von Booleschen Funktionen Normalformen zweistufiger
MehrGTI ÜBUNG 12 KOMPARATOR UND ADDIERER
1 GTI ÜBUNG 12 KOMPARATOR UND ADDIERER Aufgabe 1 Komparator 2 Beschreibung Entwickeln Sie eine digitale Schaltung, die zwei Bits a und b miteinander vergleicht. Die Schaltung besitzt drei Ausgänge: ist
MehrGrundlagen der Technischen Informatik. 9. Übung
Grundlagen der Technischen Informatik 9. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 9. Übungsblatt Themen Aufgabe : Aufgabe 2: Aufgabe 3: Aufgabe 4: CMOS-Gatterschaltungen PAL-Implementierung
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Implementierung von Gleitkomma-Operationen
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Implementierung von Gleitkomma-Operationen Eberhard Zehendner (FSU Jena) Rechnerarithmetik Gleitkomma-Operationen 1
MehrAufgabe 1. Aufgabe 2. Abbildung 1: Schaltung für die Multiplikation mit 4
Aufgabe 1 Eine Zahl a ist mit 8 Bits vorzeichenlos (8 bit unsigned) dargestellt. Die Zahl y soll die Zahl a multipliziert mit 4 sein (y = a 4 D ). a) Wie viele Bits benötigen Sie für die Darstellung von
Mehr13. Vorlesung. Logix Klausuranmeldung nicht vergessen! Übungsblatt 3 Logikschaltungen. Multiplexer Demultiplexer Addierer.
13. Vorlesung Logix Klausuranmeldung nicht vergessen! Übungsblatt 3 Logikschaltungen Diode Transistor Multiplexer Demultiplexer Addierer 1 Campus-Version Logix 1.1 Vollversion Software und Lizenz Laboringenieur
MehrTechnische Informatik I
Rechnerstrukturen Dario Linsky Wintersemester 200 / 20 Teil 2: Grundlagen digitaler Schaltungen Überblick Logische Funktionen und Gatter Transistoren als elektronische Schalter Integrierte Schaltkreise
MehrLehrveranstaltung: Digitale Systeme. KS-Praktikums-Vorbereitung Dipl.-Inf. Markus Appel , , ,
Lehrveranstaltung: Digitale Systeme KS-Praktikums-Vorbereitung Dipl.-Inf. Markus Appel 24.04.2012, 25.04.2012, 26.04.2012, 27.04.2012 Übersicht Kombinatorische Schaltungen n-bit-addierer Minimierungsverfahren
Mehr3 Arithmetische Schaltungen
. Schaltungselemente 7 Arithmetische Schaltungen. Schaltungselemente Logikgatter Treiber; gibt am Ausgang denselben Logikpegel aus, der auch am Eingang anliegt Inverter; gibt am Ausgang den Logikpegel
MehrIntegrierte Digitalschaltungen Vom Transistor zu Integrierten Systemen Vorlesung 10,
Integrierte Digitalschaltungen Vom Transistor zu Integrierten Systemen Vorlesung 10, 16.06.2016 Nils Pohl FAKULTÄT FÜR ELEKTROTECHNIK UND INFORMATIONSTECHNIK Lehrstuhl für Integrierte Systeme Organisatorisches
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Schaltnetze Rechner-Arithmetik Addition Bessere Schaltnetze zur Addition Carry-Look-Ahead-Addierer Multiplikation Wallace-Tree Hinweis:
MehrÜbungen zur Vorlesung Technische Informatik I, SS 2001 Strey / Guenkova-Luy / Prager Übungsblatt 4 Zahlendarstellung/Rechenarithmetik/Rechenwerke
Übungen zur Vorlesung Technische Informatik I, SS 2001 Strey / Guenkova-Luy / Prager Übungsblatt 4 Zahlendarstellung/Rechenarithmetik/Rechenwerke Aufgabe 1: a) Bestimmen Sie die Darstellung der Zahl 113
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Addition/Subtraktion
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Addition/Subtraktion Eberhard Zehendner (FSU Jena) Rechnerarithmetik Addition/Subtraktion 1 / 44 Vergleich von Addierern
MehrMultiplizierer. 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
MehrWandeln 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.
MehrMinimierung 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
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Fest- und Gleitkommasysteme
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Fest- und Gleitkommasysteme Eberhard Zehendner (FSU Jena) Rechnerarithmetik Fest- und Gleitkommasysteme 1 / 13 Gleitkommazahlen:
MehrSignale 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).
MehrOutline 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
Mehr3 Verarbeitung und Speicherung elementarer Daten
3 Verarbeitung und Speicherung elementarer Daten 3.1 Boolsche Algebra Definition: Eine Boolsche Algebra ist eine Menge B mit den darauf definierten zweistelligen Verknüpfungen (+,*) sowie der einstelligen
MehrProseminar Statische CMOS- Schaltungen. Thema: CMOS-NOR-Gatter Gehalten von: Björn Fröhlich Prof. Dr. Zehendner SS05 - FSU Jena
Statische CMOS- Schaltungen Thema: CMOS-NOR-Gatter Gehalten von: Björn Fröhlich Prof. Dr. Zehendner SS05 - FSU Jena Inhaltsübersicht 1. allgemeiner Aufbau 2. Gleichstrom Transfer Charakteristik 3. Transiente
MehrTeil V. Programmierbare Logische Arrays (PLAs)
Teil V Programmierbare Logische Arrays (PLAs) 1 Aufbau von PLAs Programmierbares Logisches Array (PLA): Programmierbarer Einheitsbaustein aufgebaut als ein Gitter (Array) von Basisbausteinen (Zellen).
MehrMinimierung 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
MehrMenschliches Addierwerk
Menschliches Addierwerk Einleitung In seinem Buch The Three-Body Problem 1 beschreibt der chinesische Autor Liu Cixin die Entwicklung eines Computers, der aus mehreren Millionen Menschen zusammengesetzt
MehrCarry-Lookahead Addierer (CLA)
Carry-Lookahead Addierer (CLA) Idee: Vorausberechnung der Carry-Signale c i für alle n Stellen für i-ten Volladdierer gilt: c i+1 = a i b i + (a i +b i )c i := G i + P i c i G i = a i b i gibt an, ob in
MehrLogik (Teschl/Teschl 1.1 und 1.3)
Logik (Teschl/Teschl 1.1 und 1.3) Eine Aussage ist ein Satz, von dem man eindeutig entscheiden kann, ob er wahr (true, = 1) oder falsch (false, = 0) ist. Beispiele a: 1 + 1 = 2 b: Darmstadt liegt in Bayern.
MehrTechnische Grundlagen der Informatik
Technische Grundlagen der Informatik WS 2008/2009 6. Vorlesung Klaus Kasper WS 2008/2009 Technische Grundlagen der Informatik Inhalt Wiederholung Boolesche Gesetze Boolesche Kürzungsregeln Antivalenz und
MehrIntegrierte Schaltungen
Klausur Integrierte Schaltungen 07.03.2013 Hinweise: Beantwortung der Fragen bitte nur auf den Aufgabenbättern! (inkl. Rückseite) Nur vom Assistenten angeheftete und abgezeichnete Zusatzblätter werden
MehrKapitel 6 - Addierwerke
Kapitel 6 - Addierwerke Versuch 600 Halbaddierer und Volladdierer Der bürgerliche Algorithmus des schriftlichen Addierens zerlegt die binäre Addition in die folgenden elementaren Additionen. Es ergibt
MehrDas negative Zweierkomplementzahlensystem. Ines Junold 23. Februar 2010
Das negative Zweierkomplementzahlensystem Ines Junold 23. Februar 2010 1 Inhaltsverzeichnis 1 Einleitung 3 2 Das konventionelle Zweierkomplement 4 2.1 Definition.......................................
Mehr1. Aufgabe (4 + 6 Punkte) = + (n + 1) i=0. IV n (n + 1) n (n + 1) + 2 (n + 1) = n (n + 1) 2 (n + 1) (n + 1) (n + 2) = Behauptung. n = 0 = 6.
1. Aufgabe (4 + Punkte) (a) Beweis durch vollständige Induktion über n. 0 0 (0 + 1) Induktionsanfang: n 0: i 0 n n (n + 1) Induktionsanfang: i Induktionsschritt: n n + 1 n+1 i n i + (n + 1) IV n (n + 1)
MehrDigitaltechnik 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
MehrRechnernetze 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.
MehrElectronic Design Automation (EDA) Technology Mapping
Electronic Design Automation (EDA) Technology Mapping Überblick digitale Synthese Technology Mapping Abbildung durch die Abdeckung eines Baumes Partitionierung des DAG Dekomposition und Abdeckung Beispiel
MehrGrundlagen der Informatik II
Grundlagen der Informatik II Tutorium 4 Professor Dr. Hartmut Schmeck Ob P = NP, ist ein offenes Problem. d) ist Quatsch, weil pol eine ordnende Relation ist. In der Arithmetik gilt ja auch nicht x y y
MehrII. Grundlagen der Programmierung
II. Grundlagen der Programmierung II.1. Zahlenssteme und elementare Logik 1.1. Zahlenssteme 1.1.1. Ganze Zahlen Ganze Zahlen werden im Dezimalsstem als Folge von Ziffern 0, 1,..., 9 dargestellt, z.b. 123
MehrLösung 4.1 Stuck-at-Fehler
Lösung 4. Stuck-at-Fehler Zuerst stellen wir die Wertetabelle für die gegebene Schaltung auf: Tabelle für c s-a-: a b c d e f g h i ( c d) ( e f) ( g h) Tabelle für f s-a-: a b c d e f g h i ( c d) ( e
MehrKapitel 6 Programmierbare Logik. Literatur: Kapitel 6 aus Oberschelp/Vossen, Rechneraufbau und Rechnerstrukturen, 9. Auflage
Kapitel 6 Programmierbare Logik Literatur: Kapitel 6 aus Oberschelp/Vossen, Rechneraufbau und Rechnerstrukturen, 9. Auflage Kapitel 6: Programmierbare Logik und VLSI Seite Kapitel 6: Programmierbare Logik
MehrEingebettete Systeme
Einführung in Eingebettete Systeme Vorlesung 7 Bernd Finkbeiner 03/12/2014 finkbeiner@cs.uni-saarland.de Prof. Bernd Finkbeiner, Ph.D. finkbeiner@cs.uni-saarland.de 1 Schaltfunktionen! Schaltfunktion:
MehrWirtschaftsingenieurwesen Elektronik/Schaltungstechnik Prof. M. Hoffmann FB ETIT Übung 7 Schaltnetze 2
Wirtschaftsingenieurwesen Elektronik/chaltungstechnik Prof. M. Hoffmann FB ETIT Übung 7 chaltnetze 2 Kenntnisse bezüglich der logischen Grundfunktionen sowie der Regeln und Gesetze der chaltalgebra sind
MehrN 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
MehrDarstellung 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) ----------------------------------------------
MehrSchaltungstechnik 1 (Wdh.)
Grundlagenorientierungsprüfung für Elektro- und Informationstechnik Schaltungstechnik (Wdh.) Univ.-Prof. Dr. techn. Josef A. Nossek Freitag, den 6.04.004 9.00 0.30 Uhr Name: Vorname: Matrikel-Nr.: Hörsaal:
MehrBjörn Fröhlich Matrikelnummer Dipl. Informatik 3. Fachsemester CMOS-NOR-Gatter
Björn Fröhlich Matrikelnummer 73981 Dipl. Informatik 3. Fachsemester bjoern_froehlich@web.de CMOS-NOR-Gatter Proseminar: Statische CMOS-Schaltungen Prof. Dr. Eberhard Zehendner Institut für Informatik
MehrProtokoll zum Praktikum des Moduls Technische Informatik an der JLU Gießen
Protokoll zum Praktikum des Moduls Technische Informatik an der JLU Gießen Technische Informatik Versuch 2 Julian Bergmann, Dennis Getzkow 8. Juni 203 Versuch 2 Einführung Im Versuch 2 sollte sich mit
MehrMinimierung 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
MehrComputersysteme. 2. Grundlagen Digitaler Schaltungen 2.10 Minimierung Boole scher Funktionen 2.11 CMOS Komplexgatter
Computersysteme 2. Grundlagen Digitaler Schaltungen 2.10 Minimierung Boole scher Funktionen 2.11 CMOS Komplexgatter 1 Die Einsen im KV-Diagramm werden zu Blöcken maximaler Größe zusammengefasst. Dabei
MehrÜbung Integrierte Schaltungen 6. Übung: Pseudo-NMOS, CMOS, Verzögerungszeit, Schaltschwelle,Verlustleistung
Übung Integrierte Schaltungen 6. Übung: Pseudo-NMOS, CMOS, Verzögerungszeit, Schaltschwelle,Verlustleistung Organisatorisches Termine: 01.11.2013 15.11.2013 29.11.2013 13.12.2013 10.01.2014 24.01.2014
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 8. Vorlesung Inhalt Gleitkomma-Darstellung Normalisierte Darstellung Denormalisierte Darstellung Rechnerarchitekturen Von Neumann-Architektur Harvard-Architektur Rechenwerk (ALU)
Mehr2 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
MehrEine Möglichkeit: Latch als Speicherzelle
SRAM Eine Möglichkeit: Latch als Speicherzelle Man könnte ein Latch z.b. aus Gated Invertern benutzen Diese Zelle benötigt 4 Steuerleitungen (LD, RD und Inverse), einen Bus, 2 Versorgungen Viele Leitungen
MehrModul Computersysteme Prüfungsklausur SS Prof. Dr. J. Keller LG Parallelität und VLSI Prof. Dr.-Ing. W. Schiffmann LG Rechnerarchitektur
Modul Computersysteme Prüfungsklausur SS 2016 Lösungsvorschläge Prof. Dr. J. Keller LG Parallelität und VLSI Prof. Dr.-Ing. W. Schiffmann LG Rechnerarchitektur 1 Aufgabe 1 Schaltfunktionen (11 Punkte):
MehrErste praktische Übung zur Vorlesung Grundlagen der Technischen Informatik
Lehrstuhl für Informatik 12 Cauerstraße 11 91058 Erlangen TECHNICHE FAKULTÄT Erste praktische Übung zur Vorlesung Grundlagen der Technischen Informatik Aufgabe 1 (NAND-chalterfunktion) Es soll ein NAND-Gatter
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Auswertung von Standardfunktionen
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Auswertung von Standardfunktionen Eberhard Zehendner (FSU Jena) Rechnerarithmetik Standardfunktionen 1 / 30 Auswertung
Mehr3 Boole'sche Algebra und Aussagenlogik
3 Boole'sche Algebra und Aussagenlogik 3- Boole'sche Algebra Formale Grundlagen der Informatik I Herbstsemester 22 Robert Marti Vorlesung teilweise basierend auf Unterlagen von Prof. emer. Helmut Schauer
MehrZur 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
MehrProgrammierbare Logik Arithmetic Logic Unit
Eine arithmetisch-logische Einheit (englisch: arithmetic logic unit, daher oft abgekürzt ALU) ist ein elektronisches Rechenwerk, welches in Prozessoren zum Einsatz kommt. Die ALU berechnet arithmetische
MehrRechnerstrukturen, 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
MehrPerzeptronen. Lehrstuhl für Künstliche Intelligenz Institut für Informatik Friedrich-Alexander-Universität Erlangen-Nürnberg
Perzeptronen Lehrstuhl für Künstliche Intelligenz Institut für Informatik Friedrich-Alexander-Universität Erlangen-Nürnberg (Lehrstuhl Informatik 8) Perzeptronen 1 / 22 Gliederung 1 Schwellwert-Logik (MCCULLOCH-PITTS-Neuron)
MehrKapitel 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
MehrEnergiebestimmung für den Ripple Carry Addierer mit korrelierten Eingabedaten
Energiebestimmung für den Ripple Carry Addierer mit korrelierten Eingabedaten gehalten von: Patrick Petzold am:.6.27 Seminar: Rechnerarithmetik Professor Dr. Zehendner Sommersemester 7/ FSU Jena Inhalt
MehrVersuch: D1 Gatter und Flipflops
Versuch: D1 Gatter und Flipflops Vorbemerkung Es ist nicht beabsichtigt, daß Sie einfach eine vorgegebene Versuchsanordnung abarbeiten. Sie sollen die hier angewendeten Zusammenhänge erkennen und verstehen.
Mehr5. Vorlesung: Normalformen
5. Vorlesung: Normalformen Wiederholung Vollständige Systeme Minterme Maxterme Disjunktive Normalform (DNF) Konjunktive Normalform (KNF) 1 XOR (Antivalenz) X X X X X X ( X X ) ( X X ) 1 2 1 2 1 2 1 2 1
MehrAufgabe 1 Bipolare Transistoren
2 22 Aufgabe Bipolare Transistoren (22 Punkte) Gegeben sei die folgende Transistor-Schaltung bestehend aus einem pnp- und einem npn-transistor. i b2 i c2 i b T2 i c T i 2 R 2 i a =0 u e u a U 0 i R Bild
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Intervallarithmetik
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Intervallarithmetik Eberhard Zehendner (FSU Jena) Rechnerarithmetik Intervallarithmetik 1 / 16 Einschluss in Intervalle
Mehr5. Computer Arithmetik. a i b i C in i-1 C out i s i. a b hc out hs. Addition mit Volladddierer (1 Bit) Halbadddierer (1 Bit) b c in.
5. Computer Arithmetik In diesem Abschnitt wollen wir einige grundlegende Techniken kennen lernen, mit denen in Computern arithmetische Operationen ausgeführt werden. Das dabei erworben Wissen werden wir
Mehr6. 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,
Mehr3 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
MehrInformatik I Information & Daten Repräsentation von Daten
Informatik I Information & Daten Repräsentation von Daten G. Zachmann Clausthal University, Germany zach@in.tu-clausthal.de Daten & Informationen Menschen sind an Informationen interessiert Computer verarbeiten
MehrRechnerstrukturen WS 2012/13
WS 2012/13 Sequenzielle Schaltungen Einleitung (Wiederholung) Modellierung mit Automaten Synchrone Schaltwerke Einleitung Flip-Flops Schaltwerk-Entwurf Einleitung von Neumann-Addierwerk Hinweis: Folien
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 15/16
Rechnerstrukturen, Teil Vorlesung 4 SWS WS 5/6 Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls-www.cs.tu-.de Übersicht. Organisatorisches 2.
MehrGrundlagen der Technischen Informatik. 6. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit
Grundlagen der Technischen Informatik 6. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 6. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Relais-Schaltnetze Entwicklungssatz
MehrALU ALU. ALU-Aufbau. Eine ALU (arithmetisch-logische Einheit) besteht in der Regel aus. Addierer. Logischer Einheit. Shifter
ALU ALU-Aufbau Eine ALU (arithmetisch-logische Einheit) besteht in der Regel aus Addierer Logischer Einheit Shifter Eingänge in eine ALU: zwei Operanden, Instruktionscode OP1 OP0 Ausgänge einer ALU: Ergebnis,
Mehr3.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
Mehr2.3 Logikoptimierung. Überblick digitale Synthese. Logikoptimierung
2.3 Logikoptimierung Logikoptimierung Überblick digitale Synthese Logikoptimierung Begriffe Mehrstufige Logik Zweistufige Logik:..Exakte Verfahen..Heuristische Verfahren..Expansion/ Reduktion..Streichen
Mehr3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): doppelte Negation
3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): Häufig verwendeten Umformungen sind: Idempotenz doppelte Negation De Morgan a = a a a = a a + b = a b ADS-EI 3.6 Bemerkungen zur Umformung boolescher
MehrAufgabe 4 Nennen Sie wenigstens 3 Programmierverfahren für programmierbare Logik.
ÜBUNGSAUFGABENSAMMLUNG DIGITALTEHNIK 1 Aufgabe 1 Erklären Sie kurz die Begriffe Wrap-Around-Arithmetik und Sättigungsarithmetik. Berechnen Sie die Ergebnisse der folgenden Rechenoperationen gemäß Wrap-Around-Arithmetik.
MehrInformationsverarbeitung auf Bitebene
Informationsverarbeitung auf Bitebene Dr. Christian Herta 5. November 2005 Einführung in die Informatik - Informationsverarbeitung auf Bitebene Dr. Christian Herta Grundlagen der Informationverarbeitung
Mehr3-BIT VOLLADDIERER MIT EINZELNEM EINGABE-DATENBUS
Physikalisches Praktikum für Vorgerückte 3-BIT VOLLADDIERER MIT EINZELNEM EINGABE-DATENBUS Simon C. Leemann, Abteilung für Physik Versuch: Digitale Elektronik November 998 Zusammenfassung In diesem Bericht
MehrInformatik 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
MehrElectronic Design Automation (EDA) Logikoptimierung
Electronic Design Automation (EDA) Logikoptimierung Überblick digitale Synthese Logikoptimierung Begriffe Mehrstufige Logik Zweistufige Logik: Exakte Verfahren... Heuristische Verfahren... Expansion/Reduktion...
Mehr