Цифрова діаграма перетворення десяткового числа в двійкову систему числення

А=125₁₀=0001 0010 0101_2-10.

Двійково-десяткове число			Двійкове число	Мікрооперація
0001	0010	0101		ПС
0000	1001	0010	1	Зсув Корекція (–3)
0000	0011	0001	01	Зсув
0000	0001	1000	101	Зсув Корекція (–3)
0000	0000	1010	1101	Зсув Корекція (–3)
0000	0000	0011	11101	Зсув
0000	0000	0001	111101	Зсув
0000	0000	0000	1111101	Зсув

Відповідь: A=1111101₂.

Функціональна схема пристрою

Опис функціональної схеми

Пристрій складається з регістрів RG1, RG2 та RG3, де у початковому стані розміщуються двійкові тетради двійково-десяткового подання вихідного десяткового числа. Розрядність цих регістрів дорівнює п’яти. Регістр RG4 застосовується для накопичування розрядів двійкового результату, у вихідному стані в цьому регістрі розміщуються нулі. В регістрі RG5 записується двійкове число 1101, для здійснення корекції результату. Суматори SM1 та SM2 застосовується для здійснення корекції результату в тетрадах, записаних в регістрах RG2 та RG3, відповідно. Розрядність регістру результату RG4 визначається за виразом , де m – кількість двійкових тетрад вихідного двійково-десяткового числа. Лічильник СТ застосовується для підрахунку кількості зсувів. У вихідному стані у лічильник заноситься значення n. Закінчення операції перетворення визначається за нульовим вмістом лічильника СТ. Розрядність лічильника дорівнює .

В першому такті роботи пристрою виконується зсув вправо регістрів двійкових тетрад і регістру результату. При зсуві здійснюється запис молодших розрядів кожної тетради у звільнившийся розряд кожної молодшої тетради та, наприкінці, у звільнившися розряд регістру результату. Далі у другому такті виконується перевірка розряду, що перейшов у другу тетраду із першої при зсуві, якщо значення цього розряду дорівнює одиниці виконуються корекція результату, тобто у третьому такті до вмісту регістру RG2 додаються вміст регістру RG5. Аналогічним чином у четвертому і п’ятому тактах виконуються корекція молодшої тетеради у регістрі RG3. У шостому такті за умови, що вміст лічильника СТ дорівнює нулю перетворення закінчуються, інакше виконуються чергові зсуви. Результат перетворення формується в регістрі RG4.

Г.2. Змістовний мікроалгоритм виконання операції перетворення чисел з двійкової системи числення в десяткову методом «зсуву- корекції»