Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMAS RESUELTOS
1. Demuestre las siguientes igualdades utilizando los postulados y teoremas del álgebra
de Boole:
SOLUCIÓN
2. Dada la siguiente función, desarrollar y obtener la expresión canónica, ya sea como suma
de productos o producto de sumas, representándola como minitérmino o maxitérmino.
a) f(w, x, y, z) = x z(wy + wy + w y + w y )
SOLUCIÓN
a) f= ∏
5
M (5,17,20,2 1,23 − 25,29 − 31) ∏ x (0 − 2,4,8,10 − 12,16,19,2 7,28)
SOLUCIÓN
4. Un robot está diseñado para seguir una trayectoria avanzando cuadro por cuadro en un
área de 5 x 6 cuadros (figura a). El robot puede realizar las siguientes funciones:
a) Girar 90° a la derecha y avanzar al centro del siguiente cuadro, si su cerebro recibe
la señal f1f0 = 01.
b) Girar 90° a la izquierda y avanzar al centro del siguiente cuadro, si recibe la señal
10.
c) Avanzar al frente un cuadro, si recibe la señal 00.
d) Hacer alto si recibe la señal 11.
SOLUCIÓN
Tabla funcional:
DEC f1 f0 DEC f1 f0
0 0 1 16 x x
1 0 0 17 0 0
2 1 0 18 x x
3 0 0 19 0 1
4 1 1 20 0 0
5 0 0 21 1 0
6 0 1 22 x x
7 0 1 23 x x
PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-2
CIRCUITOS DIGITALES – GUÍA ETS
DEC f1 f0 DEC f1 f0
8 0 1 24 1 0
9 x x 25 1 0
10 0 1 26 0 0
11 1 0 27 0 0
12 1 0 28 1 0
13 0 1 29 x x
14 0 0 30 x x
15 x x 31 x x
A B Cin COUT S
a 9B 56 1
b B2 4B 0
c 7C BE 1
d 4ª A3 0
e D8 86 1
f CA 45 0
SOLUCIÓN
Realizando Las operaciones de suma o resta indicadas por Cin (1 = resta, 0 = suma), se
obtiene:
A B Cin acarreo S
a 9B 56 1 1 45
b B2 4B 0 0 FD
c 7C BE 1 0 BE
d 4ª A3 0 0 ED
e D8 86 1 1 52
f CA 45 0 1 0F
6. En una feria se tiene un juego con 5 muñecos vestidos de diferentes colores: azul, blanco,
café, rojo y negro, con valores de 150, 125, 100, 75 y 50 puntos, respectivamente. El par-
ticipante lanza sobre ellos cuatro pelotas; cada muñeco, si es derribado, acciona un inter-
ruptor que está conectado a un circuito combinatorio de 5 entradas y 2 salidas.
SOLUCIÓN
PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-4
CIRCUITOS DIGITALES – GUÍA ETS
NOTA: Cuando la puntuación es menor o igual a 100, la salida es 00 ya que no cumple con las condicio-
nes establecidas. La combinación 31 no puede existir, ya que un jugador sólo tiene cuatro pelotas.
SOLUCIÓN
La siguiente tabla presenta los estados presentes, los estados siguientes y los valores de
entrada de los multivibradores T:
PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-6
CIRCUITOS DIGITALES – GUÍA ETS
T3 = y 3 y 1 y 0 + y 3 y 1 y 0 = y 0 (y 3 ⊕ y 1 ) T1 = y 3 y 1y 0 + y 3 y 1y 0 = y 0 ( y 3 ⊕ y 1 )
T0 = y 3 y 1 y 0 + y 3 y 1y 0 + y 3 y 1y 0 + y 3 y 1 y 0 = y 3 ( y 1 ⊕ y 0 ) + y 3 (y 1 ⊕ y 0 ) = y 3 ⊕ y 1 ⊕ y 0
SOLUCIÓN
Análisis:
x=0 x=1 x
q
y1 y0 Y1 Y0 z Y1 Y0 z 0 1
a 0 0 0 1 0 0 0 0 a b a
b 0 1 0 1 0 1 1 0 b b c
c 1 1 0 0 0 1 0 0 ⇒ c a d
d 1 0 0 1 1 0 0 0 d b+1 a
I. Según tabla:
Y1 = xy 0
Y0 = x y 0 + y 1y 0
z = xy 1 y 0
Y1 = J1 y 1 + K 1y 1 = xy 0 y 1 + ( x + y 0 )y 1 = xy 0 y 1 + xy 0 y 1 = xy 0
Y0 = J 0 y 0 + K 0 y 0 = x y 0 + y 1y 0
9. Diseñe un contador módulo 6 con restauración, que siga la secuencia del código Gray,
utilizando multivibradores tipo SR.
SOLUCIÓN
y2 y1 y0 Y2 Y1 Y0 S2 R2 S1 R1 S0 R0
0 0 0 1 1 1 1 0 1 0 1 0
0 0 1 0 0 0 0 x 0 x 0 1
0 1 1 0 0 1 0 x 0 1 x 0
0 1 0 0 1 1 0 x x 0 1 0
1 1 0 0 1 0 0 1 x 0 0 x
1 1 1 1 1 0 x 0 x 0 0 1
1 0 1 x x x x x x x x x
1 0 0 x x x x x x x x x
11. Obtener la tabla reducida a partir de la tabla de estados, mostrada a continuación, utili-
zando los métodos de partición e implicación de estados. Probar las tres tablas (observa-
ción, partición e implicación), con la secuencia $DA.
PROBLEMAS A RESOLVER
1. Demuestre las siguientes igualdades utilizando los postulados y teoremas del álgebra de
Boole:
2.