Informatiker Board | Praktische Informatik

Informatiker Board » Themengebiete » Praktische Informatik » Boolesche Funktion

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Seiten (2): [1] 2 nächste »

Boolesche Funktion

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

XX24
unregistriert

Boolesche Funktion

Zitatantwort auf diesen Beitrag erstellen

Hallo alle zusammen :

Muss folgende Funktion vereinfachen .

Wie soll ich vorgehen ?

XX24 hat dieses Bild (verkleinerte Version) angehängt:

12.02.2016 11:09

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Suche dir Teilausdrücke, die du vereinfachen kannst.
So z.B.
$[latex]A(AB \vee \overline A \, \overline B) = AAB \vee A \overline A \, \overline B = AB[/latex]$
Arbeite dich dann von innen nach außen.

__________________
Syntax Highlighting fürs Board (Link)

12.02.2016 11:18

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

XX24
unregistriert

[latex](B+C) * (ABnegiert ) +(B+C)negiert *AB[/latex]

Wie geht es weiter?

12.02.2016 11:30

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Bei $[latex]\overline{B+C} \cdot AB[/latex]$ kannst du für die Negation de Morgan anwenden und Ausmultiplizieren. Was fällt auf?

__________________
Syntax Highlighting fürs Board (Link)

12.02.2016 11:33

XX24
unregistriert

$[latex] \overline B * \overline C*AB[/latex]$

Das passiert doch nach De Morgan oder ?

Ich weiss nicht wie ich das weiter vereinfachen kann ?

12.02.2016 11:44

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Schau dir mal Variable B an. Was muss B sein, damit B true ist, was, damit ¬B true ist? Geht das?

__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 12.02.2016 11:47.

12.02.2016 11:47

XX24
unregistriert

Ich weiss nur das Bnicht *B = 1 ist?

Hift das hier ?

12.02.2016 11:48

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Also, $[latex]\overline B \cdot B = 1[/latex]$ . Kann das überhaupt gelten?

__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 12.02.2016 11:50.

12.02.2016 11:50

XX24
unregistriert

Ich glaube es heisst Bnicht +B = 1 ?

Aber hilft mir das hier weiter ?

12.02.2016 11:53

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Nein, es ist ein UND.
Das heißt aber, B müsste gleichzeitig 0 und 1 sein. Das ist ein Widerspruch.
Daher kann der gesamte Ausdruck nicht erfüllt werden, liefert also immer false. Deshalb fällt er weg.
Bleibt noch $[latex]\overline{AB} \cdot (B+C)[/latex]$ . Das kannst du entweder so lassen, oder nochmal de Morgan verwenden.

__________________
Syntax Highlighting fürs Board (Link)

12.02.2016 11:58

XX24
unregistriert

$[latex]\overline{AB} \cdot (B+C)[/latex]$ .

Also ist das das Ergebnis ?

Aber wieso fällt der andere Ausdruck komplett weg ?

Das verstehe ich nicht so ganz

12.02.2016 12:01

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Ja, das ist das Ergebnis.
Der andere Ausdruck ist ja $[latex]A \cdot B \cdot \overline B \cdot C[/latex]$ .
Ein Ausdruck fällt dann weg, wenn er immer false ist. Das ist hier der Fall, weil eine Variable (nämlich B) gleichzeitig in negierter und nicht-negierter Form vorliegen müsste.
Wenn dir das nicht klar ist, mache eine Wahrheitstabelle für $[latex]B \cdot \overline B[/latex]$ . Was ergibt der Ausdruck, wenn B=0 ist, was wenn B=1?

__________________
Syntax Highlighting fürs Board (Link)

12.02.2016 12:04

XX24
unregistriert

Es handelt sich doch um eine Klammer .

Einmal wird mit B durch multipliziert und einmal mit C ?

Dann müsste doch das ausmultiplizierte mit C stehen bleiben ?

12.02.2016 12:07

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Bei welchem Ausdruck bist du jetzt?

__________________
Syntax Highlighting fürs Board (Link)

12.02.2016 12:08

XX24
unregistriert

Zitat:

Original von XX24
$[latex]\overline{AB} \cdot (B+C)[/latex]$ .

Also ist das das Ergebnis ?

Aber wieso fällt der andere Ausdruck komplett weg ?

Das verstehe ich nicht so ganz

Hier meine ich.

Die ausmultiplizierte klammer

12.02.2016 12:15

Seiten (2): [1] 2 nächste »

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Boolesche Funktion