arithmetic circuits in cmos...

52
ARITHMETIC CIRCUITS IN CMOS VLSI

Upload: lamthuy

Post on 18-Aug-2018

233 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

ARITHMETIC CIRCUITS IN CMOS

VLSI

Page 2: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Half-adder symbol and operation.

Adders

EE 432 VLSI Modeling and Design 2

Page 3: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Half-adder logic diagram.

Adders (2)

EE 432 VLSI Modeling and Design 3

Page 4: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Alternate half-adder logic networks.

Adders (3)

EE 432 VLSI Modeling and Design 4

Page 5: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Full-adder symbol and function table.

Adders (4)

EE 432 VLSI Modeling and Design 5

Page 6: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

CPL full-adder design.

Adders (5)

EE 432 VLSI Modeling and Design 6

Page 7: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Full-adder logic networks.

Adders (6)

EE 432 VLSI Modeling and Design 7

Page 8: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

AOI full-adder logic.

Adders (7)

EE 432 VLSI Modeling and Design 8

Page 9: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Evolution of carry-out circuit.

Adders (8)

EE 432 VLSI Modeling and Design 9

Page 10: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Mirror AOI CMOS full-adder.

Adders (9)

EE 432 VLSI Modeling and Design 10

Page 11: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Transmission-gate full-adder circuit.

Adders (10)

EE 432 VLSI Modeling and Design 11

Page 12: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

An n-bit adder.

Adders (11)

EE 432 VLSI Modeling and Design 12

Page 13: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

A 4-bit ripple-carry adder.

Adders (12)

EE 432 VLSI Modeling and Design 13

Page 14: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Worst-case delay through the 4-bit ripple adder.

Adders (13)

EE 432 VLSI Modeling and Design 14

Page 15: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

4-bit adder-subtractor circuit.

Adders (14)

EE 432 VLSI Modeling and Design 15

Page 16: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

A basis of the carry look-ahead algorithm.

Adders (15)

EE 432 VLSI Modeling and Design 16

Page 17: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Logic network for 4-bit CLA carry bits.

Adders (16)

EE 432 VLSI Modeling and Design 17

Page 18: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Sum calculation using the CLA network.

Adders (17)

EE 432 VLSI Modeling and Design 18

Page 19: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

nFET logic arrays for the CLA terms.

Adders (18)

EE 432 VLSI Modeling and Design 19

Page 20: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Possible uses of the nFET logic arrays in Figure 12.18.

Adders (19)

EE 432 VLSI Modeling and Design 20

Page 21: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Static CLA mirror circuit.

Adders (20)

EE 432 VLSI Modeling and Design 21

Page 22: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Static mirror circuit for c2.

Adders (21)

EE 432 VLSI Modeling and Design 22

Page 23: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

MODL carry circuit.

Adders (22)

EE 432 VLSI Modeling and Design 23

Page 24: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Propagate, generate, and carry-kill values

Adders (23)

EE 432 VLSI Modeling and Design 24

Page 25: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Switching network for the carry-out equation.

Adders (24)

EE 432 VLSI Modeling and Design 25

Page 26: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Manchester circuit styles.

Adders (25)

EE 432 VLSI Modeling and Design 26

Page 27: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Dynamic Manchester carry chain.

Adders (26)

EE 432 VLSI Modeling and Design 27

Page 28: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

An n-bit adder network.

Adders (27)

EE 432 VLSI Modeling and Design 28

Page 29: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

4-bit lookahead carry generator signals.

Adders (28)

EE 432 VLSI Modeling and Design 29

Page 30: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Block lookahead generator logic.

Adders (29)

EE 432 VLSI Modeling and Design 30

Page 31: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Multilevel CLA block scheme for a 16-bit adder.

Adders (30)

EE 432 VLSI Modeling and Design 31

Page 32: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

64-bit CLA adder architecture.

Adders (31)

EE 432 VLSI Modeling and Design 32

Page 33: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Carry-skil circuitry.

Adders (32)

EE 432 VLSI Modeling and Design 33

Page 34: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

A 16-bit adder using carry-skip circuits.

Adders (33)

EE 432 VLSI Modeling and Design 34

Page 35: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

A 2-level carry-skip adder.

Adders (34)

EE 432 VLSI Modeling and Design 35

Page 36: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

A8-bit carry-select adder.

Adders (35)

EE 432 VLSI Modeling and Design 36

Page 37: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Basis of a carry-save adder.

Adders (35)

EE 432 VLSI Modeling and Design 37

Page 38: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Creation of an n-bit carry-save adder.

Adders (36)

EE 432 VLSI Modeling and Design 38

Page 39: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

A 7-to-12 reduction using carry-save adders.

Adders (37)

EE 432 VLSI Modeling and Design 39

Page 40: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Bit-level multiplier.

Multipliers

EE 432 VLSI Modeling and Design 40

Page 41: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Multiplication of two 4-bit words.

Multipliers (2)

EE 432 VLSI Modeling and Design 41

Page 42: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Shift register for multiplication or division by a factor of 2.

Multipliers (3)

EE 432 VLSI Modeling and Design 42

Page 43: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Alternate view of multiplication process.

Multipliers (4)

EE 432 VLSI Modeling and Design 43

Page 44: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Using a product register for multiplication.

Multipliers (5)

EE 432 VLSI Modeling and Design 44

Page 45: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Shift-right multiplication sequence.

Multipliers (6)

EE 432 VLSI Modeling and Design 45

Page 46: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Register-based multiplier network.

Multipliers (7)

EE 432 VLSI Modeling and Design 46

Page 47: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

An array multiplier.

Multipliers (8)

EE 432 VLSI Modeling and Design 47

Page 48: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Modularized view of the multiplication sequence.

Multipliers (9)

EE 432 VLSI Modeling and Design 48

Page 49: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Details for a 4 x 4 array multiplier.

Multipliers (10)

EE 432 VLSI Modeling and Design 49

Page 50: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Clocked input registers.

Multipliers (11)

EE 432 VLSI Modeling and Design 50

Page 51: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Initial cell placement for the array.

Multipliers (12)

EE 432 VLSI Modeling and Design 51

Page 52: Arithmetic Circuits in CMOS VLSIeng.staff.alexu.edu.eg/.../2014/Arithmetic_Circuits_in_CMOS_VLSI.pdf · ARITHMETIC CIRCUITS IN CMOS VLSI. Faculty of Engineering - Alexandria University

Faculty of Engineering - Alexandria University 2013Faculty of Engineering - Alexandria University 2013

Summary of booth encoded digit operations.

Multipliers (13)

EE 432 VLSI Modeling and Design 52