Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Правила виконання арифметичних операцій в двійковій системі числення




Додавання. Операція додавання виконується так само, як і в десятковій системі. Переповнення розряду приводить до появи одиниці в наступному (вищому) розряді. Слід пам’ятати, що 0+0=0, 0+1=1, 1+1=10. Тоді:

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

Алгоритм операції віднімання шляхом додавання додаткових кодів:

1) перетворити від’ємне число з форми зі знаком в додатковий код;

2) виконати операцію двійкового складання над всіма розрядами, включаючи знаковий, ігноруючи одиницю перенесення з найвищого розряду;

3) при рівності одиниці знакового розряду суми, що означає отримання від’ємного результату у формі додаткового коду, необхідно перетворити результат в знакову форму. Наприклад:

13-15=13+(-15)

-1510=10001111→1110000+1→1110001→ 11100012

 

1310=000011012

11111110→0000001+1→100000102= -2.

Таким чином, при виконанні операцій додавання і віднімання арифметико-логічному пристрою процесора доводиться виконувати порозрядне складання з перенесенням, інвертування і перевірку на знак двійкових чисел.

У тих випадках, коли необхідно виконати арифметичні дії над числами, більшими за 127, вони розміщуються вже не в одному, а в двох і більше регістрах.

Множення. Якщо разом з перерахованими операціями виконати операції зсуву, то за допомогою суматора можна виконати і множення, яке зводиться до серії повторних додавань. Якщо цифра в нульовій позиції множника дорівнює 1, то множене переписується під відповідними розрядами, множення на подальші одиниці приводять до зсуву доданку вліво на одну позицію. Якщо цифра множника дорівнює 0, то наступний доданок зміщується на дві позиції вліво. Це характерно і для десяткової системи числення. Наприклад:

1510 . 1310=19510=110000112.

Врахуємо, що 1510=000011112, а 1310=000011012.

 
 

Тоді виконаємо множення цих двійкових чисел:


Ділення. При виконанні операції ділення кілька разів проводиться операція віднімання. Тому заздалегідь слід знайти додатковий код дільника. Ділення виконується шляхом повторного віднімання і зсуву. Для прикладу виконаємо ділення числа 195 на 15 або в двійковій системі 110000112 на 000011112. Додатковий код числа 00001111 → 11110001. Оскільки за правилами ділення кожне проміжне ділене повинно бути більше дільника, вибираємо як перше ділене число 11000, тобто перші п’ять розрядів, і додаємо зліва три нулі, доповнюючи ділене до 8 розрядів. Потім проводимо додавання до нього додаткового коду дільника і заносимо в частку одиницю. Якщо наступне ділене після зносу чергової цифри буде менше дільника, то в результат заноситься нуль і в ділене зноситься ще одна цифра з початкового діленого. Наприклад:

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

Відповідь: 000011012 = 1310.





Поделиться с друзьями:


Дата добавления: 2016-10-06; Мы поможем в написании ваших работ!; просмотров: 442 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Большинство людей упускают появившуюся возможность, потому что она бывает одета в комбинезон и с виду напоминает работу © Томас Эдисон
==> читать все изречения...

2551 - | 2215 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.