![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Основные типы арифметических кодов.
16.2.1. Равномерные простые цифровые коды. Системы счисления, на основании которых строятся цифровые коды, делятся на непозиционные (например, римские) и позиционные (арабские). Наибольшее распространение получили позиционные системы счисления. В этих системах значение каждого символа зависит от его положения – позиции в ряду символов. Значение единицы каждого следующего разряда больше значения единицы предыдущего разряда в m, где m – основание системы счисления. При этом, любое n-разрядное число N с основанием m может быть представлено в виде суммы
где a a Например, для m=10 8654 Максимальное возможное число кодовых комбинаций определяется выражением Nmax=m Например, m=10, n=2, тогда Nmax=10 m=2, n=5, тогда Nmax=2 На практике широко используются двоичные коды (m=2). Математическая запись двоичного кода
Полная совокупность ненулевых комбинаций равномерного n-разрядного двоичного кода может быть определена единичной матрицей
J
Путем последовательного сложения по mod2 строк такой матрицы во всех возможных сочетаниях могут быть получены N=2
такими комбинациями могут быть 100, 010, 001, 011, 101, 110, 111. Двоичный код неудобен при вводе-выводе информации, поэтому получили распространение системы с основанием, равным целой степени двойки (восьмеричная, шестнадцатеричная). 327
11010111
Для представления 16-ричных цифр используются цифры от 0 до 9 и буквы латинского алфавита от А до F. Порядок преобразования двоичного кода в восьмеричный 110 101 101 011 и шестнадцатеричный 0111 0010 1100 1101 Какая из систем эффективней? В качестве критерия эффективности рассмотрим min произведения m·n при выражении одного числа в различных системах (табл.16.1). Число 60000
Таблица 16.1. Выражение числа 60000 в различных системах
Наиболее эффективной системой является троичная. Незначительно уступают ей двоичная и четверичная. 16.2.2. Составные коды Базируются на составных системах счисления, имеющих два и более оснований. При таком кодировании числа, заданные в системе с некоторым основанием q, изображаются с помощью цифр другой системы счисления с основанием р, причем р< q. Среди составных кодов наибольшее распространение получили двоично-десятичные коды. Основная система счисления является десятичной. Однако, каждая цифра десятичного числа записывается в виде четырехразрядного двоичного числа тетрады (рис.16.2).
Рис. 16.2. Двоично-десятичный индикатор
С помощью четырех разрядов можно образовать 16 различных комбинаций, из которых 10 могут составить двоично-десятичный код. Поэтому, этот код является избыточным. Наиболее целесообразным является код 8-4-2-1. Этот код относится к числу взвешенных кодов. Цифры означают вес единиц в соответствующих двоичных разрядах. Используются также коды с весами 5-1-2-1 и 2-4-2-1. Они находят применение при поразрядном уравновешивании в цифровых измерительных приборах.
Таблица 16.2. Виды кодов
16.2.3.Рефлексные (отраженные коды) Распространен код Грея, у которого при переходе от одного числа к другому изменение происходит только в одном разряде. Код Грея используется в преобразователях «вал-цифра». При этом ошибка неоднозначности при считывании сводится к единице младшего разряда. Таблица 16.3. Код Грея и двоично-взвешенный бинарный код
Код Грея является непозиционым кодом, т.к. вес единицы не определяется номером разряда.
|