Sorry, noch eine Frage:
"In der Praxis beschränkt man sich daher oft darauf als Schaltkreise nur PLAs zuzulassen. Dies sind billige, universelle Standardschaltkreise, die sich für individuelle Zwecke programmieren lassen. Sie sind zwar kostengünmstig in der Massenproduktion, es gibt jedoch boolesche Funktionen mit Schaltkreisen linearer Größe, für die alle PLAs exponentielle Größe haben. Dazu gehört u.a. die Paritätsfunktion, die testet, ob die Anzahl der
1en im Inputvektor ungerade ist."
- Warum exponentiell ?
Danke nochmal.