слового контролю Операції додавання за модулем 9.
Розділ 1. Розробка машинного алгоритму Операції множення та Операційного автомату
1.1 Методи Виконання Операції множення
Існує Чотири основних методів Виконання Операції множення біля двійковій Системі числення:
Метод 1. Множнік В = 0, в 1 в 2 ... в n перетворюється по схемі Горнера:
В
Тоді
В
Тут множення ПОЧИНАЄТЬСЯ з молодших розрядів та зсувається вправо сума частковий добутків. br/>
Година множення: Тмн1 = n Г— (tдод + tзс)
Метод 2. Множнік запісується таким чином:
В
У цьом випадка
В
Що означає: множення ПОЧИНАЄТЬСЯ з молодших розрядів и множення зсувається вліво на один розряд в шкірному такті.Час множення: Т МН2 = n Г— t дод
Метод 3. Если множнік записатися по схемі Горнера:
то
У цьом випадка множення ПОЧИНАЄТЬСЯ Зі старшого розряду и в шкірному такті зсувається вліво сума частковий добутків.
Метод 4. Припустиме В - множення (В> 0), А - множнік (А> 0), С - добуток. Тоді у випадка зображення чисел У ФОРМІ з фіксованою комою, отрімуємо:
А = 0, А1А2 ... аn;
В = 0, В1В2 ... Вn =
Звідсі:
В
Множнік 2-n означає Зсув на n розрядів вправо числа, Яку укладеної в дужки, тоб в даним випадка зсувається вправо множення и множення ПОЧИНАЄТЬСЯ Зі старших розрядів. [2]
1.2 Методи Прискорення Операції множення
Методи Прискорення множення діляться на апаратні та логічні. Як ті, так и Другие потребуються Додатковий витрат апаратури. При вікорістанні апаратних методів додаткові витрати апаратури прямо пропорційні числу розрядів в операндах. [1]
До логічніх методів Прискорення множення відносяться: пропускання тактів сумування, комбінація групування розрядів множніка з Додатковий логічнімі елементами для Зсув кодів; Розподілення множніка на Частини; множення з запам ятовуванням перенесеного та Другие. [2]
У нашому випадка будемо використовуват перший спосіб множення.
1.3 Визначення знаку добутка
Оскількі операнди мают знакові розряди, то треба візначітісь Зі знаком добутка. Існують Такі підході:
При вікорістанні прямих кодів знаковими роз...
