как определить разрядность кода
Двоичные комбинации в компьютере (разрядность)
Также, мы можем записать ту же цифру 310 в двоичной системе и так: 0011 и так 00011 и так 000011.
И также с 1410 = 011102 = 0011102 = 00011102 и т.д.
Т.е. создав ряд произвольной длины с нулями впереди, так как нули все равно ни на что не влияют.
Таким образом, мы можем создать ряд с нужным нам количеством комбинаций. И чем длиннее у нас ряд, тем больше мы можем создать комбинаций (вариантов расстановки цифр).
Например, ряд из одной цифры даст нам только 2 комбинации (2 варианта): 0 и 1. Значит, код одноразрядный.
Если в ряду будет 2 цифры (двухразрядный двоичный код), то мы уже сможем создать из них 4 комбинации: 00, 11, 01 и 10.
Если в ряду будет 3 цифры (трехразрядный двоичный код), то комбинаций станет 8.
Количество комбинаций легко считается возведением в степень:
2 10 = 1024 (десятиразрядный двоичный код)
Минимальная кодировка для символа в компьютере составляет 8 двоичных знаков. Значит, в этой кодировке можно закодировать 256 любых других знаков (пробелов, знаков препинания, букв, цифр и т.д.).
Редактировать этот урок и/или добавить задание Добавить свой урок и/или задание
Добавить интересную новость
Добавить анкету репетитора и получать бесплатно заявки на обучение от учеников
При правильном ответе Вы получите 2 балла
Посчитайте, сколько комбинаций возможно в 16-ти разрядном двоичном коде
Выберите всего один правильный ответ.
Добавление комментариев доступно только зарегистрированным пользователям
Lorem iorLorem ipsum dolor sit amet, sed do eiusmod tempbore et dolore maLorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempborgna aliquoLorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempbore et dLorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempborlore m mollit anim id est laborum.
28.01.17 / 22:14, Иван Иванович Ответить +5
Lorem ipsum dolor sit amet, consectetu sed do eiusmod qui officia deserunt mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipisicing sed do eiusmod tempboLorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod temLorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempborpborrum.
28.01.17 / 22:14, Иван Иванович Ответить +5
Двоичная система счисления
Двоичный код — понятие, которое кажется сложным большинству людей. Однако на самом деле это одна из самых простых шифровальных систем в мире. Более того, мы сталкиваемся с ней ежедневно в обычной жизни.
Например, в наших компьютерах хранится самая различная информация — текстовые файлы, видеоролики, аудиозаписи и изображения. Но в виде картинок, текстов и мультимедийных файлов эту информацию видим только мы — а сам компьютер воспринимает и обрабатывает любые сведения в форме двоичного кода.
Двоичная система счисления — что это такое?
Двоичный, или, как еще его называют, бинарный код — шифр, состоящий всего из двух символов. Его можно сравнить с азбукой Морзе, где используются только тире и точки в разных комбинациях — морзянкой передают сколь угодно сложные сообщения.
Двоичный код чаще всего представлен нулем и единицей. Но это не обязательно — двоичного кода можно брать и любые другие обозначения, главное, чтобы эти символы были противоположными или взаимоисключающими по сути.
Что такое разрядность двоичного кода?
Одним из важных свойств двоичной системы является понятие разрядности — этим словом называют количество позиций, используемых в конкретном коде для составления комбинаций.
Смысл разрядного двоичного кода заключается в том, что одно и то же число в нем можно обозначить разными комбинациями символов — например, обозначения 0001, 001, 01 и 1 будут подразумевать одно и то же число «1». Читают разряды не так, как текст, а справа налево. Как правило, на практике код бывает 4, 8, 16, 32 и 64 разрядным — в зависимости от объема информации и специфики решаемой задачи.
У неопытного пользователя может возникнуть вопрос — какой смысл в двоичной системе, и не проще ли обходиться без нее? Однако когда речь идет о сложной вычислительной технике, то оперировать огромным множеством простейших элементов для нее удобнее, нежели обращаться с малочисленными, но сложными символами.
Информатика. 7 класс
Конспект урока
Кодирование информации. Двоичный код
Перечень вопросов, рассматриваемых в теме:
Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную. Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.
Алфавит языка – конечный набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита – это количество входящих в него символов.
Алфавит, содержащий два символа, называется двоичным алфавитом. Представление информации с помощью двоичного алфавита называют двоичным кодированием. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация.
1. Босова Л. Л. Информатика: 7 класс. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2017. – 226 с.
Теоретический материал для самостоятельного изучения
Для решения своих задач человеку часто приходится преобразовывать имеющуюся информацию из одной формы представления в другую. Например, при чтении вслух происходит преобразование информации из дискретной (текстовой) формы в непрерывную (звук). Во время диктанта на уроке русского языка, наоборот, происходит преобразование информации из непрерывной формы (голос учителя) в дискретную (записи учеников).
Информация, представленная в дискретной форме, значительно проще для передачи, хранения или автоматической обработки. Поэтому в компьютерной технике большое внимание уделяется методам преобразования информации из непрерывной формы в дискретную.
Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную.
Рассмотрим суть процесса дискретизации информации на примере.
На метеорологических станциях имеются самопишущие приборы для непрерывной записи атмосферного давления. Результатом их работы являются барограммы – кривые, показывающие, как изменялось давление в течение длительных промежутков времени. Одна из таких кривых, вычерченная прибором в течение семи часов проведения наблюдений, показана на рисунке 1.
На основании полученной информации можно построить таблицу, содержащую показания прибора в начале измерений и на конец каждого часа наблюдений.
Полученная таблица даёт не совсем полную картину того, как изменялось давление за время наблюдений: например, не указано самое большое значение давления, имевшее место в течение четвёртого часа наблюдений. Но если занести в таблицу значения давления, наблюдаемые каждые полчаса или 15 минут, то новая таблица будет давать более полное представление о том, как изменялось давление.
Таким образом, информацию, представленную в непрерывной форме (барограмму, кривую), мы с некоторой потерей точности преобразовали в дискретную форму (таблицу).
В дальнейшем вы познакомитесь со способами дискретного представления звуковой и графической информации.
В общем случае, чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка. Таких языков тысячи. Каждый язык имеет свой алфавит.
Алфавит – конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита – это количество входящих в него символов (знаков).
Алфавит, содержащий два символа, называется двоичным алфавитом (рис. 3). Представление информации с помощью двоичного алфавита называют двоичным кодированием. Закодировав таким способом информацию, мы получим её двоичный код.
Рассмотрим в качестве символов двоичного алфавита цифры 0 и 1. Покажем, что любой алфавит можно заменить двоичным алфавитом. Прежде всего, присвоим каждому символу рассматриваемого алфавита порядковый номер. Номер представим с помощью двоичного алфавита. Полученный двоичный код будем считать кодом исходного символа.
Если мощность исходного алфавита больше двух, то для кодирования символа этого алфавита потребуется не один, а несколько двоичных символов. Другими словами, порядковому номеру каждого символа исходного алфавита будет поставлена в соответствие цепочка (последовательность) из нескольких двоичных символов. Правило получения двоичных кодов для символов алфавита мощностью больше двух можно представить схемой на рисунке.
Двоичные символы (0,1) здесь берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды (цепочки символов) читаются сверху вниз. Все цепочки (кодовые комбинации) из двух двоичных символов позволяют представить четыре различных символа произвольного алфавита:
Цепочки из трёх двоичных символов получаются дополнением двухразрядных двоичных кодов справа символом 0 или 1. В итоге кодовых комбинаций из трёх двоичных символов получается 8 – вдвое больше, чем из двух двоичных символов:
Соответственно, четырёхразрядный двоичный код позволяет получить 16 кодовых комбинаций, пятиразрядный – 32, шестиразрядный – 64 и т. д.
Длину двоичной цепочки – количество символов в двоичном коде – называют разрядностью двоичного кода.
Обратите внимание, что:
32 = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 и т. д.
Здесь количество кодовых комбинаций представляет собой произведение некоторого количества одинаковых множителей, равного разрядности двоичного кода.
Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичного кода – буквой i, то выявленная закономерность в общем виде будет записана так:
В математике такие произведения записывают в виде:
Запись 2 i читают так: «2 в i-й степени».
Задача. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Двоичный код какой разрядности потребуется, если алфавит, используемый племенем Мульти, содержит 16 символов? Выпишите все кодовые комбинации.
Чтобы выписать все кодовые комбинации из четырёх 0 и 1, воспользуемся схемой на рис. 1.13: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.
Универсальность двоичного кодирования
В начале нашей беседы вы узнали, что информация, представленная в непрерывной форме, может быть выражена с помощью символов некоторого естественного или формального языка. В свою очередь, символы произвольного алфавита могут быть преобразованы в двоичный код. Таким образом, с помощью двоичного кода может быть представлена любая информация на естественных и формальных языках, а также изображения и звуки (рис. 6). Это и означает универсальность двоичного кодирования.
Двоичные коды широко используются в компьютерной технике, требуя только двух состояний электронной схемы – «включено» (это соответствует цифре 1) и «выключено» (это соответствует цифре 0).
Простота технической реализации – главное достоинство двоичного кодирования. Недостаток двоичного кодирования – большая длина получаемого кода.
Равномерные и неравномерные коды
Различают равномерные и неравномерные коды. Равномерные коды в кодовых комбинациях содержат одинаковое число символов, неравномерные – разное.
Выше мы рассмотрели равномерные двоичные коды.
Примером неравномерного кода может служить азбука Морзе, в которой для каждой буквы и цифры определена последовательность коротких и длинных сигналов. Так, букве Е соответствует короткий сигнал («точка»), а букве Ш – четыре длинных сигнала (четыре «тире»). Неравномерное кодирование позволяет повысить скорость передачи сообщений за счёт того, что наиболее часто встречающиеся в передаваемой информации символы имеют самые короткие кодовые комбинации.
Разбор решения заданий тренировочного модуля
№1.Тип задания: ввод с клавиатуры пропущенных элементов в тексте
Переведите десятичное число 273 в двоичную систему счисления.
Воспользуемся алгоритмом перевода целых чисел из системы с основанием p в систему с основанием q:
1. Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.
2. Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, меньшее делителя.
3. Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.
4. Составить число в новой системе счисления, записывая его, начиная с последнего остатка.
Ответ: 27310= 100010001.
№2. Тип задания: единичный / множественный выбор.
Четыре буквы латинского алфавита закодированы кодами различной длины:
Как определить разрядность кода
Прежде, чем рассматривать выполнение машинных программ аппаратурой ЭВМ, рассмотрим представление в памяти машины чисел, а также алфавитно-цифровых символов. Это представление потребуется нам в дальнейшем при изучении машинных программ, а также обрабатываемых ими данных.
1.1 Двоичные числа
Чтобы сделать вычислительные системы более надежными и простыми, их аппаратура строится из простейших электронных схем, которые могут находиться только в двух состояниях. Одно из них обозначается 0, а другое – 1. Такая схема предназначена для длительного или краткого хранения самой мелкой единицы информации – бита (от «BInary digiT» – двоичная цифра).
Любое число можно представить в виде цепочки битов. Такое представление числа называется двоичным числом. Цепочка из восьми битов называется байтом (рис. 1).
старший бит (бит 7) младший бит (бит 0)
Рис. 1. Пример байта
Величина двоичного числа определяется относительной позицией каждого бита и его значением. Позиционный вес младшего бита 2 о = 1(10), где 1(10) – единица в десятичной системе счисления. Следующий бит имеет вес 2 1 = 2(10). Вес любой позиции получается удвоением веса предыдущей позиции (рис. 2).
Рис. 2. Веса позиций байта
Для преобразования десятичного числа в двоичное можно использовать один из двух методов – метод деления и метод вычитания. Первый из этих методов широко используется в программах, выполняющих преобразование чисел из одной системы счисления в другую. Этот метод будет рассмотрен нами в других разделах, при описании соответствующих программ. Сейчас мы будем использовать метод вычитания, главное достоинство которого – наглядность. Согласно этому методу, для преобразования десятичного числа в двоичное надо сделать ряд вычитаний, каждое из которых даст значение одного бита.
Записывая 0 в остальные позиции битов (биты 0,2,3) получаем окончательный результат: 110010.
Для выполнения обратного преобразования следует сложить десятичные веса тех позиций, в которых стоит 1:
32 (бит 5) + 16 (бит 4) + 2 (бит 1) = 50
Байт может представлять десятичные положительные числа от 0 (00000000) до 255 (11111111). Число 255 может быть получено двумя способами: 1) суммированием весов всех битов байта; 2) по формуле 2 8 – 1, где 8 – номер первого бита, не вошедшего в состав байта.
Машинным словом будем называть битовую строку длиной 16 битов. Одно слово содержит 2 байта (рис. 3). Каждый бит слова имеет свой вес. Просуммировав все веса, найдем максимальное целое число без знака, которое можно записать в одно слово, оно равно 2 16 – 1 = 65535.
Двоичное содержимое байта или слова может рассматриваться (интерпретироваться) как число без знака и как число со знаком. Число без знака занимает все 16 битов слова или 8 битов байта. Оно может быть только положительным. Просуммируем два таких числа:
Обратим внимание, что единица, появившаяся в старшем бите результата, свидетельствует лишь о возросшей величине результата, который для беззнаковых чисел может быть только неотрицательным.
Рис. 3. Веса позиций слова
все биты числа (в том числе и знаковый) инвертируются;
к полученному числу прибавляется 1.
Например, получим дополнительный код числа –65:
Для получения абсолютного значения отрицательного числа повторяют эти же самые два действия. Например:
Сумма +65 и –65 должна составить ноль:
В данном примере у нас произошли два интересных переноса: 1) в знаковый (7-й) разряд; 2) за пределы байта. Первая единица переноса обрабатывается как обычно, а вторая теряется. Оба переноса считаются правильными.
Отсюда видно, что нулевые биты в отрицательном двоичном числе фактически определяют его величину: рассмотрите весовые значения нулевых битов так, как если бы это были единичные биты, сложите эти значения и прибавьте 1.
Иллюстрированный самоучитель по цифровой графике
Разряды и разрядность
Обратимся к табл. 4.6 и выпишем ряд десятичных чисел, которые равны «круглым» двоичным числам. В этот ряд входят следующие десятичные числа: «2», «4», «8», «16», «32», «64», «128», «256», «512» и, наконец, сакраментальное «1024». Все эти числа представляют ряд последовательных степеней числа «2». Каждое из названных чисел чрезвычайно активно используется в компьютерных технологиях. Читатель, видимо, убеждался в этом не один раз.
Мы оперируем каким-либо двоичным числом, а любое двоичное число – это совокупность битов, т. е. «1» и «0». Отсюда получается, что каждый бит – это один разряд или одна позиция в двоичном числе.
Замечание
Надеемся, что вы еще не забыли о позиционном принципе записи чисел в любых математических системах счисления (значение цифр, количество которых ограничено, зависит от положения в числе, от ее позиции).
В данный момент мы делаем шаг в сторону абстрагирования от конкретных значений цифр и начинаем считать только количество знакомест (позиций), которое в математике принято называть «разрядом», а совокупность разрядов (знакомест) – «разрядностью».
Определение
Разряд в арифметике – это место, занимаемое цифрой при записи числа. Например, в десятичной системе счисления цифры первого разряда – это единицы, второго разряда – десятки и т. д.
Но арифметические законы, которые кажутся привычными в десятичной системе счисления, все без исключения действительны и для двоичной системы счисления. Двоичные числа также можно складывать, вычитать, перемножать и делить с использованием тех же приемов школьного курса арифметики. Отличие заключается только в том, что используются всего две цифры.
Кроме того, как мы уже выяснили, в двоичной системе счисления каждый разряд – это бит и его значение зависит от позиции и равно соответствующей степени числа «2».
Определение
Разрядность двоичного числа – это количество знакомест (разрядов) или количество битов, заранее отведенных для записи числа.
Пример
Десятичное число «2» может быть записано различными способами в зависимости от разрядности двоичного числа: как «10», если разрядность равна двум; как «0010», если разрядность равна четырем; как «00000010», если разрядность равна восьми. Обратите внимание, что последний вариант соответствует записи десятичного числа «2» в пределах одного байта информации.
Разрядность двоичного числа интересует нас в связи с тем, что это количество разрядов (позиций или знакомест) обеспечивает определенный набор возможных двоичных чисел, которые, как мы уже договорились, могут служить кодами, с помощью которых происходит кодирование любых видов информации: собственно чисел, текстов, графических и цветных изображений, звуков, анимации и видео.
Осталось только выяснить, каким образом разрядность влияет на количество информации (двоичных кодов), которую можно получить с помощью определенного количества разрядов. Однако прежде следует учесть одну особенность двоичных чисел, нашедшую применение в компьютерных технологиях, – это фиксированные значения разрядности двоичных чисел.