Инструкция по установке 5 Инструкция по использованию программного обеспечения 6

Скачать 2.5 Mb.

Название	Инструкция по установке 5 Инструкция по использованию программного обеспечения 6
страница	15/49
Дата публикации	04.09.2013
Размер	2.5 Mb.
Тип	Учебное пособие

100-bal.ru > Бухгалтерия > Учебное пособие

1 ... 11 12 13 14 15 16 17 18 ... 49

Алгоритм выполнения операции умножения двоичных чисел

Моделирование функционирования АЛУ при выполнении операции умножения чисел, представленных в прямом коде

При выполнении операции умножения будем сдвигать сумму частичных произведений и анализировать разряды множителя, начиная с младшего разряда.

Операнды в АЛУ записываются в прямом коде. Множимое хранится в регистре R1, множитель в регистре R2. Результат операции умножения будет формироваться в регистрах RC и R2, в RC - старшая часть, в R2 - младшая.

Анализ множителя начинается с младшего разряда, т.е. на каждом шаге анализируется нулевой разряд регистра R2 и после анализа содержимое этого регистра сдвигается вправо на один разряд. Если нулевой разряд регистра R2 равен 1, то к сумме частичных произведений прибавляется множимое, а если в нулевом разряде множителя стоит 0, то к сумме частичных произведений прибавляется 0. Структурная схема АЛУ представлена на рис. 10.

Знак произведения формируется в результате анализа знаков сомножителей. Если сомножители имеют одинаковые знаки, то произведение получается положительным, если знаки различны - произведение будет отрицательным. После определения знака результата знаковые разряды сомножителей обнуляются и умножение производится над положительными числами.

При выполнении операции умножения используется не модифицированный сдвиг, т.е. при сдвиге промежуточного произведения старший разряд заполняется нулем.

Число циклов выполнения операции умножения равно n. Это объясняется тем, что до этапа коррекции (после выполнения (n-1) циклов) требуется сдвиг на 1 разряд вправо в связи с тем, что знаковый разряд обнуляется в начале выполнения операции. Этого можно достичь занося в счетчик циклов n, а не (n-1). Представление результата до и после этапа коррекции показано на рис. 11.

Блок-схема алгоритма операции умножения представлена на рис. 12.

Разрядность регистров АЛУ принимается n бит. Число циклов умножения равно разрядности операндов, т.е. n.

Р
ис. 10. Структурная схема АЛУ для выполнения операции умножения

RС

R3

знак

Результат до этапа коррекции

RС

R3

знак

Результат после этапа коррекции

Рис. 11. Представление результата до и после этапа коррекции

Начало

Ввод операндов

SCH=n

Формирование знака результата:

R1[n]R2[n]

R1[n]=0; R2[n]=0;

RB=0; SCH=n

“0”

“1”

RA:=R1

RA:=0

SM:=RA+RB RC:=П(1)SM R3:=П(1)R2 R3[n-1]:=SM[0..0]

RB:=RC

R2:=R3

Печать содержимого всех регистров АЛУ

SCH:=SCH-1

“<>0”

“=0”

Печать результатов

Рис. 12. Блок-схема алгоритма выполнения операции умножения

1 ... 11 12 13 14 15 16 17 18 ... 49

Похожие:

	Методические рекомендации по установке и использованию стандартного... Успешное внедрение и эффективное использование сбппо в образовательной деятельности общеобразовательного учреждения зависит от создания...		Инструкция для пользователей информационных ресурсов по работе в сети передачи данных Настоящая инструкция разработана на основании и в соответствии с нормативно-методическими документами, действующими в ОАО ржд и нормативно-правовыми...
	Инструкция по обработке археологических данных в программном комплексе Credo Инструкция предназначена для того, чтобы оптимизировать работу пользователей программного комплекса Credo по камеральной обработке...		Должностная инструкция руководителя службы документационного обеспечения управления (доу) Ать деятельность работников, т е вашу деятельность и деятельность сотрудников, которыми вы руководите. Должностная инструкция является...
	Инструкция по созданию теста для учителей-предметников; возможность... Поэтому при проведении тестирования предъявляются следующие требования к выбору программного обеспечения. Эти требования сводятся...		Инструкция по взаимодействию и технология работы Данная Инструкция является нормативным документом, и выполнение предписанных ею операций для членов экипажа обязательно
	Инструкция по заполнению бланка ответов №1 на 5 л инструкция по заполнению...		Инструкция по использованию Назначение Актуальная версия этого документа доступна по адресу
	Инструкция по ведению классного журнала Настоящая инструкция разработана с учетом нормативного минимума, регулирующего и регламентирующего деятельность образовательного...		Инструкция по охране труда при работе в кабинете информатики; Инструкция... Муниципальное общеобразовательное учреждение Ширинская средняя общеобразовательная школа №18
	Инструкция по устройству сетей заземления и молниезащите дата введения 1993-01-01 Инструкция предназначена для инженерно-технических работников и квалифицированных рабочих монтажных организаций		Инструкция по установке модуля доставки ddelivery для интеграции с Joomla X + Virtuemart X Установка/Удаление) (рис. 2). Одним из предложенных способов установите компонент ddelivery (рис. 3)
	Техническое задание на поставку оборудования, передачу прав на использование... Единой диспетчерской службы для станций скорой медицинской помощи Московской области		Инструкция по CamtasiaStudio После того как Вы скачали программу в архиве ...
	Программа по формированию навыков безопасного поведения на дорогах... Вводный инструктаж по от для учащихся. Инструкция №35 «Инструкция по охране труда в кабинете изо и черчения»		Инструкция по защите конфиденциальной информации при обработке с помощью свт Настоящая Инструкция разработана в соответствии с действующим законодательством рф, Уставом Общества, должностными инструкциями и...

Школьные материалы