Îçҹ̽»¨

Boolesche Funktionen und Schaltkreise

• Darstellungsformen für Boolesche Funktionen
• Shannon-Schranke, Lupanov-Schranke
• AC- und NC-Hierarchie
• Parity und Majority
• Addier- und Multiplizierschaltungen
• Monotone Schaltkreise
• Binäre Entscheidungsgraphen

• Die erste Vorlesung findet am Donnerstag, den 18.10. statt.