PROBLEMAS DE LÓGICA COMBINACIONAL

1. Obtener del siguiente circuito su función lógica, su tabla de verdad.

a. Construir el circuito lógico con puertas NAND de dos entradas.
b. Construir el circuito lógico con compuertas NOR de dos entradas.

2. Implementar la siguiente función utilizando el menor número de compuertas lógicas de

cualquier tipo.
𝐹 = 𝐴̅ + 𝐵̅ + 𝐶𝐷̅ + 𝐶̅ 𝐷
3. Encontrar la tabla de verdad, el mapa de Karnaugh y la expresión booleana más
simplificada de una función booleana de 4 variables que tome el valor 1 cuando el
número expresado en binario por sus variables sea un número primo mayor que 4, y 0
en el resto de los casos. Expresar la función como suma de productos y como producto
de sumas.
4. Implementar con compuertas lógicas un sistema para determinar si un número entre 0
y 7 es primo.
5. Un sistema de control de un motor AC de 380 V tiene tres pulsadores A, B y C. Diseñar
un circuito lógico que active el motor solo cuando alguno de los pulsadores B o C se
activen, pero no los dos al mismo tiempo.
6. Del siguiente circuito determinar:
a. La tabla de verdad
b. La forma canónica (estándar) de la función f.
c. Simplificar la función

7. Determinar la forma canónica de cada una de las funciones. Indique una aplicación de
este circuito.
8. Para poner en marcha un motor trifásico se requiere tres interruptores (a, b y c) de tal
forma que el funcionamiento del mismo se produzca únicamente en las siguientes
condiciones:
Cuando esté cerrado solamente b.
Cuando estén cerrados simultáneamente a y b y no lo esté c.
Cuando estén cerrados simultáneamente a y c y no lo esté b.
a. Determinar la función lógica que modela el control del motor.
9. Dada la función 𝐹 = 𝑐̅(𝑎̅𝑏 + 𝑎𝑏̅)
a. Construye la tabla de la verdad
b. Dibuja el esquema equivalente en puertas.
10. Dada la función 𝐹 = 𝑎̅𝑏̅𝑐𝑑̅ + 𝑎̅𝑏̅𝑐𝑑 + 𝑎𝑏̅𝑐𝑑̅ + 𝑎𝑏̅𝑐𝑑 + 𝑎𝑏𝑐𝑑 + 𝑎̅𝑏𝑐𝑑 + 𝑎̅𝑏𝑐̅𝑑
a. Simplificar mediante mapa de Karnaugh.
b. Implementar la función simplificada mediante puertas.
11. El encendido y el apagado de una bombilla es controlado por 3 interruptores. La
bombilla se enciende cuando al menos 2 de los 3 interruptores están cerrados.
a. Construir la tabla de la verdad del circuito.
b. Calcula la función lógica equivalente (canónica y simplificada).
c. Dibuja el esquema eléctrico del circuito.
12. Diseñar un circuito lógico que permita encender o apagar una bombilla desde 3
interruptores diferentes.
13. Un depósito es alimentado por cuatro bombas (m1, m2, m3 y m4). Cada una de ellas
lleva asociado un contacto que se cierra cuando tiene problemas de
sobrecalentamiento. En un display de 7 segmentos se indica que bomba está fallando.
En caso de fallo de varias bombas simultáneamente en el display se indica la bomba
cuyo ordinal sea mayor (Ej: si falla m1 y m3 simultáneamente en el display sólo aparece
3; cuando deje de fallar 3 y sigue fallando m1, en el display aparecerá 1). Si no falla
ninguna bomba el display indica 0. Diseñar los circuitos lógicos para controlar el display.
14. Se quiere implementar un sistema con dos luces de alarma (diodos LED) y tres sensores
(entradas digitales). Llamaremos A y B a las luces de alarma, y x2, x1y x0 a los sensores
digitales. El sistema deberá funcionar de la siguiente manera:
* La alarma A se dispara si se recibe señal del sensor x2 exclusivamente.
* La alarma B se dispara si se recibe señal del sensor x0 exclusivamente.
* Las dos alarmas se disparan si se recibe señal de al menos dos sensores cualesquiera.
a. Realizar una especificación tabular del sistema de alarma (tabla de verdad).
b. Realizar una implementación con puertas AND-OR.
c. Realizar una implementación con puertas NAND.
d. Realizar una implementación con puertas NOR.
15. Diseñar un circuito combinacional cuya entrada sea un número entre 0 y 15 y cuya salida
sea la parte entera de su raíz cuadrada. Además, debe tener otra salida que indique si
la raíz es exacta.
16. Diseñar un circuito combinacional con 3 entradas y 1 salida
a. La salida es 1 cuando el valor binario de las entradas es menor que 3.
b. La salida es 1 cuando el valor binario de las entradas es un número par.
c. De lo contrario la salida es 0.
17. Diseñar un circuito combinacional con tres entradas x,y,z y tres salidas A,B,C. Cuando la
entrada binaria es 0,1,2,3 la salida binaria es 1 mayor que la entrada. Cuando la entrada
binaria es 4,5,6,7 la salida binaria es 2 menos que la entrada.
18. Diseñe un circuito combinacional que compare dos números de 4 bits para verificar si
son iguales. La salida del circuito es 1 si son iguales y 0 si son diferentes.
19. Diseñe un circuito digital que controle tres pulsadores de tal forma que su salida indique
si hay dos o más pulsados a la vez.
20. Se utilizan cuatro sensores (a, b, c, d) para proteger una vivienda de tal forma que se
activa la alarma si se activa el sensor b, o si se activan los sensores c y d, o si está activado
el sensor a y no están activados ni el b, ni el c. Diseñe el circuito digital que activa la
alarma.
21. En un mercado existe un sistema de compra basado en tres pulsadores, de tal forma
que el precio que se va a pagar es la combinación de los pulsadores. Cada pulsador
corresponde a los valores 5, 10 y 20. Diseñe un circuito combinacional de tal forma que
indique si el precio marcado es superior o igual a 15.
22. Diseñar un circuito combinacional que genere la paridad par de un dato de BCD.
23. Diseñar un circuito con compuertas lógicas que permita presentar en un display de 7 el
hexadecimal entre 0 y F. Las entradas del circuito son A, B, C, D, siendo A el MSB. Los
hexadecimales B y D deben presentarse en minúscula, para evitar confusiones.

