PROBLEMAS TUTORIAS COLECTIVAS

Problema 1
Según el circuito representado abajo, contador binario cíclico de 2 bits con biestables D. Se pide:
diagrama de estados, tabla de transición y cronograma de cada una de las señales, considerando todos los
retardos iguales entre ellos y distintos de 0.
VCC VCC

14
4
Q0
2 5 12 9

PR

PR
Clk D Q D Q
3 11 Q1
CLK CLK
6 8

CL

CL
QN QN
/Q1

10
1
VCC VCC

Problema 2
Diseñar un contador síncrono que efectúe la cuenta 1, 2, 3, 1, 2, 3, 1,… cuando una variable lógica
auxiliar C sea igual a ‘0’. También deberá realizar la cuenta en orden descendente (3, 2, 1, 3, 2, 1, 3,…)
cuando C sea igual a ‘1’. Realice el diseño para obtener la máxima simplificación. Utilícense biestables
J-K activos por flanco de subida. Realice el cronograma del circuito, mostrando en este orden las señales:
CLK, C, Q1, Q1, J1, K1, J0 y K0.

Problema 3
Implementar la función lógica definida por la tabla de verdad adjunta:

a) Mediante puertas NAND de dos entradas

b) Mediante un multiplexor
c) Expresión algebraica normalizada en forma de producto de Maxterms canónicos.

A B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Problema 4
Dado el circuito de la figura se pide:
a) Expresión algebraica de la función lógica que implementa el sistema.
b) Expresión algebraica normalizada: en forma de suma de Minterms canónicos y en forma de
producto de Maxterms canónicos.
c) Tabla de verdad de la función F(A,B,C)
Problema 5
Diseñar un circuito lógico de control combinacional que tiene dos salidas, una para activar (puesta en
marcha) un motor y la otra para activar un indicador luminoso, cuando se den unas ciertas condiciones en
las entradas. Las variables de entrada son: dos sensores A y B, una llave de puesta en marcha C y un
detector de seguridad D. El motor debe activarse si se producen conjuntamente las siguientes condiciones:
alguno de los sensores A o B están activos, la llave de puesta en marcha C está activa y el sensor de
seguridad D está desactivado. El Indicador luminoso debe activarse, sólo si el detector de seguridad está
activo. En el diseño deben aparecer: tabla de verdad, simplificación, expresiones lógicas obtenidas e
implementación del circuito lógico mediante puertas NAND de dos entradas.

Nota: Se entiende que una variable de entrada está activada cuando toma el valor “1”, y desactivada
cuando la variable toma el valor “0”. Se debe aplicar el mismo criterio para las salidas.

Problema 6
Diseñe un contador síncrono utilizando biestables J-K que se corresponda con el cronograma adjunto. Se
pide: diagrama de estados; tabla de transición; simplificación; esquema lógico (circuito); y completar el
cronograma del circuito, concretamente de las señales J 1, K1, J0 y K0.

Problema 7
Dado el circuito de la figura se pide:
a) Expresión algebraica más reducida de la función lógica que implementa el sistema.
b) Tabla de verdad de la función F(A,B,C).
c) Expresión algebraica normalizada: en forma de producto de Maxterms canónicos y en forma
de suma de Minterms canónicos.

Problema 8
Diseñe un contador síncrono utilizando biestables J-K que se corresponda con el cronograma adjunto. Se
pide: diagrama de estados, tabla de transición, simplificación, esquema lógico y completar el cronograma
adjunto con el resto de las señales del circuito.

CLK
Q0 (LSB)
Q1
Q2
Problema 9

a) Determine la función lógica que representa el esquema que se adjunta. Obtenga una expresión
equivalente y el esquema utilizando únicamente puertas NAND de dos entradas.

b) Implemente la función lógica G  AB  C mediante un multiplexor.

c) Simplifique mediante los teoremas del álgebra de Boole la siguiente expresión:

H  AB  AC  ABC

Problema 10
Conteste a las siguientes cuestiones:

a) Simplifique utilizando teoremas del álgebra de Boole la siguiente expresión:

F = AB + A (B+C) + B (B+C)

b) Implemente la siguiente forma booleana utilizando sólo puertas NAND de 2 entradas. Dibuje
el circuito resultante.

G = A(B)’C + (A)´(C)´

Problema 11
Sean dos números A y B de 2 bits cada uno (A2 A1 y B2 B1). Diseñe:

a) Un circuito comparador que proporcione un ‘1’ a su salida cuando A > B

b) Un circuito comparador que proporcione un ‘1’ a su salida cuando A < B
c) Un circuito comparador que proporcione un ‘1’ a su salida cuando A = B

