Кафедра обчислювальної техніки

ФАКУЛЬТЕТ ІНФОРМАТИКИ ТА ОБЧИСЛЮВАЛЬНОЇ ТЕХНІКИ

Кафедра обчислювальної техніки

 

 

РОЗРАХУНКОВА РОБОТА

 

        

по курсу „Комп'ютерна арифметика”

Виконав: Шепель Дмитро

Група ІО-34, Факультет ІОТ,

Залікова книжка № 3427

Номер технічного завдання 110101100011

 

_______________________         

(підпис керівника)

 

Київ – 2014 р.

Завдання

1. Числа   і  в прямому коді записати у формі з плаваючою комою (з порядком і мантисою, а також з характеристикою та мантисою), як вони зберігаються у пам’яті. На порядок відвести 8 розрядів, на мантису 16 розрядів (з урахуванням знакових розрядів).

2. Виконати 8 операцій з числами   і  з плаваючою комою (чотири способи множення, два способи ділення, додавання та обчислення кореня додатнього числа). Номери операцій (для п.3) відповідають порядку переліку (наприклад, 6 – ділення другим способом). Для обробки мантис кожної операції, подати:

2.1 теоретичне обґрунтування способу;

2.1 операційну схему;

2.2 змістовний мікроалгоритм;

2.3 таблицю станів регістрів (лічильника), довжина яких забезпечує одержання 15 основних розрядів мантиси результату;

2.4 функціональну схему з відображенням управляючих сигналів;

2.5 закодований мікроалгоритм (мікрооперації замінюються управл. сигналами);

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

2.7  обробку порядків (показати у довільній формі);

2.8 форму запису нормалізованого результату з плаваючою комою в пам’ять.

Вказані пункти для операцій додавання виконати для етапу нормалізації результату з урахуванням можливого нулевого результату. Інші дії до етапу нормалізації результату можна проілюструвати у довільній формі.

3. Для операції з номером  побудувати управляючий автомат Мура на тригерах (тип вибрати самостійно) і елементах булевого базису.

 

 

Варіант завдання

Перевести номер залікової книжки в двійкову систему. Записати два двійкових числа:

і ,

де  - двійкові цифри номера залікової книжки у двійковій системі числення (  - молодший розряд).

3418₁₀  110101100011₂

Х₂ = -10110111,0000111;

Y₂ = +10110,1110000111;

 

Виконання завдання

Завдання №1

X_пк = 1. 10110111,0000111;

Y_пк = 0. 10110,1110000111

Представлення чисел у формі з плаваючою точкою з порядком і мантисою:

Х₂:

0

0

0

0

1

0

0

0

000 1

1

0

1

1

0

1

1

1

0

0

0

0

1

1

1

Y₂:

0

0

0

0

0

1

0

1

0

1

0

1

1

0

1

1

1

0

0

0

0

1

1

1

 

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

Для  Х₂:  

m = 8

 

1

0

0

0

1

0

0

0

000 1

1

0

1

1

0

1

1

1

0

0

0

0

1

1

1

 

Для  Y₂:

m = 5

 

 

0

0

0

1

0

1

0

1

000  0

1

0

1

1

0

1

1

1

0

0

0

0

1

1

1

 

 

Завдання №2

Перший спосіб множення.

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

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

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

       Z=YХ= + Y …+ Y  =

            = ((..((0+Y ) + Y ) +…+ Y )  +…+ Y ) ;

            Z= ;

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

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

   2.1.3 Змістовний мікроалгоритм:

Початок

RG1:=0; RG2:=X; RG3:=Y; CT:=15;

RG2[0]

RG1:=RG1+RG3;

RG1:=0.r(RG1); RG2:=RG1(n).r(RG2); CT:=CT-1;

CT=0

Кінець

1

0

1

0

 

Рисунок 2.1.2 - Змістовний мікроалгоритм виконання операції множення першим способом.

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

Таблиця 2.1.1-Таблиця станів регістрів для першого способу множення.

№	RG1	RG2	RG3	CT
пс	0	101101110000111	101101110000111	1111
1	0010110111000011	110110111000011		1110
2	+ 0101101110000111 = 1000100101001010 0100010010100101	011011011100001		1101
3	+ 0101101110000111 = 1010000000101100 0101000000010110	001101101110000		1100
4	0010100000001011	000110110111000		1011
5	0001010000000101	100011011011100		1010
6	0000101000000010	110001101101110		1001
7	0000010100000001	011000110110111		1000
8	+ 0101101110000111 = 0110000010001000 0011000001000100	001100011011011		0111
9	+ 0101101110000111 = 1000101111001011 0100010111100101	100110001101101		0110
10	+ 0101101110000111 = 1010000101101100 0101000010110110	010011000110110		0101
11	0010100001011011	001001100011011		0100
12	+ 0101101110000111 = 1000001111100010 0100000111110001	000100110001101		0011
13	+ 0101101110000111 = 1001110101111000 0100111010111100	000010011000110		0010
14	0010011101011110	000001001100011		0001
15	+ 0101101110000111 = 1000001011100101 0100000101110010	100000100110001		0000

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

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

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

