Категория
Коммуникации и связь
Тип
реферат
Страницы
42 стр.
Дата
01.04.2014
Формат файла
.html — Html-документ
Архив
1014372.zip — 19.62 kb
  • vikonannja-operacj-mnozhennja-dlennja-u-dvjkovj-sistem-chislennja_1014372_1.html — 98.7 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

РЕФЕРАТ

 

натему:”ВИКОНАННЯ ОПЕРАЦІЙ МНОЖЕННЯ І ДІЛЕННЯ В ДВІЙКОВІЙ СИСТЕМІ ЧИСЛЕННЯ ”


ВИКОНАННЯОПЕРАЦІЙ МНОЖЕННЯ І ДІЛЕННЯ В ДВІЙКОВІЙ СИСТЕМІ ЧИСЛЕННЯ

 

1. ЗАГАЛЬНІВІДОМОСТІ ПРО ОПЕРАЦІЮ МНОЖЕННЯ

 

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

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

Приклад 3.1. Помножити числа
А =25 і
В = 43.



Ваше мнение



CAPTCHA