101001*1110

Задача: 101001 × 1110 (в двоичной системе счисления)

1. Распознаем числа

• 1010012 = 41 в десятичной системе (32 + 8 + 1)
• 11102 = 14 в десятичной системе (8 + 4 + 2)

Проверка умножения в десятичной системе: 41 × 14 = 574.

2. Бинарное умножение по частям (как обычное умножение по столбцам) Разложим множитель 1110 на разряды и умножим 101001 на каждый разряд, сдвигая влево на соответствующее число позиций.

• Раскладываем 1110 на разряды (LSB слева): 0, 1, 1, 1
• Частичные произведения: • 101001 × 0 = 000000 • 101001 × 1, сдвиг на 1 вправо = 1010010 • 101001 × 1, сдвиг на 2 вправо = 10100100 • 101001 × 1, сдвиг на 3 вправо = 101001000

3. Складываем частичные суммы Сложение по порядку:

• P0 + P1: 000000 + 1010010 = 1010010
• (P0 + P1) + P2: 1010010 + 10100100 = 111101100
• (P0 + P1 + P2) + P3: 111101100 + 101001000 = 1000111110

Итак, результат сложения частичных сумм равен 1000111110 (в двоичной системе).

4. Проверка преобразованием

• Итоговое двоичное 10001111102 соответствует: 2^9 (512) + 2^5 (32) + 2^4 (16) + 2^3 (8) + 2^2 (4) + 2^1 (2) = 574.
• Это соответствует десятичному произведению 41 × 14 = 574, что подтверждает правильность.

Ответ: 10001111102.