FUNDAMENTOS DE LA LÓGICA

ELECTRÓNICA Y SIMPLIFICACIÓN
DE FUNCIONES.
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Análisis de circuitos lógicos empleando algebra booleana.

La herramienta fundamental para el análisis y diseño de circuitos digitales es el Álgebra Booleana. Esta
álgebra es un conjunto de reglas matemáticas (similares en algunos aspectos al álgebra convencional),
pero que tienen la virtud de corresponder al comportamiento de circuitos basados en dispositivos de
conmutación (interruptores, relevadores, transistores, etc). En este capítulo se presentan los postulados
que definen el álgebra booleana, se presentan en forma de teoremas los resultados más importantes, se
presentan también los tres ejemplos clásicos de álgebra boolena (lógica proposicional, álgebra de
conjuntos, álgebra de switches) y herramientas básicas como tablas de verdad y diagramas de Venn.

Postulados del álgebra booleana.

El Álgebra de Boole, fue presentada originalmente por el inglés George Boole, en el año de 1854 en su
artículo "An Investigation of the Laws of Thoght ... ", sin embargo, las primeras aplicaciones a circuitos de
conmutación fueron desarrolladas por Claude Shannon en su tesis doctoral "Análisis simbólico de los
circuitos de conmutación y relés" hasta 1938. A continuación se presentan los postulados fundamentales
del álgebra de Boole.

Postulado 1. Definición. El álgebra booleana es un sistema algebraico definido en un conjunto B, el cual

contiene dos o más elementos y entre los cuales se definen dos operaciones denominadas "suma u
operación OR" ( + ) y "producto o multiplicación u operación AND" ( ), las cuales cumplen con las
siguientes propiedades:

Postulado 2. Existencia de Neutros. Existen en B el elemento neutro de la suma, denominado O y el

neutro de la multiplicación, denominado 1, tales que para cualquier elemento x de s:

Postulado 3. Conmutatividad. Para cada x, y en B:

Postulado 4. Asociatividad. Para cada x, y, z en B:

Postulado 5. Distributividad. Para cada x, y, z en B:

Postulado 6. Existencia de Complementos. Para cada x en B existe un elemento único denotado

𝑥̅ (también denotado x’), llamado complemento de x tal que

En un principio algunos de los postulados anteriores pueden parecer extraños, especialmente aquellos
que son diferentes al álgebra con número reales (como el 5a, el 6a y el 6b), y puede ser difícil encontrar
situaciones de interés que cumplan al pie de la letra con cada uno de ellos, sin embargo, existen varios
ejemplos, de los cuales se presentan los siguientes tres clásicos, en los cuales se verifica que se trata de
álgebras de Boole, es decir, que se cumple postulado por postulado.

Página 34
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Álgebra de conjuntos.

1.- Para este ejemplo el conjunto B es el conjunto de todos los conjuntos a tratar. La suma es la unión de
conjuntos ( ) y la multiplicación es la intersección ( ) de conjuntos.

Diagramas de Venn.

En la siguiente figura se muestran diagramas de Venn para los conjuntos A, B, A ∪ B y A∩B.

a) b)

c) d)

Figura 10. Diagramas de Venn, a) Conjunto A; b) Conjunto B; c) Conjunto A ∪ B; d) Conjunto A ∩ B.

A continuación se muestra el conjunto A y su complemento Ac.

a) b)

Figura 11. Diagramas de Venn, a) Conjunto A; b) Conjunto Ac.

Ejemplo 56. En los siguientes diagramas de Venn se ilustra la manera como pueden usarse los
diagramas de Venn para ilustrar cada uno de los postulados y propiedades del álgebra
de conjuntos. En este caso se usan para ilustrar la propiedad de distributividad de la
unión sobre la intersección.

Página 35
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Figura 12. Diagramas de Venn, donde se aplica distributividad de la Unión sobre la Intersección.

Circuitos de conmutación.

1.- Para este ejemplo de álgebra de Boole, el conjunto B es el conjunto de todos los switches o
interruptores. La operación suma de switches es la conexión en paralelo y la multiplicación de switches
es la conexión en serie, como se muestra en la Figura 13. Los valores que pueden tomar los switches son
sólo dos: {ON, OFF} o bien, {1,0}.

Figura 13. Conexión de switches.

2.- Existencia de neutros. El neutro de la suma, es un circuito abierto (un switch que siempre está abierto),
mientras que el neutro del producto es un corto circuito (un switch que siempre está cerrado).

3.- Conmutatividad. Evidentemente las conexiones en serie y en paralelo funcionan de la misma manera
independientemente del orden de colocación de los switches que interconectan.

4.- Asociatividad. Las conexiones en serie y en paralelo son asociativas, es decir, al conectar tres switches
en paralelo, no importa cual par se conecte primero. En forma similar pasa con la conexión de tres
switches en serie.

5.- Distributividad. La conexión serie es distributiva sobre la conexión en paralelo y la conexión paralelo
es distributiva sobre la conexión en serie, en el sentido que se ilustra en la Figura 14.

Página 36
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Figura 14. Distributividad en la conexión de switches.

Observación 1: Nótese que en la Figura 14 se está suponiendo que el switch A se puede usar en dos
lugares diferentes, esto es posible físicamente simplemente construyendo dos switches acoplados
mecánicamente de manera que cuando uno esté abierto el otro también lo esté y cuando uno esté
cerrado, el otro también se cierre.

Observación 2: Jerarquía de operaciones.- En adelante, se utilizará la notación algebraica utilizada en

