Está en la página 1de 9

CIRCUITOS DIGITALES – GUÍA ETS

GUÍA DE ETS PARA CIRCUITOS DIGITALES


TURNO MATUTINO
SUPERVISOR - ING. SEBASTIÁN VILLA CRUZ

PROBLEMAS RESUELTOS

1. Demuestre las siguientes igualdades utilizando los postulados y teoremas del álgebra
de Boole:

a) f(A,B, C, D) = ( A + B)[A + A( A + CD)(A + D)] = A + B


b) f(w, x, y, z) = yx + w xyz + y z + w y + wx y + w y z = w + x + z
c) f(a, b, c, d) = a + b c d + acd + bc + c d + bd = a + b + c + d

SOLUCIÓN

f(A, B, C, D) = A + B + A + A( A + CD)( A + D) = A + B + A[ A( A + CD)( A + D)] =


a) = A + B + A[A + ( A + CD) + AD] = A + B + A[A + A(C + D) + AD] =
= A + B + AA(1+ C + D + D) = A + B + 0(1) = A + B
f(w, x, y, z) = y(x + w xz + z ) + y(w + wx + x z ) = y(x + wz + z ) + y(w + x + x z =
b)
= y(w + x + z ) + y(w + x + z ) = w + x + z
f(a, b, c, d) = a + b cd + acd + bc + c d + bd = a + cd + bc + c d + bd + b cd =
c) = a + c + bc + bd + b cd = a + b + c + bd + b cd =
= a + b + c + b cd = a + b + c + cd = a + b + c + d

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

f(w, x, y, z) = x z(wy + wy + w y + w y ) = wxy z + wxy z + wx y z + wx y z =


a) (14) (6) (12) (4)

= ∑ m (4,6,12,14 ) = ∏ M (0 − 3,7 − 11,15)

3. Con ayuda de mapas de Karnaugh, obtenga la expresión mínima de la siguiente funció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

a) Realizando el mapa de Karnaugh, se obtiene:

PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-1


CIRCUITOS DIGITALES – GUÍA ETS

La función reducida es:

f(a, b, c, d, e) = (b + d)(a + d)(a + e)(a + b + c )


(1) (2) (3) (4)

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.

El número decimal de cada cuadro


indica la posición en que se en-
cuentra el robot, proporcionada
por cinco sensores, que son las
entradas a un circuito lógico. Pro-
gramar el robot para que recorra el
laberinto de la figura b, determi-
nando las funciones de salida f1f0,
que constituyen el par de estímu-
los que recibe el cerebro del robot.

SOLUCIÓN

Se requieren 5 variables de entrada designadas por A, B, C, D y E y f1f0 como variables de


salida.

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

Para determinar los valores de f1 y f0 se procede de la siguiente manera: De la figura a se


observa que para el decimal 20 se debe avanzar de frente un cuadro, o sea la señal 00;
entonces en la posición 20 de la tabla los valores de f1 y f0 son 00. En la posición 21 se
requiere girar 90 grados a la izquierda y avanzar un cuadro, es decir f1f0 = 10 y así sucesi-
vamente para cada cuadro de la trayectoria. Obsérvese también que el robot nunca pasa-
rá por los cuadros 9, 22, 23, 18, 15, 16 y 29, por lo que la salida es indiferente o no impor-
ta. Además, las cinco variables de entrada generan los términos 30 y 31 y como no se
presentarán a la entrada, les corresponde la salida indiferente.

De la tabla funcional se obtienen las siguientes funciones de salida:

f1 (A, B, C, D, E) = ∑ m (0,2,4,11, 12,21,24,2 5,28) + ∑ x (9,15,16,1 8,22,23,29 − 31)


f0 (A, B, C, D, E) = ∑ m (4,6 − 8,10,13,19 ) + ∑ x (9,15,16,1 6,22,23,29 − 31)

Reduciendo f1 y f0 por mapas de Karnaugh, se tiene:

De los mapas se obtienen las siguientes funciones reducidas:

f1 = ABD + B C E + ACE + ACD E + ABDE y f0 = BCD + ABD + A B D E + BCE + ABC E

PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-3


CIRCUITOS DIGITALES – GUÍA ETS

5. Con base en el circuito sumador/restador de 8 bits, proporcione los resultados de salida


para cada uno de los valores mostrados en la tabla: COUT (un bit) y S en hexadecimal), In-
dique caramente sus operaciones:

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:

9B → 1001 1011 B2 → 1011 0010


I. − 56 → + 1010 1010 (complento 2 de 56) II. + 4B → + 0100 1011
(1)45 (1)0100 0101 (0)FD (0)11111101
7C → 0111 1100 4A → 0100 1010
III. − BE → +0100 0010 (complemento 2 de BE) IV. + A3 → +1010 1101
(0)BE (0)10111110 (0)ED (0)1110 1101
DB → 1101 1000 CA → 1100 1010
V. − 86 → +0111 1010 (complemen to 2 de 86) VI. + 45 → +0100 0101
(1)52 (1)0101 0010 (1)0F (1)0000 1111

Nota: La resta se efectúa con complemento a 2.


Completando la tabla;

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.

El participante puede obtener uno de tres premios posibles de acuerdo a su puntuación


obtenida: Si ésta es igual o mayor a 150 puntos pero igual o menor a 225, la salida del
circuito será f1f0 = 01; si su puntaje es mayor a 225 pero igual o menor a 300, la salida se-
rá 10; finalmente, si obtiene más de 300 puntos, la salida será 11. Diseñe el circuito lógico
utilizando:

‰ Para f1, un decodificador y compuertas externas de 4 entradas.


‰ Para f0, un multiplexor de 16 x 1, con entrada al multiplexor del muñeco rojo.

