Ir para conteúdo
Fórum Script Brasil
  • 0

Operador XOR


Guest Yokota

Pergunta

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

Link para o comentário
Compartilhar em outros sites

4 respostass a esta questão

Posts Recomendados

  • 0
..., 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.

Link para o comentário
Compartilhar em outros sites

  • 0

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.

Link para o comentário
Compartilhar em outros sites

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,4k
×
×
  • Criar Novo...