http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=DIvanov 2026-04-21T00:49:38Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B&diff=4129 2010-10-17T16:47:55Z

<p>DIvanov: </p> <hr /> <div>== Отношения ==<br /> *Определение отношения<br /> *Степень отношений<br /> *[[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]<br /> *[[Симметричное отношение]]<br /> *[[Антисимметричное отношение]]<br /> *[[Композиция отношений|Композиция отношений. Обратное отношение]]<br /> *[[Транзитивное отношение]]<br /> *[[Транзитивное замыкание|Транзитивное замыкание отношения]]<br /> *[[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]<br /> <br /> == Булевы функции ==<br /> *[[Определение булевой функции]]<br /> *[[Примеры булевых функций|Примеры булевых функций: все функции от нуля, одной и двух переменных]]<br /> *Подстановка одной функции в другую, отождествление переменных<br /> *Представление функции формулой, полные системы функций <br /> *[[СДНФ]]<br /> *[[СКНФ]]<br /> *[[Полином Жегалкина]]<br /> *[[Теорема Поста о полной системе функций]]<br /> *[[Сокращенная и минимальная ДНФ]]<br /> *[[Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно]]<br /> *[[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]<br /> *[[Преобразование Мёбиуса для получения коэффициентов полинома Жегалкина]]<br /> <br /> == Схемы из функциональных элементов ==<br /> *[[Реализация булевой функции схемой из функциональных элементов]]<br /> *[[Изменение размера оптимальной схемы при переходе к другому базису]]<br /> *[[Каскадный сумматор]]<br /> *[[Двоичный каскадный сумматор]]<br /> *[[Дерево Уоллеса]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4125 2010-10-17T01:49:22Z

<p>DIvanov: </p> <hr /> <div>'''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров. <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).<br /> <br /> <br /> <br /> [[Файл:Ripple_carry_adder.png]] <br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4124 2010-10-17T01:47:38Z

<p>DIvanov: </p> <hr /> <div>'''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров. <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).<br /> <br /> <br /> <br /> [[Файл:Ripple_carry_adder.png]] [[Файл:1470152.gif]]<br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:1470152.gif&diff=4123 2010-10-17T01:46:04Z

<p>DIvanov: </p> <hr /> <div></div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4122 2010-10-17T01:40:15Z

<p>DIvanov: </p> <hr /> <div>'''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров. <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).<br /> <br /> <br /> <br /> [[Файл:Ripple_carry_adder.png]] <br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4069 2010-10-15T17:18:50Z

<p>DIvanov: </p> <hr /> <div>'''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных можно использовать N полных сумматров. <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).<br /> <br /> <br /> <br /> [[Файл:Ripple_carry_adder.png]] <br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4067 2010-10-15T15:41:32Z

<p>DIvanov: </p> <hr /> <div>==Каскадный сумматор ==<br /> '''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных можно использовать N полных сумматров. <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).<br /> <br /> <br /> <br /> [[Файл:Ripple_carry_adder.png]] <br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4066 2010-10-15T15:08:52Z

<p>DIvanov: </p> <hr /> <div>==Каскадный сумматор ==<br /> '''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> <br /> <br /> <br /> [[Файл:Ripple_carry_adder.png]] <br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%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=4046 2010-10-15T04:31:58Z

<p>DIvanov: </p> <hr /> <div>==Каскадный сумматор ==<br /> '''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.<br /> <br /> <br /> При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.<br /> <br /> Сложение с предвычислением переносов<br /> <br /> В каскадном сумматоре бит переноса ci вычисляется в момент времени i. Значения ai и bi, однако, известны с самого начала. В некоторых случаях они определяют бит переноса ci: <br /> если ai = bi = 0, то ci = 0 (перенос &quot;поглощается&quot; (kill)) <br /> если ai = bi = 1, то ci = 1 (перенос &quot;порождается&quot; (generate)) <br /> <br /> Однако если один из битов ai и bi равен 1, а другой 0, то ci-1 существен; именно, <br /> если ai != bi, то ci = ci-1 (перенос &quot;распространяется&quot; (propagate)) <br /> <br /> Каждому разряду, следовательно, соответствует один из трёх типов переноса (carry statuses): k (kill), g (generate) или p (propagate). Этот тип известен заранее, что позволяет уменьшить время работы схемы сложения. <br /> <br /> Зная типы переноса для соседних сумматоров ((i - 1)-го и i-го), можно определить тип переноса для их соединения, считая ci-1 входным битом, а ci+1 — выходным: зная, что случается с битом переноса на каждом шаге, можно рассчитать, что произойдёт за два шага, то есть как зависит ci+1 от ci-1. Если i-й разряд имеет тип k или g, то соединение имеет тот же тип переноса. Если же i-й разряд имеет тип переноса p, то тип переноса для соединения совпадает с типом (i - 1)-го разряда. <br /> <br /> Таким образом, вычисление битов переноса ci сводится к вычислению префиксов yi. Оставшиеся действия выполняются за время O(1): достаточно подать биты переноса на входы сумматоров.<br /> [[Файл:Ripple_carry_adder.png]] <br /> <br /> <br /> == См. также ==<br /> *[[Сумматор]]<br /> *[[Двоичный каскадный сумматор]]</div>

DIvanov http://neerc.ifmo.ru/wiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Ripple_carry_adder.png&diff=4041 2010-10-15T04:12:26Z

<p>DIvanov: Каскадный сумматор</p> <hr /> <div>Каскадный сумматор</div>

DIvanov