SEMANA 4 – ELECTRÓNICA II

ELECTRÓNICA II

SEMANA 4
Álgebra de Boole y funciones lógicas

Todos los derechos de autor son de la exclusiva propiedad de IACC o de los otorgantes de sus licencias. No está
IACC-2017
permitido copiar, reproducir, reeditar, descargar, publicar, emitir, difundir, poner a disposición del público ni
utilizar los contenidos para fines comerciales de ninguna clase. 1
SEMANA 4 – ELECTRÓNICA II

APRENDIZAJE ESPERADO
• Simplificar funciones algebraicas
utilizando diferentes herramientas de
trabajo.

IACC-2017
2
SEMANA 4 – ELECTRÓNICA II

_Toc536701465
APRENDIZAJE ESPERADO ....................................................................................................................2
INTRODUCCIÓN ...................................................................................................................................4
1. ÁLGEBRA DE BOOLE Y FUNCIONES LÓGICAS ...............................................................................5
1.1 ÁLGEBRA DE BOOLE ............................................................................................................6
1.1.1 POSTULADOS ...............................................................................................................6
1.1.2 PROPIEDADES ..............................................................................................................7
1.1.3 TEOREMAS...................................................................................................................9
1.2 SIMPLIFICACIÓN DE FUNCIONES ALGEBRAICAS ................................................................11
1.3 SIMPLIFICACIÓN DE FUNCIONES ALGEBRAICAS MEDIANTE EL MAPA DE KARNAUGH .....13
1.3.1 MAPA DE KARNAUGH PARA DOS VARIABLES ............................................................13
1.3.2 MAPA DE KARNAUGH PARA TRES VARIABLES ...........................................................14
1.3.3 MAPA DE KARNAUGH PARA CUATRO VARIABLES .....................................................15
COMENTARIO FINAL..........................................................................................................................16
REFERENCIAS .....................................................................................................................................17

IACC-2017
3
SEMANA 4 – ELECTRÓNICA II

INTRODUCCIÓN
Con el pasar del tiempo se han generado
innovaciones en diversas áreas del saber,
siendo la electrónica digital una de ellas. En
este campo, distintos investigadores han
creado teorías y descubrimiento que día a día
producen mejoras a componentes y
elementos.
Una de dichas innovaciones es el caso del
álgebra de Boole y sus funciones lógicas
digitales, que han permitido mejorar la
electrónica digital.
El álgebra booleana fue creada en 1854 por
George Boole y consiste en conversiones o
transformaciones entre sistemas numéricos.
En el año 1864 se formuló el sistema
matemático para proposiciones lógicas, al
que Boole le asoció símbolos, permitiendo
representar de forma gráfica ciertas fórmulas.
Actualmente, el álgebra de Boole posee su
mayor aplicación en el análisis y el diseño de
sistemas digitales, los que pueden ir de lo más
sencillos a los complejos, pudiendo
simplificarse siguiendo y cumpliendo
teoremas, principios y leyes.
Esta semana se tratarán aspectos básicos
relacionados con el álgebra de Boole tales
como postulados, propiedades y teoremas, y
los métodos para simplificar funciones,
detallándose el método de mapa de Karnaugh
mediante el uso de una, dos, tres y cuatro
variables.

“La lógica se cuida de sí misma; lo único que tenemos que hacer es mirar y ver cómo lo hace”.

Ludwig Wittgenstein.

IACC-2017
4
SEMANA 4 – ELECTRÓNICA II

1. ÁLGEBRA DE BOOLE Y FUNCIONES LÓGICAS

El área de la electrónica ha evolucionado con el pasar del tiempo, creándose distintos métodos,
funciones, teoremas y postulados, entre ellos en 1854 George Boole creó el sistema matemático
que lleva su nombre, el cual está definido por un conjunto de elementos, un conjunto de operadores
y un número de axiomas o postulados.

Al respecto, se sostiene que el álgebra de Boole

