Lógica Matemática e Elementos de Lógica Digital

Apresentação em tema: "Lógica Matemática e Elementos de Lógica Digital"— Transcrição da apresentação:

1 Lógica Matemática e Elementos de Lógica Digital
Sistemas dicotômicos Chama-se interruptor ao dispositivo ligado a um ponto de um circuito elétrico que pode assumir um dos dois estados: Fechado (1) Aberto (0) Quando fechado o interruptor permite que a corrente passe através do ponto. Quando aberto nenhuma corrente pode passar através do ponto. Representação:

2 Lógica Matemática e Elementos de Lógica Digital
Sejam a e b dois interruptores ligados em paralelo. Numa ligação em paralelo só passará corrente se pelo menos um dos interruptores estiver fechado. Denotamos um circuito em paralelo por “a+b” Essa ligação descreve a seguinte tabela: a b a+b 1 Observe que essa tabela é equivalente a proposição “ou” da lógica proposicional

3 Lógica Matemática e Elementos de Lógica Digital
Sejam a e b dois interruptores ligados em série. Numa ligação em serie só passará corrente se ambos interruptores estiverem fechados. Denotamos um circuito em paralelo por “a.b” Essa ligação descreve a seguinte tabela: a b a.b 1 Observe que essa tabela é equivalente a proposição “e” da lógica proposicional

4 Lógica Matemática e Elementos de Lógica Digital
Se um interruptor apresenta aberto quando “a” fechado e apresenta fechado quando “a” aberto, chamamos de inversão (negação) e denotamos por “~a” ou “ “. A tabela verdade Equivale a negação da lógica proposicional a ~a 1

5 Lógica Matemática e Elementos de Lógica Digital
Com a combinação de interruptores podemos criar expressões mais complexas Ex. S = a.(b+c) + a’.(b’+c’) Cuja tabela é ...

6 Lógica Matemática e Elementos de Lógica Digital
Descreva as expressões dada pelos circuitos

7 Lógica Matemática e Elementos de Lógica Digital
Desenhe os circuito dado pela expressão p.(q’.(s+r)+r.s)+(q+p’).(r.s’+s) a. (b+c+d) Próxima aula: Circuitos digitais