Задание к курсовому проекту
В курсовом проекте должен быть реализован синтез цифровых схем арифметических устройств, выполняющих операции сложения, вычитания и умножения над числами, представленными в форме с плавающей запятой в двоичной и двоично-четверичной системах счисления.
По исходным данным необходимо разработать алгоритм выполнения следующих операций:
1. Умножение.
· перевести исходные числа из десятичной системы счисления в заданную;
· представить числа в форме с плавающей запятой;
· произвести перемножение чисел согласно заданному алгоритму;
· оценить погрешность вычисления после перевода результата в исходную систему счисления.
2. Синтезировать структурную схему комбинированного устройства, выполняющего сложение и умножение по схеме заданного типа.
3. Построить функциональную схему одноразрядного четверичного умножителя–сумматора (ОЧУС) в заданном логическом базисе.
· произвести логический синтез ОЧУС. Минимизацию переключательных функций по каждому выходу схемы произвести с применением карт Карно-Вейч;
· минимизация выполняется с а с последующей оценкой эффективности минимизации;
· построить логическую схему ОЧУС на заданном базисе.
4. Построить функциональную схему одноразрядного четверичного сумматора (ОЧС) в заданном логическом базисе.
· произвести логический синтез ОЧС. Минимизацию переключательных функций по каждому выходу схемы произвести с применением алгоритма Рота;
· минимизация выполняется с последующей оценкой эффективности минимизации;
· построить логическую схему ОЧС на заданном базисе;
· построить функциональную схему ОЧС на мультиплексорах.
5. Определить время умножения на один разряд и на n разрядов множителя.
Исходные данные к курсовому проекту
1. Исходные операнды - десятичные числа: Мн = 38,15, Мт = –505,1.
2. Алгоритм выполнения операции умножения : Г.
3. Метод ускоренного умножения — на 2 разряда двоичного множителя одновременно в прямых кодах, на базе которого строится умножитель.
4. Двоичные коды четверичных цифр для работы в двоично-четверичной системе счисления:
Умножение (ОЧУС) |
Кодировка |
Сложение (ОЧС) |
Кодировка |
0 — 01 |
0 — 01 |
||
Множимое — Мн |
1 — 11 |
Множимое — Мн |
1 — 11 |
2 — 00 |
2 — 00 |
||
3 — 10 |
3 — 10 |
||
0 — 00 |
0 — 01 |
||
Множитель — Мт |
1 — 01 |
Множитель — Мт |
1 — 11 |
2 — 10 |
2 — 00 |
||
3 — 11 |
3 — 10 |
5. Тип синтезируемого устройства умножения: умножитель 2-го типа строится на базе ОЧУС, ОЧС и регистра результата.
6. Функционально полный логический базис Х1+Х2. Базовые логические элементы и выражения логических связей для построения ОЧУС приведен на рис. 1а.
7. Функционально полный логический базис Х1*Х2. Базовые логические элементы и выражения логических связей для построения ОЧС приведен на рис. 1б.
НЕ |
ИЛИ |
И |
НЕ |
ИЛИ |
И |
|
( (0)+Х ) |
( Х1+((0)+Х2) ) |
( (0) ( ((0)+Х1)+Х2 ) ) |
( Х*(1) ) |
( ( (Х2*(1))*Х1 )*(1) ) |
( (Х1*(1))*Х2 ) |
рис. 1а рис. 1б
1. Перемножение чисел в двоично-четверичной системе счисления.
Перевод сомножителей из десятичной системы счисления в четверичную:
методом деления: |
методом умножения: |
||||
38 |
4 |
0,15 |
|||
36 |
9 |
4 |
4 |
||
2 |
8 |
2 |
0,60 |
||
1 |
4 |
||||
2,40 |
|||||
4 |
|||||
1,60 |
|||||
методом деления: |
методом умножения: |
|||||
505 |
4 |
0,10 |
||||
504 |
126 |
4 |
4 |
|||
1 |
124 |
31 |
4 |
0,40 |
||
2 |
28 |
7 |
4 |
4 |
||
3 |
4 |
1 |
1,60 |
|||
3 |
4 |
|||||
2,40 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.