8941511025

Przykład 4: Detektor sekwencji 4-bitowej

Na wejście x automatu podawany jest ciąg bitów, sygnał y = 1 ma oznaczać wykrycie sekwencji np. „1100":

x 001011011001001100101 y 000000000010000001000

— y

X=<x>,    X = {0, 1}

Y=<y>,    Y = (0.1}

1/0

Idea pracy:

■    stany wewnętrzne odpowiadają wykrywaniu kolejnych przedrostków sekwencji, A= {a, b, c, d};

(a)    - stan początkowy,

(b)    - wykryto przedrostek,, 1”,

(c)    - wykryto przedrostek „11”,

(d)    - wykryto przedrostek „110”.

■    automat Mealy'ego

	0	1
a	at 0	bl 0
b	a/0	cl 0
c	dl 0	c/0
d	a! 1	bl 0

A'/Y