CSCB008 Компютърни архитектури

Info

Записки от лекциите по CSCB008 Компютърни архитектури, водени от доц. д-р Ясен Горбунов.

Лекция 2 - Изчислителна техника. Сигнали. Бройни системи. §

Преминаване в десетична бройна система:

- позиция, разряден коефициент (bin - {0; 1}, dec - {0; 1; …; 9}, и т.н.), основа (2, 8, 10 и т.н.).

Binary Coded Decimal (BCD) §

Непакетиран BCD: цял байт за всяка една цифра (често включващ и знак) Пакетиран BCD: един байт съдържа две цифри, заради факта, че 4 бита са достатъчни да представят цифрите от 0 до 9.

Десетте състояния представящи BCD цифра се наричат тетради.

В сравнение с бинарна позиционна система, BCD е по-точна в представянето и закръглянето на десетични стойности, както и конвертирането в човешки-разбираема стойност. Поради това изискват и по-сложни схеми за изчисляване на прости аритметични операции.

NBCD / 8421

Decimal digit	8	4	2	1
0	0	0	0	0
1	0	0	0	1
2	0	0	1	0
3	0	0	1	1
4	0	1	0	0
5	0	1	0	1
6	0	1	1	0
7	0	1	1	1
8	1	0	0	0
9	1	0	0	1

Aiken Code / 2421

Decimal digit	2	4	2	1
0	0	0	0	0
1	0	0	0	1
2	0	0	1	0
3	0	0	1	1
4	0	1	0	0
5	1	0	1	1
6	1	1	0	0
7	1	1	0	1
8	1	1	1	0
9	1	1	1	1

Примери

2	0	6	7
0010	0000	0110	0111

2	0	6	7
0010	0000	1100	1101

Excess-3 / Код на Стибиц

Двочините цифри нямат тегло, а позиция. Към числото в код 8-4-2-1 се прибавя ().

Decimal digit	8-4-2-1	Код XS-3
0	0000	0011
1	0001	0100
2	0010	0101
3	0011	0110
4	0100	0111
5	0101	1000
6	0110	1001
7	0111	1010
8	1000	1011
9	1001	1100

Лекция 3 - Системи за двоично кодиране. Математика с двойни числа §

Алгоритъм “Double dabble” (shift-and-add 3)

1. Заделят се бита; двоичният оригинал се намира отдясно.
2. Проверява се дали някоя BCD цифра е >4; ако е, то се прибавя $3_{(10)} = 0011_{(2)}
3. Извършва се преместване наляво
4. След общо премествания алгоритъмът приключва

Пример: Битовете нужни за числото са:

Събиране на числа в BCD код

Събиране на + +

Важно!

Ако сумата е (+ преонс), трябва да се добави .

Добавяме 6:

Добавяме 9: