Ergebnis 1 bis 4 von 4
  1. #1
    W32.FunLove Avatar von Daywa1k3r
    Registriert seit
    28.09.2008
    Beiträge
    150

    Standard Boolschen term vereinfachen

    Hi,

    ich hänge grad bei einer aufgabe bei folgenden term (thema logik):
    ¬ = negation
    xy = x und y
    x+y = x oder y

    aufgabe: ¬xy¬z + ¬z + ¬((¬x¬y)z) +y¬x

    ich würde so anfangen:
    -de Morgan gesetz anwenden : ¬((¬x¬y)z) = x+y¬z
    -letzten literale sortieren

    ¬xy¬z + ¬z + x+y¬z + ¬xy

    Wie mache ich jetzt am geschicktesten weiter? Kann ich hier ausmultiplizieren oder erweitern? der prof erklärt sowas einfach zu freaky xD

    MFG

  2. #2
    Master of Porn Avatar von sp1nny
    Registriert seit
    28.05.2007
    Beiträge
    533

    Standard AW: Boolschen term vereinfachen

    Aufgabe: ¬xy¬z + ¬z + ¬((¬x¬y)z) +y¬x


    ¬xy¬z + ¬z + ¬xy + ¬((¬x¬y)z)
    = ¬xy¬z + ¬z + ¬xy + (¬(¬x¬y) + ¬z)
    = ¬xy¬z + ¬z + ¬xy + ((x + y) + ¬z)
    = ¬xy¬z + ¬z + ¬xy + x + y + ¬z
    = ¬xy¬z + ¬z + ¬xy + x + y
    = ¬xy¬z + ¬z + (¬x+x)(x+y) + y
    = ¬xy¬z + ¬z + (x+y) + y
    = ¬xy¬z + ¬z + x + y + y
    = ¬xy¬z + ¬z + x + y
    = (x+¬x)(x+y)(x+¬z) + ¬z + y
    = (x+y)(x+¬z) + ¬z + y
    = x + y¬z + ¬z + y
    = x + (y+y)(y+¬z) + ¬z

    = x + y(y+¬z) + ¬z
    = x + y + ¬z

    Keine Garantie auf Korrektheit
    Geändert von sp1nny (16.10.2016 um 21:42 Uhr)

  3. Folgende Benutzer haben sich für diesen Beitrag bedankt:

    Daywa1k3r (17.10.2016), sn0w (16.10.2016)

  4. #3
    Support-Hure Avatar von sn0w
    Registriert seit
    18.09.2007
    Beiträge
    1.919

    Standard AW: Boolschen term vereinfachen

    Endergebnis stimmt, aber ich bin jetzt nicht nochmal alle Schritte durchgegangen.
    Hier sind übrigens die Mittel, um den Term zu vereinfachen:
    https://de.wikipedia.org/wiki/Booles...bra#Definition

    Boardregeln | SuFu | Blackmarket | PM

    Fragezeichen und Ausrufezeichen sind keine Rudeltiere!


  5. Folgende Benutzer haben sich für diesen Beitrag bedankt:

    Daywa1k3r (17.10.2016)

  6. #4
    W32.FunLove Avatar von Daywa1k3r
    Registriert seit
    28.09.2008
    Beiträge
    150

    Standard AW: Boolschen term vereinfachen

    Danke euch beiden! Diskrete Mathematik ist einfach zu schoin.

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •