Teoria automatów
Wydział Elektryczny Semestr VI
Anna Knap Łukasz Fit Tomasz Charciarek	Ćwiczenie : Projektowanie układów sekwencyjnych za pomocą tablicy kolejności łączeń.	Termin zajęć: Poniedziałek Np 13-15
				Ocena:
28.03.2011r.

1. Cel ćwiczenia:

Zapoznanie się ze sposobami projektowania układów sekwencyjnych :

-metodą Karnaugh'a

-metodą Quine'a - McClusky'ego.

2. Projektowanie:

a) metodą Karnaugh'a

Tabela otrzymana od prowadzącego:

2			0	1	2	3	4	5	6	7
	2^0	x1	-	+	+	-	-	-	-	-
	2^1	x2	-					+
	2^2	y1	-	+	+	+	+	-	-	-
	2^3	y2	-	-	-	+	+	+	-	-
			0	1	5	4	12	14	10	2

Tablica Karnaugh'a dla Y₁

x2 x1 y2 y1	00 (0)	01 (1)	11 (3)	10 (2)
00 (0)	0 0	1 1	3 -	2 0
01 (4)	4 1	5 1	7 -	6 -
11 (12)	12 1	13 -	15 -	14 0
10 (8)	8 -	9 -	11 -	10 0

Tablica Karnaugh'a dla Y₂

x2 x1 y2 y1	00 (0)	01 (1)	11 (3)	10 (2)
00 (0)	0 0	1 0	3 -	2 0
01 (4)	4 1	5 0	7 -	6 -
11 (12)	12 1	13 -	15 -	14 1
10 (8)	8 -	9 -	11 -	10 0

Rozwinięcie tablic Karnaugh'a:

Otrzymany układ:

b) metoda Quine'a - McClusky'ego

- Tablica dla wyjścia y₁

Gr. indeksowa	Kol.1	Kol.2	Kol.3	Kol.4
0 jedynek	brak	0_01 √ 00_1 √ _001 √ _100 √ 01_0 √ 1_00 √ 100_ √ 01_1 √ 1_00 √ 100_ √	0_ _1 0_ _1 _ _01 √ 0_ _1 √ _0_1 √ _ _01 _10_ * 01_ _ * 1_0_ 1_0_ *	_ _ _1 * _ _ _1 _ _ _1
1 jedynka	0001 √ 0100 √ 1000 √
2 jedynki	0101 √ 1100 √ 0011 √ 0110 √ 1001 √
3 jedynki	1101 √ 0111 √ 1011 √				01_1 √ _101 √ 110_ √ 0_11 √ 011_ * 1_01 √ 10_1 *	_1_1 _1_1 √ _ _11 √ 1_ _1 1_ _1 √
4 jedynki	1111 √
						_111 √ 11_1 √ 1_11 √

- Tablica implikantów

	0001	0101	1100	1100
10_1
011_
1_0_				√
01_ _		√	√
_ 10_		√	√	√	*
_ _ _1	√				*

y2	y1	x2	x1	→
_	1	0	_
_	_	_	_

Wnioski:

• Układ działał poprawnie, więc obliczenia zostały dokonane prawidłowo

• Tabela otrzymana była rozwiązywalna, gdyż żadna z liczb się nie powtórzyła

• Metoda Karnaugh'a okazała się zdecydowanie szybsza niż metoda Quine'a - McClusky'ego

---