Синтез множительного устройства

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

Фрагмент текста работы

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

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

“БРЕСТСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ”

Кафедра «ЭВМ и Системы»

«К защите допускаю»

________________ А.А. Склипус

"____"___________ 2005 г.

СИНТЕЗ МНОЖИТЕЛЬНОГО УСТРОЙСТВА

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

по дисциплине «Арифметические и логические основы вычислительной техники»

БГТУ.003853.002 ПЗ

Листов 24

Руководитель

ассистент кафедры «ЭВМиС»

А.А. Склипус

Выполнил

студент группы Э-29

Р. В. Сченснович

2005



СОДЕРЖАНИЕ

стр.

СОДЕРЖАНИЕ. 3

ВВЕДЕНИЕ. 4

1. РАЗРАБОТКА АЛГОРИТМА УМНОЖЕНИЯ.. 5

2. РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ.. 8

3. РАЗРАБОТКА ФУНКЦИОНАЛЬНОЙ СХЕМЫ.. 11

3.1 Логический синтез одноразрядного четверичного умножителя-сумматора. 11

3.2 Логический синтез одноразрядного четверичного сумматора. 17

ЗАКЛЮЧЕНИЕ. 23

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ.. 24


ВВЕДЕНИЕ

       Целью выполнения данного курсового проекта является закрепление полученных теоретических знаний по дисциплине: «Арифметические и логические основы вычислительной техники» и овладение практическими навыками разработки множительного устройства для умножения чисел с плавающей запятой, представленных в двоично-четверичной системе счисления.

В результате выполнения курсового проекта, по исходным данным, должны быть разработаны:

-  Алгоритм умножения чисел. Для этого потребуется: перевести сомножители, заданные в десятичной системе счисления, в четверичную, послу чего представить их в форме с плавающей запятой; произвести перемножение чисел согласно алгоритму умножения старшими разрядами вперед со сдвигом множимого  вправо.

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

-  Для ОЧУС и ОЧС должны быть построены электрическая структурная и электрическая функциональная схемы в заданном логическом базисе.

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


1. РАЗРАБОТКА АЛГОРИТМА УМНОЖЕНИЯ

04=012,   14=102,   24=002,   34=112;

Мн10 = -54,37 ­,   Мт10 = -41,14

1) Переводим модули сомножителей из десятичной системы счисления в четверичную с округлением:

|Мн10| ®  |Мн4| ®  |Мн2\4|

54,3710 ® 312,1030 ®  11 10 00 , 10 01 11 01 2/4

                                                    +             24

                              312,1032 ®  11 10 00 , 10 01 11 002/4

|Мт10| ®  |Мт4| ®  |Мт2\4|

41,1410 ® 221,0203 ®  00 00 10 , 01 00 01 11 2/4

                                                    +             24

                              221,0211 ®  00 00 10 , 01 00 10 102/4

2) Запишем сомножители в форме с плавающей запятой:

Мн = 1 , 11 10 00 10 01 11    0 , 01 11 ,

Мт = 1 , 00 00 10 01 00 10   0 , 01 11 .

3) Перемножение двух чисел с плавающей запятой сводится к сложению порядков, формированию знака произведения и перемножению мантисс сомножителей.

Порядок произведения будет равен:

ПМн  

= 0, 0111 11

+ПМт

= 0, 0111 11

ППр

= 0,1000 00

Знак произведения определяется суммой по модулю знаков сомножителей, т. е.

ЗнМн Å ЗнМт = 1 Å 1 = 0

Перемножение мантисс приведено ниже в таблице 1.

Произведение до округления:                               Мн Мт = 1, 00 01 00 11 00 10 11

                                                                                                                                   +00

Произведение после округления:                         Мн Мт = 1, 00 01 00 11 00 00 10

Полученный результат можно перевести в десятичную систему и оценить погрешность вычислений. Для этого полученное ранее произведение приводится к нулевому порядку, а затем переводится в десятичную систему счисления:

(Mн × Mт)2/4 = (0, 00 01 00 11 00 00) 2/4