la figura anterior, en la cual se supone que cuando en una misma expresión aparecen sumas y productos
sin usar paréntesis se realiza primero el producto y luego la suma. Cuando se quiere alterar este orden
de jerarquía de operaciones se usan paréntesis para indicar que la operación que está entre paréntesis se
debe realizar primero.

6.- Existencia de complementos. Se puede fabricar un switch A complemento de otro switch A

simplemente acoplando mecánicamente ambos, para que cuando uno se abra el otro se cierre y viceversa.

Lógica proposicional.

1.- Para este ejemplo de álgebra de Boole el conjunto B es el conjunto de todos los enunciados
gramaticales. La operación suma (+) es la conjunción gramatical “o” (OR), la multiplicación es
la conjunción gramatical “y” (AND) y los valores que puede tomar un enunciado gramatical son
{falso, verdadero} = {F, V}.

En el siguiente ejemplo se aclara de manera precisa el sentido de las operaciones OR y AND (ya que
puede ser diferente de la interpretación gramatical cotidiana), para ello se introduce el concepto de tabla
de verdad, la cual es simplemente una tabulación de los enunciados y todas las posibles combinaciones
de sus correspondientes valores de verdad o falsedad.

Ejemplo 57. Consideremos los siguientes enunciados:

x = "Todo ingeniero en computación domina la Transformada de Fourier"

y = "Todo ingeniero en computación conoce las normas ISO-9000"

Suma lógica: x+y = x o y =

“Todo ingeniero en computación domina la Transformada de Fourier o conoce las normas IS0-
9000"

Página 37
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Producto lógico:

x.y = x y y = "Todo ingeniero en computación domina la transformada de Fourier y conoce las

normas ISO-9000"

Complemento:

x = no x = "no todo ingeniero en computación domina la transformada de Fourier" =”existe al

menos un ingeniero en computación que no domina la transformada de Fourier” ≠ “ningún
ingeniero en computación domina la transformada de Fourier”

Tablas de verdad:

Tabla 19. Tablas de verdad.

Ejemplo de Neutro de la suma:

F = "Todo ingeniero en computación es premio Nobel de literatura”

Ejemplo de un Neutro de la multiplicación:

V = "Todo ingeniero en computación es mayor de edad"

2.- Existencia de neutros. El neutro de la suma, es un enunciado que evidentemente siempre es falso,
(ver ejemplo anterior). En forma similar, el neutro de la multiplicación es un enunciado que
evidentemente siempre es verdadero.

3.- Conmutatividad. Evidentemente las conjunciones “y”, “o” no alteran el sentido del enunciado
total, independientemente del orden en que son tomados.

4.- Asociatividad. Las conjunciones “y”, “o” son asociativas, es decir, al conectar tres enunciados
gramaticales con “y” o con “o” no importa cual par de enunciados evaluemos primero para
determinar si el enunciado total es verdadero o falso.

5.- Distributividad. La conjunción “y” es distributiva sobre la conjunción “o” y viceversa, esto es fácil
de probar mediante tablas de verdad, como se muestra en la Tabla 20.

6.- Existencia de complementos. El complemento de un enunciado dado x es simplemente el

enunciado negado gramaticalmente: “no x” y se denota .

Observación: Es importante tener claro que cuando x es verdadero es falso, y viceversa, así, por
ejemplo el complemento de “todo” no es “ninguno”, sino “al menos uno no”

Página 38
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Tabla 20. Tabla de verdad

donde se aplica
distributividad.

Teoremas del algebra booleana.

A continuación se presenta un conjunto de resultados fundamentales; pero basados en los postulados del
1 al 6 presentados al inicio del tema y que por lo tanto son válidos para cualquier álgebra de Boole. Estos
resultados son presentados a manera de Teoremas y junto con los seis postulados representan las reglas
del juego para cualquiera que desee trabajar con el álgebra booleana.

Antes de presentar los teoremas es conveniente mencionar el siguiente principio que se deriva
directamente de la manera en que fueron presentados los seis postulados fundamentales, es decir, del
hecho de que cada postulado tiene dos incisos los cuales son duales uno del otro.

Principio de Dualidad. Si una expresión booleana es verdadera, su expresión dual también lo es.

Expresiones duales. Dos expresiones se dicen duales una de la otra, si una se puede obtener de la otra
cambiando las operaciones (+) por ( ) y viceversa y cambiando los O's por 1 's y viceversa.

Ejemplo 58. La expresión A + B = 1 es dual de la expresión A B = O.

Todas las expresiones de los incisos (a) de los postulados del álgebra booleana son duales de las expresiones
de los incisos (b) correspondientes.

NOTA: De aquí en adelante, de acuerdo al principio de dualidad demostrar sólo un inciso de los siguientes
teoremas y automáticamente el inciso dual quedará demostrado.

Teorema 1. Multiplicación por cero.

Demostración del inciso (a)

Notación. De aquí en adelante, el símbolo de multiplicación ( ) se omitirá en ocasiones por comodidad,

así por ejemplo A B se escribirá AB, o bien, (A+B) (C+D) se escribirá (A+B)(C+D) siendo diferente de
A+B C+D, lo cual se escribirá A+BC+D.

Página 39
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Teorema 2. Absorción.

Este teorema se puede usar en diversos casos de simplificación, basta con usar identificar en una suma,
una expresión que se repite primero en forma aislada y luego multiplicando a otra expresión.

Ejemplos 59 y 60.

Teorema 3. Cancelación.

Demostración del inciso (a)

Este teorema se puede usar en la simplificación de expresiones cuando encontramos una expresión
sumada Con su complemento multiplicado por otra expresión (o el dual).

Ejemplos 61,62, y 63:

Teorema 4. Cancelación

