Обсуждение:Двоичный каскадный сумматор — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (рекомендации)
 
(Более простое и понятное построение: Новая тема)
 
Строка 13: Строка 13:
 
| 1 || 1 || 1 || g(generate) || Порождение переноса
 
| 1 || 1 || 1 || g(generate) || Порождение переноса
 
|}
 
|}
 +
 +
== Более простое и понятное построение ==
 +
 +
Есть [http://compsciclub.ru/sites/default/files/slides/20100930_proof_complexity_hirsch_lecture03_0.pdf тут] на втором слайде. Там есть формула для каждого переноса, верна она как раз из соображений, которые сейчас в этой статье излагаются про сохранения переносов. А логарифмическая глубина получается потому, что большую конъюнкцию/дизъюнкцию можно сбалансировано раскрыть. --[[Участник:Roman Kolganov|Roman Kolganov]] 07:35, 22 января 2014 (GST)

Текущая версия на 06:35, 22 января 2014

  • Вместо <br> надо просто ставить пустую строку.
  • Возьми нормальную табличку, а не картинку
x y [math] C_i \rightarrow C_{i+1} [/math] Условные обозначения Действие
0 0 0 k(kill) Поглощение переноса
0 1 [math] P_1 [/math] p(propagate) Перенос переноса
1 0
1 1 1 g(generate) Порождение переноса

Более простое и понятное построение

Есть тут на втором слайде. Там есть формула для каждого переноса, верна она как раз из соображений, которые сейчас в этой статье излагаются про сохранения переносов. А логарифмическая глубина получается потому, что большую конъюнкцию/дизъюнкцию можно сбалансировано раскрыть. --Roman Kolganov 07:35, 22 января 2014 (GST)