INFORME N°3

Simplificacion de funciones

representa un valor binario de las variables de entrada. El

Resumen: objetivo del mapa es agrupar celdas adecuadamente. Los
En la práctica realizada se busca evidenciar las ventajas mapas de Karnaugh se aplican generalmente para expresiones
de simplificar una función y hacerla mas eficiente, ya que con 3 o 4 variables. También se puede usar para 2 variables,
con eso se permite tener una expresion mas simple y facil aunque es muy simple y se puede usar para 5 variables aunque
de armar.
es demasiado complejo. El número de celdas de un mapa de
Para lo cual se utilizó los diferentes métodos de reducción
como son mediante el álgebra de Boole, dicho esto se Karnaugh es igual al número total de posibles combinaciones
implemento dos circuitos con configuración de entrada de las variables de entrada. Para 3 variables, el número de
“Pull-Up” en cada circuito se implemento con compuertas celdas es 8. Para 4 variables el número de celdas es 16. [1]
básicas como NOT, OR y AND.

Abstract: II. CIRCUITOS IMPLEMENTADOS

In practice, the aim is to demonstrate the advantages of
simplifying a function and making it more efficient, since it Para los siguientes circuitos se buscó simplificar las
allows to have a simpler and easier to assemble expresiones lo que más se pueda. Para lo cual se utilizaron los
expression. diferentes métodos para reducir como los mapas boole.
For this, the different reduction methods were used, such
as Boolean algebr , that is, two circuits with Pull-Up input Para las siguientes funciones se redujo hasta conseguir lo más
configuration were implemented in each circuit with basic eficientemente y para ellos se implementó con cualquier
gates such as NOT, OR And AND. compuerta.

I. M ARCO TEORICO 1. F=A̅B̅C+ABC̅+AB̅C+A̅B̅C̅+AB̅C̅

Cuando se habla de simplificación de funciones en circuitos F= BC̅ (A+A̅) +ABC̅+ BC̅ (A+A̅)
lógicos se tiene diversas formas de reducir la expresión a F=B̅C+ABC̅+B̅C
continuación se muestran las formas para llevar a cabo que
una expresión sea más eficiente. F= B̅C+C̅ (AB+B̅)
F= B̅C+C̅ (A+B̅)
- Simplificación mediante el álgebra de Boole
F= B̅C+B̅C̅+AC̅
Cuando se desea implementar alguna expresión con F= B̅(C+C̅) +AC̅
dispositivos lógicos, es muy apropiado reducir la expresión a
la forma más simple. Esto asegura el menor costo y esfuerzo, F=B̅+AC̅
además asegura que la implementación es más eficiente.
Mediante las leyes y reglas del algebra de Boole, además de
los Teoremas de DeMorgan, se puede reducir una expresión a Para llevar a cabo su implementación en la primera función se
su forma más simple. utilizaron compuertas básicas como las NOT, OR y AND que
se detallan a continuación.
El propósito de la simplificación es usar el menor número
posible de compuertas en una implementación El diseño del circuito se adjunta en el anexo (1).

- Mapas de Karnaugh

El mapa de Karnaugh proporciona un método para la