Página 40
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Para usar este resultado hay que identificar dos términos que tienen un factor común y el término que
no es común en una de ellas es el complemento de la otra.

Ejemplos 64 y 65:

Teorema 5. Idempotencia.

La demostración del inciso (b) de este teorema es inmediata del teorema de absorción, ya que A + A =1.
Este teorema implica que cuando existen términos semejantes en una expresión, basta con escribir uno
de ellos, o bien, que un término puede "desdoblarse" tantas veces como se quiera. Obsérvese que también
esto implica que An = A para cualquier número n entero positivo.

Ejemplos 66, 67, y 68:

Teorema 6. Consenso.

La clave para usar este teorema es encontrar dos términos que contengan una expresión en uno afirmada
y en otro negada, anotar los términos con los que están multiplicando uno y otro y buscar otro elemento
que sea la multiplicación de estos últimos dos, éste último elemento es el que se puede eliminar.

Ejemplos 69 y 70:

Teorema 7. Teorema de De Morgan.

Demostración del inciso (a): Para demostrar este teorema hay que recordar las dos propiedades que
cumple el complemento 𝑋̅ de una expresión X, es decir:

Página 41
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Así, para demostrar el inciso (a) se demostrará que 𝐴̅ + 𝐵

̅ es el complemento de A B, para ello se hará
en dos partes:

i) Sumando:

ii) Multiplicando

El teorema de De Morgan se puede generalizar al caso de más de dos variables booleanas, por ejemplo,
para 3 variables, tenemos que ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐶 = (𝐴 ̅̅̅̅̅̅̅̅
+ 𝐵)𝐶̅ = 𝐴̅𝐵̅𝐶̅ , en forma similar, ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴∗𝐵∗𝐶 =
̅̅̅̅̅̅̅ ̅ ̅ ̅ ̅
(𝐴 ∗ 𝐵) + 𝐶 = 𝐴 + 𝐵 + 𝐶 , y así sucesivamente para más de tres variables.

Teorema 8. Involución.

Teorema 9. Complementos de los neutros.

Ejemplos de simplificación de expresiones booleanas.

Los 6 postulados fundamentales, junto con los teoremas anteriores conforman las herramientas básicas
de simplificación y manipulación de expresiones booleanas, a continuación se ilustra su uso con algunos
ejemplos.

Ejemplo 71. Simplificar las siguientes expresiones.

Página 42
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Funciones booleanas.

En forma similar a como se define en los cursos de álgebra de números reales, es posible definir una
relación de dependencia de una variable booleana o variable lógica con otras variables booleanas
independientes. Es decir, es posible definir funciones booleanas o funciones lógicas.

Definición. Sean X1, X2, ... , Xn, variables booleanas, es decir, variables que pueden tomar el valor de 0 o
de 1, entonces la expresión

Y = f(X1,X2,...,Xn)

denota una dependencia funcional de la variable dependiente Y respecto a las variables independientes
X1,X2,...,Xn, es decir, el valor (0 o 1) que toma la variable Y depende de la combinación de n valores (1’s y
0’s) que tomen las n variables X1,X2,...,Xn.
Ejemplo 72: La siguiente es una función booleana

Esta función se puede evaluar para diversos valores de sus variables independientes A, B, C:

A diferencia de las funciones de variable real, las cuales no pueden representarse completamente usando
una tabla de valores, las funciones booleanas sí quedan totalmente especificadas por una tabla que
incluya todas las posibles combinaciones de valores que pueden tomar las variables independientes,
dicha tabla se denomina tabla de verdad y es completamente equivalente a la expresión booleana, ya
que incluye todas sus posibilidades.

Ejemplo 73. La siguiente es la tabla de verdad para la función del ejemplo anterior (72).

En general para una función de n variables, puesto que hay n variables y

cada variable tiene dos posibles valores, hay 2n maneras de asignar estos
valores a las n variables, así la tabla de verdad tendrá 2n renglones.

Por ejemplo, en la función anterior f(A,B,C) es una función de 3 variables,

por lo que tenemos 23 = 8 diferentes combinaciones de las entradas y por
lo tanto 8 renglones de la tabla de verdad.

Tabla 21. Tabla de verdad para la función f.

Página 43
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Funciones de conmutación.

Forma algebraica de una función de conmutación.

SOP (suma de productos), se construye al sumar (or) términos de productos (and).

Ejemplo 74:
𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎 ∗ 𝑏̅ ∗ 𝑐̅ + 𝑏̅ ∗ 𝑑 + 𝑎̅ ∗ 𝑐 ∗ 𝑑̅ ó

𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎𝑏̅𝑐̅ + 𝑏̅𝑑 + 𝑎̅𝑐𝑑̅

POS (producto de sumas), se construye con el producto (and) de términos de suma (or).

Ejemplo 75:

𝑓(𝑎, 𝑏, 𝑐, 𝑑) = (𝑎 + 𝑏̅ + 𝑐̅) ∗ (𝑎̅ + 𝑑)

Formas canónicas.

Son formas SOP y POS con características especiales. Existe una única forma canónica para cada función
de conmutación.

Minitérmino. Es un término producto (and) para una función de n variables, en donde cada una
aparece bien sea complementada o sin complementar. Las variables que valen 1, no están
complementadas, mientras que las variables que tienen 0, están complementadas.

Ejemplo 76.
𝑓(𝑎, 𝑏, 𝑐) 𝑚 = 𝑎 ∗ 𝑏 ∗ 𝑐, 𝑎 ∗ 𝑏̅ ∗ 𝑐, 𝑎̅ ∗ 𝑏̅ ∗ 𝑐̅

