2a) anzahl eingänge und ausgänge muss gleich sein
b)
i)
(x1 (+) x2) (+) x3 = f1
(x1+x2)*((x1 (+) x2)+x3) = f2



ii)ganz viel


d) äquivalenz bleibt erhalten, da wir nur umformungen der eigentlichen gleichung benutzt haben. der schaltkreis kann aber anders aussehen.



3) man benutzt variablen statt alle festwerte durchzutesten, dadurch erhöht sich der aufwand nicht um 2^n, sondern um ungefähr n*log(n)