Booleska funktioner och relationer

Varje delmängd i partitionen definieras av att elementen (de boolska funktionerna) i delmängden har samma värden då x=1. Första delmängden är de boolska funktioner som alltid är 0 då x=1, andra är de som är 1 för (1,1) och 0 för (1,0), tredje är tvärtom och fjärde är de som är 1 för x=1.

För att få fram uttrycken för varje funktion krävs lite klurande, ofta hjälper det att skriva ner värdetabellen för respektive funktion.

Ofta hjälper det att skriva ner värdetabellen för respektive funktion.

Jag förstår att det finns 16 funktioner men hur ska jag komma fram till just dessa funktioner som finns i delmängderna? min andra fråga är om jag börjar med värdetabeller så blir det 64 rader totalt och det kommer ta jätte lång tid, finns det något annat tips du kan ge mig?

Inte 64 rader, va? 64 funktionsvärden, möjligen. Så lång tid tar det inte.

Första delmängden:$\begin{array}{cc}0& 0\\ 0& 0\end{array}\leftrightarrow 0, \begin{array}{cc}1& 0\\ 0& 0\end{array}\leftrightarrow \overline{x} \overline{y}, \begin{array}{cc}0& 0\\ 1& 0\end{array}\leftrightarrow \overline{x}y, \begin{array}{cc}1& 0\\ 1& 0\end{array}\leftrightarrow \overline{x}$

Det där tog tre minuter, och största delen la jag på att förstå hur jag skulle använda formateringsverktyget :). Gör motsvarande för övriga delmängder (förslagsvis med papper och penna istället). Observera att det finns flera sätt att uttrycka samma relation, så du kan få andra uttryck än facit och ändå ha rätt.

haraldfreij skrev :

Observera att det finns flera sätt att uttrycka samma relation, så du kan få andra uttryck än facit och ändå ha rätt.

Tack så jätte mycket för din hjälp