| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung |
| introduction_to_digital_systems:sequential_logic [2024/12/10 12:12] – [Bearbeiten - Panel] mexleadmin | introduction_to_digital_systems:sequential_logic [2024/12/17 09:37] (aktuell) – mexleadmin |
|---|
| * The **output vector** $\vec{Y}$ represents the $l$ outputs $Y_0 ... Y_{l-1}$. | * The **output vector** $\vec{Y}$ represents the $l$ outputs $Y_0 ... Y_{l-1}$. |
| * The **state vector** $\vec{Z}$ represents the $m$ inputs $Z_0 ... Z_{m-1}$. | * The **state vector** $\vec{Z}$ represents the $m$ inputs $Z_0 ... Z_{m-1}$. |
| * The sign $(n)$ or $n$ marking the current point in time and therefore e.g. the current state $Z_0(n)$. | * The subscript $(n)$ or $n$ marking the current point in time and therefore e.g. the current state $Z_0(n)$. |
| * The sign $(n+1)$ or $n+1$ marking the next upcoming point in time and therefore e.g. the next state $Z_0(n+1)$. | * The subscript $(n+1)$ or $n+1$ marking the next upcoming point in time and therefore e.g. the next state $Z_0(n+1)$. |
| * Sequential logic circuits are also called **Finite State Machines** (FSM) or sometimes also shortened to "state machines". | * Sequential logic circuits are also called **Finite State Machines** (FSM) or sometimes also shortened to "state machines". |
| |
| |
| <WRAP><well> <imgcaption pic21| Up-Counter 1..4 as a Moore Machine ></imgcaption>\\ | <WRAP><well> <imgcaption pic21| Up-Counter 1..4 as a Moore Machine ></imgcaption>\\ |
| {{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgjCAMB0l3BWcMBMcUHYMGZIA4UA2ATmIxAUgpABZsKBTAWjDACgwEls1xCrsCFHyqiOXEDyqZhg4TKhRxVVsLAZC4DVs3TFCcTRBo8I4xjX9Fwqgc5GT5+RafX9bGino1CRmmE0aU39dDy9aX0lCYNNsaKVPb1j4oMkhBPDUuUVsPFNIMPoBPNpg3Ayk2nLUkIqIozjgyNqCgHdXAIFeTqV2qVcFBTbjfB0x9VD22oUg6Rdh2p6aYk0ehbw54VnJPCN14r2dvbYpleMaKmXAuF7aM4uqFmuxdscwGj9Td+PX0ZQS1L-fInEamFAITSRcGhABKICYG0kkCMLDAsmR4GMyGk0CQKFxihgBgAMvDIj1UZY9FQAGYAQwANgBnBjUYYIgQY3ANDHDbngYiybqC278sAi-n8vlcrm8KUgpjkqxKl4gFXgNFmYbqqEQ24HRTimwKgK0G5PcAfW4W76lS0-Q0i1JG27OkWqAXGqZfJ1gkoFfzEEAYdIuvCml2XEGEPUoFBGEPyeO3RPGPUxzTQpQAI0kak1KAl5QKuf89EEsRQEA9CzO8cuZzWbDQ5EVRgp5P+tBAAA1m5ByFczEO0cEQAAtdgt0qbGfnS4TgrT1NxhNxUHdgCaKH75BXepwmYuW-YAA88+3IN4MWBIIFziAmQAXAD2ACc6QBzBhsc8IegYGC7zIGOyYAMYvgAttmACWAB2dKvm+MFgYyAA6TJoWhcFgTBb5gQArjBT4YWeVSrFepRfHe3bJs+iE-ueWBqJReC5Mg97Ji+BFPgADjxygUFYExqsmInUhQhgUCKWYZmmuhYrYIIQioVgIFaTbtOp7ZWCOVjDNpZiGfWtzGceCAyce+yuEIYLzMpXYKBZzhekJKgirZnqmV2LqeUM0axsmcniQFqzaIQYnaAUf5gKYWBqhgQa3oOD4QdB8GIe+KHoZh2G4fhREkUyO65ggsUakYhBVZIPBKMu6RAsG64zCAm4FAAkhQVr8s5SKHESklaY5LiefKQ2xBihljdJ6KVXq01yfycmNdqsYlCu-psEAA noborder}} </well></WRAP> | {{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgjCAMB0l3BWcMBMcUHYMGZIA4UA2ATmIxAUgpABZsKBTAWjDACgwEls1xCrsCFHyqiOXEDyqZhg4TKhRxVVsLAZC4DVs3TFCcTRBo8I4xjX9Fwqgc5GT5+RafX9bGino1CRmmE0aU39dDy9aX0lCYNNsaKVPb1j4oMkhBPDUuUVsPFNIMPoBPNpg3Ayk2nLUkIqIozjgyNqCgHdXAIFeTqV2qVcFBTbjfB0x9VD22oUg6Rdh2p6aYk0ehbw54VnJPCN14r2dvbYpleMaKmXAuF7aM4uqFmuxdscwGj9Td+PX0ZQS1L-fInEamFAITSRcGhABKICYG0kkCMLDAsmR4GMyGk0CQKFxihgBgAMvDIj1UZY9FQAGYAQwANgBnBjUYYIgQY3ANDHDbngYiybqC278sAi-n8vlcrm8KUgpjkqxKl4gFXgNFmYbqqEQ24HRTimwKgK0G5PcAfW4W76lS0-Q0i1JG27OkWqAXGqZfJ1gkoFfzEEAYdIuvCml2XEGEPUoFBGEPyeO3RPGPUxzTQpQAI0kak1KAl5QKuf89EEsRQEA9CzO8cuZzWbDQ5EVRgp5P+tBAAA1m5ByFczEO0cEQAAtdgt0qbGfnS4TgrT1NxhNxUHdgCaKH75BXepwmYuW-YAA88+3IN4MWBIIFziAmQAXAD2ACc6QBzBhsc8IegYGCkBqKMDhGAAxi+AC22YAJYAHZ0q+b6wYyAA6TJoWh8HgbBb7gQArrBT4YWeVSrFepRfHe3bJs+SE-ueWAgfQeC5Mg97Ji+BFPgADjxygUFYExqsmInUhQhgUCKWYZmmuhYrYIIQioVgIFaTbtOp7ZWCOVjDNpZiGfWtzGceCAyce+yuEIYLzMpXYKBZzhekJKgirZnqmV2LqeUM0axsmcniQFqzaIQYnaAUf5gKYWBqoQ5C3oOD6QTBCFIe+qEMhhWE4XhhHERhO65ggsUakYhBVZIPBKMu6RAsG64zCAm4FAAkhQVr8s5SKHESklaY5LiefKQ2xBihljdJ6KVXq01yfycmNdqsYlCu-psEAA noborder}} </well></WRAP> |
| |
| This resembles a so-called **Moore Machine**. | This resembles a so-called **Moore Machine**. |
| |
| <WRAP><well> <imgcaption pic22| Up-Counter 1..4 as a Mealy Machine ></imgcaption>\\ | <WRAP><well> <imgcaption pic22| Up-Counter 1..4 as a Mealy Machine ></imgcaption>\\ |
| {{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgjCAMB0l3BWcMBMcUHYMGZIA4UA2ATmIxAUgpABZsKBTAWjDACgwEls1xCrsCFHyqiOXEDyqZhg4TKhRxVVsLAZC4DVs3TFCcTRBo8I4xjX9Fwqgc5GT5+RafX9bGino1CRmmE0aU39dDy9aX0lCYNNsaKVPb1j4oMkhBPDUuUVsPFNIMPoBPNpg3Ayk2nLUkIqIozjgyNqCgHdXAIFII06ldpQShSGXNuN8HQn1UPbahSDpEbYZgLMaYk1e0fnXbdyjLbxi-ck8faXadeMaKjXAuD6Lu6oWJ4fHMBo-Uw+z-vGBmLGEqjRwoBCaSJg0IAJRATEOkm6cNUiJ6xmQ0mgSBQWMUMAMABk4ZFeiwwJY9FQAGYAQwANgBnBjUUbwroNXi4X6SXhgYiyTlI1kkqwisTtMXgclmUaSyHgh5HRR8mznF60e7qn4PLWfUrgPWjFT8-Uqh6pM0os0HcAm1IAhJ8kAYdJmvAra20c6EBUoFBGF3yf0PQPGBXRUxQpQAIx5UvkJuw5QKsf89EEsRQEBRW0u-pul02bDQ5CYkrLPQGtBAAA1i5ByLdVoWq0YAFrsEulBbCbb56ttgpd0N+gNxMbBEAATRQ9fII4VOE0-aMU-YAA8eT1IN4kWBIIEriAGQAXAD2ACcaQBzBhsTcIegYSMfZCT4MAYzPAFtowBLAA7GlzwvP8P3pAAdBkIIggCPz-C8PwAVz-E8oI3KoNh3UpvgPatg1PYC703LA1GwvBcmQQ9gzPJCTwABzo5QKCsKYQEIYM2MpChznBFQrAQPUi3aQSeisJthO7VwhEjRYRNYk0ZNtVURKrM0lIUWVfWDH0Nm0LS9IhTj9PvCgwFMLB2IwYhkEbI8v1-QDgMvMDIOg2D4MQlC0IZWdYwQcypSMQgQskHglGHdIHSXHZp1GDAkWiqLgXOB0FCkVwQUGFwHU+fJUpKPLnSRIr4pK1IEocFLEnY0LPnIQhAqCIpCnYpqKLappyAKGrGq6yRnwibrWsaxsnVGjUkB68IJuuJAQqQeq6kawInWwbR-Bs6b0w2taNsIYaJUGcNCvC2VTtkEqzvOLkqkusTxVRMwMqLIA noborder}} </well></WRAP> | {{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgjCAMB0l3BWcMBMcUHYMGZIA4UA2ATmIxAUgpABZsKBTAWjDACgwEls1xCrsCFHyqiOXEDyqZhg4TKhRxVVsLAZC4DVs3TFCcTRBo8I4xjX9Fwqgc5GT5+RafX9bGino1CRmmE0aU39dDy9aX0lCYNNsaKVPb1j4oMkhBPDUuUVsPFNIMPoBPNpg3Ayk2nLUkIqIozjgyNqCgHdXAIFII06ldpQShSGXNuN8HQn1UPbahSDpEbYZgLMaYk1e0fnXbdyjLbxi-ck8faXadeMaKjXAuD6Lu6oWJ4fHMBo-Uw+z-vGBmLGEqjRwoBCaSJg0IAJRATEOkm6cNUiJ6xmQ0mgSBQWMUMAMABk4ZFeiwwJY9FQAGYAQwANgBnBjUUbwroNXi4X6SXhgYiyTlI1kkqwisTtMXgclmUaSyHgh5HRR8mznF60e7qn4PLWfUrgPWjFT8-Uqh6pM0os0HcAm1IAhJ8kAYdJmvAra20c6EBUoFBGF3yf0PQPGBXRUxQpQAIx5UvkJuw5QKsf89EEsRQEBRW0u-pul02bDQ5CYkrLPQGtBAAA1i5ByLdVoWq0YAFrsEulBbCbb56ttgpd0N+gNxMbBEAATRQ9fII4VOE0-aMU-YAA8eT1IN4kWBIIEriAGQAXAD2ACcaQBzBhsTcIegYSOQNTjBxGADGZ4AttGAJYAHY0ueF7-vSAA6DIQRBgGfv+F6fgArv+J5QRuVQbDupTfAe1bBqeIF3puWBvvQeC5Mgh7BmeSEngADnRygUFYUwgIQwZsZSFDnOCKhWAgepFu0gk9FYTbCd2rhCJGiwiaxJoybaqoiVWZpKQosq+sGPobNoWl6RCnH6feFBgKYWDsYQ5D7o2R7fn+QEgZe4F0lBMFwQhyGoVBs6xgg5lSkYhAhZIPBKMO6QOkuOzTqMGBItFUXAucDoKFIrggoMLgOp8+SpSUeXOkiRXxSVqQJQ4KWJFZgQ0OQhCBUERSFOxTUUW1TTkAUNWNV1kjPhE3WtY1jZOqNGpID14QTdcSAhUgnzDb1Kz+MQA2BE603ptoa0bUNDwRmGEKFeFsqnbIJVnecXJVJdYniqiZgZUWQA noborder}} </well></WRAP> |
| |
| <WRAP column 100%> | <WRAP column 100%> |
| |
| <WRAP><well> <imgcaption pic23| Up-Counter 1..4 as a Medvedev Machine ></imgcaption>\\ | <WRAP><well> <imgcaption pic23| Up-Counter 1..4 as a Medvedev Machine ></imgcaption>\\ |
| {{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgjCAMB0l3BWcMBMcUHYMGZIA4UA2ATmIxAUgpABZsKBTAWjDACgwEls1xCrsCFHypUEHLiB5VMwwcNlQoEmiDR4peVYuxalwsWxop6upITogm2CBfqQjJzUgTEk1iK6QPj9DxTcrGwoMYmVfIM9Qq2jCTnCnJlj4-0IEch9E4LTyVMtM0zwXQLMQO2UAdzUMYTB+KV460TYq3G0a6oUOhyqaOs7aPBlultp+ptpiQhFKweHhGiHNVR65ihpVJin1ldGabZQUVX3pmjhZk4p6ljBhBHqHACUrW40+6ZZ69-A1ZBloJAoAFKGDiAAyVhQeA0ryC2GmsIMIAAZgBDAA2AGcGNRViwoWNptJCbNiWBiHJeG1wuSQBghOAKSA8OMmVQaHsDkc6QzDrsqvSFPcKLc1MKHAAjcD0VgKPBhGgYXZSvr0RUCFAQWUXLnHbYTBxoXJQmEEpgmkDbVQADTYRsmCK++oJqgAWig7ZByBsNLpjospAy3YavTyFNycNN1LQQABND32wVi6aRtRnGOx9gADwaqjAkDVkDzkFOaZAmIALgB7ABOqIA5gw2DmEPQMBpNcW3mWAMZVgC2EoAlgA7VHVmtDnsYgA6mJnM5HPaHNZ7AFchxW59naPDkGrochS9zK+OmzmsLUC8zdEeY9yq2uKwAHJ97JaKBCixQh8hJi2pooqixqsX5yho-6Hqs1I6LwP4SNwVJ6PIywgns-R+rQAaYas3w+ruCwBrhPBYW8JGXLhSyYYsYgbDqpznJc9zNPaNEDGxRzsiArrsL0AZnOyAZgRcFgUGaSxCBoxELNsTD8dsoHfh0wkoOKowqYewkCbMWmMfx5y4fpgm+no0FUkWDTsv0ZkCHoOimaM0baUwonaQ4nBUOMdH6nRMjUOInAKPgMyKAavwuBIQUdh0ig-lISgBZQ4CiuStRMql+gJRInlRsFBzBX5hhVD52jBWAvmjBlYAYLlMI1bMVX1VVbKVSl9Xmoe1XTKs2rRvlUnZclQoIkyqndb8RWMsNajBWNygeXwaiHgcUETRQg0YQy2woYV60Ldq2B7hlh3jUi4hVNG8J1UShADVUXVSLd4D1ThlUvXoHUmfyVhGT9bwKZVUbci52jcniv1yb6Fl4tsCB0VsUYjFUNy1PU4wPIDU1WPqLXI1RT1MBJBI9d+6bmtynGzP1lqIwYowHB0vVI0NlmQoexIk3IW1EgyPVMidWMWnz4EzR2UGObNjP1fBxVRp10vi-dCvXQMPW09j6t4q55wgyKdO9Bhe40KJAu4SbRuiZJFxCaKuvCXi2rMS8KUY8jomKLrfINQiZpe7CatSBZkOB99CMDGHGV4vjMI3Xdi0C7rpujIne6eyMACSbOmho5N5sTUDAudkLcrCudps0yMWqXVf1XiNcfBaHPJ43vCfahWvHDr5vdWwQA noborder}} </well></WRAP> | {{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgjCAMB0l3BWcMBMcUHYMGZIA4UA2ATmIxAUgpABZsKBTAWjDACgwEls1xCrsCFHypUEHLiB5VMwwcNlQoEmiDR4peVYuxalwsWxop6upITogm2CBfqQjJzUgTEk1iK6QPj9DxTcrGwoMYmVfIM9Qq2jCTnCnJlj4-0IEch9E4LTyVMtM0zwXQLMQO2UAdzUMYTB+KV460TYq3G0a6oUOhyqaOs7aPBlultp+ptpiQhFKweHhGiHNVR65ihpVJin1ldGabZQUVX3pmjhZk4p6ljBhBHqHACUrW40+6ZZ69-A1ZBloJAoAFKGDiAAyVhQeA0ryC2GmsIMIAAZgBDAA2AGcGNRViwoWNptJCbNiWBiHJeG1wuSQBghOAKSA8OMmVQaHsDkc6QzDrsqvSFPcKLc1MKHAAjcD0VgKPBhGgYXZSvr0RUCFAQWUXLnHbYTBxoXJQmEEpgmkDbVQADTYRsmCK++oJqgAWig7ZByBsNLpjospAy3YavTyFNycNN1LQQABND32wVi6aRtRnGOx9gADwaqjAkDVkDzkFOaZAmIALgB7ABOqIA5gw2DmEPQMBo0LV8DHuQBjKsAWwlAEsAHao6s14cYgA6mJnM9HveHNd7AFdhxW59naPDkGrochS9zKxOmzmsF36HhdEee6oq2uKwAHJ97JaKBCixQh8hJi2pooqixqsX5yho-6Hqs1I6LwP4SNwVJ6PIywgns-R+rQAaYas3w+ruCwBrhPBYW8JGXLhSyYYsYgbDqpznJc9zNPaNEDGxRzsiArrsL0AZnOyAZgRcFgUGaSxCBoxELNsTD8dsoHfh0wkoOKowqYewkCbMWmMfx5y4fpgm+no0FUkWDTsv0ZkCHoOimaM0baUwonaQ4nBUOMdH6nRMjUOInAKN2EyKAavwuBIQUdh0ig-lISgBZQ4CiuStRMql+gJRInlRt2Bzdn5hhVD52jBb5owZWAGC5TC1WzJVdWVWyFUpXV5qHlV0yrNq0b5VJ2XJUKCJMqpXW-EVjJDWo3ajcoHl8Goh4HFB40UANGEMtsKGFWt83atge4ZQdY1IuIVTRvCtVEoQ-VVJ1Ug3eAdU4RVz16O1Jn8lYRnfW8CkVVG3Iudo3J4j9cm+hZeLbAgdFbFGIxVDctT1OMDwA5NVj6s1SNUY9TASQS3Xfum5rcpxsx9ZaCMGKMBwdD1iODZZkKHsSxNyJtRIMt1TLHZjFq8+B00dlBjkzQzdXwcVUYdVLYt3fLV0DN1NNY2reKuecwMirTvQYXuNCifzuHG4bomSRcQmijrwl4tqzEvCl6NI6Jig63y9UImanuwqrUgWRDAdffDAyhxleJ4zC123Qt-M6ybowJ3uHsjAAkqzpoaGTeZE1AwJnZC3KwjnabNEjFol5XdV4tXHwWuzScN7wH2oZrxza2bXVsEAA noborder}} </well></WRAP> |
| |
| <WRAP column 100%> | <WRAP column 100%> |
| The <imgref pic101> shows the principle differences in the architecture of the state machines. | The <imgref pic101> shows the principle differences in the architecture of the state machines. |
| |
| <WRAP> <imgcaption pic101| States of Water> </imgcaption> {{drawio>differencesinSM.svg}} </WRAP> | <WRAP> <imgcaption pic101| Compariston of State Machine Types> </imgcaption> {{drawio>differencesinSM.svg}} </WRAP> |
| |
| \\ \\ | \\ \\ |