Kedi U1 A2 Cajm
Kedi U1 A2 Cajm
Kedi U1 A2 Cajm
JUÁREZ MORENO
Electrónica Digital CARLOS ALBERTO
TM-KPGW-1901-B1-001
UNIDAD 1 CARRERA:
ING. TELEMÁTICA
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:
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:
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)
a) b)
Electrónica Digital
Unidad 1. Logica Binaria
Actividad 2. Algebra de Boole
Los diferentes pasos que deben seguirse en un problema de diseño de lógica combinacional
son:
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.