es toda clase o conjunto de elementos que pueden tomar dos valores perfectamente
diferenciados 0 y 1, los cuales están relacionados por operaciones binarias tales como suma
y producto o multiplicación. (Pérez, 1988, p. 21).

Además, este método se utiliza para simplificar y verificar el funcionamiento de circuitos lógicos en
el área de la electrónica digital.

Compuerta AND Compuerta OR Compuerta NOT Compuerta NAND

Compuerta NOR Compuerta XOR Compuerta XNOR Compuerta IF

Figura 1. Compuertas lógicas.

Fuente: https://bit.ly/2oDJgBm

Las funciones lógicas digitales están asociadas a compuertas digitales (ver figura 1), denominadas
AND, OR y NOT, las que son representaciones de las operaciones de suma, multiplicación o producto
y negación, basadas en un sistema binario.

IACC-2017
5
SEMANA 4 – ELECTRÓNICA II

Las compuertas lógicas se definen como “circuitos electrónicos conformados por transistores que
se encuentran con arreglos especiales con los que otorgan señales de voltaje como resultado o una
salida de forma booleana” (Morris, 2003, p. 53). Estas trabajan mediante el uso de operaciones
lógicas binarias tales como suma, multiplicación o producto y negación.

Las compuertas lógicas varían de acuerdo con su función y existen diferentes tipos. Su
funcionamiento puede ser simulado por medio de compuertas más simples y comprobadas a través
de tablas de verdad, las que están basadas en un sistema binario y de acuerdo con los valores de
entrada y la operación requerida se genera la salida.

1.1 ÁLGEBRA DE BOOLE

El álgebra de Boole, según Arias (2007), “es la base de la matemática de las operaciones lógicas, es
todo conjunto de variables lógicas relacionadas por dos operaciones denominadas suma y producto
que cumplen con postulados” (p. 4). Es decir, es un método que permite evaluar circuitos lógicos a
través de las matemáticas asociadas a los circuitos electrónicos digitales, la que está conformada
por reglas, teoremas, postulados y simplificaciones.

El álgebra de Boole posee aplicaciones en el ámbito de la informática y electrónica digital, a través

de las operaciones matemáticas basadas en el sistema binario, que facilitan el funcionamiento de
equipos electrónicos.

1.1.1 POSTULADOS
Los postulados son expresiones o proposiciones que se han establecidos durante años como
consecuencia de experimentaciones, y que no requieren ser comprobadas o demostradas, puesto
que la veracidad de ellos es admitida. Los postulados en el álgebra booleana están asociados a las
operaciones binarias, tales como la suma, producto y negación.

Figura 2. Postulados del álgebra de Boole.

Fuente: https://bit.ly/2C9Fvde

IACC-2017
6
SEMANA 4 – ELECTRÓNICA II

De manera universal, se utilizan postulados, los que están asociados a los operadores lógicos como
AND, OR y NOT; la mayoría de las veces, los postulados son aplicados a los dos primeros, entre los
que se encuentran:

• P1: Es aplicada a las operaciones booleanas AND, OR y NOT.

• P2: Los elementos de identidad existentes son: el NOT no posee, AND es uno y para el OR
es cero.

• P3: Las operaciones de suma y multiplicación son conmutativas.

• P4: Las operaciones de suma y multiplicación son distributivas una con respecto a la otra.

• P5: Para cada variable existe el complemento lógico.

• P6: Las operaciones de suma y multiplicación son asociativas.

1.1.2 PROPIEDADES
Como se ha señalado anteriormente, las propiedades del álgebra de Boole están asociadas con las
operaciones lógicas de suma y multiplicación o producto, siendo similares a las propiedades del
sistema decimal. Estas propiedades están basadas en los teoremas, entre las que se destacan la
propiedad conmutativa, distributiva, elemento neutro y elemento complementario.

IACC-2017
7
SEMANA 4 – ELECTRÓNICA II

Figura 3. Propiedades del álgebra de Boole.

