Back

ⓘ Ou exclusivo




Ou exclusivo
                                     

ⓘ Ou exclusivo

Ou exclusivo ou disjunção exclusiva é uma operação lógica entre dois operandos que resulta em um valor lógico verdadeiro se e somente se os dois operandos forem diferentes, ou seja, se um for verdadeiro e o outro for falso. É conhecido também pelas abreviações XOR ou EXOR e ainda por XOU ou EOU.

                                     

1. Definição

A disjunção exclusiva é uma operação sobre dois ou mais valores lógicos, tipicamente os valores de duas proposições, que produz um valor verdadeiro apenas se a quantidade de operadores verdadeiros for ímpar.

Tabela de Verdade

A tabela de verdade para p XOR q de duas entradas é a seguinte:

                                     

2. Equivalências, eliminação, e introdução

As seguintes equivalências podem ser deduzidas, escritas com operadores lógicos, na notação matemática:

p ⊕ q = p ∧ ¬ q ∨ ¬ p ∧ q = p q ¯ ⊕ p ¯ q = p ∨ q ∧ ¬ p ∨ ¬ q = p + q p ¯ ⊕ q ¯ = p ∨ q ∧ ¬ p ∧ q = p ⊕ q p q ¯ {\displaystyle {\begin{matrix}p\oplus q&=&p\land \lnot q&\lor &\lnot p\land q=p{\overline {q}}\oplus {\overline {p}}q\\\\&=&p\lor q&\land &\lnot p\lor \lnot q=p+q{\overline {p}}\oplus {\overline {q}}\\\\&=&p\lor q&\land &\lnot p\land q=p\oplus q{\overline {pq}}\end{matrix}}}

o Valor do XOR é verdadeiro quando o números de 1s é ímpar.

A disjunção exclusiva p ⊕ q {\displaystyle p\oplus q\!} pode ser expressa em termos da conjunção ∧ {\displaystyle \land}, da disjunção ∨ {\displaystyle \lor}, e da negação ¬ {\displaystyle \lnot}, como segue:

p ⊕ q = p ∧ ¬ q ∨ ¬ p ∧ q {\displaystyle {\begin{matrix}p\oplus q&=&p\land \lnot q\lor \lnot p\land q\end{matrix}}}

A disjunção exclusiva p ⊕ q {\displaystyle p\oplus q\!} também pode ser expressa da seguinte maneira:

p ⊕ q = ¬ p ∧ q ∧ p ∨ q {\displaystyle {\begin{matrix}p\oplus q&=&\lnot p\land q\land p\lor q\end{matrix}}}

Esta representação do XOR pode ser útil para a construção de um circuito ou uma rede, porque ela possui um único operador de negação ¬ {\displaystyle \lnot} e um pequeno número de operadores OR ∨ {\displaystyle \lor} e AND ∧ {\displaystyle \land}. Como é mostrado abaixo:

p ⊕ q = p ∧ ¬ q ∨ ¬ p ∧ q = p ∧ ¬ q ∨ ¬ p) ∧ p ∧ ¬ q ∨ q) = p ∨ ¬ p ∧ ¬ q ∨ ¬ p) ∧ p ∨ q ∧ ¬ q ∨ q) = ¬ p ∨ ¬ q ∧ p ∨ q = ¬ p ∧ q ∧ p ∨ q {\displaystyle {\begin{matrix}p\oplus q&=&p\land \lnot q&\lor &\lnot p\land q\\&=&p\land \lnot q\lor \lnot p)&\land &p\land \lnot q\lor q)\\&=&p\lor \lnot p\land \lnot q\lor \lnot p)&\land &p\lor q\land \lnot q\lor q)\\&=&\lnot p\lor \lnot q&\land &p\lor q\\&=&\lnot p\land q&\land &p\lor q\end{matrix}}}

Às vezes também é útil escrever p XOR q da seguinte maneira:

p ⊕ q = ¬ p ∧ q ∨ ¬ p ∧ ¬ q) {\displaystyle {\begin{matrix}p\oplus q&=&\lnot p\land q\lor \lnot p\land \lnot q)\end{matrix}}}

Esta equivalência pode ser estabelecida aplicando a Lei De Morgan duas vezes na quarta linha da prova acima.

O XOR também equivale a negação do bicondicional lógico.

                                     

3. Ou exclusivo na linguagem natural

O Oxford English Dictionary explica "um dos dois.ou", como segue:

A função primária de um dos, etc, é enfatizar a indiferença de duas ou mais coisas ou cursos. Mas a função secundária é enfatizar a exclusividade mútua = um dos dois, mas não ambos.

