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 1
data wykonania ćwiczenia 2007-11-7
Temat ćwiczenia:
Skład sekcji:
Bugiel Aleksander
Sadowski Paweł
Kwiatkowski Grzegorz
Machnik Damian
Treść zadania:
Zrealizować transformator kodu Excess3 na kod Grey’a korzystając z bramek logicznych. Zwracając uwagę na to że kody są zdefiniowane od 0 do 9.
Aby zrealizować zadany konwerter zaczęliśmy od wypisania obu kodów oraz dla ułatwienia odpowiadającego im symbolu dziesiętnego:
Wartość dziesiętna |
Symbol dziesiętny Dla Excess 3 |
Kod Excess 3 x1x2x3x4 |
Kod Grey’a Z1Z2Z3Z4 |
Symbol dziesiętny Dla Greya |
0 |
3 |
0011 |
0000 |
0 |
1 |
4 |
0100 |
0001 |
1 |
2 |
5 |
0101 |
0011 |
3 |
3 |
6 |
0110 |
0010 |
2 |
4 |
7 |
0111 |
0110 |
6 |
5 |
8 |
1000 |
0111 |
7 |
6 |
9 |
1001 |
0101 |
5 |
7 |
10 |
1010 |
0100 |
4 |
8 |
11 |
1011 |
1100 |
12 |
9 |
12 |
1100 |
1101 |
13 |
Na podstawie tabelki możliwe było wypisanie siatek przejść dla wyjść Z1Z2Z3Z4.
|
x3x4 |
|
|
|
|
||
x1x2 |
|
00 |
01 |
11 |
10 |
|
|
00 |
- |
- |
0 |
- |
|
||
01 |
1 |
3 |
6 |
2 |
|
||
11 |
9 |
- |
- |
- |
|
||
10 |
7 |
5 |
8 |
4 |
|
||
|
|
|
|
|
|
Z1Z2Z3Z4 |
Siatka ogólna dla translatora
Po rozbiciu na 4 osobne siatki, dla Z1, Z2, Z3 i Z4 :
|
x3x4 |
|
|
|
||
x1x2 |
|
00 |
01 |
11 |
10 |
|
00 |
- |
- |
0 |
- |
||
01 |
0 |
0 |
0 |
0 |
||
11 |
1 |
- |
- |
- |
||
10 |
0 |
0 |
1 |
0 |
||
|
|
|
|
|
Z1 |
|
x3x4 |
|
|
|
||
x1x2 |
|
00 |
01 |
11 |
10 |
|
00 |
- |
- |
0 |
- |
||
01 |
0 |
0 |
1 |
0 |
||
11 |
1 |
- |
- |
- |
||
10 |
1 |
1 |
1 |
1 |
||
|
|
|
|
|
Z2 |
|
x3x4 |
|
|
|
||
x1x2 |
|
00 |
01 |
11 |
10 |
|
00 |
- |
- |
0 |
- |
||
01 |
0 |
1 |
1 |
1 |
||
11 |
0 |
- |
- |
- |
||
10 |
1 |
0 |
0 |
0 |
||
|
|
|
|
|
Z3 |
|
x3x4 |
|
|
|
||
x1x2 |
|
00 |
01 |
11 |
10 |
|
00 |
- |
- |
0 |
- |
||
01 |
1 |
1 |
0 |
0 |
||
11 |
1 |
- |
- |
- |
||
10 |
1 |
1 |
0 |
0 |
||
|
|
|
|
|
Z4 |
Siatki przejść dla funkcji wyjścia Z1, Z2, Z3 i Z4
Następnie z siatek oczytaliśmy grupy dla warunków działania,
Z1 = x1x2 + x1x3x4
Z2 = x1 + x2x3x4
_ _ _
Z3 = x2x3x4 + x2x4 + x2x3
_
Z4 = x3
z których otrzymaliśmy schemat układu:
Schemat układu zbudowany z 2 i 4 wejściowych bramek NAND