DW EditSeite anzeigenÄltere VersionenLinks hierherAlles aus-/einklappenNach oben Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt. CKG Editor ====== 6. Sequential Logic ====== "I Know What You Did Last Cycle" ===== 6.1 State Diagram, State Transition Diagram ===== ==== 6.1.1 Motivation ==== The diagrams of different states are well known from physics for example the state diagram (or better: phase diagram) of water, where its three states are: solid ice, liquid water and gaseous steam. The possible state transitions are due to temperature increase or decrease. In <imgref pic01> image (1) the states of water are shown on the temperature axis. When only the state transistions are relevant, the states are simplified to a circle, showing the state name and behaviour. The transitions are depict as arrows, where the needed condititon is written onto (See <imgref pic01> image (2) ). This diagram is called **state transition diagram**. <WRAP> <imgcaption pic01| States of Water> </imgcaption> {{drawio>SDwater}} </WRAP> For matter not only the dimension "temperature" is important, but also the "pressure". The full phase diagram is shown in <imgref pic02> image (1). By this, another variable is available and more transistions. These can be drawn into the state transition diagram (<imgref pic02> image (2)). <WRAP> <imgcaption pic02| States of Water> </imgcaption> {{drawio>SDwater2}} </WRAP> ==== 6.1.2 Simple logic Example ==== In German, often one has to pay for entering the toilet. An example of such a entrance control system is shown in <imgref pic03>. At this (artificial) example, one can pay either 50ct or 1€. \\ Once paid, the turnstile will release and one can enter. Once the turnstile was pushed the entrance is closed again. <WRAP> <imgcaption pic03| Entrance Control for Toilets> </imgcaption> {{drawio>EntranceFee}} </WRAP> The <imgref pic04> the state transition diagram is drawn. * The two states are that (1) the turnstile is opened and one is able to go through and (2) the turnstile is closed and one cannot enter anymore. * The transitions are given by the done actions: one can either insert a coin or push on the turnstile. <WRAP> <imgcaption pic04| State Transition Diagramm of the Entrance Control for Toilets> </imgcaption> {{drawio>STDEntranceFee}} </WRAP> Out of this state transition diagram one can create a table-like representation, see <imgref pic05>. <WRAP> <imgcaption pic05| State Transition Diagramm of the Entrance Control for Toilets> </imgcaption> {{drawio>STDEntranceFee2}} </WRAP> <WRAP> <imgcaption pic06| State Transition Diagramm of the Entrance Control for Toilets> </imgcaption> {{drawio>STDRSFF}} </WRAP>