„Digitális technika 1 - HT partíciók” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
aNincs szerkesztési összefoglaló |
||
| 44. sor: | 44. sor: | ||
=== Megoldás: === | === Megoldás: === | ||
==== 1. Feladat: ==== | ==== 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: azaz esetünkben <math> \prod_{1} (A)(B)(C)(D) </math> | **Minden állapot külön blokkban: azaz esetünkben <math> \prod_{1} (A)(B)(C)(D) </math> | ||
| 59. sor: | 60. sor: | ||
*#**CD egy csoportba tartozik, ha BC egy csoportba tartozik, ami igaz -> OK | *#**CD egy csoportba tartozik, ha BC egy csoportba tartozik, ami igaz -> OK | ||
*#*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: ==== | ==== 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> (2^2 = 4) </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 | ||
| 78. sor: | 81. sor: | ||
| style="text-align:center"|3 | | style="text-align:center"|3 | ||
| 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" | |||
! width="5%"| | |||
! width="6%"|'''y1''' | |||
! width="6%"|'''y2''' | |||
|- | |||
! '''A''' | |||
| style="text-align:center"|0 | |||
| style="text-align:center"|0 | |||
|- | |||
! '''B''' | |||
| style="text-align:center"|0 | |||
| style="text-align:center"|1 | |||
|- | |||
! '''C''' | |||
| style="text-align:center"|1 | |||
| style="text-align:center"|0 | |||
|- | |||
! '''D''' | |||
| 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. | |||
==== 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: | |||
{|class="wikitable" | |||
! width="25%"|'''y \ X1X2''' | |||
! width="10%"|'''00''' | |||
! width="10%"|'''01''' | |||
! width="10%"|'''11''' | |||
! width="10%"|'''10''' | |||
|- | |||
! '''00''' | |||
| style="text-align:center"|01 1 | |||
| style="text-align:center"|01 1 | |||
| style="text-align:center"|00 1 | |||
| style="text-align:center"|11 1 | |||
|- | |||
! '''10''' | |||
| style="text-align:center"|10 1 | |||
| style="text-align:center"|00 1 | |||
| style="text-align:center"|00 1 | |||
| style="text-align:center"|01 1 | |||
|- | |||
! '''01''' | |||
| style="text-align:center"|01 0 | |||
| style="text-align:center"|00 0 | |||
| style="text-align:center"|00 0 | |||
| style="text-align:center"|10 0 | |||
|- | |||
! '''11''' | |||
| style="text-align:center"|11 0 | |||
| style="text-align:center"|00 0 | |||
| style="text-align:center"|00 0 | |||
| style="text-align:center"|01 0 | |||
|} | |} | ||
[[Category:Villanyalap]] | [[Category:Villanyalap]] | ||