Позиционная система счисления и кодирование чисел

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

Система счисления - это совокупность приемов и правил записи чисел цифровыми знаками.

Все системы счисления делят на позиционные и непозиционные.

В непозиционных системах счисления значение символа (знака) не зависит от его положения в числе (пример - римская система счисления).

Преимущественное распространение получили позиционные системы счисления, в которых целое положительное число записывается в виде последовательности символов e _n e _n-1.... e _p e _p-1... e ₂ e ₁. Здесь вес каждого символа e _р определяется его позицией в записи числа и равен q ^p-1 , где q - основание системы счисления, а e _р = 0, 1, 2,...., q-1.

Тогда любое целое положительное число Е можно записать в виде:

_n

E = (e _n e _n-1 ... e _p ... e ₁ ) = e _n ×q ^n-1 +e _n-1 ×q ^n-2 +.... +e _p ×q ^p-1 +.... +e ₁ ×q ⁰ = å e _p ×q ^p-1.

^p=1

При построении цифровых логических систем управления и микропроцессорных систем базовой является двоичная система счисления (q = 2), что определяется элементной базой этих систем. Широко применяются восьмеричная (q=8) и шестнадцатеричная (q=16) системы счисления, обеспечивающие более компактную запись двоичных чисел.

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

а) код 8421 (или код BCD) - естественный двоичный 4-разрядный код цифр от 0 до 9, старшие шесть комбинаций не используются и объявляются запрещенными;

б) код “2 из 5” - все кодовые 5-разрядные комбинации содержат точно две единицы, используется в телеграфии;

в) код 2421 - в отличие от (а) вес старшего разряда 2;

г) код с избытком 3 - получается из кода 8421 смещением на +3 и др.

q = 10 10^1 10^0	q = 2 2^3 2^2 2^1 2^0	q = 8 8^1 8^0	q = 16
	0 0 0 0
	0 0 0 1
	0 0 1 0
	0 0 1 1
	0 1 0 0
	0 1 0 1
	0 1 1 0
	0 1 1 1
	1 0 0 0	1 0
	1 0 0 1	1 1
1 0	1 0 1 0	1 2	A
1 1	1 0 1 1	1 3	B
1 2	1 1 0 0	1 4	C
1 3	1 1 0 1	1 5	D
1 4	1 1 1 0	1 6	E
1 5	1 1 1 1	1 7	F

Основание Вес разряда

Вес разряда 10 1 8 4 2 1 8 1 1

q = 10 10^0	2^3 2^2 2^1 2^0	2 из 5	2^1 2^2 2^1 2^0	код с избытком 3
	0 0 0 0	1 1 0 0 0	0 0 0 0	0 0 1 1
	0 0 0 1	0 1 1 0 0	0 0 0 1	0 1 0 0
	0 0 1 0	0 0 1 1 0	0 0 1 0	0 1 0 1
	0 0 1 1	0 0 0 1 1	0 0 1 1	0 1 1 0
	0 1 0 0	1 0 0 0 1	0 1 0 0	0 1 1 1
	0 1 0 1	1 0 1 0 0	1 0 1 1	1 0 0 0
	0 1 1 0	0 1 0 1 0	1 1 0 0	1 0 0 1
	0 1 1 1	0 0 1 0 1	1 1 0 1	1 0 1 0
	1 0 0 0	1 0 0 1 0	1 1 1 0	1 0 1 1
	1 0 0 1	0 1 0 0 1	1 1 1 1	1 1 0 0

Последние два кода характерны тем, что первые пять комбинаций и последующие являются инверсно симметричными.

Дата добавления: 2015-07-11