Maxitérmino. Es un término suma (or) para una función de n variables, en donde cada una
aparece bien sea complementada o sin complementar. Las variables que valen 0, no están
complementadas, mientras que las que valen 1, aparecen como complementadas.

Ejemplo 77:
𝑓(𝑎, 𝑏, 𝑐) 𝑀 = (𝑎 + 𝑏 + 𝑐), (𝑎 + 𝑏̅ + 𝑐)

Puertas o compuertas lógicas.

Una manera generalizada de representar las funciones lógicas es el uso de símbolos o bloques lógicos
denominados puertas o compuertas lógicas. Estas puertas en general representan bloques funcionales
que reciben un conjunto de entradas (variables independientes) y producen una salida (variable
dependiente) como se muestra en la figura siguiente:

Una de las ventaja de usar éstos símbolos es que por ser

una representación entrada / salida permiten la
“interconexión” de puertas (la salida de una con la
entrada de otra) para representar funciones más
complejas a partir de funciones sencillas. Otra ventaja es
el hecho de que los bloques sencillos (puertas con pocas
entradas) se encuentran disponibles en circuitos

Figura 14. Diagrama a bloques de una puerta lógica.

integrados comerciales, de aquí que un diagrama de puertas lógicas corresponde directamente a un

diagrama de alambrado de circuito lógico.

Página 44
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Puerta AND.

La salida de una compuerta AND es 1 solamente si todas sus entradas son simultáneamente 1, de lo
contrario es 0.

Figura 15. Símbolo de una puerta AND.

Puerta OR.

La salida de una compuerta OR es 0 solamente si todas sus entradas son simultáneamente 0, de lo

contrario es 1.

Figura 16. Símbolo de una puerta OR.

Inversor o puerta NOT.

Un inversor es una puerta de solamente una entrada y su salida es el

complemento lógico de la entrada.

Es decir, cuando a la entrada de una puerta NOT hay un 1 su salida será

0, y de lo contrario cuando su entrada es 0, su salida será 1

Figura 17. Símbolo de una puerta NOT.

Puerta NAND.

Esta es una función lógica compuesta. Se puede visualizar como una compuerta AND seguida por una
compuerta NOT y su salida es 0 sólo cuando todas sus entradas son simultáneamente 1.

Figura 18. Símbolo de una puerta NAND.

Puerta NOR.

Esta compuerta es una combinación de las funciones de un operador OR seguido por un INVERSOR.
La salida de una puerta NOR sólo será 1 cuando sus entradas valgan 0.

Página 45
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Figura 18. Símbolo de una puerta NOR.

Puerta EXOR (OR EXCLUSIVO).

La operación EXOR se denota por el símbolo , es decir, A EXOR B = A B. Además, como se vio antes,
𝐴 𝐵 = 𝐴̅𝐵 𝐴𝐵̅ . La salida de una puerta EXOR será 1 si sus entradas son diferentes y será 0 si son
iguales.

Figura 19. Símbolo de una puerta EXOR.

Puerta NO-EXOR o EQUIVALENCIA (EQU).

La operación EQU se denota por el símbolo , es decir , Además, como se vió antes,
. La salida de una puerta EQU será 1 si sus entradas son iguales y será 0 si
son diferentes.

Figura 20. Símbolo de una puerta NO-EXOR o EQU.

Equivalencia entre puertas lógicas.

Usando álgebra de Boole es posible obtener una gran variedad de equivalencias entre símbolos de
puertas lógicas y diagramas de alambrado de circuitos lógicos. A continuación se muestran sólo algunas
equivalencias sencillas:

Figura 21. Equivalencia entre puertas.

Página 46
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

En forma similar, dado un circuito lógico, empleando álgebra

de Boole es posible obtener la expresión lógica de la función
que realiza, simplemente escribiendo a la salida de cada
puerta lógica la expresión correspondiente en términos de las
entradas. Como ejemplo se observa en la figura de la
izquierda.

Figura 22. Función expresada con compuertas lógicas.

Técnicas de reducción de funciones lógicas.

La herramienta fundamental para la simplificación de funciones booleanas es y seguirá siendo el álgebra

de Boole; sin embargo, como ya lo ha mostrado la experiencia, el álgebra de Boole tiene las siguientes
desventajas:

 No es un método sistemático (no hay un algoritmo paso a paso a seguir).

 No es fácil saber cuando la expresión ya está lo más reducida posible.
 Es fácil cometer errores y es difícil revisar el procedimiento.

Por ello, es importante contar con un método como el que se presentará aquí, el cual es un método
sistemático y además gráfico, por lo cual es más sencillo y poderoso para la simplificación de funciones
booleanas. Sin embargo, previamente a la presentación del método se requieren algunas definiciones que
se usarán de aquí en adelante.

Término Producto. Se llama término producto a la expresión booleana que solamente incluye
operaciones AND entre sus variables (afirmadas o negadas).

Ejemplo 78. De términos producto:

Forma SP. Una función booleana se dice que está en la forma de suma de productos (SP) si está formada
exclusivamente por la suma (OR) de términos producto.

Ejemplo 79: De funciones en forma SP son:

Mintérmino. Es un término producto que contiene todas las variables de la función.

Ejemplo 80: De mintérminos para una función de 4 variables A, B, C, D:

Forma Canónica SP.- Si los términos producto de una función booleana en la forma SP son todos
mintérminos, se dice que está en la forma canónica SP.

Página 47
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Ejemplo 81: De funciones en forma canónica SP son:

Término Suma. Se llama término suma a una expresión booleana que solamente incluye operaciones OR
entre sus variables (afirmadas o negadas).

Ejemplo 82: De términos suma:

