1
INSTTITUTO POLITECNICO NACIONAL
Escuela Superior de Ingeniería Mecánica y Eléctrica
INGENIERIA ELECTRICA
ACADEMIA DE ELECTROTECNIA
LABORATORIO DE ELÉCTRONICA III
PRÁCTICA No. 3
Simplificación de Funciones Booleanas (Simulación)
Número de Equipo: _2_
GRUPO: _6EM2_
INTEGRANTES:
Nombre de los Alumnos: No. de Boleta:
1). ___ Gutierrez Velazquez Julio Cesar ____ _2022302233_
2). ___ Juarez Flores Irving Axel___________ _2022370237_
Nombre de los Profesores:
Prof. Titular: Delgado Mendoza José Luis
Prof. Adjunto: Memije Garduño Daniel
Fecha de realización: 9 de abril del 2024 Fecha de entrega: 14 de mayo del 2024
Calificación: ___________
Índice
2
Operaciones booleanas.................................................................................................3
Teoremas Booleanos....................................................................................................3
Simplificación de funciones booleanas: mapas de Karnaugh......................................4
Desarrollo de los experimentos............................................................................................5
Función Booleana No. 1..................................................................................................6
Función Booleana No. 2..................................................................................................9
Función Booleana No. 3................................................................................................10
Conclusiones individuales.................................................................................................10
Conclusión general.............................................................................................................11
Referencias de consulta..................................................................................................11
Anexo.................................................................................................................................13
3
Marco Teórico y Marco Conceptual
En electrónica digital se estudia las señales eléctricas, pero en este caso son señales
discretas, es decir, están bien identificadas, razón por la cual a un determinado nivel de tensión
se lo llama estado alto (High) o Uno lógico; y a otro, estado bajo (Low) o Cero lógico.
En esta práctica utilizamos lo que es la lógica positiva, donde el 1 lógico le corresponde
el nivel más alto de tensión y al 0 lógico el nivel más bajo. [2]
El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las
variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
sólo dos valores posibles: 1 (valor alto) o 0 (valor bajo).
Las operaciones boolenas son posibles a través de los operadores binarios negación, suma
y multiplicación, es decir que estos combinan dos o más variables para conformar funciones
lógicas.
Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos que
funcionan igual que una calculadora, de un lado COMPUERTAS LOGICAS 32 ingresas los
datos, ésta realiza una operación, y finalmente, te muestra el resultado.
Cada una de las compuertas lógicas se las representa mediante un Símbolo, y la
operación que realiza (Operación lógica) le corresponde una tabla, llamada Tabla de Verdad. [2]
4
Figura 1. Compuertas lógicas.
Fuente: [Link]
Operaciones booleanas
Las operaciones booleanas están regidas por tres leyes similares a las del álgebra
convencional. Estas incluyen las leyes conmutativas de la suma y la multiplicación y la ley
distributiva. [1]
Teoremas Booleanos
Los teoremas booleanos son enunciados siempre verdaderos, lo que permite la
manipulación de expresiones algebraicas, facilitando el análisis ó síntesis de los circuitos
digitales.
5
En lógica proposicional y álgebra de Boole, las leyes de De Morgan son un par de reglas
de transformación que son ambas reglas de inferencia válidas. Las normas permiten la expresión
de las conjunciones y disyunciones puramente en términos de vía negación. [1]
Figura 2. Teoremas Booleanos.
Fuente: [Link]
Simplificación de funciones booleanas: mapas de Karnaugh
Los mapas de Karnaugh son el método habitual de simplificación cuando se hace «a
mano» y el número de variables de la función es pequeño (no superior a 6). Para mayor número
de variables se recurre a la ayuda del computador, con programas de simplificación automática
que suelen estar basados en el algoritmo de Quine MacCluskey. La simplificación de una
función por medio de los mapas de Karnaugh se realiza dibujando su tabla de operación en un
diagrama bidimensional.
La estructura de los mapas de Karnaugh aprovecha las propiedades del código Gray, en el
que dos números o vectores sucesivos difieren únicamente en el valor de una variable.
6
El código Gray aparece con frecuencia en los sistemas digitales por sus prestaciones por
simplificación y seguridad funcional, derivadas de la propiedad de que dos números sucesivos
difieren en el valor de un dígito (son iguales salvo en un bit). Los términos mínimos de dos
vectores sucesivos, según el código Gray, son simplificables entre sí, pues difieren solo en el
valor de una de sus variables. Por ello, los mapas de Karnaugh tienen la propiedad de que dos
cuadros adyacentes se pueden simplificar entre sí. [1]
7
Desarrollo de los experimentos
Función Booleana No. 1
Para la realización de esta primera función booleana primero se debe de realizar la tabla
de verdad de la función proporcionada.
La tabla No. 1 representa los términos que al realizar el circuito queremos que en la
salida nos arroje el valor de uno lógico, en este caso observamos que la función que nos
proporcionan cuenta con cuatro variables, lo que nos indica que se necesitan 4 bits, por lo que
hay que hallan valores del 0 al 15.
Tabla I. Tabla de verdad.
X A B C D Mini
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
8
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 1
Posteriormente de la tabla No.1 identificar los minitérminos, para empezar con la
simplificación, para este caso se decidió simplificar con los mapas de Karnaugh debido a su
precisión y facilidad que nos brinda a nosotros. Este mapa cuenta con 16 casillas debido a las 4
variables.
En la figura No. 3 se muestra el resultado del mapa de Karnaugh en donde se colocan los
minitérminos de la tabla No. 1, así como su agrupación, para su posterior simplificación.
Figura 3. Mapa de Karnaugh. Fuente propia.
La segunda ecuación representa el resultado de la simplificación realizada con el mapa de
Karnaugh, en donde se puede observar que la función resultante es mucho menor que la original,
esto se podrá observar de mejor manera con la figura No. 4 y 5.
F= 2
9
La figura No. 4 representa la simulación de la función booleana original en donde hay 8
minitérminos que son representados con las compuertas AND, la compuerta OR y la compuerta
NOT.
Figura 4. Circuito original. Fuente propia.
La figura No. 5 representa la simulación de la función booleana simplificada, donde se
puede observar que dicho circuito combinacional es más corto, donde se pasa de 8 compuertas
AND a solo 5 compuertas, ahorrando espacio y numero de compuertas a utilizar.
10
Figura 5. Circuito simplificado. Fuente propia.
Función Booleana No. 2
Para la simplificación de esta función Booleana fueron necesario utilizar las reglas de
Boole, sobre todo por la propiedad distributiva, puesto que témenos multiplicación, al ir
aplicando esta propiedad la función se fue acercando a 0 ya que se multiplicaba uno normal con
una negada, llegando al cero.
Simplificación.
6
11
La figura No. 6 representa el circuito combinacional original de la función y con este
circuito se demuestra que nuestra simplificación es correcta ya que no importa que minitérmino
se ponga, siempre será cero la salida, por lo que no hay circuito simplificado.
Figura 6. Circuito original. Fuente propia.
Función Booleana No. 3
En esta tercera función se utiliza el teorema de Morgan, así como las reglas de boole para
simplificar esta función.
En este tercer circuito la simulación no nos salió como se esperaba puesto que hay
diferencia en la salida del circuito original, como en el simplificado, a pesar de a verlo revisado.
12
Conclusiones individuales
Gutierrez Velazquez Julio Cesar
En conclusión, se logró en mayor medida simplificar las funciones booleanas en las
configuraciones propuestas por la práctica, ya sea partiendo de una tabla de verdad, así como de
una función, del mismo se pudo utilizar las reglas de Boole y el teorema de Morgan para
simplificar las funciones.
Para comprobar que las simplificaciones son correctas fue utilizado el simulador de
proteus, con el cual nos tenía que arrogar el mismo valor de salida, en la práctica las dos
primeras funciones fue correcta la simplificación, mientras que la tercera hubo problemas, pues
no coincidían los valores.
Juarez Flores Irving Axel
En esta práctica logramos obtener correctamente la simplificación de dos funciones,
donde utilizamos mapas Karnaugh para el primer circuito y reglas de Boole para el segundo, con
el simulador aprendimos a utilizar las compuertas lógicas para poder comprobar lo que se realizó
de forma analítica. Con esta práctica comprendí la importancia de la simplificación, debido a que
la cantidad de conexiones y de compuertas utilizadas se reduce significativamente.
Conclusión general
La simplificación de funciones booleanas es un proceso fundamental en el diseño de
circuitos lógicos, ya que permite reducir la complejidad de las expresiones booleanas para
facilitar su implementación y optimizar el rendimiento del circuito. Mediante técnicas como el
álgebra de Boole, mapas de Karnaugh y la eliminación de redundancias se pueden simplificar las
funciones booleanas de forma eficiente y obtener un diseño más compacto y eficiente. La
13
simplificación de funciones booleanas es esencial para el diseño de circuitos electrónicos más
eficientes y rápidos.
14
Referencias de consulta
[1] Universidad de Zaragoza., (2015). Electrónica Digital.
[2] Alonso Arévalo, Julio, (2012), Libros electrónicos y contenidos digitales en
la sociedad del conocimiento, ediciones pirámide.
15
Anexo
16
17
18
19
