
- •1.1 Виконання обчислень в ЕОМ
- •1.1.1 Запам’ятовувальний пристрій
- •1.1.2 Арифметико-логічний пристрій
- •1.1.3 Пристрій керування
- •1.1.4 Центральний процесор
- •1.2 Кодування інформації. Поняття системи числення
- •1.2.1 Загальні відомості про системи числення
- •Непозиційна система числення
- •Позиційні системи числення
- •Поняття основи системи числення
- •1.2.2 Двійкова система як головна для обчислювальних машин
- •Перетворення правильних дробів
- •Перетворення змішаних чисел
- •Метод вирахування розрядів
- •1.2.4 Перетворення двійкових чисел у десяткові
- •1.2.5 Недвійкове числення
- •Перетворення «шіснадцяткова (вісімкова) – десяткова» і навпаки
- •Перетворення «шіснадцяткова (вісімкова) – двійкова» і навпаки
- •Взаємне перетворення «шіснадцяткова – вісімкова» системи
- •1.3 Двійкова арифметика
- •1.3.1 Двійкове додавання
- •1.3.2 Принципи побудови двійкового суматора
- •1.3.3 Двійкове віднімання
- •1.3.4 Реалізація віднімання в ЕОМ
- •1.3.5 Двійкове множення
- •1.3.6 Двійкове ділення
- •1.4 Машинна арифметика
- •1.4.1 Одиниці вимірювання інформації
- •1.4.2 Алгебричне додавання чисел в ЕОМ
- •Представлення чисел у машинних кодах
- •Приклади виконання операцій додавання
- •Переповнення розрядної сітки
- •1.4.3 Поняття точності обчислень
- •Форма з фіксованою комою
- •Форма з плавальною комою
- •1.4.4 Математичний співпроцесор
- •1.4.5 Взаємозв’язок математичних операцій в ЕОМ
- •1.5 Основи алгебри логіки
- •1.5.1 Логічні функції
- •Функції однієї змінної
- •Функції двох змінних
- •Комбінування логічних функцій
- •1.5.2 Основні логічні елементи
- •Буфер – функція повторення
- •Інвертор – функція заперечення
- •АБО – функція логічного додавання
- •І – функція логічного множення
- •Елемент АБО-НІ
- •Елемент І-НІ
- •Елемент ВИКЛЮЧНЕ АБО
- •1.5.3 Побудова суматора
- •Схема півсуматора
- •Схема суматора
- •1.5.4 Приклад простого мікропроцесора
- •1.6 Схемна реалізація основних логічних елементів
- •1.6.1 Напівпровідникові пристрої
- •Діод та його характеристика
- •Транзистор та його характеристика
- •Переваги і недоліки діодних та транзисторних схем
- •1.6.2 Схемна побудова логічних елементів
- •Логічні елементи повторення (буфер) та заперечення (інвертор)
- •Елемент логічного додавання (АБО)
- •Елемент логічного множення (І)
- •Комірка пам’яті – тригер

Множення виконується, починаючи з молодшого чи старшого розряду множника, що і визначає напрям зсуву. Якщо співмножники мають дробові частини, то положення коми в добутку визначається за тими ж правилами, що й для десяткових чисел.
Приклад: Виконаємо множення двійкових чисел 1101 і 101
|
|
|
|
1 |
1 |
0 |
1 |
|
|
|
|
|
1 |
0 |
1 |
|
|
|
|
1 |
1 |
0 |
1 |
|
|
|
0 |
0 |
0 |
0 |
|
|
|
1 |
1 |
0 |
1 |
|
|
перенесення → |
1 |
1 |
1 |
1 |
|
|
|
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
Виконаємо перевірку |
|
1·2 |
8 |
4 |
1 |
13 |
||||
|
1101 |
1·2 |
1·2 |
|||||||
|
101 |
1·2 |
1·2 |
|
4 |
1 |
5 |
|
65 |
|
множення |
1000001в |
1·2 |
1·2 |
64 |
1 |
|
|
|||
|
десятковій системі дає той самий результат |
|
||||||||
|
|
|
13 |
·5 |
|
65 . |
|
|
|
1.3.6Двійкове ділення
Ділення чисел в двійковій системі виконується аналогічно діленню десяткових чисел. Розглянемо ділення двох цілих чисел, оскільки ділене і дільник завжди можуть бути приведені до такого вигляду шляхом перенесення коми в діленому і дільнику на однакову кількість розрядів і дописування необхідних нулів. Ділення починається з того, що від діленого зліва відділяється мінімальна група розрядів, яка, як окреме число, перевищує або рівна дільнику. Подальші дії виконуються за звичайними правилами, причому остання ціла цифра частки отримується тоді, коли всі цифри діленого використані.
Таким чином, виконання арифметичних операцій в двійковій системі числення достатньо просте. Особливо просто виконувати операції додавання, віднімання і множення. Завдяки цьому, застосування двійкової системи в обчислювальних машинах дозволяє спростити схеми пристроїв, які виконують операції над числами.
1.4Машинна арифметика
Як зазначалося вище основні математичні операції, такі як віднімання, множення і ділення, в комп’ютерній техніці реалізовано через