ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

EJERCICIOS PROPUESTOS DE MDULOS COMBINACIONALES

Y SISTEMAS ARTIMTICO-LGICOS.
PROBLEMA 1 Se dispone de una ALU descrita en la tabla adjunta con tres entradas
S2, S1, S0 que seleccionan la funcin a realizar y una cuarta entrada M que distingue si la
funcin es lgica o aritmtica. Disear un circuito que realice las cuatro funciones
siguientes de forma secuencial y cclica:

F1 A B ;

F2 A B ;

F 3 ( A B ) MAS ( A B )

F4 A B

con una ALU y de mdulos contadores necesarios.

NOTA: "MAS" significa SUMA ARITMETICA, mientras que "+" significa SUMA
LOGICA. El signo "-" es la resta aritmtica.
1) Con puertas lgicas.
2) Con mdulos combinacionales: decodificadores y codificadores.
S2 S1 S0
0
0
0
0
1
1
1
1

0 0
0...1
1 0
1 1
0 0
0 1
1 0
1 1

M=1
Funciones Lgicas

M=0
Funciones Aritmticas

F A
F A B
F A B

FA
F A B

F A B
F B

F ( A) MAS ( AB )

F A B

F A 1

F 0

F ( A B ) MAS ( AB )

F A B 1

F A B

F A B

F A B 1

ENTRADA DE DATOS

S2
S1
S0

SALIDA
M

PROBLEMA 2 Un tcnico de luminotecnia debe encargarse de encender los focos de

iluminacin del escenario de un teatro. Para ello dispone de un circuito combinacional
a disear con 4 interruptores de entrada I1, I2, I3, I4, y cuatro salidas R, V, A, M que
encienden los correspondientes focos de colores respectivos Rojo, Verde, Azul y
Marrn. Las especificaciones de dicho circuito combinacional son las siguientes:

ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

Cuando est el actor principal solo en el escenario debe activar nicamente

dos interruptores cualesquiera que no sean consecutivos, de forma que se
enciendan todas las luces mientras este actor se encuentre solo en el
escenario.
Cuando suban los restantes actores debe haber
tres interruptores
cualesquiera activados para que se encienda las luces Roja, Verde y Azul.
Si todos los interruptores estn apagados o si se activan slo dos interruptores
consecutivos, todos focos estn apagados.
Cuando el escenario se quede sin actores, entre actos o antes de empezar la
obra, debe encenderse slo la luz roja, para lo cual es necesario tener slo un
interruptor activado, el que sea.
Cuando finalice la obra y salgan todos los actores a saludar al pblico, deben
encender todos los focos excepto el rojo. Para ello debern estar todos los
interruptores activados.

Se pide disear el circuito combinacional, escribiendo previamente la tabla de

verdad y llevar a cabo la implementacin usando:

Slo puertas NOR para la funcin V.

Slo puertas NAND para la funcin A.

Un MUX 4x1 y las puertas necesarias para la funcin R, usando I1 e I2 como

seales de control, de las que I1 es la ms significativa.
Un DEC 4X16 para la funcin M.

NOTA: las funciones en a) y b) deben utilizar el mnimo nmero de puertas posible.

PROBLEMA 3 Se trata de disear una Unidad Aritmtico Lgica con las siguientes
caractersticas: las entradas sern dos nmeros A (a1,a0) y B (b1,b0) de 2 bits cada uno.
Las salidas sern 4 lneas S3, S2, S1, S0 ms dos lneas adicionales F1 y F0. El
funcionamiento es: Si A B , en las lneas S3, S2, S1, S0 estar el producto aritmtico
de A y B, siendo F1=1 y F0=0. Si A B la salida ser igual que en el caso anterior salvo
que F1=0. Si A B , S 3 a1 b1 , S 2 a 0b0 , S1 (a1 b0) , y S 0 a 0b1 ,
siendo F1=0 y F0=1.
(+ es la suma lgica, es el producto lgico).

a1

F1

a0

F0

UNIDAD
ARITMTICO
LGICA A
DISEAR
S3
S2

