Wyrażenia boolowskie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marcin2991
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 25 paź 2012, o 08:10
Płeć: Mężczyzna
Lokalizacja: Sieć
Podziękował: 2 razy

Wyrażenia boolowskie

Post autor: marcin2991 »

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

\(\displaystyle{ (x_1+x_2)\cdot(x_2+x_3)=}\)
wiem że najpierw wszystko mnożymy pierwszy nawias przez drugi
\(\displaystyle{ (x_1\cdot x_2+x_1\cdot x_3+x_2\cdot x_2+x_2\cdot x_3)=}\)
dalej jeżeli coś się powtarza to usuwamy jedną z dwóch np
\(\displaystyle{ x_2+x_2= x_2}\)
i dalej już się gubię bo wychodzą mi inne wyniki niż powinny być? proszę o wytłumaczenie.
Ostatnio zmieniony 22 mar 2023, o 19:38 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Tutka
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 22 mar 2023, o 17:40
Płeć: Mężczyzna
wiek: 61

Re: Wyrażenia boolowskie

Post autor: Tutka »

W algebrze Boole'a \(\displaystyle{ a + (a \cdot b ) = a }\). Dlatego \(\displaystyle{ x_{2} + x_{1} \cdot x_{2} = x_{2}}\). Z tego samego powodu \(\displaystyle{ x_{2} + x_{2} \cdot x_{3} = x_{2}}\).
Ostatnio zmieniony 22 mar 2023, o 19:40 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Symbol mnożenia to \cdot.
ODPOWIEDZ