Układy sekwencyjne-(inaczej automaty)-układy w których sygnały wejściowe zależą od aktualnego stanu wejść oraz od stanów poprzednich. Wprowadzane sprzężenia zwrotne podają na wejściu informacje o dotychczasowym stanie wyjść ( za pomocą elementów pamięci). Układ asynchroniczny – zmiana stanu automatu następuje w chwili zmiany stanu sygnałów wejściowych. Reagują one szybko ale są podatne na zjawiska hazardu i wyścigu. Wyścig występuje gdy co najmniej 2 sygnały wejściowe zmieniają swój stan w jednej chwili czasu. Hazard powstaje gdy jeden z sygnałów dociera do jakiegoś miejsca w układzie dwiema rożnymi drogami a wiec w rożnym czasie.
Układ synchroniczny – zmiana stanu następuje tylko w pewnych chwilach, określonych przez zewnętrzny generator ( zegar) Taktem nazywa się przedział czasu miedzy kolejnymi zmianami wartości sygnałów. W układach asynchronicznych długość taktów może być rożna. W układach synchronicznych długość taktów jest stała zależna od częstotliwości generatora impulsów. Automatem Moore’a nazywamy uporządkowaną piątkę (Q, X, Y, δ, λ) gdzie: Q jest skończonym zbiorem niepustym, nazwanym zbiorem stanów automatu, X jest skończonym zbiorem niepustym, nazwanym alfabetem wejściowym, Y jest skończonym zbiorem niepustym, nazwanym alfabetem wyjściowym, δ :Q×X → Q jest funkcją przejść a λ :Q → Y jest funkcją wyjść. Automatem Mealy’ego nazywamy uporządkowaną piątkę (Q, X, Y, δ, λ) gdzie: Q jest skończonym zbiorem niepustym, nazwanym zbiorem stanów automatu, X jest skończonym
zbiorem niepustym, nazwanym alfabetem wejściowym, Y jest skończonym zbiorem niepustym, nazwanym alfabetem wyjściowym, Q δ :Q×X → jest funkcją przejść a λ : Q × X → Y jest funkcją wyjść. Przerzutnik asynchroniczny RS – można go zbudować w oparciu o w ramki NAND lub NOR. Dla przerzutnika zbudowanego na bramkach NOR sygnałem sterującym jest 1. Jeżeli na wejście S zostanie podany sygnał sterując, na wyjściu Q będzie 0. Przerzutnik synchroniczny RS – Przerzutnik który nie zmienia stanu swoich wyjść od razu po zmianie sygnałów R lub S tylko zmienia wyjście w chwili określonej przez sygnał zegara.Przerzutnik synchroniczny JK – W stanie 11 następuje zmiana wartości na wyjściu na przeciwną w takt zmieniających się impulsów zegara. W stanie 00 przerzutnik pamięta poprzednio zapisaną wartość wyjściową.Przerzutnik D – jest przerzutnikiem synchronicznym o jednym wejściu informacyjnym D. Przepisuje on informację z wejścia D na wyjście Q z opóźnieniem jednego impulsu taktującego.Przerzutnik T - jest przerzutnikiem synchronicznym o wejściu informacyjnym T. Jeżeli na wejściu T jest stan 1, to każda istotna zmiana sygnału zegarowego zmienia stan na wyjściu przerzutnika na przeciwny.
Układy sekwencyjne-(inaczej automaty)-układy w których sygnały wejściowe zależą od aktualnego stanu wejść oraz od stanów poprzednich. Wprowadzane sprzężenia zwrotne podają na wejściu informacje o dotychczasowym stanie wyjść ( za pomocą elementów pamięci).
Układ asynchroniczny – zmiana stanu automatu następuje w chwili zmiany stanu sygnałów wejściowych. Reagują one szybko ale są podatne na zjawiska hazardu i wyścigu. Wyścig występuje gdy co najmniej 2 sygnały wejściowe zmieniają swój stan w jednej chwili czasu. Hazard powstaje gdy jeden z sygnałów dociera do jakiegoś miejsca w układzie dwiema rożnymi drogami a wiec w rożnym czasie.
Układ synchroniczny – zmiana stanu następuje tylko w pewnych chwilach, określonych przez zewnętrzny generator ( zegar) Taktem nazywa się przedział czasu miedzy kolejnymi zmianami wartości sygnałów. W układach asynchronicznych długość taktów może być rożna. W układach synchronicznych długość taktów jest stała zależna od częstotliwości generatora impulsów.
Automatem Moore’a nazywamy uporządkowaną piątkę (Q, X, Y, δ, λ) gdzie: Q jest skończonym zbiorem niepustym, nazwanym zbiorem stanów automatu, X jest skończonym zbiorem niepustym, nazwanym alfabetem wejściowym, Y jest skończonym zbiorem niepustym, nazwanym alfabetem wyjściowym, δ :Q×X → Q jest funkcją przejść a λ :Q → Y jest funkcją wyjść.
Automatem Mealy’ego nazywamy uporządkowaną piątkę (Q, X, Y, δ, λ) gdzie: Q jest skończonym zbiorem niepustym, nazwanym zbiorem stanów automatu, X jest skończonym
zbiorem niepustym, nazwanym alfabetem wejściowym, Y jest skończonym zbiorem niepustym, nazwanym alfabetem wyjściowym, Q δ :Q×X → jest funkcją przejść a λ : Q × X → Y jest funkcją wyjść.
Przerzutnik asynchroniczny RS – można go zbudować w oparciu o w ramki NAND lub NOR. Dla przerzutnika zbudowanego na bramkach NOR sygnałem sterującym jest 1. Jeżeli na wejście S zostanie podany sygnał sterując, na wyjściu Q będzie 0.
Przerzutnik synchroniczny RS – Przerzutnik który nie zmienia stanu swoich wyjść od razu po zmianie sygnałów R lub S tylko zmienia wyjście w chwili określonej przez sygnał zegara.
Przerzutnik synchroniczny JK – W stanie 11 następuje zmiana wartości na wyjściu na przeciwną w takt zmieniających się impulsów zegara. W stanie 00 przerzutnik pamięta poprzednio zapisaną wartość wyjściową.
Przerzutnik D – jest przerzutnikiem synchronicznym o jednym wejściu informacyjnym D. Przepisuje on informację z wejścia D na wyjście Q z opóźnieniem jednego impulsu taktującego.
Przerzutnik T - jest przerzutnikiem synchronicznym o wejściu informacyjnym T. Jeżeli na wejściu T jest stan 1, to każda istotna zmiana sygnału zegarowego zmienia stan na wyjściu przerzutnika na przeciwny.