• Klasyfikacja funkcjonalna:

- (a) równoległe (PIPO)

- (b) szeregowe (SISO)

- (c) szeregowo-równoległe (SIPO)

- (d) równoległo-szeregowe (PISO)

• Przerzutniki D:

- podstawowe ogniwo budulcowe

Automat Moore’a

Definicja intuicyjna: Automat Moore'a przedstawia się jako graf skierowany z wyróżnionym wierzchołkiem zwanym stanem początkowym. Podając sygnały na wejście automatu powodujemy zmianę bieżącego stanu i zwrócenie wartości przypisanej do nowego stanu(podanego sygnału wejściowego automat Mealy’ego). Automat Moore'a - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę , gdzie:

•X = {x1, x2, ... ,xn} - zbiór sygnałów wejściowych

•Q = {q1, q2, ... ,qk} - zbiór stanów wewnętrznych

•Z = {z1, z2, ... ,zm) - zbiór sygnałów wyjściowych

•Φ - funkcja przejść, q(t+1) = Φ[q(t), x(t)]

•Ψ - funkcja wyjść, zależy tylko od stanu w którym znajduje się automat, z(t) = Ψ[q(t)]

•q0 - stan początkowy, q0 należy do zbioru Q