Изменения

Перейти к: навигация, поиск

Cумматор

420 байт добавлено, 19:13, 19 ноября 2014
Литература
'''Сумматор''' (англ. ''adder'') — логический операционный узел, выполняющий арифметическое сложение двоичных, троичных или <tex>n</tex>-ичных кодов двух . Может складывать два (бинарный), трёх три (тринарныйтернарный) или <tex>n </tex> чисел (<tex>n</tex>-нарныйарный). При арифметическом сложении Помимо сложения выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное.
==Неполный сумматор==
'''Неполный сумматор''' (англ. ''half adder'') — логическая [[Реализация булевой функции схемой из функциональных элементов|схема]] , имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Позволяет вычислять сумму <tex>A+B</tex>, где <tex>A</tex> и <tex>B</tex> — это разряды двоичного числа, при . При этом результатом будут два бита <tex>S,</tex> и <tex>C</tex>, где <tex>S</tex> — это бит суммы по модулю<tex>2</tex>, а <tex>C</tex> — бит переноса. <tex>S = A \oplus B</tex>, <tex>C = A \wedge B</tex>, <tex>sum A + B = 2 \times C + S</tex>.<br />
[[Файл:Half_Adder.png|Неполный сумматор]]<br />
==Полный сумматор==
'''Полный сумматор''' (англ. ''full adder'') — логическая цепь[[Реализация булевой функции схемой из функциональных элементов|схема]], которая производит сложение трех битов, часто обозначаемых <tex>A</tex>, <tex>B</tex>, и <tex>C_\mathrm{in}</tex>, где . На выход подаются два бита <tex>C_{in}S</tex> — бит переноса из предыдущего разряда. Это позволяет построить схему двоичного сумматора (трёхразрядный сумматор, тринарный сумматор) На выход подаются два бита и <tex>S,C_\mathrm{out}</tex>, где <tex>S</tex> — это бит суммы по модулю, а <tex>C_\mathrm{out}</tex> — бит переноса. <tex>C_\mathrm{out} = \bigl\langle A , B , C \bigr\rangle</tex>, <tex>S = A \oplus B \oplus C</tex>, <tex>sum A + B + C = 2 \times C_\mathrm{out} + S</tex>.<br />Полный сумматор используется при построении [[Двоичный каскадный сумматор|двоичного каскадного сумматора]].<br />
[[Файл:Full_Adder.png|Полный сумматор]]<br />
* [[Матричный умножитель]]
* [[Дерево Уоллеса]]
== Литература Источники информации ==
* Угрюмов Е. П. Элементы и узлы ЭЦВМ. М.: Высшая школа, 1976. — 232 с.
* Угрюмов Е. П. Цифровая схемотехника. — СПб.: БХВ-Петербург, 2001. — 528 с.
* Жан М. Рабаи, Ананта Чандракасан, Боривож Николич. 11. Проектирование арифметических блоков: Сумматор // Цифровые интегральные схемы. Методология проектирования = Digital Integrated Circuits. — 2-е изд. — М.: Вильямс, 2007. — С. 912. — ISBN 0-13-090996-3
 
[[Категория: Дискретная математика и алгоритмы]]
 
[[Категория: Схемы из функциональных элементов ]]
Анонимный участник

Навигация