перевод дробей из десятичных в двоичные

РСІРёРeерЂЂРёСІРР¶Р`РµР` РµР` РAР¶РРёСЂЂЂРµСС» СіРёСіСЂЂЂРeРС. РРСјСЂЂЂРРС РРaСЂЂЂРeеиРe СЂЂЂРeР»РР¶РeРР` Сі РР`СЂЂЂРёРµРРЂЂЂ РaСЂЂЂР»Р РaСЂЂЂ РµРeР¶РРgРРРfеРРaРeРg СіРРgРAР`еиѿ РСІРСіСЂЂЂСЂЂЂСЂЂЂ Рё РµР`РAРeРfерЂЂСЂЂЂ Р`Р»РРСІРёСЂЂЂРРР¶ РРeСІРeР¶РРAР` СЂЂЂРёСіРeР» РёРg РРAРµРРЂЂЂ СіРёСіСЂЂЂРeРСЂЂЂ СіСЂЂЂРёСіР»Рeеиѿ Р¶ РAСІСРСС».^ 3.2.1. РРeСІРeР¶РРA СЂЂЂРeлрЂЂСЂЂЂ РAРeСіСїСЂЂЂРёСЂЂЂРµСЂЂЂСЂЂЂ СЂЂЂРёСіРeР» Р¶ РAР¶РРёСЂЂЂРµСС» СіРёСіСЂЂЂРeРС СіСЂЂЂРёСіР»Рeеиѿ РРeѲжрЂЂРЂЂЂ СіРРСіРРa. РССіСЂЂЂСє РСЂЂЂ вІЂЂЂ СЂЂЂРeР»РРe РAРeСіСїСЂЂЂРёСЂЂЂРµРРe СЂЂЂРёСіР»Р. РРРРAР` Р¶ РeРР СІР`РgР»РРfРeеии РСЂЂЂСіССЂЂЂСіСЂЂЂР¶СѻрЂЂ РРСјСЂЂЂСЂЂЂРёСЂЂЂРёРeерЂЂСЂЂЂ Сі РСЂЂЂСІРёСЂЂЂР`СЂЂЂРeлѺерЂЂРРё РёРµРAРeРСіР`РРё, Рё РeРР РРРfеРРСІРeРAСіСЂЂЂР`жирЂЂСє Р¶ жиРAРe: AСЂЂЂ = anвІЂЂЂ1пЂЂЂ2nвІЂЂЂ1 + anвІЂЂЂ2пЂЂЂ2nвІЂЂЂ2 +вІV+ a0пЂЂЂ20. (2) РPР`РgРAРeлиР СЂЂЂРёСіР»Р ^ РСЂЂЂ РµР` 2. РWР`СіСЂЂЂРµРРe РaСРAРeСЂЂЂ СІР`жеР anвІЂЂЂ1 пЂЂЂ 2nвІЂЂЂ1 + anвІЂЂЂ2 пЂЂЂ 2nвІЂЂЂ2 +вІV+ a1, Р` РСіСЂЂЂР`СЂЂЂРР СІР`Р¶РeРµ Р`0. РРР»ССЂЂЂРeееРРe РµРeРРлеРРe СЂЂЂР`СіСЂЂЂРµРРe РРСїСЂЂЂСє СІР`РgРAРeлиР РµР` 2, РСіСЂЂЂР`СЂЂЂРР РСЂЂЂ РAРeР»Рeеиѿ РaСРAРeСЂЂЂ СІР`Р¶РeРµ Р`1. РЂЂЂСіР»Рё РСІРРAРР»РfРёСЂЂЂСє СјСЂЂЂРСЂЂЂ РСІРСЂЂЂРeСіСі РAРeР»Рeеиѿ, СЂЂЂР РµР` Р-Р СЂЂЂР`РРe РРР»ССЂЂЂРёР РµР`РaРСІ СЂЂЂРёСЂЂЂСІ Р`0, Р`1, Р`2, вІV Р`nвІЂЂЂ1, РРСЂЂЂРСІСЂЂЂРe жрЂЂРРAСїСЂЂЂ Р¶ РAР¶РРёСЂЂЂРµРРe РСІРeРAСіСЂЂЂР`жлРeеиРe СЂЂЂРёСіР»Р` AСЂЂЂ Рё СіРР¶РР`РAР`ѻрЂЂ Сі РСіСЂЂЂР`СЂЂЂРР`РРё РСІРё РРСіР»РeРAРР¶Р`СЂЂЂРeлѺеРР РAРeР»Рeеии РAР`ееРРР СЂЂЂРёСіР»Р` РµР` 2. РР РСЂЂЂ РёСЂЂЂ РРР»ССЂЂЂРёР»Рё Р¶ РРСІСїРAРРe, РРaСІР`СЂЂЂРµРР РРСІСїРAРС СІР`СіРРР»РРfРeеиѿ Р¶ РAР¶РРёСЂЂЂРµРР РСІРeРAСіСЂЂЂР`жлРeеии СЂЂЂРёСіР»Р` РСЂЂЂ: РСЂЂЂ = Р`nвІЂЂЂ1 Р`nвІЂЂЂ2 ... Р`1 Р`0. Р СІРёРРeСІ 1. РРeСІРeР¶РeСіСЂЂЂРё РAРeСіСїСЂЂЂРёСЂЂЂРµРРe СЂЂЂРёСіР»Р 11 Р¶ РAР¶РРёСЂЂЂРµСС» СіРёСіСЂЂЂРeРС СіСЂЂЂРёСіР»Рeеиѿ. РPР`СіСіРРСЂЂЂСІРeееСС» жрЂЂСЂЂЂРe РРСіР»РeРAРР¶Р`СЂЂЂРeлѺеРСіСЂЂЂСє РAРeРЂЂЂСіСЂЂЂР¶РёРЂЂЂ (Р`Р»РРСІРёСЂЂЂР РРeСІРeР¶РРAР`) СРAРРaРµРeРe РёРgРРaСІР`РgРёСЂЂЂСє СЂЂЂР`Р: РЂЂЂР`РРёСіСЂЂЂР¶Р`Сї РСіСЂЂЂР`СЂЂЂРРё РСЂЂЂ РAРeР»Рeеиѿ Р¶ РµР`РСІР`жлРeеии, СРР`РgР`ееРР СіСЂЂЂСІРeР»РРРЂЂЂ, РРР»ССЂЂЂРёР: 1110 = 10112. РСІРёРРeСІ 2. РЂЂЂСіР»Рё РAРeСіСїСЂЂЂРёСЂЂЂРµРРe СЂЂЂРёСіР»Р РAРСіСЂЂЂР`СЂЂЂРСЂЂЂРµР РaРлѺрЂЂРРe, СЂЂЂР РРРfеРРРСІРeРРРРeРµРAРР¶Р`СЂЂЂСє СіР»РeРAСѻрЂЂРёРЂЂЂ СіРРСіРРa РgР`РРёСіРё СІР`СіСіРРСЂЂЂСІРeееРРР жрЂЂСЂЂЂРe Р`Р»РРСІРёСЂЂЂРР`: РЂЂЂРeлиРРРe 363 181 90 45 22 11 5 2 1 РЂЂЂРeлирЂЂРeлѺ 2 2 2 2 2 2 2 2 2 РWР`СіСЂЂЂРµРРe 1 1 0 1 0 1 1 0 1 36310 = 1011010112. ^ РЂЂЂСЂЂЂРСІРРЂЂЂ СіРРСіРРa. РСІРeРAСіСЂЂЂР`жиР РAРeСіСїСЂЂЂРёСЂЂЂРµРРe СЂЂЂРёСіР»Р 1579 Р¶ РAР¶РРёСЂЂЂРµРРЂЂЂ СіРёСіСЂЂЂРeРРe СіСЂЂЂРёСіР»Рeеиѿ. РЂЂЂР»Сї СјСЂЂЂРРР СіРСіСЂЂЂР`жиР СЂЂЂР`РaлирЂЂС СіСЂЂЂРeРРeРµРeРЂЂЂ СЂЂЂРёСіР»Р` 2. n 0 1 2 3 4 5 6 7 8 9 10 2n 1 2 4 8 16 32 64 128 256 512 1024 РЂЂЂРСіРРлѺРgСРeРСіСї СЂЂЂР`Р РµР`РgСЂЂЂР¶Р`РeРСЂЂЂР РРeСЂЂЂРРAРР СІР`РgРµРСіСЂЂЂРeРЂЂЂ. РЂЂЂРeСІРeР РaлиРfР`РЂЂЂСЂЂЂСС» Р РРeСІРeР¶РРAРёРРРС СЂЂЂРёСіР»С СіСЂЂЂРeРРeеѺ СЂЂЂРёСіР»Р` 2 Рё СіРСіСЂЂЂР`жлѿРeР СІР`РgРµРСіСЂЂЂСє: 1579 вІЂЂЂ 1024 = 555. РЂЂЂР`СЂЂЂРeР РµР`СЂЂЂРРAРёР СіР»РeРAСѻрЂЂСС» СіСЂЂЂРeРРeеѺ СЂЂЂРёСіР»Р` 2, РРeеѺрЂЂСС» 555, Рё СіРСіСЂЂЂР`жлѿРeР СІР`РgРµРСіСЂЂЂСє: 555 вІЂЂЂ 512 = 43. РСІРё РСЂЂЂРeСІРeРAерЂЂРe СіСЂЂЂРeРРeеи СЂЂЂРёСіР»Р` 2 (256, 128, 64) РaРлѺрЂЂРe РСіСЂЂЂР`СЂЂЂРР` 43 Рё РРСјСЂЂЂРРС РСІРРССіРР`ѻрЂЂСіСї. Р

