ČÍSELNÉ SOUSTAVY. Číselnou soustavu, která pro reprezentaci čísel využívá pouze dvou číslic, nazýváme soustavou dvojkovou nebo binární.



Podobné dokumenty
Číselné soustavy. Ve světě počítačů se využívají tři základní soustavy:

Pokud není uvedeno jinak, uvedený materiál je z vlastních zdrojů autora

Gymnázium Vysoké Mýto nám. Vaňorného 163, Vysoké Mýto

Číselné soustavy a převody mezi nimi

Základní jednotky používané ve výpočetní technice

Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/

Číselné soustavy. Jedná se o způsob reprezentace čísel.

MATA Př 3. Číselné soustavy. Desítková soustava (dekadická) základ 10, číslice 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

ČÍSELNÉ SOUSTAVY PŘEVODY

Číslo materiálu. Datum tvorby Srpen 2012

1.5.2 Číselné soustavy II

Číselné soustavy - Teorie

1. Základní pojmy a číselné soustavy

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.

Mikroprocesorová technika (BMPT)

1.5.1 Číselné soustavy

Fz =a z + a z +...+a z +a z =

Principy počítačů. Prof. RNDr. Peter Mikulecký, PhD.

ARITMETICKÉ OPERACE V BINÁRNÍ SOUSTAVĚ

Převody mezi číselnými soustavami

Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy

Kódováni dat. Kódy používané pro strojové operace

ISU Cvičení 1. Marta Čudová

Struktura a architektura počítačů (BI-SAP) 5

P2 Číselné soustavy, jejich převody a operace v čís. soustavách

( ) Jako základ mocnin nemusíme používat jen 10. Pokud není jasné, že číslo je uvedeno v desítkové soustavě, píšeme jej takto: ( ) 10

Mocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel.

Y36SAP. Osnova. Číselné soustavy a kódy, převody, aritmetické operace Y36SAP Poziční číselné soustavy a převody.

3 Jednoduché datové typy Interpretace čísel v paměti počítače Problémy s matematickými operacemi 5

PJC Cvičení #2. Číselné soustavy a binární reprezentace proměnných

Barvy a barevné systémy. Ivo Peterka

Způsoby realizace této funkce:

Algoritmy I. Číselné soustavy přečíst!!! ALGI 2018/19

Čísla a číselné soustavy.

1.5.7 Znaky dělitelnosti

KOMBINAČNÍ LOGICKÉ OBVODY

1 Teorie čísel. Základní informace

Číselné soustavy. Binární číselná soustava

Informační a komunikační technologie

1.2.3 Racionální čísla I

Data v počítači. Informační data. Logické hodnoty. Znakové hodnoty

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly

7 = 3 = = Učivo Vysvětlení Př. + pozn. Zlomek = vyjádření části celku 3 část snědla jsem 3 kousky

Nejvyšší řád čísla bit č. 7 bit č. 6 bit č.5 bit č. 4 bit č. 3 bit č. 2 bit č. 1 bit č. 0

Převod Bin do BCD pomocí Hornerova schématu

{ 4} Krácení a rozšiřování zlomků. Předpoklady: Zlomky 1 2 ; 2 4 ; 3 6 ; 4 8 ; 5. představují stejné číslo.

Digitalizace dat metodika

OD NULY K NEKONEâNU Poãítej jako EgypÈan âíslice, které nestárnou

1.2.3 Racionální čísla I

Základy informatiky a teorie informace

ASYNCHRONNÍ ČÍTAČE Použité zdroje:

ANALYTICKÁ GEOMETRIE V ROVINĚ

ČÍSLICOVÁ TECHNIKA OBSAH KAPITOLA 1 ČÍSELNÉ SOUSTAVY A KÓDY

Instrukce: Jednotlivé části nejdou přesně po sobě, jak jsme se učili, je to shrnutí.

1.8.5 Dělení mnohočlenů

Řešení úloh z TSP MU SADY S 1

0,2 0,20 0, Desetinná čísla II. Předpoklady:

1 Mnohočleny a algebraické rovnice

Moravské gymnázium Brno s.r.o.

DIGITÁLN LNÍ OBVODY A MIKROPROCESORY 1. ZÁKLADNÍ POJMY DIGITÁLNÍ TECHNIKY

4a) Racionální čísla a početní operace s nimi

Úvod do teorie dělitelnosti

Čísla, reprezentace, zjednodušené výpočty

Čísla, reprezentace, zjednodušené výpočty

Zobrazení dat Cíl kapitoly:

v aritmetické jednotce počíta

Kódy a kódování dat. Binární (dvojkové) kódy. Kód Aikenův

9.1.1 Základní kombinatorická pravidla I

1 Mnohočleny a algebraické rovnice

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dělitelnost Rozklad na součin prvočísel. Dušan Astaloš

Čísla a aritmetika. Řádová čárka = místo, které odděluje celou část čísla od zlomkové.

Rozšiřování = vynásobení čitatele i jmenovatele stejným číslem různým od nuly

