Информатика: Операции со бинарни броеви

Пресметај !
11+101
111-101
1101*1101
11101101:111

Операции со бинарни броеви - ПРЕЗЕНТАЦИЈА

СОБИРАЊЕ

Основно правило за собирање на два броја во било кој броен систем е ако збирот е поголем или еднаков на основата тогаш од него се одзема основата и се пишува остатокот а на погорната позиција се пренесува една единица.

Пр. 175 + 29 ----------- 204 5+9=14, 14-основа=14-10=4 пишуваме 4, а 1 пренесуваме на повисоката позиција. 7+2=9+1 (пренесената 1) =10, 10-10=0 пишуваме 0, а 1 пренесуваме на повисоката позиција. 1+1=2 и.т.н. Истото важи и во бинарен броен систем.

ОДЗЕМАЊЕ

При одемање на два броја кога се одзема поголема цифра од помала, се позајмува една единица од цифрата на повисоката позиција од тековната.

1 4 17
257
- 179
--------------
78

7-9 не може, па позајмуваме 1 од повисоката позиција 17-9=8 4-7 не може, па позајмуваме 1 од повисоката позиција 14-7=7

Исто е и во бинарен броен систем.

Пр. 0 2

1110

- 101

----------

1001

0-1 не може, па позајмуваме 1 од повисоката позиција 2-1=1

0-0=0

1-1=0

1-0=1

Одземање

без комплементи

со помош на комплементи

ТАБЕЛА СОБИРАЊЕ (+)

0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 0 (1 се пренесува)

ТАБЕЛА ОДЗЕМАЊЕ (-)

0 - 0 = 0
1 - 0 = 1
0 - 1 = 1 (1 се позајмува)
1 - 1 = 0

ТАБЕЛА МНОЖЕЊЕ(*)

0 * 0 = 0
1 * 0 = 0
0 * 1 = 0
1 * 1 = 1

Примери

1. 10 + 11.

10
11
101
1+0 = 1
1+1 =0, a 1 се пренесува (²памтиме² 1).

2. 1011 - 101.

1011
101

110
1-1       = 0
1-0       = 1
0-1      = 1, a 1 се позајмува,
1-1           (што го позајмивме) = 0

3. 1011 * 11.
1011*11
________
1011
1011
________
100001