Без темы
<<  Теневая богатомика Теория автоматов  >>
Теория автоматов
Теория автоматов
МЕТОДЫ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Применительно к двоичной системе
МЕТОДЫ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Применительно к двоичной системе
* Если в процессе выполнения умножения возникает единица переноса из
* Если в процессе выполнения умножения возникает единица переноса из
Картинки из презентации «Теория автоматов» к уроку экономики на тему «Без темы»

Автор: Bikov,Tsoy,Kim. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока экономики, скачайте бесплатно презентацию «Теория автоматов.ppt» со всеми картинками в zip-архиве размером 271 КБ.

Теория автоматов

содержание презентации «Теория автоматов.ppt»
Сл Текст Сл Текст
1Теория автоматов. Лекции. 8внимание будет уделено последователь­ному
2Лекция 14. принципу выполнения операции умножения.
3МЕТОДЫ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ При точном умножении двух чисел количество
Применительно к двоичной системе счисления цифр в произве­дении превышает количество
наиболее известны следующие основные цифр сомножителей не более чем в два раза.
способы выполнения операции умножения: При умножении нескольких чисел количество
умножение начиная с младших разрядов цифр произ­ведения может оказаться еще
множителя: Умножение чисел на двоичных больше. Конечное число разрядов в
сумматорах. устройствах цифрового автомата вынуждает
4В обоих случаях операция умножения ограничиваться максимально удвоенным
состоит из ряда после­довательных операций количеством разрядов сумматоров.
сложения частных произведений. Операция­ми 9При ограничении количества разрядов
сложения управляют разряды множителя: если сумматора в произведе­ние вносится
в каком-то разряде множителя находится погрешность. В случае большого объема
единица, то к сумме частных произ­ведений вычислений погрешности одного знака
добавляется множимое с соответствующим накладываются друг на друга, в ре­зультате
сдвигом; если в разряде множителя — нуль, чего общая погрешность сильно возрастает.
то множимое не прибавляется. Таким Поэтому существенное значение имеет
образом, кроме операции сложения чисел для округление результатов умножения, что дает
получения произведения необходима операция возможность сделать погрешность
сдвига чисел. При этом появля­ется произведения знако­переменной, а
возможность сдвигать множимое или сумму математическое ожидание погрешности
частных произведений, что дает основание округления при условии, что отброшенные
для разных методов реализации опера­ции младшие разряды могут с одинаковой
умножения. Метод 1. Пусть А — множимое вероятностью иметь любое из возможных
(A>0), В — множитель (В>0), С — значений — равным нулю. При этом
произведение. Тогда в случае представления предельное по абсолютной величине значение
чисел в форме с фиксированной запятой погрешности будет наименьшим из возможных
получаем: A = 0, а1а2...ап; B=0, при заданном коли­честве значащих цифр, т.
b1b2...bn= = b1*2-1+b2*2-2+…+bn*2-n Отсюда е. равным половине значения младшего
С=АВ=0, a1 a2...an(b1*2-1 + разряда. При выполнении операции умножения
b2-2+...+bn*2-n)= =(2-1 *0, чисел возможен выход за пределы разрядной
a1a2...ап)*b1+(2-2*0, сетки только со стороны младших разрядов е
а1а2...аn)b2+...+(2-n-0, а1а2...аn)bn. силу ограничения, которое было наложено на
5Умножение на 2-n означает сдвиг на п числа, представ­ленные в ферме с
разрядов вправо числа, которое заключено в фиксированной запятой. Точное произведение
скобки, т. е. в данном случае сдвигается получается во всех четырех методах
вправо множимое и умножение начинается со умножения, однако при этом требуется
старших разрядов. Структурная схема разное количество оборудования.
множительных устройств (рис 5.1). 10Умножение чисел, представленных в
6М е т о д 2. Пусть А =0, а1а2...аn— форме с фиксированной запятой, на двоичном
множимое и B = 0, b1b2...bn — множитель. сумматоре прямого кода. Пусть заданы
Множитель можно легко преобразовать, машинные изображения двух чисел: [A]пp =
используя метод Горнера: В=(...((bn*2-l SgA,a1a2...an, [B]пр, = SgB, b1b2...Ьn.
+bn-1)2-1+...+b2)2-1+b2)2-' Тогда Тогда их произведение Cпp — Sgc,
С=AB=(...((bn*0,а1а2...аn)2-1 + с1,c2...cn, где Sgc=SgA ФSgB; Ф — знак
Bn-1*0,а1а2...аn)2-1+ сложения по модулю 2. При выполнении этой
+...+b1*0,а1а2...аn)2-1. (5.2) Здесь операции должны быть заданы структур­ная
умножение начинается с младших разрядов и схема устройства, на котором производится
сдвигается вправо сумма частных операция, и метод умножения.
произведений. Структурная схема УмножитьМестное управлениеРегистр АРегистр
множительного устройства, реализующего ВСхема анализаСумматор Пример 5.1.
этот метод, представлена на рис. 5.1, б. Умножить числа [А]пр= 1,11010 и [В]пр =
Метод 3. Пусть A = 0, a1,a2...an — 0,11001. При умножении будут использованы
множимое и B = 0, b1b2...bn — множитель. метод 2 и устройство, показанное на рис.
Множитель, используя метод Горнера, можно 5.2. Запись всех действий, выполняемых
записать так: В = 2-n(b1*2n-1 + b2*2n-2 устройством, осуществляется с помощью
+...+bn-1*21 + условных обозначений, т.е.: = — оператор
bn*20)==2-n(...(b1*2l+b2)21+...+ присваивания означает, что блоку, который
bn-12l+bn). В этом случае С=АВ=2-nbn*0, указан слева от оператора, присваивается,
а,а2...аn+(21 *0, а1а2...аn)bn-1 + + значение, указанное справа от оператора;
...+(2n-1*0,а1а2...аn)*b1), (5.3) что [PrA) — сдвиг содержимого регистра Рг
означает: умножение начинается с младших пправо на один разряд; |СМ| — содержимое
разрядов, и мно­жимое сдвигается влево на сумматора СМ; И.П. — исходное положение
один разряд в каждом такте. Схема Решение. Знак произведения определяем
множительного устройства представлена на отдельно от цифровой части в соответствии
рис. 5.1, в. с уравнением Ssp=SgAФSgB=1Ф0=1.
7Метод 4. Пусть A =0,a1a2...аn — 11Получение цифровой части можно
множимое и В = 0, b1b2....bn — множитель. показать в виде следующей записи. Пусть
Если множитель В записать по методу сумматор имеет 10 разрядов без учета
Горнера: С=AВ=2-"((...(21(b1*0, знака, а регистры — 5 разрядов без знака.
a1a2...an)+ b2*0, a1a2...an)21 Введем обозначения соответственно
+...+bn-1*0,a1a2...an)21+bn*0, aia2...an), изображения цифровой части множимого и
(5.4) то умножение начинается со старшего цифровой части множителя.
разряда и в каждом такте сдвигается влево Последовательность действий в процессе
сумма частных произведений. Схема выполнения операции умно­жения
множитель­ного устройства представлена на представлена в виде табл. 5.1. Ответ:
рис. 5.1,г. Таким образом, для реализации [С]пр = 1,1010001010. Рис. 5.2.
операции умножения необхо­димо иметь Структурная схема множительного
сумматор, регистры для хранения, множимого устройства.
и мно­жителя и схему анализа разрядов 12* Если в процессе выполнения умножения
множителя. Сумматор и регистры должны возникает единица переноса из старшего
иметь цепи сдвига содержимого в ту или разряда, то ее надо сохранять.
иную сторону в соответствии с принятым 13Чтобы процесс умножения происходил
методом умножения. правильно, необходимо предусмотреть
8Анализ формул (5.1) — (5.4) блокировку выработки сигнала переполнения,
показывает, что с формальной точки зрения так как возможно временное переполнение на
процесс умножения двух чисел может быть каком-то шаге умноже­ния (см. пример 5.1).
пред­ставлен: при последовательном Пример показывает, что в данном случае не
выполнении — в виде многократно обязательно иметь сумматор длиной 2л
по­вторяющегося по количеству разрядов разрядов. Хранение «хвостов» произведения
цикла Si=Si-1+Abi, (5.5) где Si-1, Si — можно осуществлять в освобождающихся
суммы частных произведений на (i—1)-м и разрядах регистра множителя. Для этого
i-м шагах соответственно; при параллельном достаточно обеспечить цепь передачи
выполнении — суммой членов диагональной информации из младшего разряда сумматора п
матрицы, для которой заданы по строкам старший разряд регистра^ множителя. Во
А*2i, а по столбцам — bn где i — текущий всех приведенных ниже примерах будет
номер разряда. В дальнейшем основное применяться рас­смотренный способ.
Теория автоматов.ppt
http://900igr.net/kartinka/ekonomika/teorija-avtomatov-104262.html
cсылка на страницу