2.2 VYJADŘOVÁNÍ VELKÝCH ČÍSEL, POČÍTÁNÍ: NEPOZIČNÍ ČÍSELNÁ SOUSTAVA

ZLOMKY A RACIONÁLNÍ ČÍSLA. Pojem zlomku. Zlomek zápis části celku. a b. a je část, b je celek, zlomková čára

Přírodovědecká fakulta Aplikovaná informatika

Číselné vyjádření hodnoty. Kolik váží hrouda zlata?

Racionální čísla. teorie řešené úlohy cvičení tipy k maturitě výsledky. Víš, že. Naučíš se

1 Paměť a číselné soustavy

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. znaky dělitelnosti

Nápovědy k numerickému myšlení TSP MU

Už známe datové typy pro representaci celých čísel i typy pro representaci

Digitální učební materiál

2.3.7 Lineární rovnice s více neznámými I

3. Reálná čísla. většinou racionálních čísel. V analytických úvahách, které praktickým výpočtům

Technická kybernetika. Obsah. Principy zobrazení, sběru a uchování dat. Měřicí řetězec. Principy zobrazení, sběru a uchování dat

M - Příprava na 1. zápočtový test - třída 3SA

Základy informatiky. Úvod do informatiky. Daniela Szturcová Část převzata z přednášky P. Děrgela

Parametrická rovnice přímky v rovině

Matice přechodu. Pozorování 2. Základní úkol: Určete matici přechodu od báze M k bázi N. Každou bázi napíšeme do sloupců matice, např.

Soustavy rovnic pro učební obor Kadeřník

Přirozená čísla. Přirozená čísla jsou množinou čísel, která udává počet počítaných objektů

Program převod z desítkové na dvojkovou soustavu: /* Prevod desitkove na binarni */ #include <stdio.h>

Základy číslicové techniky z, zk

Téma 2 Principy kryptografie

Úlohy krajského kola kategorie C

Variace. Číselné výrazy

Cykly a pole

[1] samoopravné kódy: terminologie, princip

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

Title: IX 6 11:27 (1 of 6)

Transkript:

Čí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 logické obvody) ale rozeznávají pouze stavy dva 0 a 1 (resp. nízkou a vysokou úroveň elektrického signálu). Veškerá čísla tak musí být interně reprezentována pouze pomocí nul a jedniček. Číselnou soustavu, která pro reprezentaci čísel využívá pouze dvou číslic, nazýváme soustavou dvojkovou nebo binární. V tabulce si také můžete povšimnout soustavy šestnáctkové. Jak již název napovídá, bude rozeznávat šestnáct různých stavů v jednom řádu. Protože však máme pouze deset číselných znaků, pro zápis zbylých šesti používáme písmena A až F. Tato soustava se často používá v počítačích a programech mikrokontrolérů jako přehlednější alternativa k zápisu čísel v binárním tvaru. Povšimněte si, že čtyřové číslo ve dvojkové soustavě (tedy číslo do velikosti čtyř cifer) můžeme zapsat v šestnáctkové soustavě elegantně s použitím pouze jednociferného čísla.

Číselné soustavy Desítková (dekadická) Dvojková (binární) Šestnáctková (hexadecimální) 0 0 0 1 1 1 2 1 0 2 3 1 1 3 4 1 0 0 4 5 1 0 1 5 6 1 1 0 6 7 1 1 1 7 8 1 0 0 0 8 9 1 0 0 1 9 10 1 0 1 0 A 11 1 0 1 1 B 12 1 1 0 0 C 13 1 1 0 1 D 14 1 1 1 0 E 15 1 1 1 1 F 16 1 0 0 0 0 10 17 1 0 0 0 1 11 255 1 1 1 1 1 1 1 1 FF Vyjádření vybraných číselných hodnot ve třech různých číselných soustavách

Převody mezi soustavami V souladu s tím, co jsme uvedli v úvodu, můžeme např. číslo 2546 v desítkové soustavě zapsat ve tvaru: 2546 10 = 2 1000 + 5 100 + 4 10 + 6 1 = 2 10 3 + 5 10 2 + 4 10 1 + 6 10 0. (Pozn.: aby bylo zřejmé, v jaké soustavě je číslo zapsáno, budeme k nim přidávat index 2, 10 nebo 16.) Ze zápisu je na první pohled vidět, že každý vyšší řád vyjadřuje desetkrát větší hodnotu. Je to dáno právě tím, že v něm přičítáme jedničku až poté, co jsme ji přičetli desetkrát v řádu nižším. V soustavě dvojkové bude postup obdobný. Každý vyšší řád však bude vyjadřovat hodnotu pouze dvakrát vyšší, protože máme pouze dvě číslice. V praxi to bude znamenat, že zde místo mocnin deseti budou mocniny dvou. Např. číslo 100111110010 2 tak můžeme zapsat ve tvaru: 100111110010 2 = 1 2 11 + 0 2 10 + 0 2 9 + 1 2 8 + 1 2 7 + 1 2 6 + 1 2 5 + 1 2 4 + 0 2 3 + 0 2 2 + 1 2 1 + 0 2 0 (Pozn.: nultá mocnina jakéhokoliv čísla je rovna jedné, tedy 10 0 = 2 0 = 16 0 = 1.) Záměrně jsem volil trochu delší číslo, abych vám ukázal, kolik cifer potřebujete v binární soustavě k vyjádření poměrně malé číselné hodnoty. Těchto dvanáct jedniček a nul není totiž nic jiného, než binární vyjádření čísla 2546 10 uvedeného výše. Číslo v šestnáctkové soustavě můžeme napsat podobným způsobem. Např.: 9F2 16 = 9 16 2 + 15 16 1 + 2 16 0 Převod čísla ze soustavy dvojkové a šestnáctkové (nebo jakékoliv jiné) do soustavy desítkové Převod do soustavy desítkové je velice snadný. Stačí totiž číslo rozepsat výše uvedeným způsobem a pak mocniny jednoduše sečíst. Ukážeme si to na příkladu.

