Boolesche Funktion minimieren < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:10 Mi 24.01.2007 | | Autor: | bob86a |
Hallo!
Gegeben habe ich eine boolesche Funktion [mm] y=(a+b)c*(ad+\overline{bd}).
[/mm]
Diese gilt es zu minimieren. Irgendwie mache ich was falsch, ich komme nämlich nicht auf das, was ich mit KV-Diagramm gemacht habe [mm] (y=acd+a\overline{b}c) [/mm] und das stimmt auch nicht mit meiner Tabelle überein... :(
[mm] y=(a+b)c*(ad+\overline{bd})
[/mm]
= [mm] ac+bc*(ad+\overline{b}+\overline{d})
[/mm]
= [mm] ac+abcd+cb\overline{b}+bc\overline{d}
[/mm]
= [mm] c(a+abd+b\overline{b}+b\overline{d})
[/mm]
= [mm] c(a+abd+b\overline{d})
[/mm]
= [mm] c(a(bd+b\overline{d})
[/mm]
= [mm] c(a(b(d+\overline{d})))
[/mm]
= abc
Hilfe?! ;)
Lg,
Bernd
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:01 Mi 24.01.2007 | | Autor: | piet.t |
Hallo Bernd,
>
> [mm]y=(a+b)c*(ad+\overline{bd})[/mm]
> = [mm]ac+bc*(ad+\overline{b}+\overline{d})[/mm]
==> Hier steckt m.E. schon der Fehler: Es ist zwar [mm](a+b)c = ac+bc[/mm], aber es ist weiterhin das + vor dem * auszuführen (das c wird "in die Klammer hineinmultipliziert", etwas komisch wenn man sonst immer vom ausmultiplizieren spricht...). Bei mir hieße diese Zeile also
[mm](ac+bc)*(ad+\overline{b}+\overline{d})[/mm]
...und ab hier nochmal neu rechnen 
> = [mm]ac+abcd+cb\overline{b}+bc\overline{d}[/mm]
> = [mm]c(a+abd+b\overline{b}+b\overline{d})[/mm]
> = [mm]c(a+abd+b\overline{d})[/mm]
> = [mm]c(a(bd+b\overline{d})[/mm]
> = [mm]c(a(b(d+\overline{d})))[/mm]
> = abc
>
> Hilfe?! ;)
>
> Lg,
> Bernd
Gruß
piet
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:37 Mi 24.01.2007 | | Autor: | bob86a |
ahhh... ja klar... blöde klammern ;) werd mich nochmal dran versuchen :)
|
|
|
|
