POLITECHNIKA WROCŁAWSKA ZAKŁAD AUTOMATYKI i STEROWANIA w ENERGETYCE		Skład grupy: 1. Maciej Gromada 2. Izabela Ozga 3. Ewelina Lipińska	Wydział: Elektryczny Rok studiów: 3 Rok Akademicki : 2010/2011 Grupa: 2 Termin: Czwartek, 13:15
LABORATORIUM TEORII AUTOMATÓW
Data wykonania ćwiczenia: 09.03.2011	Nr ćwiczenia: 3 Temat: Projektowanie układów sekwencyjnych za pomocą tablicy kolejności łączeń.
Data oddania sprawozdania: 24.03.2011
Prowadzący: Dr inż. Janusz Staszewski

1. Cel ćwiczenia: Projektowanie układów sekwencyjnych metodą Carnota oraz Quine'a - McClusky'ego.

2. Tablica kolejności łączeń:

	0	1	2	3	4	5	6
x1	-	+
x2	-				+
y1	-		+			-
y2	-			+			-
	0	1	5	13	15	11	3

3. Przebieg ćwiczenia:

1. Projektowanie układu za pomocą metody Carnota

- Tablica Carnota dla wyjścia y₁ ( suma iloczynów)

y2y1\ x2x1	00	01	11	10
00	0	1	0	-
01	-	1	-	-
11	-	1	0	-
10	-	-	0	-

- Tablica Carnota dla wyjścia y₂ (suma iloczynów)

y2y1\ x2x1	00	01	11	10
00	0	0	0	-
01	-	1	-	-
11	-	1	1	-
10	-	-	0	-

- Otrzymane wzory na podstawie tablic:

2. Projektowanie układu za pomocą metody Quine'a - McClusky'ego

- Tablica dla wyjścia y₁

Gr. indeksowa	Kol.1	Kol.2	Kol.3
0 jedynek	brak	_001 √ 0_10 * _010 √ 010_ √ 01_0 * _100 √ 100_ √ 10_0 * 1_00 √	_ _01 * _ _10 * 01_ _ * _10_ * _10_ _1_0 * 1_0_ * 1_0_
1 jedynka	0001 √ 0010 √ 0100 √ 1000 √
2 jedynki	0101 √ 0110 √ 1001 √ 1010 √ 1100 √
3 jedynki	1101 √ 0111 √ 1110 √
4 jedynki	brak
					_101 √ 011_ √ _110 √ 1_01 √ 110_ √

- Tablica implikantów

	0001	0101	1101
0_10
01_0
10_0
_ _01	√	√	√	*
_ _10
01_ _		√
_10_		√	√
_1_0
1_0_			√

__ __ 0 1

3. Schemat układu

4. Wnioski:

Pierwszym etapem ćwiczenia było zaprojektowanie układu sekwencyjnego za pomocą metody Carnota, który został zaprojektowany poprawnie, co potwierdzono po jego zmontowaniu.

Kolejnym etapem ćwiczenia było porównanie metody Carnota z metodą Quine'a - McClusky'ego (dla wyjścia y₁). Wyniki były identyczne, jednak okazało się, że metoda Quine'a - McClusky'ego jest dużo bardziej czasochłonna, nie ma sensu jej stosować dla projektowania układów posiadających mniej niż sześć zmiennych.

---