(Mн × Mт)10 =2× 45 + 2× 43 +3× 42 + 2× 41 +2× 40 = 223310

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

10 ×10 = -54,37× (-41,14) = 2236,781810

Абсолютная погрешность

D = 2236,7818-2233 = 3,7818.

Относительная погрешность

d = D / (Мн ×  Мт) = 3,7818 / 2236,7818 = 0,0017(d = 0,17 %)

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


Таблица 1

Перемножение мантисс

Умножение в четверичной с/с

Умножение в 2/4 с/с

1 такт

1

0 3 1 2 1 0

3 0 0 0 0 0

01 11 10 00 10 01

11 01 01 01 01 01

2 2 1 0 2 1

00 00 10 01 00 10

ЧП

1 2 3 0 2 1

2 0 0 0 0 0

10 00 11 01 00 10

00 01 01 01 01 01

∑ЧПi

1 2 3 0 2 1

2 0 0 0 0 0

10 00 11 01 00 10

00 01 01 01 01 01

2 такт

→2

0 0 3 1 2 1

0 3 0 0 0 0

01 01 11 10 00 10

01 11 01 01 01 01

←1

2 1 0 2 1 0

00 10 01 00 10 01

ЧП

0 1 2 3 0 2

1 2 0 0 0 0

01 10 00 11 01 00

10 00 01 01 01 01

∑ЧПi

2 0 1 3 2 3

3 2 0 0 0 0

00 01 10 11 00 11

11 00 01 01 01 01

3 такт

3

0 0 0 3 1 2

1 0 3 0 0 0

01 01 01 11 10 00

10 01 11 01 01 01

2

1 0 2 1 0 0

10 01 00 10 01 01

ЧП

0 0 0 3 1 2

1 0 3 0 0 0

01 01 01 11 10 00

10 01 11 01 01 01

∑ЧПi

2 0 2 3 0 2

0 2 3 0 0 0

00 01 00 11 01 00

01 00 11 01 01 01

4 такт

4

0 0 0 0 3 1

2 1 0 3 0 0

01 01 01 01 11 10

00 10 01 11 01 01

3

0 2 1 0 0 0

01 00 10 01 01 01

ЧП

0 0 0 0 0 0

0 0 0 0 0 0

01 01 01 01 01 01

01 01 01 01 01 01

∑ЧПi

2 0 2 3 0 2

0 2 3 0 0 0

00 01 00 11 01 00

01 00 11 01 01 01

5 такт

5

0 0 0 0 0 3

1 2 1 0 3 0

01 01 01 01 01 11

10 00 10 01 11 01

4

2 1 0 0 0 0

00 10 01 01 01 01

ЧП

0 0 0 0 1 2

3 0 2 1 2 0

01 01 01 01 10 00

∑ЧПi

2 0 2 3 2 0

3 3 1 1 2 0

00 01 00 11 00 01

11 11 10 10 00 01

6 такт

6

0 0 0 0 0 0

3 1 2 1 0 3

01 01 01 01 01 01

11 10 00 10 01 11

5

1 0 0 0 0 0

10 01 01 01 01 01

ЧП

0 0 0 0 0 0

3 1 2 1 0 3

01 01 01 01 01 01

11 10 00 10 01 11

∑ЧПi

2 0 2 3 2 1

3 0 3 2 2 3

00 01 00 11 00 10

11 01 11 00 00 11

2. РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ

При разработке устройства умножения использование непосредственно четверичной системы затруднительно. Поэтому четверичные цифры кодируются двоичными эквивалентами (диадами) так, что перемножение одной четверичной цифры на другую заменяется перемножением их двоичных эквивалентов. Тип структурной cxeмы умножения приведен на рис.2.1. Она содержит обычный  регистр для накопления результата (произведения), также в эту стpyктypy вxoдит oднopaзpядный чeтвepичный yмнoжитeль-cyммaтop (ОЧУС). Этот блок, пoкaзaнный oтдeльнo на pис.2.2, имeeт три чeтвepичныx вxoда (шecть двоичных) и два чeтвepичныx выxoдa (cooтвeтcтвyющиx четырем

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

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