Разработка структурной схемы устройства

Оглавление

Постановка задачи

Исходные данные к курсовому проекту

Разработка алгоритма умножения

Разработка структурной схемы устройства

Синтез преобразователя множителя

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

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

Синтез МПА делителя

 

 

Постановка задачи

 

Курсовой проект предполагает синтез цифровых схем арифметических устройств, выполняющих операции сложения, вычитания, умножения и деления над числами, представленными в форме с плавающей запятой в двоичной и двоично-четверичной системах счисления.

По исходным данным необходимо разработать:

1. Алгоритм выполнения операции умножения, для чего потребуется:

n перевести исходные числа из десятичной системы счисления в двоично-десятичную;

n представить числа в форме с плавающей запятой;

n произвести перемножение чисел по алгоритму “Г” в дополнительных разрядах на два разряда одновременно;

n оценить погрешность вычисления после перевода результата в исходную систему счисления.

2. Алгоритм выполнения операций сложения и вычитания.

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

4. Функциональные схемы основных узлов проектируемого сумматора-умножителя в заданном логическом базисе. Для этого провести:

n логический синтез комбинационного одноразрядного четверичного сумматора (ОЧС) на основе составленной таблицы истинности для суммы слагаемых с учетом переноса из младшего разряда, используя при этом алгоритм извлечения (Рота), и оценить эффективность минимизации;

n логический синтез одноразрядного комбинационного четверичного умножителя-сумматора (ОЧУС), путем минимизации переключательных функций по каждому выходу схемы. Минимизация выполняется с применением карт Карно-Вейча с последующей оценкой эффективности минимизации;

n логический синтез комбинационной схемы преобразователя множителя (ПМ);

n построить функциональную схему ОЧС на мультиплексорах;

n построить функциональную схему ПМ и ОЧУС в заданном базисе;

5. Определить время умножения на один разряд и на n разрядов множителя.

6. Разработать алгоритм выполнения операции деления.

7. Функциональную схему делителя, представив его как управляющий автомат, для чего необходимо:

n построить граф связности автомата;

n разметить его для синтеза автомата Мура;

n построить таблицу переходов автомата;

n определить переключательные функции выходных сигналов и сигналов обратной связи;

n построить функциональную схему делителя на базе программируемой логической матрицы и заданных триггеров.

 

Исходные данные к курсовому проекту

 

В качестве исходных данных к курсовому проекту задается следующее:

1. Исходные операнды - десятичные числа с целой и дробной частью, над которыми производится операция умножения (36,39 & 53,25).

2. Алгоритм выполнения операции умножения Г.

3. Метод ускоренного умножения на базе которого строится умножитель:

n умножение закодированного двоично-четверичного множимого на 2 разряда двоичного множителя одновременно в дополнительных кодах;

Преобразование множителя в обоих случаях производится для исключения из процесса умножения диады множителя 11.

4. Двоичные коды четверичных цифр множимого для работы в двоично-четверичной системе счисления (представляется кодом: 0₄ - 00, 1₄ - 11, 2₄ - 01, 3₄ - 10). Множитель представляется обычным весомозначным кодом: 0₄ - 00, 1₄ - 01, 2₄ - 10, 3₄ - 11.

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

n умножитель 2-го типа строится на базе ОЧУС, ОЧС и регистра результата.

6. Способ минимизации и логический базис для аппаратной реализации ОЧС и ОЧУС (функционально полный базис представлен  функцией x₁ + x ₂ :

 

 

Таблица 1. Таблица истинности:

X1	X2	1	не 1
0	0	0	1
0	1	1	0
1	0	1	0
1	1	1	0

 

ОЧС реализуется на мультиплексорах).

7. Алгоритм выполнения операции деления:

n деление с восстановлением остатков;

8. Класс синтезируемого микропрограммного автомата: Мура.

9. Логический базис для аппаратной реализации делителя, как управляющего автомата: ПЛМ и триггеры для организации цепи обратной связи (Т -триггеры).

 

