Микропроцессорная техника

Размещено на http://www.allbest.ru/

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

МИНСКИЙ ГОСУДАРСТВЕННЫЙ ВЫСШИЙ РАДИОТЕХНИЧЕСКИЙ КОЛЛЕДЖ

МИКРОПРОЦЕССОРНАЯ ТЕХНИКА

КОНТРОЛЬНАЯ РАБОТА № 1

Вариант № 2

1. Аппаратная реализация вычислений

Всякое цифровое устройство строится из логических элементов, называемых вентилями, и элементов памяти. Вентили реализуют логические функции, в числе которых прежде всего следует упомянуть функции двух переменных И, ИЛИ, исключающее ИЛИ и функцию одной переменной НЕ. Условные графические изображения вентилей и функции, реализуемые ими, приведены на рис. 1.1.

Рис. 1.1 Графические изображения вентилей и таблицы истинности реализуемых ими логических функций

Из вентилей конструируются блоки цифровых устройств, например, триггеры, представляющие собой один из типов элементов памяти, предназначенных для запоминания 1 бита информации. Одна из возможных схем триггера приведена на рис. 1.2, а.

Триггер характеризуется тем, что если на входы Вход 1 и Вход 0 были поданы значения 1 и 0 соответственно, то на выходе Выход 1 триггера установится значение 1, которое будет задавать единичное состояние триггера. Это состояние будет сохраняться вплоть до переключения триггера в нулевое состояние путем подачи на его входы Вход 1 и Вход 0 значений 0 и 1 соответственно.

Рис. 1.2 Триггер

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

На рис. 1.3 показан триггер, изменение состояния которого происходит только при значении тактового сигнала 1.

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

Рис. 1.3 Тактируемый триггер

Следующим за триггером важным логическим блоком служит регистр, представляющий собой в простейшем случае упорядоченную совокупность триггеров. Регистры используются для хранения элементов данных: так, регистр, состоящий из 1-го триггера (вырожденный случай), хранит 1 бит, регистр из 8 триггеров - байт (1 байт состоит из 8 битов), регистр из 16 триггеров - слово, соответственно регистр из 32 триггеров используется для хранения двойного слова. Эти понятия бит, байт, слово, двойное слово стали общепринятыми в компьютерной отрасли.

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

Для представления аппаратной реализации вычислений, рассмотрим реализацию конкретного вычислительного процесса. Пусть требуется реализовать фильтр , который формирует по заданной входной бесконечной последовательности х_-3, х_-2, х_-1, х₀, х₁,... последовательность у₀, у₁,... На рис. 1.4. представлена одна из возможных реализаций цифрового устройства, выполняющего требуемое вычисление.

-- регистр для промежуточного хранения результата

Рис. 1.4 Схемная реализация алгоритма фильтра

При построении устройства использованы регистры, схемы передачи данных между регистрами, схемы передачи данных между регистрами и функциональными устройствами (ФУ), ФУ: сумматоры и умножители. ФУ использует в качестве операндов значения из регистров и помещает результат операции в регистр.

Устройство, приведенное на рис. 1.7, функционирует следующим образом. В очередном такте на вход регистра R1 поступает и запоминается в нем значение х_i. В следующем такте результат умножения х_i на w₁ запоминается в регистре R₂, а х_i передается из регистра R₁ в регистр R₃. В этом же такте в регистр R₁ заносится х_i+1. Далее легко убедиться, что через 6 тактов после поступления значения х_i для запоминания в регистре R₁ на выходе устройства появится значение у_i.

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

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

Такая организация вычислений называется аппаратной, или схемной в отличие от программной реализации вычислений. При схемной реализации вычислений все управляющие сигналы мультиплексоров (шин) фиксированы, т.е. на соответствующие управляющие входы поданы либо заданные совокупности постоянных значений (0 или 1), либо выходы определенных блоков схемы.

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

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

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

