Алгоритм получения дополнительного кода отрицательного числа.

Для получения дополнительного k-разрядного кода отрицательного числа необходимо

1. модуль отрицательного числа представить прямым кодом в k двоичных разрядах;

2. значение всех бит инвертировать:все нули заменить на единицы, а единицы на нули(таким образом, получается k-разрядный обратный код исходного числа);

3. к полученному обратному коду прибавить единицу.

3.5Принципы организации вычислительного процесса. Алгоритм Фон-Неймана.

Основным принципом построения современных ЭВМ является программное управление. В основе его лежит представление алгоритма решения любой задачи в виде программы вычислений. Алгоритм это конечный набор предписаний, определяющий решение задачи посредством конечного количества операций.

Программа (для ЭВМ) это упорядоченная последовательность команд, подлежащая обработке.Логическую организацию ЭВМ независимо от ее элементной базы в 1945 году представил математик Джон фон Нейман. Архитектура универсальной ЭВМ фон Неймана предусматривается пять базовых компонентов:Центральное арифметико-логическое устройство (АЛУ).Центральное устройство управления (УУ), ответственное за функционирование всех основных устройств ЭВМ.Запоминающее устройство (ЗУ).Система ввода информации.Система вывода информации Способ, описанный Дж. фон Нейманом в 1945 г. cтал cтандартом для построения практически всех ЭВМ. Суть его заключается в следующем.Все вычисления, предписанные алгоритмом решения задачи, должны быть представлены в виде программы, состоящей из последовательности управляющих слов-команд.Каждая команда содержит указания на конкретную выполняемую операцию, место нахождения (адрес) операндов и ряд служебных признаков.Операнды это переменные, значения которых участвуют в операциях преобразования данных.Список (массив) всех переменных (входных данных, промежуточных значений и результатов вычислений) является еще одним неотъемлемым элементом любой программы.Для доступа к программам, командам и операндам используются их адреса. В качестве адресов выступают номера ячеек памяти ЭВМ, предназначенных для хранения объектов.Информация (командная и данные: числовая, текстовая, графическая и т.п.) кодируется двоичными числами 0 и 1. Каждый тип информации имеет форматы - структурные единицы информации, закодированные двоичными цифрами 0 и 1. Обычно все форматы данных, используемые в ЭВМ, кратны байту, т.е. состоят из целого числа байтов.Последовательность битов в формате, имеющая определенный смысл, называется полем. Например, в каждой команде программы различают поле кода операций, поле адресов операндов. Применительно к числовой информации выделяют знаковые разряды, поле значащих разрядов чисел, старшие и младшие разряды.

3.6Принципы организации вычислительного процесса. Гарвардская архитектура эвм.

Гарвардская архитектура была разработана Говардом Эйкеном в конце 1930-х годов в Гарвардском университете с целью увеличить скорость выполнения вычислительных операций и оптимизировать работу памяти. Типичные операции (сложение и умножение) требуют от любого вычислительного устройства нескольких действий: выборку двух операндов, выбор инструкции и её выполнение, и, наконец, сохранение результата. Идея, реализованная Эйкеном, заключалась в физическом разделении линий передачи команд и данных. В первом компьютере Эйкена Марк I, для хранения данных использовалась перфорированная лента, а для работы с инструкциями — электромеханические регистры. Это позволяло одновременно пересылать и обрабатывать команды и данные, благодаря чему значительно повышалось общее быстродействие

Модифицированная гарвардская архитектура Соответствующая схема реализации доступа к памяти имеет один очевидный недостаток — высокую стоимость. При разделении каналов передачи адреса и данных на кристалле процессора, последний должен иметь в два раза больше выводов. Способом решения этой проблемы стала идея использовать общую шину данных и шину адреса для всех внешних данных, а внутри процессора использовать шину данных, шину команд и две шины адреса. Такую концепцию стали называть модифицированной Гарвардской архитектурой.Расширенная гарвардская архитектураЧасто требуется выбрать три составляющие — два операнда и инструкцию (в алгоритмах цифровой обработки сигналов это наиболее встречаемая задача в БПФ и КИХ, БИХ фильтрах). Для этого существует кэш-память. В ней может храниться инструкция — обе шины остаются свободными, и появляется возможность передать два операнда одновременно. Использование кэш-памяти вместе с разделёнными шинами получило название «Super Harvard Architecture» («SHARC») — расширенная Гарвардская архитектура.