ASIGNATURA: NOMBRE DEL ALUMNO:

JUÁREZ MORENO
Electrónica Digital CARLOS ALBERTO

TM-KPGW-1901-B1-001

UNIDAD 1 CARRERA:

ING. TELEMÁTICA

NOMBRE DEL DOCENTE:

MATRICULA:

AL11505804

FEBRERO DE 2019
 Electrónica Digital
Unidad 1. Logica Binaria
Actividad 2. Algebra de Boole

Propósito
El propósito de esta segunda actividad es que investigues todo lo referente al Álgebra de
Boole: sus postulados y teoremas, así como la manipulación, simplificación e implementación
de funciones booleanas.

Instrucciones
Para comenzar la actividad:

1. Tu docente te sugerirá material de apoyo (páginas web, videos, etc.) sobre álgebra de
booleana los cuales deberás revisar a conciencia.
2. Desarrolla un documento que resuma, citando las fuentes de consulta, los postulados y los
teoremas del álgebra de Boole; los métodos para obtener funciones lógicas a partir de
tablas de verdad; y el procedimiento para simplificar dichas funciones. Espera indicaciones
de tu docente quien te dará indicaciones concretas sobre la extensión del trabajo.
3. Envía tu documento en formato PDF a la sección Actividad U1. Nombra tu archivo con la
siguiente nomenclatura: KEDI_U1_A2_XXYZ. Sustituye las XX por las dos primeras letras
de tu primer nombre, la Y por la inicial de tu apellido paterno y la Z por la inicial de tu
apellido materno.

Postulados y teoremas de Algebra de Boole

Postulados:

Los postulados para las tres operaciones básicas, AND, OR Y NOT, son suficientes
para deducir cualquier relación bolean.

OR AND NOT
0+0=0 0·0=0
0+1=1 0·1=0
1+0=1 1·0=0
1+1=1 1·1=1

Teoremas:

1. Regla del cero y la unidad

a) X + 0 = X c) X · 1 = X
b) X + 1 = 1 d) X · 0 = 0

2. Idempotencia o potencias iguales

a) X + X = X b) X · X = X
Electrónica Digital
Unidad 1. Logica Binaria
Actividad 2. Algebra de Boole

3. Complementación

a) X + =1 b) X · =0

4. Involución

5. Conmutatividad
a) conmutatividad del + b) conmutatividad del ·
X+Y=Y+X X· Y=Y ·X

6. Asociatividad
a) asociatividad del + b) asociatividad del ·
X + (Y + Z) = (X + Y) + Z X · (Y · Z) = (X · Y) · Z

7. Distribuitividad
a) distribuitividad del + b) distribuitividad del ·
X + (Y · Z) = (X + Y) · (X + Z) X · (Y + Z) = (X · Y) + (X · Z)

8. Leyes de absorción
a) X · (X + Y)= X e) X + X·Y = X
b) X · ( + Y)= X·Y f) X + ·Y = X + Y
c) · (X + Y)= ·Y g) + X·Y = +Y
d) (X + Y) · (X + )= X h) X·Y + X· = X

9. Teoremas de DeMorgan

a) c)
b) d)

10. Teoremas generalizados de DeMorgan

a) b)
Electrónica Digital
Unidad 1. Logica Binaria
Actividad 2. Algebra de Boole

Como se manipulan, simplifican e implementación de las funciones booleanas

La simplificación utilizando Algebra de Boole depende de la habilidad del diseñador para

aplicar la propiedad más adecuada en cada paso del proceso. Esta tarea se hace cada vez
más difícil al crecer la complejidad de la expresión. Por ello, se utilizan algunos métodos que
facilitan y automatizan el proceso de simplificación de las funciones lógicas, como lo son los
Mapas de Karnaugh

Los diferentes pasos que deben seguirse en un problema de diseño de lógica combinacional
son:

1. Se toman las proposiciones y se simbolizan.

2. Se construye una tabla de verdad con todas las combinaciones posibles de las
variables de entrada y se coloca un 1 para las combinaciones que cumplan con las
condiciones de diseño.

3. Se obtiene la forma canónica Suma de productos tomando los minterminos de la

tabla de verdad que sean iguales a 1.

4. Se simplifica la función utilizando Mapas de Karnaugh y se obtiene una expresión

mínima de dos niveles

5. Se realiza el diagrama circuital y se implanta el circuito.