Категория
Информатика
Тип
реферат
Страницы
38 стр.
Дата
23.04.2013
Формат файла
.html — Html-документ
Архив
444701.zip — 18.33 kb
  • vikonannja-operacj-mnozhennja-dlennja-u-dvjkovj-sistem-chislennja_444701_1.html — 93.16 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

РЕФЕРАТ на тему:”ВИКОНАННЯ ОПЕРАЦІЙ МНОЖЕННЯ І ДІЛЕННЯ В ДВІЙКОВІЙ СИСТЕМІ ЧИСЛЕННЯ ” ВИКОНАННЯ ОПЕРАЦІЙ МНОЖЕННЯ І ДІЛЕННЯ В ДВІЙКОВІЙ СИСТЕМІ ЧИСЛЕННЯ 1. ЗАГАЛЬНІ ВІДОМОСТІ ПРО ОПЕРАЦІЮ МНОЖЕННЯ У програмах розв'язання різних задач операції множення зустрічаються рідше, ніж додавання і віднімання, разом узяті. Проте для багатьох задач виявляється, що більшу частину

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

Для визначення добутку С додатних чисел А і В за цим способом спочатку обчислюють шляхом подвоєння усі можливі значення (і = 0, 1, 2, k) і А доти, поки не буде виконана умова 2k+l >В. Значення С визначають як суму тих часткових добутків А, для яких входить до представлення числа В. Хоча в цьому способі використовуються елементи двійкового множення, числа А и В представляються в системі числення з довільною основою р >2.

Приклад 1. Помножити числа А = 25 і В = 43. Розв'язання. Складаються три стовпчики. В лівому стовпчику розташовуються степені двійки, де зірочками позначені ті числа, з яких складається число В = 43. У середньому стовпчику перше число дорівнює А, а кожне наступне є подвоєним попереднім числом. У правому стовпчику знаходяться часткові добутки, що відповідають поміченим числам лівого стовпчику.

Результат множення утворюється додаванням чисел правого стовпчику. Відповідь: С = 1075. Найвідомішим є "шкільний" метод множення в стовпчик. Для двійкової системи числення він має два варіанти. 1. Множення починається з молодших розрядів множнику: 2. Множення починається зі старших розрядів множнику:



Ваше мнение



CAPTCHA