Universidad Nacional de Colombia Sede Bogotá

Universidad Nacional
de Colombia

Tarea 3: Lógica Combinacional

Resuelve los ejercicios planteados.

Autor: Profesor:
Marbel Alexandra Garavito Cordero Ricardo Isaza Ruget
C.c: 1.007.816.184
Email: mgaravito@unal.edu.co

Facultad de Ingenierı́a

6 de noviembre de 2023

1 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

1. Punto 1
Para resolver el ejercicio será necesario realizar la tabla de verdad, con las condiciones que se indican en
el texto, nuestras entradas serán ”d”, ı̈ ”L”, y las salidas serán D e I, el cero indicara en las entradas que el
2

contactor está abierto, y ”1”que el contactor está cerrado, en el caso de las salidas cuando ”D”sea igual a ”1.esto
indicara que el motor gira a la derecha, y si tienen ”0.esta desactivado el giro. La cantidad de combinaciones
posibles con tres entradas (3 bits) es: 23 = 8

Explicación: Para simplificar la tabla de verdad se pueden utilizar método como mapas de Karnaugh,
algebra booleana o el algoritmo de Mcluskey.

Tabla de Verdad: Para la tabla de verdad se tendra 3 entradas y dos salidas de la siguiente manera.

Explicación: Si se observa la tabla cuando solo uno de los botones se pulsa independientemente de ”L”la
salida es igual a la entrada esto es si d=1 la salida D=1 y I=0, en la segunda condición nos dice que sucede si
están presionados los dos botones, que seria las dos últimas filas de la tabla, donde si se tiene el código 110,
donde L=0 la salida que se activa es I=1, si el código es 111, ahora L=1, y la que se activa es D=1.

Mapas de K. En este paso se realizara el mapa de K. de cada salida a fin de simplificarlas, en el mapa de
K. se agrupan pares de unos continuos de manera horizontal o vertical, o incluso se podrı́a doblar el mapa, para
agruparlos.

Las salidas son iguales a:

D = dL + dī
¯ + dL̄
I = di

2 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

El circuito quedarı́a de la siguiente manera:

Explicación: Se utilizaron compuertas AND para las multiplicaciones, compuertas OR para las sumatorias
y para hacer las negaciones compuertas NOT. Algoritmo de Mcluskey Para este algoritmo reduciremos
nuestra tabla de verdad a solo, los valores que tengan como salidas ”1’s”
Para la salida ”D”tendremos:

Para la salida ϔtendremos:

Explicación: la columna ı́ndice nos indica la cantidad de unos en las entradas.

Para la tabla de ”D”hacemos las comparaciones entre cada combinación identificando cuando hay un solo cambio
entre los mini - términos.

Si observamos la combinación de la primera fila y la segunda se elimina a la columna ”L a que cambia de 0

2

a 1, y la salida es d=1 y i=0, ahora si combinamos la segunda fila y la tercera se elimina la columna ı̈”, ya que
cambia de 0 a 1 y solo nos quedan d=1 y L=1, por lo tanto, la salida es:
D = dī + dL

3 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

Para la salida ϔtendremos:

Si observamos al combinar la primera fila con la segunda se elimina ”L”por qué cambia de cero a uno la
salida seria d=0 e i=1, si combinamos la fila uno y la fila tres se elimina la entrada ”d”por qué cambia de cero
a uno y la salida es i=1 y L=0.
La salida Ï.es igual a :
¯ + dL̄
I = di

Explicación: Por ambos método el resultado es el mismo por lo tanto los circuitos son iguales en los dos métodos.

2. Punto 2
Para resolver el ejercicio será necesario realizar la tabla de verdad, con las condiciones que se indican en el
texto, nuestras entradas serán .A”, ”B Ç”, y las salidas serán M (motor) y L (lampara), el cero indicara en las
2

entradas que los pulsadores están abiertos, y ”1”que el contactor está cerrado, en el caso de las salidas cuando
”M”sea igual a ”1.esto indicara que el motor gira, y si tienen ”0.esta desactivado, para la lampara un ”1”será
encendida y un ”0.apagada.
La cantidad de combinaciones posibles con tres entradas (3 bits) es:

23 = 8

Explicación: Para simplificar la tabla de verdad se pueden utilizar método como mapas de Karnaugh,
algebra booleana o el algoritmo de Mcluskey.

Tabla de verdad En este paso realizaremos la tabla de verdad, con las condiciones indicadas.

Explicación: Si observamos la tabla se cumple con las 4 condiciones indicadas en el texto, cuando el código
de entrada es 001, solo un pulsador se presionó por lo tanto la salida es 01, el motor no se activa, pero la lampara

4 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

si, de hecho, la lampara solo esta desactivada cuando todos los pulsadores están activos o inactivos.

Mapas de Karnaugh En este paso realizaremos la reduccion mediente mapas de Karnaugh para la salidas
MyL

Las funciones de salidas son:

M = AC + AB + BC
L = ĀC + AB̄ + B C̄

El circuito quedarı́a de la siguiente manera

Explicación: En el caso de las sumatorias se pudo también utilizar una compuerta OR de 3 entradas para
realizar la suma final en cada caso.

Metodo de Mcluskey
Para este método reduciremos nuestra tabla de verdad y separaremos las salidas en tablas distintas, para cada

5 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

salida solo consideraremos cuando las salidas son iguales a 1.

Para la salida M tendremos:

Explicación: La columna ı́ndice nos indica cuantos unos tenemos a la entrada

Para la salida L tendremos:

Ahora agrupamos los que tengan cantidades iguales de unos

Para la salida M tendremos:

Para la salida L:

6 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

Ahora realizamos las combinaciones entre los conjuntos e identificamos cuando solo cambia un valor entre
las entradas:

Para M tendremos:

M = AC + AB + BC

Las combinaciones para L son:

Los resultados de L serán:

L = ĀC + B̄C + ĀB + B C̄ + AB̄ + AC̄

Explicación:
Si observamos el resultado de M es el mismo que por mapas de K. pero en el caso de L este último método nos
da todas las posibles combinaciones entre dos minitérminos, mientras que con mapas de K. solo fue necesario
agrupar de dos en dos sin necesidad de cubrir todas las combinaciones, mientras ya se hubieran utilizado todos
los unos no es necesario hacer más agrupaciones en mapas de K.

7 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

3. Punto 3
A) S=a’b’+a’c’+ab’c’+a’b
La tabla de verdad de la función anterior es:

La forma canónica de S es:

S = a′ b′ c′ + a′ b′ c + a′ bc′ + a′ bc + ab′ c′

B)

S = a′ b′ + a′ c′ + ab′ c′ + a′ b
S = a′ (b′ + b) + a′ c′ + ab′ c′
S = a′ + a′ c′ + ab′ c′
S = a′ (1 + c′ ) + ab′ c′
S = a′ + ab′ c′ es la expresión más significativa

C)
Usando puertas NAND el circuito es:

8 Marbel Garavito
Universidad Nacional de Colombia Sede Bogotá

4. Punto 4
Para conseguir la función del sistema empezamos desde la salida:

Explicación: Recordemos que para negar las funciones de realización de la siguiente formaX̄oh ∼ X

Escribiendo la función:
F = b(ac)(ab)
Escribiendo la tabla de la verdad de la función tenemos:

Realizando el mapa K tenemos:

De aquı́ podemos decir que la reducción del circuito es:

F = ac + b

9 Marbel Garavito