8.1 Definition

B = {0,1} sei die binäre Menge. Eine Abbildung f:Bⁿ → B^m bezeichnen wir als Schaltnetz von n Eingängen und m Ausgängen.

Schaltnetze lassen sich wie Schaltfunktionen durch Tabellen beschreiben.
Nachfolgend ein Beispiel eines Schaltnetzes bestehend aus 8 Schaltfunktionen mit je 4 Variablen:

       a             Tabelle der    
       | b          Schaltfunktion  
       | | c       1 2 3 4 5 6 7 8  
       | | | d  ------------------  
       0 0 0 0 |   1 1 0 0 1 1 0 0  
       0 0 0 1 |   1 1 0 1 1 0 1 1  
       0 0 1 0 |   1 0 1 0 1 1 0 0  
       0 0 1 1 |   0 1 1 1 1 1 0 0  
       0 1 0 0 |   1 0 0 1 0 0 1 1  
       0 1 0 1 |   0 0 1 0 1 0 1 1  
       0 1 1 0 |   0 1 1 0 1 1 1 0  
       0 1 1 1 |   0 1 0 1 0 1 0 1  
       1 0 0 0 |   0 1 1 0 1 1 1 1  
       1 0 0 1 |   1 1 0 0 0 0 0 1  
       1 0 1 0 |   1 0 1 1 1 0 1 1  
       1 0 1 1 |   0 0 1 1 0 1 0 1  
       1 1 0 0 |   1 1 0 0 0 0 0 0  
       1 1 0 1 |   1 0 1 0 1 1 0 1  
       1 1 1 0 |   0 0 0 0 1 1 0 0  
       1 1 1 1 |   1 1 0 0 1 1 1 0  

Nachfolgend werden Schaltnetze mit Zufallsgenerator in Matlab erzeugt und ihre Tabellen ausgegeben.