Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Junktoren

Junktoren

Universität / Fachhochschule

Sonstiges

Tags: Junktoren, Sonstig

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

14:40 Uhr, 08.10.2015

Antworten
Moin Leute,

vielleicht kann mir einer helfen.

die Aufgabe lautet:

"Wir kennen den Junktor ¬ sowie die binären Junktoren Λ, V,,- aber viele weitere sind möglich, darunter so wichtige wie NAND und NOR.

Denkbar (und für den Hardware-Entwurf auch genutzt) sind natürlich auch Junktoren mit n Argumenten.

Zeigen Sie, das es genau 2² unäre Junktoren und genau 24 binäre Junktoren gibt.

Zeigen Sie algemein, dass die Anzahl n-stellige Junktoren genau 2²^n beträgt."

Ich weiß nicht mal wo ich ansetzen kann. Bei "Zeigen Sie, das es genau 2² unäre Junktoren und genau 24 binäre Junktoren gibt.", könnte ich mir eine Wahrheitstabelle vorstellen und bei "Zeigen Sie algemein, dass die Anzahl n-stellige Junktoren genau 2²^n beträgt." finde ich leider keinen Ansatz.

Hat jemand einen Typ für mich?


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
MichaelKB

MichaelKB aktiv_icon

15:41 Uhr, 08.10.2015

Antworten
Eine kleine Hilfestellung für Sie.
Eine Proposition ist dies ja genau dann, wenn es das aussagenlogische Gegenstück eines Aussagesatzes ist.
Propositionen werden in der Aussagenlogik mit Variablen wie P und Q repräsentiert.
Ein Junktor ist ein Operator über einer oder zwei Propositionen. Daher gibt es für die Kombination von Propositionen mit Junktoren genau zwei Möglichkeiten:
Entweder es wird eine Proposition mit einem Junktor verknüpft. Von dieser Art gibt es genau einen Junktor, den Negator.
Oder es werden zwei Propositionen durch einen Junktor miteinander verknüpft. Von dieser Art gibt es 16 Junktoren.
Die beiden Propositionen p und q sind voneinander unabhängig wahr oder falsch. Die beiden Propositionen ergeben vier logisch mögliche Kombinationen von Wahrheitswerten.

Edit: hier noch einmal ein Video, dass näher auf Ihre Frage eingeht bit.ly/1Tqcwn7
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.