SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Adders

kevina avatar
kevina
22 diapositives · 524 Views · Aug 05, 2014

Adders. Binary Adders. Arithmetic circuit Addition Subtraction Division Multiplication. 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10. One bit in sum. Two bit in sum. Half Adder. A combinational circuit that performs the addition of two bits. Two inputs and two outputs.

#adders #adders ppt #powerpoint #presentation
Adders - slide 1
01 / 22Adders
1 / 17

Télécharger la présentation

Adders
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Adders

  2. Binary Adders • Arithmetic circuit • Addition • Subtraction • Division • Multiplication

  3. 0 + 0 = 0 • 0 + 1 = 1 • 1 + 0 = 1 • 1 + 1 = 10 One bit in sum Two bit in sum

  4. Half Adder • A combinational circuit that performs the addition of two bits. • Two inputs and two outputs. • Augend and Addend • Sum and Carry

  5. Truth table of Half Adder

  6. Circuit Diagram

  7. Full Adder • A combinational circuit that performs the addition of three input bits. • Three inputs and two outputs. • Sum and Carry

  8. Truth table of Full Adder

  9. Circuit Diagram

  10. Binary Ripple Carry Adder • Adders connected in cascade. • Carry output from one full adder connected to carry input of next full adder.

  11. Binary Ripple Carry Adder

  12. Input carry 0110 • A 1011 • B 0011 • Sum 1110 • Output carry 0011

  13. Input carry in the least significant position is 0. • Simple in concept. • Long circuit delay. • Many gates in the carry path.

  14. Why a Carry Lookahead Adder? • Practical design with reduced delay. • For a n- bit ripple carry adder • The longest delay path is 2n + 2. • 16 – bit ripple carry adder - delay is 34 gate delays

  15. Carry Lookahead Adder • Designed by a transformation of the ripple carry adder design in which the carry logic over fixed groups of bits of the adder is reduced to two-level logic.

  16. Design • OR gate and one of the AND gates are removed to form each of the full adders to form the ripple carry adder. • Separate the parts of full adders not involving the carry propagation path from those containing the path. • First part of each full adder • partial full adder - PFA

  17. Two outputs • Pi and Gi • From each PFA to ripple carry path • One input • Ci • From the carry path to each PFA

  18. Pi = Ai XOR Bi - Propagate function • Gi = Ai . Bi - Generate function

  19. WheneverPi = 1 • Incoming carry is propagated through bit position from Ci+1. • WheneverPi = 0 • carry propagation through bit position is blocked.

  20. WheneverGi = 1 • Carry output from the position is 1. • Regardless of value of Pi. • A Carry has been generated. • WheneverGi = 0 • carry is not generated. • Ci+1 is 0. • Ci is also 0.

  21. Generate and propagate functions correspond exactly to the half adder. • Essential in controling the values in ripple carry path. • PFA generates sum function by XOR of incoming carry, Ciand propagate function, Pi.