Technische Informatik 2 Zahlensysteme
|
|
- Waldemar Stein
- vor 7 Jahren
- Abrufe
Transkript
1 Technische Informatik 2 Zahlensysteme Studiengänge MB, EL, MM, RA, ASE. Semester, Wintersemester 26 Prof. Dr.-Ing. Jürgen Schröder Fakultät für Technik Mechanik und Elektronik Technische Informatik, 2 Zahlensysteme Zahlensysteme Binäre Systeme Binärsysteme = Darstellungssysteme mit zwei verschiedenen Zuständen bzw. Symbolen, z.b. elektrische Signale/Schaltzustände in Computern (Strom fließt/fließt nicht) oder Spannungslevel ( V / 5 V). Licht an/licht aus in der Glasfasertechnik magnetische Speicherung auf Festplatten etc. (magnetisiert/ unmagnetisiert) Aussagenlogik (wahr oder falsch) duales Zahlensystem (Ziffern und ) Ein Binärsystem, nicht das Binärsystem -2- Technische Informatik, 2 Zahlensysteme
2 Technische Informatik Digitaltechnik Darstellung binärer Werte U L /V +5 "Space" U L /V 5 3 t ms t "Mark" TTL Technik RS232 (serielle Schnittstelle) Technische Informatik, 2 Zahlensysteme Zahlensysteme Einleitung Zahlensysteme dienen der Darstellung von Zahlenwerten Definition von Algorithmen zur Realisierung der Rechenarten mit den jeweiligen Zahlensystemen Beispiele für Zahlensysteme (Stellensysteme) Dezimalsystem: 479,23 = Binärsystem: 2 = = 5 Octalsystem: = = 994 A45C3 6 = A C = Kennzeichnung durch tiefergestellte Basis (siehe oben) oder durch Suffi H (Headezimal), D (Dezimal), B (Binär) etc Technische Informatik, 2 Zahlensysteme
3 Zahlensysteme allgemeiner Ansatz Allgemeiner Ansatz für Stellensysteme: Z = z n n 2 n, B n n 2... = n i= B i z B i + z B + + z 2 B 2 + z B + z B (Stellen n, Basis B) Technische Informatik, 2 Zahlensysteme Zahlensysteme Informationseinheiten Kleinste Informationseinheit: Bit (Binary digit) entspricht den zwei Zuständen eines Schaltglieds der Rechnerhardware (an/aus), repräsentiert durch und (auch: L und H) Zusammenfassung von 8 Bit als Byte Byte hat 2 8 = 256 mögliche Zustände/Werte, z.b. Damit Übergang zum Headezimalsystem (4 Bit entspr. HEX Stelle) weitere Zusammenfassung von 2, 4 oder 8 Byte als Wort (vgl. 6-/32-/64-Bit-Architekturen) auch: 6 Bit = Wort, 32 Bit = Doppelwort Technische Informatik, 2 Zahlensysteme
4 Zahlensysteme Binäre, Oktale, Headezimale und BCD-Codierung Dezimal Binär Oktal Headezimal BCD A 3 B 2 4 C 3 5 D 4 6 E 5 7 F Technische Informatik, 2 Zahlensysteme Zahlensysteme Umwandlung von Zahlensystemen Direkte Umwandlung als Stellensystem z.b. in das Dezimalsystem Horner-Schema (Umwandlung Binär in Dezimalsystem) Dualzahl Dezimalzahl Technische Informatik, 2 Zahlensysteme
5 Zahlensysteme Umwandlung von Zahlensystemen Horner-Schema (Dezimalsystem in Dualsytem) Dezimalzahl 37 : 2 = 8 Rest 8 : 2 = 9 Rest 9 : 2 = 4 Rest 4 : 2 = 2 Rest 2 : 2 = Rest : 2 = Rest Dualzahl Technische Informatik, 2 Zahlensysteme Zahlensysteme Addition und Subtraktion im Dualsystem Regeln + = + = + = + = + + = Übertrag Beispiele + Übertrag: - = - = - = - = -Ü - - = -Ü Borgen von höherer Stelle Übertrag: Gefahr: Über-, bzw. Unterschreiten des zulässigen Zahlenbereichs! Technische Informatik, 2 Zahlensysteme
6 Zahlensysteme Multiplikation und Division im Dualsystem Regeln. = / =. = / =. =. =. : = - - Technische Informatik, 2 Zahlensysteme Zahlensysteme Darstellung negativer Zahlen Darstellung durch Vorzeichen - wie im Dezimalsystem Dartstellung durch Komplementbildung Andere Codierung für negative Zahlen, so daß keine Fallunterscheidung getroffen werden muß. Reduzierung der Subtraktion auf die Addition. Ansatz: Addition von sollte immer zu nächst höheren Zahl führen Technische Informatik, 2 Zahlensysteme
7 Zahlensysteme Übungsaufgaben Abschnitt 2.4 Übungsaufgaben Berechnung an der Tafel Zum Rechnen mit HEX Zahlen: A B C D E F A B C D E F Technische Informatik, 2 Zahlensysteme Signale S S t t Amplituden und zeitkontinuierliches Signal S Amplitudenkontinuierliches, zeitdiskretes Signal S t t Amplitudendiskretes, zeitkontinuierliches Signal Amplitudendiskretes, zeitdiskretes Signal Technische Informatik, 2 Zahlensysteme
8 Technische Informatik 3 Boole'sche Algebra Studiengänge MB, EL, MM, RA, ASE. Semester, Wintersemester 26 Prof. Dr.-Ing. Jürgen Schröder Fakultät für Technik Mechanik und Elektronik Radiowecker mit binärer Anzeige 9 :
9 Radiowecker dezimaler Anzeige Umsetzung eines 4 Bit Wertes auf 7 binäre Werte zur Ansteuerung einer 7 Segment Anzeige BCD-Code 4 BCD zu 7-Segment Decoder a.g 7 f e a g d b c
10 Symbole der kombinatorischen Logik NOT, AND, NAND, OR, NOR, XOR, XNOR Logische Verknüpfungen UND - Verknüpfung (Konjunktion) Schaltzeichen (DIN 49) X & Funktionstabelle Alternatives (US) Schaltzeichen X Elektrische Realisierung Schaltalgebraische Gleichung (DIN 66) = X = X & V = X Zeitdiagramm X X 5V V 2 Schalter in Reihe beide EIN Lampe an X
11 Logische Verknüpfungen NICHT-Verknüpfung (Negation) Schaltzeichen (DIN 49) Alternatives Schaltzeichen X X Schaltalgebraische Gleichung (DIN 66) = /X = X Funktionstabelle Elektrische Realisierung Zeitdiagramm X X 5V V Öffnerkontakt betätigt Lampe aus X -7- Logische Verknüpfungen NAND-Verknüpfung (NICHT- UND, NOT AND) Schaltzeichen (DIN 49) X & Alternatives Schaltzeichen X Schaltalgebraische Gleichung (DIN 66) = X = /(X & ) = /(X ) V Funktionstabelle Elektrische Realisierung Zeitdiagramm X X 5V 2 Öffner parallel beide betätigt Lampe aus V X -8-
12 Logische Verknüpfungen ODER-Verknüpfung (Disjunktion) Schaltzeichen (DIN 49) X > Alternatives (US) Schaltzeichen X Schaltalgebraische Gleichung (DIN 66) = X v = X + Funktionstabelle Elektrische Realisierung Zeitdiagramm X X 5V 2 Schalter parallel min. einer EIN Lampe an V X -9- Logische Verknüpfungen NOR-Verknüpfung (NICHT- ODER, NOT OR) Schaltzeichen (DIN 49) X > Alternatives Schaltzeichen X Schaltalgebraische Gleichung (DIN 66) = X v = /(X + ) Funktionstabelle Elektrische Realisierung Zeitdiagramm X X 5V V 2 Öffner in Reihe einer betätigt Lampe aus X --
13 Logische Verknüpfungen XOR-Verknüpfung (Eclusive - OR, Antivalenz) Schaltzeichen Alternatives Schaltzeichen (DIN 49) X X = Funktionstabelle Elektrische Realisierung X X X 5V V 2 Öffner/Schließer in Reihe einer betätigt Lampe EIN Schaltalgebraische Gleichung (DIN 66) = X = X EXOR = X # Zeitdiagramm X Logische Verknüpfungen XNOR-Verknüpfung (Eclusive - NOR, Äquivalenz) Schaltzeichen (DIN 49) Alternatives Schaltzeichen Schaltalgebraische Gleichung (DIN 66) X = Funktionstabelle X Elektrische Realisierung = X = /(X#) = /(X # ) = X XNOR Zeitdiagramm X X X 5V V 2 Öffner/Schließer in Reihe beide gleich Lampe EIN X
14 Logische Verknüpfungen Gatter mit mehreren Eingängen UND Gatter mit 3 Eingängen: Wahrheitstabelle X X3 & X X3-3- Logische Verknüpfungen Gatter mit mehreren Eingängen ODER Gatter mit 3 Eingängen: Wahrheitstabelle X X3 > X X3-4-
15 Boole sche Algebra Info: George Boole Die Theorie zur Boole schen Algebra wurde 854 von dem Mathematiker George Boole entwickelt. Die Anwendung der Boole schen Algebra zur Behandlung von Schaltnetzen erkannte Claude E. Shannon um 94. Er zeigte, daß diese Algebra besonders geeignet ist, Serien und Parallelschaltungen von Schaltern und Relais zu beschreiben, den damaligen Grundelementen digitaler Schaltungen Boole'sche Algebra Info: Claude Elwood Shannon Claude Elwood Shannon (96-2)war ein US amerikanischer Mathematiker. Er gilt als der Begründer der Informationstheorie
16 Konventionen Im folgenden werden folgende Konventionen für die Darstellung der Verknüpfungen verwendet: UND - Verknüpfung: a b ODER- Verknüpfung: a b Negation: a entsprechen UND - Verknüpfung: a & b ODER- Verknüpfung: a + b Negation: /a; a Boole sche Algebra Mengendefinition, Rangfolge der Verknüpfungen Es eistiert eine Menge B={a,b,,n} & (UND) und + (ODER) sind eindeutige Verknüpfungen: &, + : B B B Rangfolge der Verknüpfungen: Negation, &,
17 Boole sche Algebra Kommutativ- und Assoziativgesetz Kommutativgesetz: a & b = b & a a + b = b + a Assoziativgesetz: (a &b) &c = a &(b &c) (a +b) +c = a +(b +c) Boole sche Algebra Absorbtions- und Distributivgesetz Absorptionsgesetz: a & (a + b) = a a + (a & b) = a Distributivgesetz: a & (b + c) = (a & b) + (a & c) a + (b & c) = (a + b) & (a + c)
18 Boole sche Algebra Operation mit Konstanten Operationen mit Konstanten: a & = a + = a a & = a a + = Boole sche Algebra Operation der Variablen mit sich selbst Operationen der Variablen mit sich selbst: a & /a = a + /a = a & a = a a + a = a
19 Boole sche Algebra Regel von De Morgan De Morgan'sche Regel (gilt für 2 und mehr Variablen): a & b & c = /(/a + /b + /c) = /a + /b + /c /a & /b & /c = /(a + b + c) = (a + b + c) a + b + c = /(/a & /b & /c) = (/a & /b & /c) "&" Verknüpfung kann in eine "+" Verknüpfung umgewandelt werden, durch Negation aller einzelnen Größen und zusätzlicher Negation des Ergebnisses Boole'sche Algebra Dualitätsprinzip Die Boole'sche Algebra mit den Operanden UND und ODER weist eine Symmetrie auf. Zu jeder Aussage erhält man eine duale Aussage, wenn man die Wert "" und "" sowie die Operanden UND und ODER vertauscht. Die Regel von De Morgan beruht auf dem Dualitätsprinzip Beispiel = X & / = /X + / also gilt: = /(/X + /)
20 Boole'sche Algebra Shannon'sche Gesetz Das Shannon'sche Gesetz formuliert das Dualitätsprinzip: f(x, X 2,...X n, &, +) = f(/x, /X 2,.../X n, +, &) Das Shannon'sche Gesetz sagt aus, dass der invertierte Wert einer Funktion f gleich dem Wert ist, den die Funktion mit gleicher Struktur liefert, wenn man alle Operanden negiert und die Operatoren UND und ODER vertauscht. Anwendungen "Ventil" D S Nutzung eines AND Gatters, um den Eingang D zu "gaten". Für S = folgt dem Eingang D, Für S = ist =
21 Anwendungen "Tri-State-Gatter" X EN Einfügen eines weitern Zustandes neben, : - wird hochohmig für inaktives Enable - Darstellung durch den Buchstaben 'Z' Anwendungen Multipleer/Demultipleer 8 Eingänge 8-zu- MUX Datenleitung -zu-8 DEMUX 8 Ausgänge Takt Zähler Taktleitung Zähler
22 Anwendeungen Realisierung eines 4: Multipleers Definition eines Multipleers elektronische Umschalter mit mehreren Dateneingängen und einem Datenausgang D D D 2 D 3 MUX S S Anwendungen Funktionstabelle eines 4: Multipleers!? D3 D2 D D S S Lösung bestimmbar durch das Ausfüllen der Funktionstabelle und Anwendung der Regeln für DNF und KNF (siehe Kapitel 4) 6 Eingangsgrößen, 2 6 = 64 Min oder Materme
23 Anwendungen Funktionstabelle 4: Mu mit "don't cares '-' " D3 D2 D D S S = (/S&/S&D) + (S&/S&D) + (S&/S&D2) + (S&S&D3) Anwendungen Realisierung eines 4: Multipleer D 3 D 2 D D S S
24 Anwendungen Realisierung eines :4 Demultipleers Demultipleer sind adressengesteuerte elektronische Umschalter mit einem Dateneingang und mehreren Datenausgängen. D S S D DeMUX 2 3 = D & /S & /S ; = D & /S & S 2 = D & S & /S ; 3 = S & S & S S S Anwendungen Realisierung eines :4 Demultipleers D 3 2 S S
25 Schaltnetze Beispiel: Komparator für 2 Bit Werte Komparatoren sind Rechenelemente, die zwei analoge oder binäre Signale miteinander vergleichen. In digitalen Rechenanlagen sind Komparatoren Schaltnetze, die zwei Binärzahlen miteinander vergleichen. Die Vergleichskriterien für zwei Binärzahlen A und B sind A=B, A<B und A>B b Eingang b a a A=B Ausgang A<B A>B -35- Schaltnetze Beispiel: Halbaddierer X C -36-
26 Schaltnetze Beispiel: Volladdierer C (n-) X C Bearbeitung in den Übungen Logische Verknüpfungen Übungen Übungsaufgaben 3.4 "Technische Informatik"
27 Technische Informatik 4 Schaltnetze Studiengänge MB, EL, MM, RA, ASE. Semester, Wintersemester 26 Prof. Dr.-Ing. Jürgen Schröder Fakultät für Technik Mechanik und Elektronik Schaltnetze Eingangsgrößen Ausgangsgrößen X X n... Schaltnetz (Kombinatorische Logik)... m Schaltnetz Erzeugt Ausgangswerte (... m ), die nur von den Eingangswerten (X...X n ) zum gleichen Zeitpunkt abhängen Schaltnetze werden mit Hilfe kombinatorischer Logik realisiert. -2-
28 Schaltnetze Beschreibung von Schaltnetzen Schaltnetzen können beschrieben werden durch: Wertetafeln Disjunktive und Konjunktive Normalform (DNF und KNF) Beschreibungssprachen z.b. VHDL, Verilog,... Schaltnetze Beschreibung durch Wahrheitstabellen X X3 - - Beispiel: Boole'sche Funktion mit 3 Eingangsvariablen. Wahrheitstabelle hat 2 3 Zeilen. Je nach verwendeter Verknüpfung (UND / ODER) wird die Funktion, die eine Zeile beschreibt als Minterm oder Materm bezeichnet (detaillierte Erläuterung folgt...). don't care
29 Schaltnetze Normalformen Normalformen Boole'scher Funktionen beschreiben beliebige Funktionen in einer einheitlichen Form. In der Boole'sche Algebra sind 2 Normalformen gebräuchlich: Disjunktive Normalform Konjunktive Normalform Die Normalformen basieren auf Mintermen oder Matermen Eine Schaltnetz hat n Eingangsvariablen. Es gilt: Bei n Eingangsvariablen gibt es 2 n unterschiedliche Ma oder Minterme Die Konjunktive Verknüpfung (UND) aller n Eingangsvariablen in negierter oder nicht negierter Form bezeichnet man als Minterm. Die Disjunktive Verknüpfung (ODER) aller n Eingangsvariablen in negierter oder nicht negierter Form bezeichnet man als Materm. Schaltnetze Beschreibung durch Disjunktive Normalform Disjunktion ist die ODER Verknüpfung Eine beliebige Bool'esche Funktion läßt sich durch disjunktive Verknüpfung derjenigen Minterme realisieren, für die die Ausgangsgröße den Wert "" annehmen soll. X X3 - - = /X & / & /X3 + /X & / & X3 + X & / & /X3 don't care Minterm
30 Schaltnetze Beschreibung durch Konjunktive Normalform Konjunktion ist die UND Verknüpfung Eine beliebige Bool'esche Funktion lässt sich durch disjunktive Verknüpfung derjenigen Materme realisieren, für die die Ausgangsgröße den Wert "" annehmen soll. X X3 - - = (X + / + X3) & (X + / + /X3) & (/X + + /X3) don't care Materm Schaltnetze Realisierung von Schaltnetzen Schaltnetze (Logische Systeme) können durch die 3 Grundverknüpfungen UND, ODER und NICHT dargestellt werden. Man bezeichnet daher diese Verknüpfungen auch als vollständiges System. Schaltnetze können realisiert werden durch: Gatter (wie besprochen...) Programmierbare Bauelemente
31 Schaltnetze Übungen - Aufgabenstellung (TI, 3.5.3) Für ein sicheres Überwachungssystem soll ein Ausgang (z.b. ein Alarmausgang) erst dann geschaltet werden, wenn von drei unabhängigen Sensoren mindestens zwei ein entsprechendes Alarmsignal senden. Stellen Sie die Funktionstabelle auf, bezeichnen Sie dabei die Signale als X und X3, den Ausgang mit. Entwerfen Sie eine passende Schaltung und implementieren Sie diese in Digital Works. Schaltnetze Übungen Beispiel aus "Technische Informatik" Einfache Logikschaltung X X3 Disjunktive Normalform: = (/X&&X3) + (X&/&X3) + (X&&/X3) + (X&&X3) Minimierung durch Anwendung der Boole'schen Algebra siehe Tafelaufschrieb!!
32 Schaltnetze Übungen Realisierung der DNF = (/X&&X3) + (X&/&X3) + (X&&/X3) + (X&&X3) Schaltnetze Übungen Minimierung der DNF Disjunktive Normalform: = (/X&&X3) + (X&/&X3) + (X&&/X3) + (X&&X3) = (/X&&X3) (i) + (X&/&X3) (ii) + (X&&/X3) (iii) + (X&&X3) (iv) Zusammenfassung mit (iv) X & & X3 & X3 Erweiterung um (iv) X & & X3 X & X3 Erweiterung um (iv) X & & X3 X & = (X&) + (X&X3) + ( & X3) (minimale Disjunktive Normalform)
33 Schaltnetze Übungen Lösungsrealisierung durch Minimale DNF = (X & ) + ( & X3) + (X & X3) Schaltnetze Übungen Beispiel aus "Technische Informatik" Einfache Logikschaltung X X3 Konjunktive Normalform: = (X++X3) & (X++/X3) & (X+/+X3) & (/X++X3) Minimierung durch Anwendung der Boole'schen Algebra siehe Tafelaufschrieb!!
34 Schaltnetze Übungen Realisierung der KNF = (X++X3) & (X++/X3) & (X+/+X3) & (/X++X3) Schaltnetze Übungen Minimierung KNF () Konjunktive Normalform: = (X++X3) & (X++/X3) & (X+/+X3) & (/X++X3) Anwendung der De Morgan'schen Regel auf die Teilterme: = (/(/X&/&/X3)) & (/(/X&/&X3)) & (/(/X&&/X3)) & (/(X&/&/X3)) Anwendung der De Morgan'schen Regel auf den Gesamtterm: / = /X & / & /X3 + /X & / & X3 + /X & & /X3 + X & / & /X3 /X & / Erweiterung um /X & / & /X3 /X &/X3 Erweiterung um /X & / & /X3 / &/X3 / = (/X & /) + (/X & /X3) + (/ & /X3)
35 Schaltnetze Übungen Minimierung KNF (2) / = (/X & /) + (/X & /X3) + (/ & /X3) Anwendung De Morgan Regel auf die Einzelterme: / = /(X + ) + /(X + X3) + /( + X3) Anwendung der Morgan auf den Gesamtterm: = (X + ) & (X + X3) & ( + X3) (minimale Konjunktive Normalform) Schaltnetze Übungen Lösungsrealisierung durch Minimale KNF = (X + ) & (X + X3) & ( + X3)
36 Schaltnetze Übungen Dualitätsprinzip Nach dem Dualitätsprinzip müssen die beiden minimierten Lösungen der DNF und der KNF in einander übergeführt werden können: = = (X & ) + (X & X3) + ( & X3) (minimierte DNF) (i) (X + ) & ( + X3) & (X + X3) (minimierte KNF) (ii) aus (ii) ergibt sich: = (X& + & + X&X3 + &X3) & (X+X3) = X&&X + &&X + X&X3&X + &X3&X + X&&X3 + &&X3 + X&X3&X3 + &X3&X3 Regeln der Verknüpfung von Boole'schen Variablen mit sich selbst = X& + X&X3 + &X3 + X&&X3 = X& + X&X3 + &X3 & (+X) = X& + X&X3 + &X3 w.z.z.w. Schaltnetze Minimierungsverfahren Für die Minimierung der Normalformen werden folgende Verfahren verwendet: Boole'sche Algebra (siehe Beispiele) Graphische Verfahren nach Karnaugh-Veitch Algorithmische Verfahren (werden im Rahmen dieser Vorlesung nicht weiter behandelt) Quine - McCluskey Verfahren Espresso Methode
37 Schaltnetze Karnaugh-Veitch Minimierungsverfahren Erläuterung am Beispiel Technische Informatik X X X3 Karnaugh - Veitch Diagramm: X Schaltnetze Karnaugh-Veitch Minimierungsverfahren (2) X3 Karnaugh - Veitch Diagramm: X Minimierung der DNF Zusammenfassen aller Felder mit "" in Schlingen mit 2, 4, 8, 6 Feldern. Zusammenfassen der Terme = X & + X & X3 + & X
38 Schaltnetze Karnaugh-Veitch Minimierungsverfahren (3) X3 Karnaugh - Veitch Diagramm: X Minimierung der KNF Zusammenfassen aller Felder mit "" in Schlingen mit 2, 4, 8, 6 Feldern. Zusammenfassen der Terme = (X + ) & (X + X3) & ( + X3) Schaltnetze Karnaugh-Veitch Minimierungsverfahren (4) X X X X3 = X & + X & X3 + & X3 Die Minimierung erfolgt durch die Angabe von Geraden, Ebenen - wo möglich - anstelle von einzelnen Punkten. Im Beispiel mit 3 Variablen anschaulich darstellbar. N Variable erfordern N dimensionalen Raum
39 Schaltnetze Minmierung Nicht definierte Ausgangswerte, so genannte "don't care" Werte, können für die Minimierung genutzt werden. Terme jeweils für Minterme oder Materme nutzbar Felder können in die jeweiligen Schlingen der Karnaugh-Veitch Diagramme einbezogen werden - zur Erreichung einer möglichst großen Abdeckung. Schaltnetze Beispiel BCD-7 Seg Decoder Aufgabenstellung BCD-Code 4 BCD zu 7-Segment Decoder a.g 7 a f g b Organisation 7 Segment Anzeige e c d
40 -27- Schaltnetze Beispiel BCD-7 Seg Decoder, Funktionstabelle Eingang BCD- Code Ausgang a b c d e f g a g d f e c b -28- Schaltnetze Beispiel BCD-7 Seg Decoder, Funktionstabelle a Disjunktive Normalform für das a-segment Eingang BCD-Code a Disjunktive Normalform für das a-segment Eingang BCD-Code a = X3 X X /X3 & / & /X & /X + /X3 & / & X & /X + /X3 & / & X & X + /X3 & & /X & X + /X3 & & X & /X + X3 & / & /X & /X + /X3 & & X & X + X3 & / & /X & X = a
41 Schaltnetze Beispiel BCD-7 Seg Decoder, KV Diagramm KV Diagramm für a-segment X, X3 3, 2 X a = X + X3 + (X & ) + (/X & /) Schaltnetze Info: Karnaugh - Veitch Diagramm für 4 Variablen X3 X X usw. X X X
42 Schaltnetze Info: Karnaugh Veitch Diagramm Jedes Feld des Karnaugh - Veitch Diagramms entspricht einem Ma- (Anwendung der KNF) oder Minterm (Anwendung der DNF). Jedes Feld unterscheidet sich von dem benachbarten Feld horizontal oder vertikal nur um eine Eingangsvariable. Ist der Ausgangswert in benachbarten Feldern identisch, so ist der Wert von der sich ändernden Eingangsvariablen unabhängig Minimierung. -3- Schaltnetze Info: Die "Sache" mit den benachbarten Feldern X3 X X Jedes Feld im KV Diagramm unterscheidet sich vom Nachbarfeld in einer Eingangsvariablen. Zwischen den benachbarten Feldern "toggelt" ein Bit Xi. Dies führt bei Anwendung der DNF zu einem Teilterm: +(X& Xk&Xl&Xm)+(X& Xk&/Xl&Xm) Der umgeformt werden kann zu: +(X& Xk&Xm)&(Xl + /Xl ) und dadurch minimieren lässt zu: +(X& Xk&Xm) Das "toggelnde" Bit ist leicht zu erkennen in der rechten Spalte der Funktionstabelle. In den Spalten weiter links ist es schwieriger -32-
43 Schaltnetze Info: Die "Sache" mit den benachbarten Feldern X3 X X Rot: Grün: Blau: Rot: Grün: Blau: X "toggelt" X3 X und "toggeln" und X3 "toggeln" X = /X&/&/X3 = X&/X3 = /X & X X Schaltnetze Info: Karnaugh - Veitch Diagramm für 4 Variablen X3 X X a X DNF: ( & X) + X3 + X + (/X & /) X X
44 Schaltnetze Info: Karnaugh - Veitch Diagramm für 4 Variablen X3 X X a X KNF: X (/X + X + + X3) & (X + X + / + X3) - - X Schaltnetze Beispiel BCD-7 Seg Decoder, Funktionstabelle Eingang BCD-Code Disjunktive Konjunktive Normalform für das a-segment X X X 2 a (X3 + + X + /X) = a &( X3 + / + X + X) = a
45 Schaltnetze Einführung von LOG/IC Vorführung der Realisierung des BCD - 7 Segment Decoders mit dem Programmsystem LOG/IC. LOG/IC Programmsystem für die Realisierung digitalen Schaltnetzen und Schaltwerken Ursprünge liegen in den 8er Jahren ( des vorigen Jahrhunderts) System wurde unter dem Namen LOGE bzw. später dann LOG/IC von der Firma ISDATA vertrieben. Geschäftsführer waren die Herrn U. Ditzinger und K. Sutter. LOG(IC war sehr erfolgreich, bis zur Einführung sehr kompleer programmierbarer Bauelemente. Die Programmierung der FPGA wurde zunehmend durch Hersteller-Werkzeuge unterstützt. Herr Ditzinger ist heute Professor an der HS-Karlsruhe und lehrt Digitaltechnik, Technische Informatik. LOG/iC2 ist frei down loadbar von: Schaltnetze Zusammenfassung Beschreibung von Schaltnetzen durch Wahrheitstabellen Ableiten der Schaltfunktion aus Wahrheitstabellen Disjunktive Normalform Konjunktive Normalform Minimieren der Schaltfunktion mit Hilfe der Boole' schen Algebra Minimieren der Schaltfunktion mit Hilfe von Karnaugh-Veitch Diagrammen Sie sollten jetzt in der Lage sein, zu jeder Wahrheitstabelle (Funktionstabelle) die Schaltfunktion zu ermitteln, die Schaltfunktion zu minimieren
5. 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
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
MehrTeil 1: Digitale Logik
Teil 1: Digitale Logik Inhalt: Boolesche Algebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grundlagen programmierbare logische Bausteine 1 Analoge und digitale Hardware bei
Mehr03 Boolesche Algebra. Technische Grundlagen der Informatik
03 Boolesche Algebra Technische Grundlagen der Informatik Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email: tgi@auto.tuwien.ac.at Inhalt Operationen
MehrBoolesche Algebra (1)
Boolesche Algebra (1) Definition 1: Sei B = Σ 2 = {0,1} das Alphabet mit den Elementen 0 und 1. Seien auf B die 3 Operatoren einer Algebra wie folgt definiert für x,y aus B: x+y := Max(x,y), x y := Min(x,y),
MehrDigitaltechnik FHDW 1.Q 2007
Digitaltechnik FHDW 1.Q 2007 1 Übersicht 1-3 1 Einführung 1.1 Begriffsdefinition: Analog / Digital 2 Zahlensysteme 2.1 Grundlagen 2.2 Darstellung und Umwandlung 3 Logische Verknüpfungen 3.1 Grundfunktionen
Mehr1. Logische Verknüpfungen
1. Logische Verknüpfungen 1.1 UND - Verknüpfung Mathematik: X = A Schaltzeichen: A & X Wahrheitstabelle: A X 0 0 0 0 1 0 1 0 0 1 1 1 Am Ausgang eines UND Gliedes liegt nur dann der Zustand 1, wenn an allen
MehrEinführung in die Boolesche Algebra
Einführung in die Boolesche Algebra Einführung in Boole' sche Algebra 1 Binäre Größe Eine Größe (eine Variable), die genau 2 Werte annehmen kann mathematisch: falsche Aussage wahre Aussage technisch: ausgeschaltet
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.
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
MehrTeil 1: Digitale Logik
Teil 1: Digitale Logik Inhalt: Boolesche Algebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grundlagen programmierbare logische Bausteine 1 Analoge und digitale Hardware bei
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
MehrGETE DIGITAL TECHNIK CODIERUNG BCD: BINARY CODED DIGITAL. Hr. Houska
GETE DIGITAL TECHNIK Hr. Houska CODIERUNG Codes werden dazu verwendet, um Zahlen, Buchstaben und Zeichen in ander Darstellungsformen zu verwenden. So repräsentieren unterschiedliche Codes die verschiedenen
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
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
Mehr6. Vorlesung: Minimalformen
6. Vorlesung: Minimalformen Wiederholung Minterme Maxterme Disjunktive Normalform (DN) Konjunktive Normalform (KN) Minimalformen KV-Diagramme 24..26 fällt aus wegen Dozentenfachexkursion 2 Normalformen
Mehr1. Grundlagen der Informatik Boolesche Algebra / Aussagenlogik
1. Grundlagen der Informatik Boolesche Algebra / Aussagenlogik Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen, Darstellung von
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) ----------------------------------------------
MehrSchaltfunktion, Definition
Schaltfunktion, Definition Sei S = { 0,1}. Dann heißt eine Abbildung f: S n S eine Schaltfunktion. = f(x n-1,x n-2,...,,, ), x n-1, x n-2,...,,, S x i X = (x n-1,x n-2,...,,, ) Eingangsvariable Eingangsvektor
Mehr4 Schaltalgebra. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 4-1
4 Schaltalgebra 4. Axiome; Signale und Schaltfunktionen Der Entwurf einer Digitalschaltung mit vorgegebener Funktion erfordert die Manipulation der verschiedenen Eingangssignale auf eine Weise, die in
MehrEinführung in die technische Informatik
Einführung in die technische Informatik hristopher Kruegel chris@auto.tuwien.ac.at http://www.auto.tuwien.ac.at/~chris Logische Schaltungen System mit Eingängen usgängen interne Logik die Eingänge auf
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
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
MehrC Beispiel: Siebensegmentanzeige. Typische Anzeige für Ziffern a. f g. e d. Gesucht: Schaltfunktion für die Ansteuerung des Segmentes d
6.3 Beispiel: Siebensegmentanzeige Typische Anzeige für Ziffern a f g b 0 1 2 3 4 5 6 7 8 9 e d c Schaltfunktionen zur Ansteuerung der Segmente Parameter: binär codierte Zahl bzw. Ziffer Gesucht: Schaltfunktion
MehrGrundlagen der Informationverarbeitung
Grundlagen der Informationverarbeitung Information wird im Computer binär repräsentiert. Die binär dargestellten Daten sollen im Computer verarbeitet werden, d.h. es müssen Rechnerschaltungen existieren,
MehrAuswertung. Hinweise. Einführung in die Technische Informatik WS 2006/2007 Probeklausur. Aachen, 02. November 2006 SWS: V2/Ü2, ECTS: 4
Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Andreas Polzer Dipl.-Inform. Ralf Mitsching LEHRSTUHL INFORMATIK XI SOFTWARE FÜR EINGEBETTETE SYSTEME Aachen, 02. November 2006 SWS: V2/Ü2, ECTS: 4 Einführung
MehrBoolesche (Schalt-) Algebra (1)
Boolesche (Schalt-) Algebra (1) Definition 1: Sei B = SS 2 = 0,1 das Alphabet mit den Elementen 0 und 1. Seien auf BB die folgenden 3 Operatoren definiert für xx, yy B: xx + yy max xx, yy xx yy min xx,
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:
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
MehrDuE-Tutorien 16 und 17
Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Tutorienwoche 3 am 19.11.2010 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der
MehrGrundlagen der Digitaltechnik
Grundlagen der Digitaltechnik Eine systematische Einführung von Prof. Dipl.-Ing. Erich Leonhardt 3., bearbeitete Auflage Mit 326 Bildern, 128 Tabellen, zahlreichen Beispielen und Übungsaufgaben mit Lösungen
MehrDuE-Tutorien 17 und 18
DuE-Tutorien 17 und 18 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery TUTORIENWOCHE 3 AM 18.11.2011 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrInformationsdarstellung
Informationsdarstellung Signale und Logik Grundzüge der Booleschen Algebra Signale und Logik (2) Grundzüge d. Informationstheorie [Logarithmen-Repetitorium] Zahlensysteme und ihre Anwendung Signale und
MehrSatz von De Morgan A B A + B A + B A B A. Transistoren: A B U a A 0 0 Vcc Vcc Vcc V 0
Satz von De Morgan A + = A A A + A + A A 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 Transistoren: A U a A 0 0 Vcc 1 0 1 Vcc 1 1 0 Vcc 1 1 1 0 V 0 eispiel: Schaltung zur Erkennung gültiger
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
MehrDigitalelektronik - Inhalt
Digitalelektronik - Inhalt Grundlagen Signale und Werte Rechenregeln, Verknüpfungsregeln Boolesche Algebra, Funktionsdarstellungen Codes Schaltungsentwurf Kombinatorik Sequentielle Schaltungen Entwurfswerkzeuge
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
Mehrkanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen
5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,
MehrC.34 C Normalformen (4) 5.7 Hauptsatz der Schaltalgebra. 5.7 Hauptsatz der Schaltalgebra (2) 5.7 Hauptsatz der Schaltalgebra (3)
5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,
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 21. Oktober 2013 1/33 1 Boolesche
MehrSystemorientierte Informatik 1
Systemorientierte Informatik. Grundlagen Digitaler Schaltungen.8 Schaltnetze aus Gattern und Leitungen.9 Boole sche Algebra. Minimierung Boole scher Funktionen. CMOS Komplegatter Die nächste Funktion,
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
MehrTechnische Informatik - Eine Einführung
Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Technische Informatik - Eine Einführung Boolesche Funktionen - Grundlagen
MehrAufgabe 3.1 Schaltalgebra - Schaltnetze
Aufgabe 3.1 Schaltalgebra - Schaltnetze Zeichnen Sie die folgenden Funktionen als Zusammenschaltung von AND-, OR- und Invertergattern: a) b) F = X ( Y Z) F = EN ( X Y) ( Y Z) zur Lösung 3.1 Aufgabe 3.2
MehrEinführung in die Informatik I
Einführung in die Informatik I Arithmetische und bitweise Operatoren im Binärsystem Prof. Dr. Nikolaus Wulff Operationen mit Binärzahlen Beim Rechnen mit Binärzahlen gibt es die ganz normalen arithmetischen
MehrBoolesche (Schalt-) Algebra (8)
Boolesche (Schalt-) Algebra (8) Karnaugh-Diagramm ist eine graphische Technik zur Darstellung und Vereinfachung von Booleschen Ausdrücken ist eine andere, zweidimensionale Darstellung von Wahrheitstabellen
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2012/2013 teil 6, folie 1
Aussagenlogik Formale Methoden der Informatik WiSe 22/23 teil 6, folie Teil VI: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning, Fakultät
MehrSignalverarbeitung 1
TiEl-F000 Sommersemester 2008 Signalverarbeitung 1 (Vorlesungsnummer 260215) 2003-10-10-0000 TiEl-F035 Digitaltechnik 2.1 Logikpegel in der Digitaltechnik In binären Schaltungen repräsentieren zwei definierte
MehrEin Signal ist eine zeitlich veränderliche physikalische Größe, die eine auf sie abgebildete Information trägt.
4. Technische Realisierung Sie erinnern sich: Ein Signal ist eine zeitlich veränderliche physikalische Größe, die eine auf sie abgebildete Information trägt. Hier: physikalische Größe = elektrische Spannung
MehrGrundlagen der Technischen Informatik. 5. Übung
Grundlagen der Technischen Informatik 5. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 5. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Boolesche Algebra
Mehr2. Funktionen und Entwurf digitaler Grundschaltungen
2. Funktionen und Entwurf digitaler Grundschaltungen 2.1 Kominatorische Schaltungen Kombinatorische Schaltungen - Grundlagen 1 Grundgesetze der Schaltalgebra UND-Verknüpfung ODER-Verknüpfung NICHT-Verknüpfung
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),
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,
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
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
MehrGrundlagen der Informationsverarbeitung:
Grundlagen der Informationsverarbeitung: Boolesche Funktionen, Schaltnetze und Schaltwerke Prof. Dr.-Ing. habil. Ulrike Lucke Durchgeführt von Prof. Dr. rer. nat. habil. Mario Schölzel Maximaler Raum für
MehrElektronikerin. 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
MehrTechnische Grundlagen der Informatik
Technische Grundlagen der Informatik WS 2008/2009 5. Vorlesung Klaus Kasper WS 2008/2009 Technische Grundlagen der Informatik Inhalt Wiederholung Feldeffekttransistoren (FET) Logikschaltungen in CMOS-Technologie
MehrErstellen von KV-Diagrammen. Fachschule für Mechatroniktechnik Kempten (Allgäu)
Erstellen von KV-Diagrammen Zeile A 00 0 0 Eine Eingangsvariable Es wird für jede Zeile der Funktionstabelle ein Kästchen aufgezeichnet. Die Zuordnung muss dabei wie nachfolgend abgebildet erfolgen. Die
MehrDuE-Tutorien 4 und 6. Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery. WOCHE 4 AM
DuE-Tutorien 4 und 6 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery WOCHE 4 AM 13.11.2012 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
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
MehrDigital 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
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...
MehrTechnische Informatik I, SS03. Boole sche Algebra, Kombinatorische Logik
Übung zur Vorlesung Technische Informatik I, SS03 Ergänzung Übungsblatt 1 Boole sche Algebra, Kombinatorische Logik Guenkova, Schmied, Bindhammer, Sauer {guenkova@vs., schmied@vs., bindhammer@vs., dietmar.sauer@}
MehrPhysikalisches Praktikum für Vorgerückte. an der ETH Zürich. vorgelegt von. Mattia Rigotti Digitale Elektronik
Physikalisches Praktikum für Vorgerückte an der ETH Zürich vorgelegt von Mattia Rigotti mrigotti@student.ethz.ch 14.02.2003 Digitale Elektronik Versuchsprotokoll 1 Inhaltverzeichnis 1. Zusammenfassung...
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
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
MehrKonjunktive und disjunktive Normalformen
Konjunktive und disjunktive Normalformen Nachdem gesprochen wurde, wie man Boolesche Terme unter einer Belegung der Variablen interpretiert und dass somit jeder Boolesche Term eine Boolesche Funktion repräsentiert,
MehrEinführung in Computer Microsystems Sommersemester Vorlesung Dr.-Ing. Wolfgang Heenes
Einführung in Computer Microsystems Sommersemester 2010 10. Vorlesung Dr.-Ing. Wolfgang Heenes 16. Juni 2010 TechnischeUniversitätDarmstadt Dr.-Ing. WolfgangHeenes 1 Inhalt 1. Literatur 2. Minimierung
MehrStichwortverzeichnis. Gerd Wöstenkühler. Grundlagen der Digitaltechnik. Elementare Komponenten, Funktionen und Steuerungen ISBN:
Stichwortverzeichnis Gerd Wöstenkühler Grundlagen der Digitaltechnik Elementare Komponenten, Funktionen und Steuerungen ISBN: 978-3-446-42737-2 Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-42737-2
Mehr2. Vorlesung: Boolesche Algebra
2. Vorlesung: Boolesche Algebra Wiederholung Codierung, Decodierung Boolesche Algebra UND-, ODER-Verknüpfung, Negation Boolesche Postulate Boolesche Gesetze 1 Wiederholung 2 Bits und Bitfolgen Bit: Maßeinheit
MehrGrundlagen 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
Mehr11. Beschreiben Sie die disjunktive und die konjunktive Normalform eines logischen Ausdrucks!
Kapitel 3 Logik Verständnisfragen Sachfragen 1. Was ist eine logische Aussage? 2. Wie ist die Konjunktion und die Disjunktion definiert? 3. Beschreiben Sie das Exklusive Oder, die Implikation und die Äquivalenz!
MehrÜbungen zur Vorlesung Grundlagen der Rechnerarchitektur
Universität Koblenz-Landau Übungen zur Vorlesung Grundlagen der Rechnerarchitektur - Sommersemester 2018 - Übungsblatt 2 Abgabe bis Montag, 28. Mai 2018, 23:59 Uhr als pdf via SVN Punkte Kürzel A1 (10)
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
MehrKombinatorische Schaltwerke
Informationstechnisches Gymnasium Leutkirch Kombinatorische Schaltwerke Informationstechnik (IT) Gemäß Bildungsplan für das berufliche Gymnasium der dreijährigen Aufbauform an der Geschwister-Scholl-Schule
MehrDigital Design. Digital Design SS Prof. Dr. Richard Roth. 6 SWS SU und Übungen
SS 2005 Prof. Dr. Richard Roth 6 SWS SU und Übungen Richard Roth / FB Informatik und Mathematik Schaltungstechnische Grundlagen 1 Literatur zur Vorlesung DD [1] PERNARDS, P..; Digitaltechnik Hüthig, 1992
MehrTeil 1 Digitaltechnik 1 Grundlagen: Zahlensysteme, Dualzahlen und Codes 3 1.1 Dezimalzahlensystem 3 1.2 Bündelung 4 1.3 Das dezimale Positionensystem 6 1.4 Römische Zahlen 7 1.5 Ägyptische Zahlen 8 1.6
Mehr8 Boolesche Algebra. 8.1 Grundlegende Operationen und Gesetze
82 8 Boolesche Algebra Die Boolesche Algebra ist eine Algebra der Logik, die George Boole (1815 1864) als erster entwickelt hat. Sie ist die Grundlage für den Entwurf von elektronischen Schaltungen und
Mehr9. Kombinatorische Schaltungen
9. Kombinatorische Schaltungen Christoph Mahnke 15.06.2006 1 NAND-Gatter sowie der Eingangsstrom I E = f(u E ) Abbildung 1: Schaltsymbol NAND-Gatter Ein NAND-Gatter entspricht der logischen Verknüpfung
Mehrf ist sowohl injektiv als auch surjektiv.
Bemerkungen: Wir erinnern uns an folgende Definitionen: Eine Funktion f : U V heißt injektiv, wenn gilt: ( x, y U)[x y f(x) f(y)] Eine Funktion f : U V heißt surjektiv, wenn gilt: ( y V x U)[y = f(x)]
MehrEinführung in Informatik 1
Einführung in Informatik Prof. Dr.-Ing. Andreas Penningsfeld Zahlensysteme Allgemein: Zahl b := zn * bn +... + z * b + z ( ) * b (-) +... + z (-m) * b (-m) ; zi: Koeffizienten b: Basis Dezimalsystem Dualsystem
MehrDigitalelektronik: Einführung
Überblick Grundlagen: Spannung, Strom, Widerstand, IV-Kennlinien Elektronische Messgeräte im Elektronikpraktikum Passive Filter Signaltransport im Kabel Transistor Operationsverstärker PI-Regler Sensorik
MehrGrundlagen der Informationsverarbeitung:
Grundlagen der Informationsverarbeitung: Schaltungsentwurf und Minimierungsverfahren Prof. Dr.-Ing. habil. Ulrike Lucke Durchgeführt von Prof. Dr. rer. nat. habil. Mario Schölzel Maximaler Raum für Titelbild
MehrLiteraturverzeichnis
Literaturverzeichnis 1 G. Wellenreuther, D. Zastrow: Automatisieren mit SPS Theorie und Praxis, Übersichten und Übungsaufgaben, Viewegs Fachbücher der Technik, 2003 2 H. G. Boy, K. Bruckert, B. Wessels:
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:
MehrTechnische Fachhochschule Berlin Fachbereich VIII
Technische Fachhochschule Berlin Fachbereich VIII Ergänzungen Seite von LOGIKPEGEL Logik-Familien sind elektronische Schaltkreise, die binäre Zustände verarbeiten und als logische Verknüpfungen aufgebaut
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
Mehr183.580, WS2012 Übungsgruppen: Mo., 22.10.
VU Grundlagen digitaler Systeme Übung 2: Numerik, Boolesche Algebra 183.580, WS2012 Übungsgruppen: Mo., 22.10. Aufgabe 1: Binäre Gleitpunkt-Arithmetik Addition & Subtraktion Gegeben sind die Zahlen: A
MehrMinimierung von logischen Schaltungen
Minimierung von logischen Schaltungen WAS SIND LOGISCHE SCHALTUNGEN Logische Verknüpfungszeichen: & = Logisches Und-Verknüpfung (Konjunktion). V = Logische Oder-Verknüpfung (Disjunktion). - = Nicht (Negation).
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik klassische Aussagenlogik: Syntax, Semantik Äquivalenz zwischen Formeln ϕ ψ gdw. Mod(ϕ) = Mod(ψ) wichtige Äquivalenzen, z.b. Doppelnegation-Eliminierung, DeMorgan-Gesetze,
MehrTU ILMENAU Fak. IA - FG Neuroinformatik & Kognitive Robotik. Vorkurs Informatik September Kurs: I 1. Dr. Klaus Debes.
Vorkurs Informatik September 2016 Kurs: I 1 Dr. Klaus Debes klaus.debes@tu-ilmenau.de Tel. 03677-69 27 70, 69 28 58 http://www.tu-ilmenau.de/neurob Teaching Wintersemester Vorkurs Informatik Übersicht
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
MehrInhaltsverzeichnis Teil I Digitaltechnik Grundlagen: Zahlensysteme, Dualzahlen und Codes Logische Funktionen und Boolesche Algebra
Teil I Digitaltechnik 1 Grundlagen: Zahlensysteme, Dualzahlen und Codes............. 3 1.1 Dezimalzahlensystem.............................. 3 1.2 Bündelung..................................... 4 1.3 Das
MehrStörungen in Digitalsystemen
Störungen in Digitalsystemen Eine Lernaufgabe von Jost Allmeling Betreuer: Markus Thaler Inhalt und Lernziel: Die Studenten erkennen, dass man durch Einfügen von zusätzlichen Gattern Hazards vermeiden
MehrLogische Äquivalenz. Definition Beispiel 2.23
Logische Äquivalenz Definition 2.22 Zwei aussagenlogische Formeln α, β A heißen logisch äquivalent, falls für jede Belegung I von α und β gilt: Schreibweise: α β. Beispiel 2.23 Aus Folgerung 2.6 ergibt
MehrRechnenund. Systemtechnik
Rechnen- und Systemtechnik 1 / 29 Rechnenund Systemtechnik Skript und Unterrichtsmitschrift April 22 Rechnen- und Systemtechnik 2 / 29 nhaltsverzeichnis 1. Grundbausteine der Digitaltechnik... 4 1.1. UND-Verknüpfungen
MehrAufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + Aufgabe 2. Aufgabe 3
Logischer Entwurf Digitaler Systeme Seite: 1 Übungsblatt zur Wiederholung und Auffrischung Aufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + 1.2 f ( ) ( ) ( ) 2 = c
Mehr