Forma PS. Una función booleana se dice que está en la forma de producto de sumas (PS) si está formada
exclusivamente por el producto (AND) de términos suma.

Ejemplo 83: De funciones en forma PS son:

Maxtérminos. Son términos suma que contienen todas las variables de la función.

Ejemplo 84: De maxtérminos para una función de 4 variables A, B, C, D son:

Forma Canónica PS. Si los términos suma de una función booleana en la forma PS son todos
maxtérminos, se dice que está en la forma canónica PS.

Ejemplo 85: De funciones en forma canónica PS son:

Notación.

Una manera de simplificar la escritura de las funciones en forma canónica consiste en representar sus
términos por números binarios, en base a la siguiente convención:

Por ejemplo, usando esta notación la función

f3(A,B,C) puede escribirse como

Tabla 22. Mintérmino y maxtérmino.

Página 48
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

O en forma más compacta:

Compuertas lógicas digitales.

Nombre Símbolo gráfico Función algebraica Tabla de verdad

x y F
AND x 𝐹 = 𝑥𝑦 0 0 0
F
y 0 1 0
1 0 0
1 1 1

x y F
OR x 𝐹 =𝑥+𝑦
F 0 0 0
y
0 1 1
1 0 1
1 1 1

x F
Inversor x F 𝐹 = 𝑥′
0 1
1 0

x F
Separador / Buffer x F 𝐹=𝑥 0 0
1 1

x y F
NAND x 𝐹 = (𝑥𝑦)′
F 0 0 1
y
0 1 1
1 0 1
1 1 0

x y F
NOR x 𝐹 = (𝑥 + 𝑦)′
F 0 0 1
y
0 1 0
1 0 0
1 1 0

x y F
OR-exclusiva (XOR) x 𝐹 = 𝑥𝑦 ′ + 𝑥 ′ 𝑦
F 0 0 0
y =x⨁y
0 1 1
1 0 1
1 1 0

x y F
NOR-exclusiva x 𝐹 = 𝑥𝑦 + 𝑥′𝑦′
F 0 0 1
o y = 𝑥 ⨀𝑦
equivalencia ( EQU) 0 1 0
1 0 0
1 1 1

Tabla 23. Compuertas lógicas más usuales.

Página 49
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

A la representación anterior se le llama notación en Lista de mintérminos. En forma similar, la función

f7(A,B,C) puede escribirse como

O en forma más compacta:

A la representación anterior se le llama notación en Lista de maxtérminos.

Observación: El orden de las variables en la notación anterior debe coincidir con el orden en que están
especificadas, es decir, f(A,B,C) o f(B,C,A) o f(A,C,B), etc.

Relación entre mintérminos y maxtérminos.

Usando el teorema de D’Morgan podemos obtener la equivalencia entre mintérminos y maxtérminos

como sigue. Tomemos como ejemplo el mintérmino m2 de la función f3(A,B,C) y obtengamos su
complemento:

Lo anterior se cumple para cualquier mintérmino, es decir, en general el complemento de un

mintérmino es el maxtérmino correspondiente:

Al analizar la tabla de verdad se encontrará una relación aún más general.

Obtención de formas canónicas con álgebra booleana.

Obtención de la forma canónica SP. Partiendo de una expresión booleana cualesquiera, se puede seguir
el siguiente procedimiento

1) Escribir la expresión en forma SP.

2) A cada término producto multiplicarlo por 1 escrito en términos de la variable faltante. Hacer
esto tantas veces como variables falten al término producto.
3) Aplicar distributividad del producto sobre la suma.
4) Aplicar idempotencia a términos semejantes.

Ejemplo 86. Escribir la función f1(A,B,C) en forma canónica SP.

En este caso el primer paso ya ha sido realizado, es decir, f1 ya está en forma SP. A continuación se escribe
el segundo paso:

Aplicando distributividad, obtenemos

Eliminando términos semejantes

Página 50
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Con lo cual se tienen los mintérminos m11, m10, m8, m2, m0, m6 y por lo tanto

Obtención de la forma canónica PS.- Partiendo de una expresión booloeana cualesquiera se puede
seguir el siguiente procedimiento

1) Escribir la expresión en forma PS.

2) A cada término suma sumarle 0 escrito en términos de la variable faltante. Hacer esto tantas
veces como variables falten al término suma.
3) Aplicar distributividad de la suma sobre el producto.
4) Aplicar idempotencia a términos semejantes.

Ejemplo 87. Escribir la función f5(A,B,C,D) en forma canónica PS.

En este caso el primer paso ya ha sido realizado, es decir, f5 ya está en forma PS. A continuación se escribe
el segundo paso:

Aplicando distributividad, obtenemos

Eliminando términos semejantes

Con lo cual se tienen los maxtérminos M4, M13, M7, M15, M9, M5 y por lo tanto

Formas canónicas para el complemento de una función. Cuando una función ya está en forma
canónica se puede utilizar la relación existente entre mintérminos y maxtérminos para expresar su
complemento. Para ello, tomemos como ejemplos las funciones f1 y f5 anteriores.

Para f1 tenemos que complementando

Por el Teorema de D’ Morgan

De la relación entre mintérminos y maxtérminos

Es decir,

Página 51
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

O sea, los mintérminos que contiene f, los contiene como maxtérminos su complemento. Aplicando este
razonamiento a f5, ya que esta función contiene los maxtérminos 4,5,7,9,13,15, será complemento de la
que contiene éstos como mintérminos, es decir,

Relación entre las formas canónicas y la tabla de verdad.

Analizaremos la tabla de verdad de la función

Y la de su complemento

Es fácil ver en la tabla que los

