Digitaltechnik I Dekomposition. Gegeben: f = (dc w db w d& c&)(e w a) k = 13
|
|
- Richard Hofmann
- vor 6 Jahren
- Abrufe
Transkript
1 Gegeben: DEK-01 f = (dc w db w d& c&)(e w a) k = 13 Bildung der DNF f = edc w edb w ed& c& w dca w dba w d& c&a k = 24 = edcb& a& w edcb&a w edcba& w edcba w edc&ba& w edc&ba w edcba& w edcba w unterstrichene erme entfallen e&dcb&a w e&dcba w edcb&a w edcba w e&dc&ba w e&dcba w edc&ba w edcba w e& d& c& b&a w e& d& c&ba w ed& c& b&a w ed& c&ba w ed& c& b& a& w e d& c& b&a w ed& c&ba& w ed& c&ba = e& d& c& b&a w ed& c& b& a& w Gewichtsklassen werden gebildet e& d& c&ba w ed& c& b&a w ed& c&ba& w edcb& a& w edc&ba& w e&dcb&a w e&dc&ba w ed& c&ba w edcb&a w edcba& w edc&ba w e&dcba w edcba
2 DEK-01 06()11 C 07()11 ermvergleichsverfahren (QUINE) 1 e& d& c& b&a e& d& c&-a -d& c&-a p 0 16 ed& c& b& a& -d& c& b&a ed& c&-- p 1 ed& c& b&- f = (dc w db w d& c&)(e w a) ed& c&-a& liegt als DNF vor e& d& c&ba ed& c& b&a ed& c&ba& e&-c&ba -d& c&ba ed& c&-a ed& c&b- --c&ba e-c&bp 2 p edcb& a& edc&ba& e&dcb&a e&dc&ba ed& c&ba edcb&- edc-a& ed-b& a& edc&b- -dcb&a e&dc-a -dc&ba e&d-ba e-c&ba edc-- ed-b- -dc-a -b-ba p 4 p 5 p 6 p edcb&a edcba& edc&ba e&dcba edc-a edcbed-ba -dcba 31 edcba
3 MCCLUSKEY-erfahren (Implikationsverfahren) DEK-03 e& d& c& b&a ed& c& b& a& e& d& c&ba ed& c& b&a ed& c&ba& -d& c&-a p 0 W ed& c&-- p 1 W edcb& a& edc&ba& e&dcb&a e&dc&ba ed& c&ba --c&ba p 2 e-c&bp 3 edcb&a edcba& edc&ba e&dcba edc-- p 4 W ed-bp 5 -dc-a p 6 W -d-ba p 7 edcba U = p 0 p 1 p 4 p 6 (p 3 w p 5 )(p 2 w p 7 )(p 2 w p 3 w p 5 w p 7 ) = p 0 p 1 p 4 p 6 (p 3 w p 5 )(p 2 w p 7 )
4 DEK-04 Die Überdeckungsfunktion liefert also mit U = p 0 p 1 p 4 p 6 (p 3 w p 5 )(p 2 w p 7 )(p 2 w p 3 w p 5 w p 7 ) = p 0 p 1 p 2 p 3 p 4 p 6 w p 0 p 1 p 2 p 4 p 5 p 6 w p 0 p 1 p 3 p 4 p 6 p 7 w p 0 p 1 p 4 p 5 p 6 p 7 vier gleichwertige Lösungen mit k(f)=24, wobei die letzte Überdeckung unserer Originalfunktion entspricht. Problem: Lösung: Die ereinfachung der Originalfunktion ist offenbar unzureichend, da teurer! Durchführung eines sverfahrens oder mehrerer
5 DEK-05 Faktorisierungsverfahren () Heuristische erfahren! Geeignet im Anschluß an das QMC-erfahren oder an das P-erschmelzungs-erfahren. Die Funktion f(x) liege demnach als DF (reine Disjunktion von Monomen) vor. % zergliedernd (analytisch) % aufbauend (synthetisierend) (Statt Faktorisierung müßte es korrekterweise Monomisierung heißen, da ja keine Faktoren sondern Monome vorliegen!) Zergliedernde Faktorisierung orgehensweise: Es werden erme n i (x) gesucht, die in möglichst vielen Monomen von f(x) vorkommen, und dann ausgeklammert: f(x) = n 0 (x)f 0 (x) w... n k-1 (x)f k-1 (x) w r 0 (x). Auf die eilfunktion n 0 (x)f 1 (x) w... n k-1 (x)f k-1 (x) wird das erfahren weiter angewendet, wobei weitere Restfunktionen r i (x) entstehen können, usf. Das erfahren endet, wenn keine gemeinsamen erme mehr zu finden sind.
6 f(x) = (n 0 (x) v f 0 (x)) w...(n k-1 (x) v f k-1 (x)) w r 0 (x) Beispiel DEK-06 f(a,b,c,d,e) = a c& d& v abd v bcd v bde v c& d&e v cde v a& c&d k(f)=28 Daraus wird mit n 0 =bd, n 1 =c&d& und n 2 =cd: f(a,b,c,d,e) = bd(a v e) v c& d&(a v e) v cd(b v e) v a& c&d. Hier sind r 0 = a& c&d und f 0 = bd(a v e) v c& d&(a v e) v cd(b v e). Auf die eilfunktion f 0 können wir die zergliedernde Faktorisierung erneut anwenden, indem wir den erm (a v e) ausklammern. Dabei entstehen die eilfunktion f 1 = (bd v c& d&)(a v e) sowie der Rest r 1 = cd(b v e). Also kann f(a,...e) zerlegt werden in f(a,b,c,d,e) = (bd v c& d&)(a v e) v cd(b v e) v a& c&d. k(f)=21
7 DEK-07 s- oder Faktorisierungsverfahren (heuristische erfahren) % zergliedernd (analytisch) % aufbauend (synthetisierend) Aufbauende Faktorisierung Prinzip: Systematisches Ausklammern einzelner ariabler, bis sog. Kerne übrigbleiben. Kerne sind die beim Ausklammern verbleibenden erme, die keine ariablen oder erme mehrfach enthalten.
8 Beispiel DEK-08 f(a,b,c,d,e) = a& c&d v abd v ac& d& v bcd v bde v c& d&e v cde k(f)=28 Daraus wird durch fortgesetztes Ausklammern: f(a,b,c,d,e) = ( a& c& v (a v e)b v (b v c)e)d v (a v e)c& d&. k(f)=20 Diese fünfstufige Lösung hat gemischt Gatter mit zwei und drei Eingängen. Durch Umstellen kann man(ebenfalls fünfstufig) Gatter mit lediglich zwei Eingängen einsetzen: f(a,b,c,d,e) = ( a& c& v (b v c)e)d v (a v e)(bd v c& d&). k(f)=22
9 DEK-09 Betrachten wir nun noch einmal unsere früher vorgestellte Funktion f = (dc w db w d& c&)(e w a), k(f)=13 für die ja das QMC-erfahren u.a. die kostenträchtigere "ereinfachung" f lieferte. = edc w edb w ed& c& w dca w dba w d& c&a (1) Zergliedernde Faktorisierung f = edc w edb w ed& c& w dca w dba w d& c&a = dc(a w e) w db(a w e) w d& c&(a w e) = dc w db w d& c& mit =a w e und k()=2 einmalig! k(f)=14 Durch Anwendung der aufbauenden Faktorisierung läßt sich dies noch weiter vereinfachen: f = (dc w db w d& c&) = ((c w b)d w d& c&), wobei sich zuletzt k(f)=12 ergibt.
10 DEK-10 (1) Aufbauende Faktorisierung f mit = edc w edb w ed& c& w dca w dba w d& c&a = (ec w eb w ca w ba)d w d& c&(e w a) = (e(c w b) w (c w b)a)d w d& c&(e w a) = ed 1 w 1 da w d& c& 2 k(f)=16 1 =c w b, k( 1 )=2 einmalig, und 1 =e w a, k( 2 )=2 einmalig. Durch Anwendung der zergliedernden Faktorisierung läßt sich dies noch weiter vereinfachen: f = (e w a)d 1 w d& c& 2 = 2 d 1 w d& c& 2 = (d 1 w d& c&) 2, wobei sich zuletzt k(f)=12 ergibt.
11 07()11 C DEK-11 Faktorisierungsverfahren () Faktorisierung nach vorgegebenen Strukturen am Beispiel Multiplexer (MUX) orgehensweise: Die DF von f(x) über B n wird als "Problemgleichung" auf die "charakteristische Gleichung" eines geeigneten Multiplexers abgebildet. Sollte das nicht möglich sein, muß f(x) geeignet so lange nach Monomen über B n entwickelt werden, bis f(x) vollständig mit Multiplexern realisiert werden kann. Aus dem ergleich der Problemgleichung mit der charakteristischen Gleichung lassen sich die "Ansteuergleichungen" ermitteln. Beispiel: f(a,b,c,d) = ab&d w abc& w a& b&c Problemgleichung (a) erwendung eines 4-auf-1-Multiplexers charakteristische Gleichung: Y = x 3 S 1 S 0 w x 2 S 1 S& 0 w x 1 S& 1 S 0 w x 0 S& 1 S& 0 In f treten ab, ab& und a& b&, nicht aber a&b auf. Demnach sind beim MUX zu setzen: S 0 :=a und S 1 :=b x 3 := c&; x 2 := 0; x 1 := d; x 0 := c. } Ansteuergleichungen
12 07()11 C Faktorisierungsverfahren () Faktorisierung nach vorgegebenen Strukturen am Beispiel Multiplexer (MUX) Beispiel: f(a,b,c,d) = a b&d w abc& w a& b&c DEK-12 (b) erwendung von 2-auf-1-Multiplexern charakteristische Gleichung: Y = x 1 S w x 0 S& Wir entwickeln f zunächst nach a: f = af(a=1,b,c,d) w a&f(a=0,b,c,d) = a(b&d w bc&) w a& b&c. Der erste MUX wird daher so belegt: S 0 :=a, x 00 :=b&c und x 01 :=b&d w bc&. Für x 00 benötigen wir einen weiteren MUX. Dazu entwickeln wir weiter nach b, was sich schon optisch anbietet. Seine Belegung ist daher: S 1 :=b, x 11 := c& und x 10 :=d. Die eilfunktion x 00 kann mit einem UND2-Gatter realisiert werden; wir verwenden aber hierfür konsequenterweise einen weiteren MUX mit den Belegungen S 2 :=b, x 21 :=0 und x 20 :=c.
Endgültige Gruppeneinteilung Kohorte Innere-BP Sommersemester 2016 (Stand: )
A A1a 2197120 on on A A1a 2311330 on on on on on on on A A1a 2316420 on on A A1a 2332345 on on on on on on on A A1a 2371324 on on on on on on on A A1a 2382962 on on A A1a 2384710 on on on on on on on A
MehrÆ A BC A DC C C C C C A A BCBDECFE C F A C C F A A F C AC D A F C A F A AC F C C C C A C C AC C C C F F F C C F A C F F A C A C C F C F F C C A D F F C C C D F B A C C F C C F B C C F A A B A A A F A
MehrEuklides: Stoicheia (Euklids Elemente)
Euklides: Stoicheia (Euklids Elemente) Buch IV. Erklärungen. 1. Die Ecken einer gradlinigen Figur, der eine andere gradlinige Figur einbeschrieben ist, liegen auf je einer Seite der Figur, der sie einbeschrieben
MehrABC DB DE F F EB BE C EF CF E F F F FF C EF E
D F F ABC DB DE F F EB BE C EF CF E F F F FF C EF E E FF C F B A F E CC F E D E C D F A E B A F E CC F E E F E E A C F E E F E EEF E C D F C F E E E A F E EEF E C D F B F EB E F F F C EF C F F A C F E
MehrGrundlagen der Technischen Informatik. 7. Übung
Grundlagen der Technischen Informatik 7. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 7. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe : Aufgabe : KMF, Nelson/Petrick-Verfahren Quine-McCluskey-Verfahren
Mehr33. Mathematik Olympiade 3. Stufe (Landesrunde) Klasse 6 Saison 1993/1994 Aufgaben und Lösungen
33. Mathematik Olympiade 3. Stufe (Landesrunde) Klasse 6 Saison 1993/1994 Aufgaben und Lösungen 1 OJM 33. Mathematik-Olympiade 3. Stufe (Landesrunde) Klasse 6 Aufgaben Hinweis: Der Lösungsweg mit Begründungen
MehrMathematik Name: Klassenarbeit Nr. 2 Klasse 9a Punkte: /30 Note: Schnitt:
Aufgabe 1: [4P] Erkläre mit zwei Skizzen, vier Formeln und ein paar Worten die jeweils zwei Varianten der beiden Strahlensätze. Lösung 1: Es gibt viele Arten, die beiden Strahlensätze zu erklären, etwa:
MehrGrundlagen von Datenbanken Sommersemester 2012
Beispiellösung für die Präsenzübung Nr. 3 Lösung zu Aufgabe 1 (RAP- Algorithmus): a) K ist Schlüssel, wenn gilt: K R und K ist minimal? 1) K R gilt, wenn: F K R (K R) ε F + R K F * 2) K ist minimal gilt,
MehrEin interaktives Quiz
Berechnung und Vereinfachung von Termen Ein interaktives Quiz In diesem Quiz erlangst du die notwendigen Kompetenzen, um Berechnungen und Vereinfachungen von Termen durchzuführen. Verwende bitte nur die
MehrA B C DB E C F D B CB C F AA DB FF C D B E C F D B CB C F AA DB D DB C DD B E C F D B CB C F AA DB D B B B B AF C B
A B C DB E C F D B CB C F AA DB FF C D B E C F D B CB C F AA DB D DB C DD B E C F D B CB C F AA DB D B B B B AF C B C DD F BE C F D B CB C F AA DB B F D B CBC DB C D F AA DB FF C D B B B B B AB D F D BC
Mehr3.1.1 Satz: (sws) Zwei Dreiecke sind kongruent, wenn sie ï
3 Dreiecke 3.1 Grundlegende Sätze (zum Teil bewiesen in den Übungen) 3.1.1 Satz: (sws) Zwei Dreiecke sind kongruent, wenn sie ï 2 1 bereinstimmen in zwei Seiten und dem dazwischenliegenden Winkel. 3.1.2
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
MehrPHOTOVOLTAIK PREISLISTE 1/2012. Fachgroßhandel für Photovoltaik PV-Equipment und Services
PHOTOVOLTAIK PREISLISTE 1/2012 Fachgroßhandel für Photovoltaik PV-Equipment und Services ABA CDEDF DBCD FDFDF FBD A B CDE F F E B FAF BABD D A B D B A BB B D DDFA DD D F AB C DEF DBC F DE BF FEF D D FC
MehrBernd Borchert. Univ. Tübingen WS 13/14. Vorlesung. Kryptographie. Teil
Bernd Borchert Univ. Tübingen WS 13/14 Vorlesung Kryptographie Teil 4 22.11.13 AES AES ist eine Blockchiffre in drei Varianten AES128, AES196 und AES256. Wichtigste Kennzahlen: Blocklänge bei allen drei
MehrHans Walser. Magische Symmetrie.
Hans Walser Magische Symmetrie www.walser-h-m.ch/hans/vortraege/2181117 Magisches Quadrat ungerader Seitenlänge Handout Magisches Quadrat ungerader Seitenlänge Handout Magisches Quadrat ungerader Seitenlänge
MehrKlausur-Nachbesprechung
Universität der Bundeswehr München Rechnerorganisation I Fakultät für Informatik HT 23 Institut für Technische Informatik Blatt Klausur-Nachbesprechung Aufgabe -: Multiple Choice Geben Sie für die folgenden
MehrGrundlagen der Technischen Informatik. 8. Übung
Grundlagen der Technischen Informatik 8. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 8. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe 3: DMF, KMF Algebraische Minimierungsverfahren
MehrDie Elemente des Euklid. Euklides: Stoicheia
Die Elemente des Euklid Euklides: Stoicheia Bücher I bis IV: Buch I Buch II Buch III Buch IV Bücher V und VI: Buch V Buch VI Bücher VII bis X: Buch VII Buch VIII Buch IX Buch X, 1. Teil Buch X, 2. Teil
Mehr47. Österreichische Mathematik-Olympiade Landeswettbewerb für Anfänger/innen Lösungen
47. Österreichische Mathematik-Olympiade Landeswettbewerb für Anfänger/innen Lösungen 16. Juni 016 Aufgabe 1. Man bestimme alle natürlichen Zahlen n mit zwei verschiedenen positiven Teilern, die von n
MehrVektorgeometrie Layout: Tibor Stolz
Hanspeter Horlacher Vektorgeometrie Layout: Tibor Stolz 1. Einführung Eine Grösse, zu deren Festlegung ausser einer Zahl auch noch die Angabe einer Richtung nötig ist, heisst VEKTOR. P 2 P 1 P 1 P 2 P
MehrElemente der Mathematik - Sommer 2016
Elemente der Mathematik - Sommer 06 Prof. Dr. Matthias Lesch, Regula Krapf Übungsblatt 8 Aufgabe 7 (8 Punkte). Ein Parallelogramm ist ein Rechteck ABCD mit Seiten a, b, c, d wie unten dargestellt, mit
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@}
MehrVERTIEFUNGSKURS MATHEMATIK
VERTIEFUNGSKURS MATHEMATIK KLAUSUR 1, 8.12.2015 (1) Verwandle die folgenden Zahlen in Keilschrift bzw. in unsere Schreibweise: a) 14 b) 30 c) 100 d) 1 2 e) 1 1 3 (2) a) Begründe, warum für kleine x die
MehrTag der Mathematik 2016
Tag der Mathematik 2016 Mathematischer Wettbewerb, Klassenstufe 7 8 30. April 2016, 9.00 12.00 Uhr Aufgabe 1 (a) Auf wie vielen Nullen endet die Zahl 1 2 3 9 10? (b) Auf wie vielen Nullen endet die Zahl
MehrBinom x Binom Binom x Polynom. Die Zerlegung von Monomen in Grundfaktoren ist sehr einfach, da wir lediglich die Zahl in Primfaktoren zerlegen müssen.
Faktorisiere n (Ausklamme rn) Arbei tsblatt Faktorisieren 001 Unter Faktorisieren (auch Ausklammern) verstehen wir die Rückführung einer algebraischen Summe in Faktoren (Primzahlen resp. Grundfaktoren)
MehrKaroline Grandy und Renate Schöfer
Karoline Grandy und Renate Schöfer 1 Lemma 1 (Haruki) In einem Kreis seien zwei sich nicht schneidende Sehnen AB und CD gegeben. Außerdem wähle einen beliebiger Punkt P auf dem Kreisbogen zwischen A und
Mehr/-010 2% 3%.-&"(2#( 4#5% 6077## 7 8$$04%27.0& 905$0& :0;+
! "#$%&'() *+,-#.(! "#$%&'() *+,-#.( // /011#)1.#) 234#5: 61$03#7 8$("(1$5% 5 15#9($(-:1$5%4 # 90.+;(. 5 6. [?.] I.!"#$%&'(&) *&#+,-& "$./0-/1/
MehrLösung 10 Punkte Teil a) Auch bei Fortsetzung der Folge der Quadratzahlen liefert die zweite Differenzenfolge
0 Mathematik-Olympiade Stufe (Schulstufe) Klasse 9 0 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden ev wwwmathematik-olympiadende Alle Rechte vorbehalten 00 Lösung 0 Punkte Teil a) Auch bei
Mehr6.1.2 Bem.: Für Vierecke ist der Begriff Innenwinkel im allgemeinen nicht sinnvoll. Skizze.
6 Flächeninhalt 6.1 Vierecke 6.1.1 Def.: Seien A, B, C, D vier verschiedene Punkte in E, keine drei auf einer Geraden, so dass AB, BC, CD, DA einander höchstens in Endpunkten treffen. Dann bilden diese
MehrGTI ÜBUNG 8 NELSON/PETRICK, QUINE/MCCLUSKEY, NAND
1 GTI ÜBUNG 8 NELSON/PETRICK, QUINE/MCCLUSKEY, NAND Aufgabe 1 Nelson/Petrick 2 Beschreibung Gegeben sei die folgende Funktionstabelle Achtung: die Codeworte sind einschrittig codiert, d.h. nicht aufsteigend
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...
MehrHans Walser! Magische Symmetrie!!
Hans Walser Magische Symmetrie www.walser-h-m.ch/hans Magisches Quadrat ungerader Seitenlänge Magisches Quadrat ungerader Seitenlänge Magisches Quadrat ungerader Seitenlänge 65 65 65 Median in der Mitte
MehrKombinatorik. 1. Permutationen 2. Variationen 3. Kombinationen. ad 1) Permutationen. a) Permutationen von n verschiedenen Elementen
Kombinatorik Zur Berechnung der Wahrscheinlichkeit eines zusammengesetzten Ereignisses ist oft erforderlich, zwei verschiedene Anzahlen zu berechnen: die Anzahl aller Elementarereignisse und die Anzahl
MehrAufgabe S 1 (4 Punkte)
Aufgabe S 1 (4 Punkte) Der fünfstelligen Zahl F = 3ab1 sind die Zehner- und die Tausenderstelle abhanden gekommen Alles, was man von a, b {0, 1,, 9} weiß, sind die beiden folgenden unabhängigen Bedingungen:
MehrUnverbindlicher Überblick über die Änderungen der Anhänge 1 und 2 Güterkontrollverordnung (GKV; SR )
Unverbindlicher Überblick über die Änderungen der Anhänge 1 und 2 Güterkontrollverordnung (GKV; SR 946.202.1) Die Änderungen resultieren aus Vereinbarungen der internationalen Exportkontrollregime und
MehrLösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter)
Lösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter) Folgende Darstellung der Funktionen als Zusammenschaltung von AND-, OR- und Invertergattern ist möglich: a) F = X ( Y Z) b) F = EN ( X Y) ( Y
Mehr3. Mathematik Olympiade 2. Stufe (Kreisolympiade) Klasse 9 Saison 1963/1964 Aufgaben und Lösungen
3. Mathematik Olympiade 2. Stufe (Kreisolympiade) Klasse 9 Saison 1963/1964 Aufgaben und Lösungen 1 OJM 3. Mathematik-Olympiade 2. Stufe (Kreisolympiade) Klasse 9 Aufgaben Hinweis: Der Lösungsweg mit Begründungen
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
Mehr3. Die Existenz des Pentagons.
3. Die Existenz des Pentagons. In dieser Vorlesung werden wir sehen wie die Griechen bewiesen haben, dass es das Pentagon wirklich gibt. Dieser Beweis ist schon recht anspruchsvoll. So anspruchsvoll, dass
MehrGrundlagen der Technischen Informatik. 7. Übung
Grundlagen der Technischen Informatik 7. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 7. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe : Aufgabe : KMF, Nelson/Petrick-Verfahren Quine/McCluskey-Verfahren
MehrGrundlagen der Technischen Informatik. 8. Übung
Grundlagen der Technischen Informatik 8. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 8. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe : Aufgabe : KMF, Nelson/Petrick-Verfahren Quine/McCluskey-Verfahren
MehrAbschlussprüfung 2011 an den Realschulen in Bayern
Prüfungsdauer: 50 Minuten Abschlussprüfung 0 an den Realschulen in Bayern Mathematik II Name: Vorname: Klasse: Platzziffer: Punkte: Aufgabe A Nachtermin A Eierbecher S Die nebenstehende Skizze zeigt den
MehrNullstellen von Polynomen
Nullstellen von Polynomen W. Kippels 2. April 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Nullstellenbestimmung eines Polynoms 2 2.1 Nullstellenbestimmung für Polymome 1. und 2. Grades.......... 2 2.2 Nullstellenbestimmung
MehrWinter 2017 David Kurbel. Evaluation & Forschungsstrategien. B.Sc.-Seminar. Sitzung II: t-tests
Evaluation & Forschungsstrategien B.Sc.-Seminar Sitzung : t-tests Seminarinhalte Sitzung : 25.10.2017 1-Stichproben-t-Test (gerichtet) 1-Stichproben-t-Test (ungerichtet) t-test für abhängige Stichproben
MehrÜbungsklausur - Beispiellösung
Digitale Systeme Übungsklausur - Beispiellösung Aufgabe 1 (a) Benutzt man n Bit für die Darstellung im 2-Komplement, so deckt man den Wertebereich von 2 n 1 bis 2 n 1 1 ab. Also ergibt sich der abgedeckte
Mehr6.1.2 Bem.: Für Vierecke ist der Begriff Innenwinkel im allgemeinen nicht sinnvoll. Skizze.
6 Flächeninhalt 6.1 Vierecke 6.1.1 Def.: Seien A, B, C, D vier verschiedene Punkte in E, keine drei auf einer Geraden, so dass AB, BC, CD, DA einander höchstens in Endpunkten treffen. Dann bilden diese
MehrWasser da$ \sie Ö{se. Maße hei# Schluss-$: $ an Stelle des $ kurzer Anstrich für \s: \ an Stelle des \ langer Anstrich für {s: { an Stelle des {
Die Grünewalt VA Vereinfachte Ausgangsschrift (VA) ist eine Lateinschrift. Sie wurde von Dr. Heinrich Grünewald aus der 1953 eingeführten Lateinischen Ausgangsschrift (LA) entwickelt und umstrukturiert.
Mehr4. Mathematik Olympiade 2. Stufe (Kreisolympiade) Klasse 10 Saison 1964/1965 Aufgaben und Lösungen
4. Mathematik Olympiade. Stufe (Kreisolympiade) Klasse 10 Saison 1964/1965 Aufgaben und Lösungen 1 OJM 4. Mathematik-Olympiade. Stufe (Kreisolympiade) Klasse 10 Aufgaben Hinweis: Der Lösungsweg mit Begründungen
MehrArchimedes. Auszug aus Über den Schwerpunkt ebener Flächen (um 250 v.c.)
Archimedes Auszug aus Über den Schwerpunkt ebener Flächen (um 250 v.c.) Quelle: Archimedes: Die Quadratur der Parabel und Ueber das Gleichgewicht ebener Flächen oder ueber den Schwerpunkt ebener Flächen.
MehrÜberblick über die Änderungen im Anhang I durch die Delegierte Verordnung (EU) Nr. 2017/xxxx der Kommission (unverbindliche Fassung)
Überblick über die Änderungen im Anhang I durch die Delegierte Verordnung (EU) Nr. 2017/xxxx der Kommission (unverbindliche Fassung) Mit der Delegierten Verordnung (EU) Nr. 2017/xxxx der Kommission vom
Mehr26. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 8 Saison 1986/1987 Aufgaben und Lösungen
26. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 8 Saison 1986/1987 Aufgaben und Lösungen 1 OJM 26. Mathematik-Olympiade 3. Stufe (Bezirksolympiade) Klasse 8 Aufgaben Hinweis: Der Lösungsweg
MehrRechnen mit Klammern
Rechnen mit Klammern W. Kippels 28. Juli 2012 Inhaltsverzeichnis 1 Gesetze und Formeln zum Rechnen mit Klammern 3 1.1 Kommutativgesetze.............................. 3 1.2 Assoziativgesetze...............................
MehrElementare Geometrie Vorlesung 12
Elementare Geometrie Vorlesung 12 Thomas Zink 31.5.2017 1.Die Winkelhalbierende Es seien s und t zwei Strahlen, die sich in einem Punkt O schneiden. Es sei (s, t) < 180 o. Die Winkelfläche besteht aus
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
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 11
Kapitel 11 Zeichenverarbeitung Seite 1 von 11 Zeichenverarbeitung - Jedem Zeichen ist ein Zahlencode zugeordnet. - Dadurch wird ermöglicht, zwischen verschiedenen Systemen Texte auszutauschen. - Es werden
Mehr12. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Saison 1972/1973 Aufgaben und Lösungen
12. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Saison 1972/1973 Aufgaben und Lösungen 1 OJM 12. Mathematik-Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Aufgaben Hinweis: Der Lösungsweg
MehrRechnen mit Klammern
Rechnen mit Klammern W. Kippels 22. August 2015 Inhaltsverzeichnis 1 Gesetze und Formeln zum Rechnen mit Klammern 3 1.1 Kommutativgesetze.............................. 3 1.2 Assoziativgesetze...............................
Mehr6. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Saison 1966/1967 Aufgaben und Lösungen
6. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Saison 1966/1967 Aufgaben und Lösungen 1 OJM 6. Mathematik-Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Aufgaben Hinweis: Der Lösungsweg mit
MehrÜberblick über die Änderungen im Anhang I durch die Delegierte Verordnung (EU) Nr. 2015/2420 der Kommission (unverbindliche Fassung)
Überblick über die Änderungen im Anhang I durch die Delegierte Verordnung (EU) Nr. 2015/2420 der Kommission (unverbindliche Fassung) Mit der Delegierten Verordnung (EU) Nr. 2015/2420 der Kommission vom
MehrInstitut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel
Lösungen Übung 6 Aufgabe 1. a.) Idee: Gesucht sind p, q mit pq = 6 2 und p + q = 13. Dies entspricht genau der Situation im Höhensatz. Konstruktion: 1. Punkte A, B mit AB = 13 2. Gerade g AB mit dist(g,
Mehr2 Die Menge der ganzen Zahlen. von Peter Franzke in Berlin
Die Menge der ganzen Zahlen von Peter Franzke in Berlin Das System der natürlichen Zahlen weist einen schwerwiegenden Mangel auf: Es gibt Zahlen mn, derart, dass die lineare Gleichung der Form mx n keine
MehrKurve der Maria Agnesi
Kurve der Maria Agnesi S.Taborek 28.04.2010 Zur Herleitung der Kurve dient folgende Grafik, in der der Punkt B auch Ursprung des Koordinatensystems ist: 1 von 21 30.04.10 16:05 Der Punkt P wird durch den
MehrBeispiel Tabelle für Angaben zur Familie. Ich und meine Geschwister
Beispiel Tabelle für Angaben zur Familie Ich und meine A Ich A1 A2 A3 Aa Meine A1a A2a A3a Ab Meine A1b A2b A3b Ac Meine A1c A2c A3c Die Familie meines Vaters B3 meines Vaters B2 meines Vaters B1 meines
MehrTabelle für Angaben zur Familie. ID Familie: Ich und meine Geschwister
Tabelle für Angaben zur Familie ID Familie: Ich und meine Geschwister A A1 A2 A3 Aa A1a A2a A3a Ab A1b A2b A3b Ac A1c A2c A3c Die Familie meines Vaters Die Familie meiner Mutter B3 B2 B1 B C C1 C2 C3 B3a
MehrTermumformungen (ohne binomische Formeln) Klasse 8. Datei Nr Friedrich W. Buckel
ALGEBRA Terme 1 Termumformungen (ohne binomische Formeln) Klasse 8 Datei Nr. 1101 Friedrich W. Buckel Dezember 001 Internatsgymnasium Schloß Torgelow Inhalt DATEI 00101 1 Was sind und was leisten Terme
Mehr16. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Saison 1976/1977 Aufgaben und Lösungen
16. Mathematik Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Saison 1976/1977 Aufgaben und Lösungen 1 OJM 16. Mathematik-Olympiade 3. Stufe (Bezirksolympiade) Klasse 7 Aufgaben Hinweis: Der Lösungsweg
MehrMATHEMATIK-WETTBEWERB 2010/2011 DES LANDES HESSEN
MATHEMATIK-WETTBEWERB 2010/2011 DES LANDES HESSEN 1. RUNDE LÖSUNGEN AUFGABENGRUPPE A PFLICHTAUFGABEN P1. a) 48 b) 4 c) z. B. (4 1) oder x = 4, y = 1 (auch möglich: (2 8), (1 19), (5 1) ( 4 1), (0, 5 39,
MehrRechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
MehrBMU 2005-673. J.A.C. Broekaert. J. Feuerborn. A. Knöchel. A.-K. Meyer. Universität Hamburg, Institut für Anorganische und Angewandte Chemie
BMU 2005-673 Hochaufgelöste ortsabhängige Multielemtanalysen von mit allgemeintoxischen und radiotoxischen Elementen belasteten Organen/Geweben mit Hilfe der Röntgenmikrosonde und Elektronenmikroskopie
MehrO b e r f e l d. B r e i t e n. 2. Nach Ziffer 4.6 der Festsetzungen durch Planzeichen wird folgendes neues Planzeichen festgesetzt :
177 1752/1 Rosenstraße 1752 Verfahrensvermerke 1729/4 1. Änderungsbeschluß am 07.08.2007 Sportplatz 1753 O b e r f e l d 2. Der betroffenen Öffentlichkeit wurde Gelegenheit zur Stellungnahme vom 20.08.2007
Mehr4.18 Buch IV der Elemente
4.18 Buch IV der Elemente Buch IV behandelt die folgenden Konstruktionsaufgaben: Buch IV, Einem Kreis ein Dreieck mit vorgegebenen Winkeln einschreiben. Buch IV, 3 Einem Kreis ein Dreieck mit vorgegebenen
Mehr15ab 21bc 9b = 3b 5a 7c 3
4 4.1 Einführung Haben alle Summanden einer algebraischen Summe einen gemeinsamen Faktor, so kann man diesen gemeinsamen Faktor ausklammern. Die Summe wird dadurch in ein Produkt umgewandelt. Tipp: Kontrolle
MehrРЕЧЬ СТАЛИНА, КОТОРОЙ НЕ БЫЛО
1!"#$#%"&#''() *%"+,*), 2004, - 1, %. 113-139 РЕЧЬ СТАЛИНА, КОТОРОЙ НЕ БЫЛО!.".!#$%./0$.#,1#2 3*'+&4#&*$, &'(). *+,-.. ('$&, +,. ('$%(.+-,.. /(+,*,$,' +#'01(-02)2(*1 345. 5&"+, &6,(7(#" 8+/490: 8/(1+;(,'+%"4
Mehr2 Multiplikation. 2. Berechne die folgenden Terme: a) 2x 2 2x = 2(x 2 x) b) 2x 5 + x 4 c) 6a 2 b + 3a 2 = 3(2a 2 b + a 2 ) d)
Urs Wyder, 4057 Basel Urs.Wyder@edubs.ch Algebra : Lösungen 1 Addition und Subtraktion 1. Vereinfache die folgenden Terme: 37x + 0x 5a + 34b + 17ab + 1 34x + 45xy 3x + 50y. Vereinfache die folgenden Terme:
MehrAlgorithmus von McClusky: Der Algorithmus von McCluskey liefert durch wiederholte Anwendung der ersten und zweiten Vereinfachungsregel:
Seite 1 Aufgabe 1 Algorithmus von McClusky: Der Algorithmus von McCluskey liefert durch wiederholte Anwendung der ersten und zweiten Vereinfachungsregel: f 1 = a b c d + a b c d + a b c d + a b c d + a
MehrAnfertigung von Hüllen nach Maß oder Modellangabe
B.& K. BAUMGÄRTEL GmbH Zeitzer Str. 60/64, D-07552 Gera Tel. +49(0)365 5512590 Fax +49(0)365 4200135 Email :baumgartel@t-online.de Online-Shop: www.pianoteile -baumgaertel.de Anfertigung von Hüllen nach
MehrMATHEMATIK-STAFFEL 2013 Lösungen , AP : BP = 1 : 2 a = vt =
MATHEMATIK-STAFFEL 2013 Lösungen 1. Es gibt 9 Zahlen mit 1 Ziffer, 99-9 = 90 Zahlen mit 2 Ziffern, 999-99 = 900 Zahlen mit 3 Ziffern und 2013-999 = 1014 Zahlen mit 4 Ziffern. Damit ist die Gesamtzahl der
Mehr15ab 21bc 9b = 3b 5a 7c 3
4 4.1 Einführung Haben alle Summanden einer algebraischen Summe einen gemeinsamen Faktor, so kann man diesen gemeinsamen Faktor ausklammern. Die Summe wird dadurch in ein Produkt umgewandelt. Tipp: Kontrolle
MehrLösungen II.1. Lösungen II.2. c r d r. u r. 156/18 c) Assoziativgesetz
Lösungen II. / selbe Länge:,, 7;,, ;,, ;, ;, 9 selbe Tanslation:, ;, ;,, ;, Lösungen II. / a b a b c c d d s u v s u v b) ein Pfeil de Länge /7 a b ; y b a b) Kommutativgesetz / u a b ; v b c b) w u c
Mehr40. Österreichische Mathematik-Olympiade Kurswettbewerb Lösungen
40. Österreichische Mathematik-Olympiade Kurswettbewerb Lösungen TU Graz, 29. Mai 2009 1. Für welche Primzahlen p ist 2p + 1 die dritte Potenz einer natürlichen Zahl? Lösung. Es soll also gelten 2p + 1
MehrDIE ELEMENTE EUKLID BUCH I-XIII CLEMENS THAER -.^AD'TLICHE BUCHGESELLSCHAFT DARMSTADT
EUKLID DIE ELEMENTE BUCH I-XIII h^ Nach Heibergs Text aus dem Griechischen übersetzt und herausgegeben von CLEMENS THAER WISS1 -.^AD'TLICHE BUCHGESELLSCHAFT DARMSTADT VI Inhaltsverzeichnis X. BUCH Definitionen
MehrSchnellstartanleitung G-Code/EEC-2400
Schnellstartanleitung G-Code/EEC-2400 Dieses Manual enthält Informationen zur Installation und Basiskonfiguration Ihres IP-Moduls. 1. Modul Videosystem- Schalter (PAL/NTSC) PAL OFF NTSC Resettaster * Die
MehrMinimierung nach Quine Mc Cluskey
Minimierung nach Quine Mc Cluskey F(A,B,C,D) =!A!B!C!D +!A!B!C D +!A B!C!D +!A B!C D +!A B C!D +!A B C D + A!B!C!D + A!B!C D + A!B C D + A B C D Notiere die Funktion als # A B C D Gruppe Binärelemente
MehrBezeichnung: Universal Relais Modbus Protokoll Beschreibung. EA-Nr.: 1451 Ersatz für: 12280-1602-00 Blatt: 1 von 9
EA-Nr.: 1451 Ersatz für: 12280-1602-00 Blatt: 1 von 9 MODBUS TCP/IP TCP Port: 502 Max. Anzahl TCP Verbindungen (max. TCP connections): 5 MODBUS RTU Unterstützte Funktionscodes Funktionscode Bezeichnung
MehrImpressum !! "# $ $ )$ *# $ +,#-.. %/ #2 # #2 4 # /7# 3 #8189# : 4 # 0 $; !! $"!!%#!-")!#!
Impressum!! "# $ $ %& '(" )$ *# $ +,#-.. %/0 012 3#2 # #2 4 #2 3 250 06 0 /7# # 48#7 3 #8189# : 4 # 0 $; 01
MehrÜbungen zu Rechnerkommunikation
Übungen zu Rechnerkommunikation Wintersemester 00/0 Übung 6 Mykola Protsenko, Jürgen Eckert PD. Dr.-Ing. Falko Dressler Friedrich-Alexander d Universität Erlangen-Nürnberg Informatik 7 (Rechnernetze und
Mehrmax{ x i a i : 1 i n} max{ x p a p, x r a r } max{a p x p, x r a r } d 2.
Erster Tag 5. Juli 007 Aufgabe 1. Gegeben seien eine positive ganze Zahl n und reelle Zahlen a 1, a,..., a n. Für jedes i (1 i n) sei d i = max{a j : 1 j i} min{a j : i j n} und sei d = max{d i : 1 i n}.
MehrGleichungssysteme ersten Grades lösen
Gleichungssysteme ersten Grades lösen Zwei Gleichungen mit zwei Unbekannten Einsetzungsmethode 18=10a + b 2=0a + b Durch Isolieren von b in der ersten Gleichung ergibt sich b =18 10a. b wird nun in der
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
MehrDuE-Tutorien 4 und 6. Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery. WOCHE 8 AM
DuE-Tutorien 4 und 6 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery WOCHE 8 AM 11.12.2012 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrPermutation = Anordnung aller Elemente einer Menge, Kombination = Auswahl von einigen aus vielen Elementen, Variation = Auswahl und Anordnung.
Kombinatorik Was ist Kombinatorik? Die 92 natürlichen chemischen Elemente sind die mathematischen Elemente der Menge chemisches Periodensystem. Ebenso sind die zehn Ziffern 0 9 eine Menge, jede Ziffer
MehrSeite 10 Aufgaben Zentrische Streckung 1 a) Konstruktionsbericht (Vorschlag):
Seite 10 1 a) Konstruktionsbericht (Vorschlag): 1. Alle Eckpunkte mit Z verbinden 2. Die Strecke ZC halbieren (das entspricht der Streckung mit k 0.5) C 3. Parallelverschieben CB // durch C B 4. AB //
MehrÜbungen zu Geometrie und Lineare Algebra für das Lehramt
Übungen zu Geometrie und Lineare Algebra für das Lehramt zusammengestellt von Stefan Haller Sommersemester 2019 (UE250163) 2. Übungsblatt für die Woche vom 11. bis 15. März 2019 Aufgabe 2.1. Wiederhole
MehrMathematikaufgaben > Analysis > Bestimmungsaufgabe
Michael Buhlmann Mathematikaufgaben > Analysis > Bestimmungsaufgabe Aufgabe: Die Kurve einer ganz rationalen Funktion. Grades y = f( verläuft durch den Ursprung des -y-koordinatensystems und besitzt an
MehrNullstellen von Polynomen
Nullstellen von Polynomen W. Kippels 2. Februar 2018 Inhaltsverzeichnis 1 Einleitung 3 2 Nullstellenbestimmung eines Polynoms 3 2.1 Nullstellenbestimmung für Polymome 1. und 2. Grades.......... 3 2.2 Nullstellenbestimmung
MehrMLB Charity Fashion Show
MLB Charity Fashion Show ein Event für MLB Charity Fashion Show ein Event für krebskranke Kinder Sponsorenkonzept Sponsorenkonzept Eine Fashion Show zur Unterstützung der gemeinnützigen Organisation: Eine
MehrR4/R6. Prüfungsdauer: Abschlussprüfung Minuten an den Realschulen in Bayern. Mathematik II Nachtermin Aufgabe P 1.
Prüfungsdauer: Abschlussprüfung 008 150 Minuten an den Realschulen in Bayern R4/R6 Mathematik II Nachtermin Aufgabe P 1 Name: Vorname: Klasse: Platzziffer: Punkte: P 1 Gegeben ist das Trapez ABCD mit AB
Mehr