24. Una máquina con dos cilindros neumáticos se acciona por la combinación de cuatro
pulsadores a, b c, d
a: proporciona aire comprimido al circuito
b: hace que funcione el cilindro doble en la carrera de avance
c: hace que funcione el cilindro doble en la carrera de retroceso
d: hace que funcione el cilindro simple efecto

La máquina funciona solo si se presiona el pulsador a junto con otro de los restantes. Se
tiene un circuito de alarma que se acciona si no se presionas a mientras intentamos
presionar otro pulsador y también si se presiona indebidamente más de un pulsador de
accionamiento de los cilindros.

a. Realizar la tabla de verdad.

b. Simplificar por Karnaugh.
c. Implementar el circuito
25. Compruebe mediante el álgebra de Boole la verdad o falsedad de la siguiente ecuación
̅̅̅̅̅̅̅̅̅̅̅
lógica: ̅̅̅
𝑎𝑏 𝑎̅𝑐. 𝑏̅ = 𝑏 + 𝑎̅𝑐
. ̅̅̅
26. El funcionamiento de una máquina se controla mediante tres interruptores, de forma
que sólo arranque cuando esté activado un solo interruptor o los tres simultáneamente.
a. Construya la tabla de verdad y simplifique la función lógica.
b. Represente el diagrama lógico de la función con el mínimo número de puertas
lógicas del tipo OR exclusiva.
27. Empleando las propiedades del álgebra de Boole, simplificar todo lo posible la siguiente
función lógica: 𝐹 = 𝑎𝑏𝑐̅ + 𝑎𝑏̅𝑐 + 𝑎𝑏𝑐
28. Razonar la verdad o falsedad de las siguientes expresiones:
a. Las puertas lógicas NAND y OR reciben el nombre de universales.
b. Una puerta NAND equivale a un sumador en serie con un inversor.
c. Un decodificador puede tener 3 entradas y 10 salidas.
29. Una motobomba eléctrica está sumergida en un pozo y eleva el agua hasta un depósito.
El accionamiento está gobernado automáticamente por el sensor de nivel mínimo del
pozo (X) y los sensores de nivel mínimo y máximo del depósito (Y, Z).
El arranque se produce si X e Y están excitados y Z no está excitado.
La parada se produce si X no está excitado o si Z está excitado.

