ESFOT INFORME N°4
SIMPLIFICACIÓN DE FUNCIONES
Herrera Olga
Quiros Christian
11 NOV 2018
Resumen—Implantación de métodos de simplificación
de funciones, tales como Algebra de Boole y Mapas K. en
las funciones dadas, para obtener el mínimo de compuertas
como resultado de la función F1 y F2. Las dos formas de
simplificar la función son por mínimos y máximos
utilizando Mapas K. La universalidad de compuertas AON,
NAND Y NOR representan el resultado las funciones
simplificados y teóricamente implementadas en Proteus.
Abstract— Implementation of simplification methods of
functions, such as Boolean Algebra and Maps K. in the
given functions, to obtain the minimum number of doors
because of the function F1 and F2. The two ways of
simplifying the function are by minimum and maximum
using maps of K. The universality of the AON, NAND and
NOR gates represents the result of the simplified and
theoretically implemented functions in Proteus.
I. MARCO TEORICO
El mapa-Kes un método gráfico para visualizar de
mejor manera la tabla de verdad [tabla de función de
una función booleana. Está diseñada de tal manera que
facilítala agrupación de los términos mínimos [o
maxterms]que puedan combinarse para obtener la
función más simplificada. También se puede decir que el
mapa-Kes un conjunto universal dividido en tantas
partes[subconjuntos] como el máximo número de
minterms [o maxterms] pueda tener la función
booleana. Entonces, para una función de n-variables de
entrada, el mapa-Ktendrá 2 subconjuntos, donde cada
subconjunto representa un minterm [o maxterm]. [1]
Imagen 1 Representación de Mapas K. [2]
TET317L - LSD
George Boole, matemático inglés del siglo XIX, inventó
el álgebra binaria o lógica que lleva su nombre: “Álgebra
booleana”. Carlos Novillo MonteroCanÁlgebra de Boole El
Álgebra de Boole utiliza variables que tienen solo dos
valores posibles, esto lo sintetizó Shannon usando
ideas que inicialmente las expresó el matemático
inglés: George Boole. A diferencia de 1 las variables del
álgebra común [que pueden tomar un número infinito de
valores en un rango determinado], una variable
booleana, por ejemplo A, puede tomar solamente 2
valores, que generalmente se los relaciona con
VERDADERO y FALSO. Sin embargo, se les puede
asignar otros valores, tal como: caliente/frío,
macho/hembra, alto/bajo, etc. Para representar los 2
posibles valores de las variable booleanas se utilizan
los símbolos 0 y 1. Generalmente A = 1 significa que
A es VERDADERO en un sentido booleano, mientras
que A = 0 indica que A es FALSO. Entonces una
variable booleana puede estar relacionada a algún ítem
de información, por ejemplo, A = 1,significa que un
interruptor asociado con A está abierto y A = 0
significa que el mismo interruptor está cerrado. Otra
variable, B, puede relacionar sea la temperatura de
una habitación, siendo VERDADERA cuando la
temperatura exceda los 21°C y FALSA en otro caso o
viceversa. [1]
El Álgebra de Boole utiliza variables que tienen solo dos
valores posibles, esto lo sintetizó Shannon usando ideas
que inicialmente las expresó el matemático inglés: George
Boole. A diferencia de 1 las variables del álgebra común
[que pueden tomar un número infinito de valores en un
rango determinado], una variable booleana, por ejemplo,
A, puede tomar solamente 2 valores, que generalmente
se los relaciona con VERDADERO y FALSO. Sin
embargo, se les puede asignar otros valores, tal como:
caliente/frío, macho/hembra, alto/bajo, etc. Para
representar los 2 posibles valores de las variables
booleanas se utilizan los símbolos 0 y 1. Generalmente
A = 1 significa que A es VERDADERO en un sentido
booleano, mientras que A = 0 indica que A es FALSO.
Entonces una variable booleana puede estar relacionada
a algún ítem de información, por ejemplo, A = 1, significa
que un interruptor asociado con A está abierto y A = 0
significa que el mismo interruptor está cerrado. Otra
variable, B, puede relacionarse a la temperatura de una
habitación, siendo VERDADERA cuando la temperatura
exceda los 21°C y FALSA en otro caso o viceversa. [2]
Simplificación de Funciones Booleanas Utilizando los
Teoremas del Álgebra de Boole. - La ecuación booleana
de una función lógica se la puede obtener de su tabla de
verdad; en general será posible simplificar esa ecuación
para obtener la función más simple posible, la función
booleana simplificada es la que se implementará con las
compuertas lógicas. La importancia de la simplificación se
ESFOT INFORME N°4 TET317L - LSD
debe a que al reducir el número de compuertas se II. CIRCUITOS IMPLEMENTADOS
disminuye el número de conexiones, el tamaño físico del
circuito, la potencia disipada por el mismo, el costo total e,
inclusive, el número de errores que pueden introducirse
cuando se implementa el circuito. [2]

Imagen 2 Ejemplificación de los Teoremas del Algebra de Boole. [3]

Imagen 4 Circuito PULL-UP

Circuitos 2 y 3 se encuentran en los anexos.

III. ANALISIS DE RESULTADOS

A B C F1 min
0 0 0 0 m0
0 0 1 0 m1
0 1 0 1 m2
0 1 1 0 m3
1 0 0 1 m4
1 0 1 1 m5
1 1 0 1 m6
1 1 1 1 m7
Tabla 1 Tabla de verdad F1.

F1= ĀBC̅ + AB̅C̅ + AB̅C + ABC̅ + ABC

= A̅BC̅ + AB̅ + AB
= BC̅ + A
Imagen 3 Resumen de compuertas básicas. [2] Ecuación 1 Simplificación de F1.
ESFOT INFORME N°4 TET317L - LSD

A B C F2 MAX V. CONCLUSIONES Y RECOMENDACIONES

0 0 0 0 M0
0 0 1 0 M1 Concluyo que para llegar el minino número de
0 1 0 1 M2 compuertas se debe proceder a aplicar los dos métodos
0 1 1 0 M3 de simplificación, estos pueden ser por los teoremas
1 0 0 1 M4 (Algebra de Boole) o por Mapas K. El resultado que
1 0 1 0 M5 obtuve fue el esperado. Al aplicar los métodos se llegó al
mínimo de compuertas requeridas para el resultado de la
1 1 0 1 M6 función.
1 1 1 1 M7
Tabla 2 Tabla de verdad F2. También concluyo que el método más eficiente para la
simplificación de funciones son los Mapas K., ya que
A ̸ BC 00 01 11 10 requiere de una menor cantidad de tiempo y nos da el
0 0 0 0 resultado más simplificado posible.
1 0 Recomiendo tener en cuenta los conceptos de max y
Tabla 3 Mapa K, F2. minterms al utilizar Mapas K., ya que de lo contrario se
tendrán resultados erróneos.
F2 = ( B + C̅ ) ( B + A ) ( A + C̅ ) También recomiendo utilizar la universalidad de
Ecuación 2 Resultado Mapa K. F2. compuertas para utilizar el mínimo de compuertas
necesarias para cumplir con el resultado de la función.

IV. CUESTIONARIO Christian Quiros

Se concluye que, con los métodos de simplificación,
A. Pregunta 1
tales como el Algebra de Boole así como mapas K, se
realizan con términos mínimos o suma de productos y
Simular la función 𝐹3 = 𝐴𝐵̅𝐶 + 𝐴̅𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴̅𝐵̅𝐶̅con términos máximos o producto de sumas y se puede
cualquier compuerta, llegar al nivel más simplificado obtener el mismo resultado o la simplificación más
posible y obtener su respectiva tabla de verdad. reducida posible, con la diferencia que Mapas K se aplica
menor tiempo y tiene menor dificultad.
A B C F3 min Se concluye que el circuito más eficiente es aquel que
0 0 0 1 ĀB̅ C̅ menor compuertas requiera en su implementación lo cual
se obtiene con los métodos de simplificación ya
0 0 1 0 ĀB̅ C
conocidos.
0 1 0 0 ĀBC̅
Se recomienda reconocer la distribución de pines así
0 1 1 1 ĀBC de las compuertas, así como la información de los
1 0 0 0 AB̅ C̅ datasheet de cada compuerta para poder implementar el
circuito con la eficiencia requerida.
1 0 1 1 AB̅ C
1 1 0 0 ABC̅ Se recomienda realizar una revisión más detallada del
resultado de la simplificación obtenida,
1 1 1 1 ABC independientemente del método de simplificación que se
Tabla 4 Tabla de verdad F3. haya usado ya que se pueden usar menos compuertas
para la implementación del circuito, como una compuerta
7411 que corresponde a una AND de 3 entradas.
A ∕ BC 00 01 11 10 Olga Herrera
0 1 1
1 1 1 VI. BIBLIOGRAFÍA
Tabla 5 Mapa K.F3

F3=BC+AC+ĀB̅C̅ [1] C. N. Montero, de Sistemas Digitales , p. 317.

Ecuación 3 Resultado Mapa K.F3. [2] C. N. M., de Sistemas Digitales, p. 161.

La simulación se encuentra en los anexos.

ESFOT INFORME N°4 TET317L - LSD
[3] «https://www.monografias.com/trabajos104/reglas-
basicas-del-algebra-boole/reglas-basicas-del-algebra-
boole.shtml,» [En línea].
ESFOT INFORME N°4 TET317L - LSD

VII. ANEXOS

F1= A+BC̅

_____

_____
F1= A+BC̅
_____
F1= A̅(BC̅)
Ecuación 4 Implementación de
teoremas fundamentales en F1.

Imagen 5 Circuito 2 de la función F1 con compuertas NAND.

F2= (A+B)(A+C̅)(B+ C̅)

__________
______________
F2= (A+B)(A+C̅)(B+ C̅)
_______________
____ ____ ____
F2= (A+B)+(A+C̅)+(B+ C̅)

Ecuación 5 Implementación de teoremas

fundamentales en F2.

Imagen 6 Circuito3 de la función F2 con compuertas NOR.

ESFOT INFORME N°4 TET317L - LSD

Imagen 7 Circuito de la función F3 con compuertas AON.

ESFOT INFORME N°4 TET317L - LSD