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.
Dozent
Vorlesungszeiten
| DIenstag | 12 - 14 Uhr | O27/2201 |
| Donnerstag | 12 - 14 Uhr | O27/2201 |
Übungstermin
| Dienstag | 10:00 - 11:30 Uhr | O28/2004 |