http://neerc.ifmo.ru/wiki/index.php?action=history&feed=atom&title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D0%B0%D1%81%D0%BA%D0%B0%D0%B4%D0%BD%D1%8B%D0%B9_%D1%81%D1%83%D0%BC%D0%BC%D0%B0%D1%82%D0%BE%D1%80
Обсуждение:Двоичный каскадный сумматор - История изменений
2026-05-04T08:30:53Z
История изменений этой страницы в вики
MediaWiki 1.30.0
http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D0%B0%D1%81%D0%BA%D0%B0%D0%B4%D0%BD%D1%8B%D0%B9_%D1%81%D1%83%D0%BC%D0%BC%D0%B0%D1%82%D0%BE%D1%80&diff=35988&oldid=prev
Roman Kolganov: /* Более простое и понятное построение */ Новая тема
2014-01-22T03:35:24Z
<p><span dir="auto"><span class="autocomment">Более простое и понятное построение: </span> Новая тема</span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="ru">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Версия 03:35, 22 января 2014</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l13" >Строка 13:</td>
<td colspan="2" class="diff-lineno">Строка 13:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>| 1 || 1 || 1 || g(generate) || Порождение переноса</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>| 1 || 1 || 1 || g(generate) || Порождение переноса</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== Более простое и понятное построение ==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Есть [http://compsciclub.ru/sites/default/files/slides/20100930_proof_complexity_hirsch_lecture03_0.pdf тут] на втором слайде. Там есть формула для каждого переноса, верна она как раз из соображений, которые сейчас в этой статье излагаются про сохранения переносов. А логарифмическая глубина получается потому, что большую конъюнкцию/дизъюнкцию можно сбалансировано раскрыть. --[[Участник:Roman Kolganov|Roman Kolganov]] 07:35, 22 января 2014 (GST)</ins></div></td></tr>
</table>
Roman Kolganov
http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D0%B0%D1%81%D0%BA%D0%B0%D0%B4%D0%BD%D1%8B%D0%B9_%D1%81%D1%83%D0%BC%D0%BC%D0%B0%D1%82%D0%BE%D1%80&diff=6480&oldid=prev
Dgerasimov: рекомендации
2011-01-03T20:11:46Z
<p>рекомендации</p>
<p><b>Новая страница</b></p><div>* Вместо <nowiki><br></nowiki> надо просто ставить пустую строку.<br />
* Возьми нормальную табличку, а не картинку<br />
{| border="1"<br />
| x || y || <tex> C_i \rightarrow C_{i+1} </tex> || Условные обозначения ||align="center" | Действие<br />
|- align="center"<br />
| 0 || 0 || 0 || k(kill) || Поглощение переноса<br />
|- align="center"<br />
| 0 || 1<br />
| rowspan="2"| <tex> P_1 </tex> ||rowspan="2"| p(propagate) ||rowspan="2"| Перенос переноса<br />
|- align="center"<br />
| 1 || 0<br />
|- align="center"<br />
| 1 || 1 || 1 || g(generate) || Порождение переноса<br />
|}</div>
Dgerasimov