Як помножити 4-розрядні двійкові числа?
Двійкове множення можна досягти за допомогою використання ПЗУ як таблиці пошуку. Наприклад, для множення двох 4-розрядних чисел потрібне ПЗУ з вісьмома адресними рядками, чотири з яких X4X3X2X1 розподіляється на множник, а решта чотири, Y4Ю3Ю2Ю1 до множеного.
У першому циклі A додається до P, якщо молодший біт B дорівнює «1». A зсувається ліворуч, а B — праворуч. Цей процес повторюється в наступних циклах і завершується, коли B=0. Для 4-бітного множення алгоритм завершиться не більше ніж за 4 цикли.
Подібно до десяткової системи, множення двійкових чисел виконується на множення множеного на множник. Зауважимо, що множення на нуль робить усі біти нульовими, і цей крок можна проігнорувати на проміжних кроках.
Беззнаковий двійковий множник 4×4 приймає два 4-бітні входи для отримання одного виходу з 8 біт. Подібним чином множник 8 × 8 створює вихід із 16 бітами, приймаючи два 8-бітних входу.
4-бітовий двійковий Біт правої руки називається найменшим значущим бітом (LSB) і має значення 1. Лівий біт називається старшим бітом (MSB) і має значення 8. Не всі комбінації ще використано, оскільки 24 = 16 і так, з чотирма бітами, Можна представити 16 чисел, від 0 до 15.
1, помножене на 4, це 4, 2, помножене на 4, це 8. 3, помножене на 4, це 12, 4, помножене на 4, це 16. 5, помножене на 4, це 20 6. Помножене на 4 є 24 7. Помножене на 4 є 28 8. Помножене на 4 є 32 9. Помножене на 4 є 36. 10 помножити на 4 дорівнює 40 11. Помножити на 4 дорівнює 44.