Програмирање 2/К1П 2019

Питања

1. питање

На неком рачунару, реални бројеви се представљају на ширини од 10 бита у формату сееееммммм, где је с предзнак броја, ееее су битови експонента у коду са вишком 7 и ммммм су бити нормализоване мантисе са скривеним битом (1≤М<2). Цели бројеви се представљају на ширини од 8 бита у комплементу двојке. Нека се у целобројној локацији А налази број чија је представа 82₁₆, док се у реалној локацији Б налази број чија је вредност 13.25₁₀. Како на датом рачунару изгледа представа броја који је резултат операције А + Б? Сва заокруживања се обављају према правилима АНСИ/ИЕЕЕ стандарда за реалне бројеве.

Поставка

Треба сабрати два реална броја. За почетак претворимо оно што нам је дато у реалне бројеве по формату.

• Број бити експонента је к = 4
• Вишак (ИЕЕЕ) је в = 2^4-1-1 = 7
• Број бити мантисе је п = 5
• Мантиса је ИЕЕЕ формата 1.xxxxx

Број А

8 бита, комплемент 2, дакле последњи бит одређује знак. А = 82₁₆ = 1000 0010. Број је очигледно негативан. Комплементирамо да извучемо вредност. А = - 111 1110 = -126.

Треба нормализовати овај број да би стао у формат мантисе. 111 1110 => 1.11 1110. Померањем улево за 6 места добијамо број А_ф = - 1.111110 * 2⁶. Експонент Е = 6. Подвлачимо мантису: M_А = 11111. Овде није било заокруживања (правило 1). Тако да је број у запису -1.11111 * 2⁶.

Број Б

Б = 13.25. Претварамо одвојено цели и децимални део. 13₁₀ = 1101₂ 0.25₁₀ = 0.01₂ Спојимо и добијемо 1101.01. Нормализујемо тако да стане у формат мантисе померањем зареза улево. 1.10101 * 2³. Експонент је Е = 3. Број Б_ф = 1.10101 * 2³.

Сабирање

Број Б се доводи на већи експонент, при томе се заокружује мантиса (правило 2). Б_ф = 1.10101 * 2³ = 0.00110101 * 2⁶ = 0.00111 * 2⁶.

Очекујемо негативан број јер је |А|>|Б|. Одузимамо реалне бинарне бројеве: А_ф + Б_ф = 0.00111 * 2 ⁶ - 1.11111 * 2⁶ = -(1.11111 * 2⁶ - 0.00111 * 2 ⁶) = - 1.11000 * 2⁶.

Репрезентација

Наш број је - 1.11000 * 2⁶. Конвертујемо га у представу формата:

с ееее ммммм

Знак је - па је бит с 1.

1 ееее ммммм

Експоненту додајемо померај (вишак). е = Е + в = 6 + 7 = 13 = 1101₂.

1 1101 ммммм

Мантису препишемо

1 1101 11000

Претворимо у хеx број:

0011 1011 1000 = 3Б8.

2. питање

На неком рачунару, реални бројеви се представљају на ширини од 10 бита у формату сееееммммм, где је с бит предвиђен за кодирање предзнака броја, ееее су 4 битова за експонент у коду са вишком 7, а ммммм су бити нормализоване матисе са скривеним битом (1≤М<2). На овом рачунару се учитавају два цела броја који се смешају у реалне локације и чије су вредности 240 и 13. Потом се исти бројеви саберу и резултат упише у трећу реалну локацију. Која је апсолутна вредност разлике добијеног резултата и потпуно тачног збира унетих бројева? Сва заокруживања се обављају према правилима АНСИ/ИЕЕЕ стандарда за реалне бројеве.

Поставка

• w = 10
• к = 4, в = 7 (ИЕЕЕ)
• п = 5
• ИЕЕЕ формат мантисе 1.xxxxxx

Треба сабрати реалне бројеве А и Б, тражи се грешка тј апсолутна вредност разлике добијеног резултата и потпуно тачног збира. Потпуно тачан збир З = А + Б = 240 + 13 = 253.

Број А

А = 240₁₀.

Претворимо у бинарни број: А = 1111 0000 * 2⁰. Треба нормализовати мантису, па заокружити на број битова.

А = 1111 0000 * 2⁰ = 1.1110000 * 2⁷. (Правило 1)

А_ф = 1.11100 * 2⁷.

Број Б

Б = 13₁₀

Применити исти поступак. Б = 13₁₀ = 1101₂ * 2⁰.

Нормализација: Б = 1.101 * 2³

Неопходно је довести на исти експонент ради сабирања померањем улево за 4:

Б = 0.0001101 * 2⁷.

Б = 0.00011 01 * 2⁷.

Б_ф = 0.00011 * 2⁷.

Сабирање

С = А_ф + Б_ф = 1.11100 * 2⁷ + 0.00011 * 2⁷ = 1.11111 * 2⁷.

С = 1.11111 * 2⁷ = 1111 1100 = 240 + 12 = 252.

Р = |С-З| = |252-253| = 1. (Б)

4. питање

Ова питалица се реши на поглед. Једино треба проверити да ли је (Б) или ниједан од понуђених одговора. Функција принтф никад неће вратити стринг ако јој је дат форматски спецификатор %д. Називи енумова постоје само у коду и губе се током компилације, тако да је једино смислено решење (Б) 3 91.