Se pide:

a. Tabla de verdad del circuito combinacional.

b. Expresión lógica mínima de la función de arranque.
c. Diagrama lógico de la función de arranque con puertas NAND.
30. Un presostato diferencial controla el funcionamiento del compresor de una instalación
frigorífica comparando dos señales de presión X e Y con valores regulados previamente,
pmax y pmin , de modo que el compresor sólo funcione cuando se cumplan
simultáneamente las condiciones:
X < pmax a = 0 (ausencia de tensión)
Y > pmin b = 1 (presencia de tensión)
a. Obtener la tabla de verdad de la función lógica de control con las variables a y
b,
b. la expresión lógica como suma de productos minterms y
c. el circuito lógico implementado mediante puertas NAND de 2 entradas.
31. El portón de un garaje comienza a abrirse cuando están accionados simultáneamente el
pulsador manual (a) y el sensor de posición (b), situados en el exterior, o bien el pulsador
manual (c) y el sensor de posición (d), situados en el interior.
a. Obtener la tabla de verdad y
b. la expresión lógica de la función del control de apertura, así como
c. el circuito lógico implementado mediante puertas NAND
32. Se tiene un tanque cerrado lleno de un líquido que desprende gases. Para evitar que
dicho tanque explosione cuando la presión es superior a un valor se recogen dichos
gases. Existen cuatro sensores de seguridad a, b, c y d que se ponen a valor 1 si se
llega a esta presión. Estos sensores miden en paralelo la presión. Existe un sensor
que es maestro, el a. Diseñar un circuito que recogiendo la salida de los cuatro
sensores y promediando la salida de los cuatro indique si se ha alcanzado dicha
presión. En caso de que dos sensores indiquen que se ha alcanzado la presión y otros
dos que no, el circuito activará la salida de acuerdo a lo que indique el sensor
maestro.
33. Un proceso de fabricación es controlado por cuatro sensores A, B, C y D, de forma que
sus salidas son “0” o “1”, según estén desactivados o activados respectivamente. El
proceso deberá detenerse cuando está activado el sensor A o cuando lo estén, al menos,
dos sensores cualesquiera. Se pide:
a) Realice la tabla de verdad de funcionamiento en marcha del proceso de fabricación
(S=1 (marcha); S=0 (parada)).
b) Simplifique la función por el método de Karnaugh.
c) Represente el esquema del circuito con puertas lógicas.
34. En un determinado proceso industrial se verifica la calidad de unas piezas metálicas. Las
piezas pasan a través de tres sensores que determinan el estado de estas. Si al menos
dos sensores detectan defectos en las mismas serán desechadas. Determinar:
a) Tabla de verdad y función lógica del detector de piezas defectuosas en su primera
forma canónica.
b) Simplifica la función lógica mediante el método de Karnaugh.
c) Implementa el circuito con puertas lógicas universales NAND.
35. Un sistema automatizado de riego nos indica el nivel de humedad del suelo mediante
dos sensores A y B. Cuando no es necesario el riego ambos sensores están a 0. Los riegos
se realizarán siempre que alguno de los sensores, A o B, esté activo, preferentemente
por la noche, salvo en el caso de sequedad extrema que podrán ser a cualquier hora del
día. Cuando la sequedad es extrema ambos sensores, A y B, se ponen a 1. El sistema
dispone de un sensor de luz C que se activa al oscurecer. Por otra parte, el suministro
de agua procede de un depósito que nos manda una señal activa D cuando no tiene
suficiente líquido para el riego y por tanto no se puede realizar. Diseñar el circuito que
gobierne la válvula que abre el paso de agua.
a) Obtener la tabla de verdad.
b) Obtener la ecuación lógica correspondiente a su primera forma
canónica.
c) Simplificar la ecuación.
d) Diseñar el circuito completo con puertas lógicas de dos entradas.
36. Se desea instalar un sistema de alarma en una vivienda compuesto por dos sensores (a
y b) en sendas ventanas, y un interruptor de la alarma (c). Cuando el sistema está
activado (se cerrará el interruptor), un timbre deberá sonar al abrir alguna o las dos
ventanas. Si el sistema no está activado, el timbre no sonará aunque se abra alguna de
las ventanas. Implementar un circuito electrónico digital empleando puertas NOT, OR y
AND para el control del sistema.

