Организация и функционирование электронных вычислительных машин

Белорусский Государственный Университет 

Информатики и Радиоэлектроники 
 
 
 
 
 
 
 
 
 
 
 
 
 

Контрольная работа

по дисциплине

Организация и функционирование ЭВМ 
 
 
 
 
 
 
 
 
 
 

Выполнил:                                                                                     Проверил:

  Cмоленский П.О.                 Пешков А.Т.

  Зачетная  книжка №510701

  (Ликвидация академической разницы) 
 
 
 
 
 
 
 
 
 

Минск, 2009

    

Задание 1.1 

    Задание предполагает нахождения значений С1, С2, С3, С4, определяемые выражениями:

С1 = А+В, С1 = А-В, С1 = В- А+, С1 =- А –В

  При выполнении задания операнды А и  В необходимо представить в двоично-десятичной системе, сформировать для них прямые коды и, используя заданный код в  варианте по правилам двоично-десятичной арифметики, описанной в разделе «Арифметика с алгебраическими двоично-десятичными числами», найти значения С1, С2, С3, С4.

  Результат должен быть представлен в прямом коде. 
 

Условие: 

Операнд А  

Операнд В  

Код, используемый при выполнении задания: дополнительный. 

Решение: 

С1 = А+В

С2 = А − В = A + (−B)

С3 = В − А = B + (−A)

С4 = − А – В = - (A+B) 

 
 
 
 
 
 
 
 
 
 

Дополнительный  код нужно заменить инверсным  и учесть это при коррекции.

(см. аналогичные примеры по операциям  с 2 10-ыми числами в методических материалах). 
 
 
 
 
 
 
 
 
 
 
 

Задание 1.2 

  Задание предполагает выполнение заданной операции над числами А и В, представленными  с плавающей точкой.

    При выполнении задания порядки и мантиссы операндов А и В, заданные в таблице, необходимо представить в двоичной системе счисления и сформировать для них прямые коды. Разрядность модуля порядка должна быть равна  3, разрядность модуля мантиссы -  6 .

  Результат (порядок и мантисса) должен быть представлен в прямом коде в нормализованной форме. 
 

Условие:

 

Решение:

 

Выравнивание  порядков:

 

Значит, сдвигаем мантиссу числа B на 2 вправо: 

[Bм] = 1.001 100 

Сумма мантисс:

С1 à { = 0.100, = 11.010 110}

  Задание 1.2 принято.

  Задание 2.1

  Задание относится к разделу “Схемотехнические  основы ЗВМ” и состоит из двух частей:

• построить  блок управления аппаратного принципа, реализующий заданную ГСА ( ГСА - граф- схема алгоритма).
• построить  блок управления микропрограммного принципа, реализующий заданную ГСА.

Задание 2.1

  Построить цифровой автомат заданного типа (Мили или Мура) для заданной ГСА, используя заданный тип триггера (RS-, D-, T-триггер). Тип автомата, номер ГСА (соответствует номеру рисунка, на котором она находится) и тип триггера выбирается из табл.2.

  Тип триггера (ТТ), тип цифрового автомата (ТЦА), номер ГСА (ГСА) задается колонками, соответственно, 1,2 и 3.

 Номер варианта  определяется  последними двумя  цифрами зачетной книжки (равен  30).                

 

Исходная схема (рис. 1) 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Решение:

   Обозначим в данной ГСА операционные вершины  как Ai вершины (состояние) графа автомата Мура.

 
 
 
 
 

   Имея  граф автомата Мура, объединенная кодированная таблица переходов и выходов цифрового автомата строится за счет нахождения всех существующих путей из каждой вершины графа в ближайшую другую вершину с указанием условий, при которых имеет место данный путь, и вырабатываемых выходных сигналов, которые в автомате Мура однозначно определяются конечным состоянием (конечной вершиной):

        А_i{x_s ^ss, x_p ^sp ...x_f ^sf ,у_n(А _J),... у_m(А _J)} А _J,

          где:

• А_i, А_J - соответственно, начальная и конечная вершина пути;
• x_s ^ss, x_p ^sp ...x_f ^sf- условия,  через которые проходит рассматриваемый путь из А_i в А_J;
• у_n(А _J),... у_m(А _J) - выходные сигналы автомата, однозначно зависящий от конечного состояния А_J..

   Объединенной  кодированной таблицы переходов  и выходов цифрового автомата составляется на основе всех возможных  путей из всех вершин графа

автомата. В таблице приведена объединенной кодированной таблицы переходов  и выходов для графа автомата Мура.