Построение арифметическо-логического устройства для умножения 2-х байтовых чисел

Страницы работы

Содержание работы

Министерство образования и науки Российской Федерации

НГТУ

Кафедра Автоматики

Лабораторная работа №2
по курсу «Вычислительные машины, системы и сети»

АЛУ

Факультет:           АВТ                                                          Преподаватель:         

Группа:                 АА-56                                                      Цапенко П.М.

Студенты:             Кашицын Д.В.

                               Смирнова Г.В.

                               Чумак К.А.

Новосибирск 2007

Задание:

   Построить АЛУ для умножения 2-х байтовых чисел (анализ начинается с младших разрядов множителя)

Словесный алгоритм:

   Необходимо осуществить перемножение 2-х 8-ми разрядных чисел.

1.  Анализируем разряд множителя (начиная с младшего)

2.  Если разряд равен 1, то прибавляем к сумме частичных произведений множимое. Если разряд равен 0, то к сумме частичных произведений прибавляем 0.

3.  Сдвигаем влево множимое.

4.  Повторим п.2-3 для всех разрядов множителя.

После того как множитель сдвигается на число разрядов, соответствующее его размерности, получим результат как конечную

сумму частичных произведений.

5.  Знаки множителя и множимого объединяем по сумме модуля 2 и подается на конечную сумму частичных произведений.

S3 S2 S1 S0

Исходное

Исправленное

  M=1

0001

0010

0011

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

(A+B)'

(AˇB)'             ˇ

A'B

A'B

0

0

(A+B)'

(AB)'

B'

B'

AEB

AB              ˇ

AB'

AB'

A'+B

                A' ˇ B             ˇ

(A+B)'

(A ˇ B)' B             ˇ

B

B

AB

AB

1

1

A+B'

A ˇ B'              ˇ

A+B'

A ˇ B               ˇ

A

A

  M=0

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

A

A

A+B

               AˇB                 ˇ

A+B'

A ˇ B'               ˇ

-1(0)

                       1                   ˇ

A+AB'(A+(AB')+1)

A+AB'(A+(AB')+1)

(A+B)+AB'((A+B)+AB'+1)

(A+B)+AB'((A+B)+AB'+1)ˇ

A-B-1

A-B-1

AB'-1((AB)')

AB'-1((AB)')

A+AB(A+B+1)

A+AB(A+B+1)

A+B

A+B

(A+B')+AB((A+B')+AB+1)

(A+B')+AB((A+B')+AB+1)

AB-1(AB)

AB-1(AB)

A+A(A+A+1)

A+A(A+A+1)

(A+B)+A((A+B)+A+1)

(A+B)+A((A+B)+A+1)

(A+B')+A((A+B')+A+1)

(A+B')+A((A+B')+A+1)


Лаба2.JPG


Описание на языке микрокоманд:

PrA[0-7]:=A;

PrB[0-7]:=B;

CT:=0;

M1: Если   PrB[CT]=0 то перейти к M2;

                   PrC:= PrC+PrA;

M2:            PrA:=??????? сдв…(1) PrA;

                   PrC:= PrC+0;

                   CT +1;

        Если CT≠7 то перейти на M1;

Иначе Швых:=PrC;

Похожие материалы

Информация о работе