Alumno: Carlos García Rodríguez

Matricula: 133794

Grupo: K084 

Materia: Diseño digital

Maestra: Lucia González Cabrera

Actividad de aprendizaje 2

Funciones y simplificaciones

Ciudad del Carmen Camp. 20-junio-2022

 Introducción.
Para la realización de esta actividad utilizaremos algunos conceptos relacionados con el
álgebra de Boole y veremos conceptos nuevos como los mencionados a continuación:

Lógica Combinacional.

Prácticamente todos los circuitos electrónicos se basan en el sistema binario, todos ellos
se basan en elementos denominados puertas lógicas, que son construidas a partir de
transistores y otros elementos; los elementos que constituyen los circuitos digitales son
caracterizados por admitir únicamente dos estados, que pueden ser abierto o cerrado,
encendido o apagado, verdadero o falso; normalmente para representar estos estados se
utiliza el 1 y el 0, generalmente el 1 se asocia con cerrado, encendido o verdadero,
mientras que el 0 se asocia con abierto, apagado o falso, entonces la función lógica es la
que relaciona las entradas y salidas de un circuito lógico. Estas funciones lógicas pueden
representarse mediante:

o Tablas de verdad, donde se representan todos los estados posibles de las

entradas y todos los estados correspondientes a las salidas.
o Función Booleana, que es la expresión que utiliza los operadores booleanos.
o Puerta lógica elemental, es un elemento que toma una o más señales binarias de
entrada y produce una salida binaria; hay tres tipos: AND, OR y NOT, y partiendo
de estas podemos construir otras más complejas como: NAND, NOR y XOR.

Puerta lógica AND.

Es representada por la multiplicación en el álgebra de Boole, indica que en todas sus
entradas tenga un estado binario de 1, para que la salida otorgue un 1 binario, en caso de
que falte alguna de sus entradas con ese estado o no tenga una accionada, la salida no
podrá cambiar de estado y permanecerá en 0.

La fórmula
A que
B utilizaremos
F es: Símbolo:
0 0 0
0 1 0 f ¿ ( x1 , x 0) =x 1 x 0
1 0 0
1 1 1 Puerta lógica OR.

Esta compuerta permite que con cualquiera de sus entradas que esté en estado binario 1,
su salida pasara a un estado 1 también, podríamos considerar la puerta lógica OR como
la suma; no es necesario que todas sus entradas estén accionadas para conseguir un
estado 1 en la salida.

La fórmula A que B utilizaremos

F es: Símbolo:
0 0 0
f ¿ ( x1 , 0x 0) =x11+ x0 1
1 0 1
1 1 1 Puerta lógica NOT.

Esta compuerta solo tiene una entrada y una salida y está actúa como un inversor, para
este caso en la entrada se coloca un 1 y en la salida un 0; en caso contrario en la entrada
mostrará un 0 y en la salida un 1; por lo que todo lo que llegue a su entrada, será inverso
 en la salida.

A que
La fórmula B utilizaremos es: Símbolo:
0 1
f NOT ( x11 , x 0 )0= x 1=x´ 0

Puerta lógica NAND.

Podemos considerarla como la puerta lógica AND Negada y trabaja de manera contraria a
la compuerta AND, ya que al no tener entradas en 1 o solo una, está concede un 1 en su
salida.

A que
La fórmula B utilizaremos
F es: Símbolo:
0 0 1
0 1 1 f NAND ( x1 , x 0) =x 1´x 0
1 0 1
1 1 0 Puerta lógica NOR.
También es la inversa de OR, cuando tiene sus entradas en estado 0, tiene sus salidas en
estado 1 y viceversa.

A que
La fórmula B utilizaremos
F es: Símbolo:
0 0 1
f NOR ( x01 , x 0 )1= x1 +0´ x 0
1 0 0
1 1 0 Puerta lógica XOR.
Conocida como OR Exclusiva, actúa como una suma binaria de un digito cada uno y el
resultado de la suma sería la salida; es decir con valores de entrada igual, la salida será 0
y con valores de entrada diferentes la salida será 1.

A que
La fórmula B utilizaremos
F es: Símbolo:
0 0 0
f XOR ( x01 , x 0 )1=x 1 ⊕
1 x0
1 0 1
1 1 0

Puerta lógica XNOR.

Contraria a la puerta lógica XOR, ya que cuando las entradas sean iguales se presentará
una salida en estado 1 y si las salidas son diferentes la salida será 0.

A B F La fórmula que utilizaremos es: Símbolo:

0 0 1
0 1 0 f XNOR ( x1 , x0 ) =x1⊕´ x0
1 0 0
1 1 1
 Método de Karnaugh.