Para cada circuito, únicamente se pide la tabla de verdad y simplificación de las salidas (no es necesario
que implemente con puertas lógicas).

Problema 12
Conteste a las siguientes cuestiones:
a) Simplifique utilizando teoremas del álgebra de Boole la siguiente expresión:

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

b) Obtenga la expresión irreducible de la siguiente forma booleana. A continuación, implemente

el circuito utilizando sólo puertas NAND de 2 entradas.

G = (A)´B(C)´ + A(B)´C + (A)´(B)´(C)´

Problema 13
Se desea diseñar un sistema secuencial síncrono de tres bits, mediante biestables J-K, cuyo
comportamiento dependa de una variable lógica auxiliar externa, a la que llamaremos C. Si dicha variable
es igual a ‘0’, el sistema pasa por todas las combinaciones binarias que poseen un único bit con valor ‘1’
en sentido ascendente, y vuelve a empezar por la primera de ellas. Si el valor de C es igual a ‘1’, el
sistema pasa por el resto de las combinaciones binarias, en sentido ascendente también, y vuelve a
empezar por la primera de ellas. En el instante en que se produzca el cambio de la variable C de ‘0’ a ‘1’
o viceversa, se pasa al estado inmediatamente siguiente ( del 1 al 2, del 2 al 3, …, y del 7 al 0). Así y por
ejemplo, si C es inicialmente igual a ‘0’: …1, 2, 4, 1, 2, 4, 1, 2, 4, (cambio: C = ‘1’), 5, 6,…
Se pide:
a) El diagrama de estados.
b) La tabla de verdad.
c) Implementación del circuito.

Problema 14
Partiendo de la expresión: F = A´B´C + A´BC´ + AB´C´ + AB´C + ABC´ + ABC

a) Utilizando las tablas de Karnaugh obtenga la expresión más reducida posible.

b) Implementación del circuito lógico obtenido en a) empleando el menor número de puertas
NAND de 2 entradas.

Problema 15

Simplifique utilizando teoremas del álgebra de Boole las siguientes expresiones:

a) F = A ((B)´+(C)´) + AB
b) F = AB + ABC + AB(C)´ + (A)´BC
c) F =(A)´(B)´C + (A)´B(C)´+ A(B)´(C)´+ A(B)´C+ AB(C)´+ABC

Problema 16
A partir de la siguiente tabla de verdad adjunta:
A B C D F
0 0 0 0 0
0 0 0 1 0 a) Obtenga la función de la siguiente tabla de verdad y simplifique
0 0 1 0 0 utilizando tabla de Karnaugh.
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0 b) Represente la función obtenida en a) usando puertas NAND de dos
0 1 1 0 0 entradas (desarrollo y circuito).
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1 c) Represente la función obtenida en a) usando un multiplexor.
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

Problema 17
Conteste a las siguientes cuestiones:

a) a partir de la expresión F = A’B’C’D’ + A’B’C’D + A’BC’D’ + A’BC’D + A’BCD + ABC’D

+ ABCD + AB’C’D, obtenga su expresión irreducible mediante Karnaugh.
b) Implemente con puertas NAND de dos entradas la siguiente expresión: G = W’Y’ + Y’Z +
XZ.
c) Implemente la función G utilizando un multiplexor, utilizando W, X e Y como variables de
control.
Problema 18
Representar en un mapa de Karnaugh de 5 variables (A, B, C, D, E), la expresión booleana:

H = C’D’E + B’C
Implementarla:

a) con puertas lógicas de la forma más simple posible

b) empleando solamente puertas NAND de cualquier número de entradas
c) empleando solamente puertas NAND de dos entradas
d) utilizando un multiplexor del número de entradas adecuado

Problema 19
Representar en un mapa de Karnaugh de 5 variables (A, B, C, D, E), la expresión booleana:

J = ∑ (0, 2, 3, 6, 7, 9, 11, 13, 15, 16, 25, 27, 29,31)

Implementarla:
a) con puertas lógicas de la forma más simple posible
b) empleando solamente puertas NOR de dos entradas
c) empleando solamente puertas NAND de dos entradas
d) utilizando un multiplexor del número de entradas adecuado

Problema 20
Una alarma contra robos está diseñada de modo que percibe cuatro líneas de señal de entrada. La línea A
es del interruptor secreto de control, la línea B es del sensor de presión bajo una caja fuerte en una
dependencia cerrada, la línea Ces de un reloj alimentado por baterías y la línea D está conectada a un
interruptor situado en la puerta de la dependencia. Estas líneas tendrán un "I" lógico cuando se cumplan
las siguientes condiciones:

