Объяснение алгоритма умножения Бута (с примерами) скачать в хорошем качестве

Объяснение алгоритма умножения Бута (с примерами)

В этом видео алгоритм Бута для умножения объясняется на примерах. В видео рассматриваются следующие темы: 0:00 Что такое алгоритм Бута и его преимущества 4:18 Пример 1 10:37 Пример 2 14:20 Пример 3 18:58 Блок-схема умножителя Бута Алгоритм Бута: Алгоритм Бута — это алгоритм, позволяющий немного ускорить процесс последовательного двоичного умножения. В традиционном последовательном двоичном умножении (с использованием метода сложения и сдвига) для умножения двух N-битных чисел требуется N арифметических операций и N операций сдвига. С увеличением количества битов время выполнения одного умножения также увеличивается. Алгоритм Бута полезен, когда в числе встречаются последовательные единицы или нули. Согласно этому алгоритму, если в числе встречаются подряд идущие нули или единицы, то количество арифметических операций при умножении может быть сокращено. Более того, этот алгоритм работает и со знаковыми числами (умножение знаковых чисел). Этот алгоритм проверяет два бита (Q0 и Q-1) на каждой итерации и на основе этих двух битов выполняет сложение, вычитание или не выполняет арифметическую операцию. После этого выполняется арифметический сдвиг вправо (ARS). Этот процесс повторяется до тех пор, пока не будут проверены все биты множителя. Если множитель — N-битное число, то для умножения требуется N итераций. В этом видео на примерах объясняется алгоритм Бута и его преимущества перед традиционным последовательным умножением. Больше видео по теме двоичного умножения смотрите в следующих видео: 1) Двоичное умножение:    • Binary Multiplication Explained (with Exam...   2) Двоичное умножение знаковых чисел:    • Binary Multiplication of Signed Numbers | ...   3) Схема двоичного умножения:    • How to Design Binary Multiplier Circuit | ...   4) Последовательный двоичный умножитель (с использованием метода сложения и сдвига):    • Serial Binary Multiplier / Sequential Bina...   Другие видео по цифровой электронике (разработка цифровых логических схем) смотрите здесь Плейлист: https://bit.ly/31gBwMa Это видео будет полезно всем студентам естественных и технических специальностей для понимания алгоритма Бута для последовательного двоичного умножения. #allaboutelectronics #digitalelectronics #BoothsAlgorithm Поддержите канал через программу лояльности:    / @allaboutelectronics   -------------------------------------------------------------------------------------------------- Подпишитесь на мой второй канал:    / @allaboutelectronics-quiz   Подпишитесь на меня в WhatsApp: https://www.whatsapp.com/channel/0029... Подпишитесь на меня в Facebook:   / allaboutelecronics   Подпишитесь на меня в Instagram:   / all_about.electronics   -------------------------------------------------------------------------------------------------- Источник музыки: http://www.bensound.com