Arithmetic Circuits in CMOS...

Post on 18-Aug-2018

228 views 1 download

Transcript of Arithmetic Circuits in CMOS...

ARITHMETIC CIRCUITS IN CMOS

VLSI

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

Half-adder symbol and operation.

Adders

EE 432 VLSI Modeling and Design 2

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

Half-adder logic diagram.

Adders (2)

EE 432 VLSI Modeling and Design 3

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

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

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

CPL full-adder design.

Adders (5)

EE 432 VLSI Modeling and Design 6

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

Full-adder logic networks.

Adders (6)

EE 432 VLSI Modeling and Design 7

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

AOI full-adder logic.

Adders (7)

EE 432 VLSI Modeling and Design 8

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

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

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

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

An n-bit adder.

Adders (11)

EE 432 VLSI Modeling and Design 12

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

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

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

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

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

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

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

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

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

Static CLA mirror circuit.

Adders (20)

EE 432 VLSI Modeling and Design 21

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

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

MODL carry circuit.

Adders (22)

EE 432 VLSI Modeling and Design 23

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

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

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

Manchester circuit styles.

Adders (25)

EE 432 VLSI Modeling and Design 26

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

Dynamic Manchester carry chain.

Adders (26)

EE 432 VLSI Modeling and Design 27

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

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

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

Block lookahead generator logic.

Adders (29)

EE 432 VLSI Modeling and Design 30

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

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

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

Carry-skil circuitry.

Adders (32)

EE 432 VLSI Modeling and Design 33

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

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

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

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

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

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

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

Bit-level multiplier.

Multipliers

EE 432 VLSI Modeling and Design 40

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

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

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

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

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

Shift-right multiplication sequence.

Multipliers (6)

EE 432 VLSI Modeling and Design 45

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

Register-based multiplier network.

Multipliers (7)

EE 432 VLSI Modeling and Design 46

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

An array multiplier.

Multipliers (8)

EE 432 VLSI Modeling and Design 47

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

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

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

Clocked input registers.

Multipliers (11)

EE 432 VLSI Modeling and Design 50

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

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