8941511024

Przykład 3: Komparator szeregowy

Na dwa wejścia automatu podawane są kolejne bity liczb w NKB począwszy od najmłodszego, na wyjściu powinien pojawić się wynik porównania.

Idea pracy: porównywanie od najmłodszego bitu, stan początkowy R, ostatnia nierówność jest rozstrzygająca.

1 1	0	0 1 0	<—A	MOA<B
1 0	0	1 1 0	<—B	R»A=B
w w	M	M R R	<—Wynik	W»A>B

X=<ab>,    X={00,01, 10, 11}

Y=< A<B A=B A>B >, Y={ 100, 010, 001} - kod „1 z 3”

A = { M, R, W } - aktualny wynik porównywania: A mniejsze / równe / większe od B. Graf automatu:

Tabele:

	00	01	10	11	Y
M	M	M	W	M	100
R	R	M	w	R	010
W	W	M	w	W	001

A’

Automat Moore'a - wynika z zasady pracy.