Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Postać mfa i algebra boola.



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
Brak odpowiedzi do tego tematu

#1 razus

razus

    Nowicjusz

  • Użytkownik
  • 2 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 02.06.2014 - 11:41

Hej

Mam do przeksztalcenia do mfa wyrazenie:

 

x1+x2)(x2+x3)(x3+x4)(x4+x5)(x1+x5) i otrzymujemy w ten sposob wyrazenie x1x3x5+x1x3x4+x1x2x4+x2x3x5+x2x4x5 i teraz bylbym wdzieczny gdyby ktos mi tu rozpisal jak sie do tego dochodzi,

korzystalem z praw algebry boola ale powychodzily mi jakies dziwne mnozenia. Indukowanie zbiorow dalej jest proste natomiast w jaki sposob to zostalo przeskstalcone do mfa, krok po kroku.

 

\begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{matrix}

 

Moja macierz incydencji ma postac 

 

1 0 0 0 1

1 1 0 0 0

0 1 1 0 0

0 0 1 1 0

0 0 0 1 1

 

Rozumiem w jaki sposob sie ja tworzy, natomiast mam nastepujace pytanie, czy to jest rownowane temu z gory: (x1+x2)(x2+x3)(x3+x4)(x4+x5)(x1+x5)  ,

gdzie pierwszy wiersz to dodajemy element pierwszy + piąty, 2 wiersz pierwszy + drugi itd czy na tym polega wyznaczenie funkcjii. (chodzi o wyznaczenie baz minimalnych w grafie na podstawie rysunku i macierzy)

Oczywiscie to samo : x1+x2)(x2+x3)(x3+x4)(x4+x5)(x1+x5 moglbym wyznaczyc z rysunku sprawdzajac ktore wierzcholki grafu maja krawedzie wspolne ale nie wiem czy jest to rownowazne macierzy i sie stad bieze, bo jezeli nieodpowiednio oznacze wierzcholki albo indeksy krawedzi to wszystko bedzie zle.


Użytkownik razus edytował ten post 02.06.2014 - 11:46

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55