Schaltfunktionen

• n, m ³ 1; f : Bn ® Bm

  • Addition zweier binärer Zahlen der Länge 16
  • Sortieren von 30 16-stelligen Zahlen
  • Primzahltest für Zahlen der Länge 240

• f : Bn ® B "n-stellige boole'sche Schaltfunktion"

  • Zusammenhang zwischen Schaltfunktionen und boole'schen Schaltfunktionen?
  • Schlussfolgerung?

Notes: