Системы счисления

    Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

• двоичная (используются цифры 0, 1);

• восьмеричная (используются цифры 0, 1, ..., 7);

• шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел — от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F).

    Из всех систем счисления особенно проста и поэтому интересна для технической реализации в компьютерах двоичная система счисления.

   Запись в этих системах счисления первых двух десятков целых чисел:

10 - я	2 - я	8 - я	16 я
0	0	0	0
1	1	1	1
2	10	2	2
3	11	3	3
4	100	4	4
5	101	5	5
6	110	6	6
7	111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	A
11	1011	13	B
12	1100	14	C
13	1101	15	D
14	1110	16	E
15	1111	17	F
16	10000	20	10

   

 Двоичная система, удобная для компьютеров, для человека неудобна из-за ее громоздкости и непривычной записи.

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

Компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:

• для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток — нет тока, намагничен — не намагничен и т.п.), а не, например, с десятью, — как в десятичной;

• представление информации посредством только двух состояний надежно и помехоустойчиво;

• возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;

• двоичная арифметика намного проще десятичной.

    Недостаток двоичной системы — быстрый рост числа разрядов, необходимых для записи чисел.

Троичная система счисления — позиционная система счисления с целочисленным основанием, равным 3.

Существует в двух вариантах: несимметричная и симметричная.

Троичные цифры

В несимметричной троичной системе счисления чаще применяются цифры {0,1,2}, а в троичной симметричной системе счисления знаки {−,0,+}, {−1,0,+1}, {1,0,1}, {1,0,1}, {i,0,1}, {N,O,P}, {N,Z,P} и цифры {2,0,1}, {7,0,1}^{[источник не указан 889 дней]}. Троичные цифры можно обозначать любыми тремя знаками {A,B,C}, но при этом дополнительно нужно указать старшинство знаков, например, C>B, B>A.

Физические реализации

В цифровой электронике, независимо от варианта троичной системы счисления, одному троичному разряду в троичной системе счисления соответствует один троичный триггер как минимум на трёх инверторах с логикой на входе или два двоичных триггера как минимум на четырёх инверторах с логикой на входе.

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

Несимметричная троичная система счисления

Примером представления чисел в несимметричной троичной системе счисления может служить запись в этой системе целых положительных чисел:

q = 10	0	1	2	3	4	5	6	7	8	9	10
q = 3	0	1	2	(10)	11	12	20	21	22	100	101
q = 9	0	1	(2	3	4	5	6	7	8)	(10)	11

Если в десятичной системе счисления имеется 10 цифр и веса соседних разрядов, различаются в 10 раз (разряд единиц, разряд десятков, разряд сотен), то в троичной системе используются только три цифры и веса соседних разрядов различаются в три раза (разряд единиц, разряд троек, разряд девяток, …). Цифра 1, написанная первой левее запятой, обозначает единицу; эта же цифра, написанная второй левее запятой, обозначает тройку и т. д.

Несимметричная троичная система счисления является частным случаем спаренных (комбинированных) показательных позиционных систем счисления, в которой a_k — из троичного множества a={0,1,2}, b=3, веса разрядов равны 3^k.