2. Grundlagen der Booleschen Algebra
|
|
- Hermann Meinhardt
- vor 7 Jahren
- Abrufe
Transkript
1 Fchgebiet Rechnersysteme 2. Grundlgen der Booleschen Algebr Inhlt Vorlesung Logischer Entwurf 2. Boolesche Elementropertionen 2.2 Boolesche Funktionen, Funktionstbellen 2.3 Boolesche Terme 2.4 Elementre Gleichungen der booleschen Algebr 2.5 Veitch-Digrmme 2.6 Produkt- und Summenterme 2.7 Disjunktive und konjunktive Normlformen 2.8 Vollständige Verknüpfungssysteme 2.9 Der Entwicklungsstz von Boole 2. Gttergleichungen und Gtternetze
2 2 Lernziele von Kp. 2: Bedeutung der booleschen Grundverknüpfungen kennen (Und, Oder, Nicht, Nnd, Nor, Eor) Gesetze der booleschen Algebr kennen und effizient nwenden (Terme vereinfchen) Veitch-Digrmm boolescher Term Konzepte: Produkt- und Summenterme, Minterm, Mterm, De Morgn'scher Stz, DNF, KNF, Reed-Muller-Form, Nnd/Nnd- und Nor/Nor-Relisierungen, Boolescher Entwicklungsstz, Multipleor kennen boolescher Term Gtternetz
3 3 2. Boolesche Elementropertionen Und-Verknüpfung (Konjunktion) Gttersymbole b b b DIN (lt) b & IEEE- Stndrd -Dominnz b US-Norm (lt)
4 2. Boolesche Elementropertionen 4 Anwendungsbeispiele: ist =, folgt der Ausgng dem Eingng b ist =, ist der Ausgng = unbhängig von b b b b & ein Und-Gtter knn ls steuerbres Tor benutzt werden
5 5 2. Boolesche Elementropertionen Oder-Verknüpfung (Disjunktion) Gttersymbole b + b b DIN (lt) b IEEE- Stndrd -Dominnz b US-Norm (lt)
6 2. Boolesche Elementropertionen 6 Negtion Gttersymbole DIN (lt) IEEE- Stndrd US-Norm (lt)
7 2. Boolesche Elementropertionen 7 bei Gttern ist der Informtionsfluß gerichtet, es wird zwischen Ein- und Ausgängen unterschieden (im Gegenstz beispielsweise zu einem ohmschen Widerstnd)
8 2. Boolesche Elementropertionen 8 Weitere Nottionen sind gebräuchlich, z.b. b b & b + b b b ' ussgenlogische Symbole
9 Boolesche Funktionen, Funktionstbellen Funktionstbellen In vielen Fällen ist es bei dem Entwurf eines Systems sinnvoll, mit Tbellen zu rbeiten sehr einfches Beispiel: gesucht ist eine Schltung zur Prüfung einer Ampel. die Schltung soll genu dnn den Wert liefern, wenn die Ampel eine zulässige Kombintion von Lichtern nzeigt (z.b. nur grün). eine soll bei einer unzulässigen Kombintion ngezeigt werden.
10 2.2 Boolesche Funktionen, Funktionstbellen Eingänge: r rot, g grün, e gelb r = : rotes Licht us, r = : rotes Licht n, usw. Ausgng: p drei Eingänge, die jeweils zwei Werte nnehmen können: systemtisch gibt es offenbr 2 3 =8 Fälle (Eingngskombintionen), die untersucht werden müssen die folgende Drstellung in Tbellenform hilft, lle Fälle zu berücksichtigen r e g Ampelprüfer p
11 2.2 Boolesche Funktionen, Funktionstbellen Eingänge: r rot, g grün, e gelb r e g p? 2 3 = 8 Fälle r e g Ampelprüfer p
12 2.2 Boolesche Funktionen, Funktionstbellen 2 Im Beispiel sind r, e, g und p boolesche Vrible Eine boolesche Vrible knn einen der Werte oder us der booleschen Wertemenge B = {, } nnehmen Allgemein ist eine boolesche Funktion F von n Vriblen eine Funktion F: B n B eine solche Funktion modelliert eine Schltung mit n Eingängen und einem Ausgng, im Beispiel lso B 3 B r e g Ampelprüfer p
13 3 2.2 Boolesche Funktionen, Funktionstbellen Durch eine Boolesche Funktion F in n Vriblen wird jeder der 2 n Wertekombintionen der Eingngsvriblen ein eindeutiger Wert zugeordnet (Funktionsbegriff) F: B n B dies entspricht erwünschtem deterministischem Systemverhlten r e g Ampelprüfer p
14 4 2.2 Boolesche Funktionen, Funktionstbellen Unter einem Funktionsbündel versteht mn eine Funktion F: B n B m ein Funktionsbündel modelliert eine Schltung mit mehreren Ausgängen, im Beispiel unten etw B 3 B 2 r e g ndere Schltung p q
15 2.2 Boolesche Funktionen, Funktionstbellen Hier ein Beispiel einer Funktionstbelle mit vier booleschen Vriblen, 2, 3, 4 Wir schreiben f(, 2, 3, 4 ) und zum Beispiel f(,,,) = die Funktionstbelle der Funktion in vier Vriblen ht 2 4 Zeilen f 5
16 2.2 Boolesche Funktionen, Funktionstbellen 6 Problem: die Größe von Funktionstbellen wächst eponentiell mit der Anzhl der Vriblen
17 2.2 Boolesche Funktionen, Funktionstbellen Die Dezimläquivlent-Drstellung einer booleschen Funktion Zuordnung von Dezimläquivlenten zu Wertekombintionen der Vriblen entsprechend einer Wertigkeit Repräsenttion durch die Menge ller Wertekombintionen für f = f = {,4,5,7,9,2,3,5} f 7
18 Boolesche Terme Boolesche Terme sind tetliche Drstellungen von booleschen Funktionen, z.b. Die Synt boolescher Terme: die Konstnten und sind boolesche Terme Literle, d.h. Vriblen oder ihre Negtion sind boolesche Terme, z.b. und sind und b boolesche Terme, dnn sind uch ( b), boolesche Terme b c + c (e + b) ( + b),
19 9 2.3 Boolesche Terme Klmmern sind notwendig, um die Eindeutigkeit zu sichern, Beispiel: b + c, bedeutet dies ( b) + c oder (b + c)? Klmmern können ddurch wegfllen, dß die Eindeutigkeit durch die Zuordnung von Prioritäten ("Punkt vor Strich") gesichert wird: Und ( ) bindet stärker ls Oder (+), d.h. b + c bedeutet ( b) + c Weiterhin knn ds Symbol für die Und-Verknüpfung weggelssen werden, flls eine entsprechende Vereinbrung über die Vriblennmen getroffen wird Beispiel: nur ein Buchstbe ist ls Vriblennme erlubt b + c ist eindeutig b + c Die beiden äußersten Klmmern können (selbstverständlich) weggelssen werden
20 2.3 Boolesche Terme Die Beziehung zwischen booleschen Termen und booleschen Funktionen die Konstnten bezeichnen konstnte Funktionen, Beispiel:
21 2.3 Boolesche Terme Die Literle bezeichnen Funktionen, die genu für diejenigen Werte gleich sind, für die die Vrible gleich bzw. gleich ist
22 2.3 Boolesche Terme Die Bedeutung weiterer Verknüpfungen ergibt sich für jede Wertekombintion durch Anwendung der Definition der 2 Verknüpfungen
23 Boolesche Terme Eine ndere Möglichkeit, die boolesche Funktion us einem Term zu ermitteln, ist es, lle Wertekombintionen der Vriblen in den Term einzusetzen und jeweils den Funktionswert zu bestimmen (den Term für die Wertekombintion uszuwerten). Beispiel: es sei f(,b,c,d) = + b + cd. Für =, b=, c=, d= ergibt sich entsprechend den Funktionstbellen für die Und- und Oder- Verknüpfung der Wert f(,,,) =, usw.
24 Elementre Gleichungen der booleschen Algebr Zwei boolesche Terme f und g sind gleich, f = g, wenn für lle Wertekombintionen der Vriblen eine Auswertung der Terme denselben Wert ergibt In der booleschen Algebr gelten die folgenden Gleichungen: (T) + = (T') = Identität (T2) + = (T2') = Eins/Null-Element (T3) + = (T3') = Idempotenz (T4) = (T4') = Involution (T5) + = (T5') = Komplement
25 2.4 Elementre Gleichungen der booleschen Algebr 25 (T6) + y = y + (T6') y = y Kommuttivität (T7) ( + y) + z = + (y + z) = + y + z (T7') ( y) z = (y z) = y z (T8) y + z = (y + z) (T8') ( + y) ( + z) = + y z Assozitivität Distributivität (T9) ( + y) = y (T9') ( y) = + y De Morgn'scher Stz (T) ( n )=... n (T') (... n )= n generlisierter De Morgn'scher Stz
26 2.4 Elementre Gleichungen der booleschen Algebr 26 (T) + y = + y (T2) + y = (T') ( + y) = y (T2') ( + y) = Absorption grundlegende Bedeutung für die Vereinfchung von Schltungen und Termen, z.b. & y y
27 2.4 Elementre Gleichungen der booleschen Algebr 27 (T3) y + z + y z = y + z (T3') ( + y) ( + z) (y + z) = ( + y) ( + z) Konsensus es gibt offenbr für dieselbe Funktion viele Termdrstellungen
28 2.4 Elementre Gleichungen der booleschen Algebr 28 Weitere Vereinfchungstechnik für Terme (Kombintion T8, T5, T): y+ y = (y+ y) = = ( + y) ( + y) = + y y = + = y & & y
29 29 Noch eine Vereinfchungstechnik für Terme (Erweitern T, T5, T8 und Absorption T2): Beispiel T3 z y z y z y z y z y z y + = = Elementre Gleichungen der booleschen Algebr
30 3 2.4 Elementre Gleichungen der booleschen Algebr Ds lgebrische System (B, +,,, ) ds die Eigenschften T, T5, T6, T8 (Identität, Komplement, Kommuttivität, Distributivität) besitzt, ist eine boolesche Algebr (Boole 854). (Anm.: die Negtion wird nicht ls Opertor, sondern ls Bezeichner des inversen Elements ngesehen, Huntington'schen Aiome) Beispiel einer nderen booleschen Algebr (S ist eine beliebige Menge): S (2,,,, S)
31 3 2.4 Elementre Gleichungen der booleschen Algebr Nchtrg einiger weiterer boolescher Elementropertionen: Eor (Eklusiv-Oder, Ungleich, Addition modulo 2) Definition: b = b + b Gttersymbole b b b DIN (lt) b = IEEE- Stndrd b US-Norm (lt)
32 Elementre Gleichungen der booleschen Algebr die Eor-Verknüpfung ist kommuttiv und ssozitiv, d.h. es gilt z.b. b c = c b weitere Eigenschften: =, =, =
33 Elementre Gleichungen der booleschen Algebr NAND Gttersymbole b ( b) b DIN (lt) b & IEEE- Stndrd b US-Norm (lt)
34 Elementre Gleichungen der booleschen Algebr NOR Gttersymbole b (+ b) b DIN (lt) b IEEE- Stndrd b US-Norm (lt)
35 Elementre Gleichungen der booleschen Algebr Die Impliktion : b = + b Die Äquivlenz (Gleichheit): b = b + b die Äquivlenz ist genu dnn gleich, wenn die Argumente den gleichen Wert hben die Eor-Funktion ist genu dnn gleich, wenn die Argumente ungleichen Wert hben es gilt: b = ( b)
36 Elementre Gleichungen der booleschen Algebr Technisch gibt es Und-, Oder-, Nnd-, Nor-,... -Gtter mit mehr ls zwei (typisch: miml 8) Eingängen Beispiele: & & & & wegen der Kommuttivität und Assozitivität der Und- und Oder-Opertion (T6/T7) spielt die Reihenfolge der Eingänge keine Rolle
37 Veitch-Digrmme Veitch-Digrmme sind ein wichtiges Hilfsmittel für den mnuellen Entwurf von Schltungen für Probleme mit bis zu sechs Vriblen Veitch-Digrmme stellen boolesche Funktionen in Mtriform dr
38 2.5 Veitch-Digrmme f Beispiel: Veitch-Digrmm in vier Vriblen mrkiert lle Felder mit 3 = 8 9
39 Veitch-Digrmme f
40 2.5 Veitch-Digrmme f Eintrgen der Funktionswerte:
41 2.5 Veitch-Digrmme 4 Von zentrler Bedeutung sind die Nchbrschftsbeziehungen in Veitch-Digrmmen: zwei benchbrte Felder unterscheiden sich nämlich in genu einer Vriblen
42 2.5 Veitch-Digrmme hier ändern sich vier Vrible f hier ändert sich jeweils nur eine Vrible
43 2.5 Veitch-Digrmme 43 dies gilt uch bei den Rndfeldern ()
44 2.5 Veitch-Digrmme 44 ds gilt uch bei den Rndfeldern (b)
45 2.5 Veitch-Digrmme 45 Veitch-Digrmme in zwei und drei Vriblen
46 2.5 Veitch-Digrmme 46 Veitch-Digrmm in fünf Vriblen
47 Veitch-Digrmme Problem: der Drstellungsufwnd (Pltz) wächst uch bei Veitch-Digrmmen eponentiell in der Anzhl der Vriblen Beispiel: 32-bit Addierer ~ 2 64 Felder! Veitch-Digrmme sind sinnvoll bis zu 6 Vriblen Alterntiven u..: tetliche Drstellungen (Abschnitt 2.4) sog. Entscheidungsgrphen (Abschnitt 3.2)
48 Produkt- und Summenterme Produktterme (uch Monome oder Und-Kluseln gennnt) sind Und-Verknüpfungen von Literlen jede Vrible kommt miml einml vor (lso insbes. nicht positiv und negiert) Beispiel: y z Spezilfll: Minterm (Produktterm in llen Vriblen) Summenterme (uch Oder-Kluseln gennnt) sind Oder- Verknüpfungen von Literlen Spezilfll: Mterm (Summenterm in llen Vriblen) im folgenden insbes.: wie werden diese Terme im Veitch-Digrmm drgestellt?
49 2.6 Produkt- und Summenterme 49 Ein Minterm ist ein Produktterm in llen Vriblen und repräsentiert eine boolesche Funktion, die für genu eine Wertekombintion den Wert ht. Beispiel: f f = 2 3 4
50 5 2.6 Produkt- und Summenterme ein Minterm entspricht einem einzigen mit belegten Feld im Veitch-Digrmm (Konvention im folgenden: leere Felder sind mit belegt). Beispiel:
51 5 2.6 Produkt- und Summenterme ein Minterm entspricht einem einzigen mit belegten Feld im Veitch-Digrmm (Konvention im folgenden: leere Felder sind mit belegt). Beispiel:
52 Produkt- und Summenterme ein Minterm entspricht einem einzigen mit belegten Feld im Veitch-Digrmm (Konvention im folgenden: leere Felder sind mit belegt). Beispiel:
53 Produkt- und Summenterme ein Minterm entspricht einem einzigen mit belegten Feld im Veitch-Digrmm (Konvention im folgenden: leere Felder sind mit belegt). Beispiel:
54 Produkt- und Summenterme ein Minterm entspricht einem einzigen mit belegten Feld im Veitch-Digrmm (Konvention im folgenden: leere Felder sind mit belegt). Beispiel:
55 2.6 Produkt- und Summenterme 55 weitere Beispiele von Mintermen:
56 2.6 Produkt- und Summenterme 56 Andere Produktterme: die beiden Produktterme unterscheiden sich nur in der Vriblen und können zusmmengefßt werden: = ( + ) =
57 2.6 Produkt- und Summenterme 57 ein weiterer Produktterm in 3 Vriblen
58 2.6 Produkt- und Summenterme 58 ein weiterer Produktterm in 3 Vriblen
59 2.6 Produkt- und Summenterme 59 ein weiterer Produktterm in 3 Vriblen
60 2.6 Produkt- und Summenterme 6 ein weiterer Produktterm in 3 Vriblen
61 2.6 Produkt- und Summenterme 6 weitere Produktterme in n- Vriblen:
62 2.6 Produkt- und Summenterme
63 2.6 Produkt- und Summenterme 63 Produktterme in n-2 Vriblen: die beiden Produktterme unterscheiden sich nur in der Vriblen und können zusmmengefßt werden: = 24
64 2.6 Produkt- und Summenterme 64 weitere Produktterme in n-2 Vriblen:
65 2.6 Produkt- und Summenterme 65
66 2.6 Produkt- und Summenterme 66
67 Produkt- und Summenterme Boolesche Opertionen mit Veitch-Digrmmen Gegeben zwei Veitch-Digrmme für die booleschen Funktionen f und g Ermittle ds Veitch-Digrmm für f g, f + g, f Beispiel: c c b f b g
68 2.6 Produkt- und Summenterme 68 Beispiel: c c b f b g nur n den Stellen n denen f und g den Wert hben b f g
69 Produkt- und Summenterme Die Mengendrstellung von Produkttermen repräsentiert einen Produktterm durch die Menge der Dezimläquivlente, für die der Produktterm ist. Beispiel: d b = $ {,5,9,3} b c
70 2.6 Produkt- und Summenterme 7 Die Würfeldrstellung von Produkttermen der Nme kommt von der Drstellung ller Wertekombintionen in einem n-dimensionlen Würfel. Beispiel: ein Minterm
71 7 2.6 Produkt- und Summenterme Annhme: n Vriblen,..., n ein Würfel ist eine Folge von n Zeichen us {,, -} und zwr bedeutet: "" n der Stelle i ds Vorkommen von i, "" ds Vorkommen von i und "-", dß die Vrible nicht in dem Produktterm vorkommt. Beispiel:,, 2 3 4, 3 4
72 2.6 Produkt- und Summenterme 72 eine Ecke ein Minterm
73 2.6 Produkt- und Summenterme 73 eine Knte
74 2.6 Produkt- und Summenterme 74 eine Fläche
75 2.6 Produkt- und Summenterme 75 Ein Mterm ist ein Summenterm in llen Vriblen und repräsentiert eine boolesche Funktion, die für lle Wertekombintionen ußer genu einer den Wert ht. Beispiel: f = f
76 2.6 Produkt- und Summenterme 76 ein Mterm entspricht einem einzigen mit besetzten Feld im Veitch-Digrmm 3 w
77 2.6 Produkt- und Summenterme 77 Und-Verknüpfungen von Mtermen: w
78 2.6 Produkt- und Summenterme 78 Resultt der Und-Verknüpfung: 3 2 ( ) ( )=
79 2.6 Produkt- und Summenterme 79 Nochmls: Absorptionsgesetze (T) + y = + y (T2) + y = (T') ( + y) = y (T2') ( + y) = Absorption & y
80 2.6 Produkt- und Summenterme 8 (T2) + y = =
81 2.6 Produkt- und Summenterme 8 (T) + y = + y =
82 Disjunktive und konjunktive Normlformen Ein boolescher Term ist in disjunktiver Normlform (DNF), wenn er us der Disjunktion (Oder-Verknüpfung) von Produkttermen besteht Ein boolescher Term ist in konjunktiver Normlform (KNF), wenn er us der Konjunktion (Und-Verknüpfung) von Summentermen besteht
83 2.7 Disjunktive und konjunktive Normlformen 83 Disjunktive Normlformen können relisiert werden durch zweistufige Und-/Oder-Netze y & z y & y + zy + z z &
84 2.7 Disjunktive und konjunktive Normlformen 84 zwischen Term und relisierendem Gtternetz wird hierbei Strukturgleichheit ngenommen y & z y & y + zy + z z &
85 2.7 Disjunktive und konjunktive Normlformen 85 Konjunktive Normlformen können relisiert werden durch zweistufige Oder-/Und-Netze y z y & ( + y) (z + y) ( + z) z
86 2.7 Disjunktive und konjunktive Normlformen 86 Problem: DNF und KNF können zur Drstellung von Funktionen in der Anzhl der Vriblen eponentiell viel Pltz benötigen Beispiel: die Eor-Verknüpfung von n Vriblen (Addition modulo 2, Pritätsfunktion) "Schchbrettmuster":
87 2.7 Disjunktive und konjunktive Normlformen 87 Aufgbe der zweistufigen Logikminimierung: relisiere eine boolesche Funktion durch ein zweistufiges Und-/Oder-Gtternetz (Oder-/Und- Gtternetz) mit minimlem Aufwnd ein einfches Aufwndsmß: Anzhl der Eingänge der 2. Stufe = Anzhl der Literle in der entsprechenden DNF (KNF) Beispiele: Aufwnd = 5 bc bc b Aufwnd = 4 mnuell im Prinzip durch lgebrische Vereinfchung der DNF (KNF) lösbr + + b
88 2.7 Disjunktive und konjunktive Normlformen 88 d die lgebrische Vereinfchung von Termen schwierig ist, wird für kleinere Probleme oft der Umweg über ds Veitch-Digrmm genommen Beispiel: bc + b
89 2.7 Disjunktive und konjunktive Normlformen 89 c bc + b b c bc + b b
90 9 2.7 Disjunktive und konjunktive Normlformen Aufgbe: lese us dem Veitch-Digrmm eine DNF "mit möglichst wenig und möglichst großen" Produkttermen b die "möglichst großen" Produktterme hben m wenigsten Literle und verurschen den geringsten Relisierungsufwnd systemtische Behndlung im Abschnitt über zweistufige Logikminimierung
91 2.7 Disjunktive und konjunktive Normlformen 9 Beispiel: chrkterisiere lle zulässigen Phsen einer Verkehrsmpel durch eine DNF mit möglichst geringem Aufwnd (r rot, g grün, e gelb) r g e p ge + rg + rge
92 2.7 Disjunktive und konjunktive Normlformen f Die Minterm-Normlform ist eine DNF und stellt eine boolesche Funktion ls Summe der Minterme dr f(, K, n ) = f(, f(, K f(, + K K K,),) Funktionswerte,) ntürlich lssen wir die Minterme mit Funktionswert weg! K K K n n n + + Minterme
93 2.7 Disjunktive und konjunktive Normlformen f Entsprechend ist die Mterm- Normlform (KNF) ein Produkt der Mterme f(, K, n ) = (f(, K,) (f(, K,) K (f(, K,) K K K n n n ) ) )
94 Disjunktive und konjunktive Normlformen Problem: Minterm- und Mterm-Normlformen können ebenso wie Funktionstbellen und Veitch-Digrmme eponentiellen Pltz in der Anzhl der Vriblen benötigen einfches Beispiel: Minterm-Drstellung der Oder- Verknüpfung von n Vriblen
95 Vollständige Verknüpfungssysteme Eine Menge boolescher Verknüpfungen heißt vollständig, wenn sich jede boolesche Funktion unter usschließlicher Verwendung dieser Verknüpfungen durch einen booleschen Term drstellen läßt Beispiel: jede boolesche Funktion läßt sich unter Benutzung der Und-, Oder- und Nicht-Verknüpfung ls boolscher Term hinschreiben
96 2.8 Vollständige Verknüpfungssysteme 96 Dies trifft uch uf die NAND-Verknüpfung zu ht prktische Bedeutung, d NAND-Gtter oft us technologischen Gründen die schnellsten und m wenigsten Pltz benötigenden Gtter sind Frge: welche Funktion relisiert dieses Gtternetz? y z y z & & & &
97 2.8 Vollständige Verknüpfungssysteme 97 Anwendung des generlisierten Stzes von De Morgn ( y z) = + y + z & =
98 98 & & & & y z y z & & & y z y z zwei Negtionen heben sich uf & & & y z y z 2.8 Vollständige Verknüpfungssysteme z y z) y ( + + =
99 2.8 Vollständige Verknüpfungssysteme 99 Fzit: jede disjunktive Normlform und dmit jede boolesche Funktion läßt sich llein mit NAND-Gttern relisieren
100 2.8 Vollständige Verknüpfungssysteme Entsprechend lssen sich lle konjunktiven Normlformen durch NOR-Gtter relisieren ( + y + z) = y z y y y z y z y & z y & z z z
101 2.8 Vollständige Verknüpfungssysteme Jede boolesche Funktion läßt sich ferner mit usschließlicher Verwendung der Und- und Eor-Verknüpfung repräsentieren Spezilfll positiv polrisierte Reed-Muller Form: jede boolesche Funktion läßt sich durch die Eor- Verknüpfung von Produkttermen drstellen, die usschließlich positive Literle enthlten Nchweis durch Anwendung der folgenden Gleichheiten jeweils "von links nch rechts" Gleichheiten, die nur von links nch rechts usgewertet werden heißen "Produktionsregeln" Anmerkung: es ist offenbr nicht möglich, die konstnten Funktionen und zu erzeugen. Ein solches System heißt "schwch vollständig"
102 2 z y z) (y y y y = = = = = = = = Vollständige Verknüpfungssysteme Gleichheiten zur Umwndlung eines beliebigen booleschen Terms in eine positiv polrisierte Reed- Muller-Form:
103 3 2.9 Der Entwicklungsstz von Boole Der Entwicklungsstz wurde von Boole 849 ngegeben Er ist uch ls Shnnon scher Entwicklungsstz beknnt
104 2.9 Der Entwicklungsstz von Boole f f(, 2,3,4) f(, 2,3,4) 4 Idee: Entwicklung einer Funktion nch einer Vriblen und zwei Restfunktionen, die von dieser Vriblen nicht mehr bhängen Beispiel: entwickeln nch
105 2.9 Der Entwicklungsstz von Boole 5 Entwicklungsstz: jede Boolesche Funktion f läßt sich nch jeder ihrer Vriblen wie folgt entwickeln: f = f + f f, f heißen die Kofktoren von f bzgl. sie können ddurch ermittelt werden, dß in f konstnt uf bzw. gesetzt wird
106 2.9 Der Entwicklungsstz von Boole 6 Vernschulichung im Veitch-Digrmm: b f f c f f = c + b + b
107 2.9 Der Entwicklungsstz von Boole 7 Vernschulichung im Veitch-Digrmm: b f f c f f = c + b + b f = f + f
108 2.9 Der Entwicklungsstz von Boole 8 Umsetzen in eine Schltung: b f f f f & & f c f = c + b + f = f + b f f
109 2.9 Der Entwicklungsstz von Boole 9 die Kofktoren werden durch die Substitution der Konstnten bzw. für und Vereinfchung berechnet: b f f f f & & f f=c+b+b, f f c =c+ b+b=c+b, =c+b+b=c+b, f= (c+b)+ (c+b) f
110 2.9 Der Entwicklungsstz von Boole die Kofktoren werden durch die Substitution der Konstnten bzw. für und Vereinfchung berechnet: b c f f=c+b+b, f f f f =c+ b+b=c+b, =c+b+b=c+b, f= (c+b)+ (c+b) c b c b f f & & f
111 2.9 Der Entwicklungsstz von Boole Die oben benutzte Schltung wird ls 2:-Multipleor bezeichnet Schltsymbol: & b & b in Abhängigkeit von wird entweder oder b uf den Ausgng durchgeschltet ("gemultiplet")
112 2.9 Der Entwicklungsstz von Boole 2 Der dule Entwicklungsstz: jede Boolesche Funktion f läßt sich nch jeder ihrer Vriblen wie folgt entwickeln: f=(+ f ) (+ f )
113 2.9 Der Entwicklungsstz von Boole 234 f der boolesche Entwicklungsstz ist Grundlge vieler Algorithmen, d er es oft erlubt, ein Problem (z.b. zwei-stufige Logikminimierung) nch dem Prinzip des "Teile-und- Herrsche" in zwei Teilprobleme zu zerlegen, die nicht mehr von einer Vriblen bhängen 3
114 4 2. Gttergleichungen und Gtternetze Gtternetze bestehen us Gttern und Verbindungen von Gtterusgängen mit Gttereingängen Beispiel: b & & & g b &
115 5 2. Gttergleichungen und -netze Die systemtische Anlyse von Gtternetzen bsiert uf dem Aufstellen von Gttergleichungen Dzu wird jedem Gtterusgng eine boolesche Vrible zugeordnet (flls nicht schon vorhnden) die Funktion des Gtters durch seine Gttergleichung: Ausgng = Funktion der Gttereingänge beschrieben Beispiel: b & = b Gttergleichung
116 6 2. Gttergleichungen und -netze Begriffe: Gttereingänge eines Gtternetzes, die nicht uch Gtterusgänge sind, heißen primäre Eingänge des Gtternetzes Gtterusgänge eines Gtternetzes, die nicht uch Gttereingänge sind, heißen primäre Ausgänge des Gtternetzes & primäre Eingänge & & primärer Ausgng &
117 7 2. Gttergleichungen und -netze Begriffe (Forts.): Ein Gtternetz heißt rückkopplungsfrei, wenn uf llen Pfden von den primären Eingängen zu den primären Ausgängen jeder Gtterusgng höchstens einml besucht wird Beispiel eines rückkopplungsfreien Gtternetzes: b & & & g b & Gtternetze mit Rückkopplungen werden z.b. zur Informtionsspeicherung benutzt (Kp. 7)
118 8 2. Gttergleichungen und -netze Problem: Gtternetz boolesche Funktion bei der Anlyse eines Gtternetzes muß oft die boolesche Funktion n den primären Gtterusgängen in Abhängigkeit von den primären Gttereingängen bestimmt werden Wie bestimmt mn die durch ein rückkopplungsfreies Gtternetz relisierte boolesche Funktion (Schltungsnlyse)? Beispiel: g = f(,b,c)? b & c g
119 9 2. Gttergleichungen und -netze Prinzipielles Verfhren: Aufstellen der Gttergleichungen Auflösen des Gleichungssystems durch Substitution ("Gleiches drf durch Gleiches ersetzt werden") Beispiel: g = f(,b,c)? = b g = + c b & c g g = ( b) + c
120 2 2. Gttergleichungen und -netze Boolescher Term Gtternetz: umgekehrt knn mn sehr einfch jedem booleschen Term ein isomorphes bumrtiges rückkopplungsfreies Gtternetz zuordnen (Schltungssynthese) Beispiel: b(c + de) + d
Informatik I Modul 3: Schaltnetze
Herbstsemester 2, Institut für Informtik IFI, UZH, Schweiz Informtik I Modul 3: Schltnetze 2 Burkhrd Stiller M3 Modul 3: Schltnetze Einführung in die formlen Grundlgen logischer Beschreibungen Boolesche
MehrBoole'sche Algebra. Inhaltsübersicht. Binäre Funktionen, Boole'sche Algebren, Schaltalgebra. Verknüpfungen der mathematischen Logik
Boole'sche Algebr Binäre Funktionen, Boole'sche Algebren, Schltlgebr Inhltsübersicht Verknüpfungen der mthemtischen Logik Boole sche Algebren Grundelemente der Schltlgebr Regeln der Schltlgebr Normlformen
MehrAufbau und Funktionsweise eines Computers
Aufbu und Funktionsweise eines Computers Ein Überblick Vorlesung m 27..5 Folien von A.Weber und W. Küchlin, überrbeitet von D. Huson Digitle Logik und Boolesche Algebr Wie werden logische und rithmetische
MehrModul 3: Schaltnetze. Informatik I. Modul 3: Schaltnetze. Schaltnetze. Formale Grundlagen. Huntingtonsche Axiome.
Herstsemester 2, Institut für Informtik IFI, UZH, Schweiz Modul 3: Schltnetze Informtik I Modul 3: Schltnetze Einführung in die formlen Grundlgen logischer Beschreiungen Boolesche Alger, Schltlger Vorussetzende
MehrKapitel 4. Minimierung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik
Kpitel 4 Minimierung Prof. Dr. Dirk W. Hoffmnn Hochschule Krlsruhe w University of Applied Sciences w Fkultät für Informtik Minimierung Motivtion Jede Boolesche Funktion lässt sich uf verschiedene Weise
MehrZustand eines digitalen Systems. FB Technologie und Management. Negation, Disjunktion, Konjunktion. Datenverarbeitung 1 (Kapitel 4 Boolesche Algebra)
FB Technologie und Mngement Zustnd eines digitlen Sstems Schltnetz Dtenverrbeitung 1 (Kpitel 4 Boolesche Algebr) x1 x2 x3 x n =f(x1xn) x1 x2 x3 x n k =f k (x1xn) 1 2 3 m 1 2 Pegelbereiche Signlbereiche
MehrInformatik II SS Überblick. Darstellung binärer Größen. Ziel: Rechnerarithmetik implementieren. E = x"34"? x"1c" E = A? B
Überblick Informtik II SS 25 Kpitel 2: Zhlen und Logik Teil 2: Logik Zhlen Informtionsdrstellung Zhlensysteme Rechnerrithmetik Logik Prädiktenlogik Dr. Michel Ebner Dipl.Inf. René Soltwisch Lehrstuhl für
MehrUngleichungen. Jan Pöschko. 28. Mai Einführung
Ungleichungen Jn Pöschko 8. Mi 009 Inhltsverzeichnis Einführung. Ws sind Ungleichungen?................................. Äquivlenzumformungen..................................3 Rechnen mit Ungleichungen...............................
MehrInformatik I Modul 3: Schaltnetze Burkhard Stiller M3 1
Informtik I Modul 3: Schltnetze 22 Burkhrd Stiller M3 Modul 3: Schltnetze Formle Grundlgen logischer Beschreibungen Boolesche Algebr, Schltlgebr Norml- und Minimlformen Relisierung von Schltnetzen uf Schlter-
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlgen der Mthemtik, WS 2014/15 Thoms Timmermnn 3. Dezember 2014 Wiederholung: Konstruktion der gnzen Zhlen (i) Betrchten formle Differenzen b := (, b) mit, b N 0 (ii) Setzen b c d, flls +
MehrBINOMISCHE FORMELN FRANZ LEMMERMEYER
BINOMISCHE FORMELN FRANZ LEMMERMEYER Ds Distributivgesetz. Die binomischen Formeln sind im wesentlichen Vrinten des Distributivgesetzes. Dieses kennen wir schon; es besgt, dss () (b + = b + c und ( + b)c
MehrZiel: Rechnerarithmetik implementieren. Überblick. E = x"34"? x"1c" E = A? B. Darstellung binärer Größen. Bitweise logische Operationen
Überblick Ziel: Rechnerrithmetik implementieren Informtion und Informtionsdrstellung Zhlensysteme Rechnerrithmetik Schltwerke itweise logische Opertionen E =??... beliebige logische Verknüpfung E = x"34"?
Mehr6. Quadratische Gleichungen
6. Qudrtische Gleichungen 6. Vorbemerkungen Potenzieren und Wurzelziehen, somit uch Qudrieren und Ziehen der Qudrtwurzel, sind entgegengesetzte Opertionen. Sie heben sich gegenseitig uf. qudrieren Qudrtwurzel
Mehrb) Dasselbe System, die Unbekannten sind diesmal durchnummeriert:
1 Linere Gleichungssysteme 1. Begriffe Bspl.: ) 2 x - 3 y + z = 1 3 x - 2 z = 0 Dies ist ein Gleichungssystem mit 3 Unbeknnten ( Vriblen ) und 2 Gleichungen. Die Zhlen vor den Unbeknnten heißen Koeffizienten.
MehrQuadratische Funktionen
Qudrtische Funktionen Die Scheitelpunktform ist eine spezielle Drstellungsform von qudrtischen Funktionen, nhnd der viele geometrische Eigenschften des Funktionsgrphen bgelesen werden können. Abbildung
Mehri)((a + b) + (ā b)) + c ii ) (a c) + ((b + 0) c) iii) (a c) (ā + c) (b + c + b) iv ) (ā + (b c)) + (c (b + c))
Boolsche Alger In dieser Aufge soll noch einml der Umgng mit der Boolschen Alger geuet werden. Zur Erinnerung deshl hier zunechst noch einml die grundlegenden Regeln (Nummerierung entsprechenend den GTI-Folien):
MehrFORMALE SYSTEME. 7. Vorlesung: Reguläre Ausdrücke. TU Dresden, 2. November Markus Krötzsch
FORMALE SYSTEME 7. Vorlesung: Reguläre Ausdrücke Mrkus Krötzsch TU Dresden, 2. November 2017 Rndll Munroe, https://xkcd.com/851_mke_it_better/, CC-BY-NC 2.5 Mrkus Krötzsch, 2. November 2017 Formle Systeme
MehrR := {((a, b), (c, d)) a + d = c + b}. Die Element des Quotienten M/R sind die Klassen
Die ntürlichen Zhlen (zusmmen mit der Addition und der Multipliktion) wurden in Kpitel 3 xiomtisch eingeführt. Aus den ntürlichen Zhlen knn mn nun die gnzen Zhlen Z = {..., 2, 1, 0, 1, 2,...} die rtionlen
Mehr1.2 Eigenschaften der reellen Zahlen
12 Kpitel 1 Mthemtisches Hndwerkszeug 12 Eigenschften der reellen Zhlen Alle Rechenregeln der Grundrechenrten der reellen Zhlen lssen sich uf einige wenige Rechengesetze zurückführen, die in der folgenden
MehrLineare Algebra und Numerische Mathematik für D-BAUG
R Käppeli L Herrmnn W Wu Herbstsemester 206 Linere Algebr und Numerische Mthemtik für D-BAUG Beispiellösung für Serie 5 ETH Zürich D-MATH Aufgbe 5 5) Seien u und v Lösungen des LGS Ax = b mit n Unbeknnten
MehrBrückenkurs Lineare Gleichungssysteme und Vektoren
Brückenkurs Linere Gleichungssysteme und Vektoren Dr Alessndro Cobbe 30 September 06 Linere Gleichungssyteme Ws ist eine linere Gleichung? Es ist eine lgebrische Gleichung, in der lle Vriblen nur mit dem
Mehr2. Das Rechnen mit ganzen Zahlen (Rechnen in )
. Ds Rechnen mit gnzen Zhlen (Rechnen in ).1 Addition und Subtrktion 5 + = 7 Summnd Summnd Summe 5 - = 3 Minuend Subtrhend Differenz In Aussgen mit Vriblen lssen sich nur gleiche Vriblen ddieren bzw. subtrhieren.
Mehra Z1 a 1 a 1,2 Diese Matrix hat genau dann Rang 2, ist also genau dann invertierbar, wenn a 2,2 a 1,2a 2,1
18 Determinnten 207 18 Determinnten Nchdem wir nun schon recht usführlich Mtrizen und linere Gleichungssysteme studiert hben, wollen wir jetzt die sogennnten Determinnten einführen, die beim Rechnen mit
Mehra = c d b Matheunterricht: Gesucht ist x. Physikunterricht Gesucht ist t: s = vt + s0 -s0 s - s0 = vt :v = t 3 = 4x = 4x :4 0,5 = x
Bltt 1: Hilfe zur Umformung von Gleichungen mit vielen Vriblen Im Mthemtikunterricht hben Sie gelernt, wie mn Gleichungen mit einer Vriblen umformt, um diese Vrible uszurechnen. Meistens hieß sie. In Physik
Mehr11. DER HAUPTSATZ DER DIFFERENTIAL- UND INTEGRALRECHNUNG
91 Dieses Skript ist ein Auszug mit Lücken us Einführung in die mthemtische Behndlung der Nturwissenschften I von Hns Heiner Storrer, Birkhäuser Skripten. Als StudentIn sollten Sie ds Buch uch kufen und
MehrKapitel 1 : Mathematische Grundlagen und Stöchiometrie
pitel : Mthemtische Grundlgen und Stöchiometrie Elementre Rechenumformungen. Dreistzrechnung : Immer dnn, wenn zwei Meßgrößen zueinnder proportionl bzw. indirekt proportionl (d.h. die eine proportionl
MehrGrundlagen der Algebra
PH Bern, Vorbereitungskurs MATHEMATIK Vorkenntnisse 0 Grundlgen der Algebr Einleitung Auf den nchfolgenden Seiten werden grundlegende Begriffe und Ttschen der Algebr erläutert: Zhlenmengen, Rechenopertionen,
MehrMultiplikative Inverse
Multipliktive Inverse Ein Streifzug durch ds Bruchrechnen in Restklssen von Yimin Ge, Jänner 2006 Viele Leute hben Probleme dbei, Brüche und Restklssen unter einen Hut zu bringen. Dieser kurze Aufstz soll
MehrHier ist noch ein Beispiel, bei dem sowohl die Substitutionsregel als auch die partielle Integration zur Anwendung kommt.
64 Kpitel. Integrlrechnung Hier ist noch ein Beispiel, bei dem sowohl die Substitutionsregel ls uch die prtielle Integrtion zur Anwendung kommt..4.6 Beispiel Um eine Stmmfunktion für rctn zu finden, beginnen
Mehr(3) a x a x a x... a x b n n 1. (2) a x a x a x... a x b n n n n (m) a x a x a x...
LINEARE GLEICHUNGSSYSTEME () x x x... x b n n () x x x... x b n n () x x x... x b n n.............. (m) x x x... x b m m m mn n m Inhltsverzeichnis Kpitel Inhlt Seite Bestimmung von Funktionstermen Ds
MehrAlgorithmen und Datenstrukturen (Th. Ottmann und P. Widmayer) Folien: Editierdistanz Autor: Sven Schuierer
Algorithmen und Dtenstrukturen (Th. Ottmnn und P. Widmyer) Folien: Editierdistnz Autor: Sven Schuierer Institut für Informtik Georges-Köhler-Allee Albert-Ludwigs-Universität Freiburg 1 Editier-Distnz Gegeben:
MehrFORMALE SYSTEME. Kleene s Theorem. Wiederholung: Reguläre Ausdrücke. 7. Vorlesung: Reguläre Ausdrücke. TU Dresden, 2.
FORMALE SYSTEME 7. Vorlesung: Reguläre Ausdrücke Mrkus Krötzsch Rndll Munroe, https://xkcd.com/851_mke_it_etter/, CC-BY-NC 2.5 TU Dresden, 2. Novemer 2017 Mrkus Krötzsch, 2. Novemer 2017 Formle Systeme
MehrVorkurs Mathematik Frankfurt University Of Applied Sciences, Fachbereich 2 1
Vorkurs Mthemtik Frnkfurt University Of Applied Sciences, Fchbereich 1 Rechnen mit Potenzen N bezeichnet die Menge der ntürlichen Zhlen, Q die Menge der rtionlen Zhlen und R die Menge der reellen Zhlen.
MehrDarstellung von Ebenen
Drstellung von Ebenen. Ebenengleichung in Prmeterform: Sei E eine Ebene. Dnn lässt sich die Ebene drstellen durch eine Gleichung der Form p u x = p + r v u + s v (r, s R). p u v Der Vektor p heißt Stützvektor
MehrDas Bogenintegral einer gestauchten Normalparabel
Ds Bogenintegrl einer gestuchten Normlprbel Jn Günther und Luks Vrnhorst Im Mthemtikleistungskurs der Jhrgngsstufe sind wir uf folgende Aufgbe gestoÿen: Bestimmen Sie eine Stmmfunktion von f(x) + x mit
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011
Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 011 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Snder Bruggink Automten und Formle Sprchen 1 Reguläre Sprchen Wir eschäftigen uns
MehrMathematik für Studierende der Biologie und des Lehramtes Chemie
Verfhren Mthemtik für Studierende der Biologie und des Lehrmtes Chemie Dominik Shillo Universität des Srlndes 6. Vorlesung, 4..7 (Stnd: 4..7, 4:5 Uhr) Shreibe,,n.......... n, n,n Führe den Guÿlgorithmus
MehrMathematik Name: Vorbereitung KA2 K1 Punkte:
Pflichtteil (etw 40 min) Ohne Tschenrechner und ohne Formelsmmlung (Dieser Teil muss mit den Lösungen bgegeben sein, ehe der GTR und die Formlsmmlung verwendet werden dürfen.) Aufgbe : [4P] Leiten Sie
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mthemtik für Informtiker I (Wintersemester 00/00) Aufgbenbltt (. Oktober 00)
Mehrkomplizierteren Funktionen versucht man, die Fläche durch mehrere Rechtecke anzunähern.
Mthemtik für Nturwissenschftler I 4. 4 Integrlrechnung 4. Integrierbrkeit Die Grundidee der Integrlrechnung ist die Berechnung der Fläche zwischen dem Grphen einer Funktion und der x-achse. Recht einfch
MehrGrundkurs Mathematik II
Prof Dr H Brenner Osnbrück SS 2017 Grundkurs Mthemtik II Vorlesung 33 Die Zhlenräume Die Addition von zwei Pfeilen und b, ein typisches Beispiel für Vektoren Es sei K ein Körper und n N Dnn ist die Produktmenge
Mehr2.6 Unendliche Reihen
2.6 Unendliche Reihen In normierten Räumen steht ds wichtige Werkzeug der Bildung von unendlichen Reihen zur Verfügung. Mn denke in diesem Zusmmenhng drn, dss mn in der Anlysis Potenz- und Fourierreihen
MehrNumerische Integration
Kpitel 4 Numerische Integrtion Problem: Berechne für gegebene Funktion f :[, b] R ds Riemnn-Integrl I(f) := Oft ist nur eine numerische Näherung möglich. f(x)dx. Beispiel 9. (i) Rechteckregel: Wir pproximieren
MehrInformatik 1. Zwischentest Freiwilliger Zwischentest zur Selbstevaluation
Fkultät Informtik Institut für technische Informtik, Professur für Mikrorechner Informtik Zwischentest Freiwilliger Zwischentest zur Selbstevlution ieser Test ist zur Selbsteinschätzung der ernleistungen
MehrEndliche Automaten 7. Endliche Automaten
Endliche Automten 7 Endliche Automten Einfches Modellierungswekzeug (z.b. UML-Sttechrts) Verrbeiten Wörter/Ereignisfolgen Erkennen Sprchen Erluben schnelle Sprcherkennung Anwendungsbereiche: Objektorientierte
Mehr1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist
. Ohm = LED leuchtet wenn chlter gedrückt ist 2. Ohm = NICH ( = NO ) LED leuchtet wenn chlter nicht gedrückt ist = ist die Negtion von? Gibt es so einen kleinen chlter (Mikrotster)? 2. Ohm = UND LED leuchtet
Mehr7-1 Elementare Zahlentheorie. 1 a ist quadratischer Rest modulo p, 1 falls gilt a ist quadratischer Nichtrest modulo p, 0 p a. mod p, so ist.
7-1 Elementre Zhlentheorie 7 Ds udrtische Rezirozitätsgesetz 70 Erinnerung Sei eine ungerde Primzhl, sei Z In 114 wurde ds Legendre-Symbol eingeführt: 1 ist udrtischer Rest modulo, 1 flls gilt ist udrtischer
Mehr1 Metrische Räume. Sei X eine nichtleere Menge. Definition 1.1. Eine Abbildung: d : X X R heißt Metrik auf X, falls für alle x, y, z X gilt
Metrische Räume Sei X eine nichtleere Menge. Definition.. Eine Abbildung: d : X X R heißt Metrik uf X, flls für lle x, y, z X gilt (i) d(x, y) 0, (ii) d(x, y) = d(y, x), (iii) d(x, y) d(x, z) + d(z, y)
MehrKapitel 9. Integration. Josef Leydold Auffrischungskurs Mathematik WS 2017/18 9 Integration 1 / 36. F (x) = f (x) Vermuten und Verifizieren.
Kpitel 9 Integrtion Josef Leydold Auffrischungskurs Mthemtik WS 27/8 9 Integrtion / 36 Stmmfunktion Eine Funktion F() heißt Stmmfunktion einer Funktion f (), flls F () = f () Berechnung: Vermuten und Verifizieren
MehrÜbungen zu Wurzeln III
A.Nenner rtionl mchen: Nenner ist Qudrtwurzel: 5 bc 1.).).).) 5.) 1 15 9 bc.).) 8.) 9.) 10.) 5 5 B.Nenner rtionl mchen: Nenner ist höhere Wurzel: 1 1 9 5 1 1.).).).) 5.).) 5 C.Nenner rtionl mchen: Nenner
Mehr3 Hyperbolische Geometrie
Ausgewählte Kpitel der Geometrie 3 Hperbolische Geometrie [... ] Im Folgenden betrchten wir nun spezielle gebrochen-linere Abbildungen, nämlich solche, für die (mit den Bezeichnungen ϕ,b,c,d wie oben die
Mehr5.1 Charakterisierung relativ kompakter und kompakter
Kpitel 5 Kompkte Mengen 5.1 Chrkterisierung reltiv kompkter und kompkter Mengen X sei im weiteren ein Bnchrum. Definition 5.1. Eine Menge K X heißt kompkt, wenn us jeder offenen Überdeckung von K eine
Mehr2. Das Rechnen mit ganzen Zahlen (Rechnen in )
. Ds Rechnen mit gnzen Zhlen (Rechnen in ).1 Addition und Subtrktion 5 + = 7 Summnd Summnd Summe 5 - = Minuend Subtrhend Differenz In Aussgen mit Vriblen lssen sich nur gleiche Vriblen ddieren bzw. subtrhieren.
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
MehrMathematik mit Mathcad. 2.6 Terme. Eine Aussage ist eine Äußerung, von der man entscheiden kann, ob sie wahr oder falsch ist.
Mthemtik mit Mthcd MK 4.5.0 0_06_Grund_Terme.mcd Mthemtische Aussgen.6 Terme Eine Aussge ist eine Äußerung, von der mn entscheiden knn, ob sie whr oder flsch ist. Es regnet ( ) > 5 ( f ) Mein Auto ht vier
MehrMathematik Bruchrechnung Grundwissen und Übungen
Mthemtik Bruchrechnung Grundwissen und Übungen von Stefn Gärtner (Gr) Stefn Gärtner -00 Gr Mthemtik Bruchrechnung Seite Inhlt Inhltsverzeichnis Seite Grundwissen Ws ist ein Bruch? Rtionle Zhlen Q Erweitern
MehrQ12 * Mathematik m4 * Klausur am * Gruppe A
Q * Mthemti m4 * Klusur m..0 * Gruppe A. Berechnen Sie die beiden bestimmten Integrle. ) d b) 0,5 d. Ds Bild zeigt den Grphen der Funtion f mit 5 f () ; R. ) Zeigen Sie, dss der Grph von f genu drei Wendepunte
MehrÜbungsaufgaben 2. Komplexe Zahlen. sin 2 ; 2 sin cos D 2 cos 2 1; 2 sin cos D 1 2 sin 2 ; 2 sin cos. 3 k. kd0.cos ; 0/ k.
Übungsufgben Komlexe Zhlen Aufgbe. Mn zeige (mit Hilfe der binomischen und der Moivre-Formel), dß..cos ; sin / D cos ; sin cos D sin ; sin cos,..cos ; sin / D 4 cos cos ; sin 4 sin, für lle Œ0; Œ gilt!
Mehr1 Symbolisches und approximatives Lösen von Gleichungen
1 Symbolisches und pproimtives Lösen von Gleichungen von Frnk Schumnn 1.1 Eine hrte Nuss von Gleichung Wir sind zu Gst in einer Privtstunde im Fch Mthemtik, Klssenstufe 11. Anwesende sind Herr Riner Müller-Herbst,
Mehrx x x Eine solche Verzweigung ist als Verzweigung der vom Signal getragenen Information
73 3.4.4 Signlflußplndrstellung Neben dem bisher behndelten rein mthemtischen Modellen in Gleichungsform zur Beschreibung des Signlübertrgungsverhltens dynmischer Systeme eistiert noch eine bildliche und
MehrSatz 6.5 (Mittelwertsatz der Integralrechnung) Sei f : [a, b] R stetig. Dann gibt es ein ξ [a, b], so dass. b a. f dx = (b a)f(ξ) f dx (b a)m.
Stz 6.5 (Mittelwertstz der Integrlrechnung) Sei f : [, b] R stetig. Dnn gibt es ein ξ [, b], so dss 9:08.06.2015 gilt. f dx = (b )f(ξ) Lemm 6.6 Sei f : [, b] R stetig und m f(x) M für lle x [, b]. Dnn
MehrLösungen Quadratische Gleichungen. x = x x = Also probieren wir es 3 4 = 12. x + + = Lösen Sie die folgenden Gleichungen nach x auf:
Aufgbe : ) Lösen Sie die folgenden Gleichungen nch uf: = kein Problem einfch die Wurel iehen und ds ± nicht vergessen.. = = ±, b) + 5 = 0 Hier hben wir bei jedem Ausdruck ein, lso können wir usklmmern:
MehrQuadratische Funktionen und p-q-formel
Arbeitsblätter zum Ausdrucken von softutor.com Qudrtische Funktionen und -q-formel Gib den Vorfktor und die Anzhl der Schnittstellen mit der -Achse n. x 3 Beschreibe die Reihenfolge beim Umformen einer
MehrG2 Grundlagen der Vektorrechnung
G Grundlgen der Vektorrechnung G Grundlgen der Vektorrechnung G. Die Vektorräume R und R Vektoren Beispiel: Physiklische Größen wie Krft und Geschwindigkeit werden nicht nur durch ihre Mßzhl und ihre Einheit,
MehrIntegration von Regelfunktionen
Integrtion von Regelfunktionen Inhltsverzeichnis Einleitung 2 Treppen- und Regelfunktionen 3 Denition des Integrls 4 Rechen mit Integrlen 2 4. Grundlegende Eigenschften.............................................
MehrLineare Algebra I 5. Tutorium mit Lösungshinweisen
Fchbereich Mthemtik Prof Dr JH Bruinier Mrtin Fuchssteiner Ky Schwieger TECHNISCHE UNIVERSITÄT DARMSTADT AWS 07/08 0607 (T ) Linere Algebr I 5 Tutorium mit Lösungshinweisen Welche Gruppen kennen Sie? Welche
MehrUniversität Karlsruhe Institut für Theoretische Informatik. Klausur: Informatik III
Nme Vornme Mtrikelnummer Lösungsvorschlg Universität Krlsruhe Institut für Theoretische Informtik o. Prof. Dr. P. Snders 8. März 2006 Klusur: Informtik III Aufgbe 1. Multiple Choice 10 Punkte Aufgbe 2.
Mehr1.5. Abbildung. DEFINITION injektiv, surjektiv, bijektiv Eine Abbildung f ist injektiv, falls es zu jedem y Y höchstens ein x X gibt mit
CHAPTER. MENGEN UND R ELATIONEN.5. ABBILDUNG.5. Abbildung Eine Abbildung (oder Funktion ist eine Reltion f über X Y mit der Eigenschft: für jedes x us X gibt es genu ein y Y mit (x,y f. Die übliche Schreibweise
MehrResultat: Hauptsatz der Differential- und Integralrechnung
17 Der Huptstz der Differentil- und Integrlrechnung Lernziele: Konzept: Stmmfunktion Resultt: Huptstz der Differentil- und Integrlrechnung Methoden: prtielle Integrtion, Substitutionsregel Kompetenzen:
MehrProbeklausur Mathematik für Ingenieure C3
Deprtment Mthemtik Dr. rer. nt. Lrs Schewe Mthis Sirvent Wintersemester 013/014 Probeklusur Mthemtik für Ingenieure C3 Anmerkungen zur Klusur: Die Arbeitszeit wird 90 Minuten betrgen. Sie können sämtliche
MehrTechnische Informatik 2
TiEl-F Sommersemester 24 Technische Informtik 2 (Vorlesungsnummer 2625) 23--- TiEl-F Prof. Dr.-Ing. Jürgen Doneit Zimmer E29 Tel.:73 54 455 doneit@fh-heilronn.de 23--- TiEl-F35 Digitltechnik 23--3- . Digitlschltungen,
MehrMathematik K1, 2017 Lösungen Vorbereitung KA 1
Mthemtik K, 07 Lösungen Vorbereitung KA Pflichtteil (etw 0..0 min) Ohne Tschenrechner und ohne Formelsmmlung (Dieser Teil muss mit den Lösungen bgegeben sein, ehe der GTR und die Formlsmmlung verwendet
MehrMathe Warm-Up, Teil 1 1 2
Mthe Wrm-Up, Teil 1 1 2 HEUTE: 1. Elementre Rechenopertionen: Brüche, Potenzen, Logrithmus, Wurzeln 2. Summen- und Produktzeichen 3. Gleichungen/Ungleichungen 1 orientiert sich n den Kpiteln 3,4,6,8 des
MehrIch kann LGS mit drei Gleichungen und drei Unbekannten mit dem Gauß-Verfahren lösen.
Klsse 9c Mthemtik Vorbereitung zur Klssenrbeit Nr. m.1.017 Themen: Reelle Zhlen, Qudrtwurzeln LGS mit drei Unbeknnten Checkliste Ws ich lles können soll Ich knn LGS mit drei Gleichungen und drei Unbeknnten
MehrIntegrationsmethoden
Universität Perborn Dezember 8 Institut für Mthemtik C. Kiser Integrtionsmethoen Prtielle Integrtion (Prouktintegrtion) Unbestimmte Integrtion er Prouktregel (u v) () = u ()v() + u()v () liefert (u v)()
MehrMünchner Volkshochschule. Planung. Tag 04
Plnung Tg 04 Prof.Dr. Nils Mhnke Mthemtischer Vorkurs Folie: 8 Logrithmen Die Eponentilgleichung = b;, b R + knn forml für durch den Logrithmus zur Bsis gelöst werden. b ( b) Numerus Bsis Argument Der
MehrAufgabe 1 mit Lösung. Stelle x x + 2a x 2a VZW EPArt Wert
Aufgbe mit Lösung 4 ( 8 ) ( 4 8 ) f x = x x x + x= f x Achsensymmetrie + =. 4 lim x x + : Fll = c+ d 0! < 0 + x ±... Extrempunkte = = =. NB: f ( x) ( 4x 6 x) x( x ) x( x ) x MESt ( f ) { ;0;}. HB: 0 =
MehrBRÜCKENKURS MATHEMATIK
Brückenkurs Linere Gleichungssysteme - Prof. r. M. Ludwig BRÜCKENKURS MATHEMATIK LINEARE GLEICHUNGSSYSTEME Schwerpunkte: Modellbildung Lösungsmethoden Geometrische Interprettion Prof. r. hbil. M. Ludwig
MehrMassendichte und Massenzunahme des Weltalls
rtin Bock Diefflen, 700 ssendichte und ssenzunhme des Weltlls Ich will den Nmen meinen Brüdern verkünden, inmitten der emeinde dich preisen Die ihr den Herrn fürchtet, preist ihn, ihr lle vom Stmm Jkobs,
MehrKapitel 7. Integralrechnung für Funktionen einer Variablen
Kpitel 7. Integrlrechnung für Funktionen einer Vriblen In diesem Kpitel sei stets D R, und I R ein Intervll. 7. Ds unbestimmte Integrl (Stmmfunktion) Es sei f : I R eine Funktion. Eine differenzierbre
MehrQuadratische Gleichungen und Funktionen
Qudrtische Gleichungen und Funktionen Bei einer udrtischen Gleichung kommt die Unbeknnte Vrible mindestens einml in der.potenz vor, ber in keiner höheren Potenz. b c udrtischer Anteil linerer Anteil konstnter
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Schufchprinzip (Folie 144) Automten und formle Sprchen Notizen zu den Folien Im Block Ds Schufchprinzip für endliche Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl
MehrDer Koeffizient wird an erster Stelle geschrieben, Potenzen gleicher Variablen werden zusammengefasst, Variablen werden alphabetisch geordnet.
5 Polynome 5.1 Definitionen Definition 8 Monom Ein Monom ist ein Produkt us einer reellen Zhl dem Koeffizienten) und beliebig vielen ntürlichen Potenzen von Vriblen dem Nmen des Monoms). Ist ds Monom nur
MehrZum Satz von Taylor. Klaus-R. Loeffler. 2 Der Satz von Taylor 2
Zum Stz von Tylor Klus-R. Loeffler Inhltsverzeichnis 1 Der verllgemeinerte Stz von Rolle 1 2 Der Stz von Tylor 2 3 Folgerungen, Anwendungen und Gegenbeispiele 4 3.1 Jede gnzrtionle Funktion ist ihr eigenes
Mehrist ein Quotient ganzer Zahlen m,n Z und n = 0. Dabei heißt m Zähler und n Nenner. Wegen m 1 = m ist Z eine Teilmenge von Q. Zwei Brüche sind gleich:
Vorlesung 4 Zhlenbereiche 4.1 Rtionle Zhlen Wir hben gesehen, dss nicht jedes Eleent us Z ein ultipliktives Inverses besitzt. Dies führt zur Einführung der rtionlen Zhlen Q, obei der Buchstbe Q für Quotient
MehrVersuchsplanung. Grundlagen. Extrapolieren unzulässig! Beobachtungsbereich!
Versuchsplnung 22 CRGRAPH www.crgrph.de Grundlgen Die Aufgbe ist es Versuche so zu kombinieren, dss die Zusmmenhänge einer Funktion oder eines Prozesses bestmöglich durch eine spätere Auswertung wiedergegeben
Mehr(1 ξ) f (k) (ξ) + k! z x n+1. (n + 1)! 2 f (n + 1)!
0.. Lösung der Aufgbe. Wir schreiben f = sup{ f : [0, ]}. Für ξ ]0, [ und n N gibt es nch dem Stz von Tlor ein c ]ξ, [ so, dss: f = fξ + n ξ k f k ξ + k! k= Aus der Ttsche, dss f k 0 für lle k N ist, folgt
MehrGrundoperationen Aufgaben
Grundopertionen Aufgben Ausklmmern Hben lle Summnden einer lgebrischen Summe einen gemeinsmen Fktor, so knn mn diesen gemeinsmen Fktor usklmmern. Die Summe wird ddurch in ein Produkt umgewndelt. Vor dem
MehrReduktion. Seien A Σ und B Γ. Man sagt A ist reduzierbar auf B (A B) gdw. von speziellem Interesse: Polynomialzeitreduktion
Reduktion Seien A Σ und B Γ. Mn sgt A ist reduzierr uf B (A B) gdw. f : Σ Γ. x Σ.x A f(x) B Í* * A B von speziellem Interesse: Polynomilzeitreduktion ( pol ), logrithmische-pltz- Reduktion ( log ). F3
Mehrfa x = VZW fa bei x x Extremstelle von fa 1 Stelle 3 x + 2a 3 x 2a VZW PA Wert
Die Veröffentlichung dieser Lösung geschieht ohne inhltliche Prüfung durch die Bezirksregierung Düsseldorf und den Mthe-Treff. Die Lösung stmmt nicht vom Originlutor der Aufgbe, sondern von einem Leser
MehrKapitel 9. Integration. Josef Leydold Auffrischungskurs Mathematik WS 2017/18 9 Integration 1 / 36
Kpitel 9 Integrtion Josef Leydold Auffrischungskurs Mthemtik WS 207/8 9 Integrtion / 36 Stmmfunktion Eine Funktion F(x) heißt Stmmfunktion einer Funktion f (x), flls F (x) = f (x) Berechnung: Vermuten
Mehr2. Klausur zur Vorlesung Theoretische Grundlagen der Informatik Wintersemester 2016/2017
2. Klusur zur Vorlesung Theoretische Grundlgen der Informtik Wintersemester 2016/2017 Lösung! echten Sie: ringen Sie den Aufkleber mit Ihrem Nmen und Mtrikelnummer uf diesem Deckbltt n und beschriften
MehrLösungen zur Probeklausur Lineare Algebra 1
Prof. Dr. Ktrin Wendlnd Dr. Ktrin Leschke WS 2006/2007 Lösungen zur Probeklusur Linere Algebr Ausgbe: 2. Dezember 2006 Aufgbe.. Geben Sie die Definition des Begriffs Gruppe n. Eine Gruppe ist eine Menge
MehrInhaltsverzeichnis. Modul Produktion + Steuerungstechnik Grundlagen. Zusammenfassung Wintersemester 05/06
Inhltsverzeichnis Modul Produktion + Steuerungstechnik Grundlgen Zusmmenfssung Wintersemester 05/06 Inhltsverzeichnis... 2 1. Einleitung... 3 1.1 Einordnung... 3 1.2.1 Steuern... 3 1.2.2 Regeln... 3 1.2.3
MehrAbschlussprüfung Mathematik
Abschlussprüfung 0 Mthemtik 5. Mi 0, Klssen F08 und F08b Nme: Klsse: Hinweise: Zur Lösung der Aufgben stehen drei volle Stunden zur Verfügung. Als Hilfsmittel sind ein nicht lgebrfähiger und nicht grphikfähiger
Mehr4. Das quadratische Reziprozitätsgesetz.
4-1 Elementre Zhlentheorie 4 Ds udrtische Rezirozitätsgesetz Sei eine ungerde Primzhl, sei Z mit, 1 Frge: Wnn gibt es x Z mit x mod? Gibt es ein derrtiges x, so nennt mn einen udrtischen Rest modulo Legendre
Mehr