3) Diseñar un circuito secuencial asíncrono de mínima realización lógica denominado

“árbitro” de dos entradas (Request1, Request2) y dos salidas (Grant1, Grant2), que es
utilizado en un sistema de cómputo, en donde con frecuencia es útil tener algún
recurso compartido por varios dispositivos. En general, el recurso puede usarlo solo
un dispositivo a la vez. Cuando varios dispositivos necesitan utilizarlo deben
solicitarlo. Estas solicitudes son manejadas por un circuito árbitro. Cuando existen dos
o más solicitudes simultáneas, el árbitro puede usar algún esquema de prioridad para
elegir una de ellas. Suponga que dos dispositivos están compitiendo por el recurso
compartido, como se indica en la figura 1. Cada dispositivo se comunica con el árbitro
por medio de dos señales: Request (solicitud) y Grant (concesión). Cuando un
dispositivo necesita usar el recurso compartido, activa su señal Request a 1. Luego
espera hasta que el árbitro responde con la señal Grant. En la figura 1b se ilustra un
esquema de uso común para la comunicación entre dos entidades en el entorno
asíncrono, conocido como señalización de reconocimiento (handshake signaling). Dos
señales se usan para proporcionar el reconocimiento. Un dispositivo inicia la actividad
al hacer una solicitud, Request = 1. Cuando el recurso compartido está disponible, el
árbitro responde emitiendo una concesión, Grant = 1. Cuando el dispositivo recibe la
señal de concesión, procede a usar el recurso compartido solicitado. Cuando termina
de emplearlo, retira su solicitud al establecer Request = 0. Cuando el árbitro ve que
Request = 0, desactiva la señal de concesión, haciendo Grant = 0. Las flechas de la
figura indican las relaciones de causa efecto de este esquema de señalización; un
cambio en una de las señales provoca un cambio en la otra señal. El tiempo
transcurrido entre los cambios en las señales de causa efecto depende de la
implementación específica del circuito. Considerar que el árbitro no maneja ningún
criterio de prioridad y cuando concede el recurso a algunos de los dispositivos no lo
desconcede al aparecer la solicitud del otro dispositivo.
Diagrama de flujo
10

10 11

B
10
00

A
00 C
00
10 10 11

01 10
00

11

D
E
01
01
01
10
01 11

Tabla de flujo primitivo

R1R2
00 01 11 10

A A/00 D/01 -/- B/10

B A/00 -/- C/10 B/10
C -/- D/01 C/10 B/10
D A/00 D/01 E/01 -/-
E -/- D/01 E/01 B/10
Reducción de tabla de flujo A

B √
C √ √ E
D √ X X B
E √ X X √
A B C D

D C

Pk = (ABC)(ADE)

R1R2 00 01 11 10

ABC A/00 D/01 C/10 B/10

ADE A/00 D/01 E/01 B/10

Eliminamos uno de los estados repetidos

R1R2 00 01 11 10

ABC A/00 D/01 C/10 B/10

DE A/00 D/01 E/01 B/10

Siendo ABC = a y DE = b

R1R2 00 01 11 10

a a/00 b/01 a/10 a/10

b a/00 b/01 b/01 a/10

El análisis de transición crítica no es necesario, puesto que, al poseer solo dos estados,
estos siempre serán adyacentes. Entonces, decimos que a = 0 y b = 1.
 R1R2 00 01 11 10

0 0/00 1/01 0/10 0/10

1 0/00 1/01 1/01 0/10

Realización lógica

𝑅1 𝑅2 0 0 01 11 10 𝑅1 𝑅2 0 0 01 11 10
𝑦 𝑦
0 1 0 1 1
1 1 1 1 1

𝑌 = ̅̅̅
𝑅1 . 𝑅2 + 𝑦1 . 𝑅2 𝐺1 = ̅̅̅. ̅̅̅2
𝑦1 𝑅1 + 𝑅1 . 𝑅
̅̅̅1 + 𝑦1 )
𝑌 = 𝑅2 . (𝑅 ̅̅̅̅̅̅̅
𝐺1 = 𝑅1 . (𝑦 1 . 𝑅2 )

𝑅1 𝑅2 0 0 01 11 10
𝑦
0 1
1 1 1

̅̅̅1 + 𝑦1 )
𝐺2 = 𝑅2 . (𝑅

Diseño del circuito

Simulación
Partiendo del reposo, R1 manda la solicitud (R1 = 1)

Estando R1 en ALTO, R2 manda su solicitud (R1 = 1 y R2 = 1)

Partiendo del reposo (R1 y R2 = 0), R2 manda su solicitud

Estando R2 en ALTO, R1 manda su solicitud (R1 = 1 y R2 = 1)

Señal en el osciloscopio

Cuando R1 manda
su solicitud (R1=1),
Grant1 da la
concesión (G1=1);
y a pesar de que R2
mande también su
solicitud (R2=1),
no se le quitará la
concesión al
primer dispositivo.

Cuando R2 manda
su solicitud (R2=1),
Grant1 da la
concesión (G1=1);
y a pesar de que R1
mande también su
solicitud (R1=1),
no se le quitará la
concesión al
segundo
dispositivo.