Dělení. INP 2008 FIT VUT v Brně
|
|
- Milan Čermák
- před 8 lety
- Počet zobrazení:
Transkript
1 ělení INP 28 FIT VUT v Brně
2 ělení čísel s pevnou řádovou čárkou Nejdříve se budeme zabývat dělením čísel s pevnou řádovou čárkou bez znaménka. Pro jednotlivé činitele operace dělení zavedeme symboly d Q q i R i dělenec dělitel podíl i-tý bit podílu i-tý (průběžný) zbytek Máme tedy vypočítat Q, R tak, aby byla splněna rovnice = Q.d + R, R < d. Pro d, Q, R máme k dispozici n bitů, pro vyhradíme 2n bitů. Nejdříve si ukážeme dělení čísel bez znamének, resp. dělení jejich absolutních hodnot. 2
3 Příklad 38:5 V kroku i se pokoušíme odečíst od průběžného zbytku R i posunutý dělitel 2 -i d = d= (n=3, 2n=6) Q= qn q = q3 q2 q q Ri+= Ri - qn-i2 -i d = i= R= 2 -i d > Ri => qn-i= q3 = - q32 d (5.) i= R 2 -i d < Ri => qn-i = q2 = - q22 - d i=2 R2 2 -i d < Ri => qn-i = q = - q2-2 d i=3 R3 2 -i d < Ri => qn-i = q = - q2-3 d R=R4 3
4 Postup rozhodování při dělení Při rozhodování o hodnotě bitu podílu q n-i jsme postupovali podle vztahů: je-li 2 -i d menší než R i, pak q n-i =, je-li 2 -i d větší než R i, pak q n-i = Tedy Q = q 3 q 2 q q =. Nový zbytek se vypočte: R i+ := R i - q n-i 2 -i d V praxi se posouvá dílčí/průběžný zbytek vlevo, d je v pevné poloze, takže R i+ := 2R i - q n-i d 4
5 ělení modifikovaný postup (Praxe: posuv Ri vlevo, d v pevné poloze) = d= (n=3, 2n=6) Q= qn q = q3 q2 q q = Ri+= 2Ri - qn-id i= 2R= d > 2R => Q= - q3d i= R x 2R d < 2R => Q= - q2d i=2 x R2 xx 2R2 d < 2R2 => Q= - qd i=3 xxx R3 xxxx 2R3 d < 2R3 => Q= - qd xxxx R4 =2 4 R => R = 2-4 R4 5
6 Pravidlo pro určení q n-i Pravidlo pro určení q n-i : když d je větší než 2R i, pak q n-i = jinak q n-i = V praxi se porovnávání čísel založené na použití komparátorů nepoužívá. Odečtení se provede (zkusmo), tedy když 2R i - d je menší než, pak q n-i = jinak q n-i =
7 va postupy dělení Máme k dispozici dva hlavní algoritmy dělení: a) Je-li q n-i =, je výsledek "zkušebního" odečtení R i+ = 2R i - d, správný zbytek má být R i+ = 2R i. Správný zbytek dostaneme opravou přičtením +d, což nazýváme restaurací nezáporného zbytku (návrat k nezápornému zbytku), tedy R i+ := R i+ + d. Je-li pravděpodobnost výskytu jedničky v podílu Q rovna p(q n-i = ) = /2, potřebujeme pro n odečtení v průměru ještě n/2 krát přičítat. Grafické znázornění dělení s restaurací nezáporného zbytku je na následujícím obrázku. b) Postup bez restaurace nezáporného zbytku (bez návratu k nezápornému zbytku). Restaurací provádíme operaci R i := R i + d. V dalším kroku po odečtení d dostaneme R i+ := 2R i - d () nebo po přičtení d R i+ := 2R i + 2d - d = 2R i + d (2) Vidíme, že můžeme postupovat podle rovnic (), (2): když q n-i = (R i větší než ), použijeme vztah (), když q n-i =, použijeme vztah (2). Postup je úspornější, protože v každém kroku pak jen přičítáme d, nebo odčítáme d, nikdy neprovádíme obě operace. Při dělení bez restaurace tedy provedeme n aritmetických operací (+ nebo -), pro dělení s restaurací 3/2 n operací. 7
8 Grafické znázornění dělení s restaurací r 5 -d +d r 2 r -d +d r 3 r 4 x2 2r 2 x2 -d x2 x2 2r 4 -d 2r 2r 3 -d t konverguje k nezápornému zbytku 8
9 Příklad: ělení bez návratu k nezápornému zbytku = = (97), d = = (), v bitu S se zaznamenává znaménko průběžného zbytku a to pak rozhoduje o následující operaci (+ -). krok S A Q x = - -d x q 3 = Pos. vl. xx 2 - -d xx q 2 = Pos. vl. xxx 3 + +d xxx q = Pos. vl. xxxx 4 + +d xxxx q = R Q = 9
10 3=, 7=, -7= + -d < => c4 = x posuv <- + +d x < => c3 = xx + +d posuv xx > => c2 = xxx + -d posuv xxx < => c = xxxx + +d posuv xxxx < => c = + +d (korekce na kladný zbytek) xxxx zbytek 2 Příklad: 3:7=4, zb 2 bez návratu k nezápornému zbytku
11 ělení bez restaurace poslední zbytek je kladný Vyjde-li poslední zbytek záporný, musí se upravit na nezápornéčíslo korekcí, tedy přičtením dělitele. Grafické znázornění dělení bez restaurace nezáporného zbytku pro případ kladného a záporného posledního zbytku: -d r x2 2r +d r 2 x2 2r 2 -d r x2 3 2r 3 +d r 4 kladný zbytek t
12 ělení bez restaurace poslední zbytek je záporný 2r r -d +d r 2 2r 3 x2 -d r 3 2r 2 +d záporný zbytek! r 4 +d korekce korekce r 4 kor t 2
13 ělení SRT - tabulka odhadů podle tří bitů R i ělení čísel se znaménkem se po dlouhou dobu převádělo na dělení absolutních hodnot a dodatečné určení znaménka výsledku. Tuto nedokonalost odstranil algoritmus SRT autorů Sweeneyho, Robertsona a Tochera (958). Prováděné operace se pro každý krok určují například (je to školní příklad) podle nejvyšších tří bitů průběžného zbytku R i. Ri d> bit podílu d> operace d< bit podílu d< operace posuv vlevo posuv vlevo -d, posuv vlevo - +d, posuv vlevo - +d, posuv vlevo -d, posuv vlevo 3
14 49=, 7=, -7= -49= (d>) - +d <- + x -d x xx <- + xxx <- -d xxx <- - xxxx +d xxxx zbytek Q = - = = = -7 Ri - Příklad: -49:7=-7, zb. SRT d> bit podílu d> operace posuv vlevo -d, posuv vlevo +d, posuv vlevo d< bit podílu - d< operace posuv vlevo +d, posuv vlevo -d, posuv vlevo 4
15 Zdokonalený algoritmus dělení SRT Odhad podle tří bitů průběžného zbytku je nedostatečný a způsobuje časté chybování postupu SRT. Praktické realizace postupu (např. Pentium) odhadují hodnotu číslice podílu více bitů průběžného (okamžitého) zbytku, a podle více bitů dělitele. Je to aplikace principu zobecněného ukazatele do tabulky odhadů. Například v Pentiu se odhaduje číslice podílu podle 7 bitů průběžného zbytku a podle 5 bitů hodnoty dělitele. Jinou modifikací algoritmu dělení je postup 2 bity najednou, tedy s radixem 4. Obecný vzorec: r radix R i+ = rr i q n-i d 5
16 Chyba dělení u Pentia (listopad 994) $475M 6
17 Obvodová realizace dělení - sekvenční dělička SRT posuv P ělenec B A n n- n-2 n- n bitů n bitů n bitů operace +/-/ prázdná řízení operací n- A B dělitel d 7
18 Postup sekvenčního dělení. Má-li dělenec i dělitel d k levostranných nul, posunou se obsahy registrů PA i B o k bitů vlevo. V této fázi lze v zájmu zrychlení operace dělení odstranit levostranné nuly dělence nebo dělitele posuvem obsahu příslušného registru vlevo. To se však na závěr musí kompenzovat odpovídajícím posuvem výsledku.. Je-li p n = p n- = p n-2, pak q n-i = posuv registru PA o bit vlevo Je-li p n = pak q n-i =, odečtení PA - B, posuv registru PA o bit vlevo Je-li p n = pak q n-i = -, přičtení PA + B, posuv registru PA o bit vlevo Krok provedeme celkem (n - k) krát. 2. Je-li koncový zbytek menší než nula, přičti P + B a odečti Q-. 8
19 Kombinační dělička s restaurací odečítačka x - bit dělence y - bit dělitele u a - výstup výpůjčky - řídicí signál t a - vstup výpůjčky - řídicí signál z y - bit dělitele - výstup rozdílu kde x je vstup jednoho bitu dělence, y je vstup jednoho bitu dělitele, t je vstup výpůjčky, a je řídící vstup ( odčítej, neodčítej), který vede i do sousední buňky vpravo, z je výstup rozdílu, u výstup výpůjčky. Rovněž bit dělitele y je veden do sousední buňky dole. Pro a = se odečítá, tedy z = x - (y + t), pro a = se neodečítá, tedy z = x. Funkci odečítačky definuje pravdivostní tabulka. 9
20 Pravdivostní tabulka odečítačky ostáváme tak rovnice z = x a ( y t ) (a je řídicí vstup: odčítej, neodčítej), u = x y + x t + yt 2
21 Obvodová dělička s restaurací q 4 q d 2 d d = d 3 u - výstup výpůjčky a - řídicí signál 2 x - bit dělence y - bit dělitele t - vstup výpůjčky a - řídicí signál y - bit dělitele z - výstup rozdílu q 2 q q r r r 2 R 2
22 Obvodová dělička s restaurací - komentář Shora vstupují do kaskády odečítaček jednotlivé bity dělence, bity 6 až, a tříbitový dělitel d. Na levé straně vystupují jednotlivé bity kvocientu Q. Počet řádků kaskády je dán potřebným počtem operací odečítání, oby se poloha tříbitového dělitele dostala do nejnižšího řádu dělence. V této poloze vznikne poslední průběžný rozdíl, tedy konečný zbytek. Jde o kombinatorické dělení podle postupu s návratem k nezápornému zbytku, protože v každé operační úrovni vzniká nezáporný výsledek pokud by vznikl po odečtení záporný mezivýsledek, neodečítá se, tedy nejde odečíst. 22
Dělení. Demonstrační cvičení 8 INP
Dělení Demonstrační cvičení 8 INP Přístupy k dělení sekvenční s restaurací nezáporného zbytku bez restaurace nezáporného zbytku SRT kombinační obvod založen na úplné odečítačce iterační algoritmy Newtonův
VíceAritmetické 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é
VíceVY_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é
VíceDělení. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Dělení 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í fond Praha& EU:
VíceARITMETICKÉ 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
VíceČí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
VíceStruktura a architektura počítačů (BI-SAP) 5
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 5 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
VíceStruktura a architektura počítačů (BI-SAP) 6
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 6 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
VíceData 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)
VíceRozšiřování = vynásobení čitatele i jmenovatele stejným číslem různým od nuly
Rozšiřování a krácení zlomků Rozšiřování vynásobení čitatele i jmenovatele stejným číslem různým od nuly rozšířený zlomek vznikl tak, že jsme čitatel i jmenovatel původního zlomku vynásobili číslem rozšířený
VíceNerovnice a nerovnice v součinovém nebo v podílovém tvaru
Variace 1 Nerovnice a nerovnice v součinovém nebo v podílovém tvaru 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
VíceE. Pohyblivářádováčárka
E. Pohyblivářádováčárka pevná a pohyblivá řádová čárka formát US Air Force MIL-STD-1750A základní operace normalizace přetečení a nenaplnění formátbflm 1 přímý kód sčítání a odčítání násobení, dělení a
VíceZŠ Ú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í
VíceNásobení pomocí sčítání
Neznalost zákonů neomlouvá Násobení pomocí sčítání Zadání problému: Vymyslete algoritmus, jak násobit dvě čísla, když operaci násobení neznáme. Upřesnění zadání: Známe čísla, známe operaci sčítání, odčítání.
VíceY36SAP. 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
VíceNumerická matematika 1
Numerická matematika 1 Obsah 1 Řešení nelineárních rovnic 3 1.1 Metoda půlení intervalu....................... 3 1.2 Metoda jednoduché iterace..................... 4 1.3 Newtonova metoda..........................
VíceB. 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í
VíceNechť je číselná posloupnost. Pro všechna položme. Posloupnost nazýváme posloupnost částečných součtů řady.
Číselné řady Definice (Posloupnost částečných součtů číselné řady). Nechť je číselná posloupnost. Pro všechna položme. Posloupnost nazýváme posloupnost částečných součtů řady. Definice (Součet číselné
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics 2/36 Digitální
VíceNázev školy. Moravské gymnázium Brno s.r.o. Mgr. Marie Chadimová Mgr. Věra Jeřábková. Autor. Matematika1.ročník Operace s mnohočleny. Text a příklady.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika1.ročník Operace s mnohočleny. Text a příklady.
VíceGrafy elementárních funkcí v posunutém tvaru
Graf elementárních funkcí v posunutém tvaru Vsvětlíme si, jak se změní graf funkce, jestliže se částečně změní funkční předpis základní elementární funkce Všechn změn původního grafu budou demonstrován
VícePřevod Bin do BCD pomocí Hornerova schématu
Převod Bin do BCD pomocí Hornerova schématu Každé číslo ve dvojkové soustavě můžeme vyjádřit výrazem: N = ((a m *2+a n-1 )*2+a n-2 )*2+...+a 0 Pokud bychom neaplikovali dekadickou korekci, dostali bychom
Více6. Lineární (ne)rovnice s odmocninou
@06 6. Lineární (ne)rovnice s odmocninou rovnice Když se řekne s odmocninou, znamená to, že zadaná rovnice obsahuje neznámou pod odmocninou. není (ne)rovnice s odmocninou neznámá x není pod odmocninou
VíceUž 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
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics Digitální
Více35POS 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
VíceVariace. Mocniny a odmocniny
Variace 1 Mocniny a odmocniny 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. Mocniny a odmocniny Obor přirozených
VícePříklad. Řešte v : takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar
Řešte v : má rovnice tvar takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar takže rovnice v zadání má v tomto případě opět jedno řešení. Sjednocením obou případů dostaneme úplné
Více15. KubickÈ rovnice a rovnice vyööìho stupnï
15. KubickÈ rovnice a rovnice vyööìho stupnï Čas od času je možné slyšet v pořadech o počasí jména jako Andrew, Mitch, El Ňiňo. otom následuje zpráva o katastrofálních vichřicích, uragánech a jiných mimořádných
VíceZpůsoby realizace této funkce:
KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je výstup určen jen výhradně kombinací vstupních veličin. Hodnoty výstupních veličin nezávisejí na předcházejícím stavu logického obvodu, což znamená, že kombinační
VíceAlgoritmy I. Číselné soustavy přečíst!!! ALGI 2018/19
Algoritmy I Číselné soustavy přečíst!!! Číselné soustavy Každé číslo lze zapsat v poziční číselné soustavě ve tvaru: a n *z n +a n-1 *z n-1 +. +a 1 *z 1 +a 0 *z 0 +a -1 *z n-1 +a -2 *z -2 +.. V dekadické
VíceFz =a z + a z +...+a z +a z =
Polyadické číselné soustavy - převody M-místná skupina prvků se z-stavovou abecedou umožňuje zobrazit z m čísel. Zjistíme, že stačí vhodně zvolit číslo m, abychom mohli zobrazit libovolné číslo menší než
VíceNápovědy k numerickému myšlení TSP MU
Nápovědy k numerickému myšlení TSP MU Numerické myšlení 2011/var. 01 26. Ciferné součty čísel v každém z kruhů mají tutéž hodnotu. Pozor, hledáme číslo, které se nehodí na místo otazníku. Jedná se o dvě
VícePrincipy počítačů a operačních systémů
Principy počítačů a operačních systémů Aritmetika v počítači Zimní semestr 2011/2012 Úvod Jak hardware provádí aritmetické operace? sčítání/odčítání, násobení a dělení Co když výsledek operace nelze reprezentovat?
VíceMikroprocesorová 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í
VíceGEODETICKÉ VÝPOČTY I.
SPŠS Č.Budějovice Obor Geodézie a Katastr nemovitostí 2.ročník GEODETICKÉ VÝPOČTY I. ÚVOD ZÁKLADNÍ POČETNÍ ÚKONY A ZKOUŠKY ZÁKLADNÍ POČETNÍ ÚKONY A ZKOUŠKY ZÁPIS, DIKTOVÁNÍ A KONTROLA ZAOKROUHLOVÁNÍ ČÍSEL
VíceOperace ALU. INP 2008 FIT VUT v Brně
Operace ALU INP 2008 FIT VUT v Brně 1 Princip ALU (FX) Požadavky: Logické operace Sčítání (v doplňkovém kódu) Posuvy/rotace Násobení ělení B A not AN OR XOR + Y 1) Implementace logických operací je zřejmá
VíceZá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ícePodíl dvou čísel nazýváme číslo racionální, která vyjadřujeme ve tvaru zlomku.
5. Racionální čísla 5.1. Vymezení pojmu racionální číslo Dělením dvou celých čísel nemusí vyjít vždy číslo celé, např.: 6 : 3 = 2, ale podíl 2 : 3 není celé číslo. Vznikla tedy potřeba rozšíření celých
VíceLineární funkce, rovnice a nerovnice 4 lineární nerovnice
Lineární funkce, rovnice a nerovnice 4 lineární nerovnice 4.1 ekvivalentní úpravy Při řešení lineárních nerovnic používáme ekvivalentní úpravy (tyto úpravy nijak neovlivní výsledek řešení). Jsou to především
VíceNásobení. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Násobení 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í fond Praha&
Více. je zlomkem. Ten je smysluplný pro jakýkoli jmenovatel různý od nuly. Musí tedy platit = 0
Příklad 1 Určete definiční obor funkce: a) = b) = c) = d) = e) = 9 f) = Řešení 1a Máme určit definiční obor funkce =. Výraz je zlomkem. Ten je smysluplný pro jakýkoli jmenovatel různý od nuly. Musí tedy
Více3 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
Vícea a
1.. Cíle V této kapitole se naučíme určovat zejména celočíselné kořeny některých polynomů. Výklad Při výpočtu hodnoty polynomu n k p( x) = ak x n-tého stupně n 1 v bodě x 0 C k = 0 musíme provést ( n 1)
VíceBI-JPO (Jednotky počítače) Cvičení
BI-JPO (Jednotky počítače) Cvičení Ing. Pavel Kubalík, Ph.D., 2010 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha & EU: Investujeme
Vícecv3.tex. Vzorec pro úplnou pravděpodobnost
3 cvičení - pravděpodobnost 2102018 18cv3tex n i=1 Vzorec pro úplnou pravděpodobnost Systém náhodných jevů nazýváme úplným, jestliže pro něj platí: B i = 1 a pro i k je B i B k = 0 Jestliže je (Ω, A, P
VíceM - Kvadratické rovnice a kvadratické nerovnice
M - Kvadratické rovnice a kvadratické nerovnice Určeno jako učební tet pro studenty dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase.
VícePř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
VícePolynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
VíceASYNCHRONNÍ ČÍTAČE Použité zdroje:
ASYNCHRONNÍ ČÍTAČE Použité zdroje: Antošová, A., Davídek, V.: Číslicová technika, KOPP, České Budějovice 2007 http://www.edunet.souepl.cz www.sse-lipniknb.cz http://www.dmaster.wz.cz www.spszl.cz http://mikroelektro.utb.cz
VíceSčítání a odčítání Jsou-li oba sčítanci kladní, znaménko výsledku je + +421 +23 = + 444
ARITMETIKA CELÁ ČÍSLA Celá čísla jsou. -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, Celá čísla rozdělujeme na záporná (-1, -2, -3, ) kladná (1, 2, 3,.) nula 0 (není číslo kladné ani záporné) absolutní
VíceFaculty 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
VíceM - Kvadratické rovnice
M - Kvadratické rovnice Určeno jako učební tet pro studenty denního i dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací
VíceProjekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Závislosti a funkční vztahy Gradovaný řetězec úloh Téma: geometrická posloupnost, geometrická
VíceČíselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy
Ú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 Obsah
VíceČí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é
VíceMatematika - 6. ročník Vzdělávací obsah
Matematika - 6. ročník Září Opakování učiva Obor přirozených čísel do 1000, početní operace v daném oboru Čte, píše, porovnává čísla v oboru do 1000, orientuje se na číselné ose Rozlišuje sudá a lichá
Více1.3. Číselné množiny. Cíle. Průvodce studiem. Výklad
1.3. Cíle Cílem kapitoly je seznámení čtenáře s axiomy číselných oborů a jejich podmnožin (intervalů) a zavedení nových pojmů, které nejsou náplní středoškolských osnov. Průvodce studiem Vývoj matematiky
VíceČí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.
VíceArchitektury počítačů
Architektury počítačů IEEE754 České vysoké učení technické, Fakulta elektrotechnická A0M36APO Architektury počítačů Ver.1.20 2014 1 Fractional Binary Numbers (zlomková binární čísla / čísla v pevné řádové
VíceKVADRATICKÁ FUNKCE URČENÍ KVADRATICKÉ FUNKCE Z PŘEDPISU FUNKCE
KVADRATICKÁ FUNKCE URČENÍ KVADRATICKÉ FUNKCE Z PŘEDPISU FUNKCE Slovo kvadrát vzniklo z latinského slova quadratus které znamená: čtyřhranný, čtvercový. Obsah čtverce se vypočítá, jako druhá mocnina délky
VíceIV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel
Matematická analýza IV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel na množině R je definováno: velikost (absolutní hodnota), uspořádání, aritmetické operace; znázornění:
Více[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici
[1] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A = 0 pro singulární matici, det A 0 pro regulární matici používá se při řešení lineárních soustav... a v mnoha dalších aplikacích
VíceŘešení druhé série (19.3.2009)
Tento seminář pro Vás připravuje vzdělávací agentura Kurzy-Fido.cz...s námi TSP zvládnete! Řešení druhé série (19.3.2009) Úlohy z varianty 16, ročník 2007 25. Hlavní myšlenka: efektivní převádění ze zlomku
VíceKOMBINAČ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
Více1.8.5 Sčítání a odčítání celých čísel I
1.8.5 Sčítání a odčítání celých čísel I Předpoklady: 010804 Př. 1: Nepočítej, pouze rozhodni, zda výsledek bude kladné nebo záporné celé číslo. Rozhodnutí zdůvodni. a) 2015 1995 12581 4525 25152 + 9585
VíceČí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ží
Více+ 2 = 1 pomocí metody dělení definičního oboru. ( )
..0 Rovnice s absolutní hodnotou II Předpoklady: 09 Pedagogická poznámka: Jenom nejlepší studenti stihnou spočítat obsah celé hodiny. Většina třídy se dostane přibližně k příkladu 7, což stačí na obstojné
VíceDefinice 7.2. Nejmenší přirozené číslo k, pro které je graf G k-obarvitelný, se nazývá chromatické číslo (barevnost) grafu G a značí se χ(g).
7 Barevnost grafu Definice 71 Graf G se nazývá k-obarvitelný, jestliže každému jeho uzlu lze přiřadit jednu z barev 1 k tak, že žádné dva sousední uzly nemají stejnou barvu Definice 72 Nejmenší přirozené
VíceHorner's Method using Excel (výpočet hodnoty polynomu v Excel s využitím historické Hornerovy metody) RNDr. Miroslav Kružík UPOL Olomouc
Horner's Method using Excel (výpočet hodnoty polynomu v Excel s využitím historické Hornerovy metody) RNDr. Miroslav Kružík UPOL Olomouc Proč historická metoda v dnešní počítačové době? Dnes údajně počítače
VícePOČET PLATNÝCH ČÍSLIC PRAVIDLA PRO UVÁDĚNÍ VÝSLEDKŮ MĚŘENÍ 2
PRAVIDLA PRO UVÁDĚNÍ VÝSLEDKŮ MĚŘENÍ RNDr. Simona Klenovská ČMI Brno POČET PLATNÝCH ČÍSLIC PRAVIDLA PRO UVÁDĚNÍ VÝSLEDKŮ MĚŘENÍ 2 Při stanovování počtu platných číslic použijeme následující metodu: u každého
VíceVZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C)
VZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C) max. 3 body 1 Zjistěte, zda vektor u je lineární kombinací vektorů a, b, je-li u = ( 8; 4; 3), a = ( 1; 2; 3), b = (2; 0; 1). Pokud ano, zapište tuto lineární kombinaci.
VícePřipomenutí co je to soustava lineárních rovnic
Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a
Více(Cramerovo pravidlo, determinanty, inverzní matice)
KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce
VícePJC Cvičení #2. Číselné soustavy a binární reprezentace proměnných
PJC Cvičení #2 Číselné soustavy a binární reprezentace proměnných Číselné soustavy Desítková (decimální) kdo nezná, tak...!!! Dvojková (binární) - nejjednodušší Šestnáctková (hexadecimální) - nejpoužívanější
Více( ) ( ) Lineární nerovnice II. Předpoklady: Jak je to s problémem z minulé hodiny? Získali jsme dvě řešení nerovnice x < 3 :
.. Lineární nerovnice II Předpoklady: 00 Jak je to s problémem z minulé hodiny? Získali jsme dvě řešení nerovnice x < : Správné řešení. x < / + x 0 < + x / < x K = ( ; ) Test možné správnosti: x = :
VíceSekvenční logické obvody
Název a adresa školy: Střední škola průmyslová a umělecká, Opava, příspěvková organizace, Praskova 399/8, Opava, 746 01 Název operačního programu: OP Vzdělávání pro konkurenceschopnost, oblast podpory
VíceAplikovaná numerická matematika
Aplikovaná numerická matematika 1. Úvod do ANM doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních programů
VíceM - Příprava na 1. zápočtový test - třída 3SA
M - Příprava na 1. zápočtový test - třída 3SA 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. VARIACE 1 Tento
VícePředmět: MATEMATIKA Ročník: PRVNÍ Měsíc: učivo:. ZÁŘÍ ŘÍJEN LISTOPAD PROSINEC
Předmět: MATEMATIKA Ročník: PRVNÍ Měsíc: učivo:. ZÁŘÍ Úvod k učivu o přirozeném čísle. Numerace do 5, čtení čísel 0-5. Vytváření souborů o daném počtu předmětů. Znaménka méně, více, rovná se, porovnávání
VíceMatematika Kvadratická rovnice. Kvadratická rovnice je matematický zápis, který můžeme (za pomoci ekvivalentních úprav) upravit na tvar
Kvadratická rovnice Kvadratická rovnice je matematický zápis, který můžeme (za pomoci ekvivalentních úprav) upravit na tvar ax 2 + bx + c = 0. x neznámá; v kvadratické rovnici se vyskytuje umocněná na
VíceM - Příprava na pololetní písemku č. 1
M - Příprava na pololetní písemku č. 1 Určeno pro třídy 3SA, 3SB. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací o programu naleznete
Vícev 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
VícePřirozená čísla do milionu 1
statisíce desetitisíce tisíce stovky desítky jednotky Klíčová aktivita: Přirozená čísla do milionu 1 č. 1 Matematika 1. Porovnej čísla: , =. 758 258 4 258 4 285 568 470 56 847 203 488 1 584 2 458 896
VíceLogaritmická rovnice
Ročník:. Logaritmická rovnice (čteme: logaritmus z x o základu a) a základ logaritmu x argument logaritmu Vzorce Použití vzorců a principy počítání s logaritmy jsou stejné jako u logaritmů základních,
VíceKaždé dítě bude mít 4 kuličky. Zkouška: (např. sečtením kuliček každého z dětí) = 20.
10. DĚLENÍ PŘIROZENÝCH ČÍSEL 10. 1. Pamětné dělení Dělení přirozených čísel je definováno jako inverzní operace k operaci násobení. Jestliže pro přirozená čísla a, b, c platí a. b = c pak pro a 0, b 0
Vícepopsat činnost základních zapojení operačních usměrňovačů samostatně změřit zadanou úlohu
4. Operační usměrňovače Čas ke studiu: 15 minut Cíl Po prostudování tohoto odstavce budete umět popsat činnost základních zapojení operačních usměrňovačů samostatně změřit zadanou úlohu Výklad Operační
Více1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy:
Opakování středoškolské matematiky Slovo úvodem: Tato pomůcka je určena zejména těm studentům presenčního i kombinovaného studia na VŠFS, kteří na středních školách neprošli dostatečnou průpravou z matematiky
VíceLineární rovnice. Rovnice o jedné neznámé. Rovnice o jedné neznámé x je zápis ve tvaru L(x) = P(x), kde obě strany tvoří výrazy s jednou neznámou x.
Lineární rovnice Rovnice je zápis rovnosti mezi dvěma algebraickými výrazy, které obsahují alespoň jednu proměnnou, kterou nazýváme neznámá. Rovnice má levou stranu L a pravou stranu P. Rovnost pak zapisujeme
VíceŘ ó Í é Í ž ú Í Č Ú ň Š ň é é é Í ó Š ů é ů é é é é é é Š é ú ů é Ž é é Ž é Ž é ů Ž Č é ď Š Ž Ú ž ů Ž ů Ž é ď ž ž ž é é é é é ů ó é é Ž ů ů Í ž Ž ú Ž é ž Ž ú ů É Á Ú Í Ř É Á ó é ů Č Ť Í ů ů ú ú Í é Š Ř
VíceKvadratické rovnice. Řešení kvadratických rovnic. Kvadratická rovnice bez lineárního členu. Příklad 1:
Kvadratické rovnice V zadání lineární rovnice se může vyskytovat neznámá ve vyšší než první mocnině. Vždy ale při úpravě tato neznámá ve vyšší než první mocnině zmizí, odečte se, protože se vyskytuje na
VíceGEODETICKÉ VÝPOČTY I.
SPŠS Č.Budějovice Obor Geodézie a Katastr nemovitostí 2.ročník GEODETICKÉ VÝPOČTY I. VÝPOČET VÝMĚR Z PRAVOÚHLÝCH SOUŘADNIC Ing. Jana Marešová, Ph.D. rok 2018-2019 Výpočet ze souřadnic se používá pro určení
VíceP2 Čí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
Více1.8.1 Méně než nula I
1.8.1 Méně než nula I ředpoklady: Krokování se provádí na krokovacím pásu. Hráči (etr a irk na začátku stojí na prostředním startovním políčku a jsou otočení doprava. etr udělá dva kroky dopředu:. ak krok
VíceÚ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
VíceÚ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
VíceSEKVENČNÍ LOGICKÉ OBVODY
Sekvenční logický obvod je elektronický obvod složený z logických členů. Sekvenční obvod se skládá ze dvou částí kombinační a paměťové. Abychom mohli určit hodnotu výstupní proměnné, je potřeba u sekvenčních
VíceVariace. Čí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
Více6 Algebra blokových schémat
6 Algebra blokových schémat Operátorovým přenosem jsme doposud popisovali chování jednotlivých dynamických členů. Nic nám však nebrání, abychom přenosem popsali dynamické vlastnosti složitějších obvodů,
VíceDělitelnost přirozených čísel. Násobek a dělitel
Dělitelnost přirozených čísel Násobek a dělitel VY_42_INOVACE_ČER_10 1. Autor: Mgr. Soňa Černá 2. Datum vytvoření: 2.1.2012 3. Ročník: 6. 4. Vzdělávací oblast: Matematika 5. Vzdělávací obor: Matematika
Více