renglones en los que la función vale 1
coinciden con los mintérminos que
contiene la función. Aplicando este
razonamiento a la función
complemento, esta deberá contener
los mintérminos faltantes en la
función original, es decir,

Tabla 24. Tabla de verdad para f3.

Esto nos da un método para convertir f3, ya que los mintérminos de f3 son los maxtérminos de f3, es decir,

Por otro lado, como la función constante 1 tiene una tabla de verdad con unos en todos sus renglones, se
tiene que

En forma similar, como la función constante 0 tiene una tabla de verdad con ceros en todos sus renglones,
se tiene que

En la siguiente figura se resume la relación entre la tabla de verdad de una función, su complemento y
las formas canónicas (se ilustra para la función f3 del ejemplo anterior).

Página 52
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Figura 23. Forma de obtener la función SOP y POS para f3 a partir de la tabla de verdad.

Resumen.

Los mintérminos de una función coinciden con los renglones de la tabla de verdad en donde la función
vale 1, mientras que los maxtérminos coinciden con los renglones en donde la función vale 0.

Planteamiento de un circuito lógico.

A partir de los conceptos y definiciones anteriores ya estamos en condiciones de plantear algunos diseños
sencillos de circuitos lógicos. Podemos ordenar el procedimiento para esto de acuerdo a los siguientes
pasos:

1.- Planteamiento de la función que debe hacer el circuito en una tabla de verdad.
2.- Obtención de la función en lista de mintérminos o de maxtérminos.
3.- Simplificación de la función lógica.
4.- Implementación mediante compuertas lógicas de la función simplificada.

Ejemplo 88: Un jurado está formado por tres jueces A, B, C, cada juez emite su voto a favor
oprimiendo un botón enfrente de él. Se desea construir un circuito que encienda una luz
que indique si la mayor parte del jurado votó a favor y no la encienda en cualquier otro
caso.

La función que realiza lo deseado es

Usando álgebra booleana podemos simplificar la función como

En la siguiente figura se muestra la implementación usando puertas AND y OR.

Tabla 25. Tabla de verdad.

Página 53
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

Como habrá podido advertirse, en el procedimiento

anterior, los únicos pasos que no han sido completamente
sistematizados son el 1 y el 3 (la simplificación de la
función).

Figura 24. Diagrama de circuito NOT-AND-OR.

Ejercicios (para resolver).

1. Aplicando algebra de Boole, realizar las siguientes operaciones:

a) 1 + 0 = i) A + A=

b) 1 + 1 = j) A●A=

c) 1 ● 0 = k) A + A’ =

d) 1 ● 1 = l) A ● A’ =

e) A + 0 = m) A + AB =

f) A+1= n) A(A + B)=

g) A ● 1 = o) A + AB +B =

h) A ● 0 =

2. Aplicar las leyes de Morgan en los siguientes casos:

a) ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 + 𝐶) =

b) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + 𝐶𝐷 ∙ 𝐸 =

c) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴𝐵 + 𝐶𝐷) ∙ 𝐸 =

Página 54
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

3. Dadas las siguientes funciones booleanas, obtener su correspondiente tabla de verdad. En algunos
casos es conveniente colocar columnas con resultados intermedios.

a) 𝐹 = 𝐴 + 𝐵̅

b) 𝐺 = 𝐴 ∙ 𝐵 + 𝐴̅ ∙ 𝐵

c) 𝐻 = 𝑋 ∙ 𝑌 ∙ 𝑍̅ + 𝑋̅ ∙ 𝑌̅ ∙ 𝑍

4. De acuerdo a las siguientes tablas de verdad, obtener la función en su forma canónica SOP:

A B F
0 0 0
0 1 1
1 0 0
1 1 1
a)

A B C F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
b)

Página 55
 FUNDAMENTOS DE LA LÓGICA ELECTRÓNICA Y SIMPLIFICACIÓN DE FUNCIONES

5. Obtener de las siguientes tablas de verdad la función canónica POS:

A B F
0 0 0
0 1 1
1 0 0
1 1 1
a)

A B C F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
b)

Página 56
 Práctica 1

NOMBRE DEL ALUMNO: ______________________________________

GRUPO: ______________________________________
FECHA DE ENTREGA: ______________________________________

PRACTICA No. 1
“Construcción de Compuertas Lógicas”

Propósito: Construir una punta lógica y comprobar su funcionamiento en un circuito implementado con compuertas
NOT, AND, OR, NAND y NOR, identificando la importancia de instrumentos de prueba en el diseño lógico.

Materiales. Equipo y herramienta.

- 1 circuito integrado 74LS04.

- 1 transistor 2N2222A o equivalente.
- 1 resistor de 10 kΩ a ½ W.
- 2 resistores de 470 Ω a ½ W.
- 1 resistores de 1 kΩ a ½ W.
- 1 resistor de 8.2 kΩ a ½ W.
- 1 resistor de 5.6 kΩ a ½ W.
- 1 diodo LED verde 3 mm o 5 mm.
- 1 diodo LED rojo 3 mm o 5 mm.
- 1 diodo LED blanco 3 mm o 5 mm.
- 1 tablilla fenólica de 4.5x5 cm perforada (tablilla para circuito impreso).
- 1 par de caimanes chicos (negro y rojo).
- Soldadura de estaño 60/40 diámetro 1 mm.
- 1 DIP swicht de 3 polos 2 posiciones.
- 1 base para circuito integrado de 14 pines.
- Alambre telefónico.
- 1 manual NTE o diagrama de conexión de los componentes a utilizar.
- Pinzas (corte diagonal, de punta, punta y corte, etc.)
- 1 cautín.
- Pasta para soldar.
- Extractor de soldadura.
- 1 protoboard o tablilla de experimentación.
- 1 fuente de alimentación de 5 Vcd.
- 1 multímetro.
- Más material de acuerdo a diseño (ver inciso 7 del desarrollo).

