Обсуждение:Двоичный каскадный сумматор — различия между версиями
м (рекомендации) |
(→Более простое и понятное построение: Новая тема) |
||
| Строка 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 | Условные обозначения | Действие | |
| 0 | 0 | 0 | k(kill) | Поглощение переноса |
| 0 | 1 | p(propagate) | Перенос переноса | |
| 1 | 0 | |||
| 1 | 1 | 1 | g(generate) | Порождение переноса |
Более простое и понятное построение
Есть тут на втором слайде. Там есть формула для каждого переноса, верна она как раз из соображений, которые сейчас в этой статье излагаются про сохранения переносов. А логарифмическая глубина получается потому, что большую конъюнкцию/дизъюнкцию можно сбалансировано раскрыть. --Roman Kolganov 07:35, 22 января 2014 (GST)
