Wiederholung Teilmengen Beispiel Würfel Beispiel Primzahlen & gerade ZahlenM ∪ N ={2,3,4,5,6…}Doppelte Elemente werden ausgenommenM ∩ N ={2}M N = {3,4,5,6} (ohne 2)M ∩ A = {3,5,7,11}A M = {1,9}Beispiel 3 geschnittene Mengen Allgemeiner Durchschnitt Allgemeine Union Komplement A={3,5} Ac=¬A=ΩA={1,2,3,4,5,6}{3,5}={1,2,4,6}…

Mux Vereinfachte MUX Bestimmung der Minterme, wo m=1m=(¬s*¬x0*x1)+(¬s*x0*x1)+(s*x0*¬x1)+ (s*x0*x1)Komplexität = 11Vereinfachungm=(¬s*¬x0*x1)+(¬s*x0*x1)+(s*x0*¬x1)+ (s*x0*x1)=(¬s*x1)(¬x0+x0) + (s*x0)(¬x1+x1)=¬sx1+ sx0Komplexität=3 Prädikatenlogik und Quantoren Primzahlen Negation Lemma¬ (∀x : A(x)) ⇔ (∃x : ¬A(x))¬ (∃x : A(x)) ⇔ (∀x : ¬A(x)Beispiel∃ x ∈ R+: x2= 2Lösung∀ x ∈ R+😡2≠ 2Beispiel…

Literatur Organisatorisches Übungen Tutoren für Übungen Übungsaufgaben Logik Definition Darstellung Definition Nach Aristoteles Negation Beispiel Wahrheitstafeln A B ¬A (NON) A∨B (OR) ¬(A∨B) oder (A↓B) (NOR) A∧B (AND) ¬(A∧B) oder (A|B) (NAND) A⊕B (XOR) A⇒B (Implikation) 0 0 1 0…