Martha M. Campos V.

ESTRUCTURAS DISCRETAS
ORIENTACIONES
Siga cuidadosamente todas las definiciones
hechas.
Resuelva paso a paso los ejemplos y
ejercicios propuestos.
Revise los links correspondiente a esta
semana.
Algebra Booleana y Circuitos
Algebra de Bool
Algebra de Bool
Teoremas
Teoremas
Representaciones de funciones
booleanas
Definiciones
Definiciones
Definiciones
Definiciones
Ejemplos
Ejemplos
Ejemplos
Ejemplos
Compuertas Lgicas
A B X = A*B
1 1 1
1 0 0
0 1 0
0 0 0
A B X = A+B
1 1 1
1 0 1
0 1 1
0 0 0
A X = A
1 0
0 1
Compuertas Lgicas
A B X = A*B
1 1 0
1 0 1
0 1 1
0 0 1
A B X = A+B
1 1 0
1 0 0
0 1 0
0 0 1
A B X = A + B
1 1 0
1 0 1
0 1 1
0 0 0
A
B
XOR
X
Ejercicio1
Ejercicio2
Evaluar la expresin booleana para todas las posibles
combinaciones de valores de las variables de entrada
Ejercicio3