Организация эвм / 8_(раздел Основы архитектуры 2, урок 1) / DATA / LEO_H01

1.Перевод целых и дробных чисел из одной системы счисления в другую.

Пусть дано число в р-ичной системе счисления. Требуется перевести его в

q-ичную систему счисления:

m m-1 1 0

Ap=amp + am-1p +…+ a1p + a0p

n n-1 1 0

Bq=bnq + bn-1q +…+ b1q + b0q

Причем Аp=Bq .

Разделим Bq на q , получим частное от деления Qq и остаток Rq :

( Qq , Rq)=Bq/q

n-1 n-2 1 0

где Qq=bnq + bn-1q + … + b2q + b1q Rq=b0

Т.к. Ap=Bq , то такой же результат и при делении Ap на q (но в р-ичной

системе счисления) .

(Qp,Rp)=Ap/q и Rp=b0 , Qp=Qq

Т.е. в остатке получаем младшую цифру q-ичного числа b0.

И так далее : n-1 1

Qp=bnq + … + b2q + b1 делим на q.

Получаем новое частное от деления и т.д.