ELECTRONICA DIGITAL
INSTITUTO TECNOLÓGICO JOSE
MARIO MOLINA
PASQUEL Y HENRIQUEZ
ACTIVIDAD:
EJERCICIOS DE ALGEBRA BOOLEANA
DOCENTE:
ING. EMANUEL RODRIGUEZ RAMIREZ
ALUMNO:
CHRISTIAN EDUARDO SANCHEZ SANDOVAL
CARRERA:
INGENIERÍA ELECTROMECÁNICA
PRÁCTICAS DE
ALGEBRA BOOLEANA
ELECTRÓNICA DIGITAL
Prácticas de Electrónica Digital
PRÁCTICAS DE ELECTRÓNICA DIGITAL
Nombres y apellidos:
Curso: 5to
Christian Eduardo Sanchez Sandoval
Fecha:
08/10/2019
POSTULADOS Y TEOREMAS DEL ÁLGEBRA DE
BOOLE
OBJETIVO: Comprobar que se cumplen los postulados más importantes del Algebra
de Boole
MATERIAL:
• 4 Pilas 1,5 v
• C.I. 7404, 7408, 7432
• 1 Resistencia 360 Ω
• 1 Led
• 1 Pulsador NA
• 1 Portapilas
• 1 resistencia de 1.5Kω
FUNDAMENTOS TEÓRICOS
Un álgebra de Boole es un conjunto de elementos denominados variables booleanas,
las cuales sólo pueden adoptar dos valores o estados perfectamente diferenciados.
Estos dos estados, que pueden notarse simbólicamente por 0 y 1, están relacionados
por dos operaciones binarias denominadas Suma Lógica (+) y Producto Lógico (·), de
modo que se cumplen los siguientes postulados:
1. Ambas operaciones son conmutativas:
a+b=b+a
2. Existen dos elementos pertenecientes al
álgebra, denominados elementos neutros para
cada operación, tales que:
a+0=a
a⋅1= a
3. Cada operación es distributiva respecto
de la otra:
a ( b + c )= ( a b ) + ( a c )
a + ( b c ) = (a + b ) ( a + c )
4. Existencia del elemento neutro
a + a =1
a⋅a = 0
Este postulado lleva implícita la existencia de una nueva operación llamada Inversión o
Complementación
Nota: El elemento complementario o invertido es el estado contrario del dado.
Teoremas fundamentales de un Álgebra de Boole
1. Teorema de idempotencia
a+a=a
a⋅a = a
2. Teorema de las constantes
a +1 =1
a⋅0 = 0
3. Teorema del doble
complemento
a=a
SIMULACIÓN: vamos a simular algunos de los
postulados y teoremas anteriores.
a+0=a a⋅1= a
Entrada ( a ) Salida f Entrada ( a ) Salida f
0 0 0 0
1 1 1 1
——————————————————————————————————————
a + a =1 a⋅a = 0
Entrada ( a ) Salida f Entrada ( a ) Salida f
0 1 0 0
1 1 1 0
——————————————————————————————————————
a+a=a a⋅a = a
Entrada ( a ) Salida f Entrada ( a ) Salida f
0 0 0 0
1 1 1 1
——————————————————————————————————————
a +1=1 a⋅0 = 0
Entrada ( a ) Salida f Entrada ( a ) Salida f
0 1 0 0
1 1 1 0
——————————————————————————————————————
a=a
Entrada ( a ) Salida f
0 0
1 1
TEOREMAS de DE MORGAN
OBJETIVO: Verificar que se cumplen los Teoremas de MORGAN
FUNDAMENTOS TEÓRICOS
Para dos variables de entrada, se cumple que:
f = a + b = a ⋅b
f = a b⋅ = a + b
SIMULACIÓN: Mediante el programa Cocodrile, simula los siguientes circuitos y
completa las tablas de verdad
Tablas de Verdad
Circuito 1 Circuito 2
Entrada ( a ) Entrada (b) Salida f Entrada ( a ) Entrada (b) Salida f
0 0 1 0 0 1
0 1 0 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
Circuito 1 Circuito 2
Entrada ( a ) Entrada (b) Salida f Entrada ( a ) Entrada (b) Salida f
0 0 1 0 0 1
0 1 0 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
OBSERVACIONES:
Los Teoremas del algebra de Boole funcionan como dice, ya que las tablas de verdad
coinciden con los resultados de los teoremas y postuados.
…………………………………………………………………………………………………
…………………………………………………………………………………………………
OBTENCIÓN DE LA FUNCIÓN DE SALIDA
OBJETIVO: Manejar circuitos con puertas lógicas para obtener la función de salida
de un circuito lógico.
DESARROLLO:
1ª parte: Obtener la función de salida del siguiente circuito
2ª parte: Indica el material necesario para montar los circuitos:
Compuerta OR
Compuerta AND
Compuerta NOR
Pulsadores
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
Arme el circuito anterior y completa la tabla de verdad.
Entrada ( a ) Entrada (b) Entrada (c) Salida f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
Mediante arme el circuito y verificar la tabla de verdad obtenida con anterioridad
MONTAJE:
• Conectar los C.I. necesarios en la protoboard e ir probando el circuito
• Actuar sobre los pulsadores y comprobar los resultados de la simulación
• Dibujar en cada protoboard, con los colores apropiados, las conexiones y
componentes
OBSERVACIONES
El circuito anterior, estuvo un poco complicado, pero el funcionamiento es correcto
y los resultados de las salidas son coincidentes con los valores de la tabla
……………………………………………………………………………………………………………
OBTENCIÓN DE UN CIRCUITO
OBJETIVO: Obtener e implementar el circuito con puertas lógicas a partir de una
función algebraica
DESARROLLO:
1ª parte: Obtener el circuito lógico de la siguiente función:
f (a , b ) = (a + a⋅b ) ⋅( a ⋅(a + b))
ab * ( a + b )
2ª parte: Indica el material necesario para montar los circuitos:
Protoboard
pulsadores
compuerta AND
compuerta OR
SIMULACIÓN: Mediante el programa Cocodrile, simula el circuito anterior y
completa la tabla de verdad.
Entrada (a) Entrada (b) Salida f
0 0 0
0 1 0
1 0 0
1 1 1
0 0 0
0 1 0
1 0 0
1 1 1