De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Finite State Machines. Terugblik: Set-Reset latch set reset 1 1 q q.

Verwante presentaties


Presentatie over: "Finite State Machines. Terugblik: Set-Reset latch set reset 1 1 q q."— Transcript van de presentatie:

1 Finite State Machines

2 Terugblik: Set-Reset latch set reset 1 1 q q

3 State Diagrams

4 State diagrams State

5 State diagrams State Transition

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

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

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

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

10 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

11 Drie voorbeelden Verkeerslicht Branch predictor Lichtzoeker

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

13 NScarEWcarCurrent StateNext State NSnNS Q = {01,10} verzameling toestanden SR = {00,01,10,11} invoeralfabet Opdracht: teken state diagram verkeerslicht State diagram SR-flipflop State diagram verkeerslicht

14 State diagram

15 Verkeerslicht NScarEWcarCurrent State NSlight Next State nNS

16 Oplossing verkeerslicht Moore machine

17 Voorbeeld verkeerslicht

18 Branch Predictor

19 TakenCurrent state Linker bit van diagram is B Next state TBNnBnN Tabel Branch Predictor Opdracht: vul tabel verder in

20 Branch Predictor TakenCurrent stateNext state TBNnBnN Tabel Branch Predictor Opdracht: geef de Boole-uitdrukking voor nB en voor nN

21 Branch Predictor TakenCurrent stateNext state TBNnBnN Tabel Branch Predictor Opdracht: vereenvoudig deze uitdrukking

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

23 Oplossing Branch Predictor Moore machine

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

25 Lichtvolger + lichtgevoelige diodes comparator V uit V+V+ V-V- Figuur 9.8 Sensorsysteem

26 Lichtvolger

27 spoel nr stap nr on off 2 on off 3 onOn 4onoff On 5 = 1on off 6 = 2offon off Opdracht: teken state diagram lichtvolger

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

29 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.

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


Download ppt "Finite State Machines. Terugblik: Set-Reset latch set reset 1 1 q q."

Verwante presentaties


Ads door Google