Příklad 1: převeďte čísla 1101100 2 a 6C 16 do desítkové soustavy. Řešení: 1101100 2 = 1 2 6 + 1 2 5 + 0 2 4 + 1 2 3 + 1 2 2 + 0 2 1 + 0 2 0 = 1 64 + 1 32 + 0 16 + 1 8 + 1 4 + 0 2 + 0 1 = 108 10 6C 16 = 6 16 1 + 12 16 0 = 96 + 12 = 108 10 Protože budeme u mikrokontrolérů často pracovat s binárním vyjádřením čísla, je vhodné si zapamatovat alespoň prvních osm mocnin čísla dvě. Jsou uvedeny v níže uvedené tabulce. Mocniny si lze také velice snadno odvodit. Začnete s jedničkou a všechny další dostanete jednoduše vynásobením dvěma (1, 2, 4, 8, ). 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 128 64 32 16 8 4 2 1 7 (MSB) 6 5 4 3 2 1 0 (LSB) Popis osmiového binárního čísla. MSB (most-significant ) nejvíce platný, LSB (least-significant ) nejméně platný. Osmiové binární číslo tvoří jeden byte [bajt]. Převod čísla ze soustavy desítkové do soustavy dvojkové, šestnáctkové nebo jakékoliv jiné Způsob převodu je zde o něco složitější než v předchozím případě. Nejdříve si ukážeme obecný postup, kterým lze převést číslo z desítkové do jakékoliv jiné soustavy. Spočívá v opakovaném dělení dekadického čísla v našem případě buď dvojkou pro převod do soustavy binární, nebo šestnáctkou, chceme-li číslo vyjádřit v hexadecimálním tvaru. Hledaný tvar čísla dostaneme, zapíšeme-li zbytky z dělení v opačném pořadí. Ke snazšímu pochopení poslouží následující příklad.

Příklad 2: Převeďte číslo 108 10 do dvojkové a šestnáctkové soustavy. Řešení: 108 : 8 = 13, zbytek 4 13 : 8 = 1, zbytek 5 1 : 8 = 0, zbytek 1 Zbytky po dělení opět zapíšeme v opačném pořadí a dostáváme požadovaný výsledek, tedy: 108 10 = 154 8. Nezapomeňte na to, že po opakovaném dělení nám nakonec musí vyjít nula, musíme tedy dělit i čísla, která jsou menší než dělitel (viz příklad výše). Uvedený postup lze aplikovat na převod čísla z desítkové do kterékoliv jiné číselné soustavy. Kromě dvojkové, desítkové a šestnáctkové číselné soustavy se někdy můžete setkat i se soustavou osmičkovou (dnes již však spíše výjimečně). V osmičkové (oktálové) soustavě se používá pouze osm číslic 0 až 7. Jedna číslice v osmičkové soustavě odpovídá právě třem číslicím v soustavě binární. Princip převodu by byl úplně stejný, jen byste číslo dělili osmi. Převody mezi soustavou dvojkovou a šestnáctkovou Na obrázku je naznačeno, jak snadno lze realizovat převody mezi těmito dvěma soustavami. Binární číslo si zprava rozdělte na čtveřice s použitím tabulky ho snadno vyjádříte v šestnáctkovém tvaru. Stejným způsobem bychom postupovali v případě převodu opačným směrem. Nezapomeňte, že každý znak v šestnáctkové soustavě (neplatí pro ten v nejvyšším řádu) musíme nahradit čtyřmi znaky v soustavě dvojkové. Kdybychom například číslo 2 16 nahradili pouze číslem 10 2 místo 0010 2 bychom se k chybnému výsledku. dostali

Převod mezi soustavou dvojkovou a šestnáctkovou: Při převodu mezi soustavou osmičkovou a binární bychom postupovali stejným způsobem s tím rozdílem, že bychom binární číslo nerozdělili na čtveřice, ale na trojice. S použitím tabulky by nám převod neměl činit větší potíže. V praxi lze použít online převodníky na internetu např.: https://prevodyonline.eu/cz/ciselne-soustavy.html Nebo zadáme do vyhledávače, že hledáme převodník mezi číselnými soustavami.