Informatiker Board | Technische Informatik | Boolsche Funktion in Konjunktive Form umwandeln

Informatiker Board » Themengebiete » Technische Informatik » Boolsche Funktion in Konjunktive Form umwandeln

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

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

Boolsche Funktion in Konjunktive Form umwandeln

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Kenney Kenney ist männlich

Grünschnabel

Dabei seit: 09.12.2009
Beiträge: 1

Boolsche Funktion in Konjunktive Form umwandeln

Zitatantwort auf diesen Beitrag erstellen

Hallo Leute, kann mir jemand sagen wie ich eine boolsche Funktion in die Konjunktive Form umwandle.
Habe hier eine Lösung die der Professor angeschrieben hat, doch leider kann ich sie nicht nachvollziehen. Da wird ausaddieren angewendet, mit ausmultiplizieren kennt sich ja jedes Kind aus, aber ausaddieren hab ich noch nie gehört.

y = a(b+c)+c(a+Bc)
= (a+c)(b+c+c)(a+a+Bc)(b+c+a+Bc)
= (a+c)(b+c)(a+Bc)(b+c+a+B)(b+c+a+c)
= (a+c)(b+c)(a+B)(a+c)(1)(a+b+c)
= (a+c)(b+c)(a+B)(a+b+c)
= (a+c)(b+c)(a+B)

Die Großbuchstaben soll die Negierung darstellen. Ich hoffe mir kann jemand auf die Sprünge helfen.

mfg
Kenney

02.01.2010 23:23

Nehmen Sie Kenney in Ihre Freundesliste auf

3FingerbreitNougat
unregistriert

Zitat:

aber ausaddieren hab ich noch nie gehört.

Ausaddieren ist disjunktiv:
$[latex]a + (b \cdot c) = (a + b) \cdot (a + c)[/latex]$

Ehrlich gesagt kann ich die Lösung auch nicht nachvollziehen, aber sie ist richtig.

Versuch:
$[latex]a(b+c) + c(a+(\bar bc)) =<br /> a(b+c) + c(a+\bar b)\cdot (a+c) = \dots [/latex]$

Weiter nachgedacht:

Zitat:

y = a(b+c)+c(a+Bc) =
(a+c)(b+c+c)(a+a+Bc)(b+c+a+Bc) =
(a+c)(b+c)(a+Bc)(b+c+a+B)(b+c+a+c) =
(a+c)(b+c)(a+B)(a+c)(1)(a+b+c) = HIER DOMINIERT (a+b+c), deswegen fällt (a+c) weg
(a+c)(b+c)(a+B)(a+b+c) =
(a+c)(b+c)(a+B)

MfG

Dieser Beitrag wurde 3 mal editiert, zum letzten Mal von 3FingerbreitNougat: 13.07.2010 02:53.

13.07.2010 02:48

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Technische Informatik » Boolsche Funktion in Konjunktive Form umwandeln