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

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

1 2 3 4 5 6 7

2.4 Четвертий спосіб множення.

2.4.1Теоритичне обґрунтування четвертого способу множення:

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

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

^з^по^ч^а^тк^о^в^и^м^и^з^н^ач^е^н^н^ямиⁱ⁼¹^,^Y₀⁼²^-¹^Y^,^Z₀⁼⁰^.

2.4.2 Операційна схема:

Рисунок 2.4.1- Операційна схема
2.4.3 Змістовний мікроалгоритм:

RG1:=0;

RG2:=X;

RG3:=Y;

RG3:=0.r(RG3)

RG2[n-1]

RG1:=RG1+RG3;

RG3:=0.r(RG3)

RG2:=l(RG2).0

_RG2=0

Початок

Кінець

1

1

0

0

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

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

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

№	RG1	RG3 →	RG2 ←
ПС	000000000000000000000000000000	10110111000011100000000000000	101101110000111
1	010110111000011100000000000000	001011011100001110000000000000	011011100001110
2	010110111000011100000000000000	000101101110000111000000000000	110111000011100
3	+ 000101101110000111000000000000 = 011100100110100011000000000000	000010110111000011100000000000	101110000111000
4	+ 000010110111000011100000000000 = 011111011101100110100000000000	000001011011100001110000000000	011100001110000
5	011111011101100110100000000000	000000101101110000111000000000	111000011100000
6	+ 000000101101110000111000000000 = 100000001011010111011000000000	000000010110111000011100000000	110000111000000
7	+ 000000010110111000011100000000 = 100000100010001111110100000000	000000001011011100001110000000	100001110000000
8	+ 000000001011011100001110000000 = 100000101101101100000010000000	000000000101101110000111000000	000011100000000
9	100000101101101100000010000000	000000000010110111000011100000	000111000000000
10	100000101101101100000010000000	000000000001011011100001110000	001110000000000
11	100000101101101100000010000000	000000000000101101110000111000	011100000000000
12	100000101101101100000010000000	000000000000010110111000011100	111000000000000
13	+ 000000000000010110111000011100 = 100000101110000010111010011100	000000000000001011011100001110	110000000000000
14	+ 000000000000001011011100001110 = 100000101110001110010110101010	000000000000000101101110000111	100000000000000
15	+ 000000000000000101101110000111 = 100000101110010100000100110001	000000000000000010110111000011	000000000000000

2.4.5Функціональна схема:

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

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

Таблиця 2.4.2-Таблиця кодування операцій і логічних умов.

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

Початок

Z1

R, W2, W3, ShR

X1

ShR,ShL

X2

Кінець

1

0

1

0

Z2

Z3

Z4

Z5

W1

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

2.4.7 Граф управляючого автомата Мура з кодами вершин:

Рисунок 2.4.5 - Граф автомата Мура

2.4.8 Обробка порядків:

Порядок добутку буде дорівнювати сумі порядків множників з урахуванням знаку порядків:

=8;

=5;

=13₁₀=1101₂

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

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

Знак мантиси: 1

0 = 1.

Робимо здвиг результату вліво, доки у першому розряді не буде одиниця,

Порядок понижаємо на 1:

100000101110010100000100110001;

=12;

Запишемо нормалізований результат:

1 2 3 4 5 6 7