Початок

R, W2, W3, WCT

X1

W1

ShR1,ShR2,dec

X2

Кінець

1

0

1

0

Z1

Z2

Z3

Z4

Z5

 

 

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

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

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

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

Z1/-

Z2/ R, W2, W3, WCT

Z3/  W1,

Z4/  ShR1,ShR2,dec

Z5/  -

-

X1

X2

000

100

101

111

110

 

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

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

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

=8; =5; =13₁₀=1101₂

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

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

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

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

Порядок зменшуємо на 1:

100000101110010100000100110001; =12;

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

0

0

0

0

1

1

0

0

1

1

0

0

0

0

0

1

0

1

1

1

0

0

1

0

Другий спосіб множення.

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

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

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

            Z=Y + Y …+ Y ;

            Z=((0+ Y )+ Y )…+ Y ;

            Z= ;

 

 

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

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

2.2.3 Змістовний мікроалгоритм:

RG1:=0; RG2:=X; RG3:=Y;

RG2[0]

RG1:=RG1+RG3;

RG2:=0.r(RG2); RG3:=l(RG1).0;

RX=0

Початок

Кінець

0

1

0

1

                                                                       

 

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

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

Таблиця 2.2.1-Таблиця станів регістрів.

№	RG1	RG3 ←	RG2 →
пс	0	000000000000000101101011100101	101101110000111
1	000000000000000101101110000111	000000000000001011011100001110	010110111000011
2	+ 000000000000001011011100001110 = 000000000000010001001010010101	000000000000010110111000011100	001011011100001
3	+ 000000000000010110111000011100 = 000000000000101000000010110001	000000000000101101110000111000	000101101110000
4	000000000000101000000010110001	000000000001011011100001110000	000010110111000
5	000000000000101000000010110001	000000000010110111000011100000	000001011011100
6	000000000000101000000010110001	000000000101101110000111000000	000000101101110
7	000000000000101000000010110001	000000001011011100001110000000	000000010110111
8	+ 000000001011011100001110000000 = 000000001100000100010000110001	000000010110111000011100000000	000000001011011
9	+ 000000010110111000011100000000 = 000000100010111100101100110001	000000101101110000111000000000	000000000101101
10	+ 000000101101110000111000000000 = 000001010000101101100100110001	000001011011100001110000000000	000000000010110
11	000001010000101101100100110001	000010110111000011100000000000	000000000001011
12	+ 000101101110000111000000000000 = 001001110101111000000100110001	000101101110000111000000000000	000000000000101
13	+ 000101101110000111000000000000 = 001001110101111000000100110001	001011011100001110000000000000	000000000000010
14	001001110101111000000100110001	010110111000011100000000000000	000000000000001
15	+ 010110111000011100000000000000 = 100000101110010100000100110001	101101110000111000000000000000	000000000000000

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

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

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

0

0

Початок               Z1

 

 

R,W2,W3            Z2

 

 

X1

 

W1                      Z3

 

ShR, ShL              Z4

 

 

X2

 

 

1

 

Кінець              Z5 

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

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

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

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

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

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

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

=8; =5; =13₁₀=1101₂

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

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

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

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

Порядок зменшуємо на 1:

100000101110010100000100110001; =12;

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

0

0

0

0

1

1

0

0

1

1

0

0

0

0

0

1

0

1

1

1

0

0

1

0

Третій спосіб множення.

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

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

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

       

Z=Y + Y …+ Y ;

            Z= Y +2(Y +2(Y …+2Y ));

            Z= ;

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

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

2.3.3 Змістовний мікроалгоритм:

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

RG1:=0;  RG2:=X; RG3:=Y;   CT:=n;

RG2[n-1]

RG1:=RG1+RG3;

RG1:=l(RG1).0;    RG2:=l (RG2).0; CT:=CT-1;

CT=0

Початок

Кінець

1

1

0

0

 

 

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

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

№	RG1 ←	RG2 ←	RG3	CT
пс	000000000000000000000000000000	101101110000111	101101110000111	1111
1	000000000000001011011100001110	011011100001110		1110
2	000000000000010110111000011100	110111000011100		1101
3	+ 000000000000000101101110000111 = 000000000000011100100110100011 000000000000111001001101000110	101110000111000		1100
4	+ 000000000000000101101110000111 = 000000000000111110111011001101 000000000001111101110110011010	011100001110000		1011
5	000000000011111011101100110100	111000011100000		1010
6	+ 000000000000000101101110000111 = 000000000100000001011010111011 000000001000000010110101110110	110000111000000		1001
7	+ 000000000000000101101110000111 = 000000001000001000100011111101 000000010000010001000111111010	100001110000000		1000
8	+ 000000000000000101101110000111 = 000000010000010110110110000001 000000100000101101101100000010	000011100000000		0111
9	000001000001011011011000000100	000111000000000		0110
10	000010000010110110110000001000	001110000000000		0101
11	000100000101101101100000010000	011100000000000		0100
12	001000001011011011000000100000	111000000000000		0011
13	+ 000000000000000101101110000111 = 001000001011100000101110100111 010000010111000001011101001110	110000000000000		0010
14	+ 000000000000000101101110000111 = 010000010111000111001011010101 100000101110001110010110101010	100000000000000		0001
15	+ 000000000000000101101110000111 = 100000101110010100000100110001	000000000000000		0

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

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

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

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

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

 