Fuente: Elaboración própia basada en http://bit.ly/2FAAIFZ

Las propiedades del álgebra de Boole son aplicadas a las operaciones lógicas digitales basadas en el
sistema binario, en donde los valores de resultado varían de acuerdo con los de entrada y a la
propiedad que se aplique.

Las cuatros propiedades están relacionadas a las operaciones generales y facilitan soluciones de las
mismas, logrando ecuaciones digitales que permiten el funcionamiento de equipos electrónicos
compuestos de operaciones lógicas digitales. Para representar las propiedades del álgebra de Boole
se puede hacer uso de compuertas lógicas. Las más utilizadas son la suma y el producto de las
propiedades asociativa y conmutativa.

IACC-2017
8
SEMANA 4 – ELECTRÓNICA II

Conmutativa del producto Conmutativa de la suma

Asociativa de la suma Asociativa del producto

Distributiva

Figura 4. Representación a través de compuertas lógicas de las propiedades del álgebra de Boole.
Fuente: https://bit.ly/2AyY0rG

1.1.3 TEOREMAS
Los teoremas del álgebra de Boole se definen de acuerdo con las propiedades del método. Según
Morris (2003), “los teoremas parten de los postulados, y pueden ser comprobados por medio de la
tabla de la verdad” (p. 43). De acuerdo con ello, los teoremas pueden ser comprobados a partir de
los principios básicos y leyes del álgebra de Boole.

Figura 5. Teorema del álgebra de Boole.

Fuente: https://bit.ly/2C9Fvde

IACC-2017
9
SEMANA 4 – ELECTRÓNICA II

Los teoremas están basados en las leyes de idempotencia, absorción, identidad, involución,
complemento y de De Morgan, presentando cada una características y propiedades particulares.
Entre los teoremas que conforman el álgebra de Boole se encuentran:

• Primer teorema: Conocido como Principio de Dualidad, se basa en una operación de

igualdad en la que se efectúan las sustituciones, sean de suma o por producto lógico, es
decir 0 por 1 y viceversa, entonces la igualdad resultante es cierta.

a+0=a
a·1=a

• Segundo teorema: Presenta dos consideraciones: cualquier elemento sumado a través del
uso de la función OR con “1” genera como resultado “1”, y cualquier elemento multiplicado
o producto lógico representado por la función AND con “0”, produce como resultado “0”.

a+1=1
a·0=0

• Tercer teorema: Conocido como idempotencias o de potencias iguales, se da cuando los

elementos que conforman la suma o productos son iguales, y generan como resultado el
mismo elemento.

a+a=a
a·a=a

• Cuarto teorema: También conocido como distributivo, se representa a través de agrupación

de operaciones.

a+a·b=a
a (a + b) = a

• Quinto teorema: En el álgebra común se conoce como teorema asociativo, y señala que no
importa el orden de las agrupaciones donde existan la misma operación ya que el producto
no será afectado.

a + (b + c) = (a + b) + c = a + b + c
a · (b · c) = (a · b) · c = a · b · c

IACC-2017
10
SEMANA 4 – ELECTRÓNICA II

• Sexto teorema: asociado con el complemento de un elemento y basado en el teorema de

Morgan, se refiere al valor que se obtiene al invertir todos los bits en la representación
binaria del número, cambiar los ceros por uno y viceversa.

a = a y a=ā
0=0 y 1=1

• Séptimo teorema: el complemento de una operación lógica de suma es igual al producto

de los complementos de los elementos.

a + b + c +… = a · b · c …
a · b · c … = a + b + c +…

1.2 SIMPLIFICACIÓN DE FUNCIONES ALGEBRAICAS

En términos de álgebra y sus aplicaciones en el ámbito de la electrónica digital, la simplificación de
funciones algebraicas está asociada con obtener ecuaciones a partir de la menor cantidad de
compuertas lógicas. Para ello, “es requisito (…) efectuar operaciones de simplificación [conociendo]
postulados, propiedades y teoremas del álgebra de Boole” (Alcalde, 2009, p.29), con lo que se
consigue construir circuitos sencillos y fáciles de implementar.