1,23 Mb. СіСЂЂЂСІР`еирЂЂР`3/13РЂЂЂР`СЂЂЂР` РРежРeСІСЂЂЂР`СЂЂЂРёРё28.09.2011РPР`РgРРeСІ1,23 Mb.РРёР РѕРРСЂЂЂСІРёСЂЂЂРe СЂЂЂР`РРfРe:     3                 ^ 3.2. ожѿРgСє РРeРfРAС РРРgРёСЂЂЂРёРеерЂЂРРё СіРёСіСЂЂЂРeРР`РРё СіСЂЂЂРёСіР»Рeеиѿ РWРeР»РР¶РeР РѲижрЂЂР СІР`РaРСЂЂЂР`СЂЂЂСє Р¶ РAРeСіСїСЂЂЂРёСЂЂЂРµРРЂЂЂ СіРёСіСЂЂЂРeРРe СіСЂЂЂРёСіР»Рeеиѿ, Р` Р]РЂЂЂР

Р. Р. РWРeСІРµРСЂЂЂР¶РeСЂЂЂ РР`СЂЂЂРeРР`СЂЂЂРёСЂЂЂРeСіРРёРe Рё Р»РРРёСЂЂЂРeСіРРёРe РСіРµРжрЂЂ жрЂЂСЂЂЂРёСіР»РёСЂЂЂРeлѺеРРЂЂЂ СЂЂЂРeСЂЂЂРµРёРРё 4 СЂЂЂРeР». РРРРРР»Р.

3.2. ожѿРgСє РРeРfРAС РРРgРёСЂЂЂРёРеерЂЂРРё СіРёСіСЂЂЂРeРР`РРё СіСЂЂЂРёСіР»Рeеиѿ - Р. Р. РWРeСІРµРСЂЂЂР¶РeСЂЂЂ РР`СЂЂЂРeРР`СЂЂЂРёСЂЂЂРeСіРРёРe Рё Р»РРРёСЂЂЂРeСіРРёРe РСіРµРжрЂЂ жрЂЂСЂЂЂРёСіР»РёСЂЂЂРeлѺеРРЂЂЂ СЂЂЂРeСЂЂЂРµРёРРё