Конвейерность служит частным случаем параллельности, при котором выполнение преобразований, необходимых для получения каждого результата из однородной совокупности результатов, в нашем примере у_i, i=0, 1,... N, разбивается на последовательность одинаковых по длительности алгоритмических шагов. Для выполнения каждого шага алгоритма используются отдельные устройства, совокупность преобразований в которых составляет весь алгоритм требуемого преобразовании. Результат каждого устройства, входящего в конвейер, фиксируется в регистре, и следующее устройство использует этот предварительно сохраненный результат, что позволяет совместить во времени выполнение шага для вычисления у_i с выполнением предыдущего шага для вычисления у_i+1. В рассмотренном примере устройства конвейера, выполняющие шаги алгоритма, реализуют операции умножения на коэффициенты w₁, w₂, w₃, w₄ и операции суммировании. Каждый шаг выполняется параллельно с другими шагами, и при полной загрузке конвейера одновременно вычисляются 4 значения выходной последовательности у_i, i=0, 1,... N. Достоинствам конвейерной реализации служит то, что после того, как все устройства конвейера загружены работой, очередной результат преобразования выдается на выходе через промежуток времени, равный длительности одного шага. И это при том, что время получении этого результата равно суммарной длительности всех шагов конвейера.

2. Целые двоичные числа в программе ассемблера

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

Это значит, что каждый элемент хранимой информации может иметь только два состояния. Эти состояния обозначаются как "включен" и "выключен", "истина" и "ложь", или "1" и "0". Микропроцессор хранит эти значения в виде уровней напряжения. Из-за двоичного представления данных процессоры используют в своих вычислениях арифметику с двоичным основанием. Арифметика с основанием 2 пользуется только двумя цифрами: 0 и 1.

Арифметика с основанием 2 или двоичная система аналогична десятичной, за исключением того, что разряды числа здесь соответствуют степеням 2 а не 10. Числа больше 1 представляются многозначными числами, так же как в десятичной арифметике многозначное представление получают числа больше 9. Каждая цифра в двоичной системе называется бит от Binary digIT (двоичная цифра). Позиция каждого бита в числе соответствует некоторой степени 2.

101101B = 1*2^5 + 0*2^4 + 1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 =

= 32+0+ 8+4+0+1 = 45

В программе ассемблера для обозначения двоичных (бинарных) чисел используется суффикс “B”.

Для каждого конкретного микропроцессора существует максимальный размер двоичных чисел, которые могут быть в нем представлены. Для микропроцессора 8088, используемого в IBM PC, внутренние операции производятся над числами длиной 16 бит. Максимальное целое, которое можно представить в 16 битах, равно 2^16-1 или 65 535. Однако такая беззнаковая арифметика допускает числа только от 0 до 65 535. Для обозначения отрицательных чисел потребуются изменения в этой схеме.

Для изображения как положительных, так и отрицательных чисел 8088 применяет арифметику двоичного дополнения. В такой знакопеременной арифметике самый левый бит целого числа указывает на его знак. Положительные числа имеют 0 в старшем бите, а отрицательные - 1. Положительные числа имеют одинаковое значение в знаковой и беззнаковой арифметике. У отрицательных же значение иное. Для того чтобы сделать число отрицательным, изменить его знак на минус, все биты числа инвертируются и результат увеличивается на единицу. В 4-х битовом примере 5 имеет значение 0101B, в то время как -5 равно 1011B. Значение числа 0 и -0 равны.

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

программа ассемблер истинность вычисление

Список используемой литературы

1. Корнеев В., Киселев А.- Современные микропроцессоры (2003).

2. Угрюмов Е. Цифровая схемотехника (2004).

3. Клочков Г.Л. Цифровые устройства и микропроцессоры (2005).

4. Пономарев И.А., Панченко Ю.Н. - Конспект лекций по учебной дисциплине «Цифровые устройства и микропроцессоры» (2006).

5. Курс лекций по дисциплине «Микропроцессоры и микропроцессорные системы» (2003).

6. Брэдли Д. Assembler для начинающих. Юров В. АSSEМВЕLER.

Размещено на Allbest.ru