Все есть биты. Компьютерные основы программирования. Представление данных, часть 1

Машинные слова

С машиной связан “размер слова”
Обычный размер представления целых чисел

Форматы данных

Порядок байт в слове

В каком порядке располагаются в памяти байты

Примеры упорядочения байт

«Тупоконечники»: Sun, PPC Mac, Internet
Наименее значимый байт

Чтение байт в обратном порядке

Результат дизассемблирования
Текстовое представление машинного кода
Выдаётся

Изучение представления данных

Вывод байтового представления данных Представление указателя как массива unsigned

Пример исполнения show_bytes для int

Целочисленное представление

Представлениеуказателей

Различные компиляторы, ОС и машины дают различное расположение в памяти

Представление строк

Строки в C
Представлены массивами символов
- Каждый

ASCII - American National Standard Code for Information Interchange

Булева алгебра

Предложена Джорджем Булем в XIX веке Алгебраическое представление логики

Приложение булевой алгебры

Клодом Шенноном применена к цифровым системам
Диплом MIT

Операции на уровне бита в С

Обобщение булевой алгебры

Представление и операции с множествами

Представление
Вектор бит размером w представляет подмножество

Процедура перестановки void inplace_swap(int *x, int *y) {*x=(*x)^(*y); /*step 1*/ *y =(*x)^(*y); /*step

Логические операции в С

Операторы сдвига

Целочисленное представление натуральные числа без знака

0 1 … 254 255

255 0 1 - для 8

Типы целого в С

Представление отрицательных чисел

путем простого выделения бита под знак числа

0******* - положительное

Представление отрицательных чисел ограниченным числом разрядов

255 0 1

100000002 = +12810 = -?10

129

Хранение в памяти числа в дополнительном коде

Пример int x=-1; unsigned u=2147483648; printf(“x = %u = %d\n”,x,x); printf (“u = %u =

Расщирение битового представления числа

Пример

Добавление к примеру