Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 105 vistas

    Clase FSM Maquinas Algoritmicas

    Cargado por

    jornada660
    Este documento presenta conceptos sobre máquinas de estado finito y máquinas algorítmicas. Explica que las máquinas de estado finito son circuitos secuenciales que modelan autómatas mediante una función de transición de estados. También describe las máquinas algorítmicas como sistemas digitales capaces de ejecutar algoritmos en hardware, dando como ejemplos hardware de multiplicación y división. Finalmente, incluye un diagrama de bloques de una máquina algorítmica de multiplicación controlada por una máquina de est

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Clase FSM Maquinas Algoritmicas

    Cargado por

    jornada660
    105 vistas12 páginas
    Este documento presenta conceptos sobre máquinas de estado finito y máquinas algorítmicas. Explica que las máquinas de estado finito son circuitos secuenciales que modelan autómatas mediante una función de transición de estados. También describe las máquinas algorítmicas como sistemas digitales capaces de ejecutar algoritmos en hardware, dando como ejemplos hardware de multiplicación y división. Finalmente, incluye un diagrama de bloques de una máquina algorítmica de multiplicación controlada por una máquina de est

    Descripción original:

    Maquinas algoritmicas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta conceptos sobre máquinas de estado finito y máquinas algorítmicas. Explica que las máquinas de estado finito son circuitos secuenciales que modelan autómatas mediante una función de transición de estados. También describe las máquinas algorítmicas como sistemas digitales capaces de ejecutar algoritmos en hardware, dando como ejemplos hardware de multiplicación y división. Finalmente, incluye un diagrama de bloques de una máquina algorítmica de multiplicación controlada por una máquina de est

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    105 vistas12 páginas

    Clase FSM Maquinas Algoritmicas

    Cargado por

    jornada660
    Este documento presenta conceptos sobre máquinas de estado finito y máquinas algorítmicas. Explica que las máquinas de estado finito son circuitos secuenciales que modelan autómatas mediante una función de transición de estados. También describe las máquinas algorítmicas como sistemas digitales capaces de ejecutar algoritmos en hardware, dando como ejemplos hardware de multiplicación y división. Finalmente, incluye un diagrama de bloques de una máquina algorítmica de multiplicación controlada por una máquina de est

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 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

    También podría gustarte