b1

S1

b0

S0

DISPLAY DE 7
SEGMENTOS

1. Encontrar la tabla de verdad que resuelve el problema.

2. Implementar las funciones con los elementos solicitados:

ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

a)
b)
c)
d)
e)
f)
g)

F1 usando slo puertas NAND.

F0 como suma de productos.
S3 usando slo puertas NOR.
S2 como producto de sumas.
S1 con un DEC 4x16 con salidas activas a nivel alto.
S0 con un MUX 8x1.
Contenido del bloque M sabiendo que el nmero se debe ver cuando la operacin
realizada haya sido una multiplicacin aritmtica, siendo E la seal de
habilitacin, activa a nivel bajo.

PROBLEMA 4 Se desea disear un circuito combinacional que active un display de 7

segmentos.
El circuito a disear admite como entrada las lneas A3, A2, A1 y A0, que
representan un nmero binario de 4 bits, siendo A3 el bit ms significativo. Las lneas
de salida actan directamente sobre los siete segmentos del display. Las salidas y
segmentos con la misma letra estn conectados.
La presentacin en el display debe ser la siguiente:
a) Si el nmero no es primo y es mayor que 5, debe aparecer el mayor de sus
divisores, excluido el propio nmero, es decir, no considerar que un nmero
es el mayor divisor de s mismo. Ejemplo: si el nmero fuera 36, sus
divisores son 2, 3, 4, 6, 9, 12 y 18. El mayor sera 18.
b) Si el nmero es primo o menor que 4, debe aparecer la letra P.
b) En el resto del caso debe aparecer la letra E.

A3

b
A2

f
g

d
A1
e
A0

f
g

1. Encontrar la tabla de verdad que resuelve el circuito.

2. Implementar las funciones de la siguiente forma:
a) La funcin a usando slo una puerta lgica e inversores.
b) La funcin b usando slo puertas NAND.

ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

c) La funcin c usando slo puertas NOR.

d) La funcin d usando un MUX 4x1 tomando A1 y A0 como lneas de seleccin S1
y S0, respectivamente.
e) La funcin e con puertas OR y una puerta AND.
f) La funcin f con puertas AND y una puerta OR.
g) La funcin g con un Decodificador con salidas activas a nivel bajo.
PROBLEMA 5 Un sistema digital con dos seales de control C 1 y C0 tiene en su
entrada 3 buses (*) A, B y C de 4, 3 y 3 bits, respectivamente. A representa un nmero
expresado en BCD exceso 3, B representa un nmero en binario natural y C representa
un nmero en binario natural.
La salida del sistema es un bus de 4 bits segn la tabla:
C1 C0

SALIDA

0
0
1
1

Todos ceros
A codificado en binario natural
La mitad de B (si es impar, la parte entera de la mitad)
El doble de C.

0
1
0
1

Disear el circuito usando slo multiplexores y un sumador completo de 4 bits, y

explicando la solucin del diseo.

A
B

C
C1

C0

NOTA: Un bus es un conjunto de lneas cada una de las cuales lleva informacin de 1
bit.
PROBLEMA 6 Se desea disear un circuito combinacional que active tres displays de
7 segmentos en los que se representa el valor en euros de diversos tipos de monedas.
Para ello, existe un dispositivo de entrada al circuito que analiza el peso y el dimetro
de las monedas (ANALIZADOR DE MONEDAS) y proporciona una salida codificada
digitalmente segn la tabla adjunta:
PESO (gr)
Menor de 1
De 1 a 4
De 4 a 8
Mayor de 8

CODIFICACIN
PESO
P1
PO
0
0
0
1
1
0
1
1

DIMETRO
(mm)
Menor de 16
De 16 a 20
De 20 a 25
Mayor de 25

CODIFICACIN
DIMETRO
d1
dO
0
0
0
1
1
0
1
1

El circuito a disear admite como entrada las lneas P 1, P0, D1 y D0, y tiene
lneas de salida para actuar sobre los tres displays, con cuatro lneas cada uno, para
ver respectivamente las centenas, las decenas y las unidades.
EUROS

