Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy
|
|
- Naděžda Němcová
- před 1 lety
- Počet zobrazení:
Transkript
1 Ústav radioelektroniky Vysoké učení technické v Brně Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy Přednáška 8 doc. Ing. Tomáš Frýza, Ph.D. listopad 2012
2 Obsah přednášky Číselné soustavy v mikroprocesorové technice Vyjádření záporných a desetinných čísel Formát s plovoucí řádovou čárkou
3 Obsah přednášky Číselné soustavy v mikroprocesorové technice Vyjádření záporných a desetinných čísel Formát s plovoucí řádovou čárkou
4 Dekadická, hexadecimální a binární číselná soustava Dekadická (desítková) soustava: základ soustavy: 10, využívá symboly: 0, 1, 2,..., 9, označení soustavy pomocí sufixu , kladný celočíselný rozsah hodnot: 0 až 10 n 1, kde n je počet použitých symbolů, znaménkový rozsah hodnot: 10 n 1 až 10 n 1 1, Hexadecimální (šestnáctková) soustava se především využívá pro přehlednější zápis binárních čísel: základ soustavy: 16, využívá symboly: 0, 1, 2,..., 9, A, B,..., F, označení soustavy pomocí sufixu 2BA6 16, 4F6H, prefixů 0xD2, $25A4, kladný rozsah hodnot: 0 až 16 n 1. Binární (dvojková) soustava se používá v číslicové a mikroprocesorové technice k reprezentaci hodnot: základ soustavy: 2, využívá symboly: 0, 1, označení soustavy pomocí sufixu , nebo prefixu 0b1010, kladný rozsah hodnot: 0 až 2 n 1, znaménkový rozsah hodnot: 2 n 1 až 2 n 1 1. Uvažujme bitovou reprezentaci d = (d 7, d 6,..., d 1, d 0 ): bit d 7 označuje most significant bit (MSB), bit d 0 označuje least significant bit (LSB). V binární soustavě jsou hodnoty reprezentovány ve tvaru s tzv. pevnou řádovou čárkou (Fixed-point), nebo s plovoucí řádovou čárkou (Floating-point): Fixed-point: celé čísla (neznaménková, znaménková), zlomkový tvar. Floating-point (IEEE 754): single, double, extended precision.
5 Převod mezi číselnými soustavami Tabulka: Převod hodnot mezi dekadickou, binární a hexadecimální soustavou. Dekadická Binární Hexadecimální Dekadická Binární Hexadecimální A B C D E F Pro převod hodnoty ze soustavy se základem X do jiné se základem Y lze použít metody postupného dělení (continuous dividing) a násobení (continuous multiplying): dělení hodnot nalevo od řádové čárky hodnotou Y, násobení hodnot napravo od řádové čárky hodnotou Y.
6 Převod z dekadické do binární soustavy celá čísla Příklad Převed te dekadickou hodnotu 25 do binární soustavy. Řešení Metoda postupného dělení základem binární soustavy. 25 : 2 = 12, zbytek LSB 12 : 2 = 6, zbytek : 2 = 3, zbytek : 2 = 1, zbytek : 2 = 0, zbytek MSB Výsledek: Pozn.: Algoritmus je ukončen po dosažení hodnoty 0.
7 Převod z dekadické do binární soustavy desetinná část Příklad Převed te dekadickou hodnotu 0,375 do binární soustavy. Řešení Metoda postupného násobení základem binární soustavy. 0,375 2 = 0, první bit po řádové čárce 0,75 2 = 1, ,5 2 = 1,0 2 3 poslední bit Výsledek: 0, Pozn.: Algoritmus lze ukončit pokud je desetinná část rovna 0.
8 Převod z dekadické do binární soustavy rychlá metoda Příklad Převed te dekadickou hodnotu 53 do binární soustavy pomocí rychlé metody. Řešení tj tj tj tj ukončení algoritmu = Výsledek:
9 Vzájemný převod mezi hexadecimální a dekadickou soustavou Algoritmus převodu z hexadecimální do dekadické soustavy: Jednotlivé symboly lze váhovat obdobně jako u binární soustavy. Příklad Rozklad čísla Řešení ( ) + ( ) + ( ) = = Příklad Rozklad čísla 2AF 16 Řešení ( ) + ( ) + ( ) = =
10 Vzájemný převod mezi hex. a dekadickou soustavou Algoritmus převodu z dekadické do hexadecimální soustavy: Obdobný postup jako u převodu z dekadické do binární soustavy, tj. rozdělení čísla na celou a desetinnou část. (a) Celá část se děĺı základem soustavy (tj. 16) a zbytek po dělení udává hodnoty od desetinné čárky směrem k MSB. (b) Desetinná část se násobí základem soustavy a přenos udává hodnotu od desetinné čárky směrem k LSB. Příklad Převed te hodnotu 423,34 10 do hexadecimální soustavy. Řešení (a) Metoda postupného dělení základem hexadecimální soustavy. 423 : 16 = 26, zbytek LSB 26 : 16 = 1, zbytek : 16 = 0, zbytek MSB Výsledek: 1A7 16.
11 Vzájemný převod mezi hex. a dekadickou soustavou Řešení (b) Metoda postupného násobení desetinné části základem hexadecimální soustavy. 0,34 16 = 5, první symbol po řádové čárce 0,44 16 = 7, ,04 16 = 0, ,64 16 = 10, ,24 16 = 3, lze pokračovat, dokud není desetinná část násobení rovna nule Výsledek přibližně: 1A7,570A3 16.
12 Vzájemný převod mezi hexadecimální a binární soustavou rychlý postup Algoritmus převodu z hexadecimální do binární soustavy: Každý symbol v hexadecimální soustavě se převádí odděleně a představuje právě čtveřici bitů. Příklad Převed te hodnotu 6F,AH do binární soustavy. Řešení 6F,A 16 = , Algoritmus převodu z binární do hexadecimální soustavy: Binární číslo se rozděĺı na čtveřice bitů (tj. na nibly) a ty se převádí nezávisle na ostatních. Příklad Převed te binární hodnotu 0b11, do hex. soustavy. Řešení 11, = 0011, = 3,0C8 16
13 Obsah přednášky Číselné soustavy v mikroprocesorové technice Vyjádření záporných a desetinných čísel Formát s plovoucí řádovou čárkou
14 Vyjádření záporných čísel Hodnota binárního čísla je v mikroprocesorové technice vyjádřena určitým počtem bitů. Počet bitů určuje rozsah hodnot (např.: 8 bitů: 0 až 255). U znaménkových čísel informuje zda je hodnota kladná, nebo záporná, tzv. znaménkový bit na pozici MSB 0 kladná hodnota; 1 záporná hodnota. V číslicových systémech se k vyjádření záporných celých čísel používá VÝHRADNĚ dvojkový doplněk (Two s Complement). Pozn.: Dvojkový doplněk představuje číslo opačné k dané hodnotě.
15 Dvojkový doplněk Algoritmus pro vytvoření dvojkového doplňku: (a) negace všech bitů (tj. tvorba jednotkového doplňku), (b) přičíst 1. Příklad =? Řešení (a) +2: (b) = 1110:
16 Dvojkový doplněk Rychlá metoda tvorby dvojkového doplňku: (1) opisovat všechny nulové bity od LSB směrem k MSB, (2) první jedničkový bit opsat, (3) zbývající bity negovat Obrázek: Grafická interpretace rozsahu binárních hodnot.
17 Početní operace se znaménkovými čísly Aritmetické bitové operace pro záporná čísla ve dvojkovém doplňku platí stejně jako pro kladná čísla. Součet dvou kladných hodnot (5bitová reprezentace): Odečítání znaménkových čísel vyjádřených ve dvojkovém doplňku se provádí pomocí sčítání: (1) k menšiteli vytvořit dvojkový doplněk, (2) tento doplněk přičíst k menšenci. Př.: 9 4 = 9 + ( 4) =? (+4): ( 4)
18 Neznaménková/znaménková celá čísla Neznaménková (unsigned) celá čísla reprezentují hodnoty od 0 do 2 n 1, kde n udává počet bitů. Znaménková čísla (signed) jsou v číslicové technice vyjádřena ve tvaru dvojkového doplňku a reprezentují hodnoty od 2 n 1 až 2 n 1 1. Při použití celočíselného typu (signed, unsigned) mohou nastat dva problémy: přetečení při součtu (výsledek je obecně vyjádřen n+1 bity), přetečení při násobení (výsledek je obecně vyjádřen 2 n bity).
19 Odstranění problémů s přetečením u (ne)znaménkových čísel Potřebu většího počtu bitů pro vyjádření výsledku než mají operandy aritmetických operací je možné odstranit: (1) saturací výsledku, (2) použitím zvýšené přesnosti pro výsledek (větší počet bitů), (3) použitím zlomkového formátu, (4) použitím formátu plovoucí řádové čárky. (1a) Saturace výsledků u neznaménkových čísel: pokud A B 2 n 1, pak výsledek = A B, pokud A B > 2 n 1, pak výsledek = 2 n 1. (1b) Saturace výsledků u znaménkových čísel: pokud 2 n 1 A B 2 n 1 1, pak výsledek = A B, pokud A B > 2 n 1 1, pak výsledek = 2 n 1 1, pokud 2 n 1 > A B, pak výsledek = 2 n 1.
20 Odstranění problémů s přetečením u (ne)znaménkových čísel (2) Rozšíření počtu bitů pro reprezentaci početně korektního výsledku aritmetické operace přináší několik nevýhod: zvýšení pamět ové náročnosti (použití většího počtu registrů/pamět ových pozic), v případě, že výsledek aritmetické operace je následně operandem další operace, je nutné data upravit do původního počtu bitů, následné snížení počtu bitů je nutné také v případě vyslání vypočtené hodnoty do D/A převodníku. (3) Použití zlomkového tvaru (formátu) zabraňuje přetečení při násobení, protože platí A B < min( A, B ).
21 Zlomkový tvar Zlomkový tvar nabývá hodnot < 1, 1 2 (n 1) > pro n = 8 je MAX = 0, , pro n = 16 je MAX = 0, Převod hodnoty zlomkového tvaru do dekadické soustavy; 32bitové vyjádření d = (d 31, d 30,..., d 0 ): v = d X d 31 n 2 n Znaménkový bit má váhu 1, ostatní bity mají váhu záporných mocnin, tj. 1/2, 1/4, 1/8,... n=1
22 Formáty s pevnou řádovou čárkou Obrázek: Formáty s pevnou řádovou čárkou.
23 Obsah přednášky Číselné soustavy v mikroprocesorové technice Vyjádření záporných a desetinných čísel Formát s plovoucí řádovou čárkou
24 Číselná reprezentace s plovoucí řádovou čárkou Pro reprezentaci desetinných čísel a pro zvýšení rozsahu je použita reprezentace s plovoucí řádovou čárkou (Floating-point). Základní formáty dle standardu ANSI/IEEE 754: jednoduchá přesnost (Single precision, SP): 32 bitů, dvojitá přesnost (Double precision, DP): 64 bitů, rozšířená přesnost (Extended precision, EP): 80 bitů. Formát IEEE floating-point reprezentuje běžné hodnoty, NaN (not a number) a nekonečno. Formát binárního čísla se skládá ze tří částí (konkrétní příklad pro SP): znaménkový bit: S 1 bit (31), exponent: E 8 bitů (30:23), mantisa: M 23 bitů (22:0).
25 Floating-point, jednoduchá přesnost Znaménkový bit = 1 záporné číslo: záporná čísla tedy nejsou vyjádřena ve dvojkovém doplňku; čísla opačná se liší pouze znaménkovým bitem. Mantisa (fraction): reprezentuje nejdůležitější bity kódovaného čísla, hodnota je normována desetinná čárka je přesunuta za první nenulovou číslicí (v binární soustavě za první jedničku). Exponent: může vyjádřit jak kladný, tak i záporný exponent, k dané hodnotě je vždy přičtena konstanta, tzv. bias 2 nexp 1 1, kde nexp je počet bitů pro vyjádření exponentu, proto je výsledná hodnota exponentu ve formátu floating-point vždy kladná. Bias pro SP: sign exponent fraction 8 b 23 b Obrázek: Struktura formátu s plovoucí řádovou čárkou, jednoduchá přesnost.
26 Floating-point, jednoduchá přesnost Příklad Vyjádřete desetinné číslo +6, ve tvaru s plovoucí řádovou čárkou, jednoduchá přesnost. Řešení (1) Přepsat dané číslo do bin. soust.: 6,625 = 110, (2) Normovaná podoba čísla: 110,101 1, (3) 23bitová mantisa: (4) Exponent: = = (5) Znaménkový bit: 0 kladné číslo. Výsledek:
27 Floating-point, jednoduchá přesnost Příklad Podle standardu IEEE 754 přepište číslo z plovoucí řádové čárky do dekadické podoby. Řešení (1) Znaménkový bit: 0 kladné číslo. (2) Exponent: = = 32. (3) 1, = Výsledek: Pozn.: Ve dvojkovém doplňku lze pomocí 32 bitů vyjádřit reálné hodnoty od do
28 Floating-point, dvojitá přesnost sign exponent 11 b fraction 52 b 0 Obrázek: Struktura formátu s plovoucí řádovou čárkou, dvojitá přesnost. Formát s dvojitou přesností (double precision, 64 bitů) se skládá ze tří částí Znaménkový bit (63). 11bitový exponent (62:52). 52bitová mantisa (51:0). Reálná hodnota je vyjádřena vztahem ( 1) sign 2 exp bias 1, mantisa, kde posunutí bias = 2 nexp 1 1, tj. pro double precision bias=1 023 (pro SP: 127). Rozsah hodnot leží v intervalu ±3,
29 Floating-point, dvojitá přesnost Příklad Podle standardu IEEE 754 přepište číslo z plovoucí řádové čárky do dekadické podoby Řešení (1) Záporné číslo. (2) Exponent: exp= =26. (3) Mantisa: 1, exp. Výsledek:
30 Floating-point, dvojitá přesnost Příklad Vyjádřete desetinné číslo +255,96875 ve tvaru s plovoucí řádovou čárkou (dvojitá přesnost). Řešení (1) Kladné číslo: sign=0. (2) Přepsat hodnotu do binární soustavy: 255,96875 = 0b , (3) Normovaná podoba: 1, (4) Exponent: exp= = = 0b Výsledek:
Mikroprocesorová technika (BMPT)
Mikroprocesorová technika (BMPT) Přednáška č. 10 Číselné soustavy v mikroprocesorové technice Ing. Tomáš Frýza, Ph.D. Obsah přednášky Číselné soustavy v mikroprocesorové technice Dekadická, binární, hexadecimální
Základní principy zobrazení čísla Celá čísla s pevnou řádovou čárkou Zobrazení reálných čísel Aritmetika s binárními čísly
Počítačové systémy Zobrazení čísel v počítači Miroslav Flídr Počítačové systémy LS 2007-1/21- Západočeská univerzita v Plzni Vážený poziční kód Obecný předpis čísla vyjádřeného v pozičním systému: C =
v aritmetické jednotce počíta
v aritmetické jednotce počíta tače (Opakování) Dvojková, osmičková a šestnáctková soustava () Osmičková nebo šestnáctková soustava se používá ke snadnému zápisu binárních čísel. 2 A 3 Doplněné nuly B Číslo
Data v počítači. Informační data. Logické hodnoty. Znakové hodnoty
Data v počítači Informační data (elementární datové typy) Logické hodnoty Znaky Čísla v pevné řádové čárce (celá čísla) v pohyblivé (plovoucí) řád. čárce (reálná čísla) Povelová data (instrukce programu)
Ahoj mami. Uložení dat v počítači. Příklady kódování dat. IAJCE Přednáška č. 4
Uložení dat v počítači Data = užitečné, zpracovávané informace Kódování (formát) dat = způsob uložení v počítači (nutno vše převést na čísla ve dvojkové soustavě) Příklady kódování dat Text každému znaku
Číslo materiálu. Datum tvorby Srpen 2012
Číslo projektu Číslo materiálu Název školy Autor Tematická oblast Ročník CZ.1.07/1.5.00/34.0581 VY_32_INOVACE_CTE_2.MA_03_Převod čísel mezi jednotlivými číselnými soustavami Střední odborná škola a Střední
3 Jednoduché datové typy 2 3.1 Interpretace čísel v paměti počítače... 3. 4 Problémy s matematickými operacemi 5
Obsah Obsah 1 Číselné soustavy 1 2 Paměť počítače 1 2.1 Měření objemu paměti počítače................... 1 3 Jednoduché datové typy 2 3.1 Interpretace čísel v paměti počítače................. 3 4 Problémy
Čísla a číselné soustavy.
Čísla a číselné soustavy. Polyadické soustavy. Převody mezi soustavami. Reprezentace čísel. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK.
Y36SAP. Osnova. Číselné soustavy a kódy, převody, aritmetické operace Y36SAP Poziční číselné soustavy a převody.
Y36SAP Číselné soustavy a kódy, převody, aritmetické operace Tomáš Brabec, Miroslav Skrbek - X36SKD-cvičení. Úpravy pro SAP Hana Kubátová Osnova Poziční číselné soustavy a převody Dvojková soust., převod
Čísla v plovoucířádovéčárce. INP 2008 FIT VUT v Brně
Čísla v plovoucířádovéčárce INP 2008 FIT VUT v Brně Čísla v pevné vs plovoucí řádové čárce Pevnářádováčárka FX bez desetinné části (8 bitů) Přímý kód: 0 až 255 Doplňkový kód: -128 až 127 aj. s desetinnou
Algoritmy a datové struktury
Algoritmy a datové struktury Data a datové typy 1 / 28 Obsah přednášky Základní datové typy Celá čísla Reálná čísla Znaky 2 / 28 Organizace dat Výběr vhodné datvé struktry různá paměťová náročnost různá
Principy počítačů I Reprezentace dat
Principy počítačů I Reprezentace dat snímek 1 Principy počítačů Část III Reprezentace dat VJJ 1 snímek 2 Symbolika musí být srozumitelná pro stroj, snadno reprezentovatelná pomocí fyzikálních veličin vhodně
Číselné soustavy. Ve světě počítačů se využívají tři základní soustavy:
Číselné soustavy Ve světě počítačů se využívají tři základní soustavy: dekadická binární hexadecimální patří mezi soustavy poziční, tj. desítková hodnota každé číslice (znaku) závisí na její pozici vzhledem
Číselné soustavy. Binární číselná soustava
12. Číselné soustavy, binární číselná soustava. Kódování informací, binární váhový kód, kódování záporných čísel. Standardní jednoduché datové typy s pevnou a s pohyblivou řádovou tečkou. Základní strukturované
Čísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 5 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2015, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
Čísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 4 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2014, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
Informatika Datové formáty
Informatika Datové formáty Radim Farana Podklady předmětu Informatika pro akademický rok 2007/2008 Obsah Datové formáty (datové typy). Textové formáty, vlastnosti zdroje zpráv. Číselné formáty, číselné
Číselné soustavy a převody mezi nimi
Číselné soustavy a převody mezi nimi Základní požadavek na počítač je schopnost zobrazovat a pamatovat si čísla a provádět operace s těmito čísly. Čísla mohou být zobrazena v různých číselných soustavách.
Převody mezi číselnými soustavami
Převody mezi číselnými soustavami 1. Převod čísla do dekadické soustavy,kde Z je celé číslo, pro které platí a Řešením je převod pomocí Hornerova schématu Příklad: Převeďte číslo F 3 = 2101 do soustavy
Čísla v počítači Výpočetní technika I
.. Výpočetní technika I Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně pavel.haluza@mendelu.cz Osnova přednášky ergonomie údržba počítače poziční a nepoziční soustavy převody mezi aritmetické operace
Čísla a aritmetika. Řádová čárka = místo, které odděluje celou část čísla od zlomkové.
Příprava na cvčení č.1 Čísla a artmetka Číselné soustavy Obraz čísla A v soustavě o základu z: m A ( Z ) a z (1) n kde: a je symbol (číslce) z je základ m je počet řádových míst, na kterých má základ kladný
Y36SAP - aritmetika. Osnova
Y36SAP - aritmetika Čísla se znaménkem a aritmetické operace pevná a pohyblivá řádová čárka Kubátová 2007 Y36SAP-aritmetika 1 Osnova Zobrazení záporných čísel Přímý, aditivní a doplňkový kód a operace
MATA Př 3. Číselné soustavy. Desítková soustava (dekadická) základ 10, číslice 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
MATA Př 3 Číselné soustavy Poziční číselná soustava je dnes převládající způsob písemné reprezentace čísel dokonce pokud se dnes mluví o číselných soustavách, jsou tím obvykle myšleny soustavy poziční.
Přednáška 2: Čísla v počítači. Práce s počítačem. Číselné soustavy. Převody mezi soustavami. Aritmetické operace. Uložení čísel v paměti počítače
Ergonomie Ergonomie Osnova přednášky Výpočetní technika I Ing Pavel Haluza ústav informatiky PEF MENDELU v Brně pavelhaluza@mendelucz ergonomie údržba počítače poziční a nepoziční soustavy převody mezi
Základní jednotky používané ve výpočetní technice
Základní jednotky používané ve výpočetní technice Nejmenší jednotkou informace je bit [b], který může nabývat pouze dvou hodnot 1/0 (ano/ne, true/false). Tato jednotka není dostatečná pro praktické použití,
VY_32_INOVACE_CTE_2.MA_04_Aritmetické operace v binární soustavě Střední odborná škola a Střední odborné učiliště, Dubno Ing.
Číslo projektu Číslo materiálu Název školy Autor Tematická oblast Ročník CZ.1.07/1.5.00/34.0581 VY_32_INOVACE_CTE_2.MA_04_Aritmetické operace v binární soustavě Střední odborná škola a Střední odborné
Úvod do programování 7. hodina
Úvod do programování 7. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Syntax Znaky Vlastní implementace
Principy počítačů. Prof. RNDr. Peter Mikulecký, PhD.
Principy počítačů Prof. RNDr. Peter Mikulecký, PhD. Číselné soustavy Obsah přednášky: Přednáška 3 Číselné soustavy a převody mezi nimi Kódy, přímý, inverzní a doplňkový kód Znakové sady Úvod Člověk se
Aritmetické operace a obvody pro jejich realizaci
Kapitola 4 Aritmetické operace a obvody pro jejich realizaci 4.1 Polyadické číselné soustavy a jejich vlastnosti Polyadické soustavy jsou určeny přirozeným číslem z, kterému se říká základ nebo báze dané
Aplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2006/2007 Radim Farana. Obsah. Obsah předmětu
1 Podklady předmětu pro akademický rok 2006/2007 Radim Farana Obsah 2 Obsah předmětu, Požadavky kreditového systému, Datové typy jednoduché, složené, Programové struktury, Předávání dat. Obsah předmětu
Algoritmizace a programování
Algoritmizace a programování Výrazy Operátory Výrazy Verze pro akademický rok 2012/2013 1 Operace, operátory Unární jeden operand, operátor se zapisuje ve většině případů před operand, v některých případech
Číselné soustavy. Prvopočátky. Starověký Egypt a Mezopotámie. Již staří Římané
Prvopočátky Číselné soustavy Lidstvo po celé věky používalo znaky a symboly pro znázornění čísel. První formy měly tvar rovných čar nebo skupin čar, podobně jako např. v knize Robinson Crusoe, kde skupina
PB002 Základy informačních technologií
Operační systémy 25. září 2012 Struktura přednašky 1 Číselné soustavy 2 Reprezentace čísel 3 Operační systémy historie 4 OS - základní složky 5 Procesy Číselné soustavy 1 Dle základu: dvojková, osmičková,
Kódováni dat. Kódy používané pro strojové operace
Kódováni dat Před zpracováním dat například v počítači je třeba znaky převést do tvaru, kterému počítač rozumí, tj. přiřadit jim určité kombinace bitů. Tomuto převodu se říká kódování. Kód je předpis pro
Binární logika Osnova kurzu
Osnova kurzu 1) Základní pojmy; algoritmizace úlohy 2) Teorie logického řízení 3) Fuzzy logika 4) Algebra blokových schémat 5) Vlastnosti členů regulačních obvodů 6) Vlastnosti regulátorů 7) Stabilita
ČÍSELNÉ SOUSTAVY. Číselnou soustavu, která pro reprezentaci čísel využívá pouze dvou číslic, nazýváme soustavou dvojkovou nebo binární.
Číselné soustavy V běžném životě používáme soustavu desítkovou. Desítková se nazývá proto, že má deset číslic 0 až 9 a v jednom řádu tak dokáže rozlišit deset různých stavů. Mikrokontroléry (a obecně všechny
Úloha 1 Spojte binární obrazy na obrázku s hodnotami, které reprezentují.
7 Celá čísla Pro práci s celými čísly jsou v Javě typy byte, short, int a long. Všechny jsou znaménkové (připouštějí záporné hodnoty) a všechny používají doplňkový kód. Doplňkový kód definuje, jak jsou
REPREZENTACE DAT. Principy počítačů I. Literatura. Literály. Typy dat. Literály. Čísla Instrukce. Znaky. Logické hodnoty
Principy počítačů I REPREZENTACE DAT Literatura D.Goldberg: What Every Computer Scientist Should Know About Floating-Point Arithmetic IA-32 Intel Architecture Software Developer s Manual (Vol. Basic Architecture)
P2 Číselné soustavy, jejich převody a operace v čís. soustavách
P Číselné soustvy, jejich převody operce v čís. soustvách. Zobrzení čísl v libovolné číselné soustvě Lidé využívjí ve svém životě pro zápis čísel desítkovou soustvu. V této soustvě máme pro zápis čísel
Číselné vyjádření hodnoty. Kolik váží hrouda zlata?
Čísla a logika Číselné vyjádření hodnoty Au Kolik váží hrouda zlata? Dekadické vážení Když přidám osmé závaží g, váha se převáží => závaží zase odeberu a začnu přidávat závaží x menší 7 závaží g 2 závaží
ARITMETICKÉ OPERACE V BINÁRNÍ SOUSTAVĚ
Sčítání binárních čísel Binární čísla je možné sčítat stejným způsobem, jakým sčítáme čísla desítková. Příklad je uveden v tabulce níže. K přenosu jedničky do vyššího řádu dojde tehdy, jeli výsledkem součtu
Pokud není uvedeno jinak, uvedený materiál je z vlastních zdrojů autora
Číslo projektu Číslo materiálu ázev školy Autor ázev Téma hodiny Předmět Ročník /y/ C.1.07/1.5.00/34.0394 VY_3_IOVACE_1_ČT_1.01_ vyjádření čísel v různých číselných soustavách Střední odborná škola a Střední
VÝRAZY výrazy = operandy prokládané operátory, vyhodnocované podle priority operátorů
VÝRAZY výrazy = operandy prokládané operátory, vyhodnocované podle priority operátorů Výrazy podle priority operátorů (od nejnižší priority) OPERANDY OPERÁTORY výraz = jednoduché výrazy a relační operátory
2 Ukládání dat do paměti počítače
Projekt OP VK Inovace studijních oborů zajišťovaných katedrami PřF UHK Registrační číslo: CZ..7/../8.8 Cíl Studenti budou umět zapisovat čísla ve dvojkové, osmičkové, desítkové a v šestnáctkové soustavě
Algoritmizace a programování
Algoritmizace a programování Typy Základní (primitivní) datové typy Deklarace Verze pro akademický rok 2012/2013 1 Typy v jazyce Java Základní datové typy (primitivní datové typy) Celočíselné byte, short,
LEKCE 6. Operátory. V této lekci najdete:
LEKCE 6 Operátory V této lekci najdete: Aritmetické operátory...94 Porovnávací operátory...96 Operátor řetězení...97 Bitové logické operátory...97 Další operátory...101 92 ČÁST I: Programování v jazyce
1.1 Struktura programu v Pascalu Vstup a výstup Operátory a některé matematické funkce 5
Obsah Obsah 1 Programovací jazyk Pascal 1 1.1 Struktura programu v Pascalu.................... 1 2 Proměnné 2 2.1 Vstup a výstup............................ 3 3 Operátory a některé matematické funkce 5
35POS 2010 Počítačové systémy 1 Úvod, jazyk C Doc. Ing. Bayer Jiří, Csc. Ing. Pavel Píša
35POS 2010 Počítačové systémy 1 Úvod, jazyk C Doc. Ing. Bayer Jiří, Csc. Ing. Pavel Píša http://dce.felk.cvut.cz/pos/ 1 Obsah předmětu Architektura počítače počítač jako prostředek řízení struktura a organizace
1. 1 P Ř I R O Z E N Á Č Í S L A
1. Č Í S E L N É O B O R Y 1. 1 P Ř I R O Z E N Á Č Í S L A Přirozená čísla (definice, značení, množinový zápis) Číslice (cifry 0 9) Číslo (rozvinutý resp. zkrácený zápis přirozeného čísla v desítkové
Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
Aritmetika v Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Příklad Napíšeme program pro výpočet 54321-12345 dekadicky: 54321-12345=41976 hexadecimálně: x 0000D431
1. Základní pojmy a číselné soustavy
1. Základní pojmy a číselné soustavy 1.1. Základní pojmy Hardware (technické vybavení počítače) Souhrnný název pro veškerá fyzická zařízení, kterými je počítač vybaven. Software (programové vybavení počítače)
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana
DIGITÁLN LNÍ OBVODY A MIKROPROCESORY 1. ZÁKLADNÍ POJMY DIGITÁLNÍ TECHNIKY
DIGITÁLN LNÍ OBVODY A MIKROPROCESORY BDOM Prof. Ing. Radimír Vrba, CSc. Doc. Ing. Pavel Legát, CSc. Ing. Radek Kuchta Ing. Břetislav Mikel Ústav mikroelektroniky FEKT VUT @feec.vutbr.cz
5 Přehled operátorů, příkazy, přetypování
5 Přehled operátorů, příkazy, přetypování Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně budou uvedeny detaily týkající se operátorů. Doba nutná k nastudování
Zobrazení dat Cíl kapitoly:
Zobrazení dat Cíl kapitoly: Cílem této kapitoly je sezn{mit čten{ře se způsoby z{pisu dat (čísel, znaků, řetězců) v počítači. Proto jsou zde postupně vysvětleny číselné soustavy, způsoby kódov{ní české
Java reprezentace dat, výrazy. A0B36PR1-Programování 1 Fakulta elektrotechnická České vysoké učení technické
Java reprezentace dat, výrazy A0B36PR1-Programování 1 Fakulta elektrotechnická České vysoké učení technické Dva základní přístupy k imperativnímu programování Strukturované procedurální Objektové V PR1
Analogově-číslicové převodníky ( A/D )
Analogově-číslicové převodníky ( A/D ) Převodníky analogového signálu v číslicový (zkráceně převodník N/ Č nebo A/D jsou povětšině založeny buď na principu transformace napětí na jinou fyzikální veličinu
KALKULÁTORY EXP LOCAL SIN
+ = KALKULÁTORY 2014 201 C π EXP LOCAL SIN MU GT ŠKOLNÍ A VĚDECKÉ KALKULÁTORY 104 103 102 Hmotnost: 100 g 401 279 244 EXPONENT EXPONENT EXPONENT 142 mm 170 mm 1 mm 7 mm 0 mm 4 mm Výpočty zlomků Variace,
Základní pojmy. Program: Algoritmus zapsaný v programovacím jazyce, který řeší nějaký konkrétní úkol. Jedná se o posloupnost instrukcí.
Základní pojmy IT, číselné soustavy, logické funkce Základní pojmy Počítač: Stroj na zpracování informací Informace: 1. data, která se strojově zpracovávají 2. vše co nám nebo něčemu podává (popř. předává)
Racionální čísla, operátory, výrazy, knihovní funkce
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Racionální čísla, operátory, výrazy, knihovní funkce BI-PA1 Programování a algoritmizace 1 Katedra teoretické informatiky Miroslav Balík
Opakování programování
Opakování programování HW návaznost - procesor sběrnice, instrukční sada, optimalizace rychlosti, datové typy, operace (matematické, logické, podmínky, skoky, podprogram ) - paměti a periferie - adresování
9.3.2010 Program převod z desítkové na dvojkovou soustavu: /* Prevod desitkove na binarni */ #include
9.3.2010 Program převod z desítkové na dvojkovou soustavu: /* Prevod desitkove na binarni */ #include int main(void) { int dcislo, kolikbcislic = 0, mezivysledek = 0, i; int vysledek[1000]; printf("zadejte
Tato tematika je zpracována v Záznamy přednášek: str. 214 235 + materiál: PrikladyZobrazeniCisel.pdf
Obsah 11. přednášky: Kódování dat - terminologie Rozdělení kódů Kódování čísel Kódování znaků Tato tematika je zpracována v Záznamy přednášek: str. 214 235 + materiál: PrikladyZobrazeniCisel.pdf Jak bude
Základní pojmy, historie počítačů, jednotky a převody, dvojková soustava
Základní pojmy, historie počítačů, jednotky a převody, dvojková soustava Obsah OBSAH... 1 1 ZÁKLADNÍ POJMY... 1 2 HISTORIE POČÍTAČŮ... 2 2.1 GENERACE POČÍTAČŮ... 3 2.2 KATEGORIE POČÍTAČŮ... 3 3 KONCEPCE
Pohyblivářádováčárka
MI-AAK(Aritmetika a kódy) Pohyblivářádováčárka c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální
obecně a s numerickými simulacemi fyzikálních jevů. Jednotlivé partie jsou ilustrovány jednoduchými programy.
1/263 Základy počítačové fyziky Základy počítačové fyziky Příručka studentů kombinovaného studia oboru PTA Stanislav Hledík Ústav fyziky, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě
Obsah. Popis funkcí. RS485/MODBUS-RTU ver. 3.0. Komunikace s převodníkem probíhá na principu MASTER - SLAVE. Protokol MODBUS mát tuto strukturu:
Komunikace s převodníkem probíhá na principu MASTER - SLAVE. Protokol MODBUS mát tuto strukturu: Význam jednotlivých částí protokolu část příkazu
1 Teorie čísel. Základní informace
1 Teorie čísel Základní informace V této výukové jednotce se student seznámí se základními termíny z teorie čísel, seznámí se s pojmy faktorizace, dělitelnost, nejmenší společný násobek. Dále se seznámí
Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205
Střední průmyslová škola strojnická Olomouc, tř.7. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ..07/.5.00/34.0205 Šablona: III/2 Informační technologie
Vícebytová celočíselná aritmetika
IMTEE 7 / 8 Přednášk č. 7 Vícebytová celočíselná ritmetik = bitová šířk zprcovávných dt > než šířk slov PU npř.: 8 b PU zprcovává b dt dále teoretické příkldy: b PU zprcovává 6 b slov Uložení dt v pměti
Exponent. Integer 4 bajty až Double Integer 8 bajtů až
1. Opakování teorie 1.1. Reprezentace čísel v počítači Celá čísla (přesné výpočty, velmi omezený rozsah): INTEGER => 2 byty = 16 bitů => 2 16 čísel LONGINT => 4 byty = 32 bitů => 2 32 čísel
MQL4 COURSE. By Coders guru www.forex-tsd.com. -4 Operace & Výrazy
MQL4 COURSE By Coders guru www.forex-tsd.com -4 Operace & Výrazy Vítejte ve čtvrté lekci mého kurzu MQL4. Předchozí lekce Datové Typy prezentovaly mnoho nových konceptů ; Doufám, že jste všemu porozuměli,
B. Sčítání,odčítání adoplňkovýkód
B. Sčítání,odčítání adoplňkovýkód číselné soustavy a řádová mřížka sčítání a odčítání racionálních a celých čísel úplná a poloviční sčítačka sčítačka s postupným šířením přenosu a s predikcí přenosů sčítání
DIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ
DIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast CZ.1.07/1.5.00/34.0963 IV/2 Inovace a zkvalitnění výuky směřující k rozvoji matematické gramotnosti
3. Reálná čísla. většinou racionálních čísel. V analytických úvahách, které praktickým výpočtům
RACIONÁLNÍ A IRACIONÁLNÍ ČÍSLA Význačnými množinami jsou číselné množiny K nejvýznamnějším patří množina reálných čísel, obsahující jako podmnožiny množiny přirozených, celých, racionálních a iracionálních
Nejvyšší řád čísla bit č. 7 bit č. 6 bit č.5 bit č. 4 bit č. 3 bit č. 2 bit č. 1 bit č. 0
Číselné soustavy Cílem této kapitoly je sezn{mit se se z{kladními jednotkami používanými ve výpočetní technice. Poznat číselné soustavy, umět v nich prov{dět z{kladní aritmetické operace a naučit se převody
4 Datové struktury. Datové struktury. Zobrazení dat v počítači
4 Datové struktury Zobrazení dat v počítači Každá hodnota v paměti počítače je zakódovaná do posloupnosti bitů. Využívá se přitom dvojková (binární) soustava, která používá dva znaky, 1 (nebo I ) a 0,
Úvod do problematiky numerických metod. Numerické metody. Ústav matematiky. 6. února 2006
Numerické metody Doc. RNDr. Libor Čermák, CSc. RNDr. Rudolf Hlavička, CSc. Ústav matematiky Fakulta strojního inženýrství Vysoké učení technické v Brně 6. února 2006 Obsah Úvod do problematiky numerických
Variace. Číselné výrazy
Variace 1 Číselné výrazy Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Číselné výrazy Číselné výrazy, výpočty
Reprezentace dat. INP 2008 FIT VUT v Brně
Reprezentace dat INP 2008 FIT VUT v Brně Pojem kód a typy kódů Definice: Kód je vzájemně jednoznačné přiřazení mezi symboly dvou množin. (Tedy tabulka.) Přehled kódů pro reprezentaci dat: Data můžeme rozdělit
Už známe datové typy pro representaci celých čísel i typy pro representaci
Dlouhá čísla Tomáš Holan, dlouha.txt, Verse: 19. února 2006. Už známe datové typy pro representaci celých čísel i typy pro representaci desetinných čísel. Co ale dělat, když nám žádný z dostupných datových
18A - PRINCIPY ČÍSLICOVÝCH MĚŘICÍCH PŘÍSTROJŮ Voltmetry, A/D převodníky - principy, vlastnosti, Kmitoměry, čítače, fázoměry, Q- metry
18A - PRINCIPY ČÍSLICOVÝCH MĚŘICÍCH PŘÍSTROJŮ Voltmetry, A/D převodníky - principy, vlastnosti, Kmitoměry, čítače, fázoměry, Q- metry Digitální voltmetry Základním obvodem digitálních voltmetrů je A/D
Vnitřní reprezentace dat
.. Vnitřní reprezentace dat Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně haluza@mendelu.cz Osnova přednášky Práce s počítačem ergonomie údržba počítače Číselné soustavy poziční a nepoziční soustavy
Odčítáníazobrazení zápornýchčísel
MI-AAK(Aritmetika a kódy) Odčítáníazobrazení zápornýchčísel c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský
Digitalizace dat metodika
Digitalizace dat metodika Digitalizace Jak počítač získá jedničky a nuly, se kterými potom počítá a které je schopen si pamatovat? Pomocí různých přístrojů a zařízení (mikrofon, fotoaparát, skener, kamera,
Sada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 04. Datové typy, operace, logické operátory Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
1 Paměť a číselné soustavy
Úvod 1 Paměť a číselné soustavy Počítač používá různé typy pamětí. Odlišují se svou funkcí, velikostí, rychlostí zápisu a čtení, schopností udržet data v paměti. Úkolem paměti je zpřístupňovat data dle
ZŠ ÚnO, Bratří Čapků 1332
Úvodní obrazovka Menu Návrat na hlavní stránku Obsah Výsledky Poznámky Záložky edunet Konec Matematika 1 (pro 9-12 let) LangMaster Obsah (střední část) výběr tématu - dvojklikem v seznamu témat (horní
Příloha č. 4 Matematika Ročník: 4. Očekávané výstupy z RVP Školní výstupy Učivo Přesahy (průřezová témata)
Příloha č. 4 Matematika Ročník: 4. Očekávané výstupy z RVP Školní výstupy Učivo Přesahy (průřezová témata) Číslo a početní operace - využívá při pamětném i písemném počítání komutativnost a asociativnost
Převodník DCPSE. Komunikační protokol
Převodník DCPSE Komunikační protokol EGMedical, s.r.o. Křenová 19, 602 00 Brno CZ www.strasil.net 2013 Obsah 1. Úvod... 3 2. Komunikační protokol... 3 3. Nastavení z výroby... 3 4. Adresace zařízení...
Obsah. Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15
Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15 KAPITOLA 1 Úvod do programo vání v jazyce C++ 17 Základní pojmy 17 Proměnné a konstanty 18 Typy příkazů 18 IDE integrované vývojové
Operátory. Základy programování 1 Tomáš Kühr
Operátory Základy programování 1 Tomáš Kühr Operátory a jejich vlastnosti Základní konstrukce (skoro) každého jazyka Z daných operandů vytvoří výsledek, který je možné dále využívat Arita udává počet operandů
1.5.1 Číselné soustavy
.. Číselné soustavy Předpoklady: základní početní operace Pedagogická poznámka: Tato hodina není součástí klasické gymnaziální sady. Upřímně řečeno nevím proč. Jednak se všichni studenti určitě setkávají
Formátové specifikace formátovací řetězce
27.2.2007 Formátové specifikace formátovací řetězce - je to posloupnost podle které překladač pozná jaký formát má výstup mít - posloupnosti začínají znakem % a určující formát vstupu/výstupu - pokud chcete
7. Datové typy v Javě
7. Datové typy v Javě Primitivní vs. objektové typy Kategorie primitivních typů: integrální, boolean, čísla s pohyblivou řádovou čárkou Pole: deklarace, vytvoření, naplnění, přístup k prvkům, rozsah indexů
Paměť počítače. alg2 1
Paměť počítače Výpočetní proces je posloupnost akcí nad daty uloženými v paměti počítače Data jsou v paměti reprezentována posloupnostmi bitů (bit = 0 nebo 1) Připomeňme: paměť je tvořena řadou 8-mi bitových
Informační a komunikační technologie
Informační a komunikační technologie 2. www.isspolygr.cz Vytvořil: Ing. David Adamovský Strana: 1 Škola Integrovaná střední škola polygrafická Ročník Název projektu 1. ročník SOŠ Interaktivní metody zdokonalující
1.5.2 Číselné soustavy II
.. Číselné soustavy II Předpoklady: Př. : Převeď do desítkové soustavy čísla. a) ( ) b) ( ) 4 c) ( ) 6 = + + + = 7 + 9 + = a) = 4 + 4 + 4 = 6 + 4 + = 9 b) 4 = 6 + 6 + 6 = 6 + 6 + = 6 + + = 69. c) 6 Pedagogická
KOMBINAČNÍ LOGICKÉ OBVODY
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je vstup určen jen výhradně kombinací vstupních veličin. Hodnoty
UNIVERZITA PARDUBICE. Fakulta elektrotechniky a informatiky. Vybrané problémy výpočtů na PC s pohyblivou řádovou čárkou Nomindalai Naranbaatar
UNIVERZITA PARDUBICE Fakulta elektrotechniky a informatiky Vybrané problémy výpočtů na PC s pohyblivou řádovou čárkou Nomindalai Naranbaatar Bakalářská práce 21 Prohlášení autora Prohlašuji, že jsem