1. Методы перевода чисел

В соответствии с (1) числа в разных системах счисления можно представить следующим образом:

(3)

Значит, в общем виде задачу перевода числа из системы счисления с основанием q₁ в систему счисления с основанием q₂ можно представить как задачу определения коэффициентов b_j нового ряда, изображающего число в системе с основанием q₂. В такой постановке задачу перевода можно решить подбором коэффициентов b_j.

Перевод чисел делением на основание новой системы

Перевод целых чисел осуществляется делением на основание q₂ новой системы счисления, правильных дробей – умножением на основание q₂. Действия деления и умножения выполняются по правилам q₁-арифметики. Перевод неправильных дробей осуществляется раздельно по указанным правилам, результат записывается в виде новой дроби в системе с основанием q₂.

Пример 1. Перевести десятичное число A = 61₁₀ в систему счисления с q = 2.

61 | 2

60 30 | 2

b₀ = 1 30 15 | 2

b₁ = 0 14 7 | 2

b₂ = 1 6 3 | 2

b₃ = 1 2 1 = b₅

b₄ = 1

Ответ: 61₁₀ = 101111₂.

Табличный метод перевода

В простейшем виде табличный метод заключается в следующем: имеется таблица всех чисел одной системы с соотвествующими эквивалентами из другой системы; задача перевода сводится к нахождению соответствующей строки таблицы и выбору из нее эквивалента. Такая таблица очень громоздка и требует большой емкости памяти для хранения.

Другой вид табличного метода заключается в том, что имеются таблицы эквивалентов в каждой системе только для цифр этих систем и степеней основания (положительных и отрицательных); задача перевода сводится к тому, что в выражение ряда (1) для исходной системы счисления надо поставить эквиваленты из новой системы для всех цифр и степеней основания и произвести соответсвующие действия (умножения и сложения) по правилам q₂-арифметики. полученный результат этих действий будет изображать число в новой системе счисления.

Двоичная арифметика

В выполнении арифметических действий всегда участвуют два числа или более. В результате арифметической операции появляется новое число:

С = A  B,

где  – знак арифметического действия (сложение, вычитание, умножение, деление).

Операнд – число, участвующее в арифметической операции, выполняемой цифровым автоматом.

Так как цифровой автомат оперирует только машинными изображениями чисел, то последние выступают в качестве операндов. Поэтому запишем:

[C] = [A]  [B],

где [ ] – обозначение машинных изображений операндов.

Рассмотрим формальные правила двоичной арифметики операций сложения и вычитания на уровне разрядов операндов. На основе правил двоичной арифметики можно записать правила сложения и вычитания на уровне разрядов операндов.

На основе правил двоичной арифметики можно записать правила сложения двоичных цифр так, как показано в табл. 1, где a_i, b_i – разряды операндов A и B соответственно; c_i – результат сложения (сумма); П_i – перенос из данного разряда в соседний старший.

Двоичный полусумматор – устройство, выполняющее арифметические действия по правилам, указанным в табл. 1.

Таблица 1

ai	bi	ci	Пi
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

Обобщая вышеизложенное, можно сформулировать правила поразрядных действий при сложении операндов A и B:

a_i + b_i + П_i-1 = c_i + П_i,

где a_i, b_i – i-й разряд 1-го и 2-го операндов соответственно; c_i – i-й разряд суммы; П_i-1 – перенос из (i–1)-го разряда; П_i – перенос в (i+1)-й разряд (переносы принимают значения 0 или 1).

Двоичный сумматор – устройство, выполняющее арифметические действия по правилам, указанным в табл. 2.

На основе правил двоичной арифметики можно записать правила вычитания двоичных цифр так, как показано в табл.3, где a_i – i-й разряд уменьшаемого; b_i – i-й разряд вычитаемого; c_i – i-й разряд разности; z_i+1 – заем в старшем разряде.

Таблица 2

ai	bi	ci	zi+1
0	0	0	0
1	0	1	0
1	1	0	0
0	1	1	–1

Заем равносилен вычитанию единицы из старшего разряда. С учетом единицы займа из старшего соседнего разряда правила вычитания двоичных цифр можно записать так, как показано в таблице 5 (чтобы отличить заем от переноса, перед единицей поставлен знак минус).

Таблица 5

ai	bi	zi	ci	zi+1
0	0	0	0	0
1	0	0	1	0
1	1	0	0	0
0	1	0	1	–1
0	0	–1	1	–1
1	0	–1	0	0
1	1	–1	1	–1
0	1	–1	0	–1

Если A – уменьшаемое (1-й операнд), B – вычитаемое (2-й операнд), то для поразрядных действий

a_i – b_i + z_i = c_i + z_i+1,

где a_i, b_i, c_i – соответственно i-е разряды уменьшаемого, вычитаемого и разности; z_i – заем из младшего i-го разряда; z_i+1 – заем в старшем (i+1)-м разряде.

Двоичный вычитатель – устройство, выполняющее арифметические действия по правилам, указанным в табл. 5. С точки зрения технической реализации всегда проще сложить два электрических сигнала, чем вычесть их друг из друга. Поэтому двоичные сумматоры являются основным устройством любой ЭВМ. Для того чтобы с их помощью выполнять такие арифметические действия, как вычитание, умножение, деление и др., необходимы соответствующие алгоритмы.