рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Алгоритмы умножения № 2

Алгоритмы умножения № 2 - раздел Изобретательство, АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ СЛОЖНЫХ СИСТЕМ В КОМПЬЮТЕРНОЙ СИСТЕМОТЕХНИКЕ 2. Алгоритм Характеризуется Тем, Что Для Множимого И Частичн...

2. Алгоритм характеризуется тем, что для множимого и частичной суммы используются регистры двойной разрядности, а для множителя - одинарной, равной N. Результат хранится в регистре частичной суммы.

Пусть А – множимое, В – множитель, D – частичная сумма.

 

 
 

 


Пример: Пусть A = 610 = 000001102 (множимое);

B = 310 = 00112 (множитель);

D = 000000002 (частичная сумма)

 

 

№ такта Действие Флаг [C]
Сдвиг В вправо B = 0001|1
[C] = 1, след. прибавляем множимое к частичной сумме D = D + A
Сдвиг A влево A = 0|00001100
Сдвиг В вправо B = 0000|1
[C] = 1, след. прибавляем множимое к частичной сумме D = D + A
Сдвиг A влево A = 0|00011000
Сдвиг В вправо B = 0000|0
Сдвиг A влево A = 0|00110000
Сдвиг В вправо B = 0000|0
Сдвиг A влево A = 0|01100000

 

 

Результат в D: 00010010. Нетрудно видеть, что 000100102 = 1810.

 

– Конец работы –

Эта тема принадлежит разделу:

АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ СЛОЖНЫХ СИСТЕМ В КОМПЬЮТЕРНОЙ СИСТЕМОТЕХНИКЕ

В КОМПЬЮТЕРНОЙ СИСТЕМОТЕХНИКЕ... Учебное пособие... Часть...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритмы умножения № 2

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Редактор топологии печатных плат OrCAD Layout
Наиболее естественный способ разработки печатной платы (ПП) состоит в создании ее схемы с помощью одного из графических редакторов, например OrCAD Capture, и создания списка соединений схемы в форм

Замечание.
Текстовый ASCII-файл *.ССТ имеет простую структуру, поэтому для внесения в. ПП небольших изменений (например, изменений форм и размеров ПО) его проще отредактировать, чем вносить изменения с помощь

Автоматическое размещение компонентов
По команде Auto>Place>Board выполняется автоматическое размещение компонентов на всей ПП . Авторазмещение выполняется за несколько проходов (до 11) согласно правилам, создаваемым по команде O

Автоматическая трассировка проводников
Автотрассировка проводников выполняется трояко. Во-первых, OrCAD Layout содержит в меню Autoгруппу соответствующих команд (см. табл. 1.3), достаточных для разработки простых ПП [18

Элементы 5-го уровня иерархии
Элементом 5-го уровня иерархии является само устройство умножения двух 8-ми разрядных чисел.   Моделирование элементов нижнего иерархического уровня.  

Моделирование элемента 2И
Выбираем необходимый элемент из библиотеки, и подаем цифровые сигналы.  

Моделирование элемента 2ИЛИ
Выбираем необходимый элемент из библиотеки, и подаем цифровые сигналы.  

Моделирование элемента НЕ
Выбираем необходимый элемент из библиотеки, и подаем цифровые сигналы.  

Моделирование элемента 2XOR
Выбираем необходимый элемент из библиотеки, и подаем цифровые сигналы.  

Моделирование элемента 3И-НЕ
Выбираем необходимый элемент из библиотеки, и подаем цифровые сигналы.  

Моделирование элемента 2И-НЕ
Выбираем необходимый элемент из библиотеки и подаем цифровые сигналы.  

Моделирование элементов второго иерархического уровня
Цель работы: Разработка функциональной схемы устройства. Получение и закрепление практических навыков проектирования и моделирования елементов второго иерархического уровня в систем

Моделирование элементов третьего иерархического уровня
Цель работы: Разработка функциональной схемы устройства. Получение и закрепление практических навыков проектирования и моделирования елементов 3-го иерархического уровня в системе

Моделирование элементов четвертого иерархического уровня.
Элементами 4-го уровня иерархии являются: 16-ти разрядный регистр; 8-разрядный регистр; 16-ти разрядный сумматор. Схемы реализуются на элементах 3-го иерархическ

Анализ правильности функционирования
  Для проверти правильности функционирования умножаем два числа А=FF16 и В=FF16; FF16 = 25510    

Исследование проектируемого устройства на быстродействие. Определение оптимальной частоты входных сигналов
Устройство умножения 8-ми разрядных чисел:    

Создание элемента собственной библиотеки
  В пакете OrCAD используется библиотечный метод проектирования. Он заключается в том, что проектируемое устройство «собирается» из отдельных готовых деталей, называемых компонентами

Алгоритмы умножения № 1
Реализация команды умножения чисел проводится путем пошагового сложения сдвигаемого значения множимого и частичной суммы при наличии ненулевого бита соответствующего разряда множителя. Существует б

Алгоритмы умножения № 3
3. Алгоритм характеризуется тем, что для частичной суммы используются регистр двойной разрядности, а для множителя и множимого - одинарной, равной N. Результат хранится в регистре

Алгоритмы умножения № 4
4. Алгоритм характеризуется тем, что для частичной суммы и для регистра множимого используются регистры двойной разрядности, а для множителя - одинарной, равной N. Кроме этого, зна

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги