Прямой обратный и дополнительный коды

При рассмотрении элементарных арифметических операции над двоичными числами мы уже касались темы отрицательных двоичных чисел. А теперь рассмотрим подробнее.

Для кодирования знака двоичного числа используется старший знаковый разряд(ноль соответствует плюсу, единица – минусу)

Такая форма представления числа называется прямым кодом. В ЭВМ прямой код применяется только для представления положительных двоичных чисел. Для представления отрицательных чисел применяются либо дополнительный, либо обратный коды, так как над отрицательным числом в прямом коде неудобно выполнять арифметические операции.

Правила для образования дополнительного и обратного кода состоят в следующем:

qДля образования дополнительного кода отрицательные числа необходимо в знаковом разряде поставить единицу, а все цифровые разряды инвертировать (заменить 1 на 0, а 0 на 1), после чего прибавить к младшему разряду;

qДля образования обратного кода отрицательного числа необходимо в знаковом разряде поставить единицу, а все цифровые разряды инвертировать.

qПри данных преобразованиях нужно учитывать размер разрядной сетки.

Если знаковые разряды положительны, то числа складываются в прямом коде, а если знаковые разряды отрицательны, то используются обратные и дополнительные коды

Пример: - (1.)

+(0.)

12,5=1100,1

-12,5=1.1100,1

Список литературы:

1. Информатика. Базовый курс. 2-е издание / Под ред. С. В. Симоновича. – СПб.: Питер, 2005. – 640 с.

2. Основы информатика: Учебник/ под редакцией Нестеренко А.В.: Москва 1996г.

3. Информатика: Учебник/ под редакцией Макаровой Н.В. 2-ое издание Москва: Финансы и статистика, 1998.

Контрольные вопросы.

1. Какие системы счисления называются непозиционными? В их недостатки?

2. Какими достоинствами обладают позиционные системы счисления?

3. Что называется основанием позиционной системы счисления?

4. Сколько знаков в восьмеричной системе счисления?

5. Каков алгоритм перевода числа из одной системы счисления в другую с кратными основаниями?

6. Что называется прямым кодом числа?

7. Каким образом из прямого кода можно получить дополнительный?

8. Каким образом кодируются отрицательные числа в двоичной системе счисления?

Лекция 4.

Тема: «Данные. Основные структуры данных».

1. Данные. Операции над данными.

2. Кодирование данных.

3. Основные структуры данных.

1. Данные. Операции над данными.

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

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

Целью любой информационной системы – обработка данных об объектах реального мира. В широком смысле слова – база данных это совокупность сведений о конкретных объектах реального мира, в какой- либо предметной области

Создавая базу данных, пользователь стремится упорядочить информацию по различным признакам. Создать это возможно, если данные структурированы.

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