Finite State Machines.

Slides:



Advertisements
Verwante presentaties
Vincent Poté Nelis Vandermeiren Simen Akkermans Kevin De Neef
Advertisements

Ed van den Berg VU en HvA 21 november 2013
Hoe werkt een rekenmachine?
Serieel naar parallel omzetting
Informatica klas 4 Hoofdstuk 1
Parallel naar serieel omzetting
Inhoudstafel Inleiding De basis van digitaal ontwerp
Rekenen 31 januari.
JK-flipflop en tellerschakelingen
Vervolg C Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Onderwerpen voor vandaag Gelinkte lijsten Finite State.
Basisgeheugenschakelingen
Logische schakelingen
bewerkingen in programmeeromgevingen
Auteursomgeving voor Digitale Componenten
1 Hoe werkt een computer nu precies? Ben Bruidegom & Wouter Koolen-Wijkstra AMSTEL Instituut Universiteit van Amsterdam Met steun van stichting Edict.
Digitaal 2. De NEN- en NOF-poort.
Week 2: Microarchitectuur niveau ALU en datapad
automatiseringselektronica
F. Rubben NI Lookout 1 06/RIS/05 - NI Lookout VTI Brugge F. Rubben, ing.
Fysische Informatica sensoren en AD-omzetter
Tentoonstelling Scryption Tilburg
Workshop2: Technisch communiceren. Extra blok Workshop2: Technisch communiceren Stap 1: Hoe creëren ?
Cursus VHDL Aansturing van een stappenmotor Peter Slaets KHLim.
Digitale foto Megapixel à 3 bytes = 12 Megabyte.
Gegevens, gegevensverwerking, informatie. Wat zijn gegevens? Feiten, begrippen, kenmerken… zoals namen, adressen, telefoonnummers, prijzen, hoeveelheden….
Inhoud Synthese van sequentiële netwerken
Inhoud (1) De ontwerpruimte en haar terminologie
1Ben Bruidegom Hoe werkt een rekenmachine? Ben Bruidegom AMSTEL Instituut Universiteit van Amsterdam.
1Ben Bruidegom A Harvard Machine Calculator Calculator  Computer.
1 Woudschotenconferentie 2006 Ben Bruidegom AMSTEL-instituut Universiteit van Amsterdam NLT-module Digitale Techniek Ontwerpen van digitale schakelingen.
1Ben Bruidegom 1 Sequentiële schakelingen Toestand uitgang bepaald door:  ingangen &  vorige toestand uitgang.
Sequentiële schakelingen
FLIP FLOP D-latch.
FLIP FLOP.
5.1 Definitie van vermogen
Waarderingsmethoden voorraden
roken Naam: Mellanie Hofman Mijn presentatie: Klik op “Naam”.
Talstelsels, rekenen en rekenschakelingen
Ben Bruidegom 1 Sequentiële schakelingen Toestand uitgang bepaald door:  ingangen;  vorige toestand uitgang.
Talstelsels, rekenen en rekenschakelingen
Opdracht 1 De lengte van Fres is 5,00 cm ^ 4,00 cm = 80 N ^
Signaalverwerking Verwerkers. IR-buitenlamp. IJkgrafiek sensor.
Algoritmiek Object-georiënteerd Programmeren
Signaalverwerking Verwerkers. Toepassingen: IR-buitenlamp
Tussentoets Digitale Techniek. 1 november 2001, 11:00 tot 13:00 uur. Opmerkingen: 1. Als u een gemiddeld huiswerkcijfer hebt gehaald van zes (6) of hoger,
Inhoud (3) Digitale Technologie Logische Schakelingen Interconnectie
Klik ergens op het witte deel van deze pagina om verder te gaan
Gegevensvoorstelling en berekeningen
Les 2: Gegevensvoorstelling
Inhoudstafel Inleiding De basis van digitaal ontwerp
1/1/ eindhoven university of technology / faculty of Computer Science 2IC20:Computersystemen Week 2: IDaSS.
Inganguitgang. inganguitgang voeding inganguitgang voeding uitgang.
BINAIR2: 10-jan-2003, RW Maar HOE reken je nu een BINAIRE waarde om naar een DECIMALE waarde?
Informatica: Binair rekenen.
Boundary Scan Conventionele testmethoden PCB/IC.
Het timing model in VHDL
CMOS Technologie.
Grootheden & eenheden TV Elektriciteit.
H1 Informatie digitaal §1.1 Bits en bytes Informatie in nullen en enen
Inganguitgang. inganguitgang voeding inganguitgang voeding uitgang.
Vervolg C Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Onderwerpen voor vandaag Finite State Machine (Eindige.
Bit`s en logische bouwstenen informatie. zVorm zInhoud Teken en betekenis Informatie heeft: symbool of teken boodschap.
Bits & bytes.
Opstellen begroting Openingsbalans.
Inhoud Analyse van sequentiële netwerken Sequentiële bouwblokken
Module 6 Elektro-pneumatiek
Module 6 Basis pneumatiek
KEUZE OPDRACHT Kies een van de afbeeldingen uit en teken ze volgens de opdrachten op het werkblad die je van de docent hebt gekregen.
Hoofdstuk 17 Breuken basis. Hoofdstuk 17 Breuken basis.
Titel Ondertitel.
Transcript van de presentatie:

Finite State Machines

Terugblik: Set-Reset latch 1 q q 1 reset

State Diagrams

State diagrams State

State diagrams Transition State

State diagram SR-Latch Ingangen SR Vorige Toestand q Nieuwe toestand 01 10 11 Q = {01,10} verzameling toestanden SR = {01,10,11} invoeralfabet 01є Q is de initiële toestand δ = is de overgangsfunctie

State diagram SR-Latch Ingangen SR Vorige Toestand q Nieuwe toestand 01 10 11 Q = {01,10} verzameling toestanden SR = {01,10,11} invoeralfabet 01є Q is de initiële toestand δ = is de overgangsfunctie

State diagram SR-Latch Ingangen Vorige toestand Nieuwe toestand strijdig 00 11 10 01 ?? Q = {01,10,11} verzameling toestanden SR = {00, 01,10,11} invoeralfabet 01є Q is de initiële toestand

Finite State Machines Schakeling bestaat uit: Next state: combinatorische schakeling Current state: sequentiële schakeling Output function: combinatorische schakeling

Finite State Machines Twee typen FSM: Moore machine: ingangen beïnvloeden uitgangen na klokpuls Mealy machine: ingangen beïnvloeden uitgangen direct We behandelen alleen Moore machines

Drie voorbeelden Verkeerslicht Branch predictor Lichtzoeker

Voorbeeld verkeerslicht NScar EWcar Current State NS q Next State NS Q = δ(NScar,EWcar,q) 01 10 1 Q = {01,10} verzameling toestanden NScarEWcar = {00,01,10,11} invoeralfabet 01 є Q is de initiële toestand (NSrood, EWgroen) δ = is de overgangsfunctie = uitvoerfunctie

State diagram verkeerslicht NScar EWcar Current State Next State NS nNS 01 10 1 State diagram SR-flipflop Q = {01,10} verzameling toestanden SR = {00,01,10,11} invoeralfabet Opdracht: teken state diagram verkeerslicht

State diagram

Verkeerslicht NScar EWcar Current State NSlight Next State nNS 01 10 1

Oplossing verkeerslicht Moore machine

Voorbeeld verkeerslicht

Branch Predictor

Branch Predictor Opdracht: vul tabel verder in Taken Current state Linker bit van diagram is B Next state T B N nB nN 1 Tabel Branch Predictor Opdracht: vul tabel verder in

Tabel Branch Predictor Taken Current state Next state T B N nB nN 1 Tabel Branch Predictor Opdracht: geef de Boole-uitdrukking voor nB en voor nN

Tabel Branch Predictor Taken Current state Next state T B N nB nN 1 Tabel Branch Predictor Opdracht: vereenvoudig deze uitdrukking

Branch Predictor Opdracht: implementeer de Branch Predictor volgens het model van Moore

Oplossing Branch Predictor Moore machine

Opdracht: ga na dat bovenstaand diagram de werking van de Branch Predictor weergeeft

Lichtvolger lichtgevoelige diodes comparator Figuur 9.8 Sensorsysteem + lichtgevoelige diodes comparator Vuit V+ V- Figuur 9.8 Sensorsysteem

Lichtvolger

Lichtvolger spoel nr stap nr 1 2 3 4 on off On 5 = 1 6 = 2 Opdracht: teken state diagram lichtvolger

Lichtvolger spoel nr 1 2 3 4 ⇩ on off 5 = 1 6 = 2 Draai-richting Linksom spoel nr stap nr 1 2 3 4 ⇩ on off 5 = 1 6 = 2

Ontwerp lichtvolger volgens Moore Hoeveel bits heeft de current state? Antwoord 2 Output function heeft 2 ingangen en 4 uitgangen! Vul tabel 2 bladz. 91 in. Laat S1 overeenkomen met spoel1 en S0 met spoel 2 Oplossing verschijnt volgende week dinsdag.

Ontwerp lichtvolger Hoeveel bits heeft de current state? Antwoord 2 Output function heeft 2 ingangen en 4 uitgangen! Vul tabel 2 bladz. 91 in.