1 / 30

Arithmetic Building Blocks

Arithmetic Building Blocks. A Generic Digital Processor. Building Blocks for Digital Architectures. Arithmetic unit. Bit-sliced datapath. adder. -. (. , multiplier,. shifter, comparator, etc.). Memory. - RAM, ROM, Buffers, Shift registers. Control.

mason-kramer
Download Presentation

Arithmetic Building Blocks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Arithmetic Building Blocks

  2. A Generic Digital Processor

  3. Building Blocks for Digital Architectures Arithmetic unit Bit-sliced datapath adder - ( , multiplier, shifter, comparator, etc.) Memory - RAM, ROM, Buffers, Shift registers Control - Finite state machine (PLA, random logic.) - Counters Interconnect - Switches - Arbiters - Bus

  4. Bit-Sliced Design

  5. Funnel Shifter

  6. Full-Adder

  7. The Binary Adder

  8. Express Sum and Carry as a function of P, G, D

  9. The Ripple-Carry Adder

  10. Complimentary Static CMOS Full Adder

  11. Inversion Property

  12. Minimize Critical Path by Reducing Inverting Stages

  13. The better structure: the Mirror Adder

  14. The Mirror Adder • The NMOS and PMOS chains are completely symmetrical. This guarantees identical rising and falling transitions if the NMOS and PMOS devices are properly sized. A maximum of two series transistors can be observed in the carry-generation circuitry. • When laying out the cell, the most critical issue is the minimization of the capacitance at node Co. The reduction of the diffusion capacitances is particularly important. • The capacitance at node Co is composed of four diffusion capacitances, two internal gate capacitances, and six gate capacitances in the connecting adder cell . • The transistors connected to Ci are placed closest to the output. • Only the transistors in the carry stage have to be optimized for optimal speed. All transistors in the sum stage can be minimal size.

  15. Single-Bit Addition Half Adder Full Adder For the Sum Sk If Ak=Bk then Sk=Ck-1 else Sk=Ck-1 For the carry If Ak=Bk then Ck=Ak=Bk else Ck=Ck-1

  16. MUX (NMOS Pass transistor) based Adder

  17. MUX (CMOS Pass gate) based Adder

  18. MUX (CMOS Pass gate) based Adder with Buffer

  19. Leaf Cell (Multiplexer cell with or without cut)

  20. Implementing ALU Function with an Adder Sk=HkCk-1 + HkCk-1 Ck=AkBk+HkCk-1 Hk=AkBk +AkBk

  21. Carry Select Adder For a n-bit ripple carry adder, Completion time T=k1n, where k1 is delay through one adder cell. For Carry select adder the completion time T=Pk1 + (M-1)k2, Where the n-bit adder is divided in M blocks and each block contain P adder cell and k2 is the delay through the multiplexer. Mopt=(nk1/k2)

  22. Carry Skip Adder

  23. Carry Skip Adder

  24. Carry Skip Adder Worst case carry propagation for carry skip addeer The total (worst case) propagation delay time T is given by T=2Pk1 + (M-2)k2 Mopt=(2nk1/k2)

  25. Carry Look Ahead Adder

  26. Carry Look Ahead Adder

  27. The Array Multiplier X0 X1 X2 X3 Y0 X2 X3 X1 X0

  28. The MxN Array Multiplier— Critical Path Critical Path 1 & 2

  29. Carry-Save Multiplier

More Related