Operador XOR

[Guest Yokota]

Olá pessoal,eu estou com um problema :por que em uma função, de n variáveis, representada na forma canônica soma de produtos, todas as operações OR podem ser substituídas por operações XOR?

Não sei o porque.... e já aproveitando,alguêm me aconselha um livro de algoritmos para eu ler?

[]'s

[Denis Courcy]

..., todas as operações OR podem ser substituídas por operações XOR?

Oi, Yakota!

A resposta a sua pergunta é: Depende da utilização que você quer dar ao seu problema.

Operador AND: Será verdadeiro se as duas igualdades de uma expressão forem verdadeiras.

Exemplos:

Se 1 = 1 AND 2 = 2 então o resultado é VERDADEIRO. Pois as duas igualdades da expressão são VERDADEIRAS.

Se 1 = 1 AND 1 = 2 então o reultado é FALSO. Pois a igualdade do lado direito da expressão é FALSA.

Se 1 = 2 AND 2 = 2 então o reultado é FALSO. Pois a igualdade do lado esquerdo da expressão é FALSA.

Se 1 = 2 AND 1 = 2 então o reultado é FALSO. Pois as duas igualdades da expressão são FALSAS.

Operdor OR: Será verdadeiro se pelo menos uma das duas igualdades de uma expressão forem verdadeiras.

Exemplos:

Se 1 = 1 OR 2 = 2 então o resultado é VERDADEIRO. Pois as duas igualdades da expressão são VERDADEIRAS.

Se 1 = 1 OR 1 = 2 então o reultado é VERDADEIRO. Pois a igualdade do lado esquerdo da expressão é VERDADEIRA.

Se 1 = 2 OR 2 = 2 então o reultado é VERDADEIRO. Pois a igualdade do lado direito da expressão é VERDADEIRA.

Se 1 = 2 OR 1 = 2 então o reultado é FALSO. Pois as duas igualdades da expressão são FALSAS.

Operdor XOR: Será verdadeiro se somante uma das duas igualdades de uma expressão forem verdadeiras

Exemplos:

Se 1 = 1 XOR 2 = 2 então o resultado é FALSO. Pois as duas igualdades da expressão são VERDADEIRAS.

Se 1 = 1 XOR 1 = 2 então o reultado é VERDADEIRO. Pois somante a igualdade do lado esquerdo da expressão é VERDADEIRA.

Se 1 = 2 XOR 2 = 2 então o reultado é VERDADEIRO. Pois somente a igualdade do lado direito da expressão é VERDADEIRA.

Se 1 = 2 XOR 1 = 2 então o reultado é FALSO. Pois as duas igualdades da expressão são FALSAS.

Operdor NOT: Inverte o resultado de uma expressão.

Se NOT 1 = 1 então o resultado é FALSO. Pois a igualdade verdadeira da expressão 1=1 foi transformada em FALSA.

Se NOT 1 = 2 então o resultado é VERDADEIRO. Pois a igualdade falsa da expressão 1=2 foi transformada em VERDADEIRA.

[Yokota]

valeu pela tentativa,mas ainda não consigo entender,o operador em questão é apenas o XOR e OR,e eu quero saber porque eles podem ser trocados na forma canônica soma de produtos,ou seja,nos uns da função.

fazendo a tabela verdade fica:

a b a(+)b

0 0 0

0 1 1 = a'b

1 0 1 = ab'

1 1 0

Ai eu teria que responder: Podemos trocar as operações OR por operações XOR porque,não sei não sei...

Essa pergunta é teorica.

Posso tambem escrever assim?

Podemos trocar as operações OR por operações XOR pois XOR será 0 quando os dois mintermos tiverem as expressões iguais.

[Yokota]

alguém me ajuda??? preciso entregar amanha.

[p4t0X]

Basicamente o OR é o OU inclusivo e o XOR é o OU exclusivo, agora como isso se aplica no seu exercício eu não sei :(

Não sei o que é isso:

na forma canônica soma de produtos,ou seja,nos uns da função.

[]'s