Podemos decir que el método o mapa de Karnaugh es un procedimiento para simplificar

funciones con dos, tres o más variables de una manera sencilla, por ejemplo:

Tenemos
A B Cuna tablaFde verdad de una función “F” con tres variables “A, B, C”:
Ahora0 0desarrollaremos
0 0 con la primera forma canoníca o de mini términos; tomaremos todas
las entradas
001 que tengan
0 el valor de 1 en la columna de F:
010 1
011 1 F=A´ B C´ + A´ BC + A B´ C´ + A B´ C+ AB C´ + ABC
100 1 Observemos con cuidado que, cuando las entradas tienen valor
101 1 de “0”, están negadas en nuestra ecuación, ahora aplicaremos el
110 1
mapa1 1 1de Karnaugh
1 para simplificar nuestra función y obtenemos las siguientes
observaciones:

A
BC
0 11 1
0
0
0 1
0 0 0 1 1
1 1 1 1 1

o Hay ocho casillas y cada una corresponde a una fila de la tabla de verdad.
o En cada casilla tenemos el valor de la función F, que corresponde a esa entrada.
o En la tabla de verdad existen dos filas en las que F=0 y seis filas en que F=1.
o Hay dos filas, en la primera fila están todos los valores de F correspondientes a
A=0 y en la segunda fila los valores correspondientes a F=1.
o Hay cuatro columnas y el número que está en la parte superior de cada una de
ellas, nos indican los valores de las variables de B y C.
o Lo leeremos de la siguiente forma: leyendo el número situado a la izquierda nos
informa del valor de A y los dos valores superiores en la misma columna nos da el
valor de B y C.
o Entre dos casillas adyacentes, solo varia una variable de entrada, quedando las
otras dos con los mismos valores.

Si diseñamos con la primera forma canónica, tenemos una función con seis términos;
para el ejemplo tomaremos únicamente dos términos adyacentes:

A
BC
0 11 1
0
0
0 1
0 0 0 1 1
1 1 1 1 1
Tenemos entonces que los valores de las variables en estas casillas son: A=1, B=1,
C=1 y A=1, B=1, C=0, ahora si sumamos los términos obtenemos la siguiente forma:

ABC + AB C´ =AB ( C+ C´ ) =AB

 Ya con el hecho de agrupar y sumar los términos se simplifica la forma, esto se debe
a que entre dos casillas subyacentes solo varía una de las variables; veamos qué
pasa cuando tomamos tres grupos:

Grupo3
A
BC 0 11 1
0
0
0 1
0 0 0 1 1
1 1 1 1 1
Grupo 1 Grupo 2

Si sumamos los términos de cada grupo obtendremos las siguientes formas canónicas:

o Grupo 1 : A´ BC + A´ B C´ = A´ B ( C+C´ )= A´ B
o Grupo 2 : A B´ C´ + A B´ C= A B´ ( C´ +C )= A B´
o Grupo 3 : ABC + AB C´ = AB ( C+C´ )= AB

Como podemos observar la función se ha simplificado, pero aún existe la posibilidad

de simplificar más la ecuación, tomando dos grupos de cuatro casillas cada uno,
veamos:

Grupo1
A
BC 0 11 1
0
0
0 1
0 0 0 1 1
1 1 1 1 1
Grupo 2

Las expresiones quedarían de la siguiente manera:

o Grupo 1 : A´ B+ AB =B ( A´ + A )=B
o Grupo 2 : AB+ AB =B ( A + A)= A
o Entonces la función simplificada seria: F3=A + B
Podemos decir ahora que la función quedo simplificada al máximo, esto lo definiremos
como el criterio de Máxima simplificación, para lograrlo tenemos que tomar el menor
número de grupos, con el mayor número de “1” en cada grupo.

Objetivo.
 Realizar simplificaciones de funciones booleanas como introducción al diseño de circuitos
combinacionales.

Instrucciones.
Realiza lo que se te pide en los ejercicios que se describen a continuación, aplicando los
conceptos aprendidos en la Unidad 3 y 4 del curso. Recuerda que deberás presentar los
pasos necesarios (sin omitir ninguno) para llegar al resultado correcto.

1) Utilizando la siguiente tabla de verdad.

A B C F

a. Establece una ecuación de Boole para F.

Para el diseño de la ecuación en su forma canoníca observamos las variables en las que
la salida sea 1 en la columna F; utilizamos el método de Karnaugh y determinamos que
variables tienen salida de 1, colocando cada uno de los valores en la tabla de Karnaugh:

A 0 11 10
BC
00
1
0 0 0 1 0
1 1 1 1 1
El siguiente paso que realizaremos es, agrupar los 1
y nos quedaría de la siguiente forma:
BC
A 00 0 11 10
1
0 0 0 1 0
1 1 1 1 1
Ahora procedemos a evaluar cada uno de los términos como tenemos
valores similares en los extremos, procedemos a compararlos y eliminamos los que
no se repiten:

A
BC
00 01 11 10
0 AB A ´B A´ B A´ B
1 ´
A B´ A B´ AB AB
Entonces tendríamos la función ya con los términos
 simplificados:

F=( A , B, C )=A + BC

b. Dibuja un diagrama electrónico con compuertas que lo represente.

Para la solución de este ejercicio utilizaremos el método de Karnaugh y simplificaremos

nuestra tabla de verdad, quedando de la siguiente manera:
BC
A 00 0 11 10
1
0 0 0 1 0
1 1 1 1 1
Una vez que obtenemos el mapa de Karnaugh, notemos
que todas las variables son aceptadas y siguiendo la lógica de la función:
F=( A , B , C )=A + BC obtenemos el siguiente logigrama:

2) Utilizando mapas de Karnaugh:

a. Simplifica F(A, B, C)=Σ (0, 2, 4, 5, 6).

Para la solución de este ejercicio primero revisaremos la tabla de verdad:

A B C F

Ahora mediante el método de Karnaugh realizaremos la agrupación y simplificamos:

A
BC
00 01 11 10
0 AB´ A´B A´ B A´ B
A B´
BC
A 00
0 11 10 1 A AB A B
1 B
0 0 0 0 1
1 1 1 0 1
De esta forma: nuestra ecuación queda de la siguiente forma
F=( A , B , C )=B C´ + A B´
a. Dibuja un diagrama electrónico con compuertas que represente la
función simplificada.

Una vez que obtenemos el mapa de Karnaugh, notemos que todas las variables son
aceptadas y negadas, además de que es una suma; siguiendo la lógica de la función
 resultante: F=( A , B , C )=B C´ + obtenemos el siguiente logigrama:
A B´

3) Utilizando mapas de Karnaugh, simplifica la función de Boole

F=x´ z + ´x y + x ´y z + yz
Como no tenemos la función completa rellenamos los valores faltantes con letras y le
asignamos valor de 0 a la función, (este paso únicamente es para ubicarnos dentro del
mapa de Karnaugh): F=x´y z+ x´ y z´ + x ´y z + x´ yz
Utilizando nuestro mapa de Karnaugh, definimos las posiciones donde existen valores y
buscamos los valores donde tengamos 1 contiguo:

YZ 00 01 11 10 A
BC
00 01 11 10
X´Y X´ Y X´
X
0 0 1 0 1 0 XY
1 ´ Y
1 0 1 1 0
XY X Y´ XY XY
Ya con esta información podemos determinar la simplificación de la función, tomamos en
cuenta los lugares donde colocamos 1, es importante considerar el 1 en la posición 010,
ya que también es parte de nuestra función y no es posible reducirlo; entonces el
resultado de nuestra función es:

F= y´ z + xz + x´ y ´z

4) Dada la función de Boole F(A, B, C, D)= Σ (0, 1, 2, 5, 8, 9, 10):

a. Simplificar en suma de productos.

Para simplificar en suma de productos (SOP), lo primero que realice fue crear la tabla de
verdad correspondiente, la cual se muestra en el inciso c.

Ya con la tabla creada, vamos a llenar nuestro mapa de Karnaugh con cuatro variables y
seleccionamos los 1 que están presentes, nos quedaría de la siguiente manera:
CD
AB
CD 00 01 11 10
00 01 11 10
A´B A ´B C
AB
00 AB AB
00 1 1 0 1 ´C ´C
01 C
01 0 1 0 0
A´ A´ B A´ A´
11 0 0 0 0
BC C´ BC BC
10 1 1 0 1
11 AB C´ AB C ABC ABC
Con esto podemos definir que tenemos la siguiente función, es muy importante recalcar
que las letras iguales B´ C en color azul, aunque son iguales, no son subyacentes,
D´
por lo que únicamente se considera para la creación de nuestra función:
 F=AB´ C + A B´C + A´C D + B´ C D´ + B´ C D´
Una vez que tenemos la función el siguiente paso es proceder a simplificar:

Obtendríamos los siguientes B´ A´ ∗C´ ∗D

B´
grupos:
∗C´ ∗D´
De esta manera obtendríamos la ecuación simplificada en suma de productos (SOP):

F=B´C +B´D + A´C D