CNTIMOS DE EURO

ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

ANALIZADOR
DE MONEDAS

P1
P0

C3-C0
D3-D0

d1
d0

U3-U0

Teniendo en cuenta que los pesos y dimetros de las monedas de inters son:
TIPO DE
MONEDA
1 cntimo
5 cntimos
20 cntimos
1 euro

PESO
(gr)
0.6
3.1
4.4
9.3

DIMETRO (mm)
14
17.5
19.5
24.5

a) Disear dicho circuito suponiendo que slo se van a introducir las cuatro
monedas descritas en la tabla anterior y realizando la implementacin ms simplificada
posible usando puertas lgicas.
b) Si una vez diseado el circuito segn el apartado a) se introduce una
moneda extranjera de 27 mm de dimetro y 13,5 gr de peso, qu numero aparecer
en los tres displays?
PROBLEMA 7 Se desea disear un sistema de deteccin de incendios para un
edificio de 2 plantas. Cada planta dispone de 1 pulsador de alarma (P1 para la planta 1
y P2 para la segunda). Adems, desde el centro de control puede activarse una seal
de inhibicin para cada planta (I1 e I2) una vez que se tiene conocimiento de la
alarma. Como respuesta a la pulsacin, el sistema generar 3 salidas: dos para indicar
en qu piso se activ un pulsador (A1 y A2) y una tercera de alarma general (A). El
mecanismo detallado de funcionamiento del sistema ser el siguiente:

Si se activa el pulsador de un piso se activar la seal de alarma de dicho

piso.
Si la seal de inhibicin de un piso determinado est a 1 no se debe
activar la alarma de ese piso.
Si se produce alarma en cualquier piso debe activarse la seal A de alarma
general.
Se pide:
1)
2)
3)
4)

Completar la tabla de verdad.

Implementar la salida A en forma de producto de sumas.
Implementar la salida A2 mediante un decodificador activo a nivel alto.
Implementar la salida A1 mediante un multiplexor 4x1 ms la lgica
combinacional necesaria, teniendo en cuenta que las seales de control
deben ser I1 e I2.

ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

PROBLEMA 8 Se trata de disear un circuito combinacional (Figura 1) que regule

las luces de dos semforos de trfico colocados en un carretera en obras (Figura
2). El funcionamiento es el siguiente:
1. Cuando los operarios abandonan la obra, dejan el interruptor E=0 y el
interruptor F indiferente, y se quedan encendidas las luces mbar de ambos
semforos de forma intermitente, si bien las funciones M 1 y M2 (Figura 1) estn
permanentemente a 1.
2. Cuando los operarios regulan el trfico manualmente, ponen E=1 y
Para dar paso a los vehculos que se encuentran el semforo 1 ponen F=0.
Para dar paso a los vehculos que se encuentran el semforo 2 ponen F=1.

R1
M1
V1

CIRCUITO
COMBINACIONAL
A DISEAR

R1
A1
V1

R2

R2
A2

M2
V2

V2

Reloj
1 Hz
Figura 1
R2
A2
V2
R1
A1
V1

OBRA
Figura 2

Se pide:
a) Tabla de verdad.
b) Qu relacin hay entre las luces mbar de los semforos y las salidas
M1 y M2 del circuito combinacional?.
c) Cuntas funciones booleanas realmente distintas hay en el problema?.

ALGEBRA BOOLEANA UNERG 2011

Prof. CARLOS TORCATT

d) Implementar las funciones que haya usando slo puertas lgicas.

e) Implementar las funciones que haya usando decodificadores con
salidas activas a nivel alto.
f) Implementar las funciones que haya usando decodificadores con
salidas activas a nivel bajo.
g) Implementar las funciones que haya usando multiplexores con 1 lnea
de seleccin y conectando la entrada E a dicha lnea de seleccin.
h) Implementar las funciones que haya usando multiplexores con 1 lnea
de seleccin y conectando la entrada F a dicha lnea de seleccin.