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

0 |10|2

0|5|2

1|2|2

0|1

Отже число 81₁₀ в двійковій системі: 1010001₂

Переведемо число 100:

100|2_

0 |50|2_

0 |25|2_

1 |12|2

0|6|2

1|3|2

1|1

Отже, (100) ₁₀ = (1100100) ₂

З переводом чисел з десяткової системи одиниць у двійкову приходиться постійно мати справу при роботі на ЕОМ.

Окрему позицію в записі числа називають розрядом. Число розрядів - розрядність (довжина). Номер позиції - номер розряду. Довжина числа - це к-сть позцій (розрядів) в записі числа. В технічному розумінні це довжина розрядної сітки.

Чим менша основа системи, тим більша довжина числа. Якщо довжина розрядної сітки n, то: A_{q max} =q^n-1 ; A_{q min} = - (qⁿ -1);

Діапазон представлення чисел в заданій системі:

A_{q max} ≥ДП≥ A_{q min.}

Двійкова арифметика

Арифметичні дії в двійковій системі (двійковій арифметиці ) виконуються за звичайними для позиційних систем правилами (алгоритмами ), які нам відомі з десяткової арифметики, але при цьому, звичайно, використовуються таблиці додавання і множення двійкової системи.

Таблиця додавання

0+0=0

0+1=1

1+0=1

1+1=10₂

(додавання нуля не міняє числа, а один плюс один буде два).

Таблиця множення

0∙0=0

0∙1=0