a. Simplificar en producto de sumas.

Para simplificar en suma de productos (POS), de igual manera que en el ejercicio anterior
me base en la tabla de verdad correspondiente, la cual se muestra en el inciso c.

Ya con la tabla creada, vamos a llenar nuestro mapa de Karnaugh con cuatro variables y
seleccionamos los 1 que están presentes, nos quedaría de la siguiente manera:

AB
CD
00 01 11 10 AB
CD 00 01 11 10
00 1 1 0 1 00 AB AB A´B A´B
01 0 1 0 0 01 ´C ´C C C
11 0 0 0 0 A´ A´ B A´ A´
10 1 1 0 1 BC C´ BC BC
11 AB C AB C ABC ABC

Con esto podemos definir que tenemos la siguiente función:

F´ =C∗D +B∗D´ + A∗B

Entonces para eliminar F´, procedemos a negar toda la función, quedando de la

siguiente manera:
´
F´ =C∗D +B∗ D´ + A∗B
Una vez que tenemos la función el siguiente paso es proceder a simplificar:

De esta manera obtendríamos la ecuación simplificada en suma de productos (SOP):

F=( C´ + D´ )( B´ + D ) ( A´ + B´ )

a. Construye la tabla de verdad correspondiente a la función F.

Para la creación de la tabla de verdad, únicamente agregamos la variable extra “D” y le

asignamos los valores correspondientes; al ser una tabla de cuatro variables obtendremos
una tabla con 32 campos:

A B C D F

5) Dibuja un circuito lógico para un multiplexor 2 a 1 (MUX) utilizando

compuertas lógicas.

Un multiplexor, abreviado como “MUX” o “MPX”, son dispositivos de circuitos lógicos

combinatorios que nos permiten seleccionar una o más señales de entrada de baja
velocidad analógicas o digitales, combinarlas y transmitirlas a mayor velocidad en un
único medio compartido o dentro de un único dispositivo compartido; cuya función es de
multiplexar, que consiste en enviar por un solo canal de salida la información presente en
varias líneas de entrada; esta relación se representa como N =2n . Con dos señales de
entrada y una de salida, el dispositivo se denomina multiplexor 2 a 1.

Los multiplexores pueden ser circuitos digitales hechos de puertas lógicas de alta
velocidad para conmutar datos digitales o binarios o pueden ser del tipo analógico usando
transistores.

Ahora que ya conocemos como es la estructura de un multiplexor, procedemos a realizar

la tabla de verdad y el mapa de Karnaugh, agrupando los 1, para obtener la función
correspondiente:

S I0 I1 F I0 I1
S 00 01 11 10
0 0 0 0 0 0
0 0 0 0 0
1 0 0 0 1 0 1 0 1 0 0
2 0 0 1 0 1
11 0 1 0 0
3 0 0 1 1 0
10 1 1 0 0
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 1
7 1 1 1 1 1
De esta manera obtenemos la siguiente función:

F=´I D1 +´I D0 S´ 0

Una vez obtenida la función en minitérminos podemos dibujar nuestro circuito, quedando
de la siguiente manera:

Conclusiones.

La actividad como tal se me hizo sumamente compleja al inicio, ya que no había

encontrado “la lógica” de cómo se llenaban algunos campos en las tablas de Karnaugh;
pero conforme fui avanzando descubrí que realmente era sencillo, entonces con poquita
practica pude pasar de tablas de verdad a tablas de Karnaugh y viceversa.

También descubrí que es sumamente útil utilizar las tablas de verdad en combinación con
el método de Karnaugh para poder diseñar los circuitos electrónicos de una forma sencilla
y óptima para su mejor desempeño; además es muy importante comprender claramente
cuáles son los pasos a seguir para el diseño de estos circuitos.

Me gustó mucho que cualquier función Booleana se puede representar a través de tablas
de verdad y a su vez realizar la simplificación con el mapa de Karnaugh; mucho del
conocimiento adquirido requiere mucha práctica ya que en ocasiones no sabía que
logigrama debería utilizar, definitivamente este conocimiento es de mucho valor para
nuestra carrera profesional.
Bibliografía.

 Pons, J. A. (1998). “Fundamentos abstractos del diseño digital” en Diseño

digital. España UPC. pp. 33-72.pdf

 Gil, P. A. (2002). “Circuitos combinacionales” en Electrónica general I,

dispositivos y sistemas digitales. España McGraw Hill. pp. 81-88.pdf

 Delgado, E. A. (1998). “Lógica combinaciona (I) Funciones Aritmético-Lógicas”

en Teoría electrónica digital. España Sanz y Torres. pp.251-300.pdf