Разработка алгоритма умножения

 

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

 

    МНОЖИМОЕ

        

    36 | 4                 0,39   Мн₄ =210,1203

     36    9 | 4               4

       0 8 2      1,56   Мн_2/4 = 011100,11010010

       1         4     

                         2,24

                              4

                         0,96

                              4

                         3,84

                                    4 

                              3,36     

 

    МНОЖИТЕЛЬ

 

53| 4                    0,25    Мт₄ = 311,1

     52 13 | 4            4     Мт_2/4 = 110101,01

       1 12 3        1,00      

             1

 

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

Мн = 0,01110011010010 Р_мн = 0,0010 +03 закодирован по заданию

Мт = 0,11010101 Р_мт = 0,0011 +03 незакодирован по заданию

[Мт]_д = Мт = 0,3111₄ = 0,11010101_2/4

[Мт]_дп = 0,101010101_2/4

Мн = 0,2101203

[-Мн]_д = 3,1232131

3. Умножение двух чисел с плавающей запятой на 2 разряда множителя одновременно в дополнительных кодах сводится к сложению порядков, формированию знака произведения, преобразованию разрядов множителя с целью исключения диады 11, и перемножению мантисс сомножителей.

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

Р_мн = 0.0010₊ 03

Р_мт = 0.0011 03

Р = 0.1101 12

результат закодирован в соответствии с заданием на кодировку множимого.

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

 

зн Мн + зн Мт = 0 + 0 = 0.

 

Для умножения мантисс необходимо предварительно преобразовать множитель, чтобы исключить диаду 11(3₄), заменив ее на триаду 101.

Перемножение мантисс по алгоритму «Г» приведено втаблице 2:

[Мт]_дп = 0,101010101_2/4

Мн = 0,2101203

[-Мн]_д = 3,1232131

 

Таблица 2. Умножение по алгоритму “Г”.

Четверичная с/с
ЗНАК	РЕГИСТР РЕЗУЛЬТАТА	ДЕЙСТВИЯ
0.	000000000000
0.	000000000000	+0
0.	000000000000
0.	021012030000	+Мн>>1
0.	021012030000
3.	331232131000	-Мн>>2
10.	012310221000
0.	000210120300	+Мн>>3
10.	013121001300
0.	000021012030	+Мн>>4
0.	013202013330
0.	000002101203	+Мн>>5
0.	013210121133	Рез. В доп коде
0.	013210121133	Рез. В пр. коде
	132101,21133
	1937,5927734375	10 с/с

 

4. После окончания умножения необходимо оценить погрешность вычислений. Для этого полученное произведение (Мн*Мт₄=013210121133 Р_Мн*Мт = 6) приводится к нулевому порядку, а затем переводится в десятичную систему счисления:

Мн*Мт₄ = 132101,21133 Р_Мн*Мт = 0;

Мн*Мт₁₀ = 1937,5927734375.

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

Мн₁₀*Мт₁₀ = 36,39 * 53,25 = 1937,7675.

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

D = 1937,7675 - 1937,5927734375 = 0,17473.

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

 

     D       0,17473  

d =              =                     =  0,00009017   (d = 0,00901%)

      Мн*Мт  1937,7675

 

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

В случае отрицательного множимого:

[Мт]_дп = 0,101010101_2/4

Мн = - 0,2101203

[Мн]_д = 3,1232131

[-Мн]_д = 0,2101203

 

Четверичная с/с
ЗНАК	РЕГИСТР РЕЗУЛЬТАТА	ДЕЙСТВИЯ
0.	000000000000
0.	000000000000	+0
0.	000000000000
3.	312321310000	+Мн>>1
3.	312321310000
0.	002101203000	-Мн>>2
3.	321023113000
3.	333123213100	+Мн>>3
10.	320212332100
3.	333312321310	+Мн>>4
10.	320131320010
3.	333331232131	+Мн>>5
10.	320123212201	Рез. В доп коде
1. 3 – 4=1	013210121133	Рез. В пр. коде
	132101,21133
	1937,5927734375	10 с/с

Разработка структурной схемы устройства

Структурная схема строится на основе следующих блоков

