Einzelnen Beitrag anzeigen

Mr. Bool

Registriert seit: 19. Jun 2010
1 Beiträge
 
Delphi 2 Desktop
 
#1

Boolesche Funktionen

  Alt 19. Jun 2010, 16:47
Hi,

ich habe 2 kleine Fragen.

1. Ich habe eine Funktion mit 3 Variablen (b1, b2, b3) Elemente der Menge B {0, 1}. Die Funktion soll zu 1 werden, wenn b1 + b2 * 2 + b3 * 4 kongruent 2 modulo 3 ist. Danach sollen wir die KNF und DNF aufstellen.

Ich verstehe den Satz aber nicht so ganz. Bedeutet es, dass meine zu erstellende Boolesche Funktion 1 werden soll, wenn (b1 + b2 * 2 + b3 * 4) mod 3 = 2 ist? Dann muss ich mit den Binärwerten praktisch als Dezimalzahlen rechnen. Mit dem Begriff kongruent und dieser Schreibweise komme ich nicht so ganz klar.

2. kleines Problem: Was ist eine n-stellige Funktion? Eine Funktion mit n Argeumenten oder eine Funktion, die in dem Term insgesamt n Variablen vorkommen hat?

Ist also folgende Funktion 3-stellig (Auch wenn die Funktion sinnfrei ist ^^)? f(b1, b2, b3) = 0 oder muss sie so aussehen, dass sie 3-stellig ist: f(b1, b2, b3) = (b1 v b2 v b3) AND 0

Geändert von Mr. Bool (19. Jun 2010 um 16:50 Uhr)
  Mit Zitat antworten Zitat