Conceitos de Lógica Digital
Lógica Binária
1
Funções lógicas básicas

Um sistema lógico pode ser implementado
utilizando-se funções lógicas básicas:






NÃO (NOT);
E (AND);
OU (OR);
NÃO-E (NAND);
NÃO-OU (NOR);
OU EXCLUSIVO (XOR).
2

Função Lógica NÃO (NOT)
(Está equação representa a função lógica
correspondente)
3

Função Lógica E (AND)
4
A lâmpada acende somente quando as chaves A e B
estiverem fechadas.
5
Função lógica AND com mais de duas
variáveis de entrada.
6
Tabela da Verdade
7
Função Lógica OU (OR)
8
Função Lógica OU (OR)
9
Função lógica OR de mais de duas
variáveis de entrada - Propriedades
10
Se tivermos N entradas, teremos:
2N combinações
24 = 16
11
Função Lógica NÃO E (NAND)
12
Função Lógica NÃO OU (NOR)
13
Função Lógica NÃO OU (NOR)
14
Exercícios


Representa as portas NOR e NAND com
mais de duas entradas (símbolo, função e
tabela da verdade).
Pesquisar sobre a porta OU-EXCLUSIVO
(XOR).
15
16
Circuitos Lógicos Obtidos de Expressões
Booleanas
Circuitos Lógicos:
Expressão Booleana:
S=(A + B) ( C + D)
Expressão Booleana:
S=A . B + C + (C . D)
17
Circuitos Lógicos
Expressão Booleana:
S=(A . B) ( B . C)
18
O circuito que executa a expressão
S=(A+B).C.(B+D)
19
Exercícios

Esboce os circuitos obtidos a partir das
seguintes expressões:




1.
2.
3.
4.
S = (A.B +C.D)
S = (A + B +C ).(A +C + D)
S = (A + B ).C.(A +C ).B
S = ((A + B ).C ) + (B .D.(A + (B .D)))
20
Exercícios

5. S = [(A + B ) + (C + D)] .D

6. S = A . [B . C + A . (C + D) + B . C . D] + B . D

7. S = (A + B). [A . B + (B + D) + C . D + (B . C)] +
A.B.C
21