ORGANIZAO DE COMPUTADORES LGEBRA BOOLEANA

LBEGRA BOOLEANA
A lgebra Booleana uma rea da Matemtica que trata de regras e elementos de lgica A lgebra Booleana trata de variveis e de operaes com estas variveis, porm utiliza variveis binrias em que o valor 1 equivale condio verdadeira e o valor 0 condio falsa Uma expresso lgica pode ser simplificada garantindo, assim, circuitos mais simples e mais baratos de serem produzidos Essa simplificao realizada atravs de regras da lgebra de Boole

LBEGRA BOOLEANA - REGRAS

LBEGRA BOOLEANA - REGRAS

LBEGRA BOOLEANA - REGRAS

LBEGRA BOOLEANA - REGRAS

PROVANDO A REGRA 16

SIMPLIFICANDO A EXPRESSO...

SIMPLIFICANDO A EXPRESSO

X=(A+B) *B X = (A + B) + B X=A*B +B (regra 21) (X * Y) = X + Y (regra 20) (X + Y) = X * Y

SIMPLIFICANDO A EXPRESSO

X=(A+B) *B X = (A + B) + B X=A*B +B X=A*B +B (regra 21) (X * Y) = X + Y (regra 20) (X + Y) = X * Y (regra 9) X = X

SIMPLIFICANDO A EXPRESSO

X=(A+B) *B X = (A + B) + B X=A*B +B X=A*B +B X=A+B (regra 21) (X * Y) = X + Y (regra 20) (X + Y) = X * Y (regra 9) X = X (regra 18) X + (X * Y) = X + Y

SIMPLIFICANDO A EXPRESSO

X=(A+B) *B X = (A + B) + B X=A*B +B X=A*B +B X=A+B A B (regra 21) (X * Y) = X + Y (regra 20) (X + Y) = X * Y (regra 9) X = X (regra 18) X + (X * Y) = X + Y X

SIMPLIFICANDO A EXPRESSO E O CIRCUITO...

X=(A+B) *B A A

A+B X

B B X=A+B A B X

VAMOS PRATICAR..

1) X = ABC + AB + AC

2) X = ABC + (A + B + C)

VAMOS PRATICAR..

1) X = ABC + AB + AC X = A (BC + B + C) X = A (BC + BC) X = A (1) Distributiva Morgan 4) X + X = 1

2) X = ABC + (A + B + C) X = ABC A + ABC B + ABC C X= 0 + 0 + ABC C X = ABC C X = ABC Distributiva 8) X * X = 0 1) X + 0 = X 1) X * X = X