почему полный сумматор принимает 3 числа а не 2

Итак, мне задали вопрос в универе, и после того, как я посмотрел, я действительно не смог найти ответ. Почему полный сумматор принимает 3 числа, а не 2. Это для того, чтобы он мог сохранить перенос от 1-го полусумматора? Спасибо.


combinatorics nand2tetris
person Safwan Ull Karim    schedule 18.04.2016    source источник

Ответы (2)


arrow_upward
1
arrow_downward

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

  1. Полусумматор, который может выполнять сложение двух битов на входе и выводить два однобитных значения: суммировать и переносить.

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

  3. n-битный сумматор: имеет два n-битных входа и один n-битный выход, его внутренняя конструкция выполняет сложение двух чисел, заданных на входе.

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

Надеюсь, это поможет.

person zubergu    schedule 18.04.2016

arrow_upward
0
arrow_downward

Да. Вы правы.

Представьте, что вы хотите добавить несколько битов:

01
01

Вы можете использовать половинный сумматор в крайнем правом столбце. Это приводит к 0 с переносом.

Вам нужно передать этот перенос следующему сумматору для крайнего левого столбца. Следовательно, полный сумматор требует три входа, 0 и 0 и 1 в нашем примере, что дает нам 1.

10
person mmm111mmm    schedule 01.04.2020