icc logica

LÓGICA DIGITAL
VISÃO GERAL
Profa. Fernanda Denardin
Walker
Facin/PUCRS

1

CONCEITOS BÁSICOS


Complexas operações de um computador digital = combinações de simples operações aritméticas e lógicas:





Somar bits
Complementar bits
Comparar bits
Mover bits
Facin/PUCRS

2

CONCEITOS BÁSICOS






Operações realizadas fisicamente por circuitos eletrônicos (lógicos).
Computadores digitais = circuitos eletrônicos digitais (portas lógicas)
Álgebra de Boole = álgebra de chaveamentos (lógica e matemática)

Facin/PUCRS

3

OPERADORES LÓGICOS
Os conectivos ou OPERADORES LÓGICOS são:
 E (ou AND) - uma sentença é verdadeira SE e somente se - todos os termos forem verdadeiros.  OU (ou OR) - uma sentença resulta verdadeira se QUALQUER UM dos termos for verdadeiro.
 NÃO (ou NOT) - este operador INVERTE um termo. Facin/PUCRS

4

OPERADORES LÓGICOS








Os operadores lógicos são representados por:
____
NOT --> (uma barra horizontal sobre o termo a ser invertido ou negado).
E ------> . (um ponto, como se fosse uma multiplicação)
OU ----> + (o sinal de soma)
Facin/PUCRS

5

TABELA VERDADE


São tabelas que representam todas as possíveis combinações das variáveis de entrada de uma função, e os seus respectivos valores de saída. Facin/PUCRS

6

FUNÇÃO E (AND)


Representação: A.B ou A^B



Tabela Verdade:
AB
00
01
10
11

A.B
0
0
0
1

Facin/PUCRS

7

FUNÇÃO OU (OR)


Representação: A+B ou AvB



Tabela Verdade:
AB
00
01
10
11

A+B
0
1
1
1

Facin/PUCRS

8

FUNÇÃO NÃO (NOT)


Representação: A ou A´



Tabela Verdade:
A A´
01
10

Facin/PUCRS

9

FUNÇÃO XOR (OU
EXCLUSIVO)


Representação: A  B ou AB+AB



Tabela Verdade:
AB
00
01
10
11

A B
0
1
1
0

Facin/PUCRS

10

APLICAÇÃO AOS
COMPUTADORES


Boole desenvolveu sua álgebra partir desses conceitos básicos utilizando apenas os algarismos 0
1.



Talvez a idéia mais natural para nós fosse trabalhar em DECIMAL...
Facin/PUCRS

a e e

11

APLICAÇÃO AOS
COMPUTADORES


No entanto, a utilização de