Курсовая работа: Аналіз теорії цифрових автоматів

1∙1=1

(число, помножене на нуль, є нуль; множення на один не міняє числа).

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

101101₂ - 1 доданок

+ 10100₂ - 2 доданок

1000001₂ - сума

Перевіримо правильність наших обчислень:

101101₂ =1∙2⁵ +0∙2⁴ +1∙2³ +1∙2² +0∙2¹ +1∙2⁰ =32+0+8+4+0+1=45₁₀

10100₂ =1∙2⁴ +0∙2³ +1∙2² +0∙2¹ +0∙2⁰ =16+0+4+0+0=20₁₀

45₁₀ +20₁₀ =65₁₀

1000001₂ =1∙2⁶ +0∙2⁵ +0∙2⁴ +0∙2³ +0∙2² +0∙2¹ +1∙2⁰ =64+0+0+0+0+0+1=65₁₀

Віднімання

0-0=0

1-0=1

1-1=0

10₂ -1=1

Знайдемо: 111010111₂ -1100001₂

111010111₂

- 1100001₂

101110110₂

4

??????, ?????????? ??? ??????? ?????????, ?????????, ?? ? ????????? ??????? ??????? ??????????? ??????? ?????????????? ?? ??? ??????? ?????? ???????.

Множення

11101₂ ∙1101₂

11101_{2 -} множник

1101₂ - множник

11101 - множене

+11101 - множене, зсунуте на 2 розряди вліво

11101 - множене, зсунуте на 3 розряди вліво

101111001₂ - добуток

Перевірка: