„Digitális technika 1 - HT partíciók” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
|||
| 1. sor: | 1. sor: | ||
Ezen az oldalon a [[Digitális technika 1]] című tárgyhoz kapcsolódó, HT partíciókkal kapcsolatos | {{vissza|Digitális technika 1}} | ||
Ezen az oldalon a [[Digitális technika 1]] című tárgyhoz kapcsolódó, HT partíciókkal kapcsolatos néhány példa van összegyűjtve és kidolgozva. | |||
'''''Bővítsétek és szerkesszétek!''''' | '''''Bővítsétek és szerkesszétek!''''' | ||
__TOC__ | <div class="noautonum">__TOC__</div> | ||
== Feladatkitűzés: == | |||
Adott egy '''szinkron''' sorrendi hálózat állapottáblája | Adott egy '''szinkron''' sorrendi hálózat állapottáblája | ||
| 48. sor: | 48. sor: | ||
# Töltse ki a kódolt állapottáblát | # Töltse ki a kódolt állapottáblát | ||
== Megoldás: == | |||
=== 1. Feladat: === | |||
*A triviális HT partíciók: 2 ilyen van | *A triviális HT partíciók: 2 ilyen van | ||
**Minden állapot külön blokkban | **Minden állapot külön blokkban, azaz esetünkben: <math> \prod_{1} (A)(B)(C)(D) </math> | ||
**Minden állapot egy blokkban: | **Minden állapot egy blokkban, esetünkben: <math> \prod_{2} (ABCD) </math><br /> | ||
*Keressünk 2 triviálistól eltérőt: | *Keressünk 2 triviálistól eltérőt: | ||
*#Vizsgáljuk meg például a következő partíciót: (AB)(CD) | *#Vizsgáljuk meg például a következő partíciót: (AB)(CD) | ||
| 67. sor: | 67. sor: | ||
*#*Láthatjuk, hogy BC, BD, CD mind a BCD csoportba vannak, tehát <math> \prod_{4} (BCD)(A) </math> is HT partíció. | *#*Láthatjuk, hogy BC, BD, CD mind a BCD csoportba vannak, tehát <math> \prod_{4} (BCD)(A) </math> is HT partíció. | ||
=== 2. Feladat: === | |||
*Mivel 4 állapotunk van, ezért minimum 2 szekunder változóra van szükségünk <math> (2^2 = 4) </math>. | *Mivel 4 állapotunk van, ezért minimum 2 szekunder változóra van szükségünk <math> \left(2^2 = 4\right) </math>. | ||
*Azt, hogy egy adott HT partíció szerinti kódoláshoz hány szekunder változóra van szükség, a következő összefüggés határozza meg: <math> p = \lceil\log_{2}B\rceil + \lceil\log_{2}A\rceil </math>, ahol <math>\lceil \rceil</math> jelölés az értéknek a legközelebbi egész számra történő felkerekítésére utal. '''A''' az egy blokkban előforduló állapotok legnagyobb száma, '''B''' pedig a blokkok száma | *Azt, hogy egy adott HT partíció szerinti kódoláshoz hány szekunder változóra van szükség, a következő összefüggés határozza meg: <math> p = \lceil\log_{2}B\rceil + \lceil\log_{2}A\rceil </math>, ahol <math>\lceil \rceil</math> jelölés az értéknek a legközelebbi egész számra történő felkerekítésére utal. '''A''' az egy blokkban előforduló állapotok legnagyobb száma, '''B''' pedig a blokkok száma | ||
*Nézzük meg p értékét a nem triviális partícióinkra: | *Nézzük meg p értékét a nem triviális partícióinkra: | ||
{|class="wikitable" | :{|class="wikitable" | ||
! width="25%"|'''HT''' | ! width="25%"|'''HT''' | ||
! width="10%"|'''B''' | ! width="10%"|'''B''' | ||
| 88. sor: | 88. sor: | ||
| style="text-align:center"|3 | | style="text-align:center"|3 | ||
|} | |} | ||
Tehát <math>\prod_{3}</math> minimális. | :Tehát <math>\prod_{3}</math> minimális. | ||
*Kódolás: | *Kódolás: | ||
{|class="wikitable" | :{|class="wikitable" | ||
! width="50%"| | ! width="50%"| | ||
! width="25%"|'''y1''' | ! width="25%"|'''y1''' | ||
| 111. sor: | 111. sor: | ||
| style="text-align:center"|1 | | style="text-align:center"|1 | ||
|} | |} | ||
Így Y1 lesz önfüggő, azaz <math>Y1={f}(X1,X2,y1)</math> és <math>Y2={f}(X1,X2,y1,y2)</math>. Ami jól látszik, ha felrajzoljuk Y1 és Y2 Karnaugh tábláját (ügyelve a peremezésre) és abból felírjuk a logikai függvényüket. | :Így Y1 lesz önfüggő, azaz <math>Y1={f}(X1,X2,y1)</math> és <math>Y2={f}(X1,X2,y1,y2)</math>. Ami jól látszik, ha felrajzoljuk Y1 és Y2 Karnaugh tábláját (ügyelve a peremezésre) és abból felírjuk a logikai függvényüket. | ||
=== 3. feladat: === | |||
*Ezek után a kódolt állapottábla kitöltése gyerekjáték, csak be kell másolni az állapotok betűi helyére a nekik megfelelő kódokat: | *Ezek után a kódolt állapottábla kitöltése gyerekjáték, csak be kell másolni az állapotok betűi helyére a nekik megfelelő kódokat: | ||
{|class="wikitable" | :{|class="wikitable" | ||
! width="25%"|'''y \ X1X2''' | ! width="25%"|'''y \ X1X2''' | ||
! width="10%"|'''00''' | ! width="10%"|'''00''' | ||