AS Computer Studies Finite State Machines 2.

Slides:

Advertisements

Similar presentations

Introduction to Spreadsheets. Learning Target I can input data and do simple calculations in a spreadsheet.

Advertisements

Factoring Quadratic Expressions ax 2 + bx + c. 2x2x 3x3x +3 – 4 Setting the Stage Do you remember how to multiply these together? (Referred to as FOIL.

Finite state machines.

Generating Number Sequences

Circuit, State Diagram, State Table

Digital Logic Chapter 4 Presented by Prof Tim Johnson

Karnaugh Maps By: Shakil Nobes.

Adding, Subtracting, Multiplying and Dividing Fractions

Holly Talboom September 13, 2011 The Basics of Multiplication Multiplication is a quick way of adding a series of numbers. 2 x 4 simply means to add.

Tree Diagrams  Be able to use a tree diagram to list the possible outcomes from two events.  Be able to calculate probabilities from tree diagrams. 

Slide 1 Controlling Sequences of Events Traffic lights Event table.

Multiplying Decimals Type your name and send: Next slide.

1 ENGG 1015 Tutorial Three Examples of Finite State Machines Supplementary notes Learning Objectives  Learn about Design of Finite State Machines Ack.:

Lattice Multiplication A NEW way to Multiply

What is Matrix Multiplication? Matrix multiplication is the process of multiplying two matrices together to get another matrix. It differs from scalar.

Lattice Multiplication. Step 1 1)Draw a set of 2 by 2 boxes. 46 x 79 2) Cut the boxes in half diagonally. 3) Place the numbers on the outside of the boxes.

{ Multiplication Lattice Multiplication.  We will compare what you already know about multiplication and construct a statement about the factors.  And.

GCSE Computing – Topic 2 Lesson 5a – Binary Logic CHALLENGE TO: identify the different types of logic diagrams. ASPIRE TO: Construct a truth table for.

MAKE SURE TO WATCH THE MOVIE FIRST Let’s Multiply!

How to take Notes And actually be able to study from them! Cornell Notes.

Year 5 - Numeracy Title page..

Activity 1 5 minutes Grab a whiteboard and pen, come to the front and work out the Truth Table for the following circuit: R A B C Q.

Basics of Logic gates - Part 1

Component 1 Logical operators.

Sensors Control Systems with Flowol.

Topic: Introduction to Computing Science and Programming + Algorithm

Multiply with decimals

Flow Charts Basic Flow Chart Symbols Few sample flowcharts Rules

AS Computer Studies Finite State Machines 1.

1.3 Finite State Machines.

FLOWCHARTS Part 1.

Finite State Machines Dr K R Bond 2009

Multiplication.

10.5 Inverses of Matrices and Matrix Equations

Function Tables Today’s Lesson: What: Why:

IAY 0600 Digital Systems Design

Chapter 2.3 Binary Logic.

Digital electronics and logic gates

Factoring x2 + bx + c ax2 + bx + c when a=1

Lesson 9: "if-else-if" and Conditional Logic

Model Functions Input x 6 = Output Input x 3 = Output

Function Tables Today’s Lesson: What: Why:

Topic 3: Data Binary Arithmetic.

Patterns and Algebraic rules

Teaching Computing to GCSE

Unit 1: Quadratics Final Exam Review.

Function Input and Output

Introduction to Algorithms

Theory of Computation Turing Machines.

DESICION TABLE Decision tables are precise and compact way to model complicated logic. Decision table is useful when input and output data can be.

Topic 1: Problem Solving

Make It Multiply!.

Problem Solving Skill Area 305.1

Making a Little Book on the Computer

Patterns and Algebraic rules

IAS 0600 Digital Systems Design

Today You are Learning simple logic diagrams using the operations AND, OR and NOT truth tables combining Boolean operators using AND, OR and NOT.

Thank you for downloading!

PYTHON: BUILDING BLOCKS Sequencing & Selection

Objective The student will be able to:

ECE 352 Digital System Fundamentals

Factoring trinomials in form ax2 + bx + c

CPSC 121: Models of Computation

Recap lecture 19 NFA corresponding to Closure of FA, Examples, Memory required to recognize a language, Example, Distinguishing one string from another,

CPSC 121: Models of Computation

Introduction to Logic diagrams and truth tables

Further binary, Logic diagrams and truth tables

Introduction to Logic diagrams and truth tables

Lattice Multiplication

Tree Diagrams Be able to use a tree diagram to list the possible outcomes from two events. Be able to calculate probabilities from tree diagrams. Understand.

Presentation transcript:

AS Computer Studies Finite State Machines 2

Starter Let’s play the Finite State Pirates Game REQUIRES Teacher Prep

Objectives Understand the stages of problem solving. Become familiar with finite state machines and their purpose. Be able to create and construct a state transition table Be able to construct a decision table

Recap A volunteer: Talk through this state transition diagram. 1, B Start 0, A State1 1, B State2 2, !

Recap: Light Switch as a table State Transitions are one way of describing a finite state machine. Another way is a State Transition Table. It shows what states a FSM will move to based on the current state and other inputs. (Note there are NO outputs) State 0 State 1 Light-switch Down Light-switch Up Input Current State (S0) Next State (S1) Turn Switch On Light switched off Light switched on Turn Switch Off Light Switched on Light Switched off

Quick Task: Creating a State Transition Table (PRINT) Input Current State Output Next State S0 A 1 B S1 2 Try and complete the State Transition Table State 0 Start 0, A State1 1, B State2 2, !

Create your own State Transition Table Complete this State Transition Table based on the briefcase FSM. Note, there are NO outputs. <> = not Input Current State Next State <> 2 S0 (locked) S0 (Locked) 2 S1 (First) <> 4 4 S2 (Second) <> 9 9 S3 (Unlocked) Input Current State Next State <> 2 2 <> 4 4 <> 9 9

Decision Tables When solving logical problems there can be A LOT going on. How do make sure that everything is accounted for? You use a Decision Table! – Show the outcomes for a given logical condition. Can you work out what each condition shows: condition alternatives conditions actions action entries

Steps to making a decision table Draw boxes for the top and bottom left quadrants. List the conditions in the top, left quadrant. When possible, phrase the conditions as questions that can be answered with Yes or No. (You may need to figure these out first) List the possible actions in the bottom, left quadrant. (You may need to figure these out first) Each condition can have Y or N values (so, 2 in total). Multiple the number of conditions by the number of possible values (2). Draw one column through the top and bottom right quadrants for each combination. For example, if there are three conditions then it would be 3*2 = 6 possible columns. 5. Enter all possible combinations of values in the columns in the top, right quadrant of the table. 6. For each column (each unique combination of conditions), mark an X in the bottom, right quadrant in the appropriate action row

Whole Class Work through Let’s draw it together. We will work out a solution If it is a weekday go to work, even if its raining. If it’s a holiday, don’t go to work. If it’s a holiday and it’s not raining, go on a picnic. If it’s a holiday and it’s raining, relax and watch TV. What are the rules / conditions? How many condition alternatives will there be? (multiply the number of possible alternative values together. E.g. Y/N = 2 values. If there were 4 conditions it would be 2*2*2*2 – multiplying the number of rule values together, giving 16 conditions). What are the actions?

The Decision Completed Table

Practice Tasks Now it’s your turn to have a go. Work through the printed activities: Decision Table Exercises Teacher Answers We will step through them. Need help? Look at examples in your text book.