A GENERALIZED PIPELINE CELLULAR ARRAY

1
A GENERALIZED PIPELINE CELLULAR ARRAY
2

• Generalized Addition, Subtraction,
  Multiplication, Division, Squaring and
  Squarerooting of Binary numbers
• This is a pipelined type of approach
• Since it is an array, it is convenient for VLSI
  design

3
Basic Cells
4
The Boolean Expressions for Arithmetic
Cell

Control Cell
5
(No Transcript)
6
(No Transcript)
7
Note that, the square root of
8
Square Rooting
9
Examples Find the square root of
10
square root of 25
11
(No Transcript)
12

13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
MULTIPLICATION
In Multiplication, RIGHT SHIFT MULTIPLICATION
method is used instead of LEFT SHIFT
MULTIPLICATION method
Example 5 X 7 LEFT SHIFT
MULTIPLICATION RIGHT SHIFTMULTIPLICATION

19
(No Transcript)
20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
(No Transcript)
26
(No Transcript)
27
(No Transcript)
28
(No Transcript)
29
(No Transcript)
30

• Note that in case of Binary numbers with Binary
  point, we first ignore the Binary point while
  feeding it on pipeline array. Finally, we add the
  Binary point at appropriate position depending
  upon the computation

31
GENERAL PROCEDURE FOR DOING COMPUTATION ON
PIPELINE ARRAY

• Propogate X
• Calculate Co
• Calculate Fi
• Finally compute D, E, and S