Logica Binaria: mudanças entre as edições
Sem resumo de edição |
Sem resumo de edição |
||
| Linha 10: | Linha 10: | ||
O operador NÃO (NOT), ou negação binária, resulta no complemento do operando, ou seja, será um bit 1 se o operando for 0, | O operador NÃO (NOT), ou negação binária, resulta no complemento do operando, ou seja, será um bit 1 se o operando for 0, | ||
e será 0 caso contrário, conforme podemos confirmar pela tabela | e será 0 caso contrário, conforme podemos confirmar pela tabela verdade, onde A é o bit de entrada e S é o bit de saida: | ||
{| border=1 | |||
|- | |||
| '''A''' || '''S''' | |||
|- | |||
| 0 || 1 | |||
|- | |||
| 1 || 0 | |||
|- | |||
|} | |||
===Porta E (AND)=== | |||
O operador E (AND), ou conjunção binária, devolve um bit 1 sempre que ambos operandos sejam 1, | |||
conforme podemos confirmar pela tabela verdade, onde A e B são bits de entrada e S é o bit de saida: | |||
{| border=1 | |||
|- | |||
| '''A''' || '''B''' || '''S''' | |||
|- | |||
| 0 || 0 || 0 | |||
|- | |||
| 0 || 1 || 0 | |||
|- | |||
| 1 || 0 || 0 | |||
|- | |||
| 1 || 1 || 1 | |||
|- | |||
|} | |||
===Porta OU (OR)=== | |||
O operador OU (OR), ou disjunção binária, devolve um bit 1 sempre que pelo menos um dos operandos seja 1, | |||
conforme podemos confirmar pela tabela verdade: | |||
{| border=1 | |||
|- | |||
| '''A''' || '''B''' || '''S''' | |||
|- | |||
| 0 || 0 || 0 | |||
|- | |||
| 0 || 1 || 1 | |||
|- | |||
| 1 || 0 || 1 | |||
|- | |||
| 1 || 1 || 1 | |||
|- | |||
|} | |||
===Porta OU-EXCLUSIVO (XOR)=== | |||
O operador OU-EXCLUSIVO (XOR), ou disjunção binária exclusiva, devolve um bit 1 sempre que o número de operandos iguais a 1 é ímpar, | |||
conforme podemos confirmar pela tabela verdade: | |||
{| border=1 | |||
|- | |||
| '''A''' || '''B''' || '''S''' | |||
|- | |||
| 0 || 0 || 0 | |||
|- | |||
| 0 || 1 || 1 | |||
|- | |||
| 1 || 0 || 1 | |||
|- | |||
| 1 || 1 || 0 | |||
|- | |||
|} | |||
[http://pt.wikipedia.org/wiki/LógicaBinária Lógica Binária na Wikipédia] | |||
Edição das 18h43min de 7 de março de 2014
Lógica Binária
A lógica binária é a base de todo o cálculo computacional.
Na verdade, são estas operações mais básicas que constituem todo o poderio dos computadores.
Qualquer operação, por mais complexa que pareça, é traduzida internamente pelo processador para estas operações.
Porta NÃO (NOT)
O operador NÃO (NOT), ou negação binária, resulta no complemento do operando, ou seja, será um bit 1 se o operando for 0, e será 0 caso contrário, conforme podemos confirmar pela tabela verdade, onde A é o bit de entrada e S é o bit de saida:
| A | S |
| 0 | 1 |
| 1 | 0 |
Porta E (AND)
O operador E (AND), ou conjunção binária, devolve um bit 1 sempre que ambos operandos sejam 1, conforme podemos confirmar pela tabela verdade, onde A e B são bits de entrada e S é o bit de saida:
| A | B | S |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Porta OU (OR)
O operador OU (OR), ou disjunção binária, devolve um bit 1 sempre que pelo menos um dos operandos seja 1, conforme podemos confirmar pela tabela verdade:
| A | B | S |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Porta OU-EXCLUSIVO (XOR)
O operador OU-EXCLUSIVO (XOR), ou disjunção binária exclusiva, devolve um bit 1 sempre que o número de operandos iguais a 1 é ímpar, conforme podemos confirmar pela tabela verdade:
| A | B | S |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