Existen varios métodos de simplificación de funciones algebraicas, entre las que se destacan:
algebraico, mapa de Karnaugh, numérico de Quine-McCluskey, en donde cada una presenta pasos
y reglas que deben ser consideradas:

• Algebraico: hacen uso de propiedades tales como distribución, conmutativa y asociativa

para operar la simplificación de las ecuaciones.

• Mapa de Karnaugh: es el método más común, permite trabajar hasta con cuatro (4)
variables, representando las combinaciones posibles que conforman la cantidad de
variables, mediante el uso de cuadros.

• Numérico de Quine-McCluskey: es utilizado para diseñar aplicaciones informáticas, que

requieran simplificar funciones, permitiendo trabajar con más de cuatro (4) variables o
elementos.

Llevando a la práctica la simplificación de funciones algebraicas simplifique la siguiente función:

IACC-2017
11
SEMANA 4 – ELECTRÓNICA II

Aplicando el principio de la ley de Morgan se obtiene:

Otro ejemplo de simplificación, dada la función algebraica, aplicamos los teoremas:

Simplificando se obtiene:

IACC-2017
12
SEMANA 4 – ELECTRÓNICA II

1.3 SIMPLIFICACIÓN DE FUNCIONES ALGEBRAICAS MEDIANTE EL MAPA

DE KARNAUGH
Los mapas de Karnaugh son un método de minimización, simplificación o reducción de expresiones
booleanas, basado en un procedimiento y la tabla de la verdad. En la misma línea Tocci (2003) afirma
que los mapas de Karnaugh “son una herramienta gráfica que se utiliza para simplificar ecuaciones
lógicas o para convertir una tabla de la verdad en su circuito lógico correspondiente” (p. 122).

En tal sentido, este método permite relacionar los valores de entrada con los valores de las salidas
esperados, simplificando hasta un máximo de cuatro variables.

Figura 6. Simplificación por mapas de Karnaugh.

Fuente: https://bit.ly/2OZOIdJ

El método de simplificación del mapa de Karnaugh se aplica para cualquier tipo de expresión que
contenga dos, tres y cuatro variables. Este consta en crear una matriz de 2n celdas, en donde cada
una representa un valor binario de las variables de entrada. La disposición de los valores es en filas
y columnas y el proceso de simplificación consiste en agrupar celdas.

1.3.1 MAPA DE KARNAUGH PARA DOS VARIABLES

El método de simplificación de Karnaugh para dos variables consiste en dibujar una matriz de 2 por
2 casillas, es decir, de cuatro elementos: dos filas y dos columnas, generando cuatro casillas, que
permitan representar la función f(A,B) donde el encabezado de las columnas representan la variable
más significativa “A” y el de las filas el menos significativo “B” (ver figura 7).

IACC-2017
13
SEMANA 4 – ELECTRÓNICA II

Figura 7. Mapa de Karnaugh de 2 variables.

Fuente: https://bit.ly/2OZOIdJ

Luego de representar gráficamente el mapa o matriz, de acuerdo a las combinaciones de los valores
de las variables colocados en los encabezados de las columnas “A” y filas “B”, se procede a
representar de forma decimal el valor correspondiente a la combinación, es decir, transformar de
binario a decimal y colocar el respectivo valor; luego, se construye la tabla de la verdad y se generan
pequeños cubos o sub cubos en el mapa que contengan un 1, mientras que cada área debe ser
potencia de 2 para finalmente aplicar el álgebra de Boole.

1.3.2 MAPA DE KARNAUGH PARA TRES VARIABLES

Al igual que el método de Karnaugh para dos variables, el método para tres variables consiste en
dibujar una matriz de 2 por 3, obteniendo como resultado 8, es decir, dos filas por cuatro columnas,
generando ocho casillas que permitan representar la función f(A,B,C), en donde el encabezado de
las columnas representan la variable más significativa “AB” y el de las filas el menos significativo “C”.
El proceso de simplificación es similar al de dos variables (ver figura 8).

