CS 140 Lecture 6 - University of California, San Diego

CS 140 Lecture 6 - University of California, San Diego

CS 140L Lecture 6 Professor CK Cheng 5/05/02 Lab 3 Finite State Machine Use State Diagram, ABEL layout (VHDL) Mealy, Moore Machines State Assignment 1. 2. 3. 4. 5. 6. Project Manager. New project: Family Spartan, Device S05PC84, Speed 4. State Diagram (ABEL). Create Macro Component. Schematic Diagram: Call the component (Either on top or bottom of list). Synthesis. CLK rst x 7. Timing Diagram. 8. Check Layout # CLBs Z CLB Transformation between Mealy and Moore Machines Algorithm: Given a state table with entries of NS, z 1) For each NS, z = Si,j create a state Si(j) 2) Replace NS, z (Si ,j) with state Si(j)

3) Set z = j if PS = Si(j) Example Mealy Machine: PS A B 00 A,0 A,1 01 10 A,1 A,1 B,0 B,0 11 B,0 B,1 (x,y) (NS, z) Moore Machine: PS A0 A1 B0 B1 00 A0 A0 A1 A1 01

A1 A1 B0 B0 10 A1 A1 B0 B0 11 B0 B0 B1 B1 (x,y) z 0 1 0 1 Mealy State Diagram 00/0, 01/1, 10/1 10/0, 01/0, 11/1 11/0 A B 00/1

Moore State Diagram 10 01 00 11 A0 11 01 10 00 A0 01 10 A0 00 00 10 01 11 A0 11 Timing Diagrams Time step

0 1 2 3 4 5 6 7 x y 0 0 1 0 1 1 1 1 0 1 0 0

1 1 0 0 Mealy S z A 0 A 1 A 0 B 1 B 0 B 1 A 0 B 1 Moore

S z A0 A0 0 0 A1 1 B0 0 B1 1 B0 0 A1 1 B0 A1 0 1 A (The output has a 1 clock shift between Mealy and Moore machines)

Recently Viewed Presentations

  • IMF eLibrary - renoufbooks.com

    IMF eLibrary - renoufbooks.com

    IMF eLibrary Collections. Books and Analytical Papers. More than 12,000 publications. Books, Occasional Papers, Staff Discussion Notes, Seminar Volumes, Working Papers, Country Reports and more
  • The Bureaucracy - Weebly

    The Bureaucracy - Weebly

    What is the bureaucracy?. The various agencies of the federal government. Includes the people who do the day-to-day job of governing. What do bureaucrats do? The EPA inspector who goes out to a factory and makes sure it is not...
  • ASC X9 Card-not-Present Fraud Mitigation in the U.S. Overview ...

    ASC X9 Card-not-Present Fraud Mitigation in the U.S. Overview ...

    bot attack can perform velocity-based functions and account validation attacks to monetize stolen ID data. ... Manual review: To constantly update and improve fraud rules and risk scoring programs, issuers should have dedicated staff to analyze transactions, detect new fraud...
  • Motivation and Emotion - Los Angeles Mission College

    Motivation and Emotion - Los Angeles Mission College

    For example, we pursue sex in order to reproduce to propagate the human species. It is an innate biological need. Instinctual Behaviors Reproduction and social dominance Human beings are territorial "this is our space" by nature. Some animals have instinctual...
  • Unit 1 All About Me

    Unit 1 All About Me

    Essential Question: Who Am I? Be friends with good people and you will become a good person.-Mexican Proverb. The child of a snake is also a snake.
  • Unit 1 Mix Matter & Flow

    Unit 1 Mix Matter & Flow

    WHMIS stands for … Workplace Hazardous Materials Information System. ... Unit 1 Mix Matter & Flow. Topic 2 - Properties of Fluids & A Whole 'Lotta Science Fun! All pure substances have their own unique set of properties or characteristics...
  • Do Now:

    Do Now:

    Objective:The French Revolution WHII.6d and e. TSWDK of scientific, political, economic, and religious changes during the 16th, 17th, and 18th centuries by explaining the political, religious, and social ideas of the Enlightenment and the ways in which they influenced the...
  • A Arte de esquecer Ivn Izquierdo Instituto de

    A Arte de esquecer Ivn Izquierdo Instituto de

    Esse córtex age inibindo a atividade do hipocampo, principal "locus"da evocação de memórias Extinction and repression are in general processes which cause a reduction of retrieval, not real forgetting They might, however, reduce retrieval so much that they effectively function...