· Многоразрядный регистр сдвига

 

                                                                                                         сдвиг

          Dn                                                   Q1

                  

             С                                                  Qn

 

              S1

              S2

            “+1”

       

 

Предназначен для хранения и сдвига n-разрядного значения числа. Регистр имеет n информационных входов D1 – Dn , управляющий вход разрешения записи в регистр С , управляющие входы сдвига содержимого регистра влево S1 и вправо S2 , управляющий вход добавления 1 к содержимому регистра “+1”, и n выходов Q1- Qn . Все управляющие функции выполняются при поступлении 1 на соответствующий управляющий вход.

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

· Одноразрядный четверичный умножитель - сумматор (ОЧУС)

 

                                                           R

                                                              

                    P2                                                              Р1             

                                                                                  от младшего             

                                                                                            ОЧУС

ОЧУС

к старшему

       ОЧУС

                  

                                        Мн          Мт

 

ОЧУС предназначен для получения одной четверичной цифры путем перемножения диады множимого (Мн) и диады множителя (Мт), и прибавления к полученному результату переноса от младшего ОЧУС (P1).

Если устройство работает как сумматор, то оба слагаемых последовательно (за 2 такта) заносятся в регистр множимого, а на управляющий вход ФДК F₂ поступает «1». На выходах ФДК формируется дополнительный код первого слагаемого с учетом знака. Первое слагаемое без изменений должно быть записано в регистр результата, поэтому управляющие сигналы, поступающие на входы «h» всех ОЧУС, позволяют переписать на выходы ОЧУС разряды первого слагаемого без изменений. Если на вход «h» поступает «0», то ОЧУС перемножает разряды Мн и Мт и добавляет к полученному результату перенос из предыдущего ОЧУС.

Если устройство работает как умножитель, то множимое и множитель помещаются в соответствующие регистры, а на управляющий вход ФДК F₂ поступает «0». Диада множителя поступает на входы ПМ.

Т.к. на входы ОЧУС из регистра Мт не могут прийти коды «3», в таблице истинности работы ОЧУС будут содержаться 16 безразличных входных наборов.

После ОЧУС частичные произведения складываются между собой в ОЧС (на первом такте идет сложение с нулем).

Частичные суммы хранятся в регистре результата.

· Одноразрядный четверичный сумматор (ОЧС)

 

                                                                                 S

 

                              P2                                                        P1

 

 

                                                                 А        В  

 

Предназначен для суммирования двух четверичных цифр и прибавления к полученной сумме единицы переноса от предыдущего ОЧС. Формирует единицу переноса в следующий ОЧС.

В ОЧС первое слагаемое складывается с нулем, записанным в регистре результата, и переписывается без изменений в регистр результата. На втором такте второе слагаемое из регистра множимого через цепочку ОЧУС попадает на входы ОЧС и складывается с первым слагаемым, хранящимся в регистре результата. Сумма хранится в регистре результата. Если устройство работает как сумматор, никаких сдвигов содержимого регистров не производится.

· Многоразрядный формирователь дополнительного кода (ФДК)

 

                       Знак                Yn                            Y1

 

                                                                                                          f1

                                                                                                          f2 

 

                                                                                                                                  

                       Знак             Xn                             X1                                                                    

 

Предназначен для получения дополнительного кода многоразрядного четверичного числа. ФДК имеет n двоичных входов (Х1-Хn), n двоичных выходов (Y1-Yn), отдельный вход для знака преобразуемого числа, а также управляющие входы (f1) и (f2). При подаче управляющего сигнала (“1”) на вход f1 ФДК формирует дополнительный код числа в сооответствии с его знаком. При подаче управляющего сигнала (“1”) на вход f2 ФДК формирует двойной дополнительный код числа. Принцип работы ФДК в зависимости от управляющих сигналов см. в табл.3.

 

Таблица 3. Работа ФДК.

F1 F2	РЕЗУЛЬТАТ НА ВЫХОДАХ ФДК
0 0	доп. код множимого
0 1	доп. код слагаемого
1 0	двойной доп. код множимого (меняет знак Мн)
1 1	доп. код слагаемого