CONDICIONES NO IMPORTA
37. Simplificar la función utilizando Mapa de Karnaugh
𝐹 = ∑ 𝑚(5,6,13) + ∑ 𝑑(4,7,12,14,15)
4 4
38. Simplificar la función utilizando Mapa de Karnaugh
𝐹(𝑥, 𝑦, 𝑧, 𝑢) = ∑ 𝑚(0,2,3,7,9,11) + ∑ 𝑑(4,13)
39. Diseñar un circuito con compuertas lógicas que permita presentar en un display de 7
segmentos los números del 0 al 9.

40. Diseñar un circuito con compuertas lógicas que, dado un dígito en BCD presente a la
salida el código BCD exceso 3.
41. Mediante dos bombas (m1 y m2) se controla el nivel de un depósito. El depósito tiene
dos boyas (b1 y b2). Cuando el nivel está por debajo de la boya el contacto
correspondiente está abierto. Las bombas sacan agua de dos pozos. Si no hay agua en
el pozo la bomba no funciona. Para controlar esto, cada pozo lleva un sensor (n1, n2).
El sistema funciona de la siguiente forma:
Si el nivel del depósito supera la boya b1, las bombas están paradas.
Si el nivel del depósito está entre la boya b1 y la b2, funciona la bomba m1, si
hay agua suficiente en el pozo 1.
Si no hay agua en el pozo 1 pero la hay en el 2, funciona la bomba m2.
Si el nivel del depósito está por debajo de la boya b2, se activa la bomba m2,
además de la m1.
a. Determinar las funciones para m1 y m2.
b. Implementar el circuito
c. Obtener las ecuaciones lógicas del control de las válvulas, simplificando por
Karnaugh.
d. Implementar mediante puertas.
 42. Una tolva de arena es alimentada con cuatro cintas transportadoras de 50 (a), 150 (b),
250 (c), 300 (d) kg/min. La salida de la tolva tiene cuatro válvulas de 50 (A), 100 (B), 200
(C) y 400 (D) kg/min respectivamente. Diseñar el control de las válvulas de salida de la
tolva de tal forma que el caudal total de entrada sea igual al de salida, teniendo en
cuenta que nunca podrán estar arrancadas más de dos cintas transportadoras (las
combinaciones que no se dan se pueden utilizar como no interesa).
a. Obtener la tabla de la verdad del control de las válvulas.
b. Obtener las ecuaciones lógicas del control de las válvulas de 100, 200 y 400
Kg/min, simplificando por Karnaugh.
c. Implementar mediante puertas lógicas el control de las válvulas.

CIRCUITOS MSI

43. Una función booleana tiene la representación canónica

𝑓(𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 ) = ∑ 𝑚(2,3,4,7,9,11,12,13,14) + ∑ ∅(1,10,15)
Implementar
a. Simplificar a la expresión mínima en suma de productos e implementar el
circuito.
b. Simplificar a la expresión mínima en producto de sumas e implementar el
circuito
c. Implementar la función utilizando un multiplexor 8
d. Implementar la función utilizando un multiplexor 4
e. Implementar la función utilizando un decodificador 4:16
44. Implementar utilizando un decodificador el circuito correspondiente a una función
lógica F(A, B, C), que debe cumplir que será cero cuando las tres variables de entrada
estén a nivel bajo, o cuando la variable B se encuentre en estado alto si A no lo está. En
los demás casos la función dará un 1 en la salida.
45. Se desea implementar empleando un decodificador, un circuito correspondiente a una
función lógica en la que mediante tres sensores (A,B,C) controlen el estado de tres
avisadores (X,Y,Z), de modo que se cumplan las siguientes premisas.
a. cuando se active únicamente el sensor A, no habrá indicación alguna.
b. cuando se active únicamente el sensor B, actuara el indicador Z.
c. cuando se active únicamente el sensor C, actuaran los indicadores X e Y.
d. cuando se activen únicamente A y B, actuara X.
e. cuando se activen únicamente B y C, actuaran X y Z.
f. cuando se activen únicamente A y C, actuara Y.
g. cuando se activen simultáneamente A, B y C, los tres actuadores estarán a 0.
h. En caso de inactividad de los sensores, la indicación será nula.
46. Diseñar un circuito combinacional que controle las luces de un semáforo teniendo
solamente dos entradas digitales, de tal manera que
a. Si en la entrada hay un 00 binario se encienda la luz roja
b. Si en la entrada hay un 01 binario se encienda la luz amarilla
c. Si en la entrada hay un 10 binario se encienda la luz verde

