1 Kombinatorische. Digitaltechnik. Schaltungen. Boole sche Algebra. Gatter. Rechenregeln. Minimierung kombinatorischer Schaltungen
|
|
- Carl Bruhn
- vor 6 Jahren
- Abrufe
Transkript
1 A Digitltehnik Komintorishe Shltungen Boole she Alger Gtter Rehenregeln Minimierung komintorisher Shltungen Revision. Komintorishe Shltungen in Verilog Komintorishe Shltungen Boole she Alger Komintorishe Shltungen hen Eingänge un Ausgänge, un sin zyklusfrei Astrktion: Die Werte er Ausgänge sin urh eine Boole she Funktion er Eingänge gegeen Wirklihkeit: Shltverzögerung! (später) George Boole (85 864) Zwei Whrheitswerte: {, } (Konstnten) Vrilen: V = {x, y, z,...} Booleshe Opertoren:,,,, (steigene Priorität) Rehenregeln (später) Digitltehnik Kpitel : Komintorishe Shltungen 3 Digitltehnik Kpitel : Komintorishe Shltungen 4 Semntik er Boole shen Alger Semntik er Boole shen Alger Semntik er Opertoren: x y x x y x y x y x y eine Belegung β ist eine Ailung β : V {, } eine Belegung wir rekursiv üer ie Formel-Struktur usgewertet eine Belegung β erfüllt eine Formel f gw. β(f) = eine Formel heißt erfüllr gw. es eine erfüllene Belegung git (engl. stisfile SAT) eine Formel heißt Tutologie gw. lle Belegungen erfüllen sin Formel g wir von Formel f impliziert (f g) gw. f g Tutologie Formeln f un g sin äquivlent (f g) gw. f g Tutologie Digitltehnik Kpitel : Komintorishe Shltungen 5 Digitltehnik Kpitel : Komintorishe Shltungen 6
2 Bsis Gtter Teil I niht lle Opertoren sin notwenig eine Bsis B ist eine funktionle minimle Anzhl von Opertoren funktionl, heißt lle neren lssen sih mit rstellen Bezeihnung Booleshe Algerishe Tritionelles IEEE (Verilog) Logik Shreiweise Shltil Shltil Disjunktion ( ) x y x + y Beispiel: x y (x x) (y y) wenn nur NAND vorhnen tehnologish eingt ist s NAND sehr eliet Softwre Repräsenttion von Shltkreisen mit B = {, } Signe-An-Grphs Negierte Disjunktion (niht in Verilog) Konjunktion (&&) Negierte Konjunktion (niht in Verilog) (x y) x + y x y x y (oer x.y, xy,...) (x y) x y & & Digitltehnik Kpitel : Komintorishe Shltungen 7 Digitltehnik Kpitel : Komintorishe Shltungen 8 Gtter Teil II Einfhe Rehenregeln er Booleshen Alger Bezeihnung Booleshe Algerishe Tritionelles IEEE (Verilog) Logik Shreiweise Shltil Shltil Exklusiv-Oer (ˆ) Äquivlenz (==) Impliktion (niht in Verilog) Negtion (!) x y (oer x y) x y (oer x = y) x y x y x y x x (oer x ) Konjunktive Disjunktive Formulierung Formulierung Kommuttivität x y y x x y y x Assozitivität x (y z) (x y) z x (y z) (x y) z Distriutivität x (y z) (x y) (x z) x (y z) (x y) (x z) De Morgn (x y) x y (x y) x y Iempotenz x x x x x x Controlling Vlue x x Neutrler Wert x x x x Doppelte Negtion ( x) x Digitltehnik Kpitel : Komintorishe Shltungen 9 Digitltehnik Kpitel : Komintorishe Shltungen De Morgn in Ation Komplexe Rehenregeln Teil I Shnnonshes Expnsionstheorem (Flluntersheiung) e x e[/x] x e[/x] Un-Oer Shltung lässt sih einfh ls NAND-Shltung rstellen! mit e, f Booleshe Ausrüke, x Vrile, e[f/x] Sustitution von x urh f in e. Digitltehnik Kpitel : Komintorishe Shltungen Digitltehnik Kpitel : Komintorishe Shltungen 2
3 Beispiel Shnnonshes Expnsionstheorem Komplexe Rehenregeln Teil II Beispiel: (zwei Drstellungen für Exklusiv-Oer) (x y) ( x y) x ( y) ( y) x ( y) ( y) x ( y) x y ( y) x y x y x y x y Ashwähung x y x, flls x y (y shwäher ls x). Verstärkung x + y x, flls y x (y stärker ls x). Konsensus (Flluntersheiung un Ashwähung) x y + x z + y z x y + x z Algerishe Shreiweise: (= sttt ist uh erlut) (x + y) (x + y) x y + x y Intuition: If-Then-Else shwäher ls Konjunktion von Then un Else. Digitltehnik Kpitel : Komintorishe Shltungen 3 Digitltehnik Kpitel : Komintorishe Shltungen 4 Beweis Konsensus-Regel mit Funktionstelle Regelsierter Beweis Konsensus-Regel x y z x y + x z x y + x z + y z Mühsm für viele Vrilen (exponentielle Lufzeit)! (x y + x z + y z)[/x] y + z + y z Sustitution + z + y z Controlling Vlue + z + y z Non-Controlling Vlue z + y z Non-Controlling Vlue + z + y z Non-Controlling Vlue ( + y) z Distriutivität z Controlling Vlue + Anlog erhält mn (x y + x z + y z)[/x] y Mit Shnnonshem Expnsionstheorem: x y + x z + y z x (x y + x z + y z)[/x] + x (x y + x z + y z)[/x] x y + x z Digitltehnik Kpitel : Komintorishe Shltungen 5 Digitltehnik Kpitel : Komintorishe Shltungen 6 Disjunktive Normlform (DNF) DNF-Beispiel gegeen eine feste Menge von Vrilen Literl ein Literl ist eine negierte oer unnegierte Vrile, z.b. x, x,, z, ein Prouktterm ist eine Konjunktion von Literlen, z.b x y,,... DNF Prouktterm ein ist ein mximler Prouktterm (enthält lle Vrilen) eine DNF ist eine Disjunktion von Proukttermen (wie im Beispiel) mn ezeihnet eine DNF uh ls ein Polynom ie Prouktterme heißen nn Monome Digitltehnik Kpitel : Komintorishe Shltungen 7 Digitltehnik Kpitel : Komintorishe Shltungen 8
4 PLA Regelsierte Minimierung Annhme: Chipgröße in etw liner in er Größe er Formel in2 in in Gegeen: Zu implementierene Funktion f rgestellt ls Formel Gesuht: (möglihst) miniml große Formel g mit f g Beispiel: PLAs implementieren DNF out out Minimierung: Konsenus üer Verstärkung Konsensus üer Digitltehnik Kpitel : Komintorishe Shltungen 9 Digitltehnik Kpitel : Komintorishe Shltungen 2 Zweistufige Logik Krnugh-Digrmme. Stufe 2. Stufe. Stufe 2. Stufe (gleihes Beispiel wie ei er Minimierung) uh Krnugh-Veith-Digrmme, KV-Digrmme, Krnugh-Mps, et. prktikel is zu 5 Vrilen 2-Dimensionle Anornung einer Funktionstelle enhrte Zellen untersheien sih in einem Bit Vrilen MinTerm Inex 2 3 Digitltehnik Kpitel : Komintorishe Shltungen 2 Digitltehnik Kpitel : Komintorishe Shltungen 22 Erzeugung es Gitters von Krnugh-Digrmmen Lesen von Krnugh-Digrmmen 8er un 4er Blöke Vrile 2 Vrilen Vrilen Vrilen 2 Digitltehnik Kpitel : Komintorishe Shltungen 23 Digitltehnik Kpitel : Komintorishe Shltungen 24
5 Lesen von Krnugh-Digrmmen 2er un er Blöke Minimierung mit Krnugh-Digrmmen ➀ Hinreihen großes Gitternetz erstellen ➁ Positive Literle mrkieren ➂ Zu mximlen Blöken zusmmenfssen ➃ Minimle Üerekung lesen Zur Üung: http: //teh- Digitltehnik Kpitel : Komintorishe Shltungen 25 Digitltehnik Kpitel : Komintorishe Shltungen 26 Krnugh-Digrmme Beispiel Krnugh Mps mit Don t Cres Inex MinTerm Inex f Don t Cres können zur Vergrößerung von Blöken verwenet weren (müssen er niht geekt weren) Digitltehnik Kpitel : Komintorishe Shltungen 27 Digitltehnik Kpitel : Komintorishe Shltungen 28 Impliknten un Primimpliknten Astrkte Minimierungsmethoe ein Impliknt einer DNF ist ein implizierener Prouktterm z.b. ein Monom oer er Konsensus zweier Monome Blok im Krnugh-Digrmm ein Primimpliknt ist ein mximler Impliknt entspriht mximlen Blok, er in keine Rihtung erweitert weren knn ein Kernimpliknt üerekt einen sonst niht üerekten ein reunnter Primimpliknt wir von Kernimpliknten üerekt z.b. er Konsens von zwei Primimpliknten Einfhe Konsensusregel x y + x y y (Beweis im Buh) Auh für mehr ls zwei Vrilen: +. Generiere lle Primimpliknten urh einfhe Konsensusregel 2. Gi Kernimpliknten us, in jeer minimlen DNF enthlten 3. Entferne reunnte Primimpliknten 4. Wähle minimle Üerekung us restlihen Primimpliknten Digitltehnik Kpitel : Komintorishe Shltungen 29 Digitltehnik Kpitel : Komintorishe Shltungen 3
6 Quine-MCluskey-Verfhren Quine-MCluskey-Verfhren: Generierung er Primimpliknten Inex Gegeen Funktionstelle Inex Funktionswert Funktionswert (Ahtung: neres Beispiel ls eim Krnugh-Digrmm) Generierung ller Primimpliknten Shritt Inizes Anzhl Einsen nein 2 nein 8 nein 5 2 nein 2 nein 2 2 nein 3 3 nein 5 4 nein Primimpliknt (Gruppeneinteilung nh Anzhl Einsen reuziert Konsensusversuhe) Digitltehnik Kpitel : Komintorishe Shltungen 3 Digitltehnik Kpitel : Komintorishe Shltungen 32 Quine-MCluskey-Verfhren Quine-MCluskey-Verfhren Generierung ller Primimpliknten Shritt 2 Inizes Anzhl Einsen, 2 nein, 8 nein 2, nein 8, nein 8,2 j 5,3 2 j 2,3 2 j 3,5 3 j Primimpliknt Generierung ller Primimpliknten Shritt 3 Inizes Anzhl Einsen Primimpliknt,2,8, j,8,2, reunnt Alle niht weiter vereinfhren Impliknten sin Primimpliknten: 8,2 5,3 2,3 3,5,2,8, Digitltehnik Kpitel : Komintorishe Shltungen 33 Digitltehnik Kpitel : Komintorishe Shltungen 34 Quine-MCluskey-Verfhren Quine-MCluskey-Verfhren: Zusmmenfssung Fine minimle Üerekung mit Primimplikntentfel ,2 5,3 2,3 3,5,2,8, = e in Primimpliknten = e in Kernimpliknten = e üerekt von Kernimpliknten ➀ Alle Whrheitselegungen mit Whrheitswert us er Funktionstelle uswählen ➁ Mit er einfhen Konsensusregel lle Primimpliknten generieren ➂ Kernimpliknten suhen, reunnte Primimpliknten entfernen un Üerekung ller Primimpliknten estimmen ➃ Die Disjunktion er Primimpliknten er Üerekung ergit ie gewünshte minimierte Formel Minimlpolynom enthält lle Kernprimimpliknten, er nur entweer 8,2 oer 2,3 Digitltehnik Kpitel : Komintorishe Shltungen 35 Digitltehnik Kpitel : Komintorishe Shltungen 36
7 Quine-MCluskey mit Don t Cres Quine-MCluskey mit Don t Cres Generierung Primimpliknten Shritt Generierung Primimpliknten Shritt 2 MinTerm Inex 2 3 f Inizes Anzhl Einsen nein nein 3 2 nein Primimpliknt Inizes Anzhl Einsen, j,3 j Primimpliknt Der Don t Cre wir zunähst norml ls ehnelt Primimpliknten weren wie gewohnt estimmt Digitltehnik Kpitel : Komintorishe Shltungen 37 Digitltehnik Kpitel : Komintorishe Shltungen 38 Quine-MCluskey mit Don t Cres Zusmmenfssung zweitstufiger Minimierung Quine-MCluskey ist exponentiell in er Anzhl e Minimle Üerekung mit Primimplikntentfel 3,,3 Ignoriere lle Don t Cre Splten! exponentiell viele Primimpliknten un Üerekungsprolem NP-vollstänig Heuristiken! Espresso von Berkeley ls Stnrverfhren: Komplementierung: Berehnung er Negtion einer DNF ls DNF Expnsion: Erweitern von Impliknten zu Primimpliknten Reuktion: Entfernen von reunnten Primimpliknten Wieerholung: solnge Kosten (z.b. Anzhl Gtter) sih verringern Digitltehnik Kpitel : Komintorishe Shltungen 39 Digitltehnik Kpitel : Komintorishe Shltungen 4 Mehrstufige Logik Minimierung Mehrstufige Logik Kürzere Shltzeit e Weniger Gtter Fktorisieren: + e + + e ht mehr Gtter ls ( + ) ( + e) führt zu mehrstufiger Logik (multi-level logi) Treoff zwishen Lufzeit un Pltz (siehe später Aierer) e Beie Shltkreise sin äquivlent! keine exkten Verfhren vorhnen! SIS Synthese Werkzeug Digitltehnik Kpitel : Komintorishe Shltungen 4 Digitltehnik Kpitel : Komintorishe Shltungen 42
8 Verilog Verilog Moule Sprhe zur Beshreiung von Shltungen Üersetzung in Shltung: Synthese Verilog Moelle estehen us mehreren Moulen Mehrere Stufen:. Netzliste (Grph us Gttern) 2. Größenimensionierung er Gtter 3. Gtter weren pltziert un verrhtet (ple n route) jees Moul ht ein Interfe, s ie Inputs un Outputs efiniert Vor niht llzu lnger Zeit: CAD Zeihnungen einzelner Trnsistoren! Digitltehnik Kpitel : Komintorishe Shltungen 43 Digitltehnik Kpitel : Komintorishe Shltungen 44 Einfhes Beispiel Fortsetzung zum einfhen Beispiel moule min(input lk, shlter, output lmpe); wire x; ssign x=!shlter; 5 ssign lmpe=x; enmoule input Eingng, output Ausgng, inout iirektionle Ports wire generiert ein Kel Verinungsmöglihkeiten weren in er Klmmer eshrieen (Semikolon nh er Klmmer niht vergessen) mit ssign x=!shlter; wir x s Resultt von!shlter zugewiesen (ssigne) Rumpf es Mouls enthält Implementierung! ist (wie C/C++, Jv,... ) Digitltehnik Kpitel : Komintorishe Shltungen 45 Digitltehnik Kpitel : Komintorishe Shltungen 46 Bezeihner, Spes un Kommentre Komintorishe Shltungen in Verilog Verilog untersheiet Groß- un Kleinshreiung (wie C, JAVA) Bezeihner estehen us Buhsten, Zhlen un Espe-Mehnismus: \$ein+fny%bezeihner zeilenweise Kommentre eginnen mit Prefix // ähnlih en // Kommentren in C++ (unersore) z Mehrfhzeilen-Kommentre mit /*... */ wie in C Spes, Zeilenumshltung, Tultor trennen Tokens Semikolon efiniert s Ene von Befehlen moule omintionl funtion(input,,, output z); ssign z = (! && ) ( && ); 5 enmoule Digitltehnik Kpitel : Komintorishe Shltungen 47 Digitltehnik Kpitel : Komintorishe Shltungen 48
9 Netzlisten-Implementierung Netzlisten-Implementierung moule omintionl funtion(input,,, output z); ssign z = (! && ) ( && ); 5 enmoule moule (input,, i, output s, o); ssign s = ˆ ˆ i ; ssign o = ( && ) ( && i) ( && i); enmoule INV z o o AND2 OR2 i i AND2 Synthese es Verilog Coes mit Xilinx ISE generiert strukturelle Netzliste Noh niht tehnologiehängig XOR3 s Digitltehnik Kpitel : Komintorishe Shltungen 49 Digitltehnik Kpitel : Komintorishe Shltungen 5 Komintorishes mit em FPGA-Bor (I) Komintorishes mit em FPGA-Bor (II) Der Prozess Assign Pkge Pins weist einem Input/Output ein Beinhen es FPGAs zu Die Beinhen sin fest mit en LEDs, Tstern/Shltern verunen siehe erste Rehnerüung 2 FPGA von Xilinx 2 2 Stromversorgung 2 3 Leuhtioen (LEDs) 2 4 Shieeshlter 2 5 Tster Digitltehnik Kpitel : Komintorishe Shltungen 5 Digitltehnik Kpitel : Komintorishe Shltungen 52 Komintorishes mit em FPGA-Bor (III) Moulhierrhie Moule können zu größeren Moulen kominiert weren: moule 2 (input,,,, i, output s, s, o); wire ; A(,, i, s, ); 5 A2(,,, s, o); enmoule moule 2 wire i i o i s s o o s s Digitltehnik Kpitel : Komintorishe Shltungen 53 Digitltehnik Kpitel : Komintorishe Shltungen 54
10 Behviorl Moeling Beispiel Es git eine Alterntive zu wire un ssign: moule lso om(input,, i, output s, o); reg s, o; 5 i) egin s = ˆ ˆ i ; o = ( && ) ( && i) ( && i); en enmoule moule ifthen exmple(input,,, output x); reg x; 5 ) egin x=; if ( ) x=; en enmoule Ählih wie sequentielle Progrmmiersphe, er komintorish! Digitltehnik Kpitel : Komintorishe Shltungen 55 Digitltehnik Kpitel : Komintorishe Shltungen 56 Ahtung! Mini-Quiz moule thing(input [4:] in, in2, input s, output reg [4:] out); Mehrfhzuweisungen möglih Jees Ausgngssignl muss uf llen Pfen zugewiesen weren! Die muss vollstänig sein! integer i ; 5 reg [4:] t2, t; in2, s) egin i=4; while ( i>=) egin t[ i ] = s && in[i ]; t2[ i ] =!s && in2[i ]; i = i ; en out = t t2; 5 en enmoule Welhes Buteil stellt thing r? (Klusur Frühling 28) Digitltehnik Kpitel : Komintorishe Shltungen 57 Digitltehnik Kpitel : Komintorishe Shltungen 58
Aufgaben zu Karnaugh-Diagrammen und Quine-McCluskey
Weissenher Wintersteiger Digitltehnik Aufgen zu Krnugh-Digrmmen un Quine-MCluskey Für ie nhfolgenen Aufgen können Sie iese niht usgefüllten Krnugh-Digrmme ls Vorlge verwenen: 0 1 5 4 2 3 7 6 0 1 5 4 2
MehrDurch die Umformung ergibt sich eine Schaltfunktion mit einer minimalen Anzahl von Verknüpfungsoperationen, nämlich 2.
2 Die shltlgerishe Umformung von Shltfunktionen in Normlform soll m Beispiel er Umformung einer Mxterm-Normlform in eine Minterm-Normlform gezeigt weren. Beispiel: y = ) ( ) ( ) ( Es ietet sih ie Anwenung
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
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
Mehrx a 2 (b 2 c 2 ) (a + b 4 + a + weil Klammern nicht geschlossen oder Operationszeichen keine Terme verbinden.
Termnlyse Mthemtik. Klsse Ivo Blöhliger Terme Ein wihtiger Teil es mthemtishen Hnwerks esteht rin, Terme umzuformen. Dzu müssen einerseits ie Rehengesetze er reellen Zhlen verinnerliht sein, un nererseits
MehrFachgebiet Rechnersysteme 2. Übung Logischer Entwurf. Technische Universität Darmstadt. 4. Aufgabe. b) Minterm-Normalform
Fhgeiet Rehnersysteme 2. Üung Logisher Entwur Tehnishe Universität Drmstt 2. Üung Logisher Entwur 4. Auge 1 4. Auge 2. Üung Logisher Entwur 4. Auge 3 ) Minterm-Normlorm Geen sei ie ooleshe Funktion + +
MehrInformatik 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
MehrWurzelbäume. Definition 1
Wurzeläume Definition 1 Ein Wurzelum (oer uh gerihteter Bum) ist ein gerihteter zyklisher Grph, in em genu ein Knoten w Eingngsgr 0 esitzt un lle neren Knoten Eingngsgr 1 esitzen. Knoten w heißt ie Wurzel
MehrGraphen vielseitig verwendbar zur Repräsentation von Zusammenhängen, etwa:
7. Grphentheorie Grphen vielseitig verwenr zur Repräsenttion von Zusmmenhängen, etw: Stäte Personen Aktionen... Verinungswege Reltionen zwishen ihnen zeitlihe Ahängigkeiten Def. 7.1: Ein gerihteter Grph
MehrDigitaltechnik. 1 Kombinatorische. Schaltungen. Revision 1.01
Digitaltechnik Kombinatorische Schaltungen A Revision. Boole sche Algebra Gatter Rechenregeln Minimierung kombinatorischer Schaltungen Kombinatorische Schaltungen in Verilog Kombinatorische Schaltungen
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Shufhprinzip (Folie 137) Automten und formle Sprhen Notizen zu den Folien Im Blok Ds Shufhprinzip für endlihe Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl von
MehrDatenverarbeitung (DV 1)
Hohshule Fkultät Tehnologie un Mngement Rvensurg-Weingrten Vorlesung zur Dtenverreitung Aufgen Inhltsverzeihnis Dtenverreitung (DV ) Dtenverreitung (DV )... - Aufgen un Lösungen zur Informtik... -2. DV_Kpitel_5
MehrRelationen: Verkettungen, Wege, Hüllen
FH Gießen-Frieerg, Sommersemester 00 Lösungen zu Üungsltt 9 Diskrete Mthemtik (Informtik) 9./. Juni 00 Prof. Dr. Hns-Ruolf Metz Reltionen: Verkettungen, Wege, Hüllen Aufge. Es ezeihne R ie Reltion {(,
MehrDer Begriff der Stammfunktion
Lernunterlgen Integrlrehnung Der Begriff der Stmmfunktion Wir gehen von folgender Frgestellung us: welhe Funktion F x liefert ls Aleitung eine gegeene Funktion f x. Wir suhen lso eine Umkehrung der Aleitung
MehrGrundlagen der Technischen Informatik. Bausteine der Digitaltechnik - Binäre Schalter und Gatter. Kapitel 7.1
Busteine er Digitltehnik - Binäre Shlter un Gtter Kpitel 7. Dr.-Ing. Stefn Wilermnn ehrstuhl für rwre-softwre-co-design Entwurfsrum - Astrktionseenen SYSTEM-Eene + MODU-/RT-Eene (Register-Trnsfer) ogik-/gatter-eene
MehrLineare Gleichungssysteme mit 3 und mehr Variablen
Linere Gleihungssysteme mit un mehr rilen Beispiel 1 mit rilen: 11 Zunähst estimmt mn ie rile, ie mn ls Erste eliminieren will. In iesem Fll soll von hinten nh vorn vorgegngen weren,.h. zuerst soll rile
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):
MehrVorlesung 24: Topological Sort 1: Hintergrund. Einführung in die Programmierung. Bertrand Meyer. Topological sort
Einführung in ie Progrmmierung Vorlesung 4: Topologil Sort : Hintergrun Bertrn Meer Letzte Üerreitung 3. Jnur 4 3 Topologil sort 4 Prouziere eine zu einer gegeenen Prtiellen Ornung komptile Vollstänige
MehrVorlesung Diskrete Strukturen Transportnetze
Vorlesung Diskrete Strukturen Trnsportnetze Bernhr Gnter WS 2009/10 Gerihtete Grphen Ein shlingenloser gerihteter Grph ist ein Pr (V, A), woei V eine elieige Menge ist, eren Elemente wir Eken nennen un
MehrFragebogen 1 zur Arbeitsmappe Durch Zusatzempfehlung zu mehr Kundenzufriedenheit
Teilnehmer/Apotheke/Ort (Zus/1) Frgeogen 1 zur Areitsmppe Durh Zustzempfehlung zu mehr Kunenzufrieenheit Bitte kreuzen Sie jeweils ie rihtige(n) Antwort(en) in en Felern is n! 1. Worin esteht ie Beeutung
MehrInformatik II SS Pumping Lemma für reguläre Sprachen (1/2) Pumping Lemma für reguläre Sprachen (2) Beweis
Pumping Lemm für reguläre Sprhen (1/2) Informtik II SS 2004 Teil 6: Sprhen, Compiler un Theorie 2 Ds Pumping Lemm ist eine Methoe, um herus zu finen, o eine Sprhe niht regulär. Prof. Dr. Dieter Hogrefe
MehrMusterlösung zur Probeklausur zur Geometrie
UNIVERSITÄT ULM Institut für Zhlentheorie un Whrsheinlihkeitstheorie Musterlösung zur Proeklusur zur Geometrie Prof. Dr. Helmut Mier, Hns- Peter Rek Gesmtpunktzhl: 3 Punkte, Punkte= % keine Age. Gi Definitionen
MehrDV1_Kapitel_5.doc Seite 5-1 von 36 Rüdiger Siol 12.09.2009 16:31
Rvensurg-Weingrten Vorlesung zur Dtenverreitung Tehnishe Informtik Inhltsverzeihnis 5 TECHNISCHE INFORMATIK...5-2 5. ENTWURF DIGITALER SYSTEME...5-2 5.2 KOMBINATIONSSCHALTUNGEN (SCHALTNETZE)...5-3 5.2.
MehrFB Technologie und Management. Das de Morgansche Theorem. Kombinationsschaltungen (Schaltnetze) Rangfolge der 3 Grundoperationen
FB Tehnologie un Mngement Komintionsshltungen (hltnetze) Eingngsvektor X Komintorishes ystem (hltnetz) y y Ausgngsvektor f(x) n y m Dtenverreitung (Kpitel 5 Tehnishe Informtik) Drstellung er ignle X hltnetz
MehrShortest Path Algorithmus von Edsger Dijkstra
Shortest Pth Algorithmus von Esger Dijkstr Mihel Dienert 16. Dezemer 2010 Inhltsverzeihnis 1 Shortest Pth Algorithmus 1 1.1 Grphen................................. 1 1.2 Knoten..................................
MehrErkundungen. Terme vergleichen. Rechteck Fläche als Produkt der Seitenlängen Fläche als Summe der Teilflächen A B
Erkundungen Terme vergleihen Forshungsuftrg : Fläheninhlte von Rehteken uf vershiedene Arten erehnen Die Terme () is (6) eshreien jeweils den Fläheninhlt von einem der drei Rehteke. Ordnet die Terme den
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,
MehrAlgorithmentheorie. 15 Suchen in Texten (1)
Algorithmentheorie 15 Suhen in Texten (1) Prof. Dr. S. Alers Suhe in Texten Vershiedene Szenrien: Sttishe Texte Literturdtennken Biliothekssysteme Gen-Dtennken WWW-Verzeihnisse Dynmishe Texte Texteditoren
Mehr1. Motivation und Begriffe. Modelchecking. Hintergrund. Hintergrund. Schwache Fairness. Progress
1. Motivtion un Begriffe Moelheking VI. Firness Motivtion un Begriffe Firness in Kripkestrukturen Fires CTL*, CTL un LTL Fires Moelheking für CTL Firness in NuSMV Hintergrun Progress Shwhe Firness Strke
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
MehrDreiecke können einerseits nach den Eigenschaften ihrer Seiten und andererseits nach ihren Winkeln benannt werden. Einteilung nach den Seiten:
gnz klr: Mthemtik 2 - s Ferienheft mit Erfolgsnzeiger 3 Rettungsring Eigenshften von reieken & Viereken Eigenshften von reieken Ein reiek ht immer 3 Ekpunkte, 3 Seiten un 3 Innenwinkel. ie eshriftung eines
Mehra) Behauptung: Es gibt die folgenden drei stabilen Matchings:
Musterlösung - ufgenltt 1 ufge 1 ) ehuptung: Es git ie folgenen rei stilen Mthings: ies knn mn ntürlih für ein so kleines eispiel urh etrhten ller möglihen 3! = 6 Mthings eweisen. Mn knn er uh strukturierter
Mehr1 Planarbeit Planarbeit
Erreiten Sie sih shrittweise ie folgenen Themen. Notieren Sie gegeenenflls zu jeem Them Frgen. Lösen Sie jeweils ie zugehörige Kontrollufge. Kontrollieren Sie Ihre Lösung mit er Musterlösung. Lösen Sie
Mehr2.2 Schaltfunktionen und ihre Darstellung
2.2 Shltfunktionen und ihre Drstellung 2.2. Booleshe Alger Booleshe Alger und physiklishe Relität Symole der Shltlger Die Booleshen Postulte Die Booleshen Theoreme De Morgn shes Theorem Entwurf einfher
MehrLOGISCHE ELEKTRONIK. a oder a. a b. Für diese gibt es eine Reihe von Rechenregeln, die im Anhang A angegeben sind.
Oswld LOGISCHE ELEKTRONIK 0. Einige Begriffe vorweg: Booleshe Alger: Digitle Shltungen hen häufig einen reltiv komplizierten Aufu. Sie sind stets us Grundshltungen zusmmengesetzt. Um eine Shltung zwekmäßig
MehrGerd Wöstenkühler. Grundlagen der Digitaltechnik Elementare Komponenten, Funktionen und Steuerungen
Gerd Wöstenkühler Grundlgen der Digitltehnik Elementre Komponenten, Funktionen und Steuerungen Inhlt 1 Einleitung... 11 1.1 Anloge unddigitledrstellungsformen... 11 1.1.1 AnlogeGrößendrstellung... 11 1.1.2
MehrGeometrie. Inhaltsverzeichnis. 8.1 Der Satz von Ptolemäus und sein klassischer Beweis. Der Satz von Ptolemäus. 8 Der Satz von Ptolemäus
Der Stz von Ptolemäus 1 Geometrie Der Stz von Ptolemäus Autor: Peter Anree Inhltsverzeihnis 8 Der Stz von Ptolemäus 1 8.1 Der Stz von Ptolemäus un sein lssisher Beweis........... 1 8.2 Verhältnis er Digonlen
MehrÜbungen zu CFGs (Daniel Siebert 2011, cc-by-nc-sa)
Üungen zu CFGs (niel ieert 2011, -y-n-s) nmerkungen: 1. Wenn niht explizit ngegeen gilt für lle CFGs s trtsymol. ie Terminl- un ihtterminlsymole ergeen sih us en Prouktionsregeln. 2. ufgentypen zur Einshätzung
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
MehrÜbungen zur Vorlesung Modellierung WS 2003/2004 Blatt 11 Musterlösungen
Dr. Theo Lettmnn Pderorn, den 9. Jnur 24 Age 9. Jnur 24 A x, A 2 x, Üungen zur Vorlesung Modellierung WS 23/24 Bltt Musterlösungen AUFGABE 7 : Es sei der folgende prtielle deterministishe endlihe Automt
MehrWir haben ein Koordinatensystem mit der x-achse und der y-achse. Nun wird ein Kreis gebildet mit dem Radius r=1.
Trigonometrie In diesem Themenereih wenden wir uns den Winkeln im rehtekigen Dreiek zu. Du hst uf deinem Tshenrehner siher shon die Tsten sin, os und tn gesehen. Doh ws edeuten sie? Ds wollen wir herusfinden.
MehrSchaltnetze: Test und Minimierung
Virtuelle Lehrerweiterildung Inormtik in Niedershsen Ekrt Modrow Shltnetze: Test und Minimierung S. 1 Shltnetze: Test und Minimierung Inhlt: 1. Shltnetze 1.1 Shltwerttelle und Shltunktionen 1.2 Vereinhung
MehrMathematische Probleme, SS 2013 Montag $Id: dreieck.tex,v /04/15 09:12:15 hk Exp hk $ 1.4 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2013 Montg 15.4 $Id: dreiek.tex,v 1.5 2013/04/15 09:12:15 hk Exp hk $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen
MehrEinschub: Zahlendarstellung und Codes
Einschu: Zhlendrstellung und Codes (Unvollständige Drstellung) DST SS23 - Codes und KMAPs P. Fischer, TI, Uni Mnnheim, Seite Binärzhlen N-stellige Binärzhl:... Einzelne Stellen heißen Bits (inry digits)
MehrGrundwissen Mathematik 8.Klasse Gymnasium SOB. Darstellung im Koordinatensystem: Der Kreisumfang ist direkt proportional zu seinem Radius.
Gymso 1 Grundwissen Mthemtik 8.Klsse Gymnsium SOB 1.Funktionle Zusmmenhänge 1.1.Proportionlität Ändern sih ei einer Zuordnung die eiden Größen im gleihen Verhältnis, so spriht mn von einer direkten Proportionlität.
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
MehrEine endliche Folge von Operationen und Entscheidungen, die ein Problem in endlich vielen Schritten löst.
Formle Methoen er Informtik WS 00/0 Lehrstuhl für Dtennken un Künstliche Intelligenz ProfDrDrFJRermcher H Ünver T Rehfel J Dollinger Aufgenltt Besprechung in en Tutorien vom 000 ( Üungstermin) is 000 (is
MehrDigitaltechnik. 3 Sequenzielle. Schaltungen. Revision 1.1
igitltechnik 3 Sequenzielle Schltungen A Revision 1.1 Trnsitionssysteme Synchroner sequenzieller Entwurf Timing-Anlyse Pipelining Mely und Moore Mschinen Zustndsmschinen in Verilog Sequentielle Schltungen
MehrLehrgang: Digitaltechnik 1 ( Grundlagen ) - Im Lehrgang verwendete Gatter ( Übersicht ) Seite 3
Lehrgng: Digitltechnik ( Grundlgen ) Dtum: Nme: Seite: Inhltsverzeichnis: Im Lehrgng verwendete Gtter ( Üersicht ) Seite 3 Aufu von Zhlensystemen deziml, dul ( Infoseite ) Seite 4 ( Areitsltt ) Seite 5
MehrMathematik Trigonometrie Einführung
Mthemtik Trigonometrie Einführung Ws edeutet ds Wort Trigonometrie und mit ws eshäftigt sih die Trigonometrie? Eine kleine Wortkunde: tri edeutet 'drei' Beispiel: Trithlon,... gon edeutet 'Winkel'/'Ek'
MehrSuche in Texten. Naiver Algorithmus. Knuth-Morris-Pratt-Algorithmus. Karp-Rabin-Algorithmus
Suhe in Texten Niver Algorithmus Knuth-Morris-Prtt-Algorithmus Krp-Rin-Algorithmus M.O.Frnz; Jnur 2008 Algorithmen und Dtenstrukturen - Textsuhe 2-1 Suhe in Texten Niver Algorithmus Knuth-Morris-Prtt-Algorithmus
MehrMathematische Probleme, SS 2015 Montag $Id: dreieck.tex,v /04/20 08:57:49 hk Exp $ 1.4 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2015 Montg 20.4 $Id: dreiek.tex,v 1.15 2015/04/20 08:57:49 hk Exp $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen
MehrAlgorithmen auf Sequenzen Volltext-Indexdatenstrukturen: Suffixbäume
Algorithmen uf Sequenzen Volltext-Indexdtenstrukturen: Suffixäume Sven Rhmnn Genominformtik Universitätsklinikum Essen Universität Duisurg-Essen Universitätsllinz Ruhr Motivtion Bei wiederholten Suhen
MehrOber- und Untersummen, Riemann Integrale
Oer- und Untersummen, Riemnn Integrle 1. Ds Prolem des Fläheninhlts Ausgngspunkt für die Entwiklung des Integrlegriffs wren vershiedene Frgestellungen, u.. ds Prolem der Messung des Fläheninhltes eines
MehrEhrenfeucht-Fraïssé-Spiele über Spuren
Ehrenfeuht-Frïssé-Spiele üer Spuren Mrtin Horsh 14. Juni 2006 Vortrgsinhlt Ehrenfeuht-Frïssé-Spiel mit n Runden und k Mrken Lokle Temporllogik üer Mzurkiewiz-Spuren (LoTL) LoTL und die Logik erster Stufe
Mehr5.6 Gleichsetzungsverfahren
.6 Gleihsetzungsverfhren Verfhren: Beide Gleihungen des Gleihungssystems werden nh derselen Vrilen ufgelöst und die entsprehenden Terme werden einnder gleihgesetzt. Beispiele (G x ) ) () x + y () x - y
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
MehrHausaufgabe 2 (Induktionsbeweis):
Prof. Dr. J. Giesl Formle Sprhen, Automten, Prozesse SS 2010 Üung 3 (Age is 12.05.2010) M. Brokshmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden
MehrKürzeste Wege. möglich ist 6. Füge v zu S hinzu und setze d[v] d [v] (u,v) E. Datenstrukturen und Algorithmen 14. Elementare Graphalgorithmen
Algorithmus von Dijkstr: 1. Es sei S ie Menge er enteckten Knoten. Invrinte: Merke optimle Lösung für S: Für lle v S sei [v] = δ(s,v) ie Länge es kürzesten Weges von s nch v 3. Zu Beginn: S={s} un [s]=
MehrR. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010
R. rinkmnn http://rinkmnn-du.de Seite 7..2 Grundegriffe der Vektorrehnung Vektor und Sklr Ein Teil der in Nturwissenshft und Tehnik uftretenden Größen ist ei festgelegter Mßeinheit durh die nge einer Mßzhl
MehrFormale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us 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
MehrKAPITEL 1 EINFÜHRUNG: STABILE MATCHINGS
KPITEL 1 EINFÜHRUNG: STILE MTHINGS F. VLLENTIN,. GUNERT In iesem Kpitel weren wir ein erstes konkretes Prolem es Opertions Reserh kennenlernen. Es hnelt sih um s Prolem es stilen Mthings, ein wihtiges
MehrHilfsrelais HR 116. Bilfinger Mauell GmbH
Bilfinger Muell GmH Hilfsrelis HR 11 Die Hilfsrelis ienen zur glvnishen Trennung, Kontktvervielfhung un Trennung zwishen Hilfs- un Steuerstromkreisen. Bilfinger Muell GmH Inhltsverzeihnis Inhlt Seite Anwenung
MehrKapitel 3: Deckabbildungen von Figuren - Symmetrie. 3.1 Die Gruppe (K,o) aller Kongruenzabbildungen einer Ebene
Gruppe er Kongruenzilungen 1 Gruppe er Kongruenzilungen 2 Kpitel 3: ekilungen von Figuren - Symmetrie 3.1 ie Gruppe (K,o) ller Kongruenzilungen einer Eene K ist ie Menge ller Kongruenzilungen E E; o ist
MehrHans U. Simon Bochum, den Annette Ilgen. Beispiele zur Vorlesung. Theoretische Informatik. WS 08/09
Hns U. Simon Bohum, den 7..28 Annette Ilgen Beispiele zur Vorlesung Theoretishe Informtik WS 8/9 Voremerkung: Hier findet sih eine Smmlung von Beispielen und Motivtionen zur Vorlesung Theoretishe Informtik.
MehrBoolesche Algebra KV-Diagramm Aussagenlogik Logelei. Aussagenlogik Übersetzungen Logelei Programm in PureBasic Gesetze der Mengenalgebra
Booleshe Alger KV-Digrmm Aussgenlogik Logelei Aussgenlogik Üersetzungen Logelei Progrmm in PureBsi Gesetze der Mengenlger 1 Shltelemente Und Konjunktion und & 0 0 0 0 1 0 1 0 0 1 1 1 Oder Disjunktion oder
MehrBruchrechnen. Faßt man zwei Drittel eines Ganzen zusammen, so schreibt man 3. Bezeichnungen bei Brüchen: Der Bruch als Quotient:
Bruhrehnen Zerlegt mn ein Gnzes (einen Li Brot, eine Torte, einen Apfel, einen Geletrg, eine Kreisflähe, ein Rehtek, eine Streke,... ) in,,... gleihe Teile, so heißt ein solher Teil (Bruhteil es Gnzen)
MehrSystemtheorie Digitaler Systeme
Systemtheorie Digitler Systeme Skript Vorlesung Inhltsverzeihnis. Grundlgen... 5. Einführung in die Theorie der Shltsysteme... 5.. Definition (von Wunsh): System... 5..2 Signlverreitungsshem (Blk Box)...
MehrAufgabe 1: Diskutieren Sie die Unterschiede bzw. die Vorteile und Nachteile der Mealy- und Moore- Zustandsmaschinen.
Üungen zur Vorlesung Technische Informtik I, SS 2 Strey / Guenkov-Luy / Prger Üungsltt 3 Asynchrone Schltungen / Technologische Grundlgen / Progrmmierre Logische Busteine Aufge : Diskutieren Sie die Unterschiede
Mehr6 Tiefensuche in ungerichteten Graphen: Zweifache Zusammenhangskomponenten
66 6 ZWEIFACHE ZUSAMMENHANGSKOMPONENEN 6 iefenshe in ngerihteten Grphen: Zeifhe Zsmmenhngskomponenten Der Algorithms ist gnz gen ersele ie im gerihteten Fll! Ailng 1 zeigt noh einml en gerihtete Fll n
MehrMathematik Regelheft Klasse 6
Mthemtik Regelheft Klsse 6 Inhltsverzeihnis I Them: Teilrkeit 6.) Teiler un Vielfhe 6.) Teilrkeitsregeln 6.) Primzhlen un Primfktorzerlegung 6.) ggt 6.) kgv II Them: Winkel 6.6) Kreissklen un ihre Einteilung
MehrPolynominterpolation (Varianten)
HTL Slfelden Polynominterpoltion Seite von Wilfried Rohm Polynominterpoltion (Vrinten) Mthemtishe / Fhlihe Inhlte in Stihworten: Lösen von Gleihungssysteme, Mtrizenrehnung, Mthd-Progrmm Kurzzusmmenfssung
MehrSymbolic Controller Synthesis for LTL Specifications
Prolem Det. vi Automtenhierrhie Det. unmiguous Automten Zusmmenfssung Symoli Controller Synthesis for LTL Speifitions Andres Morgenstern 12. Ferur 2010 Andres Morgenstern Symoli Controller Synthesis for
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
Mehr5 Vierecke. 1 Quadrat
Viereke Shüleruhseite ((nm: Seitenereihe folgen in. Korr)) Viereke uftkt Seiten 8, 9 Seite 8 Qurt Viereksformen Seiten 0, Seite 0 Einstieg rotes Vierek: Rehtek lues Vierek: Rute grünes Vierek: Prllelogrmm
Mehr4.1 Funktionsweise von Petrinetzen. 4. Spezifikation mit Petrinetzen. Motivation für Petrinetze. 4.1 Funktionsweise von Petrinetzen
4. Spezifiktion mit Petrinetzen 4. Funktionsweise von Petrinetzen 4. Funktionsweise von Petrinetzen 4.2 Erreihrkeitsgrphen un Üerekungsgrphen 4.3 S- un T-Invrinten 4.4 Werkzeuggestützte Anlyse von Petrinetzen
MehrGrundlagen der Informatik
Grundlgen der Informtik Vorlesungsprüfung vom 02.03.2007 Gruppe B Lösung Nme: Mtrikelnummer: Zuerst itte Nme und Mtrikelnummer uf ds Titelltt schreien. Es sind keine Unterlgen und keine Temreit erlut.
MehrInhaltsverzeichnis. Inhaltsverzeichnis... 1 3.Logik... 2. 3.1 Zahlensysteme... 2. 3.2 Grundbegriffe zweiwertiger Logik... 13
Inhltsverzeichnis Inhltsverzeichnis... 3.Logik... 2 3. Zhlensysteme... 2 3.2 Grundegriffe zweiwertiger Logik... 3 3.3 Rechengesetze für logische Ausdrücke... 9 3.4 Logische Funktionen... 24 3.5 Logische
MehrSpiele und logische Komplexitätsklassen
Spiele und logische Komplexitätsklssen Mrtin Horsch 26. Jnur 2006 Inhlt des Seminrvortrges Ehrenfeucht-Frïssé-Spiel mit k Mrken Formeln mit k Vrilen und logische Komplexitätsklssen k-vrileneigenschft logischer
MehrMathematik 17 Bruchrechnen 00 Name: Vorname: Datum: Lernziele:
Mthemtik 7 Bruhrehnen 00 Nme: Vornme: Dtum: Lernziele: Nr. Lernziel A Ih knn ie vier Grunopertionen (Aition, Subtrktion, Multipliktion un Division) uf Aufgben mit Brühen nwenen. B Ih knn ie vier Grunopertionen
MehrÜbung zur Vorlesung Formale Systeme, Automaten und Prozesse
RWTH Ahen Lehrgeiet Theoretishe Informtik Emmes Kneis Lnger Rossmnith SS 2009 Üungsltt 1 22.04.2009 Üung zur Vorlesung Formle Systeme, Automten und Prozesse Tutorufge T1 Es seien v, w Σ, so dß vw = wv.
Mehr10. Lineare Gleichungen mit zwei Variabeln Eine lineare Gleichung in 2 Variablen... 19
Alger Vorlesung (.Teil) Mg. Dniel Zeller INHALTSVERZEICHNIS 0. Linere Gleihungen mit zwei Vrieln... 9 Eine linere Gleihung in Vrilen... 9 Geometrishe Deutung einer lineren Gleihung in Vrilen... Gleihungssystem
MehrAllgemeines. Mail an muenster.de. Motivation für die Veranstaltung Übung zur Markt und Preistheorie
Allgemeines Nme: Emil: Stefn Shrmm stefn.shrmm@wiwi.uni muenster.de Motivtion für die Vernstltung Üung zur Mrkt und Preistheorie Inhlt der Klusur Vorlesung Skrit und Üung Sehr gut vorzuereiten! Tis zur
Mehra b = a b a b = 0 a b
Vektorlger Zusmmenfssung () Sklrprodukt weier Vektoren im Rum Unter dem Sklrprodukt os os weier Vektoren und versteht mn den Sklr woei der von den eiden Vektoren eingeshlossene Winkel ist ( 8) * os Rehenregeln
MehrLösungshinweise/-vorschläge zum Übungsblatt 2: Software-Entwicklung 1 (WS 2015/16)
Dr. Annette Bienius Mthis Weer, M.. Peter Zeller, M.. T Kiserslutern Fhereih Informtik AG oftwretehnik Lösungshinweise/-vorshläge zum Üungsltt 2: oftwre-entwiklung 1 (W 2015/16) Die Hinweise und orshläge
MehrDas kleine 9er-Einmaleins mit den 10 Fingern lernen.
Ws? Multiplizieren 9er-Finger-Einmleins Wozu? Ds kleine 9er-Einmleins mit den 10 Fingern lernen. 1. Beide Hände mit usgestrekten Fingern zeigen nh oen. 2. Die Dumen zeigen nh ußen (Hndflähen zum Gesiht).
MehrTechnische Universität München Sommer 2016 Prof. J. Esparza / Dr. M. Luttenberger, S. Sickert 18. Juni HA-Lösung. TA-Lösung
ehnishe niversität Münhen ommer 2016 Prof. J. Esprz / Dr. M. Luttenerger,. ikert 18. Juni 2016 HA-Lösung A-Lösung Einführung in die theoretishe Informtik Aufgenltt 8 Behten ie: oweit niht explizit ngegeen,
MehrDer Vektor lebt unabhängig vom Koordinatensystem: Bei einer Drehung des Koordinatensystems ändern zwar die Komponenten, der Vektor v aber bleibt.
Vektorlger Vektorlger Vektoren sind Grössen, die einen Betrg sowie eine Rihtung im Rum hen. Im Gegenstz zu den Vektoren estehen Sklre nur us einer Grösse ls Zhl. In Bühern wird nsttt v oft v geshrieen.
MehrKonstruktion mit Zirkel und Lineal
Alert Ludigs Universität Freiurg Institut für Mthemtik Ateilung für Reine Mthemtik Prof Dr D Wolke Dipl Mth S Feiler Üungen ur Vorlesung Ergänungen ur Elementren Zhlentheorie Wintersemester 9/ 9 Üungsltt
MehrAufbau- und Verwendungsanleitung für die RSS Dachrand Absturzsicherung
Aufu- un Verwenungsnleitung für ie RSS Dhrn Asturzsiherung Demonteler Typ für Flhäher A Zwek es Systems Lut en örtlihen un europäishen Rihtlinien ist es in en meisten Fällen gesetzlih vorgeshrieen, ei
MehrMatrizen und lineare Gleichungssysteme
KAPITEL 0 Mtrizen un linere Gleihungssysteme 0 Mtrizen 2 02 Linere Gleihungssysteme 25 0 Guß-Algorithmus 25 0 Guß-Jorn-Algorithmus 26 05 Invertierre Mtrizen 266 06 Anwenungen von lineren Gleihungssystemen
MehrAutomaten, Spiele, und Logik
Automten, Spiele, und Logik Wohe 7 19. Mi 2014 Inhlt der heutigen Vorlesung Alternierende Automten Definition Verindung zu regulären Sprhen Komplementtion Engel und Teufel Ws ist eine nihtdeterministishe
MehrProtokoll zur Vorlesung Theoretische Informatik I
Protokoll zur Vorlesung Theoretishe Informtik I! " # $ % # & ' ( % ) * + & " & & &, " ' % + - + # + & '. / 0 1 # 0 & 2 & # & 3 4 & 5 # 0 + & 6 & ' + 7 7 3 8 4 & 7 + + + % ( % 6 # 9 & 5 # 0 + & 3 8. : &
Mehr4. Modellierung mit Graphen
4. Moellierung mit Grphen Mo-5.1 Moellierung eshreit Ojekte un Beziehungen zwishen ihnen. Grphen eignen sih zur Moellierung für ein reites Aufgenspektrum. Ein Grph ist eine Astrktion us Knoten un Knten:
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lernzirkel / Stationenlernen: Höhensätze (Pythagoras und Euklid)
Unterrihtsmterilien in digitler und in gedrukter Form uszug us: Lernzirkel / Sttionenlernen: Höhensätze (Pythgors und Euklid) Ds komplette Mteril finden Sie hier: Downlod ei Shool-Soutde SHOOL-SOUT Lernzirkel
MehrSubtraktion in Addition überführen
Fkultät Elektrotechnik/ Wirtschftsingenieurwesen Sutrktion in Addition üerführen Beispiel: 267 9-87 9 Methode: (B-) und B-Komplement Erster Schritt: Stellenzhl festlegen => hier 5 relevnte Stellen (dvor
Mehr1 or-2. 1 or-3. Abbildung 1: Verschaltung von fünf ODER Gattern
Grunlgn igitlthnik - Augn Til 4 - Lösung Aug 1 i in Ailung 1 rgstllt Shltung ist us Or Gttrn ugut. Js isr Gttr ht in Vrzögrungszit von t p = 5ns. i Vrzögrung ist ür stign un lln Signl glih (t plh = t phl
Mehr