ÁLGREBRA DE BOOLE E SIMPLIFICAÇÃO DE CIRCUITOS

Apresentação em tema: "ÁLGREBRA DE BOOLE E SIMPLIFICAÇÃO DE CIRCUITOS"— Transcrição da apresentação:

1 ÁLGREBRA DE BOOLE E SIMPLIFICAÇÃO DE CIRCUITOS

2 DEFINIÇÕES Variável booleana: Variável que pode assumir o valor “0” ou “1”. Estas variáveis são representadas através de letras. Expressão booleana: Sentença matemática composta de termos cujas variáveis são booleanas. A expressão só pode assumir como resultado final um “0” ou um “1”.

3 EXEMPLO Escreva a expressão booleana do circuito ilustrado na figura

4 TEOREMAS BOOLEANOS

5 TEOREMA DA COMPLEMENTAÇÃO

6 TEOREMAS DA ADIÇÃO

7 TEOREMAS DA MULTIPLICAÇÃO

8 PROPRIEDADE COMUTATIVA

9 PROPRIEDADE ASSOCIATIVA

10 PROPRIEDADE DISTRIBUTIVA

11 TEOREMAS DE MORGAN

12 IDENTIDADES AUXILIARES

13 SIMPLIFICAÇÃO DE EXPRESSÕES BOOLEANAS
Exemplos: Simplificar as seguintes expressões

14 EXERCICIOS Projetar os circuitos das expressões anteriores

15 EXERCICIO Projete um circuito lógico para implementar a
ENTRADAS SAÍDA C B A Y 1 Projete um circuito lógico para implementar a tabela-verdade que se ilustra