Початок

R, W2, W3, WCT

X1

W1

ShL1,ShL2,dec

X2

Кінець

1

0

1

0

Z1

Z2

Z3

Z4

Z5

 

 

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

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

 

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

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

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

=8; =5; =13₁₀=1101₂

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

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

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

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

порядок зменшуємо на 1:

100000101110010100000100110001; =12;

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

0

0

0

0

1

1

0

0

1

1

0

0

0

0

0

1

0

1

1

1

0

0

1

0

 

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

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

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

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

 .

.

з початковими значеннями i=1, Y₀=2^-1Y, Z₀=0.

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

 

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

2.4.3 Змістовний мікроалгоритм:

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

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.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.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

 

 

Початок

R, W2, W3, ShR

X1

W1

ShR,ShL

X2

Кінець

1

0

1

0

Z1

Z2

Z3

Z4

Z5

 

 

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

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

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

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

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

=8; =5; =13₁₀=1101₂

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

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

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

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

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

100000101110010100000100110001; =12;

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

0

0

0

0

1

1

0

0

1

1

0

0

0

0

0

1

0

1

1

1

0

0

1

0

Першиий спосіб ділення.

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

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

При реалізації ділення за першим методом здійснюється зсув вліво залишку при нерухомому дільнику. Черговий залишок формується в регістрі RG2 (у вихідному стані в цьому регістрі записаний Х). Виходи RG2 підключені до входів СМ безпосередньо, тобто ланцюги видачі коду з RG2 не потрібні. Час для підключення n+1 цифри частки визначається виразом t=(n+1)(tt+tc), де tt - тривалість виконання мікрооперації додавання-віднімання; tc - тривалість виконання мікрооперації зсуву.

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

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

Змістовний мікроалгоритм:

Початок

RG3:=0 RG2:=X RG1:=Y

RG2[n+1]

Кінець

RG3:=l(RG3).   RG2:=l(RG2).0

RG2:=RG2+RG1

RG2:=RG2+ +1

RG2[n+1]

 

 

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

 

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

№	RG3(Z)	RG2(X)	RG1(Y)
пс	000000000000000	00100110110000101	101010110000011
1	0000000000000001	01001101100001010 +11010101001111101 =00100010110000111
2	0000000000000011	01000101100001110 +11010101001111101 =00011010110001011
3	0000000000000111	00110101100010110 +11010101001111101 =00001010110010011
4	0000000000001111	00010101100100110 +11010101001111101 =11101010110100011
5	0000000000011110	11010101101000110 +00101010110000011 =00000000011001001
6	0000000000111100	00000000110010010 +11010101001111101 =11010110000001111
7	0000000001111010	10101100000011110 +00101010110000011 =11010110110100001
8	0000000011110100	10101101101000010 +00101010110000011 =11011000011000101
9	0000000111101000	10110000110001010 +00101010110000011 =11011011100001101
10	0000001111010000	10110111000011010 +00101010110000011 =11100001110011101
11	0000011110100000	11000011100111010 +00101010110000011 =11101110010111101
12	0000111101000000	11011100101111010 +00101010110000011 =00000111011111101
13	0001111010000001	00001110111111010 +11010101001111101 =11100100001110111
14	0011110100000010	11001000011101110 +00101010110000011 =11110011001110001
15	0111101000000100	11100110011100010 +00101010110000011 =00010001001100101
16	1111010000001001	00100010011001010 +11010101001111101 =11110111101000111

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

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

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

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

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

W3, W2, W1

X1

Кінець

ShL1, ShL2

W5

W4

X2

0

0

1

1

Z2

Z3 3

Z4

Z5

Z6

Z1

Початок

 

 

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

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

Рисунок 2.5.5 - Граф управляючого автомата.

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

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

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

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

Отримали результат: 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.6.1Теоритичне обгрунтування другого способу ділення:

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

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

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

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

 

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

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

 

Початок

RG3:=0 RG1:=Y RG2=X

RG2[2n+1]

Кінець

RG2:=RG2+RG1 RG1:=0.r(RG1) RG3:=l(RG3).SM(p)

RG2:=RG2+ +1 RG1:=0.r(RG1) RG3:=l.(RG3).SM(p)

RG3[n]

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

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

Таблиця 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.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