OBSAH WEBU
ČTĚTE!
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
temata:02-kombinacni_obvody:main [2013/02/03 11:29] marho [Binární sčítačka] |
temata:02-kombinacni_obvody:main [2013/02/03 12:39] (aktuální) marho [Binární sčítačka] |
||
|---|---|---|---|
| Řádek 157: | Řádek 157: | ||
| {{:temata:02-kombinacni_obvody:scitacka2.jpg?300}} | {{:temata:02-kombinacni_obvody:scitacka2.jpg?300}} | ||
| - | **Úplnou sčítačku je také možné vytvořit pomocí neúplných** | + | **Úplnou sčítačku je také možné vytvořit pomocí polovičních** |
| {{:temata:02-kombinacni_obvody:02-uplna-scitacka.png?300}} | {{:temata:02-kombinacni_obvody:02-uplna-scitacka.png?300}} | ||
| Řádek 193: | Řádek 193: | ||
| <box round blue 90%> | <box round blue 90%> | ||
| - | * Přenos se negeneruje postupně ale paralelně. | + | * Přenos se negeneruje postupně ale __paralelně__. |
| - | * Tyto obvody se označují jako sčítačky se zrychleným přenosem. | + | * Tyto obvody se označují jako sčítačky se __zrychleným přenosem__. |
| - | * Dokáže sečíst dvě binární čísla v logaritmickém čase. | + | * Dokáže __sečíst__ dvě binární čísla v __logaritmickém čase__. |
| {{:temata:02-kombinacni_obvody:cla.jpg?400}} | {{:temata:02-kombinacni_obvody:cla.jpg?400}} | ||
| Řádek 256: | Řádek 256: | ||
| | Přeskakování přenosu | O(<m>\sqrt{n}</m>) | O(<m>n</m>) | | | Přeskakování přenosu | O(<m>\sqrt{n}</m>) | O(<m>n</m>) | | ||
| | Výběr přenosu | O(<m>\sqrt{n}</m>) | O(<m>n</m>) | | | Výběr přenosu | O(<m>\sqrt{n}</m>) | O(<m>n</m>) | | ||
| + | |||
| + | |||
| + | === Detekce přetečení (Overflow) === | ||
| + | |||
| + | <box round blue 90%> | ||
| + | |||
| + | * Přetečení je detekováno když je __součet__ obou čísel v absolutní hodnotě __větší__, než maximální hodnota kterou __je možné uložit__ do výsledku. Př. Když na 8 bitech sečteme 200 a 200, na 8 bitů sa uloží pouze výsledek 144. Proto je nutné brát v potaz i bit vzniklý přetečením. | ||
| + | * Předpokládáme, že čísla jsou reprezentována ve __dvojkovém doplňku__. | ||
| + | * Závisí na hodnotách najvyšších bitov oboch sčítancov, na nejvyšším bite výsledku a na hodnotě přenosu. | ||
| + | |||
| + | {{:temata:02-kombinacni_obvody:02-preteceni.png?350}} | ||
| + | |||
| + | <m>OV = \overline{A_3 ⊕ B_3} . (C_4 ⊕ S_3)</m> | ||
| + | |||
| + | </box> | ||
| ===== Odkazy ===== | ===== Odkazy ===== | ||
