ESFOT INFORME N°4 TET317L - LSD

SIMPLIFICACIÓN DE FUNCIONES

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