CS 140 Lecture 6 - University of California, San Diego

CS 140 Lecture 6 - University of California, San Diego

CS 140L Lecture 7 Transformation between Mealy and Moore Machines Professor CK Cheng CSE Dept. UC San Diego Outlines Framework Procedure Example: Transform Example: State Diagram Example: Output Sequence Transform from Mealy to Moore Machine Mealy Machine: Moore Machine: y(t) = f(x(t), s(t)) y(t) = f(s(t)) s(t+1) = g(x(t), s(t)) x(t) C1 C2

CLK Mealy Machine y(t) x(t) C1 C2 y(t) CLK s(t) s(t) Moore Machine 3 Transform from Mealy to Moore Machine Algorithm Input: State Table of Mealy machine 1) For each NS, z = Si,yj create a state Si(j) 2) For each new state Si(j), repeat the row PS = Si 3) Replace NS, z = Si,yj with state Si(j). Set output z = yj for row PS = Si(j) Example Mealy Machine: PS A

B 00 A,0 A,1 01 10 (x,y) A,1 B,0 B,0 B,0 (NS, z) Moore Machine: PS A0 A1 B 00 A0 A0 A1 01 A1 A1 B 10 (x,y) B B B z 0

1 0 State Diagram 00/0, 01/1 10/0, 01/0 Mealy Machine A 10/0 B 00/1 00 Moore Machine 10 A0/0 B/0 10 01 00 A1/1

01 10 01 00 Timing Diagrams Time step 0 1 2 3 4 5 x y 0 0 0 1 1

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

A Moore S z A0 A0 0 0 A1 1 B 0 A1 1 A1 1 A1 1 The output shifts by one clock from Mealy to Moore machine

Recently Viewed Presentations

  • High Point, North Carolina Opportunity Zone Prospectus A ...

    High Point, North Carolina Opportunity Zone Prospectus A ...

    High Point is a diverse, inclusive, growing, city of 114,000-in a county of 550,000 people (in a region of 1.7 million). High Point has a diversified economy, built on furniture, business services,manufacturing, healthcare, food, and logistics. Jobs created by High...
  • Network Security Kevin Curran Why is Network Security

    Network Security Kevin Curran Why is Network Security

    Symmetric block cipher, key lengths up to 256 bits. Openly designed by public competition (1997-2000) ... Salting appends several unique characters to each account password before running it though a cryptographic function, a process that blunts the value of rainbow...
  • Presentación de PowerPoint

    Presentación de PowerPoint

    Puerto Rico Casa de Gobierno en Navidad Universidad La palabra Vieques deriva de la lengua taína y significa 'tierra pequeña'. Para otros autores, proviene de Bieque, cacique taíno que habitaba la isla. Los colonos ingleses de las islas vecinas llamaban...
  • Creating a Healthy Workplace - North Dakota State University

    Creating a Healthy Workplace - North Dakota State University

    Creating a Healthy Workplace . Healthy work environments do not just happen, they must be created and promoted. Objectives. Analyze the effectiveness of Health Promotion Programs through the presentation and evaluation of research.
  • Technology - SWCN

    Technology - SWCN

    Technology has entered all of our personal lives in every aspect. Most of us have embraced the likes of smartphones and tablets and use it and take it for granted in many ways. Embracing technology in the work place/care environment...
  • Nutrition Standards in the School Breakfast Program for 2013-14

    Nutrition Standards in the School Breakfast Program for 2013-14

    Historic legislation updating the nutrition standards in the NSLP & SBP for the first time in 15 years. ... Egg Sandwich on an English Muffin. 2 oz eq grain from bread, egg = extra. 2 grain food items; egg is...
  • Chapter 27: The New Frontier and the Great Society

    Chapter 27: The New Frontier and the Great Society

    Chapter 27: The New Frontier and the Great Society. ... Johnson and Kennedy were opposites appearance wise, Kennedy had appealed to the American public with his good looks and charm, Johnson was crude and a large and sometimes intimidating man.
  • Welcome to Harlaw Academy 2019-20 Origins 1874 (1893

    Welcome to Harlaw Academy 2019-20 Origins 1874 (1893

    Kaimhill. and all other parts of City. ... In school, on time, behaving and producing your best work, first time, on time every time. Taking an active role in your learning; the level you are working at, what to do...