Você está na página 1de 12

Arquitecturas y Organización

de
Computadoras I

FSM – Máquinas algorítmicas


Programa analitico de la asignatura

UNIDAD 2:

Conceptos de Máquinas de Estado Finito y Máquinas Algorítmicas.


Algoritmo de Multiplicación

Arquitectura y Organización de Computadoras I 2


Circuitos Secuenciales

En su caso más sencillo se utilizan para confeccionar


memorias.

Pero usualmente, si no son memorias, constan de:

- Memoria interna, que contiene el estado


- Dos funciones combinatorias
- Función del estado siguiente
- Función de Salida

Arquitectura y Organización de Computadoras I 3


Circuitos Secuenciales

Arquitectura y Organización de Computadoras I 4


Circuitos Secuenciales : Máquinas de estado finitos

Son circuitos secuenciales en donde la función de


transición indica el estado siguiente, por lo que pueden
modelar e implementar en hardware autómatas.

Autómata de Mealy

Autómata de Moore (las variables de salida dependen


unicamente del estado interno)

Arquitectura y Organización de Computadoras I 5


Circuitos Secuenciales : Máquinas de estado finitos

Son circuitos secuenciales en donde la función de transición


indica el estado siguiente, por lo que pueden modelar e
implementar en hardware autómatas.

Autómata de Mealy

Autómata de Moore (las variables de salida dependen


unicamente del estado interno)

Arquitectura y Organización de Computadoras I 6


Máquinas Algorítmicas

Una máquina algorítmica consiste en un sistema digital capaz


de materializar y ejecutar un determinado algoritmo
(hardware).

- Máquinas algorítmicas de propósito específico (ejemplos:


hardware de multiplicación, hardware de división, etc).

- Máquinas algorítmicas de propósito general (ejemplo:


Unidad Central de Proceso)

Arquitectura y Organización de Computadoras I 7


Ejemplo de Máquina Algorítmica: HW de multiplicación

La múltiplicación tiene más complejidad que el sumador.

Se realiza con desplazamientos y sumas.

Lleva más tiempo y mayor superficie.

Inicialmente se diseña un algoritmo sencillo, basado en


la multiplicación tradicional en papel.

Números negativos:

- Se realiza la multiplicación para números positivos y


luego se aplica la regla de los signos

- Algoritmo de Booth

Arquitectura y Organización de Computadoras I 8


Ejemplo de Máquina Algorítmica: HW de multiplicación

Diagrama de bloques del hardware de una máquina


algoritmica capaz de multiplicar

Arquitectura y Organización de Computadoras I 9


Ejemplo de Máquina Algorítmica: HW de multiplicación

Arquitectura y Organización de Computadoras I 10


Ejemplo de Máquina Algorítmica: HW de multiplicación

La unidad de control es una máquina de estados finitos.

En cada estado emite señales de control (salidas).

De un estado a otro se pasa a través de una función de


transición.

Lo más común es utilizar un reloj para sincronización.

Un control similar es diseñado para control de un


procesador.

Arquitectura y Organización de Computadoras I 11


Bibliografia

Textos:
• Patterson y Hennesy : Organización y Diseño de
Computadores

Arquitectura y Organización de Computadoras I 12

Você também pode gostar