МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ
“БРЕСТСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ”
Кафедра «ЭВМ и Системы»
«К защите допускаю»
________________ А.А. Склипус
"____"___________ 2005 г.
СИНТЕЗ МНОЖИТЕЛЬНОГО УСТРОЙСТВА
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА К КУРСОВОМУ ПРОЕКТУ
по дисциплине «Арифметические и логические основы вычислительной техники»
БГТУ.003853.002 ПЗ
Листов 24
|
Руководитель |
ассистент кафедры «ЭВМиС» А.А. Склипус |
|
Выполнил |
студент группы Э-29 Р. В. Сченснович |
2005
стр.
СОДЕРЖАНИЕ. 3
ВВЕДЕНИЕ. 4
1. РАЗРАБОТКА АЛГОРИТМА УМНОЖЕНИЯ.. 5
2. РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ.. 8
3. РАЗРАБОТКА ФУНКЦИОНАЛЬНОЙ СХЕМЫ.. 11
3.1 Логический синтез одноразрядного четверичного умножителя-сумматора. 11
3.2 Логический синтез одноразрядного четверичного сумматора. 17
ЗАКЛЮЧЕНИЕ. 23
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ.. 24
Целью выполнения данного курсового проекта является закрепление полученных теоретических знаний по дисциплине: «Арифметические и логические основы вычислительной техники» и овладение практическими навыками разработки множительного устройства для умножения чисел с плавающей запятой, представленных в двоично-четверичной системе счисления.
В результате выполнения курсового проекта, по исходным данным, должны быть разработаны:
- Алгоритм умножения чисел. Для этого потребуется: перевести сомножители, заданные в десятичной системе счисления, в четверичную, послу чего представить их в форме с плавающей запятой; произвести перемножение чисел согласно алгоритму умножения старшими разрядами вперед со сдвигом множимого вправо.
- Структурная схема устройства умножения, содержащая узлы для действий над мантиссами и порядками, и определить время умножения с учетом временных задержек в комбинационных схемах.
- Для ОЧУС и ОЧС должны быть построены электрическая структурная и электрическая функциональная схемы в заданном логическом базисе.
Исходя из выше сказанных условий, необходимо разработать множительное устройство, реализующее в полной мере поставленную задачу по оптимально выбранному алгоритму.
04=012, 14=102, 24=002, 34=112;
Мн10 = -54,37 , Мт10 = -41,14
1) Переводим модули сомножителей из десятичной системы счисления в четверичную с округлением:
|Мн10| ® |Мн4| ® |Мн2\4|
54,3710 ® 312,10304 ® 11 10 00 , 10 01 11 01 2/4
+ 24
312,10324 ® 11 10 00 , 10 01 11 002/4
|Мт10| ® |Мт4| ® |Мт2\4|
41,1410 ® 221,02034 ® 00 00 10 , 01 00 01 11 2/4
+ 24
221,02114 ® 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
Результат прямого перемножения операндов дает следующее значение:
Mн10 × Mт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 такт |
||||
|
Mн→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 |
|
Mт |
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 такт |
||||
|
Mн→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 |
|
Mт←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 такт |
||||
|
Mн→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 |
|
Mт←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 такт |
||||
|
Mн→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 |
|
Mт←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 такт |
||||
|
Mн→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 |
|
Mт←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 такт |
||||
|
Mн→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 |
|
Mт←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 |
При разработке устройства умножения использование непосредственно четверичной системы затруднительно. Поэтому четверичные цифры кодируются двоичными эквивалентами (диадами) так, что перемножение одной четверичной цифры на другую заменяется перемножением их двоичных эквивалентов. Тип структурной 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 четырем
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
