Boolesche Funktionen und Schaltkreise

Inhalt

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

Aktuelles

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

Vorlesungszeiten

DIenstag12 - 14 UhrO27/2201
Donnerstag12 - 14 UhrO27/2201

Übungstermin

Dienstag10:00 - 11:30 UhrO28/2004

Übungsleiter

Stefan Arnold

Weitere Informationen

LSF-Eintrag