Boolsche Algebra: Ausdruck kürzbar??

Von: , Frage gestellt am Di, 27. Nov 2001

Ist folgender Ausdruck kürzbar:

((A and X) or not A) and
((B and X) or not B) and
((C and X) or not C)

Wer weiss es?

4 Antworten zu dieser Frage

  1. Antwort von nach 7 Stunden 1 hilfreich
    X or not(A or B or C) o.T.

    [Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

    • Antwort von nach 16 Stunden 0 hilfreich
      Korrektur:

      Muss so heissen:
      X or not(A and B and C)
      oder auch so, geht beides:
      X or (not A or not B or not C)

      • Antwort von nach 20 Stunden 0 hilfreich
        Leider FALSCH

        Hallo,
        ich habs mal schnell mit dem Computer getestet, und deine Lösung (Y3) ist falsch !!

        Y1 = ((A And X) Or Not A) And ((B And X) Or Not B) And ((C And X) Or Not C)
        Y2 = X Or Not (A Or B Or C)
        Y3 = X Or Not (A And B And C)

        A B C X Y1 Y2 Y3
        0 0 0 0  1  1  1
        0 0 0 1  1  1  1
        0 0 1 0  0  0  1
        0 0 1 1  1  1  1
        0 1 0 0  0  0  1
        0 1 0 1  1  1  1
        0 1 1 0  0  0  1
        0 1 1 1  1  1  1
        1 0 0 0  0  0  1
        1 0 0 1  1  1  1
        1 0 1 0  0  0  1
        1 0 1 1  1  1  1
        1 1 0 0  0  0  1
        1 1 0 1  1  1  1
        1 1 1 0  0  0  0
        1 1 1 1  1  1  1
        


        Hier das Programm (VB6, Ausgabe in Debugfenster):

        Private Sub Command1_Click()
          Dim i As Integer
          Dim A As Boolean
          Dim B As Boolean
          Dim C As Boolean
          Dim X As Boolean
          
          For i = 0 To 15
            X = (i And &H1) <> 0
            C = (i And &H2) <> 0
            B = (i And &H4) <> 0
            A = (i And &H8) <> 0
          
        Debug.Print ((A And X) Or Not A) And ((B And X) Or Not B) And ((C And X) Or Not C), X Or Not (A Or B Or C), X Or Not (A And B And C)
          Next i
        End Sub
        


        MfG Peter(TOO)

        • Antwort von nach 20 Stunden 0 hilfreich
          Re: Leider FALSCH

          Hi.
          OK, hast recht. Ich hatte mich da vertan.
          Richtig ist also:
          X OR NOT A AND NOT B AND NOT C
          Das ist das gleiche wie dies hier:
          X OR NOT (A OR B OR C).
          Also hattest du mit deiner ersten Antwort doch recht.
          Ich hatte mir auch ne Tabelle gemacht, aber der ersten Teile den falschen Term zugeordnet, ich &%$$#%&*.
          CU,
          Sebastian.

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!