Tema 2 Algebra de Boole

Trabajaremos con los siguientes operandos:

Y los agruparemos en tablas de verdad: A 0 0 1 1 B 0 1 0 1 A+B AB 0 0 1 0 1 0 1 1 1 1 0 0

Axiomas
Propiedad conmutativa

Elemento neutro

Propiedad Distributiva
( ( ) ) ( ( ) ) ( ( ) )

NOTA Prioridades de operadores: + y tienen la misma prioridad y se romperan prioridades con los ( )

Elemento simetrico

E. Simetrico

Propiedades del algebra de Boole

Principio de dualidad
El operador dual de la suma es el producto, el del producto es la suma, el del 1 es el 0 y el del 0 es el 1.

Idempotencia

Neutro Cruzado (Elemento Absorvente)

Doble complementacion

Abosrcion
( ( ) )

Unico complementario

Unico

Leyes de Morgan

Funciones Lgicas
Sera una expresin matemtica formada por variables (0,1) y operadores (+, , Se expresara mediante una tabla de verdad A B F ? )

? = 0 o 1

Formas cannicas
1 Forma cannica
Consiste en la suma de productos, es decir (ABC)+(BC) y por tanto ser tan fcil como ver los 1s en la columna F.

2 Forma cannica
Es el caso contrario, (A+B+C)(B+C) y en la tabla no se peuden ver fcilmente asi que se aplicara la propiedad distributiva a estas y pista.

Funciones equivalentes
Dos funciones son equivalentes cuando puedo pasar de una a otra aplicando propiedades.

Mapas de Karnaugh
B C A 0 1 1 00 01 11 10

Dos celdas consecutivas solo pueden diferenciarse en un bit, de ah que separemos el 01 del 10.