Escolar Documentos
Profissional Documentos
Cultura Documentos
Engenharia de Energias
X.0 = 0
X.1 = X
X.X = X
. = 0
X+0=X
X+1=1
X+X=X
Funes Lgicas e lgebra Booleana
Teoremas da lgebra Booleana:
Funes Lgicas e lgebra Booleana
Teoremas com mais de 1 varivel:
Funes Lgicas e lgebra Booleana
Leis da Comutatividade, Associatividade e
Distributividade;
Fatorao de expresses:
Funes Lgicas e lgebra Booleana
Exerccios: Simplifique as expresses:
1: = +
2: = + +
3: = +
Funes Lgicas e lgebra Booleana
Teoremas de DeMorgan:
Extremamente teis para simplificar expresses nas
quais o produto (AND) ou a soma (OR) das variveis
invertido:
Funes Lgicas e lgebra Booleana
Os teoremas so igualmente vlidos para situaes nas
quais x e/ou y so expresses que contenham mais de
uma varivel:
Funes Lgicas e lgebra Booleana
Exerccio:
Simplifique a expresso = + . +
Funes Lgicas e lgebra Booleana
Outros dois exemplos:
Funes Lgicas e lgebra Booleana
Os teoremas de DeMorgan podem ser facilmente
estendidos para mais do que duas variveis:
Funes Lgicas e lgebra Booleana
Implicaes dos Teoremas de DeMorgan:
Funes Lgicas e lgebra Booleana
Implicaes dos Teoremas de DeMorgan:
Funes Lgicas e lgebra Booleana
Portas NAND podem ser utilizadas para implementar
qualquer funo Booleana
Funes Lgicas e lgebra Booleana
Portas NOR tambm podem ser utilizadas para
implementar qualquer funo Booleana