Strona 1 z 1

Udowodnić tożsamość, że L=P (prawa algebry Boola)

: 19 mar 2009, o 16:48
autor: tresbien
Nie wiem jak ugryźć te zadania:

1) \(\displaystyle{ \neg (x+y)( \neg x+ \neg y) =\neg x \neg y}\)
2)\(\displaystyle{ \neg a+ \neg d+(b+ad)(c+d)=1}\)

Udowodnić tożsamość, że L=P (prawa algebry Boola)

: 19 mar 2009, o 23:44
autor: Mariusz M
W pierwszym zadaniu skorzystać z prawa de Morgana wymnożyć
jeżeli czynniki się dublują wypisać tylko jeden wyciągnąć wspólny czynnik przed nawias

W drugim skorzystać z

\(\displaystyle{ \neg d= \neg d \left( 1+a\right)}\)

\(\displaystyle{ a+ \neg a=1}\)

\(\displaystyle{ 1+a=1}\)

1.

\(\displaystyle{ \neg \left( x+y\right) \left( \neg x+ \neg y\right)= \neg x \neg y}\)

\(\displaystyle{ \neg x \neg y \left( \neg x+ \neg y\right)= \neg x \neg y}\)

\(\displaystyle{ \neg x \neg y \neg x+\neg x \neg y \neg y = \neg x \neg y}\)

\(\displaystyle{ \neg x \neg y +\neg x \neg y = \neg x \neg y}\)

\(\displaystyle{ \neg x \neg y \left( 1+1\right) = \neg x \neg y}\)

\(\displaystyle{ \neg x \neg y = \neg x \neg y}\)

\(\displaystyle{ L=P}\)

2.

\(\displaystyle{ \neg a+ \neg d+ \left( b+ad\right)\left(c+d \right)=1}\)

\(\displaystyle{ \neg a+ \neg d+ bc+acd+bd +add=1}\)

\(\displaystyle{ \neg a+ \neg d+ bc+acd+bd +ad =1}\)

\(\displaystyle{ \neg a+ \neg d \left(1+a \right) + bc+acd+bd +ad=1}\)

\(\displaystyle{ \neg a+ \neg d+ \neg da + bc+acd+bd +ad =1}\)

\(\displaystyle{ \neg a+ \neg d+ a \left( d+ \neg d\right) + bc+acd+bd =1}\)

\(\displaystyle{ \neg a+ \neg d+ a + bc+acd+bd =1}\)

\(\displaystyle{ 1+ \neg d + bc+acd+bd =1}\)

\(\displaystyle{ L=P}\)

Udowodnić tożsamość, że L=P (prawa algebry Boola)

: 8 lut 2017, o 00:11
autor: YourDoom
Hej, jak rozwiązać przedostatnią linijkę? Dlaczego to równa się 1?

Udowodnić tożsamość, że L=P (prawa algebry Boola)

: 8 lut 2017, o 00:30
autor: Jan Kraszewski
mariuszm pisze:W drugim skorzystać z

\(\displaystyle{ \neg d= \neg d \left( 1+a\right)}\)

\(\displaystyle{ a+ \neg a=1}\)

\(\displaystyle{ 1+a=1}\)
JK

Udowodnić tożsamość, że L=P (prawa algebry Boola)

: 8 lut 2017, o 08:58
autor: YourDoom
No właśnie, nie widzę w przykładzie tych zależności

Z \(\displaystyle{ 1+ \neg d}\) wyjdzie 1. Potem....

Udowodnić tożsamość, że L=P (prawa algebry Boola)

: 8 lut 2017, o 14:17
autor: Jan Kraszewski
YourDoom pisze:Z \(\displaystyle{ 1+ \neg d}\) wyjdzie 1. Potem....
Potem to samo. Zresztą nie trzeba tego robić na raty. Korzystając z łączności masz \(\displaystyle{ 1+ \left( \neg d + bc+acd+bd\right) =1}\), bo \(\displaystyle{ 1+\mbox{ cokolwiek }=1}\).

JK