Porta AND
Porta lógica AND (E) (também é chamada de conjunção lógica) é uma operação lógica em dois operandos que resulta em um valor lógico verdadeiro somente se todos os operados tem um valor verdadeiro. Equivale a uma multiplicação. Supondo que essa porta lógica tem duas entradas e que em uma entrada A está um bit em nível lógico alto e na outra entrada B um bit em nível lógico baixo, assim: A = 1 e B = 0. A saída S será um bit em nível lógico baixo pois, 1 x 0 = 0, logo S = 0. A conjunção lógica utiliza o símbolo "∧", e " p ∧ q " lê-se " p e q ". É a segunda operação booleana básica.
Índice
1 AND na linguagem natural
1.1 Tabela verdade
2 Propriedades
2.1 Associatividade e comutatividade
3 Descrição do hardware
4 Ver também
AND na linguagem natural |
Intuitivamente, os operadores lógicos funcionam da mesma forma que a conjunção E em nossa língua. Suponha uma secadora de roupas que só funcione com a tampa fechada e com o temporizador acima de zero. A representa o temporizador acima de zero, B representa a porta fechada, e x, aquecedor e motor ligados. Combinando as duas entradas lógicas, A e B, para gerar a saída x, o último só será nível lógico 1 quando A e B forem 1. Se qualquer uma das entradas for 0, a saída será 0. Vamos fazer uso de outro exemplo do dia a dia: A frase "está chovendo e estou dentro de casa" significa que as duas coisas são simultaneamente verdadeiras: está chovendo lá fora e eu estou dentro de casa. De maneira lógica, A está para "está chovendo" e B está para "estou dentro de casa", A E B ocorrem juntos. A expressão booleana para a operação AND é x = A • B
Tabela verdade |
A tabela verdade para p AND q é a seguinte:
Tabela verdade da função AND | ||
Entradas | Saída | |
---|---|---|
A | B | S |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
Símbolo | ||
Norma ANSI | ||
Outras portas | ||
AND - OR - NOT - NOR - NAND - XOR - XNOR |
p | q | p∧q{displaystyle pland q} |
---|---|---|
F | F | F |
F | V | F |
V | F | F |
V | V | V |
Propriedades |
Esta seção usa os seguintes símbolos:
- 0=falso1=verdadeiro¬p=not pp∧q=p and q{displaystyle {begin{matrix}0&=&{mbox{falso}}\1&=&{mbox{verdadeiro}}\lnot p&=&{mbox{not}} p\pland q&=&p {mbox{and}} q\end{matrix}}}
As seguintes equações seguem dos axiomas lógicos:
- p∧0=0p∧1=pp∧p=pp∧¬p=0p∧q=q∧pp∧(q∧r)=(p∧q)∧r{displaystyle {begin{matrix}pland 0&=&0\pland 1&=&p\pland p&=&p\pland lnot p&=&0\\pland q&=&qland p\pland (qland r)&=&(pland q)land r\end{matrix}}}
Associatividade e comutatividade |
A função "E (AND)", goza das propriedades da associatividade e comutatividade. Vide o exemplo:
- p∧q=q∧p(p∧q)∧r=p∧(q∧r)=p∧q∧r{displaystyle {begin{matrix}pland q&=&qland p\\(pland q)land r&=&pland (qland r)&=&pland qland rend{matrix}}}
Descrição do hardware |
As portas AND são portas lógicas básicas que são reconhecidas na TTL e circuitos integrados CMOS.
|
Ver também |
- Flip-flop
- Multiplexador
- Circuitos aritméticos