![Page 1: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/1.jpg)
Modelos de Circuitos
Secuenciales: Mealy y MooreSecuenciales: Mealy y Moore
FCHE 2011
![Page 2: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/2.jpg)
Modelos/Maquinas/Autómatas
• Mealy: las salidas están en función de dos,
el estado presente y las entrada.
• Moore: Las salidas están en función del
estado presente solamente.
![Page 3: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/3.jpg)
Mealy:Dado el estado actual Q. Si llega un valor a la
entrada el circuito de lógica / combinacional
(L/C) calcula el estado siguiente y la salida.
Cuando llega un pulso de reloj, se captura el
nuevo estado.
Defecto: Con el pulso de reloj se captura el
nuevo estado y el L/C recalcula otro estado y nuevo estado y el L/C recalcula otro estado y
una nueva salida.
![Page 4: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/4.jpg)
Moore:
Los estados de los circuitos son
también las salidas del mismo.
Es muy usado para generar
secuencias de conteo ya que
requiere menos circuitos
combinacionales.combinacionales.
En la maquina de moore, la salida
se toma directamente del
registro, por lo que no necesita
logica combinacional para
sintetizar la salida.
![Page 5: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/5.jpg)
Autómata Mealy/Moore• El autómata hibrido Mealy/Moore modela un
ente que va de un estado actual Q a un estado
siguiente Q+1.
• Se genera una salida Mealy debido a la
transición entre estados.transición entre estados.
• Se genera una salida Moore debido al estado
actual del ente.
![Page 6: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/6.jpg)
Mealy/Moore
• La señal de entrada se opera entre transciones
de reloj generandose:
– Tendencia a un nuevo estado
– La salida Mealy.– La salida Mealy.
• Llega salida Maely:
– Se captura nuevo estado
– Se calcula salida Moore
• Si la entrada oscila la señal oscila.
![Page 7: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/7.jpg)
Ejemplo1. Moore1011
A B C D1 1
1
0
0
0
0
1/1Estado 0 1
A A B
B C B
C A D
D C B/1
Tabla de estados/salida
![Page 8: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/8.jpg)
Diagrama de estados1100
A B C D1
1
1
1
00
0
1
0/1
Estado 0 1
A A B
B A C
C D C
D A/1 B
Tabla de estados/salida
![Page 9: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/9.jpg)
Diagrama de estados
A B C D1 1
1010
0/1
0
1
0
1
0 Estado 0 1
A A B
B C B
C D A
D C/1 B
Tabla de estados/salida
![Page 10: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/10.jpg)
Diagrama de estados
A
B D
1
1
1
1
111 ó 000 1/1
0
C E 0/1
1
0 0
0
Estado 0 1
A B C
B D C
C E B
D C D/1
E E/1 B
Tabla de estados/salida
![Page 11: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/11.jpg)
Ejemplo MEF(maq. Edo. Finito)
Sumador Serial
Los sumadores rápidos son mas complejos y mas costosos; si la
velocidad no es un aspecto muy significativo, entonces una opción
económica es utilizar un sumador serial, en el que los bits se suman un
par a la vez.
Dos números sin signo.
Sea A=an-1,an-2.. A0 y B=bn-1, bn-2…b0 suma=> sn-1, sn-2…s0
La tarea es diseñar un circuito que realice la suma serial usando un par
de bits en un ciclo de reloj.
Primer ciclo a0+b0, segundo ciclo a1+b1, (incluido un posible acarreo
del bit 0 ) etc.
![Page 12: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/12.jpg)
Diagrama de Bloques
Registro de
Corrimiento
MEF
Sumador
A
a s
Registro de
Corrimiento
Registro de
Corrimiento
Sumador
Reloj
B
b
Sum= A+B
![Page 13: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/13.jpg)
Recordatorio. Registros1Los sistemas digitales
suelen contener un
conjunto de registros
empleados para
almacenar datos
Nota que se borra los datos
al mismo tiempo con el clear.
![Page 14: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/14.jpg)
Recordatorio. Registros2Nota que se controla la salida
con un bufer triestado. Puede
sustituirse con multiplexores.
![Page 15: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/15.jpg)
Recordatorio. Registros3
Entrada serie, salida serie
Entrada serie, salida Paralelo.
Registro de Corrimiento
![Page 16: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/16.jpg)
Recordatorio. Registro de Corrimiento
Un pulso a la entrada se transmite…
Sal=> es la misma salida que los Qs solo se copió q1, q2 y q3; y se agrupo ( tipo decimal)
![Page 17: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/17.jpg)
Circuito de Control de registro de
corrimiento
![Page 18: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/18.jpg)
Control modificado, respuesta mas
rápida.
![Page 19: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/19.jpg)
Control + Control de envió
![Page 20: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/20.jpg)
Retomando..Diagrama de Bloques
Registro de
Corrimiento
MEF
Sumador
A
a s
Registro de
Corrimiento
Registro de
Corrimiento
Sumador
Reloj
B
b
Sum= A+B
En A y B se tiene en cada uno un BUS, conjunto común de cables.
A[1],A[2], etc.
![Page 21: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/21.jpg)
….Sumador Serial
Suponemos que cada registro de corrimiento en la entrada están
cargados con los valores de A y B. Entonces en cada ciclo de reloj la
maquina de estados sumadora suma un par de bits y al final del
ciclo el bit de suma resultante se desplaza hacia el registro de
SUM
Requerimos FF, cada uno con los retrasos de propagación
propios , en ese momento el contenido de los tres FF se
desplaza hacia la derecha y el bit de suma existente en
SUM se desplaza; y se presentan otro par de bits a la
entrada.
Tenemos dos estados: cuando el acarreo de entrada=0 y
acarreo=1
![Page 22: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/22.jpg)
![Page 23: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/23.jpg)
Circuito Sumador con Mealy
![Page 24: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/24.jpg)
Sumador serial con Moore
![Page 25: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/25.jpg)
Sumador serial con Moore
![Page 26: apuntesDSD10 mealy moore · PDF fileMoore: Los estados de los circuitos son también las salidas del mismo. Es muy usado para generar secuencias de conteo ya que requiere menos circuitos](https://reader033.vdocuments.co/reader033/viewer/2022042619/5a78791f7f8b9a7b698b9328/html5/thumbnails/26.jpg)
Sumador serial con Moore