szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 sie 2010, o 17:56 
Użytkownik

Posty: 1
Lokalizacja: res
Mam problem z minimalnymi bazami grafu, wyznacza sie je przez funkcję boolowską i otrzymując wzór

f(x)=(x_1+x_2)(x_2+x_3)(x_2+x_4)(x_4+x_5)(x_4+x_6)

wychodzi wynik

f(x)=x_1x_3x_4+x_2x_4+x_2x_5x_6

Może ktoś wytłumaczyć krok po kroku jak się to tak skróciło?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 17 sie 2010, o 12:16 
Użytkownik

Posty: 182
Lokalizacja: Polska
Dołączam się do prośby...
Góra
Mężczyzna Offline
PostNapisane: 1 wrz 2010, o 00:16 
Użytkownik

Posty: 1
Lokalizacja: Biłgoraj
f(x)=(x_{2}+x_{1}x_{3}x_{4})(x_{4}+x_{5}x_{6})

f(x)=x_{2}x_{4}+x_{2}x_{5}x_{6}+x_{1}x_{3}x_{4}+x_{1}x_{3}x_{4}x]_{5}x_{6}

wybierasz minimalne (jeśli chcesz maksymalne to robisz dopełnienie minimalnych)

pozdrawiam
Góra
Mężczyzna Offline
PostNapisane: 5 lut 2014, o 00:31 
Użytkownik

Posty: 8
Lokalizacja: Sieć
Witam
Czy mógłby ktoś wytłumaczyć jak "rozpisuje się" taki przykład (co jest usuwane i dlaczego?

(x1+x2)*(x2+x3)=
wiem że najpierw wszystko mnożymy pierwszy nawias przez drugi
(x1*x2+x1*x3+x2*x2+x2*x3)=
dalej jeżeli coś się powtarza to usuwamy jedną z dwóch np
x2+x2= x2
i dalej już się gubię bo wychodzą mi inne wyniki niż powinny być? proszę o wytłumaczenie.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Własność grafu krawędziowego  mol_ksiazkowy  1
 Kolorowanie krawędzi grafu  palikot  0
 Stopień wierzchołków grafu planarnego  kamylkagreen  2
 Automorfizmy, a etykietowanie grafu.  TPB  0
 liczba przecięć grafu  magda265  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl