Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Technische Informatik » Boole'sche Funktion » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Zum Ende der Seite springen Boole'sche Funktion
Beiträge zu diesem Thema Autor Datum
 Boole'sche Funktion Otto07 14.11.2013 19:51
 RE: Boole'sche Funktion as_string 15.11.2013 10:04

Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Otto07
unregistriert
Boole'sche Funktion Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Hallo :-)

Wir sollen begründen, warum die Anzahl der unterschiedlichnen Boole'schen Funktionen mit 5 Eingangs- und einer Ausgangsvarriable mit

2^(2^5)

angegeben wird.

Ich hoffe mir kann jemand helfen smile

Meine Ideen:
Also ich weiß, dass die Eingangsvarriablen einer Boole'schen Funktion mit 2^n (hier N=5) beschrieben wird. Aber was soll die erste Basis 2 bedeuten?
14.11.2013 19:51
as_string as_string ist männlich
Haudegen


Dabei seit: 06.11.2013
Beiträge: 642
Herkunft: Heidelberg

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo,

Eine Funktion gibt Dir ja für jede mögliche Kombination von Eingangswerten genau einen Ausgangswert. Sobald sie auch nur für eine dieser Kombinationen einen anderen Wert liefert, ist es eine andere Funktion.

Du hast jetzt 2^5 verschiedene Eingangskombinationen für die die Funktion jeweils einen Wert von 0 oder 1, also einen von zwei Werten liefert.
Die erste Funktion liefert z. B. für alle Eingangskombinationen immer nur Nullen, die zweite nur Nullen bis auf die letzte Kombination, die nächste nur Nullen bis auf die vorletzte Kombination, die vierte nur Nullen bis auf die letzten beiden Kombinationen, dann alle bis auf die vorvor-letzte und so weiter.

Theoretisch kannst Du die jetzt alle abzählen... Verstehst Du aber auch so schon, wie man auf den Ausdruck 2^(Anzahl Eingangskombinationen) kommt?

Wie man das formal richtig aufschreiben kann, weiß ich allerdings auch nicht...

Gruß
Marco
15.11.2013 10:04 as_string ist offline E-Mail an as_string senden Beiträge von as_string suchen Nehmen Sie as_string in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Informatiker Board » Themengebiete » Technische Informatik » Boole'sche Funktion