Base teórica.

Consultar en Internet, en caso necesario el uso correcto de la tablilla de experimentación (protoboard).

Punta lógica.

La punta lógica o sonda digital, es un indicador de

presencia de pulso alto, bajo, tren de pulsos o alta
impedancia (salidas desconectadas). En conjunto con un
inyector de señales y un detector de corriente, la punta
lógica integra el equipo de medición básico para los
circuitos digitales.

Práctica 1 “Construcción de Compuertas Lógicas” [57]

 Práctica 1

Tecnologías que fabrican compuertas lógicas.

RTL. Resistor Transistor Logic o Lógica Resistor Transistor, es relativamente antigua y tiene una serie de limitaciones,
actualmente ya no se utiliza.

TTL. Transistor - Transistor ó Lógica Transistor Transistor. La familia de los circuitos integrados digitales TTL tiene
las siguientes características:

- El voltaje de alimentación es de + 5 Voltios nominal.

- Su fabricación es con transistores bipolares multiemisores.

La serie de circuitos integrados TTL es la base de la tecnología digital. Siendo la compuerta NAND el circuito base de
la serie 74 XX.

Es necesario tener en cuenta que:

- La entrada no conectada actúa como una señal de nivel alto (High).

- La carga mayor ocurre cuando la señal de entrada es de nivel bajo (Low). En ese momento el transistor
de salida tiene que aguantar mayor corriente.
- Las señales de entrada nunca deben de ser mayores que el voltaje de alimentación, ni inferiores al nivel
de tierra.
- Si alguna entrada debe estar siempre en un nivel alto, conectarla a Vcc (voltaje de alimentación)
- Si alguna entrada debe estar siempre en un nivel bajo, conectarla a tierra.
- Si hay entradas no utilizadas, conectarlas a una entrada que si se estén utilizando.
- Evitar los cables largos dentro de los circuitos.
- Utilizar por lo menos un capacitor de desacople (0.01 µF a 0.1 µF) por cada cinco o diez paquetes de
compuertas, uno por cada 2 a 5 contadores y registros y uno por cada monoestable. Estos capacitores
eliminan los picos de voltaje de la fuente de alimentación que aparecen cuando hay un cambio de
estado en una salida TTL (de alto a bajo y viceversa). Los capacitores deben tener lo más cortas posibles
y conectarse entre Vcc y tierra, lo más cercano al circuito integrado.

CMOS. Complementary metal-óxido-semiconductor o semiconductor de metal-oxido complementario es una de las

familias lógicas empleadas en la fabricación de circuitos integrados . Su característica principales consiste en la
utilización conjunta de transistores de tipo, pMOS y tipo nMOS configurados de tal forma que, en estado de reposo,
El CONSUMO de energía es únicamente debido a las corrientes parásitas. En la actualidad, la mayoría de los circuitos
integrados que se fabrican utilizan la tecnología CMOS, como microprocesadores , memorias , procesadores digitales
de señales y otros tipos de circuitos integrados digitales cuyo consumo en considerablemente bajo.

Desarrollo.

Elaboración de una punta lógica.

1. Aplica las medidas de seguridad e higiene en el desarrollo de la práctica.

2. Prepara el equipo a emplear, los instrumentos, las herramientas los materiales y equipos en las mesas de
trabajo.

3. Armar el circuito mostrado en la Figura 25 en una tablilla de experimentación (protoboard).

4. Una vez armado el circuito del paso 3, probar el circuito, conectando la fuente de alimentación de 5 V, y la
punta para prueba posicionándola tanto en positivo como negativo, y llenar la Tabla 26.

Práctica 1 “Construcción de Compuertas Lógicas” [58]

 Práctica 1

5. Una vez probada la punta lógica, trazar un diseño para el ensamble de la punta lógica en una tablilla fenólica.

6. Una vez que la punta lógica funciona, realizar el procedimiento necesario para realizar el circuito impreso,
en su caso utilizar una tablilla perforada y realizar la colocación de todos los componentes (realizar las pistas
con marcador, perforar la tablilla fenólica, soldar cada uno de los componentes, etc., según sea el caso). Ver
Figura 26.

VCC
5V
VCC

U1A 4 U2B

3 R3
74LS04N 74LS04N 470Ω
7
R1
10kΩ LED2
8
PUNTA 2 LOW
PARA
PRUEBA
R2 LED1
1kΩ HIGH
Q1
1
2N2222A
6
U1C
5
R4 74LS04N
470Ω
GND
GND

Figura 25. Punta lógica con tercer estado.

Nivel de Voltaje Estado Lógico Visualización

5V “1”, HIGH o H

0V “0”, LOW o L

Flotante Alta Impedancia

Tabla 26. Tabla de funcionamiento de punta lógica.

Práctica 1 “Construcción de Compuertas Lógicas” [59]

 Práctica 1

Figura 26. Distribución de componentes para punta lógica.

Implementación de un circuito combinacional.

7. Implementar el circuito correspondiente (designado por el docente,

circuito de compuertas combinadas NOT, AND y OR, circuito con compuertas
NAND, o el circuito con compuertas NOR) para el enunciado:

Un jurado está formado por tres jueces A, B, C, cada juez emite su voto a favor
oprimiendo un botón enfrente de él. Se desea construir un circuito que
encienda una luz que indique si la mayor parte del jurado votó a favor y no
la encienda en cualquier otro caso.

