- •Cистемы счисления.
- •Преобразование чисел из одной системы счисления в другую. Правила перевода целых чисел
- •Правила перевода правильных дробей
- •Правило перевода дробных чисел
- •Виды двоичных кодов
- •Беззнаковые двоичные коды.
- •Прямые знаковые обратные двоичные коды.
- •Знаковые дополнительные двоичные коды.
- •Правила выполнения простейших арифметических действий. Правила сложения
- •Правила вычитания
- •Правила умножения
- •Правила деления
- •Дополнительный код числа.
- •Алгоритм получения дополнительного кода отрицательного числа.
- •Представление вещественных чисел в компьютере.
- •Нормализованная запись числа.
- •Представление чисел с плавающей запятой.
- •Алгоритм представления числа с плавающей запятой.
- •Конвейерная организация
- •Определение понятия "архитектура"
- •Архитектуры cisc и risc
- •1.1. Основные определения
- •1.2. Обзор 32-разрядного микропроцессора
- •1.2.1. Основные блоки
- •1.2.2. Устройство управления памятью
- •1.2.3. Архитектура режима реальных адресов и защищенного режима
- •1.3. Типы данных
- •Арифметико-логическое устройство
- •Системная шина
- •Состав магистрали
- •Виды шин
- •Шина с тремя состояниями
- •Как происходят операции на магистрали?
- •Шина usb
- •Память эвм
- •Организация внутренней памяти процессора.
- •Методы управления памятью без использования дискового пространства (без использования внешней памяти).
- •Организация виртуальной памяти.
- •Страничное распределение.
- •Сегментное распределение.
- •Странично - сегментное распределение.
- •12.3.1. Статические озу (sram)
- •12.3.1.1. Элемент памяти ram в ттл-исполнении
- •Активация ячейки памяти
- •12.3.2.2. Особенности динамических озу
- •12.3.3.3. Некоторые виды озу
- •Современная оперативная память
- •12.6. Перепрограммируемые постоянные запоминающие устройства
- •Находящиеся на свету сппзу и reprom могут быть случайно стерты.
- •История Кэш-памяти
- •] Функционирование
- •Кэш центрального процессора
- •Уровни кэша
- •Ассоциативность кэша
- •Кэширование внешних накопителей
- •Организация кэш-памяти
- •1. Где может размещаться блок в кэш-памяти?
- •2. Как найти блок, находящийся в кэш-памяти?
- •3. Какой блок кэш-памяти должен быть замещен при промахе?
- •4. Что происходит во время записи?
- •Принцип действия флэш
- •Архитектура флэш-памяти.
- •Доступ к флэш-памяти
- •Последовательный асинхронный адаптер (com порт)
- •Принципы построения параллельного порта.
- •Чтение/запись в lpt порт (Часть 1)
- •Внутренности lpt порта
- •Запись/чтение данных в регистр Data
- •Запись/чтение данных в регистр Control
- •Запись/чтение данных в регистр Status
- •Понятие прерывания.
- •Подсистема прерываний мпс
- •Интерфейсы ввода-вывода
- •Классификация интерфейсов
- •Типы и характеристики стандартных шин
- •Классификация и структура микроконтроллеров
- •4.2. Процессорное ядро микроконтроллера
- •4.2.1. Структура процессорного ядра мк
- •4.2.2. Система команд процессора мк
- •4.2.3. Схема синхронизации мк
- •4.3. Память программ и данных мк
- •4.3.1. Память программ
- •4.3.2. Память данных
- •4.3.3. Регистры мк
- •4.3.4. Стек мк
- •4.3.5. Внешняя память
Правила выполнения простейших арифметических действий. Правила сложения
Пример 3.16. Сложить двоичные числа 11012 и 110112. Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1: номера разрядов:
5 4 3 2 1 + 1 1 0 1 1 1 0 1 1
Процесс образования результата по разрядам описан ниже:
разряд 1 формируется следующим образом: 1 + 1 = 10; 0 остается в разряде 1, 1 переносится во второй разряд;
разряд 2 формируется следующим образом: 0 + 1 + 1 = 10, где вторая 1 - единица переноса; 0 остается в разряде 2, 1 переносится в третий разряд;
третий разряд формируется следующим образом: 1 + 0 + 1 = 10, где вторая 1 - единица переноса; 0 остается в разряде 3, 1 переносится в разряд 4;
четвертый разряд формируется следующим образом: 1 + 1 + 1 = 11, где третья 1 - единица переноса; 1 остается в разряде 4, 1 переносится в пятый разряд;
пятый разряд формируется следующим образом: 1 + 1 = 10; где вторая 1 - единица переноса; 0 остается в разряде 5, 1 переносится в шестой разряд.
Таким образом:
1 1 0 1 + 1 1 0 1 1 1 0 1 0 0 0
Проверим результат. Для этого определим полные значения слагаемых и результата: 11012 = 1*23 +1*22 + 0*21 + 1*20 = 8 + 4 + 1 = 13; 110112 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 = 16 + 8 + 2 + 1 = 27; 1010002 = 1*25 + 0*24 + 1*23 + 0*22 + 0*21 + 0*21 = 32 + 8 = 40. Поскольку 13 + 27 = 40, двоичное сложение выполнено верно. Пример 3.17. Сложить шестнадцатеричные числа 1С16 и 7В16. Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1: номера разрядов:
2 1 + 1 С 7 В
Процесс образования результата по разрядам описан ниже (он включает преобразование в процессе сложения каждой шестнадцатеричной цифры в десятичное число и обратные действия):
разряд 1 формируется следующим образом: С16 + В16 = 12 + 11 = 23 = 1716; 7 остается в разряде 1; 1 переносится в разряд 2;
разряд 2 формируется следующим образом: 116 + 716 + 116 = 916, где вторая 116 - единица переноса.
Таким образом:
1 С + 7 В 9 7
Проверим результат. Для этого определим полные значения слагаемых и результата: 1С16 = 1*161 + 12*160 = 16 + 12 = 28; 7В16 = 7*161 + 11*160 = 112 + 11 = 123; 9716 = 9*161 + 7*160 = 144 + 7 = 151. Поскольку 28 + 123 = 151, сложение выполнено верно.
Правила вычитания
Пример 3.18. Вычесть из двоичного числа 1012 двоичное число 112. Запишем алгебраические слагаемые в столбик в порядке "уменьшаемое - вычитаемое" и пронумеруем разряды, присвоив младшему разряду номер 1: номера разрядов:
3 2 1 - 1 0 1 1 1
Процесс образования результата по разрядам описан ниже:
разряд 1 формируется следующим образом: 1 - 1 = 0;
разряд 2 формируется следующим образом: поскольку 0 меньше 1 и непосредственное вычитание невозможно, занимаем для уменьшаемого единицу в старшем разряде 3. Тогда разряд 2 рассчитывается как 10 - 1 = 1;
третий разряд формируется следующим образом: поскольку единица была занята в предыдущем шаге, в разряде остался 0.
Таким образом:
1 0 1 - 1 1 1 0
Проверим результат. Для этого определим полные значения слагаемых и результата. По таблице имеем:: 1012 = 5; 112 = 3; 102 = 2. Поскольку 5 - 3 = 2, вычитание выполнено верно. Пример 3.19. Вычесть из шестнадцатеричного числа 9716 шестнадцатеричное число 7В16. Запишем алгебраические слагаемые в столбик в порядке "уменьшаемое - вычитаемое" и пронумеруем разряды, присвоив младшему разряду номер 1: номера разрядов:
2 1 - 9 7 7 В
Процесс образования результата по разрядам описан ниже:
разряд 1 формируется следующим образом: поскольку 7 меньше В и непосредственное вычитание невозможно, занимаем для уменьшаемого единицу в старшем разряде 2. Тогда 1716 - В16 = 23 - 11 = 12 = С16;
разряд 2 формируется следующим образом: поскольку единица была занята в предыдущем шаге, разряд 2 уменьшаемого стал равным 816. Тогда разряд 2 рассчитывается как 8166 - 716 = 116.
Таким образом:
9 7 - 7 В 1 С
Для проверки результата используем данные из примера 3.17. Таким образом, вычитание выполнено верно.