Laboratorium Teorii Automatów
Rok akademicki	Termin	Rodzaj studiów	Kierunek	Prowadzący	Grupa	Sekcja
2007/2008	środa	Wieczorowe	INF	KC	2	2
	16:00 – 17:30

Sprawozdanie z ćwiczenia numer 5

data wykonania ćwiczenia 2007-10-17

Temat ćwiczenia:

Synchroniczne automaty sekwencyjne

Skład sekcji:

Sadowski Paweł

Kwiatkowski Grzegorz

Machnik Damian

Bugiel Aleksander

Treść zadania:

Zaprojektować automat synchroniczny wykrywający sekwencję 101. Ostatni bit należy traktować jako potencjalny bit następnej sekwencji. Wykrycie sekwencji powinno spowodować wygenerowanie sygnały wyjściowego Z=1.

Zadanie zaczęliśmy od sporządzenia grafu przejść automatu na podstawie analizy zadanego układu:

Na podstawie grafu utworzyliśmy siatkę przejść i siatki stanów sygnałów Q₁ i Q₀.

	x
		0	1	z
	1	1	2	0
	2	3	2	0
	3	1	4	0
	4	3	2	1

	x
Q1Q0		0	1
	00	00	01
	01	11	01
	11	00	10
	10	11	01
			Q1Q0

	x
Q1Q0		0	1
	00	0	0
	01	1	0
	11	0	1
	10	1	0
			Q1

	x
Q1Q0		0	1
	00	0	1
	01	1	1
	11	0	0
	10	1	1
			Q0

Następnie rozpisaliśmy siatki wzbudzeń dla przerzutnika JK.

	x
Q1Q0		0	1
	00	0	0
	01	1	0
	11	-	-
	10	-	-
J1

	x
Q1Q0		0	1
	00	-	-
	01	-	-
	11	1	0
	10	0	1
K1

	x
Q1Q0		0	1
	00	0	1
	01	-	-
	11	-	-
	10	1	1
J0

	x
Q1Q0		0	1
	00	-	-
	01	0	0
	11	1	1
	10	-	-
K0

Na podstawie siatek wypisaliśmy funkcje wzbudzeń,

oraz zaprojektowali schemat układu:

Bramki ponumerowane od 0 do 9 odpowiadają kolejnym bramkom od góry do dołu na urządzeniu.