КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Взвешенные коды
Вычитание десятичных чисел в обратном коде
а) Оба числа положительные. n = 4.
б) Оба числа отрицательные. n = 4.
в) Положительное уменьшаемое. n = 4.
г) Отрицательное уменьшаемое. n = 4.
4. Двоичные коды
Двоичные коды удобны для ЭВМ. Для человека – десятичные, особенно при большом объеме вводимой информации. Для решения проблемы диалога человек – ЭВМ разработан ряд кодов, в которых десятичные цифры представляются последовательностями двоичных разрядов.
Для представления десяти цифр десятичной системы в двоичной форме достаточно четырех двоичных разрядов. Для них возможны 16 двоичных комбинаций, используются только 10. Следовательно, возможно построить большое число различных кодов. Определение Взвешенным кодовым набором называется последовательность двоичных цифр, в которой каждому разряду приписывается “вес”. Каждая группа из четырёх битов задает десятичную цифру, равную сумме весов тех двоичных разрядов, значения которых равны 1. Пусть w1, w2,w3, w4 – веса двоичных разрядов, х1, х2,х3, х4– соответствующие им значения. Тогда десятичная цифра N=х1*w1+х2 *w2+ +х3*w3+х4*w4 представляется последовательностью двоичных цифр х1х2х3х4.
Последовательность двоичных разрядов, представляющих десятичную цифру, называется кодовым набором. Таблица 9
В первом коде – веса 8,4,2,1. Кодовый набор, соответствующий любому десятичному разряду, является двоичнымэквивалентом этого разряда. Код называется двоично-десятичным кодом (binary decimal code). Для каждого кода из таблицы десятичный разряд равен сумме весов тех двоичныхразрядов, которые имеют 1: 8421 - 7 = 0*8+1*4+1*2+1*1; 2421 - 7 = 1*2+1*4+0*2+1*1; 5121 - 7 = 1*2+1*4+0*2+1*1; 642-3 – 7=1*2+1*4+0*2+1*1. Очевидно, что веса могут быть и отрицательными. Некоторые цифры могут быть представлены не единственным образом. Например, 2421 – 7 может быть представлена как 1101 и 0111; 642-3- может быть представлена как 1001 и 0111; Выбор представления чисел определяется самодополняемостью кодов. Определение Кодназывается самодополняющимся, если кодовый набор дополнения числа N до 9 (9-N) может получаться из кодового набора N путем замены 1 на 0 и 0 на 1. 5121- 4 – 0111, его дополнение до 9 5 – 1000; 642-3- 4 -0100, его дополнение до 9 5 – 1011. Код 8421 не является самодополняющимся. У самодополняющихся кодов сумма весов должна быть равна 9. Существует 4 самодополняющихся кода с положительными весами: 2421, 3321, 4311,5121 и 13 самодополняющихся кодов с положительными и отрицательными весами. Многоразрядные десятичные числа представляются путем объединения групп, кодирующих отдельные десятичные цифры: 8421 - 963 ® 1001 0110 0011; 2421 - 963 ® 1111 1100 0011. Число битов в кодирующих группах должно быть строго фиксировано.
Дата добавления: 2014-12-29; Просмотров: 2796; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |