Boolesche Funktionen

09.02.2007, 11:01	eagle	Auf diesen Beitrag antworten »
Boolesche Funktionen Kann mir hier jemand helfen? Rechnerstrukturen hab ich noch nicht gehört... Sei Bn,m die Menge der Booleschen Funktionen in n Argumenten mit m Ausgaben (stellen Sie sich Schaltkreise vor, in denen die 'Ausgabe' an mehreren Leitungen gemessen wird). Wieviele Elemente hat Bn,m? Kann mir jemand die Antwort sagen? Gruß Eagle
09.02.2007, 11:43	yeti777	Auf diesen Beitrag antworten »
RE: Boolesche Funktionen Hallo Eagle! Ich bin nicht sicher, ob ich die Aufgabe richtig verstanden habe. Aber ich könnte mir Folgendes vorstellen: Du hast $\begin{eqnarray} n \end{eqnarray}$ verschiedene Ausgänge, von denen jeder den Wert $\begin{eqnarray} 0 \end{eqnarray}$ oder $\begin{eqnarray} 1 \end{eqnarray}$ annehmen kann. Jetzt ist gefragt, wieviele verschiedene Kombinationen von Nullen und Einsern mit $\begin{eqnarray} m \end{eqnarray}$ Einsern (oder auch $\begin{eqnarray} m \end{eqnarray}$ Nullen) möglich sind. Das wären dann $\begin{eqnarray} {n \choose m} \end{eqnarray}$ . Gruss yeti
09.02.2007, 14:51	eagle	Auf diesen Beitrag antworten »
ja danke das hört sich plausibel an.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »