Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.
For the best experience please use the latest Chrome, Safari or Firefox browser.
CIS 115
Lecture 13: Embedded Systems & Finite State Machines
Tyranny of Numbers
For some time now, electronic man has known how 'in principle' to extend greatly his visual, tactile, and mental abilities through the digital transmission and processing of all kinds of information. However, all these functions suffer from what has been called 'the tyranny of numbers.' Such systems, because of their complex digital nature, require hundreds, thousands, and sometimes tens of thousands of electron devices.
-Jack Morton - 1957
VP of Bell Labs
Jack Kilby
Image Source: Wikipedia
Integrated Circuit
Image Source: Wikipedia
Robert Noyce
Image Source: Wikipedia
Image Source: Wikipedia
Image Source: Wikipedia
Microcontrollers
Image Source: Wikipedia
Finite State Machine
Image Source: Wikipedia
Moore Machine
Image Source: Stateworks.com
Ouput depends only on state
-or-
Each state can only have 1 set of outputs
Mealy Machine
Image Source: Stateworks.com
Ouput depends on inputs and state
-or-
Each state can have multiple sets of outputs
Finite State Machine Examples
Assignments
Blog 5: Computer Systems in Daily Life
We interact with a variety of computer systems on a daily basis, but most of the time we don’t take the time to think about where they came from and how they work. Choose a computer system you see in your everyday life and write about it and its history. Tell us how it works and how it affects us in our daily life. A simple example would be the keycard entry systems at the K-State dorms and the engineering labs. Some questions to ask yourself while you are doing your research:
Scratch Stoplight
Stoplight FSM
Stoplight Project