Что показывает симуляция
От двух логических элементов до сложения восьмибитных чисел: бегущий перенос, переполнение, дополнительный код и поразрядные операции.
Полусумматор складывает два бита. Младший разряд суммы S = A ⊕ B (единица, если биты разные), перенос P = A ∧ B (единица, только если оба бита — единицы). Сейчас 0 + 0 = 00₂.
Другие режимы
- Сумматор. Сумматор учитывает ещё и перенос P₀ из младшего разряда — это два полусумматора и элемент ИЛИ. S = A ⊕ B ⊕ P₀, а перенос P равен 1, когда единиц на входах не меньше двух. Сейчас 0 + 0 + 0 = 0₁₀ = 00₂.
- Сложение чисел. Разряд 0: сумматор складывает биты 1 и 1 и перенос 0 из младшего разряда — получается бит суммы 0 и перенос 1 в следующий. Перенос «бежит» справа налево.
- Поразрядные операции. Поразрядная конъюнкция: в разряде результата 1, только если единицы стоят в этом разряде у обоих чисел. Так «вырезают» нужные биты по маске. В заданиях ЕГЭ условие «x & 25 ≠ 0» значит: у x есть единица хотя бы в одном из разрядов маски 25 = 00011001₂ (биты № 0, 3, 4). Сейчас общих единиц есть.