Seminararbeit Sommersemester 2017
|
|
- Karola Fertig
- vor 6 Jahren
- Abrufe
Transkript
1 Schaltkreise für die Addition Seminararbeit Sommersemester 2017 Bearbeitet von: Maximilian Breymaier (Matrikelnummer: 57214) Christoph Mantsch (Matrikelnummer: 57266) Betreuer: Prof. Dr. Thomas Thierauf Hochschule für Technik und Wirtschaft Aalen Fakultät Elektronik und Informatik Studiengang Informatik
2 Zusammenfassung Die vorliegende Arbeit gibt einen Überblick über die Ezienz verschiedener Additionsschaltkreise. Dabei werden deren Grundlagen und Funktionsweisen erläutert und veranschaulicht. ˆ Vorstellung von Ripple-Carry, Carry-Look-Ahead und Carry-Save Additionsschaltkreisen ˆ Simulation der Additionsschaltkreise mithilfe von Software ˆ Vergleich der Laufzeit und Gröÿe der Schaltkreise ˆ Der Ripple-Carry Addierer hat die geringste Komplexität ˆ Der Carry-Look-Ahead Addierer weist die geringste Laufzeit auf ˆ Der Carry-Save Addierer kann viele Zahlen gleichzeitig berechnen, ist jedoch ohne weitere Additionsmethode nicht funktionsfähig
3 Inhaltsverzeichnis Abbildungsverzeichnis Tabellenverzeichnis Einleitung Motivation Problemstellung und -abgrezung Ziel der Arbeit Vorgehen Technische Grundlagen Gatterlaufzeit Funktionen Logikgatter Additionsgatter Halbaddierer Volladdierer Hauptteil Ripple-Carry Addition Schaltkreis Laufzeit und Aufwand Carry-Look-Ahead Addition Theorie Schaltkreis Laufzeit und Aufwand Carry-Save Addition Schaltkreis Laufzeit und Aufwand Vergleich Zusammenfassung und Ausblick Erreichte Ergebnisse Ausblick Literaturverzeichnis 22
4 Abbildungsverzeichnis 2.1 UND-Gatter ODER-Gatter XOR-Gatter Halbaddierer Volladdierer Schaltung des Ripple-Carry Addierers Beispiel für Carry-Status Berechnung Generate und Propagate Carrylogik Schaltung des Carry-Look-Ahead Addierers Schaltung des Carry-Save Addierers Carry-Save mit Ripple-Carry Addierer
5 Tabellenverzeichnis 2.1 Wahrheitstabelle für UND-Gatter Wahrheitstabelle für ODER-Gatter Wahrheitstabelle für XOR-Gatter Wahrheitstabelle für Halbaddierer Wahrheitstabelle für Volladdierer Ermittlung des Carry-Status Fortführung des Carry-Status Beispiel für Präxberechnung Vergleich der Schaltkreise
6 1 Einleitung 1.1 Motivation Um eine bestmögliche Auswahl bei der Addition mittels eines Computers zu treen, müssen verschiedene Schaltkreise, die zu diesem Zweck dienen, in ihrer Ezienz (Gröÿe und Berechnungsdauer) untersucht und verglichen werden. 1.2 Problemstellung und -abgrezung Es werden verschiedene Ansätze zur Addition untersucht. Der Versuchsablauf wird mittels einer Software simuliert und nicht physisch aufgebaut. 1.3 Ziel der Arbeit Ziel ist es, aus den vorgestellten Schaltkreisen den eektivsten zu bestimmen. 1.4 Vorgehen Zunächst werden die Grundlagen der Digitaltechnik, die zum Aufbau eines Schaltkreises notwendig sind, vorgestellt. Dies umfasst logische Operatoren wie UND-, ODER-, XOR-Gatter und deren Zusammenschluss zu Halb- und Volladdierern. Mit diesem Vorwissen werden die verschiedenen Schaltkreise (Ripple-Carry, Carry-Look- Ahead und Carry-Save) in ihren grundlegenden Arbeitsweisen erklärt, mit der Software LogikSim aufgebaut und zuletzt miteinander verglichen.
7 2 Technische Grundlagen 2.1 Gatterlaufzeit Jedes Logikgatter einer Schaltung benötigt eine bestimmte Zeit zur Verarbeitung der Signale vom Eingang zum Ausgang. Diese Zeit liegt ein einzelnes Gatter üblicherweise im Nanosekundenbereich. Die Laufzeit wird jedoch kontinuierlich gröÿer, je mehr Gatter hintereinander geschaltet sind. Hat ein Gatter beispielsweise eine Gatterlaufzeit von 100ns, so wird bei Hintereinanderschalten von sechs Gattern dieses Typs bereits eine Laufzeit von 600ns benötigt. 2.2 Funktionen Zur binären Additionsrechnung werden grundlegend zwei Funktionen verwendet, Majority und Parity. Die Majority-Funktion gibt den Wert aus, der bei den Eingängen am häugsten vertreten ist. Die Parity gibt den Wert 1 aus, wenn eine ungerade Anzahl an 1en bei den Eingangssignalen vertreten ist. majority(a, b, c) = (a b) (b c) (a c) parity(a, b, c) = a b c Die Funktionen könnten theoretisch mit mehreren Eingängen arbeiten, für den Zweck dieser Arbeit sind drei Eingänge jedoch ausreichend.
8 2 Technische Grundlagen Logikgatter Zur Realisierung der Additionsverfahren, die in dieser Arbeit vorgestellt werden, sind drei Typen Logikgatter erforderlich: UND-Gatter Abbildung 2.1: UND-Gatter a b S Tabelle 2.1: Wahrheitstabelle für UND-Gatter ODER-Gatter Abbildung 2.2: ODER-Gatter a b S Tabelle 2.2: Wahrheitstabelle für ODER-Gatter
9 2 Technische Grundlagen 8 XOR-Gatter Abbildung 2.3: XOR-Gatter a b S Tabelle 2.3: Wahrheitstabelle für XOR-Gatter 2.4 Additionsgatter Halbaddierer Ein Halbaddierer ist der grundlegendste Schaltkreis zur Addition von zwei Bits. Als Eingang werden zwei Bits übergeben, die mithilfe eines UND-Gatters ein Summenbit und mittels eines XOR-Gatters ein Übertragsbit (Carry) ausgeben. Abbildung 2.4: Halbaddierer
10 2 Technische Grundlagen 9 a b C S Tabelle 2.4: Wahrheitstabelle für Halbaddierer Volladdierer Die erweiterte Variante eines Halbaddierers ist der Volladdierer, der einen Eingang mehr besitzt. Ein Volladdierer besteht aus zwei Halbaddierern und einem ODER- Gatter. Das resultierende Übertragsbit lässt sich durch die Majority-Funktion bestimmen, das Summenbit durch die Parity-Funktion. Abbildung 2.5: Volladdierer
11 2 Technische Grundlagen 10 a b Cin Cout S Tabelle 2.5: Wahrheitstabelle für Volladdierer Zunächst wird das Summenbit und das Übertragsbit des ersten Halbaddierers mit den Eingängen a und b ausgegeben. Das Summenbit und der Carry-in sind nun die Eingänge des zweiten Halbaddierers und geben das Summenbit des Volladierers und ein weiteres Übertragsbit aus. Die Übertragsbits der Halbaddierer geben mit dem ODER-Gatter den Carry-out des Volladdierers aus.
12 3 Hauptteil 3.1 Ripple-Carry Addition Die einfachste Additionsmethode ist die Ripple-Carry Addition (dt. rieselnder Übertrag). Sie funktioniert nach dem klassischen Prinzip der schriftlichen Addition bzw. Schulmethode. Hierbei werden die Zahlen stellenweise von der niederwertigsten zur höchstwertigsten Stelle zusammenaddiert, wobei jeweils der Übertrag übernommen und mit der nächsthöheren Stelle mitaddiert wird Zunächst werden die letzten Stellen der beiden Binärzahlen addiert. Entsteht hierbei ein Übertrag, wird dieser in die Berechnung der nächsten Stelle übernommen und dort mit den entsprechenden Stellen der beiden Zahlen aufaddiert. Auf diese Weise wird so lange verfahren, bis sämtliche Stellen abgearbeitet sind Schaltkreis Diese Vorgehensweise der Addition nutzt der Ripple-Carry Addierer direkt in Form eines Schaltkreises. Für jede zu addierende Stelle wird ein Volladdierer benötigt, lediglich für die niederwertigste Stelle ist ein Halbaddierer ausreichend. Für n-bit Zahlen werden demnach n-1 Volladdierer und ein Halbaddierer benötigt.
13 3 Hauptteil 12 Abbildung 3.1: Schaltung des Ripple-Carry Addierers An der Stelle 0 werden A0 und B0 addiert. Das Ergebnis S0 wird ausgegeben und der Übertrag C0 an den nächsten Volladdierer übergeben und mit A1 und B1 addiert. Dies geschieht bis zum letzten vorhandenen Volladierer, bei dem sowohl das Ergebnis, wie auch der Übertrag ausgegeben werden. Der Übertrag hat hierbei den höheren Stellenwert. In Abb. 3.1 werden die selben Zahlen berechnet, wie bei der gezeigten Schulmethodik, beim Vergleich sieht man, dass das selbe Ergebnis erzielt wird Laufzeit und Aufwand Der Ripple-Carry Addierer berechnet sequentiell. Dadurch, dass der Volladdierer an der Stelle n abhängig von dem an der Stelle n-1 ist, wird die Berechnungszeit mit jedem zusätzlichen linear gröÿer. Bei n-bit Zahlen wäre die Laufzeit O(n). Da für n-bit-zahlen auch nur n Gatter notwendig sind ist die Gröÿe des Schaltkreises ebenfalls bei O(n). 3.2 Carry-Look-Ahead Addition Der Ripple-Carry Addierer hat durch seinen sequentiellen Ablauf eine hohe Laufzeit. Um die Laufzeit zu verkürzen muss man von einer sequentiellen zu einer parallelen Lösung nden. Eine dieser Lösungen ist der Carry-Look-Ahead Addierer. Der Carry- Look-Ahead Addierer wird auch als Parallelrechner mit Übertragsvorausberechnung bezeichnet.
14 3 Hauptteil Theorie Carry-Status Da Überträge durch die Majority-Funktion entstehen, kann man, ohne die Berücksichtigung des vorherigen Übertrags die Aussage stellen: c i = c i 1 = b i 1 (wenn a i 1 = b i 1 ) So wird ein Übertrag erzeugt (c i = 1) oder der Übertrag auf 0 gezwungen, da selbst der Carry c i 1 allein keinen erzeugen kann. Ersteres wird als Generate, letzteres als Kill bezeichnet. Gilt a i 1 b i 1, so wird nur der vorherige Übertrag c i 1 weitergeleitet, d.h. c i = c i 1 a i 1 b i 1 c i Carry-Status k 0 1 c i 1 p 1 0 c i 1 p g Tabelle 3.1: Ermittlung des Carry-Status Durch dieses Prinzip können Carry-Status durch die vorherigen bestimmt werden. Schaltet man beispielsweise zwei Volladdierer hintereinander (V A i und V A i+1 ) werden folgende Status für c i+1 kombiniert: F A i+1 k p g k k k g F A i p k p g g k g g Tabelle 3.2: Fortführung des Carry-Status Somit ergibt sich ein Operator für Carry-Status, der nicht kommutativ ist.
15 3 Hauptteil 14 Abbildung 3.2: Beispiel für Carry-Status Präx-Berechnung Mit dem Carry-Status-Operator (Zeichen ) denieren wir nun x 0 = k k wenn a i 1 = b i 1 = 0 x i = p wenn a i 1 b i 1 g wenn a i 1 = b i 1 = 1 für i = 1,..., n und y 0 = k y i = y i 1 x i = x 0 x 1 x 2... x i für i = 1,..., n Hierbei ist y i der Präx für x 0... x n. Die Berechnung der Werte y 0, y 1,..., y n wird als Präx-Berechnung bezeichnet. y i = k impliziert c i = 0, y i = g impliziert c i = 1 und y i = p tritt nicht auf. Für a = 1001 und b = 1011 sieht das Ergebnis wie folgt aus:
16 3 Hauptteil 15 i a i b i x i g k p g k y i g k g g k c i Tabelle 3.3: Beispiel für Präxberechnung Schaltkreis Erste Phase: Generate und Propagate Für jede Bitstelle wird ein Halbaddierer benötigt, der einen Generate und einen Propagate ausgibt. g i = a i b i p i = a i b i Abbildung 3.3: Berechnung Generate und Propagate Zweite Phase: Carrylogik Die Carrylogik zieht dabei alle Möglichkeiten in Betracht, wie ein Übertragsbit entstehen kann. Mithilfe des Generates g i und des Propagates p i kann nun die Carrylogik den Carry c i+1 ermitteln. c i+1 = g i p i c i
17 3 Hauptteil 16 Abbildung 3.4: Carrylogik Beispiel der Carryermittlung bei 3-Bit Wörtern: c 1 = g 0 p 0 c 0 c 2 = g 1 p 1 c 1 = g 1 p 1 g 0 p 1 p 0 c 0 c 3 = g 2 p 2 c 2 = g 2 p 2 g 1 p 2 p 1 c 1 = g 2 p 2 g 1 p 2 p 1 g 0 p 2 p 1 p 0 c 0 Beispiel der Carry-Ermittlung an c2 Der Carry c 2 wird mit der Formel c 2 = g 1 p 1 g 0 p 1 p 0 c 0 berechnet. Das heiÿt, es wird entweder g 1 = 1, p 1 g 0 = 1 oder p 1 p 0 c 0 = 1 gelten. Entsteht ein Übertragsbit durch g 1, sind a 1 und b 1 aktiv, wodurch p 1 = 0 sein muss und dadurch ein Übertragsbit durch die anderen Möglichkeiten ausgeschlossen ist. 1 x + 1 y C Für den Fall, dass p 1 = 1 ist (d.h. g 1 muss 0 sein), gilt entweder a 1 = 1 oder b 1 = 1. Damit hier ein Übertragsbit entstehen kann, gibt es zwei Möglichkeiten: ˆ g 0 = a 0 b 0 = 1 p 1 g 0 = 1 (Übertragsbit durch g 0 ) C ˆ p 0 = a 0 b 0 = 1 und c 0 = 1 (Fall nicht praxisbezogen, da c 0 nie den Wert 1 hat)
18 3 Hauptteil 17 Dritte Phase: Summenlogik Zuletzt wird der ermittelte Carry c i mit dem zuvor ermittelten Propagate p i zu einer Summe s i mittels eines XOR-Gatters zusammengefügt (Summenlogik). Der höchstwertige Carry steht hierbei für sich alleine. s i = c i p i Abbildung 3.5: Schaltung des Carry-Look-Ahead Addierers Laufzeit und Aufwand Der Carry-Look-Ahead Addierer arbeitet im Bezug auf die Bitstellen parallel, jedoch gibt es trotzdem mehrere Stufen, die sequentiell abgearbeitet werden müssen. Dies sind die Ebene, in der die Generates und Propagates erstellt werden, die Carrylogik und die Summenlogik. Die Gröÿe des Carry-Look-Ahead Addierer steigt mit jeder Bitstelle schneller, da die Carrylogik in den höheren Bitstellen alle darunterliegenden Propagates und Generates mitberechnen muss. Es ergibt sich hieraus eine Laufzeit von O(log(n)) bei einer Gröÿe von O(n).
19 3 Hauptteil Carry-Save Addition Mittels Ripple-Carry und Carry-Look-Ahead lassen sich jeweils nur zwei Zahlen addieren. Um eine gröÿere Anzahl an Zahlen zu addieren ist es erforderlich, diese in mehreren Durchläufen nach und nach aufzuaddieren. Mit dem Carry-Save Addierer können mehrere Zahlen zunächst auf zwei Zahlen reduziert werden und somit in einem Schritt zusammenaddiert werden. Da die Ausgabe des Carry-Save Addierers zwei Zahlen sind, macht diese Methode erst ab drei Zahlen Sinn. Die Ergebnisse des Carry-Save Addierers müssen noch mit einem konventionellen Addierer (bspw. die bereits erwähnten Ripple-Carry oder Carry-Look-Ahead) zusammenaddiert werden C S Die erste Übertragsstelle ist immer 0. Von jeder Stelle wird die Parity und Majority erstellt und ausgegeben, wobei die Majority jeweils für die nächsthöhere Übertragsstelle gilt Schaltkreis Zur Realisierung des Carry-Save Addierers werden für n-bit Zahlen nur n Volladdierer benötigt. Abbildung 3.6: Schaltung des Carry-Save Addierers
20 3 Hauptteil 19 Für jede Stelle wird ein entsprechendes Übertrags- und Ergebnisbit ausgegeben. Diese müssen noch mittels einer anderen Additionsmethode zusammenaddiert werden. Je nach Anforderung kann hierfür ein Ripple-Carry, Carry-Look-Ahead oder ein anderer Addierer verwendet werden. Abbildung 3.7: Carry-Save mit Ripple-Carry Addierer Laufzeit und Aufwand Da jede Bitstelle für sich einen Übertrag und ein Ergebnis ausgibt, arbeitet der Carry-Save Addierer parallel. Jede Bitstelle benötigt einen Volladdierer, demnach ist die Laufzeit O(1) und die Gröÿe O(n). Dennoch muss beachtet werden, dass sowohl Laufzeit, wie auch Gröÿe sich ändern je nachdem welche Methode zur Addition der beiden Zahlen verwendet wird. 3.4 Vergleich Ripple-Carry Carry-Look-Ahead Carry-Save Laufzeit O(n) O(log(n)) O(1) Gröÿe (Anzahl Gatter) O(n) O(n) O(n) Tabelle 3.4: Vergleich der Schaltkreise
21 3 Hauptteil 20 Der Carry-Look-Ahead Addierer ist von der Laufzeit der Beste. Der Carry-Save Addierer sticht besonders durch seine konstante Laufzeit hervor, jedoch ist er nicht ohne anderen Addierer funktionsfähig. Den Ripple-Carry Addierer zeichnet das besonders einfache Schaltungsdesign aus, jedoch hat er durch die sequentielle Funktionsweise die höchste Laufzeit der drei betrachteten Methoden.
22 4 Zusammenfassung und Ausblick 4.1 Erreichte Ergebnisse Von den vorgestellten Schaltkreisen zur Addition stellt sich keiner als der Ezienteste heraus. Durch die konstante Laufzeit und der Eigenschaft viele Zahlen gleichzeitig zu berechnen wäre der Carry-Save Addierer theoretisch der Beste der drei getesteten Schaltkreise. Aufgrund der zwei Ergebniswerte, die zusätzlich von einer anderen Additionsart verrechnet werden müssen, ist der Carry-Save Addierer von der Laufzeit der verwendeten Additionsart abhängig. 4.2 Ausblick Die Eigenschaft des Carry-Save Addierers viele Zahlen mit geringer Laufzeit zu verrechnen gibt die Grundlage für einen Schaltkreis zur Multiplikation (unter der Voraussetzung von gleichen Zahlen an den Eingängen). Die Ezienz dieses Schaltkreises zur Multiplikation kann in einer folgenden Arbeit untersucht und mit anderen existierenden Schaltkreisen verglichen werden.
23 5 Literaturverzeichnis [1] Arithmetic Circuits.pdf. Buchauszug zur Verfügung gestellt von Prof. Dr. Thierauf.
Digitale 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
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
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.
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
MehrDarstellung eines 1-Bit seriellen Addierwerks mit VHDL. Tom Nagengast, Mathias Herbst IAV 07/09 Rudolf-Diesel-Fachschule für Techniker
Darstellung eines 1-Bit seriellen Addierwerks mit VHDL Tom Nagengast, Mathias Herbst IAV 07/09 Rudolf-Diesel-Fachschule für Techniker Inhalt: 1. Verwendete Tools 1.1 Simili 3.1 1.2 Tina 2. Vorgehensweise
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.
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
MehrFH 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
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.......................................
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
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
MehrEine Logikschaltung zur Addition zweier Zahlen
Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung
Mehr12. 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
MehrBasisinformationstechnologie I
Basisinformationstechnologie I Wintersemester 2013/14 22. Januar 2014 Kurzwiederholung / Klausurvorbereitung II Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners
Mehr14 Addierer und Subtrahierer
14 Addierer und Subtrahierer 14.1 Darstellung positiver und negativer Zahlen Die Anzahl der Bitstellen muss festgelegt sein, um positive und negative Zahlen unterscheiden zu Binär m -1 = 3 Positiv Dezimal
MehrMultiplikationschip. Multiplikation. Beitrag zu "Werkstattunterricht Multiplikation" Allgemeine Didaktik - Seminar SS95. Oberwiesenstr.
Informationsblatt für die Lehrkraft Multiplikation Multiplikationschip Beitrag zu "Werkstattunterricht Multiplikation" Allgemeine Didaktik - Seminar SS95 Autor: Ernesto Ruggiano Oberwiesenstr. 42 85 Zürich
MehrRechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 30. Oktober 2013 1/35 1 Boolesche
MehrZahlendarstellungen 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
MehrGrundlagen der Informatik I. Übung
Grundlagen der Informatik I Übung Studiengang Wirtschaftsingenieurwesen Wintersemester 1/13 Autor: Prof. Dr.-Ing. habil. Hans-Joachim Böhme HTW Dresden, Fachbereich Informatik/Mathematik Friedrich-List-Platz
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.
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Rechner-Arithmetik Addition (Wiederholung) Multiplikation Wallace-Tree Subtraktion Addition negativer Zahlen Gleitkommazahlen-Arithmetik
MehrDigitalelektronik. Philipp Fischer. 9. Dezember 2002
Digitalelektronik Philipp Fischer 9. Dezember 2002 1 Inhaltsverzeichnis Einfache TTL-Schaltungen 4 EOR-Logik 5 Realisation verschiedener Logiken 5 Addierer 6 Parity-Check 6 Multiplexer 7 Basis Flip-Flop
MehrLö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
MehrCls. Der Aufbau der Schaltung geschieht mit dem HWPRAK-Altera-Board, das in diesem Versuch nun aus den folgenden Komponenten besteht:
9 Versuch Nr. 7 9.1 Anmerkungen zum Versuch Nr. 7 In den letzten drei Versuchen haben Sie die wichtigsten Bestandteile eines Rechners kennen gelernt, in der Software MAX+PlusII eingegeben und in den Baustein
Mehr1. Polyadische Zahlensysteme:
Wie funktioniert ein Rechner? 1. Polyadische Zahlensysteme: Stellenwertsystem zur Darstellung von natürlichen Zahlen. Basis B Stellenwert b Index i = Stelle B N, B 2 N 0 B 1 b, ( ) i b i Ein nicht polyadisches
MehrVon der Aussagenlogik zum Computer
Von der Aussagenlogik zum Computer Markus Koch Gymnasium in der Glemsaue Ditzingen Januar 2012 Inhaltsverzeichnis Einleitung...3 Der Computer...3 Grundlagen...4 Wahrheitstabellen...4 Aussagenlogik...4
MehrArithmetik. 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
Mehr5 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
Mehr5.0 Kombinatorische Schaltkreise, Schaltnetze
5.0 Kombinatorische Schaltkreise, Schaltnetze Ziel des Kapitels ist es Kenntnisse über folgendes zu erwerben: Synthese von Schaltnetzen Analyse von Schaltnetzen - Logische Analyse - Laufzeiteffekte in
MehrFH 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
MehrDarstellung rationaler Zahlen durch Stammbrüche
Darstellung rationaler Zahlen durch Stammbrüche Charlotte Walter 24 November 204 HUMBOLDT-UNIVERSITÄT ZU BERLIN Mathematisch-Naturwissenschaftlicher Kampus Inhaltsverzeichnis Inhaltsverzeichnis Inhaltsverzeichnis
Mehr3 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
MehrVorbereitung zum Versuch
Vorbereitung zum Versuch Schaltlogik Armin Burgmeier (1347488) Gruppe 15 6. Januar 2008 1 Gatter aus diskreten Bauelementen Es sollen logische Bausteine (Gatter) aus bekannten, elektrischen Bauteilen aufgebaut
MehrProtokoll zum Versuch Flip-Flop
Naturwissenschaft Torben Pfaff Protokoll zum Versuch Flip-Flop Praktikumsbericht / -arbeit Praktikum zu Elektronische Bauelemente und Schaltungstechnik Protokoll zum Versuch Flip-Flop Versuch Flip-Flop
Mehr9 Multiplexer und Code-Umsetzer
9 9 Multiplexer und Code-Umsetzer In diesem Kapitel werden zwei Standard-Bauelemente, nämlich Multiplexer und Code- Umsetzer, vorgestellt. Diese Bausteine sind für eine Reihe von Anwendungen, wie zum Beispiel
MehrA.3. A.3 Spezielle Schaltnetze. 2002 Prof. Dr. Rainer Manthey Informatik II 1
Spezielle Schaltnetze Spezielle Schaltnetze 22 Prof. Dr. Rainer Manthey Informatik II Übersicht in diesem Abschnitt: : Vorstellung einiger wichtiger Bausteine vieler elektronischer Schaltungen, die sich
MehrGrundlagen 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
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2010/2011 teil 7, folie 1 (von 50)
Aussagenlogik Formale Methoden der Informatik WiSe 2/2 teil 7, folie (von 5) Teil VII: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning,
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
MehrProtokoll zu Grundelemente der Digitaltechnik
Protokoll zu Grundelemente der Digitaltechnik Ronn Harbich 22. uli 2005 Ronn Harbich Protokoll zu Grundelemente der Digitaltechnik 2 Vorwort Das hier vorliegende Protokoll wurde natürlich mit größter Sorgfalt
MehrPraktikum 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
MehrP1-63,64,65: Schaltlogik
Physikalisches Anfängerpraktikum (P1) P1-63,64,65: Schaltlogik Matthias Ernst (Gruppe Mo-24) Karlsruhe, 14.12.2009 Ziel des Versuchs ist ein erster Kontakt mit nichtprogrammierbaren Schaltungen, deren
MehrVersuch P1-63 Schaltlogik Vorbereitung
Versuch P1-63 Schaltlogik Vorbereitung Gruppe Mo-19 Yannick Augenstein Versuchsdurchführung: 16. Januar 2012 1 Inhaltsverzeichnis Einführung 3 1 Grundschaltungen 3 1.1 AND.......................................
MehrÜ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
MehrDurch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2
3.9 Subtraktion 155 3.9 Subtraktion Allgemein Bezeichnungen: Minuend - Subtrahend = Differenz Die Subtraktion zweier Zahlen wird stellenweise ausgeführt. Dabei kann es vorkommen, dass eine größere Zahl
Mehr4. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04
4. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04 JOACHIM VON ZUR GATHEN, OLAF MÜLLER, MICHAEL NÜSKEN Abgabe bis Freitag, 14. November 2003, 11 11 in den jeweils richtigen grünen oder roten Kasten
Mehrbereits 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
MehrCharles Babbage. Vortrag für das Oberseminar Geschichte der Informatik
Charles Babbage Vortrag für das Oberseminar Geschichte der Informatik Übersicht Kurzer Überblick über das Leben und Wirken von Charles Babbage Die großen Erfindungen von Charles Babbage: Difference Engine
MehrBasisinformationstechnologie I
Basisinformationstechnologie I Wintersemester 2012/13 28. November 2012 Rechnertechnologie III Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners // jan.wieners@uni-koeln.de
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
MehrElektronikpraktikum. 9 Logische Gatter. Fachbereich Physik. Stichworte. Schriftliche Vorbereitung. Hinweis. 9.1 Eigenschaften von TTL-Logikbausteinen
Fachbereich Physik 9 Logische Gatter Stichworte Elektronikpraktikum Logischen Grundverknüpfungen, Beziehungen zwischen den Grundverknüpfungen, binäres Zahlensystem, Hexadezimalsystem, positive u. negative
MehrAlgorithmen 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
MehrMusterlösungen. zu den Übungsaufgaben vom
GRUNDLAGEN DER DIGITALTECHNIK GD MUSTERLÖSUNGEN ZUM MERKBLATT VOM 2. 2. 07 1 Musterlösungen zu den Übungsaufgaben vom 2. 2. 07 1. Geben Sie an (Skizze, ggf. Funktionserläuterung), wie ein D-Flipflop auf
MehrVersuch V09: Logische Gatter
Versuch V09: Logische Gatter Henri Menke und Jan Trautwein Gruppe Platz k (Betreuer: Boris Bonev) (Datum: 6. Dezember 203) In diesem Versuch sollen Spannungspegel, Eingangsströme und andere elementare
MehrDas 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<ruske.s@web.de> Oliver Liebold. NAND (negierte Undverknüpfung) L L H L H H H L H H H L
Elektronische Grundlagen Versuch E7, Grundelemente der Digitaltechnik Praktikumsgruppe IngIF, 04. Juni 2003 Stefan Schumacher Sandra Ruske Oliver Liebold
Mehr3.1 Schaltwerke als Reihenschaltung von Flipflops
Kapitel 3 Schaltwerke 3.1 Schaltwerke als Reihenschaltung von Flipflops Grundsätzlich lassen sich Flipflops in Schaltwerken in beliebigen Konfigurationen verschalten. Viele technisch wichtige Anwendungen
MehrMasterarbeit. Variantentolerantes Readmapping durch Locality Sensitive Hashing. Jens Quedenfeld November Gutachter: Sven Rahmann Dominik Köppl
Masterarbeit Variantentolerantes Readmapping durch Locality Sensitive Hashing Jens Quedenfeld November 2015 Gutachter: Sven Rahmann Dominik Köppl Technische Universität Dortmund Fakultät 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 4 Julian Bergmann, Dennis Getzkow 3. Juli 2013 Versuch 4 1 Einführung Im Versuch 4 sollte sich mit
MehrTable of Contents. Table of Contents UniTrain UniTrain-Kurse UniTrain-Kurse Digitaltechnik. Lucas Nülle GmbH Seite 1/8 https://www.lucas-nuelle.
Table of Contents Table of Contents UniTrain UniTrain-Kurse UniTrain-Kurse Digitaltechnik 1 2 2 3 Lucas Nülle GmbH Seite 1/8 https://www.lucas-nuelle.de UniTrain UniTrain - das multimediale E-learning
MehrTheoretische Informatik SS 03 Übung 3
Theoretische Informatik SS 03 Übung 3 Aufgabe 1 a) Sind die folgenden Funktionen f : partiell oder total: f(x, y) = x + y f(x, y) = x y f(x, y) = x y f(x, y) = x DIV y? Hierbei ist x DIV y = x y der ganzzahlige
MehrArbeitsbereich Technische Aspekte Multimodaler Systeme. Praktikum der Technischen Informatik T1 1. Schaltnetze. Name:...
Universität Hamburg, Fachbereich Informatik Arbeitsbereich Technische Aspekte Multimodaler Systeme Praktikum der Technischen Informatik T Schaltnetze Name:... Bogen erfolgreich bearbeitet:... Scheinkriterien
MehrErste praktische Übung zur Vorlesung Grundlagen der Technischen Informatik
Lehrstuhl für Informatik Cauerstraße 11 91058 Erlangen TECHNISCHE FAKULTÄT Erste praktische Übung zur Vorlesung Grundlagen der Technischen Informatik Ziel dieser praktischen Übung ist es, einen Taschenrechner
MehrDigitale Elektronik, Schaltlogik
Physikalisches Anfängerpraktikum 1 Gruppe Mo-16 Wintersemester 2005/06 Jens Küchenmeister (1253810) Versuch: P1-64 Digitale Elektronik, Schaltlogik - Vorbereitung - Die Grundlage unserer modernen Welt
MehrDaten, 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:
MehrBeispiel: ein 2:1 MUX erzeugt einen statischen Schaltungshazard (Logikhazard)
Seite 1 Sommersemester 2016 Hazards Beispiel: ein 2:1 MUX erzeugt einen statischen Schaltungshazard (Logikhazard) x 1 x 0 s U & 1 U 0 s & 1 v ³1 Dt 2Dt 2Dt y t1 Eingang schaltet s=0 t1 + Δt s schaltet
MehrVersuch 3: Sequenzielle Logik
Versuch 3: Sequenzielle Logik Versuchsvorbereitung 1. (2 Punkte) Unterschied zwischen Flipflop und Latch: Ein Latch ist transparent für einen bestimmten Zustand des Taktsignals: Jeder Datensignalwechsel
MehrArbeitsblatt Logische Verknüpfungen Schaltnetzsynthese
Einleitung Zur Aktivitätsanzeige der 3 Gehäuselüfter (Signale a - c) eines PC-Systems soll eine Logikschaltung entwickelt werden, die über drei Signalleuchten (LEDs) anzeigt, ob ein beliebiger (LED1 x),
MehrArithmetik. 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
MehrPhysik in der Praxis: Elektronik
MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT I INSTITUT FÜR PHYSIK Physik in der Praxis: Elektronik Bonus-Versuch: Feldeffekt-Transistoren und Einführung in die CMOS-Logik Abgabe am 20.02.2011 Übungsgruppe
MehrPraktikum Computational Intelligence 2 Ulrich Lehmann, Johannes Brenig, Michael Schneider
Praktikum Computational Intelligence 2 Ulrich Lehmann, Johannes Brenig, Michael Schneider Versuch: Training des XOR-Problems mit einem Künstlichen Neuronalen Netz (KNN) in JavaNNS 11.04.2011 2_CI2_Deckblatt_XORbinaer_JNNS_2
MehrProjekt 2HEA 2005/06 Formelzettel Elektrotechnik
Projekt 2HEA 2005/06 Formelzettel Elektrotechnik Teilübung: Spule im Gleichspannungskreis Gruppenteilnehmer: Asanin, Budjevac Abgabedatum: 24.02.2006 Asanin;Budjevac Inhaltsverzeichnis 2HEA INHALTSVERZEICHNIS
MehrGrundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen
DIGITALTECHNIK GD KLAUSUR VOM 19. 3. 2014 AUFGABEN UND MUSTERLÖSUNGEN SEITE 1 VON 9 Name: FH Dortmund Matr.-Nr.: FB Informations- und Elektrotechnik Grundlagen der Digitaltechnik GD Klausur vom 19. 3.
MehrSchaltalgebra in der Schule
Proseminararbeit Angewandte Mathematik WS 2002/03 Schaltalgebra in der Schule Lisi Karner 0006698 Elisabeth Lehner 0001277 Nicole Senft 0048777 1 Inhaltsverzeichnis Einleitung 1. Theoretischer Teil 1.1.
MehrAsynchrone Schaltungen
Asynchrone Schaltungen Dr.-Ing. Volkmar Sieh Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg SS 2013 Asynchrone Schaltungen 1/25 2013/07/18 Asynchrone Schaltungen
Mehrzugehöriger Text bei Oberschelp/Vossen: 2.1-2.3
Spezielle Schaltnetze Übersicht in diesem Abschnitt: Vorstellung einiger wichtiger Bausteine vieler elektronischer Schaltungen, die sich aus mehreren Gattern zusammensetzen ("spezielle Schaltnetze") und
MehrBlockbetrieb. Lehrstuhl für Elektrische Antriebssysteme und Leistungselektronik. Arcisstraße 21 D München
Lehrstuhl für Elektrische Antriebssysteme und Leistungselektronik Technische Universität München Arcisstraße 21 D 80333 München Email: eat@ei.tum.de Internet: http://www.eat.ei.tum.de Prof. Dr.-Ing. Ralph
MehrPhysikalisches Praktikum für Vorgerückte. Digitalelektronik. Mattia Rigotti. 7. Juli Eidgenössiche Technische Hochschule Zürich
Physikalisches Praktikum für Vorgerückte Digitalelektronik Mattia Rigotti 7. Juli 2003 Eidgenössiche Technische Hochschule Zürich Inhaltsverzeichnis 1 Einleitung 5 2 Grundprinzipien der AD-Wandlung 5
MehrGrundlagen der Computertechnik
Grundlagen der Computertechnik Aufbau von Computersystemen und Grundlagen des Rechnens Walter Haas PROLOG WS23 Automation Systems Group E83- Institute of Computer Aided Automation Vienna University of
MehrMusterlö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
MehrVerwendet man zur Darstellung nur binäre Elemente ( bis lat.: zweimal) so spricht man von binärer Digitaltechnik.
Kursleiter : W. Zimmer 1/24 Digitale Darstellung von Größen Eine Meßgröße ist digital, wenn sie in ihrem Wertebereich nur eine endliche Anzahl von Werten annehmen kann, also "abzählbar" ist. Digital kommt
MehrRechnen mit Dualzahlen
Konrad-Zuse-Museum: Die frühen Computer (Z-Z) Einführung in die moderne Rechentechnik Rechnen mit Dualzahlen Das Z-Addierermodell 3 Rechnerarchitektur Halblogarithmische Zahlendarstellung Rechnen mit Dualzahlen
MehrMathias Arbeiter 09. Juni 2006 Betreuer: Herr Bojarski. Regelschaltungen. Sprungantwort und Verhalten von Regelstrecken
Mathias Arbeiter 09. Juni 2006 Betreuer: Herr Bojarski Regelschaltungen Sprungantwort und Verhalten von Regelstrecken Inhaltsverzeichnis 1 Sprungantwort von Reglern 3 1.1 Reglertypen............................................
MehrBetriebsverhalten von digitalen integrierten Schaltungen
Betriebsverhalten von digitalen integrierten Schaltungen Paul Brosovsky, Manuel Janocha, Dennis Winkler 3. Dezember 2009 1 Inhaltsverzeichnis 1 Übergangsverhalten 3 1.1 Versuchsbeschreibung......................................
MehrInhalt. Einleitung... 11
Inhalt Einleitung............................... 11 1 Kurze Einführung in die Grundlagen der digitalen Elektronik........................ 12 1.1 Was versteht man unter analog und was unter digital?....
MehrEntwurf und Simulation einfacher Logikelemente
Entwurf und Simulation einfacher Logikelemente Philipp Fischer 10. Dezember 2002 1 Inhaltsverzeichnis I Theoretische Grundlagen 3 Einleitung 3 Entwurf einer Schaltung 3 Entitys und Architectures.........................
MehrElektronikpraktikum - SS 2014 H. Merkel, D. Becker, S. Bleser, M. Steinen Gebäude 02-413 (Anfängerpraktikum) 1. Stock, Raum 430
Elektronikpraktikum - SS 24 H. Merkel, D. Becker, S. Bleser, M. Steinen Gebäude 2-43 (Anfängerpraktikum). Stock, Raum 43 Serie 7: Digitale Schaltungen./.7.24 I. Ziel der Versuche Verständnis für Entwurf
MehrKlausur zur Vorlesung Technische Informatik 1 im WS 06/07 Donnerstag, den von Uhr Uhr, HS 5
Philipps-Universität Marburg Fachbereich Mathematik und Informatik AG Verteilte Systeme http://ds.informatik.uni-marburg.de Prof. Dr. Helmut Dohmann Prof. Dr. Bernd Freisleben Klausur zur Vorlesung Technische
MehrMessverstärker und Gleichrichter
Mathias Arbeiter 11. Mai 2006 Betreuer: Herr Bojarski Messverstärker und Gleichrichter Differenz- und Instrumentationsverstärker Zweiwege-Gleichrichter Inhaltsverzeichnis 1 Differenzenverstärker 3 1.1
MehrPraktikum Grundlagen von Hardwaresystemen Sommersemester 2009. Versuch 2: Multiplexer, Carry-Ripple- und Carry-Lookahead-Addierer
Praktikum Grundlagen von Hardwaresystemen Sommersemester 2009 Versuch 2: Multiplexer, Carry-Ripple- und Carry-Lookahead-Addierer 19. Februar 2009 Fachbereich 12: Informatik und Mathematik Institut für
MehrSystemorientierte Informatik 1
Systemorientierte Informatik 2. Grundlagen Digitaler Schaltungen 2.6 Standard-Schaltnetze 2.7 Schaltnetzrealisierung durch Speicher 3. Computer Arithmetik 3. Addition 3.2 Subtraktion 3.3 Multiplikation
MehrA2.3 Lineare Gleichungssysteme
A2.3 Lineare Gleichungssysteme Schnittpunkte von Graphen Bereits weiter oben wurden die Schnittpunkte von Funktionsgraphen mit den Koordinatenachsen besprochen. Wenn sich zwei Geraden schneiden, dann müssen
MehrARBEITSBLATT ZU SCHALTUNGEN (I)
ARBEITSBLATT ZU SCHALTUNGEN (I) Aufgabe 1: An einem Stromnetz sind 4 Verbraucher angeschlossen, die folgende Leistung benötigen: Verbraucher a b c d kw 20 15 10 5 Maximal ist jedoch lediglich eine Leistung
MehrDIGITALTECHNIK 08 FREQUENZ-ZÄHLER
Seite 1 von 15 DIGITALTECHNIK 08 FREQUENZ-ZÄHLER Inhalt Seite 2 von 15 1 FREQUENZ-ZÄHLER... 3 1.1 ÜBERSICHT... 3 1.2 EINLEITUNG... 4 2 ASYNCHRONZÄHLER... 5 2.1 VORWÄRTSZÄHLER... 5 2.2 RÜCKWÄRTSZÄHLER...
Mehr2.Vorlesung Grundlagen der Informatik
Christian Baun 2.Vorlesung Grundlagen der Informatik Hochschule Darmstadt WS1112 1/16 2.Vorlesung Grundlagen der Informatik Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de
MehrVorbereitung: Schaltlogik
Vorbereitung: Schaltlogik Marcel Köpke (1588978) Gruppe 7 06.01.2012 Inhaltsverzeichnis 1 Bauelemente 5 1.1 AND-Gatter................................... 5 1.2 NOT-Gatter...................................
MehrLösungsvorschlag zu 1. Übung
Prof. Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik 3 Wintersemester 09/10 Lösungsvorschlag zu 1. Übung 1 Präsenzübungen 1.1 Schnelltest a) Welche der Aussagen treffen auf jeden
MehrDie Reihenschaltung und Parallelschaltung
Die Reihenschaltung und Parallelschaltung Die Reihenschaltung In der Elektronik hat man viel mit Reihen- und Parallelschaltungen von Bauteilen zu tun. Als Beispiel eine Reihenschaltung mit 2 Glühlampen:
MehrVersuchsvorbereitung P1-63: Digitale Elektronik, Schaltlogik
Versuchsvorbereitung P1-63: Digitale Elektronik, Schaltlogik Michael Walz Gruppe 10 28. Oktober 2007 INHALTSVERZEICHNIS Inhaltsverzeichnis 0 Vorwort 3 1 Gatter aus diskreten Bauelementen 3 1.1 AND-Gatter.....................................
MehrAbschlussklausur Informatik, SS 2012
Abschlussklausur Informatik, SS 202 09.07.202 Name, Vorname: Matr.-Nr.: Unterschrift: Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg
Mehr