8. La tabla para el ejemplo anterior se muestra en la Tabla 27, a partir

de la tabla de verdad obtener la función simplificada, L, apoyándose de los
teoremas del Álgebra Booleana y postulados.
Tabla 27. Tabla de verdad para el
ejemplo de los jueces.

9. Una vez obtenida la función simplificada, escribir el diagrama utilizando compuertas lógicas de acuerdo
a la opción correspondiente, en el diagrama de la Figura 27, dibujar el diagrama del circuito a
implementar. Una vez terminado el diagrama de la Figura 27, implementarlo en la protoboard, antes
de iniciar la conexión ver anexo A (configuración de pines para los circuitos integrados utilizados) y
utilizando la punta lógica realizada en pasos anteriores, comprobar para cada compuerta lógica la
función que realiza.

10. Una vez que se ha concluido el armado del circuito en la protoboard, presentarlo al docente.

11. De manera individual redacte sus conclusiones.

Práctica 1 “Construcción de Compuertas Lógicas” [60]

 Práctica 1

CIRCUITO COMBINATORIO X 2

R4
330Ω

VCC 1
VCC 5V
LED1

J1 0

A B
C

R1 R2 R3
1kΩ 1kΩ 1kΩ

Figura 27. Circuito combinatorio a diseñar.

Práctica 1 “Construcción de Compuertas Lógicas” [61]

 Práctica 1

Anexo A.

7400, 4 compuertas NAND de 2 entradas. 7404, 6 compuertas NOT.

7402, 4 compuertas NOR de 2 entradas. 7408, 4 compuertas AND de 2 entradas.

Práctica 1 “Construcción de Compuertas Lógicas” [62]

 Práctica 1

7410, 3 compuertas NAND de 3 entradas.

7420, 2 compuertas NAND de 4 entradas.

7411, 3 compuertas AND de 3 entradas.

7421, 2 compuertas AND de 4 entradas.

Práctica 1 “Construcción de Compuertas Lógicas” [63]

 Práctica 1

7432, 4 compuertas OR de 2 entradas. 74266, 4 compuertas XNOR de 2 entradas.

Transistor NPN, 2N2222/A.

7486, 4 compuertas XOR de 2 entradas.

Práctica 1 “Construcción de Compuertas Lógicas” [64]

 Práctica 1

Puertas INVERSORAS/NO INVERSORAS

7404 Seis inversores.

7405 Seis inversores con salidas en colector abierto.
7406 Seis inversores buffer/excitador.
7407 Seis buffer no inversores/excitador.
7414 Seis inversores con disparador Schmitt.
7416 Seis inversor/buffer.
7417 Seis buffer no inversor/excitador.
74125 Cuatro buffer no inversor con salidas en tercer estado.
74126 Cuatro buffer no inversor con salidas en tercer estado.

Puertas AND
Transistor NPN, PN2222/A

Compuertas lógicas TTL. 7408 Cuatro puertas AND de 2 entradas.

7409 Cuatro puertas AND de 2 entradas con salidas en colector abierto.
7411 Tres puertas AND de 3 entradas.
Listado de designación y funciones y disposición de patillas de los más comunes. Los 7415 Tres puertas AND de 3 entradas con salidas en colector abierto.
circuitos integrados TTL funcionan con una tensión de alimentación de 5 V (+/- 5%). 7421 Dos puertas AND de 4 entradas.

Puertas NAND Puertas OR

7400 Cuatro puertas NAND de 2 entradas. 7432 Cuatro puertas OR de 2 entradas.

7401 Cuatro puertas NAND de 2 entradas con salidas en colector abierto.
7403 Cuatro puertas NAND de 2 entradas con salidas en colector abierto.
Combinaciones de puertas
7410 Tres puertas NAND de 3 entradas.
7412 Tres puertas NAND de 3 entradas con salidas en colector abierto.
7413 Dos puertas NAND de 4 entradas con disparador Schmitt. 7451 Dos circuitos de puertas AND de 3 entradas conectadas a puerta NOR.
7420 Dos puertas NAND de 4 entradas. 7454 Dos puertas AND de 2 entradas y dos de 3 entradas conectadas a puerta NOR.
7422 Dos puertas NAND de 4 entradas con salidas en colector abierto. 7455 Dos puertas AND de 4 entradas conectadas a puerta NOR.
7426 Cuatro puertas NAND de 2 entradas con salidas en colector abierto. 7464 Puertas AND de 2, 2, 3 y 4 entradas conectadas a puerta NOR.
7430 Puerta NAND de 8 entradas.
7437 Cuatro puertas NAND de 2 entradas con buffer.
Puertas EXOR
7438 Cuatro puertas NAND de 2 entradas con buffer.
7440 Dos puertas NAND de 4 entradas con buffer.
74132 Cuatro puertas NAND de 2 entradas con disparador Schmitt. 7486 Cuatro puertas EXOR de 2 entradas.
74133 Puerta NAND de 13 entradas. 74136 Cuatro puertas EXOR de 2 entradas con salidas en colector abierto.
74386 Cuatro puertas EXOR de 2 entradas.
Puertas NOR
Puertas EXNOR
7402 Cuatro puertas NOR de 2 entradas.
7427 Tres puertas NOR de 3 entradas. 74266 Cuatro puertas EXNOR de 2 entradas con salidas en colector abierto.
7428 Cuatro puertas NOR de 2 entradas con buffer.
7433 Cuatro puertas NOR de 2 entradas con buffer y salidas en colector abierto.
74260 Dos puertas NOR de 5 entradas.

Práctica 1 “Construcción de Compuertas Lógicas” [65]