Теория автоматов

другие презентации на тему «Теория автоматов»

«Теория Опарина» - Этапы возникновения и развития жизни на Земле. Теория космического происхождения жизни. Появляется ДНК. Проходили месяцы, а содержимое колбы оставалось стерильным. Основные теории возникновения жизни на земле. Сущность: жизнь возникла в результате сверхъестественного события в прошлом. Объекты в метеорите, которые ученые не смогли объяснить.

«Теория организации» - Тогда же начала зарождаться организационная наука. Интернационистская модель. Организация не более чем инструмент для решения поставленных задач. Модель организационного потенциала. Сформировались два крыла российской общественной мысли: отечественное (А. Григорьев. Социотехническая организация. Первоосновой такой организации является блок «человек — труд».

«Теория Мизеса» - Разработана теория институтов. Различия в подходах Норта и Мизеса. Институты, институциональные изменения и функционирование экономики. 1990. Челябинск: Социум Mises L. von. 1990 (1949 or 1950). Princeton: Princeton Economic Press. (Норт Д. Понимание процесса экономических изменений. Institutions, Institutional Change and Economic Performance.

«Экономическая теория» - Необходимый элемент управления. Схема воспроизводства административных барьеров. Негативные последствия установления монополии. Большие затраты ресурсов на создании монополии. Получение ренты. Бюрократическая рента - незаконно полученный доход гос. Отсутствие приемственности в получении ренты. Поиск сообщников (рентополучателей) и лоббирование проекта.

«Теория большого взрыва» - Биохимическая эволюция. Возникновение жизни на земле. Молекулы органических веществ объединялись друг с другом, образуя цепочки нуклеиновых кислот. Креационизм самозарождение теория стационарного состояния теория панспермии биохимическая эволюция. Пространство быстро расширилось, t разлетающихся частиц, обладающих высокой энергией начала снижаться.

«Теории мотивации» - Стейси Адамса. Что оказывает влияние на процесс мотивации? Теория мотивации Герцберга. Потребность в причастности, соучастии. Ожидание 2 Что получу? Поведение. Содержательные теории мотивации. Мотивация – внутренний процесс, приводящий к поведению, направленному на удовлетворение потребности. Что мотивирует?

Без темы

757 презентаций
Урок

Экономика

125 тем
Картинки