Seguindo esta intuição de senso comum sobre "ou", às vezes é discutido que em muitas linguagens naturais, inclusive inglês, a palavra "ou" tem um sentido "exclusivo". A disjunção exclusiva de um par de proposições p, q, deve significar que p é verdadeiro ou que q é verdadeiro, mas não ambos. Por exemplo, discute-se que a intenção normal de uma declaração como "Você pode tomar café ou chá" é para estipular que exatamente uma das condicões pode ser verdadeira. Certamente em muitas circunstâncias, uma sentença como a desse exemplo deveria ser entendida como a proibição da possibilidade de alguém aceitar as duas opiniões. Mesmo assim, existe uma boa razão para supor que esse tipo de sentença não é disjuntiva. Se nós sabemos tudo sobre uma disjunção e ela é verdadeira, não podemos ter certeza de qual das proposições são verdadeiras. Por exemplo, se uma mulher soube que o amigo dela está ou na lanchonete ou na quadra de tenis, ela não pode validamente inferir que ele está na quadra de tenis. Mas se o garçom dela lhe diz que ela pode pedir café ou chá, ela pode validamente inferir que ela pode tomar chá. Nada classificadamente pensado como de uma disjunção tem essa propriedade. É tão óbvio que ela pode razoavelmente entender como se o garçom dela tivesse lhe negado a possibilidade de tomar ambos café e chá.

Há ainda duas boas razões gerais para supor que palavra nenhuma em qualquer linguagem natural poderia adequadamente ser representada pelo exclusivo binário "ou" da lógica formal. Primeiro, o "ou" exclusivo n-ário é verdadeiro se e somente se este tenha um número ímpar de entradas verdadeiras. Mas parece que ainda que nenhuma palavra em alguma linguagem natural que possa juntar-se a uma lista de duas ou mais opções tem essa propriedade geral. Segundo, como apontado pela Barrett e Stenner em um artigo de 1971 "O Mito do Ou exlusivo" Mind, 80 317, 116-121), nenhum autor produziu um exemplo de uma sentença na língua inglesa que parece ser falsa porque ambas de suas entradas são verdadeiras. Certamente há muitas sentenças como "A lâmpada está ligada ou desligada", na qual é óbvio que ambas disjunções não podem ser verdadeiras. Mas não é óbvio que isso se deve a natureza da palavra "ou" ao invés de fatos particulares sobre o mundo.



                                     

4. Propriedades

Esta seção usa os seguintes símbolos:

0 = falso 1 = verdadeiro ¬ p = not p ⊕ q = p xor q p ∧ q = p and q p ∨ q = p or q {\displaystyle {\begin{matrix}0&=&{\mbox{falso}}\\1&=&{\mbox{verdadeiro}}\\\lnot p&=&{\mbox{not}}\ p\\p\oplus q&=&p\ {\mbox{xor}}\ q\\p\land q&=&p\ {\mbox{and}}\ q\\p\lor q&=&p\ {\mbox{or}}\ q\end{matrix}}}

As seguintes equações seguem dos axiomas lógicos:

p ⊕ 0 = p ⊕ 1 = ¬ p ⊕ p = 0 p ⊕ ¬ p = 1 p ⊕ q = q ⊕ p ⊕ q ⊕ p = q p ⊕ q ⊕ r = p ⊕ q ⊕ r p ⊕ q = ¬ p ⊕ ¬ q ¬ p ⊕ q = ¬ p ⊕ q = p ⊕ ¬ q p ⊕ ¬ p ∧ q = p ∨ q p ⊕ p ∧ ¬ q = p ∧ q p ⊕ p ∨ q = ¬ p ∧ q ¬ p ⊕ p ∨ ¬ q = p ∨ q p ∧ p ⊕ ¬ q = p ∧ q p ∨ p ⊕ q = p ∨ q {\displaystyle {\begin{matrix}p\oplus 0&=&p\\p\oplus 1&=&\lnot p\\p\oplus p&=&0\\p\oplus \lnot p&=&1\\\\p\oplus q&=&q\oplus p\\p\oplus q\oplus p&=&q\\p\oplus q\oplus r&=&p\oplus q\oplus r\\p\oplus q&=&\lnot p\oplus \lnot q\\\lnot p\oplus q&=&\lnot p\oplus q&=&p\oplus \lnot q\\\\p\oplus \lnot p\land q&=&p\lor q\\p\oplus p\land \lnot q&=&p\land q\\p\oplus p\lor q&=&\lnot p\land q\\\lnot p\oplus p\lor \lnot q&=&p\lor q\\p\land p\oplus \lnot q&=&p\land q\\p\lor p\oplus q&=&p\lor q\end{matrix}}}
                                     

4.1. Propriedades Associatividade e Comutatividade

A "Ou Exclusivo" XOR goza das propriedades da associatividade e comutatividade. Vide o exemplo:

