noçoes de logica

NOÇÕES DE LÓGICA
DIGITAL
Aula 06 sites.google.com/site/gfernandes/oc2014-1 Prof. Gabriel Fernandes [e-mail] 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

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)

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.

4

OPERADORES LÓGICOS
• Os operadores lógicos são representados por:

• E ------> . (um ponto, como se fosse uma multiplicação) • OU ----> + (o sinal de soma)
• ____
NOT --> (uma barra horizontal sobre o termo a ser invertido ou negado).

5

TABELA VERDADE
• Através de combinações de operadores lógicos são possíveis construir as tabelas verdades;

• 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.
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
7

FUNÇÃO OU (OR)
• Representação: A+B ou AvB

• Tabela Verdade:
AB
00
01
10
11

A+B
0
1
1
1
8

FUNÇÃO NÃO (NOT)
• Representação: A ou A´
• Tabela Verdade:
A A´
01
10

9

APLICAÇÃO AOS COMPUTADORES

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

• Talvez a idéia mais natural para nós fosse trabalhar em DECIMAL...
10

APLICAÇÃO AOS COMPUTADORES
• No entanto, a utilização de