Poznamky_ke_zkousce_na_6_A4

ma nulami v systému. Řešení nabídnuté panem Fučíkem spočívá se nazývá dvojkový doplněk a spočívá v tom, že kladná čísla fungují standardně a záporná (1 na začátku) se interpretují jako - (not čísla + 1). Například 10102 = - 310. Tento systém je specifický tím, že není symetrický, tedy minInt = - (maxInt + 1) bráno pouze symbolicky, to co jsem napsal by asi v reálu nepříjemně přeteklo, když jsem přičítal k nejvyšší hodnotě (nepřeteklo by -maxInt – 1).~~Zde je odkaz zpět ke dvojkovému doplňku, který je kewl, protože ať pošleme do sčítačky sečíst čísla kladná nebo záporná ve tvraru dvojkového doplňku, tak když je sčítačka interpretuje jako čísla kladná, výsledek je vždy správný. (Když nedojde k nevhodnému přetečení samozřejmě (u 2 čísel stejného znaménka, jak ukázal i pan Fučík).) Obecně se přetečení / podtečení u sčítání pozná, když výsledek má jiné znaménko než měli oba operandy.Stupeň integrace se určuje podle počtu součástek (obvodů) v 1 vstupně-výstupním systému.Některé významné obvody (součástky):Multiplexor – přepíná mezi několika vstupy (výstup je z některého ze vstupů, z kterého se určuje zvláštními vstupy). Jednodušeji řečeno „brouk“, který má jeden drát řídicí, sériový (taky možné, ale spíše asi více paralelních), tím multiplexor dostane číslo a na výstup přepne vstup[číslo]. Vypadá následovně:Demultiplexor – přepíná jeden vstup na více výstupů (může být realizován jen prostým rozvětvením vstupu), nejčastěji má také vstupy s, a podle čísla na nich se vstup připojí na jeden konkrétní výstup a na ostatní ne. Screen:Dekodér – užitečná součástka, z n vstupů rozhodne, který z 2n. To se použije například pro poslání číselné adresy paměti a pomocí příslušné konekce připojení se k této paměti. Větší dekodéry se implementují pomocí matice (kvůli velkému množství výstupů). VizKodér – z mnoha vstupů vytváří jeden výstup. Můžeme požadovat, aby byl jen jeden ze vstupů aktivní, nebo nějakým algoritmem, vybírat jeden z aktivních vstupů. Například se používá pro obsluhu přerušení, kdy se bere ten nejdůležitější interrupt. Z mnoha vstupů vezme ten nejvyšší a jeho číselnou hodnotu pošle na výstup (To je definice prioritního kodéru). Viz:Důležitý obvod (bude v písemce!): Binární sčítačka – prostě normálně sčítá binární čísla jakoby pod sebou. První bit z každého čísla (operandy jsou 2 bin. čísla) vstoupí do poloviční sčítačky, ta má jen vstupy pro ty 2 LSB, výstupem je LSB výsledku a tzv. Carry, což je přenosový bit. Další bity už zpracovávají úplné sčítačky. Ty mají na vstupu jednak 2 operační bity a jednak přenosový bit z předchozí sčítačky. Takto pseudoparalelně sčítačka sčítá (celkem zjevné je, že je to proces sériový, když výsledek n-tého bitu závisí na výpočtu s bity na pozici předchozí (pro n > 1), ale dá se pipelinovat).Boolova algebra: Zabývá se logickými výrazy a logickými funkcemi (tyto 2 záležitosti jsou snadno převoditelné), stanovuje Boolovy theorémy, které např. umožňují asociativitu a komutativitu log. výrazů, jejich užitečnost při návrhu hradlových (logických) systémů spočívá v tom, že umožňují zjednodušovat výrazy a tím