Как складывать, вычитать, перемножать и делить двоичные числа
Проект CPU-1. Умножение и деление, часть 1.
Как и обещал, сегодня расскажу про блоки умножения и деления, которые я сделал для CPU-1 несколько дней назад. Но перед этим опишу принципы умножения и деления двоичных чисел для тех, кто их не знает. Честно говоря, я и сам их не знаю полностью, по крайней мере, я не знаю, как работать со знакомыми числами. Но с этим можно будет разобраться позже, а пока разберёмся с беззнаковыми. Умножение. Как же мы умножаем? Перед тем, как делать схему для умножения двоичных чисел, разберёмся с тем, как мы умножаем десятичные числа...
Натуральные числа в двоичном коде. Как они работают?
Двоичный код состоит из двух цифр: "1" и "0". Если хотите узнать, как он работает, читайте до конца. Шаг 1: Определи ниже какой и не ниже какой степени двойки находится число в десятичной системе. Пример 1: 2⁴>15>2³ Шаг 2: Какая степень у двойки, которая выше чем десятичное число, столько цифр будет в двоичном коде. Пример 1: 2⁴>15>2³—> 4 цифры в двоичном коде. Шаг 3: Опредеделяем, где единица, а где ноль. Как это работает? Вычитаем из нашего десятичного числа степень двойки, которая ниже исходного. После этого делим вычитатель на 2 и вычитаем разность. Если не вычитается, то ставим ноль делим ещё раз на 2...