p ⊕ q = q ⊕ p ⊕ q ⊕ r = p ⊕ q ⊕ r = p ⊕ q ⊕ r {\displaystyle {\begin{matrix}p\oplus q&=&q\oplus p\\\\p\oplus q\oplus r&=&p\oplus q\oplus r&=&p\oplus q\oplus r\end{matrix}}}
                                     

5.1. Ou exclusivo na ciência da computação Operação Bitwise

Bitwise XOR é simplesmente uma operação XOR "bit a bit" sobre dois valores binários que indica "1", se e somente se um dos bits possuír valor lógico "1", e "0", se dois ou mais bits possuírem "1" como valor lógico, ou ainda se todos os bits possuírem "0" como valor lógico.

Na ciência da computação, a disjunção exclusiva tem vários usos, tais quais:

  • ele é um circuito negador. ex: 1 0 1 xor 1 equivale a 0 1 0
  • dizer quando dois bits são diferentes.
  • dizer se existe um número ímpar de bits 1s A ⊕ B ⊕ C ⊕ D ⊕ E {\displaystyle A\oplus B\oplus C\oplus D\oplus E} é verdadeiro se um número ímpar de variáveis são verdadeiras).

Em circuitos lógicos, um somador pode ser implementado usando uma porta XOR para somar os números, e uma série de ANDs, ORs e Nots para os carrys "vai um" de saída.

Em algumas arquiteturas de computadores, é mais eficiente armazenar um zero em um registrador realizando a operação XOR com ele mesmo, ao invés de carregar e armazenar o valor zero.

O XOR também é usado para misturar funções na criptografia, como por exemplo no One-time Pad.

O XOR também tem sua utilidade na segurança da informação armazenada em discos rígidos. A técnica RAID 3-6 usa o conceito lógico do operador XOR para em caso de falha em um dos discos, os dados sejam reconstituídos aplicando XOR ao dado armazenado no disco de backup. Pode-se dizer que o XOR realiza uma operação reversível, pois se aplicarmos A ⊕ B {\displaystyle A\oplus B} e reaplicarmos o XOR no resultado com o mesmo B, teremos A, como vemos a seguir:

A ⊕ B ⊕ B ≡ A {\displaystyle A\oplus B\oplus B\equiv A}

E é baseado na reversibilidade da operação XOR que a técnica recupera os dados armazenados no disco de backup.

O algoritmo XOR Swap usa a lógica do conectivo XOR a fim de trocar os valores numéricos de 2 variáveis.



                                     

6. Descrição do hardware

As portas XOR são portas lógicas básicas que são reconhecidas na TTL e nos circuitos integrados CMOS.

Existem Circuitos Integrados que utilizam a lógica do XOR, sendo que esta mesma lógica pode ser expressa através dos circuitos NAND, NOR e NOT.

Abaixo temos um exemplo de um Circuito Integrado XOR, de duas entradas.

S = A ¯ ⋅ B + A ⋅ B ¯ {\displaystyle S={\overline {A}}\cdot B+A\cdot {\overline {B}}}

                                     
  • proposições mutuamente exclusivas são proposições que não podem ser verdadeiras ao mesmo tempo. Outro termo pra mutuamente exclusivo é disjunto Para dizer
  • direito a declarar uma zona económica português europeu ou econômica português brasileiro exclusiva ZEE de espaço marítimo para além das suas águas territoriais
  • Hotel Exclusivo é uma categoria de hotéis personalizados. O conceito é legitimado por meio de certificação hoteleira internacional, que valida os empreendimentos
  • Organizationally Unique Identifier Identificador Globalmente Exclusivo Identificador Universalmente Exclusivo Identidade de correlação World Wide Nome De Porta Endereço
  • A porta lógica Ou - Exclusivo exclusive - OR, EX - OR como preferir é usada para realizar a operação de subtração e adição binárias vide Circuitos aritméticos
  • Exclusive é o segundo álbum de estúdio de Chris Brown de 2007. O álbum chegou às lojas dos Estados Unidos em 6 de novembro. Inicialmente, a intenção era
  • As pílulas exclusivamente de progestágeno ou pílulas exclusivamente de progestina PEP são pílulas contraceptivas que contêm somente progestágenos progestinas
  • habitação humana ou a vida económica não devem ter zona económica exclusiva nem plataforma continental. O estatuto das Ilhas Selvagens como ilhas ou rochedos
  • Salmodia exclusiva é um posicionamento teológico adotada por um grupo minoritário de igrejas reformadas, segundo a qual somente podem ser usados no culto
  • Azul Tecnologias de Defesa. A Amazônia Azul ou território marítimo brasileiro é a zona econômica exclusiva ZEE do Brasil, cuja área corresponde a aproximadamente
  • Ao Vivo - Único e Exclusivo foi o primeiro álbum ao vivo do cantor e compositor brasileiro Raul Seixas, lançado em julho de 1984 pela gravadora Eldorado