2 4-битовое двоичное умножение в Excel

Question

Использование Excel, чтобы продемонстрировать 4-битный х 4-битового двоичного умножения следующим образом:

1. Преобразование множителя в двоичный и процесса один бит за один раз
2. Все другие операции могут выполняться в десятичной системе.

У меня есть вышеуказанный вопрос о домашнем задании, но он был предоставлен мне бедным учителем с плохими нотами. Может ли кто-нибудь дать мне представление о том, где я могу почитать эту тему? Есть ли какие-нибудь книги (или, желательно, ссылка на веб-страницу), которые я мог бы прочитать, чтобы помочь мне в этом?

Это то, что я до сих пор. Очевидно, это неправильно. У меня возникли проблемы с добавлением продуктов. Я не могу просто использовать = sum(), потому что 1 + 1 должен быть равен «0» с переносом. Как мне добиться этого?

Любые советы приветствуются. Заранее благодарю. Joe.

Answer 1

Проблема заключается в том, что добавление, как вы правильно указываете, - но это неправильно во всех вычисленных ячейках, а не только в ячейке, которую вы выделили, просто удача в том, что это единственное место, где вы добавляете 1 + 1.

Итак, давайте работать, используя пример, который добавляет пару 4-битных двоичных чисел вместе в строках 1 & 2. В строке 3 есть промежуточный расчет, и мы поместим результат в строку 4.

Самый младший бит проще, и мы можем ограничить это основание 2 (двоичный), используя функцию MOD как этот =MOD(D1+D2,2), который добавляет биты от D1 и D2 и возвращает 0, где двоичный результат равен 0 или 10 и 1, где это 1 или 11.

Далее мы можем рассмотреть переполнение (или перенос) из менее значимой операции в следующую ...

Мы можем рассчитать, переполнил ли бит, вычислив целочисленный результат деления на 2. Вы можете рассчитать переполнение из столбца D в D3 с помощью =INT((D1+D2)/2), и мы можем заполнить его.

Наконец, мы интегрируем перенос с добавлением, поэтому в C3 мы можем использовать =MOD(C1+C2+D3,2) и снова заполнить это назад.

Используя это, вы должны уметь видеть, как двоичное сложение работает как формулы Excel и выясняет, почему ваш лист не ведет себя так, как вы ожидали. Вот весь расчет в одном ...

A     B     C     D 

1     1     1     1 
1     1     1     1 
=INT((A1+A2)/2)  =INT((B1+B2)/2)  =INT((C1+C2)/2)  =INT((D1+D2)/2) 
=MOD(A1+A2+B3,2) =MOD(B1+B2+C3,2) =MOD(C1+C2+D3,2) =MOD(D1+D2,2)