Boolsche Algebra/Funktion

[digitalspecht]

Hey Leutz,

ich habe keine Ahnung ob das hier reingehört, aber es hat ja was mit Java zutun, sonst müsste ich mich damit nicht auseinander setzen

Ich habe hier so eine Tabelle:

Formel: 2^(2^n)
bei n=1 ergibt sich folgende Tabelle:

x 0 1
f0 0 0 Kontradiktion
f1 0 1 Identität
f2 1 0 Negation
f3 1 1 Tautologie

Dann gibt es noch eine Tabelle mit n=2:
x1 0 0 1 1
y1 0 1 0 1
f0 0 0 0 0
f1 0 1 0 1
f2 0 0 0 1
usw...

mein Frage ist, wie komme ich auf die fett-makierten Zahlen? Also bei der ersten Tabelle zwei (0;1) und bei der zweiten (0;0;1;1).

Vielen Dank im Vorraus,
der Digi

PS.: Die Tabelle habe ich von http://www.netzwelt.de/lexikon/Logische_Funktion.html

 

[ocb]

Das hat zwar nicht wirklich was mit Java zu tun, aber naja...

Die "merkwürdigen Zahlen" sind einfach die Belegungen von x0 bzw. x0 und x1. Bei einer Funktion mit einer booleschen Variable x0 kann diese entweder mit 0 oder 1 belegt sein. Bei zwei Variablen gibt es 4 verschiedene Möglichkeiten (x0/x1 mit 0/0, 0/1, 1/0, 1/1).