- •2005 Задание
- •Содержание
- •1. Индивидуальное задание.
- •1. Подготовить для аналитической части реферативный материал на тему:
- •2. Задача для разработки алгоритма и программной реализации на Эмуляторе микро-эвм см-1800
- •2. Аналитическая часть
- •2.1. Кодирование чисел в микропроцессорах.
- •2.2. Формы хранения чисел со знаком (фиксированная точка)
- •2.3. Двоичная арифметика
- •2.4. Арифметика чисел в прямом, обратном и дополнительном кодах.
- •3. Практическая разработка
- •3.1. Описание алгоритма
- •3.4. Листинг программы.
- •4. Описание средств вычислительной техники
- •5. Выводы
- •6. Литература
2.2. Формы хранения чисел со знаком (фиксированная точка)
Любая информация (числа, команды, алфавитно-цифровые записи и т.п.) представляются в ЭВМ в виде двоичных кодов (двоичных слов) фиксированной или переменной длины. Отдельные элементы двоичного кода, имеющие значения 0 или 1, называют разрядами или битами. В ЭВМ слова часто разбивают на части, называемые слогами или байтами. В современных ЭВМ используется байт, содержащий 8 бит.
Двоичный разряд представляется в ЭВМ некоторым техническим устройством, например триггером, двум различным состояниям которого приписывают значения 0 и 1. Набор соответствующего количества таких устройств служит для представления многоразрядного двоичного числа (слова).
В ЭВМ применяются две формы представления чисел: с фиксированной точкой и с плавающей точкой. Эти формы называют также соответственно естественной и полулогарифмической.
При представлении чисел с фиксированной точкой положение точки фиксируется в определенном месте относительно разрядов числа. Обычно подразумевается, что точка находится или перед старшим цифровым разрядом, или после младшего. В первом случае могут быть представлены только числа, которые по модулю меньше 1, во втором – только целые числа.
При представлении числа со знаком для кода знака выделяется «знаковый» разряд (обычно крайний слева). В этом разряде 0 соответствует плюсу, 1 – минусу.
Первые ЭВМ были машинами с фиксированной точкой, причем точка фиксировалась перед старшим цифровым разрядом числа. В настоящее время, как правило, форму с фиксированной точкой применяют для представления целых чисел (точка фиксирована после младшего разряда).
Используют два варианта представления целых чисел: со знаком и без знака. В последнем случае все разряды разрядной сетки служат для представления модуля числа.
Если точка фиксирована справа от младшего разряда, то в n-разрядной сетке целых чисел со знаком можно представлять нуль и положительные, и отрицательные целые двоичные числа.
Представление чисел с фиксированной точкой используется как основное и единственное лишь в сравнительно небольших по своим вычислительным возможностям машинах, применяемых в системах передачи данных, для управления технологическими процессами и обработки измерительной информации в реальном масштабе времени.
2.3. Двоичная арифметика
Правила выполнения арифметических действий над двоичными числами задаются таблицами двоичных сложения, вычитания и умножения.
Таблица двоичного сложения |
Таблица двоичного вычитания |
Таблица двоичного умножения |
0+0=0 |
0-0=0 |
0*0=0 |
0+1=1 |
1-0=1 |
0*1=0 |
1+0=1 |
1-1=0 |
1*0=0 |
1+1=0 +1 переноса в старший разряд |
10-1=1 |
1*1=1 |
При сложении двоичных чисел в каждом разряде в соответствии с таблицей двоичного сложения производится сложение двух цифр слагаемых или двух этих цифр и 1, если имеется перенос из соседнего младшего разряда. В результате получается цифра соответствующего разряда суммы и , возможно, также 1 переноса в старший разряд. Приведем пример сложения двух двоичных чисел:
При вычитании двоичных чисел в данном разряде при необходимости занимать 1 из следующего, старшего разряда. Эта занимаемая 1 равна двум 1 данного разряда. Заем производится каждый раз, когда цифра в разряде вычитаемого больше цифры в том же разряде уменьшаемого. Например,
Умножение двоичных многоразрядных чисел производится путем образования частичных произведений и последующего их суммирования. В соответствии с таблицей двоичного умножения каждое частичное произведение равно 0, если в соответствующем разряде множителя стоит 0, или равно множимому, сдвинутому на соответствующее число разрядов влево, если в разряде множителя стоит 1. таким образом, операция умножения многоразрядных двоичных чисел сводится к операциям сдвига и сложения.