Datorteknik - Boolesk Algebra
Hej, jag skall skriva om en formel här men vet inte hur de kommer fram till svaret, funktionen är följande:
skall skrivas på minimal disjunktiv form.
Svaret är:
Förstår dock inte hur de kommer fram till det
Du kan i alla fall börja förenkla första parentesen. (z'+y)' är t.ex z*y' (jag använder apostrof för negation).
Jag har funderat en del på denna men jag kan inte komma fram till deras svar utan att gå via funktionstabell och Karnaughdiagram, då ser jag deras lösning.
Jag menar att den första parentesen går att förenkla till x'y'z. Den går sedan att kombinera med x'y så att man får x'z + x'y + xz'. Detta är samma funktion som svaret om man ser på funktionstabellen.
Faktum är att om man vill göra ett kapplöpningsfritt nät så måste både yz' och x'y vara med. Så funktionen borde vara x'z + x'y + xz' + yz'
AndersW skrev:Jag har funderat en del på denna men jag kan inte komma fram till deras svar utan att gå via funktionstabell och Karnaughdiagram, då ser jag deras lösning.
Jag menar att den första parentesen går att förenkla till x'y'z. Den går sedan att kombinera med x'y så att man får x'z + x'y + xz'. Detta är samma funktion som svaret om man ser på funktionstabellen.
Faktum är att om man vill göra ett kapplöpningsfritt nät så måste både yz' och x'y vara med. Så funktionen borde vara x'z + x'y + xz' + yz'
Att förminska inverser är inte så svårt, dubbel invers negerar själva inversen så z blir fritt. Räknelagarna sen när man har flera uttryck är så konstiga...