Каталог Рефератов - Позиционные системы исчисления. Двоичная система счисления

	Информационно-образоательный портал
	Рефераты, курсовые, дипломы, научные работы,



МЕНЮ\|

поиск

Позиционные системы исчисления. Двоичная система счисления

9*20 = 1011111002 = 380

5. Разделить целые числа в двоичной системе счисления по алгоритму с восстановлением и без восстановления остатка (оба задания). Делимое представить 8-ю разрядами, делитель - четырьмя.

70 : 8

69 : 13

а) 70 : 8

70 = 010001102

8 = 10002

б) 69 : 13

69 = 010001012

13 = 11012

Умножение с помощью 3 - го алгоритма

	29	28	27	26	25	24	23	22	21	20
Множене (М)					1	0	1	0	1	0
Множник (Mн)					0	1	0	0	1	1
Сума часткових добутків (СЧД)	0	0	0	0	0	0	0	0	0	0
СЧД:=СЧД + М (Mн[25]=0)	0	0	0	0	0	0	0	0	0	0
Зсув СЧД	0	0	0	0	0	0	0	0	0	0
СЧД:=СЧД + М (Mн[24]=1)	0 + 0	0 0	0 0	0 0	0 1 1	0 0 0	0 1 1	0 0 0	0 1 1	0 0 0
Зсув СЧД	0	0	0	1	0	1	0	1	0	0
СЧД:=СЧД + 0 (Mн[23]=0)	0	0	0	1	0	1	0	1	0	0
Зсув СЧД	0	0	1	0	1	0	1	0	0	0
СЧД:=СЧД + М (Mн[22]=0)	0	0	1	0	1	0	1	0	0	0
Сдвиг СЧД	0	1	0	1	0	1	0	0	0	0
СЧД:=СЧД + М (Mн[21]=1)	0 + 0	1 0	0 1	1 1	0 0 1	1 1 0	0 0 0	0 0 0	0 1 1	0 1 1
Сдвиг СЧД	0	1	1	1	0	0	0	1	1	0
СЧД:=СЧД + М (Mн[20]=1)	0 + 0	1 1	1 1	1 0	0 1 0	0 0 0	0 1 1	1 0 1	1 1 1	0 0 1
Результат	1	1	0	0	0	1	1	1	1	0

Умножение с помощью 4-го алгоритма

	25	24	23	22	21	20
Множене (М)	1	0	1	0	1	0
Множник (Мн)	0	1	0	0	1	1
Сума часткових добутків (СЧД)	0	0	0	0	0	0	0	0
Зсув М	0	1	1	1	0
СЧД:=СЧД + М (Mн[25]=0)	0 + 0 0	0 1 1	0 1 1	0 1 1	0 0 0	0 0	0 0	0 0
Зсув М	0	0	1	1	1	0
СЧД:=СЧД + М (Mн[2-2]=1)	0 + 0 1	1 0 0	1 1 1	1 1 0	0 1 1	0 0 0	0 0	0 0
Зсув М	0	0	0	1	1	1	0
СЧД:=СЧД + 0 (Mн[2-3]=0)	1 + 0 1	0 0 0	1 0 1	0 0 0	1 0 1	0 0 0	0 0 0	0 0
Зсув М	0	0	0	0	1	1	1	0
СЧД:=СЧД + М (Mн[2-2]=1)	1 + 0 1	0 0 0	1 0 1	0 0 1	1 1 0	0 1 1	0 1 1	0 0 0
Результат	1	0	1	1	0	1	1	0

Задание № 6

Разделить целые числа в двоичной системе счисления с помощью алгоритма с обновлением и без обновления остатка (оба задания). Делимое представить 8 - разрядами, а делимое 4- разрядами

Пример № 1

>56:9

56 = 00111000B

9 = 1001B

	Пере-пол.	27	26	25	24	23	22	21	20	r	s
Делимое		0	0	1	1	1	0	0	0
Делитель (Дл)		1	0	0	1
	1	1	0	1	0					<0	Дел. возможно
Відновлення r		1	0	1	0
		0	0	1	1	1	0	0	0
Зсув Дл і віднімання із r			1	1	1	1
		1	1	0	0	0	0	0	0	>0	1
Зсув Дл і віднімання із r				1	0	1	1
	1	1	1	1	0	1	0	0	1	<0	0
Відновлення r				1	0	1	1
		0	0	0	1	0	1	0	1
Зсув Дл і віднімання із r					1	0	1	1
		1	1	1	1	1	1	1	1	<0	0
Відновлення r					1	0	1	1
		0	0	0	1	0	1	0	1
Зсув Дл і віднімання із r						1	0	1	1	>0	1
Залишок						1	0	1	0
Частка						1	0	0	1

Страницы: 1, 2, 3, 4

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