luc lista4

Logika Układów Cyfrowych - ćwiczenia

Lista zadań nr

1. Dla danego automatu Moore'a podaj równoważny automat Mealy:

wyj. wej. /stan	yl q0	y- qi	yl q2	yi NI^3 _	y2 _ _ai,___
zl | q0		q4	qi	.dl _	q0
z2 i q2		. _ ZD____	_d^3_	q^1 2

2. Dla danego automatu Mealy podaj równoważny automat Moore'a.

G;

=° (q\q;(:,q\(r,q₀, z_xqj. z . -V/;)’)%    (*’?•».

	qO/bO	ql	q2	q3
zl	ql/y2	q2/y2	q 3 / V1	q3/y2
z2	.... q^0/y^2	q0/v2	qWv2	q0/y3

3. Zminimalizuj liczbę stanów automatów Moorea:

			I ‘			"1	n	" i
wyj.	yO	yO	yO	yi	yO	y^1	yl	yl !
w ej. /stan	q0	q i	q2	q3	q4	q5	q6	■q?
! zO	. q2	q5	q2	q2	q4	q4	_ <p - -	_dg__
zl	qj	ql	q^7	q3	a 5	q^	_. -d^[___	_ I
z2	qi	oó	ql	JłL	ql	u_iL!_	qó	qi

dr Z.Buchalski

1

   Zaprojektować sumator szeregowy w formie automatu Moore'a i przekształcić go na równoważny automat Mealy. Praca sumatora szeregowego polega na tym. że podajemy na wejście parami poszczególne bity' dodawanych liczb począwszy od najmniej znaczących do najbardziej znaczących, a na wyjściu otrzymujemy wynik dodawania tych bitów z uwzględnienie przeniesienia z poprzedniej pozycji.

2

   Na podstawie podanego poniżej wyrażenia symbolicznego narysować grat automatu: