1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas Um sistema lógico...

21
1 Conceitos de Lógica Digital Lógica Binária

Transcript of 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas Um sistema lógico...

Page 1: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

1

Conceitos de Lógica Digital

Lógica Binária

Page 2: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

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

Page 3: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica NÃO (NOT)

3

(Está equação representa a função lógica correspondente)

Page 4: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica E (AND)

4

Page 5: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

A lâmpada acende somente quando as chaves A e B estiverem fechadas.

5

Page 6: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função lógica AND com mais de duas variáveis de entrada.

6

Page 7: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Tabela da Verdade

7

Page 8: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica OU (OR)

8

Page 9: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica OU (OR)

9

Page 10: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função lógica OR de mais de duas variáveis de entrada - Propriedades

10

Page 11: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Se tivermos N entradas, teremos:

11

2N combinações24 = 16

Page 12: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica NÃO E (NAND)

12

Page 13: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica NÃO OU (NOR)

13

Page 14: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Função Lógica NÃO OU (NOR)

14

Page 15: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

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

Page 16: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

16

Page 17: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Circuitos Lógicos Obtidos de Expressões Booleanas

17

Expressão Booleana:

S=(A + B) ( C + D)

Expressão Booleana:

S=A . B + C + (C . D)

Circuitos Lógicos:

Page 18: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Circuitos Lógicos

18

Expressão Booleana:

S=(A . B) ( B . C)

Page 19: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

O circuito que executa a expressão S=(A+B).C.(B+D)

19

Page 20: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

Exercícios Esboce os circuitos obtidos a partir das

seguintes expressões: 1. S = (A.B +C.D) 2. S = (A + B +C ).(A +C + D) 3. S = (A + B ).C.(A +C ).B 4. S = ((A + B ).C ) + (B .D.(A + (B .D)))

20

Page 21: 1 Conceitos de Lógica Digital Lógica Binária. Funções lógicas básicas  Um sistema lógico pode ser implementado utilizando-se funções lógicas básicas:

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