шепель расчетка. "київський політехнічний інститут"

• Название: "київський політехнічний інститут"
• Анкор: шепель расчетка.docx
• Дата: 12.08.2018
• Размер: 1.86 Mb.
• Имя файла: шепель расчетка.docx
• Тип: Документы; #22847
• страница: 6 из 7

2.6. Другий спосіб ділення.

2.6.1Теоритичне обгрунтування другого способу ділення:

Нехай ділене Х і дільник Y є n-розрядними правильними дробами, поданими в прямому коді. В цьому випадку знакові й основні розряди операндів обробляються окремо. Знак результату визначається шляхом підсумовування по модулю 2 цифр, записаних в знакових розрядах.

Остача нерухома, дільник зсувається праворуч. Як і при множенні з нерухомою сумою часткових добутків можна водночас виконувати підсумування і віднімання, зсув в регістрах Y,Z. Тобто 1 цикл може складатися з 1 такту, це дає

<sub>прискорення відносно 1-го способу.

2.6.2 Операційна схема</sub>


Рисунок 2.6.1-Операційнасхема

_{2.6.3 Змістовний мікроалгоритм}

Початок



RG3:=0

RG1:=Y

RG2=X



RG2[2n+1]


RG1:=0.r(RG1)

RG3:=l.(RG3).SM(p)


RG2:=RG2+RG1

RG1:=0.r(RG1)

RG3:=l(RG3).SM(p)




RG3[n]



Кінець

Рисунок 2.6.2-Змістовний мікроалгоритм

2.6.4 Таблиця станів регістрів

_{Таблиця 2.6.1- Таблиця станіврегістрів}

№	RG3(Z)	RG2(X)	RG1(Y)
пс	0000000000000001	010011011000010100000000000000	001010101100000110000000000000
1	0000000000000011	010011011000010100000000000000 +110101010011111010000000000000 =001000101100001110000000000000	000101010110000011000000000000
2	0000000000000111	001000101100001110000000000000 +111010101001111101000000000000 =000011010110001011000000000000	000010101011000001100000000000
3	0000000000001111	000011010110001011000000000000 +111101010100111110100000000000 =000000101011001001100000000000	000001010101100000110000000000
4	0000000000011110	000000101011001001100000000000 +111110101010011111010000000000 =111111010101101000110000000000	000000101010110000011000000000
5	0000000000111101	111111010101101000110000000000 +000000101010110000011000000000 =000000000000011001001000000000	000000010101011000001100000000
6	0000000001111010	000000000000011001001000000000 +111111101010100111110100000000 =111111101011000000111100000000	000000001010101100000110000000
7	0000000011110100	111111101011000000111100000000 +000000001010101100000110000000 =111111110101101101000010000000	000000000101010110000011000000
8	0000000111101000	111111110101101101000010000000 +000000000101010110000011000000 =111111111011000011000101000000	000000000010101011000001100000
9	0000001111010000	111111111011000011000101000000 +000000000010101011000001100000 =111111111101101110000110100000	000000000001010101100000110000
10	0000011110100000	111111111101101110000110100000 +000000000001010101100000110000 =111111111111000011100111010000	000000000000101010110000011000
11	0000111101000000	111111111111000011100111010000 +000000000000101010110000011000 =111111111111101110010111101000	000000000000010101011000001100
12	0001111010000001	111111111111101110010111101000 +000000000000010101011000001100 =000000000000000011101111110100	000000000000001010101100000110
13	0011110100000010	000000000000000011101111110100 +111111111111110101010011111010 =111111111111111001000011101110	000000000000000101010110000011
14	0111101000000100	111111111111111001000011101110 +000000000000000101010110000011 =111111111111111110011001110001	000000000000000010101011000001
15	1111010000001001	111111111111111110011001110001 +000000000000000010101011000001 =000000000000000001000100110010	000000000000000001010101100000

_{2.6.5 Функціональна схема з відображенням управляючих сигналів}



Рисунок2.6.3-Функціональна схема

2.6.6 Закодований мікроалгоритм

_{Таблиця2.6.2- Таблиця кодуваннямікрооперацій}

Таблиця кодування мікрооперацій			Таблиця кодування логічних умов
МО	УС	ЛУ	Позначення
RG3:=0 RG1:=Y RG2:=X RG2:=RG2+RG1 RG1:=0.r(RG1) RG3:=l(RG3).SM(p) RG2:==RG2++1	R W1 W2 W3 ShR ShL W4	RG2[2n+1] RG3[n]	X1 X2

Початок

R, W1, W2

X1
Кінець

W4, ShR, ShL

W3, ShR, ShL

X2

Рисунок2.6.4- Закодованиймікроалгоритм

<sub>2.6.7 Граф управляючого автомата Мура з кодами вершин


Рисунок2.6.5- ГрафавтоматаМура</sub>
2.6.8 Обробка порядків:

Порядок частки буде дорівнювати:

В моєму випадку =8; =5; =3;

2.6.9 Нормалізація результату:

Отримали результат: 1111010000001001

Знак мантиси: 1 0 = 1.

Нормалізація мантиси не потрібна.

0

0

0

0

0

0

1

1

1

1

1

1

1

0

1

0

0

0

0

0

0

1

0

0

2.7. Операція додавання чисел.

2.7.1 Теоретичне обґрунтування способу
В пам’яті числа зберігаються у ПК. На першому етапі додавання чисел з плаваючою комою виконують вирівнювання порядків до числа із старшим порядком. На другому етапі виконують додавання мантис. Додавання мантис виконується у доповнювальних кодах, при необхідності числа у ДК переводяться в АЛП. Додавання виконується порозрядно на n-розрядному суматорі з переносом. Останній етап – нормалізація результату. Виконується за допомогою зсуву мантиси результату і коригування порядку результату. Порушення нормалізації можливо вліво і вправо, на 1 розряд вліво і на n розрядів вправо.

1. Порівняння порядків.

P_x=+8₁₀=+1000₂

P_y=+5₁₀=+0101₂



8₁₀-5₁₀=3₁₀=11₂

2. Вирівнювання порядків.

Робимо зсув вправо мантиси числа Y, зменшуючи на кожному кроці, доки не стане 0.

_{Таблиця 2.7.1- Таблиця зсуву мантисинаетапівирівнюванняпорядків}

MY	∆	Мікрооперація
0, 101101110000111	11	Початковий стан
0, 010110111000011	10	My= 0.r(My); ∆:=∆-1
0, 001011011100001	01	My= 0.r(My); ∆:=∆-1
0,000101101110000	00	My= 0.r(My); ∆:=∆-1

3. Додавання мантис у модифікованому ДК.

X _мдк = 11. 101101110000111

Y_мдк = 00. 000101101110000

Таблиця 2.7.2-Додавання мантис(для додавання)

MX	1	1,	1	0	1	1	0	1	1	1	0	0	0	0	1	1	1
MY	0	0,	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0
MZ	1	1,	1	1	0	0	1	1	0	1	1	1	1	0	1	1	1

Z_пк = 1. 110011011110111
4. Нормалізація результату (В ПК).

Для даного результату додавання нормалізація не потрібна.


_{2.7.2 Операційна схема}



Рисунок2.7.1-Операційна схема
Виконаємо синтез КС для визначення порушення нормалізації.
Таблиця 2.7.4-Визначенняпорушеннянормалізації

Розряди регістру RGZ			Значення функцій
Z’0	Z0	Z1	L	R
0	0	0	0	1
0	0	1	0	0
0	1	0	1	1
0	1	1	1	0

^{Результат беремо по модулю, знак встановлюємо за Z’}0 ^{до нормалізації.}