Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Реализация операции умножения двоичных чисел
ai • bi, если ai • bi < g; Si умн = ai • bi – (](ai • bi)/g[ -1), если ai • bi ³ g. 0, если ai • bi < g; ri умн = ](ai • bi)/g[ -1, если ai • bi ³ g.
Подобно алгоритму сложения можно привести правило умножения двух цифр ai и bi i- го разряда при произвольном основании системы счисления Обозначение: ]*[ — целая часть представленной в скобках дроби. При g = 2 система, представляющая алгоритм, упрощается, так как ri всегда равно нолю, а Si умн равно логическому произведению ai и bi. При перемножении чисел операции над знаками и численными значениями производятся раздельно, при нашей кодировке при определении знака произведения можно использовать функцию неэквивалентности; необходимое для размещения произведения число разрядов при n-разрядных сомножителях равно 2•N. Образование произведения сводится к суммированию частных произведений с учетом сдвига разрядов; для n-разрядных сомножителей необходимо сложить (n–1) пару слагаемых, именно такой алгоритм реализуется в большинстве устройств вычислительной техники, однако скорость выполнения операции умножения в соответствии с этим алгоритмом не достаточно высока для применения при обработке сигналов в режиме реального времени. Метод ускоренного умножения может быть реализован в матричных вычислительных устройствах. Метод ускоренного умножения сводится к одновременному образованию всех частных произведений и их суммированию на полных одноразрядных сумматорах.
a2 a1 a0 b 2 b 1 b 0 a2b0 a1b0 a0b0 a2b1 a1b1 a0b1 a 2 b 2 a 1 b 2 a 0 b 2. S5 S4 S3 S2 S1 S0
Рис. 1.6.3 Схема перемножителя двух двоичных 3-хразрядных чисел на полных одноразрядных сумматорах В основе такого устройства, как видно, лежит полный одноразрядный сумматор, выполненный в виде комбинационного устройства — матричного перемножителя, схема которого приведена на рис. 1.6.4.
Рис. 1.6.4 Схема электрическая принципиальная матричного перемножителя
Таблица состояний матричного перемножителя выглядит следующим образом:
|