SOLUCIÓN
PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-4
CIRCUITOS DIGITALES – GUÍA ETS

Definición de las variables de entrada: A (azul), B (blanco), C (café), R (rojo) y N (negro),


con pesos asociados de 150, 125, 100, 75 y 50, respectivamente. Con estas variables y el
enunciado del problema se construye la tabla funcional:

150 125 100 75 50


Dec Puntos f1 f0
A B C R N
0 0 0 0 0 0 0 0 0
1 0 0 0 0 1 50 0 0
2 0 0 0 1 0 75 0 0
3 0 0 0 1 1 125 0 0
4 0 0 1 0 0 100 0 0
5 0 0 1 0 1 150 0 1
6 0 0 1 1 0 175 0 1
7 0 0 1 1 1 225 0 1
8 0 1 0 0 0 125 0 0
9 0 1 0 0 1 175 0 1
10 0 1 0 1 0 200 0 1
11 0 1 0 1 1 250 1 0
12 0 1 1 0 0 225 0 1
13 0 1 1 0 1 275 1 0
14 0 1 1 1 0 300 1 0
15 0 1 1 1 1 350 1 1
16 1 0 0 0 0 150 0 1
17 1 0 0 0 1 200 0 1
18 1 0 0 1 0 225 0 1
19 1 0 0 1 1 275 1 0
20 1 0 1 0 0 250 1 0
21 1 0 1 0 1 300 1 0
22 1 0 1 1 0 325 1 1
23 1 0 1 1 1 375 1 1
24 1 1 0 0 0 275 1 0
25 1 1 0 0 1 325 1 1
26 1 1 0 1 0 350 1 1
27 1 1 0 1 1 400 1 1
28 1 1 1 0 0 375 1 1
29 1 1 1 0 1 425 1 1
30 1 1 1 1 0 450 1 1
31 1 1 1 1 1 *** x x

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.

‰ De la tabla funcional f1 está dada por:

f1 = ∑ m (11,13 − 15,19 − 30) + ∑ Φ (31)

El circuito lógico se presenta en la siguiente figura:

PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-5


CIRCUITOS DIGITALES – GUÍA ETS

‰ De la tabla funcional f0 está dada por:

f0 = ∑ m (5 − 7,9,10,12, 15 − 18,22,23,2 5 − 30) + ∑ Φ (31)

Tabla para la asignación de la variable R:

I0 I1 I2 I3 I4 I5 I6 I7 I8 I9 I10 I11 I12 I13 I14 I15


R’ 0 1 4 (5) 8 (9) 12 13 (16) (17) 20 21 24 (25) (28) (29)
R 2 3 (6) (7) (10) 11 14 (15) (18) 19 (22) (23) (26) (27) (30) 31
0 0 R 1 R R’ R’ R 1 R’ R R R 1 1 R’

El circuito lógico se presenta en la siguiente figura:

7. Diseñe un circuito secuencial sincró-


nico, cuya secuencia se muestra el
diagrama de estados adjunto. Utilice
multivibradores tipo T y dibuje el circuito obtenido.

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

Edos. presentes Edos. siguientes Entradas


DEC y y y y Y Y Y Y T T T T
3 2 1 0 3 2 1 0 3 2 1 0
0 0 0 0 0 0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 1 1 0 0 1 0
2 0 0 1 0 1 0 1 0 1 0 0 0
3 0 0 1 1 0 0 1 0 0 0 0 1
4 0 1 0 0 x x x x x x x x
5 0 1 0 1 x x x x x x x x
6 0 1 1 0 x x x x x x x x
7 0 1 1 1 x x x x x x x x
8 1 0 0 0 0 0 0 0 1 0 0 0
9 1 0 0 1 1 0 0 0 0 0 0 1
10 1 0 1 0 1 0 1 1 0 0 0 1
11 1 0 1 1 1 0 0 1 0 0 1 0
12 1 1 0 0 x x x x x x x x
13 1 1 0 1 x x x x x x x x
14 1 1 1 0 x x x x x x x x
15 1 1 1 1 x x x x x x x x

Las funciones de entrada de los multivibradores son:

T3 = ∑ m (2,8) + Φ(4 − 7,12 − 15) T2 = 0 T1 = ∑ m (1,11) + Φ(4 − 7,12 − 15)

T0 = ∑ m (0,2,9,10) + Φ(4 − 7,12 − 15)

Reduciendo por mapas de Karnaugh (sólo enlaces horizontales), se tiene:

Las funciones reducidas, llevadas a relaciones O EXCLUSIVA, son:

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

El circuito lógico se muestra en la siguiente figura:

PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-7


CIRCUITOS DIGITALES – GUÍA ETS

8. Determine las ecuaciones (Y),


la tabla y el diagrama de esta-
dos del circuito secuencial ad-
junto. Utilice asignación de
Gray.

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

II. Por las ecuaciones del multivibrador:

PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-8


CIRCUITOS DIGITALES – GUÍA ETS

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

El diagrama de estados del conta-


dor se muestra en la figura adjun-
ta.

La siguiente tabla muestra……..

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

10. Diseñe y dibuje el circuito secuencial, cuyo diagrama


de estados se muestra en la figura adjunta, utilizando
asignación Gray y multivibradores tipo JK.

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:

a) F(A, B, C, D) = A + B[A + A ( A + CD)( A + D)] = A + B


b) f(A, B, C) = (A + B)[ABC + (A + C)B] + ABC(A + AC) = A
c) f(a, b, c) = a + b + abc + a(b + c) = a + b c

2.

PROFESORES DE LA SUPERVISIÓN DE CIRCUITOS DIGITALES C.IV-9

También podría gustarte