Wydział Informatyki Katedra Systemów Laboratorium systemów logicznych i programowalnych	Data:
Ćw nr 3 Temat: Układy iteracyjne	Prowadzący: Wiktor Jakowluk
Zespół nr. 4 grupa: lab Sawoń Maciej Kieszkowski Piotr	Ocena:

Zadanie nr 10

Zaprojektuj minimalny n-wejsciowy i n-wyjsciowy układ iteracyjny, na którego wyjściach pojawia się grupa trzech lub więcej jedynek z ciągu wejściowego pozostałe wyjścia przyjmują stan 0 Np.: kombinacja 1110111010 daje na wyjściu 1110111000 .{n=7}

Ad1. Funkcje dla bloków iteracyjnych:

X - wchodzący pojedynczy bit

P,Q - przeniesienie zliczające liczbe sąsiednich jedynek (00 - 0 jedynek, 01 -1 jedynka, 10 -2 jedynki, 11 - 3 i wiecej jedynki)

R -przeniesienie mowiące czy napotkało okresloną grupe jedynek

Y- wychodzący pojedynczy bit

1. blok „i-ty”:

Yi=f (Xi,Pi,Qi,Ri);

Pi=f (Xi,Pi-1,Qi-1,);

Qi= f (Xi,Pi-1,Qi-1);

Ri-1= f (Xi,Pi,Qi,Ri);

2. blok n-ty:

Y1=f (Xn,Pn-1,Qn-1);

Rn-1=(Xn,Pn-1,Qn-1);

3. 
   blok pierwszy:

Y1=f (X1,R1);

P1=(X1);

Q1=(X1);

Ad2. Tablice prawdy i Karnaugha:

1. “i-ty” blok:

Xi,Pi-1,Qi1			Pi
000			0
001			0
010			0
011			0
100			0
101			1
110			1
111			1
Xi Pi-1,Qi-1	0		1
00	0		0
01	0		1
10	0		1
11	0		1

Xi,Pi-1,Qi-1			Qi
000			0
001			0
010			0
011			0
100			1
101			0
110			1
111			1
Xi Pi-1,Qi-1	0		1
00	0		1
01	0		0
10	0		1
11	0		1

Xi,Ri,Pi,Qi			Ri-1,Yi
0000			0
0001			0
0010			0
0011			0
0100			0
0101			0
0110			0
0111			0
1000			-
1001			0
1010			0
1011			1
1100			-
1101			1
1110			1
1111			1
Xi,Ri Pi,Qi	00	01		11	10
00	0	0		-	-
01	0	0		1	0
11	0	0		1	1
10	0	0		1	0

2. blok ostatni

Xn,Pn-1,Qn-1		Rn-1,Yn
000		0
001		0
010		0
011		0
100		0
101		0
110		1
111		1
Xn Pn-1,Qn-1	0		1
00	0		0
01	0		0
11	0		1
10	0		1

3. blok pierwszy

X1	P1	Q1
0	0	0
1	0	1

X1 R1	0	1
0	0	0
1	0	1

X1,R1	Y1
00	0
01	0
10	0
11	1

Ad 3

Realizacja Układu

a)blok ity:

b) blok pierwszy

c)blok ostatni:

Xi

Pi

Qi

Ri

Ri-1

Qi-1

Pi-1

Yi

„i-ty”

blok

pierwszy

blok

Y 1

P 1

Q 1

R 1

Yn

„n-ty”

blok

X1

F=XP+XQ=X(P+Q) Pi

Rn-1

Qn-1

Pn-1

Xn

F=XR+XPQ=A(R+PQ) Ri-1,Yi

F=XP+XQ'=X(P+Q') Qi

F=XR Y1

F=XP Rn-1,Yn

---