Línea A: El interruptor secreto está activado.

Línea B: La caja está en su posición normal en el gabinete.
Línea C: El reloj marca entre las 8:00 a 14:00 horas (horario laboral) Línea D: La puerta de la
dependencia está cerrada.

La alarma contra robos (timbre de alarma), será activa cuando la caja se mueva y el interruptor secreto
este activado, o cuando la dependencia se abra fuera de horario laboral, o cuando la dependencia este
abierta con el interruptor secreto desactivado.
Determinar: Tabla de verdad, simplificación e implementación del circuito correspondiente a la alarma
contra robos.

Problema 21
Se desea realizar un circuito de control para el toldo de una terraza de una vivienda. El toldo tiene la
función tanto de dar sombra como de proteger del viento y de la lluvia. Así que es un toldo resistente al
viento y a la lluvia, manteniendo la terraza seca en los días de lluvia. El sistema se muestra en la figura.
Para el circuito de control tenemos las siguientes variables de entradas: Señal L indica si llueve. Señal V
indica si hay mucho viento. Señal S indica si hay sol. Señal F indica si hace frío en el interior de la casa.
Usar las variables de entrada en el orden L V S F (de mayor a menor peso).

La función de salida del circuito de control BT='1' indica que el toldo debe estar extendido (bajado) y si
BT='0' indica que el toldo debe estar recogido (subido).

El circuito de control que acciona el toldo debe funcionar según las siguientes características:

 Independientemente del resto de señales de entrada, siempre que llueva se debe de extender el toldo
para evitar que se moje la terraza. No se considerará posible que simultáneamente llueva y haga sol.
 Si hace viento se debe extender el toldo para evitar que el viento moleste. Sin embargo, hay una
excepción: aún cuando haya viento, si el día está soleado y hace frío en la casa, se recogerá el toldo
para que el sol caliente la casa.
 Por último, si no hace viento ni llueve, sólo se bajará el toldo en los días de sol y cuando haga calor
en el interior, para evitar que se caliente mucho la casa.
Se pide: a) Obtener la función de salida utilizando la expresión algebraica en forma de productos de
maxterms canónicos y suma de minterms canónicos. b) Obtener la expresión de salida simplificada en
suma de productos, y producto de sumas. c) Implementar las expresiones obtenidas en el apartado b) con
puertas lógicas.

NOTA: Los estados imposibles se deben considerar para obtener la máxima simplificación en el
diseño.

Problema 22
Diseñar un contador síncrono ascendente de 3 bits que funcione con los criterios siguientes:
1. Si la entrada de control vale 0, el circuito pasará por los estados pares (0, 2, 4 y 6).
2. Si la entrada de control vale 1, el circuito pasará por los estados impares (1, 3, 5 y 7).
3. Cuando se encuentre en cualquier estado y cambie la entrada de control, siempre pasará
al estado siguiente (el estado siguiente del 7 es el estado 0).
Se pide indicar todos los pasos necesarios para la implementación final: a) diagrama de estados, b) tabla
de excitación o transición, c) simplificación máxima de las funciones y obtención de la expresión de las
funciones correspondientes, d) esquema del circuito lógico, e) cronograma de todas las señales.
Se pueden emplear cualquier tipo de puertas lógicas y, en el caso de ser necesarios, biestables de tipo JK
activos por flanco de subida. Se valora el empleo del número más reducido posible de componentes.

Problema 23
Implementar la función lógica definida por la tabla de verdad adjunta de las formas que se indican.
Utilizar para ello la expresión más simplificada de la misma.

a) mediante tres puertas lógicas A B C D F

b) mediante puertas NAND de dos entradas 0 0 0 0 0
c) mediante un multiplexor del número de entradas adecuado 0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Problema 24
Se quiere realizar un circuito que reciba un número BCD exceso a 3 (BCD-XS3) y devuelva '1' si el
número recibido es primo, y devuelva '0' si no lo es. Se considerará el número 1 como número primo. El
cero no es un número primo. En ningún caso el circuito recibirá números que no estén codificados en
BCD-XS3.
Se pide:
a) Realizar la tabla de verdad de la señal de salida.
b) Obtener la expresión de salida simplificada en suma de productos, y producto de sumas.
c) Implementar las expresiones obtenidas en b) con puertas lógicas.

Problema 25
Se desea diseñar un contador síncrono de cuatro estados, empleando exclusivamente biestables J-K y
puertas NAND de 2 entradas, cuyo comportamiento dependa de una variable lógica externa, a la que
llamaremos C. Si dicha variable es igual a ‘0’, el sistema pasa por los números pares (el cero se considera
par). Si el valor de C es igual a ‘1’, el sistema pasa por los números impares. En el instante en que se
produzca el cambio de la variable C de ‘0’ a ‘1’, el contador pasa al número impar inmediato superior.
Por otro lado, si se produce el cambio de la variable C de ‘1’ a ‘0’, el contador pasa al número par
inmediato superior.
Se pide:

a) Diagrama de estados, b) Tabla de verdad, c) Implementación del circuito

Problema 26
Obtener los estados del registro de 5 bits de la siguiente figura para las señales de entrada de datos y
la señal de reloj indicadas. Suponer que, inicialmente, el registro se ha borrado (su contenido es todo
ceros).

CLK

Datos 1 1 0 1 0

Q0
Q1
Q2
Q3
Q4

Problema 27
Realizar el diseño e implementación de un sistema de encendido de una lámpara en una habitación con 3
interruptores activables con "0" o "1" para apagar o encenderla. Partir de la situación de que los 3
interruptores estén a “0” y la luz apagada. Cada cambio en cada uno de los interruptores provocará un
cambio en la lámpara.
Obtener la función de salida utilizando la expresión algebraica en forma de producto de maxterms
canónicos y como suma de minterms canónicos. De esta última expresión obtener función de salida y la
implementación de la función utilizando puertas NAND de cualquier número de entradas.

Implementar la función lógica también utilizando el multiplexor adecuado y utilizando la implementación

más sencilla posible (4p).
Problema 28
Diseñe el circuito secuencial que implemente una aplicación que consiste en la apertura y cierre
automático de una puerta de acceso de personas, cuyo funcionamiento es el siguiente:

Mientras no existan personas en la plataforma (P) la puerta permanecerá cerrada. Cuando una persona
llega a la plataforma, la puerta comienza a abrirse. Mientras haya personas en la plataforma, la puerta
debe permanecer abierta. Si la persona abandona la plataforma antes de que la puerta esté totalmente
abierta, ésta comenzará a cerrarse. Si la puerta está cerrándose y llega una persona, la puerta debe abrirse.
Por tanto, el circuito tendrá dos salidas, una para accionar la apertura de la puerta y otra para accionar el
cierre de la misma.

Problema 29
Realizar el diseño de un detector de la secuencia 1 (MSB) - 0 - 0 (LSB) de forma que al producirse dicha
secuencia, la salida valdrá "1" durante un ciclo de reloj. En caso contrario, la salida valdrá "0". Al
finalizar la secuencia de forma correcta, el sistema debe comenzar a detectarla desde el estado inicial.
Utilizar biestables del tipo D activos por flanco de subida. Indicar en el esquema el terminal RESET de
los biestables y conectarlo adecuadamente para que funcione el circuito.
Realizar el cronograma del circuito indicando todas las entradas y salidas del circuito y de los biestables.
El orden de las señales a representar en el cronograma debe ser el siguiente (solamente las que existan):
Clk, Datos, Qi, Entradas y Salidas de biestables y/o del sistema, entradas asíncronas.
NOTA: utilizar subíndice 0 para el bit LSB (menos significativo) y 1, 2, 3,... de forma que el mayor
subíndice indique el bit MSB (más significativo).

Problema 30
Realizar el diseño de un circuito contador síncrono con funcionamiento siempre ascendente con una
variable externa que determina dos ciclos diferentes de funcionamiento:
Si c = 0, el circuito realiza la secuencia: 0, 2, 4, 0,... Si c = 1, el circuito realiza la secuencia: 1, 3, 5, 1,...
En cualquiera de los estados indicados, al cambiar el valor de c pasa siempre al estado siguiente.
Para la implementación del circuito se cuenta con biestables J-K activos por flanco de bajada y con
entrada asíncrona R activa a nivel alto. Como dispositivo combinacional se cuenta únicamente con
puertas de tipo NOR de 2 entradas.
Realizar el cronograma correspondiente al circuito considerando los tiempos de retardo producidos en los
circuitos secuenciales únicamente.
NOTAS: para el diseño se considerarán los estados que no formen parte del ciclo normal de
funcionamiento de manera que permitan obtener la mayor simplificación posible del diseño.
Se valorarán todos los elementos necesarios para el desarrollo y resolución del problema.

Problema 31
Realizar el diseño de un biestable J-K empleando para ello:
a) biestable T.
b) biestable D.

Problema 32
Partiendo de un biestable R-S, realizar el diseño de:
a) biestable T.
b) biestable D.
c) biestable J-K.