Andrade

Slide 1

Símbolos Lógicos com Tabelas-Verdade
PORTAS INVERSOR

A NEG

OR

6.071 Lógica Digital

1

A lógica digital pode ser descrita em termos de símbolos lógicos padrão e suas tabelas-verdade correspondentes. As empresas de eletrônicos desenvolveram chips baseados em transistores que realizam a função de cada um destes. As linhas horizontais representam entradas ou saídas (nos exemplos acima, leia da esquerda para a direita). Os círculos pequenos nas saídas à direita correspondem a um inversor (realizam uma operação lógica NOT para a saída).

Slide 2

Álgebra Booleana
E OU

XOR

NÃO Se Se então então

6.071 Lógica Digital

2

A ação de circuitos lógicos pode ser entendida em termos de lógica Booleana. Normalmente, iremos usar três elementos. Primeiro, você deve se lembrar que, nas nossas breves anotações, 0 é FALSO e 1 é VERDADEIRO. A operação AND é indicada por um ponto (que normalmente é omitido), e a tabela lógica acima parece familiar. A operação OR é indicada por um sinal +, e o conjunto de resultados é bastante familiar, mas observe que “VERDADEIRO ou VERDADEIRO” é VERDADEIRO. A operação NOT é simplesmente uma inversão, e é indicada por uma barra sobre o estado. Também teremos, ocasionalmente, necessidade da porta “EXCLUSIVE OR”, que é semelhante ao OR, mas é indicado por um + com um círculo ao redor, sendo “VERDADEIRO EXCLUSIVE OR VERDADEIRO” é FALSO.

Slide 3

Portas Lógicas e Expressões Booleanas

6.071 Lógica Digital

3

Podemos reescrever a porta lógica em termos de álgebra booleana. Observe que as portas AND e OR podem ser ampliadas para além de duas entradas; na verdade, elas podem ter qualquer número.

Slide 4

Tabela de Identidades Lógicas

6.071 Lógica Digital

4

Álgebra booleana é simples depois que você se acostuma, mas isso leva um tempo. Os conjuntos de identidades acima são diretos. A primeira coluna você provavelmente conhece (se for para dizer em termos de VERDADEIRO ou FALSO) e as