Figura 8. Mapa de Karnaugh de 3 variables.

Fuente: https://bit.ly/2OZOIdJ

IACC-2017
14
SEMANA 4 – ELECTRÓNICA II

1.3.3 MAPA DE KARNAUGH PARA CUATRO VARIABLES

Al igual que el método de Karnaugh para dos y tres variables, el método para cuatro variables
consiste en dibujar una matriz de 4 por 4, correspondiendo como resultado dieciséis casillas, es
decir, cuatro filas por cuatro columnas, generando dieciséis casillas que permitan representan la
función f(A,B,C,D), en donde el encabezado de las columnas representan la variable más significativa
“AB” y el de las filas el menos significativo “CD”. El proceso de simplificación es similar al de dos y
tres variables (ver figura 9):

Figura 9. Mapa de Karnaugh de 4 variables.

Fuente: https://bit.ly/2OZOIdJ

IACC-2017
15
SEMANA 4 – ELECTRÓNICA II

COMENTARIO FINAL
El álgebra booleana, creada en 1854 por George Boole, consiste en un método de conversión y
transformación entre sistemas numéricos y proposiciones lógicas. Es utilizada para simplificar y
verificar el funcionamiento de circuitos lógicos en el área de la electrónica digital.

Es también conocido por ser un método que permite simplificar y verificar el funcionamiento de
circuitos lógicos en el área de la electrónica digital, a través del uso de las funciones lógicas, las que
están asociadas a las compuertas lógicas digitales tales como AND, OR y NOT, facilitando
representar operaciones de suma, producto y negación.

Como se ha visto esta semana, el álgebra de Boole está conformada por reglas, teoremas y
postulados, orientando su aplicación hacia el área de la informática y electrónica digital, a través de
operaciones matemáticas basada en el sistema binario, que facilitan el funcionamiento de equipos
electrónicos. Los teoremas están basados en las leyes de idempotencia, absorción, identidad,
involución, complemento y de Morgan, y cada uno de ellos presentan características y propiedades
que definen su funcionamiento.

La simplificación de funciones algebraicas está asociada con el desarrollo de ecuaciones con la

menor cantidad de compuertas lógicas, para lo cual existen métodos de simplificación de funciones.

Durante el desarrollo de la semana se estudiaron aspectos relacionados al álgebra de Boole, entre

ellos postulados, propiedades y teoremas, los que en conjunto con las compuertas lógicas digitales
permiten aplicar métodos de simplificación de ecuaciones lógicas, siendo los más utilizados aquellos
referidos al mapa de Karnaugh, el que puede simplificar funciones que contienen de una a cuatro
variables, en un proceso de simplificación que -en cada caso- es similar, a partir de la creación de
los mapas, la definición las tablas de verdad y aritmética lógica para simplificar.

IACC-2017
16
SEMANA 4 – ELECTRÓNICA II

REFERENCIAS
Alcalde, P. (2009). Electrónica. Madrid, España: Editorial Paraninfo.

Arias, J. (2007). Electrónica Digital. Madrid, España: Publicaciones Delta.

Morris, M. (2003). Diseño Digital. Naulcapan de Juárez, México: Editorial Pearson.

Pérez, E. (1998). Sistemas Electrónicos Digitales. Volumen 1. Barcelona, España: Ediciones

Marcombo.

Tocci, R. (2003). Sistemas Digitales, principios y aplicaciones. Naulcapan de Juaréz, México: Editorial
Pearson.

PARA REFERENCIAR ESTE DOCUMENTO, CONSIDERE:

IACC (2019). Álgebra de Boole y funciones lógicas. Electrónica II. Semana 4.

IACC-2017
17
SEMANA 4 – ELECTRÓNICA II

IACC-2017
18