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 con cerrado, encendido o verdadero, mientras que el 0 se asocia con
abierto,

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.

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

0 0 0
0 1 1 f ¿ ( x 1 , x 0 )=x 1 + x 0
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
mostrara un 0 y en la salida un 1; por lo que todo lo que llegue a su entrada, será inverso
en la salida.

La fórmula que utilizaremos es: Símbolo:

f NOT ( x1 , x0 ) =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.

La fórmula que utilizaremos es: Símbolo:

f NAND ( x 1 , x 0 )= x 1´x 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.

La fórmula que utilizaremos es: Símbolo:

f NOR ( x 1 , x 0 ) = x 1+´ x 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 B F La fórmula que utilizaremos es: Símbolo:

0 0 0
0 1 1 f XOR ( x 1 , x 0 )= x1 ⊕ 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 ) = x 1 ⊕
´ 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:

ABC F Tenemos una tabla de verdad de una función “F” con tres
000 0 variables “A, B, C”:
001 0 Ahora desarrollaremos con la primera forma canoníca o de
010 1 minitérminos; tomaremos todas las entradas que tengan el valor
011 1 de 1 en la columna de F:
100 1
101 1
F= Á B Ć + Á BC + A B́ Ć+ A B́ C+ AB Ć+ ABC
110 1
111 1
Observemos con cuidado que, cuando las entradas tienen valor
de “0”, están negadas en nuestra ecuación, ahora aplicaremos el
mapa de Karnaugh para simplificar nuestra función y obtenemos las siguientes
observaciones:
BC
A 00 0 11 10
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:
BC
A 00
0 11 10
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 Ć= AB ( 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
Grupo 1 Grupo 2

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

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

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

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

Grupo1
Grupo 2

Las expresiones quedarían de la siguiente manera:

 o Grupo 1: Á B+ AB=B ( Á + A )=B
o Grupo 2: AB+ AB=B( A+ A)= A
o Entonces la función simplificada seria: F 3= 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. 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:

El siguiente paso que realizaremos es, agrupar los 1 y nos quedaría de la siguiente forma:
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:

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:

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:

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

BC
A 00 01 11 10
0 0 0 0 1
1 1 1 0 1
De esta forma nuestra ecuación queda de la siguiente

F=( A , B , C )=B Ć + A B́

b. 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 Ć + A B́ obtenemos el siguiente logigrama:

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

F=x́ z + x́ y+ x ý 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 ź+ x ý z + x́ yz

Utilizando nuestro mapa de Karnaugh, definimos las posiciones donde existen valores y
buscamos los valores donde tengamos 1 contiguo:

BC
X
YZ
00 0 11 10 A 00 01 11 10
1 0 ´
XYZ X´Y Z X́ YZ X́ Y Ź
0 0 1 0 1 1 X YZ X Ý Z X Y Z XY Ź
´
Ya 1 0 1 1 0
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= ý z+ xz + x́ y ź

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 00 01 11 10 AB
CD
00 01 11 10
00 1 1 0 1 00 ABC ´ D ´ D ABCD
ABC ´ A´ BC D́
01 0 1 0 0 01 Á B CD´ Á B Ć D Á BCD Á BC D́
11 0 0 0 0 11 AB CD ´ AB Ć D ABCD ABC D́
10 1 1 0 1
10 A BC´ D A BC´ D A B́CD A B́C D́
Con esto podemos definir que tenemos la siguiente función, es muy importante recalcar
que las letras iguales B́C D́ en color azul, aunque son iguales, no son subyacentes, por lo
que únicamente se considera para la creación de nuestra función:

´ + A BC
F= ABC ´ + AC
´ 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 grupos: B́∗Ć B́∗ D́ Á∗Ć∗D

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

´ + BD+
F= BC ´ AC
´ D

b. 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:

CD
AB 00 01 11 10 AB
CD
00 01 11 10
00 1 1 0 1 00 ABC ´ D ´ D ABCD
ABC ´ A´ BC D́
01 0 1 0 0 01 Á B CD´ Á B Ć D Á BCD Á BC D́
11 0 0 0 0 11 AB CD ´ AB Ć D ABCD ABC D́
10 1 1 0 1
10 A BC´ D A BC´ D A B́CD A B́C D́

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:

´ D́+ A∗B
F́=C∗D+ 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=( Ć+ D́ ) ( B́+ D ) ( Á + B́)

c. 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
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

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 0 11 10
0 0 0 0 0 0
1
1 0 0 0 1 0
0 0 0 0 0
2 0 0 1 0 1 1 0 1 0 0
3 0 0 1 1 0
11 0 1 0 0
4 0 1 0 0 0
10 1 1 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= Í D 1 + Í D 0 S´0

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