Mga Solusyon sa Mga Problema ng Kabanata 3 ng Buong Online Computer Science Database at Internet Career Course mula sa Simula

Mga Solusyon Sa Mga Problema Ng Kabanata 3 Ng Buong Online Computer Science Database At Internet Career Course Mula Sa Simula



Mga Problema at Solusyon Nito
1. Gumuhit ng linya ng numero na may mga integer mula -10 hanggang +10.

Solusyon:









2. Idagdag ang mga sumusunod na binary na numero sa 8-bit two's complement: 1010102 at 11112.



Solusyon:





3. Gamitin lamang ang complement approach ng dalawa sa 8-bits para ibawas ang binary number na 11112 mula sa binary number na 1010102.



Solusyon:

101010 sa 8-bit two's complement ay 00101010.
Ang 1111 sa 8-bit ay 00001111.
Ang pag-invert ng lahat ng 00001111 sa 8-bit ay nagbibigay ng 11110000.
Ang pagdaragdag ng 1 sa 11110000 ay nagbibigay ng 11110001.
Ang pagbabawas sa complement ng dalawa ay pagdaragdag ng positibo at negatibong numero ng dalawa tulad ng sumusunod:

Ang panghuling pagdadala ng 1 ay itatapon sa complement subtraction ng dalawa.

5. Hatiin ang 36,37510 sa 100010 sa decimal at sa binary at ihambing ang mga resulta.

Solusyon:

Ginagamit ang pagpapanumbalik ng dibisyon.
Decimal division sa apat:

Ang sagot ay 36 10 natitira 375 10 .

Ang 36,375 10 Ang integer ay kailangang ma-convert sa base 2 tulad ng sumusunod:

Binabasa ang mga natitira mula sa ibaba: 36,375 10 = 1000111000010111 2 .

Ang 1000 10 Ang integer ay kailangang ma-convert sa base 2 tulad ng sumusunod:

Binabasa ang mga natitira mula sa ibaba: 1000 10 = 1111101000 2 .

Susunod, 1011000100110111 2 hinahati ang 1111101000 2 sa pamamagitan ng mahabang dibisyon (pagbabalik ng dibisyon) mula noong 36,375 10 = 1011000100110111 2 at 1000 10 = 1111101000 2 (binary division sa sampung bits):

Ang dibisyon ay aktwal na nagsisimula sa ikalabing-isang bit ng dibidendo dahil ang unang sampung piraso ng dibidendo ay mas mababa kaysa sa divisor. Ang sagot ay 100100 2 natitira 101110111 2 .

Para sa paghahambing ng mga resulta, dapat itong ipakita ngayon na ang mga integer ng mga quotient ay pantay at ang mga natitira ay pantay. Ibig sabihin, dapat ipakita na 36 10 = 100100 2 at 375 10 = 101110111 2 .

Para sa mga bahagi ng integer:

Para sa mga natitira:

6. Gumamit ng 8-bits na iyong pinili upang ilarawan ang lohikal na AND, OR, XOR, Invert, Shift Right, Shift Left, Rotate Right, at Rotate Left. Ang bawat byte ay dapat may pinaghalong 1's at 0's.

Solusyon:

  1. a) Isulat ang numeric code para sa ASCII character ng zero sa hexadecimal, binary, at decimal.
    b) Isulat ang numeric code para sa ASCII character ng “1” sa hexadecimal, binary, at decimal.
    c) Isulat ang numeric code para sa ASCII character ng 'A' sa hexadecimal, binary, at decimal.
    d) Isulat ang numeric code para sa ASCII character ng “a’” sa hexadecimal, binary, at decimal.

Solusyon:

a) ‘0’: 30, 00110000, 48
b) ‘1’: 31, 00110001, 49
c) 'A': 41, 001000001, 65
d) 'a': 61, 001100001, 97

8. I-convert ang 49.4910 sa base two. I-convert ang iyong resulta sa IEEE 32-bit na floating point na format.

Solusyon:

Ang form 49.4910, 49, at .49 ay na-convert sa ibang paraan sa base 2.

Pag-convert ng 49:

∴ 4910 = 1100012 nabasa mula sa ibaba ng huling column.

Nagko-convert .49:

.49 x 2 = 0.98 unang bit ay 0
.98 x 2 = 1.96 segundo bit ay 1
.96 x 2 = 1.92 ikatlong bit ay 1

∴ .49 10 = 110 2 basahin mula sa itaas ng huling hanay.

Kaya, 49.49 10 = 110001.110 2

110001.110 2 = 1.10001110 x 2 +5 sa karaniwang anyo ng base two

Ang '1.' sa 1.10001110 significand ay hindi ipinahiwatig sa resulta, ngunit ito ay ipinapalagay na naroroon.

Para sa exponent, 127 10 kumakatawan sa zero. Nangangahulugan ito na ang index (kapangyarihan) ng 5 10 ng 2 5 ay idinagdag sa 127 10 . Yan ay:

127 10 + 5 10 = 132 10

132 10 kailangang i-convert sa base two at pagkatapos ay i-fit sa field para sa exponent.

Kaya, 132 10 = 10000100 2

10000100 2 may 7 bits. Ang exponent ay walong bits. 10000100 2 may walong bits at ayos lang iyon.

49.49 10 ay positibo, kaya ang sign bit ay 0. Sa 32-bit na floating point na format, 49.49 10 = 110001.110 2 ay:

0 10000100 10001110000000000000000

  1. a) Paano naiiba ang IEEE 64-bit Floating Point Format sa 32-bit na format?
    b) Ibigay ang dalawang magkaugnay na dahilan kung bakit ang 64-bit na format ay inilarawan bilang doble o mas mataas na katumpakan sa 32-bit.

Solusyon:

  1. – Mayroong 64 bits na kumakatawan sa isang numero, at hindi 32.
    – Pagkatapos ng sign bit, mayroong 11 bits para sa exponent number.
    – Ang exponent number para sa zero index (2 0 ) ay 1023 10 = 01111111111 2 .
    – Ang labing-isang bit ay sinusundan ng 52 bits para sa tahasang significand.
    – Ito ay may mas malawak na hanay ng mga numero kaysa sa 32-bit na format.
  2. Ang mga dahilan kung bakit ang 64-bit na format ay inilarawan bilang doble o mas mataas na katumpakan kumpara sa 32-bit na format ay ang agwat sa pagitan ng dalawang magkasunod na pinaghalong fraction, na nililimitahan ng dalawang magkasunod na integer para sa 64-bit na format, ay mas maliit kaysa sa katumbas na 32-bit na pagitan ng format. Gayundin, mayroong mas maraming posibleng pinaghalong fraction sa pagitan ng dalawang bounded integer para sa 64-bit na format kaysa sa naaayon sa 32-bit na format.