simplificación de expresiones Booleanas. Si se aplica
adecuadamente, genera las expresiones Booleanas más
simples posibles.
Un mapa de Karnaugh es similar a una tabla de verdad, ya que
muestra los posibles valores de las variables de entrada y
salida. En vez de organizar los valores en filas y columnas, el
mapa de Karnaugh lo organiza en celdas, en donde cada celda
2. F= X̅Y̅+ (X̅Y̅) + X̅Y̅Z̅
ESFOT TEM425L - LCL
F= X̅ +Y̅+ X̅+Z̅ + X̅Y̅Z̅ FUNCION 1
F= (X̅+X̅) + Y̅+Z̅ + X̅Y̅Z̅ A B C F
F= X̅ + Y̅+Z̅ + X̅Y̅Z̅ 0 0 0 1
0 0 1 1
F= (X̅ + X̅Y̅Z̅) + Y̅+Z̅; a= X̅; b=Y̅Z̅
0 1 0 0
F= (a+ab) + Y̅+Z̅
0 1 1 0
F=a (1+b) + Y̅+Z̅
1 0 0 1
F= a+ Y̅+Z̅
1 0 1 1
F= X̅+ Y̅+Z̅
1 1 0 1
Para la segunda función de igual manera se implementó
compuertas básicas como NOT y OR. 1 1 1 0
Dichos circuitos están conectados a las mismas entradas y a sus Tabla 1: Tabulación de datos de la función 1
respectivas salidas las cuales se podrán evidenciar mediante sus
respectivos led’s.
El diseño del circuito se adjunta en el anexo (1). En la función 1 se implementó con una compuertas NOT , una
compuertas OR, y una AND sin embargo con la
Los dos circuitos (1 y 2 ) se adjunta en el anexo 1 como un
implementación utilizada se comprobó su correcto
solo circuito.
funcionamiento evidenciando con su tabla de verdad.
- En la tabla 2 se muestra la función 2 con sus respectivas
Elementos a utilizar entradas y con su respectiva salida la cual se pudo
- 2 diodos led comprobar mediante el diodo led.

- 3 resistencias de 1kΩ y de 330Ω

- 4 compuertas NOT FUNCION 2

- 1 compuertas AND X Y Z F
- 3 compuerta OR 0 0 0 1
- 1 dip switch 0 0 1 1
Equipo a utilizar 0 1 0 1
- Fuente DC 0 1 1 1
- Puntas lógicas
1 0 0 1
1 0 1 1
III. ANALISIS DE RESULTADOS
1 1 0 1
- En la tabla 1 se muestra la función 1 con sus respectivas
entradas y con su respectiva salida la cual se pudo 1 1 1 0
comprobar mediante el diodo led.
Tabla 2: Tabulación de datos de la función 2

En la función 2 se implementó con tres compuertas NOT, tres

compuertas OR, se pudo evidenciar una función más eficiente
utilizando menos compuertas. Además con la implementación
utilizada se comprobó su correcto funcionamiento con su tabla
de verdad.
ESFOT TEM425L - LCL
IV. CONCLUSIONES Y RECOMENDACIONES
Conclusiones:
Recomendaciones:

- Al implementar el circuito hay que considerar la el valor

- Al realizar la práctica de simplificación de funciones se de la resistencias para la entrada y para la protección de
utiliza el algebra de Boole para obtener una función mas los led´s
reducida y eficiente posible para implementar mediante
las compuertas básicas que son las (AON) - Comprobar el data sheet de cada compuerta para no tener
ningún error al armar el circuito.
- Para la comprobar dicha función se implemento o se
realizo su respectiva tabla de verdad y se comprueba - Al utilizar el algebra de Boole ahí que considerar todos
mediante un led a la salida para observar su respectivo sus reglas teoremas y entre otros que se utiliza para la
estado si esta a nivel alto o bajo (0.1) eso también se va simplificación de las funciones.
considerar si se implementa mediante las configuración si
son pull up – pull down. - Saber simplificar bien ya que podría obtener datos
- En la práctica realizada se ha podido comprobar mediante erróneos al armar el circuito y sin que coincida con la
el algebra de boole , que se puede reducirle un circuito tabla de valor.
que parecía muy largo o complejo a algo mas pequeño y
fácil de implementar así podemos tener los mismos V. BIBLIOGRAFÍA
resultados de la tabla de verdad sin que se alteren ningún
valor.
- Mediante la implementación del circuito se probo que [1] Flórez Fernández, Héctor Arturo;, «site.ebrary.com,»
cada posición obtenida de cero lógico y uno lógico, Enero 2010. [En línea]. Available:
podemos obtener un código binario, mediante la tabla de http://site.ebrary.com.bvirtual.epn.edu.ec/lib/epnsp/reade
verdad así podemos obtener números enteros según la r.action?docID=10560176&ppg=6. [Último acceso: 25
posición del dipswich que se quiera poner. mayo 2017].
ESFOT TEM425L - LCL
VI. ANEXOS
ANEXO1