El funcionamiento de las luces es excluyente, es decir, que solo se prende una luz a la
vez.

47. Realice la función 𝑓(𝑎, 𝑏, 𝑐) = ∑ 𝑚(0,3,6) de las siguientes formas:

a. Utilizando un decodificador con salidas activas en nivel alto y compuertas OR.
 b. Utilizando un decodificador con salidas activas en nivel bajo y compuertas AND.
c. Utilizando un decodificador con salidas activas en nivel bajo y compuertas
NAND.
d. Utilizando un decodificador con salidas activas en nivel alto y compuertas NOR.
48. Realice la función 𝑓(𝑎, 𝑏, 𝑐) = ∑ 𝑚(1,3,4,5,6) utilizando multiplexores de acuerdo a las
siguientes especificaciones
a. Con un multiplexor 8:1
b. Con un multiplexor 4:1
c. Con dos multiplexores 2:1
49. Empleando un multiplexor de cuatro entradas de información y dos entradas de
selección, implementar el circuito lógico que responda a la función lógica:

𝐹 = 𝐴𝐵̅ + 𝐴̅𝐵𝐶
Donde A es la variable de mayor peso.

50. Dados los números A=110100 y B=100010,

a. Diseñar un circuito que sume estos dos números. Utilice sumadores.
b. ¿Cuántos bits conforman la respuesta del circuito?
c. ¿Cuál es el valor máximo de respuesta con este circuito?
51. Diseñar un circuito con sumadores, circuitos MSI y compuertas EXOR que cumpla con
lo siguiente
a. 4 bits de entrada para un número binario en complemento a1
b. 4 bits de salida
c. Entrada de control X
i. Si X=0, se alteran los 4 bits de salida
ii. Si X=1, hace el complemento a1 de la entrada y lo coloca en la salida
d. Entrada de control CONV
i. Si CONV=0, los 4 bits de salida se presentan en complemento a1
ii. Si CONV=1, los 4 bits de salida se presentan en complemento a2
52. Implementar la función 𝐹 = 𝐴′ 𝐵′ 𝐶 ′ 𝐷 ′ + 𝐴′ 𝐵𝐶 ′ 𝐷 ′ + 𝐶𝐷 utilizando dos multiplexores
4:1
53. Diseñar un circuito con semisumadores para calcular la suma binaria de dos números A
y B de cuatro bits.
54. Analice el circuito de la figura y obtenga la función 𝐹(𝐴, 𝐵, 𝐶, 𝐷) de salida simplificada
 55. Diseñe un codificador de prioridad de 4 entradas con salida en código binario. Además,
el codificador debe disponer de una entrada de habilitación y dos salidas, una que
indica una entrada activa (GS) y otra que activa un codificador de menor prioridad
(EO). Diseñe un codificador de 5 entradas utilizando el diseño anterior como un bloque
y la lógica necesaria para que el circuito mantenga la señal GS y la salida en código
binario.
56. Diseñe un circuito que, dados dos números A(A1A0) y B(B1B0), de dos bits cada uno,
compare si A>B, A=B, A<B. El circuito debe contener las tres salidas que definan la
comparación.

BIBLIOGRAFÍA

Floyd, Thomas L. (2006). Fundamentos de Sistemas Digitales (9na. Ed.) Editorial Prentice–Hall.

Gago Calderón, A. y González Retamero, J. L. (2016). Electrónica digital: problemas resueltos.

Servicio de Publicaciones y Divulgación Científica de la Universidad de Málaga.

https://catedra.ing.unlp.edu.ar/electrotecnia/islyd/Ej_res_4.pdf

Martín González, J. L. (Coord.), Arias Pérez, J. y Bidarte Peraita, U. (2006). Problemas resueltos
de electrónicas digital. Delta Publicaciones.
https://bibliotecas.ups.edu.ec:3488/es/ereader/bibliotecaups/170211?page=125