CprE 281: Digital Logic
|
|
- Clemence Richardson
- 5 years ago
- Views:
Transcription
1 CprE 281: Digital Logic Instructor: Alexander Stoytchev
2 Fast Adders CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
3 HW5 is out Administrative Stuff It is due on Monday Oct 4pm. Please write clearly on the first page (in block capital letters) the following three things: Your First and Last Name Your Student ID Number Your Lab Section Letter Also, please staple all of your pages together.
4 Labs Next Week Administrative Stuff Mini-Project This one is worth 3% of your grade. Make sure to get all the points _Fall_281/labs/Project-Mini/
5 Quick Review
6 The problems in which row are easier to calculate? ?????? ??????
7 The problems in which row are easier to calculate? Why?
8 Another Way to Do Subtraction =
9 Another Way to Do Subtraction = = 82 (100 64) - 100
10 Another Way to Do Subtraction = = 82 (100 64) = 82 ( ) - 100
11 Another Way to Do Subtraction = = 82 (100 64) = 82 ( ) = 82 (99 64) 1-100
12 Another Way to Do Subtraction = = 82 (100 64) = 82 ( ) Does not require borrows = 82 (99 64) 1-100
13 9 s Complement (subtract each digit from 9)
14 10 s Complement (subtract each digit from 9 and add 1 to the result) = 36
15 Another Way to Do Subtraction = 82 (99 64) 1-100
16 Another Way to Do Subtraction 9 s complement = 82 (99 64) 1-100
17 Another Way to Do Subtraction 9 s complement = 82 (99 64) =
18 Another Way to Do Subtraction 9 s complement = 82 (99 64) = s complement
19 Another Way to Do Subtraction 9 s complement = 82 (99 64) = s complement =
20 Another Way to Do Subtraction 9 s complement = 82 (99 64) = s complement = // Add the first two. =
21 Another Way to Do Subtraction 9 s complement = 82 (99 64) = s complement = // Add the first two. = = 18 // Just delete the leading 1. // No need to subtract 100.
22
23 2 s complement Let K be the negative equivalent of an n-bit positive number P. Then, in 2 s complement representation K is obtained by subtracting P from 2 n, namely K = 2 n P
24 Deriving 2 s complement For a positive n-bit number P, let K 1 and K 2 denote its 1 s and 2 s complements, respectively. K 1 = (2 n 1) P K 2 = 2 n P Since K 2 = K 1 1, it is evident that in a logic circuit the 2 s complement can computed by inverting all bits of P and then adding 1 to the resulting 1 s-complement number.
25 Find the 2 s complement of
26 Find the 2 s complement of Invert all bits.
27 Find the 2 s complement of Then add 1.
28 Interpretation of four-bit signed integers [ Table 3.2 from the textbook ]
29 Interpretation of four-bit signed integers The top half is the same in all three representations. It corresponds to the positive integers.
30 Interpretation of four-bit signed integers In all three representations the first bit represents the sign. If that bit is 1, then the number is negative.
31 Interpretation of four-bit signed integers Notice that in this representation there are two zeros!
32 Interpretation of four-bit signed integers There are two zeros in this representation as well!
33 Interpretation of four-bit signed integers In this representation there is one more negative number.
34 Taking the 2 s complement negates the number decimal b 3 b 2 b 1 b 0 take the 2's complement b 3 b 2 b 1 b 0 decimal
35 Taking the 2 s complement negates the number decimal b 3 b 2 b 1 b 0 take the 2's complement b 3 b 2 b 1 b 0 decimal This is the only exception
36 Taking the 2 s complement negates the number decimal b 3 b 2 b 1 b 0 take the 2's complement b 3 b 2 b 1 b 0 decimal And this one too.
37 The number circle for 2's complement [ Figure 3.11a from the textbook ]
38 A) Example of 2 s complement addition ( 5) ( 2) ( 7) [ Figure 3.9 from the textbook ]
39 B) Example of 2 s complement addition ( 5) ( 2) ( 3) [ Figure 3.9 from the textbook ]
40 C) Example of 2 s complement addition ( 5) ( 2) ( 3) ignore [ Figure 3.9 from the textbook ]
41 D) Example of 2 s complement addition ( 5) ( 2) ( 7) ignore [ Figure 3.9 from the textbook ]
42
43 Naming Ambiguity: 2's Complement 2's complement has two different meanings: representation for signed integer numbers algorithm for computing the 2's complement (regardless of the representation of the number)
44 Naming Ambiguity: 2's Complement 2's complement has two different meanings: representation for signed integer numbers in 2's complement algorithm for computing the 2's complement (regardless of the representation of the number) take the 2's complement
45 Example of 2 s complement subtraction ( 5) ( 2) ( 3) ignore means take the 2's complement [ Figure 3.10 from the textbook ]
46 Example of 2 s complement subtraction ( 5) ( 2) ( 3) ignore Notice that the minus changes to a plus. means take the 2's complement [ Figure 3.10 from the textbook ]
47 Example of 2 s complement subtraction ( 5) ( 2) ( 3) ignore [ Figure 3.10 from the textbook ]
48 Example of 2 s complement subtraction ( 5) ( 2) ( 3) ignore [ Figure 3.10 from the textbook ]
49 Graphical interpretation of four-bit 2 s complement numbers [ Figure 3.11 from the textbook ]
50 Example of 2 s complement subtraction ( 5) ( 2) ( 7) ignore [ Figure 3.10 from the textbook ]
51 Example of 2 s complement subtraction ( 5) ( 2) ( 7) [ Figure 3.10 from the textbook ]
52 Example of 2 s complement subtraction ( 5) ( 2) ( 3) [ Figure 3.10 from the textbook ]
53 Take Home Message Subtraction can be performed by simply adding the 2 s complement of the second number, regardless of the signs of the two numbers. Thus, the same adder circuit can be used to perform both addition and subtraction!!!
54 Adder/subtractor unit y n 1 y 1 y 0 Add Sub control x n 1 x 1 x 0 c n n -bit adder c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
55 XOR Tricks control out y
56 XOR as a repeater 0 y y
57 XOR as an inverter 1 y y
58 Addition: when control = 0 y n 1 y 1 y 0 Add Sub control x n 1 x 1 x 0 c n n -bit adder c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
59 Addition: when control = 0 y n 1 0 y 1 0 y Add Sub control x n 1 x 1 x 0 c n n -bit adder c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
60 Addition: when control = 0 y n 1 0 y 1 0 y Add Sub control x n 1 x 1 x 0 c n n -bit adder y n-1 y 1 y 0 c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
61 Subtraction: when control = 1 y n 1 y 1 y 0 Add Sub control x n 1 x 1 x 0 c n n -bit adder c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
62 Subtraction: when control = 1 y n 1 1 y 1 1 y Add Sub control x n 1 x 1 x 0 c n n -bit adder c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
63 Subtraction: when control = 1 y n 1 1 y 1 1 y Add Sub control x n 1 x 1 x 0 c n n -bit adder y n-1 y 1 y 0 c 0 s n 1 s 1 s 0 [ Figure 3.12 from the textbook ]
64 Subtraction: when control = 1 y n 1 1 y 1 1 y Add Sub control x n 1 x 1 x 0 c n n -bit adder y n-1 y 1 y 0 1 c 0 s n 1 s 1 s 0 carry for the first column! [ Figure 3.12 from the textbook ]
65 Examples of determination of overflow ( 7) ( 2) ( 7) ( 2) ( 9) ( 5) ( 7) ( 2) ( 7) ( 2) ( 5) ( 9) [ Figure 3.13 from the textbook ]
66 Examples of determination of overflow ( 7) ( 2) ( 7) ( 2) ( 9) ( 5) ( 7) ( 2) ( 7) ( 2) ( 5) ( 9) Include the carry bits: c 4 c 3 c 2 c 1 c 0
67 Examples of determination of overflow ( 7) ( 2) ( 7) ( 2) ( 9) ( 5) ( 7) ( 2) ( 7) ( 2) ( 5) ( 9) Include the carry bits: c 4 c 3 c 2 c 1 c 0
68 Examples of determination of overflow c 4 = 0 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 0 c 3 = 0 ( 9) ( 5) c 4 = 1 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 1 c 3 = 0 ( 5) ( 9) Include the carry bits: c 4 c 3 c 2 c 1 c 0
69 Examples of determination of overflow c 4 = 0 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 0 c 3 = 0 ( 9) ( 5) c 4 = 1 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 1 c 3 = 0 ( 5) ( 9) Overflow occurs only in these two cases.
70 Examples of determination of overflow c 4 = 0 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 0 c 3 = 0 ( 9) ( 5) c 4 = 1 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 1 c 3 = 0 ( 5) ( 9) Overflow = c 3 c 4 c 3 c 4
71 Examples of determination of overflow c 4 = 0 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 0 c 3 = 0 ( 9) ( 5) c 4 = 1 c 3 = 1 ( 7) ( 2) ( 7) ( 2) c 4 = 1 c 3 = 0 ( 5) ( 9) Overflow = c 3 c 4 c 3 c 4 XOR
72 Calculating overflow for 4-bit numbers with only three significant bits
73 Calculating overflow for n-bit numbers with only n-1 significant bits
74 Detecting Overflow x n 1 y n 1 x 1 y 1 x 0 y 0 c n FA c n 1 c 2 FA c 1 FA c 0 s n 1 s 1 s 0
75 Detecting Overflow (with one extra XOR) x n 1 y n 1 x 1 y 1 x 0 y 0 c n FA c n 1 c 2 FA c 1 FA c 0 s n 1 s 1 s 0 overflow
76 Another way to look at the overflow issue X= x 3 x 2 x 1 x 0 Y= y 3 y 2 y 1 y 0 S= s 3 s 2 s 1 s 0
77 Another way to look at the overflow issue X= x 3 x 2 x 1 x 0 Y= y 3 y 2 y 1 y 0 S= s 3 s 2 s 1 s 0 If both numbers that we are adding have the same sign but the sum does not, then we have an overflow.
78 Examples of determination of overflow ( 7) ( 2) ( 7) ( 2) ( 9) ( 5) ( 7) ( 2) ( 7) ( 2) ( 5) ( 9)
79 Examples of determination of overflow ( 7) ( 2) ( 7) ( 2) ( 9) ( 5) ( 7) ( 2) ( 7) ( 2) ( 5) ( 9)
80 Examples of determination of overflow x 3 = 0 y 3 = 0 s 3 = 1 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 0 s 3 = 1 ( 9) ( 5) x 3 = 0 y 3 = 1 s 3 = 0 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 1 s 3 = 0 ( 5) ( 9)
81 Examples of determination of overflow x 3 = 0 y 3 = 0 s 3 = 1 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 0 s 3 = 1 ( 9) ( 5) x 3 = 0 y 3 = 1 s 3 = 0 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 1 s 3 = 0 ( 5) ( 9) In 2's complement, both 9 and -9 are not representable with 4 bits.
82 Examples of determination of overflow x 3 = 0 y 3 = 0 s 3 = 1 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 0 s 3 = 1 ( 9) ( 5) x 3 = 0 y 3 = 1 s 3 = 0 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 1 s 3 = 0 ( 5) ( 9) Overflow occurs only in these two cases.
83 Examples of determination of overflow x 3 = 0 y 3 = 0 s 3 = 1 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 0 s 3 = 1 ( 9) ( 5) x 3 = 0 y 3 = 1 s 3 = 0 ( 7) ( 2) ( 7) ( 2) x 3 = 1 y 3 = 1 s 3 = 0 ( 5) ( 9) Overflow = x 3 y 3 s 3 x 3 y 3 s 3
84 Another way to look at the overflow issue X= x 3 x 2 x 1 x 0 Y= y 3 y 2 y 1 y 0 S= s 3 s 2 s 1 s 0 If both numbers that we are adding have the same sign but the sum does not, then we have an overflow. Overflow = x 3 y 3 s 3 x 3 y 3 s 3
85
86 How long does it take to compute all sum bits and all carry bits? x n 1 y n 1 x 1 y 1 x 0 y 0 c n FA c n 1 c 2 FA c 1 FA c 0 s n 1 s 1 s 0
87 Can we perform addition even faster? The goal is to evaluate very fast if the carry from the previous stage will be equal to 0 or 1.
88 The Full-Adder Circuit [ Figure 3.3c from the textbook ]
89 The Full-Adder Circuit Let's take a closer look at this. [ Figure 3.3c from the textbook ]
90 Decomposing the Carry Expression c i1 = x i y i x i c i y i c i
91 Decomposing the Carry Expression c i1 = x i y i x i c i y i c i c i1 = x i y i (x i y i )c i
92 Decomposing the Carry Expression c i1 = x i y i x i c i y i c i c i1 = x i y i (x i y i )c i c i y i x i c i1
93 Another Way to Draw the Full-Adder Circuit c i1 = x i y i x i c i y i c i c i1 = x i y i (x i y i )c i c i y i s i x i c i1
94 Another Way to Draw the Full-Adder Circuit c i1 = x i y i (x i y i )c i c i y i s i x i c i1
95 Another Way to Draw the Full-Adder Circuit c i1 = x i y i (x i y i )c i g i p i c i y i s i x i c i1
96 Another Way to Draw the Full-Adder Circuit g - generate p - propagate c i1 = x i y i (x i y i )c i g i p i c i y i s i x i p i g i c i1
97 Yet Another Way to Draw It (Just Rotate It) x i y i g i p i c i c i1 s i
98 Now we can Build a Ripple-Carry Adder x 1 y 1 x 0 y 0 g 1 p 1 g 0 p 0 c 2 c 1 c 0 Stage 1 Stage 0 s 1 s 0 [ Figure 3.14 from the textbook ]
99 Now we can Build a Ripple-Carry Adder x 1 y 1 x 0 y 0 g 1 p 1 g 0 p 0 c 2 c 1 c 0 Stage 1 Stage 0 s 1 s 0 [ Figure 3.14 from the textbook ]
100 The delay is 5 gates (122) x 1 y 1 x 0 y 0 g 1 p 1 g 0 p 0 c 2 c 1 c 0 Stage 1 Stage 0 s 1 s 0
101 n-bit ripple-carry adder: 2n1 gate delays x 1 y 1 x 0 y 0 g 1 p 1 g 0 p 0 c 2 c 1 c 0... Stage 1 Stage 0 s 1 s 0
102 Decomposing the Carry Expression c i1 = x i y i x i c i y i c i c i1 = x i y i (x i y i )c i g i p i c i1 = g i p i c i c i1 = g i p i (g i-1 p i-1 c i-1 ) = g i p i g i-1 p i p i-1 c i-1
103 Carry for the first two stages c 1 = g 0 p 0 c 0 c 2 = g 1 p 1 g 0 p 1 p 0 c 0
104 The first two stages of a carry-lookahead adder x 1 y 1 x 0 y 0 x 0 y 0 g 1 p 1 g 0 p 0 c 0 c 2 c 1 s 1 s 0 [ Figure 3.15 from the textbook ]
105 It takes 3 gate delays to generate c 1 x 1 y 1 x 0 y 0 x 0 y 0 g 1 p 1 g 0 p 0 c 0 c 2 c 1 s 1 s 0
106 It takes 3 gate delays to generate c 2 x 1 y 1 x 0 y 0 x 0 y 0 g 1 p 1 g 0 p 0 c 0 c 2 c 1 s 1 s 0
107 The first two stages of a carry-lookahead adder x 1 y 1 x 0 y 0 x 0 y 0 g 1 p 1 g 0 p 0 c 0 c 2 c 1 s 1 s 0
108 It takes 4 gate delays to generate s 1 x 1 y 1 x 0 y 0 x 0 y 0 g 1 p 1 g 0 p 0 c 0 c 2 c 1 s 1 s 0
109 It takes 4 gate delays to generate s 2 x 1 y 1 x 0 y 0 x 0 y 0 g 1 p 1 g 0 p 0 c 0 c 2 c 1 s 2 s 1 s 0
110 N-bit Carry-Lookahead Adder It takes 3 gate delays to generate all carry signals It takes 1 more gate delay to generate all sum bits Thus, the total delay through an n-bit carry-lookahead adder is only 4 gate delays!
111 Expanding the Carry Expression c i1 = g i p i c i c 1 = g 0 p 0 c 0 c 2 = g 1 p 1 g 0 p 1 p 0 c 0 c 3 = g 2 p 2 g 1 p 2 p 1 g 0 p 2 p 1 p 0 c 0... c 8 = g 7 p 7 g 6 p 7 p 6 g 5 p 7 p 6 p 5 g 4 p 7 p 6 p 5 p 4 g 3 p 7 p 6 p 5 p 4 p 3 g 2 p 7 p 6 p 5 p 4 p 3 p 2 g 1 p 7 p 6 p 5 p 4 p 3 p 2 p 1 g 0 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p 0 c 0
112 Expanding the Carry Expression c i1 = g i p i c i c 1 = g 0 p 0 c 0 c 2 = g 1 p 1 g 0 p 1 p 0 c 0 c 3 = g 2 p 2 g 1 p 2 p 1 g 0 p 2 p 1 p 0 c 0... c 8 = g 7 p 7 g 6 p 7 p 6 g 5 p 7 p 6 p 5 g 4 Even this takes only 3 gate delays p 7 p 6 p 5 p 4 g 3 p 7 p 6 p 5 p 4 p 3 g 2 p 7 p 6 p 5 p 4 p 3 p 2 g 1 p 7 p 6 p 5 p 4 p 3 p 2 p 1 g 0 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p 0 c 0
113 A hierarchical carry-lookahead adder with ripple-carry between blocks x y x y x 15 8 y 15 8 x 7 0 y 7 0 c c 32 Block 24 3 Block 2 c 16 Block 1 c 8 Block 0 c 0 s s s 15 8 s 7 0
114 A hierarchical carry-lookahead adder with ripple-carry between blocks x y x y x 15 8 y 15 8 x 7 0 y 7 0 c c 32 Block 24 3 Block 2 c 16 Block 1 c 8 Block 0 c 0 s s s 15 8 s 7 0
115 A hierarchical carry-lookahead adder with ripple-carry between blocks x y x y x 15 8 y 15 8 x 7 0 y 7 0 c 32 c 24 c 16 c 8 c 0 s s s 15 8 s 7 0
116 A hierarchical carry-lookahead adder with ripple-carry between blocks x y x 15 8 y 15 8 x 7 0 y 7 0 c 32 Block c 3 24 c 16 Block 1 c 8 Block 0 c 0 s s 15 8 s 7 0 [ Figure 3.16 from the textbook ]
117 A hierarchical carry-lookahead adder x y x 15 8 y 15 8 x 7 0 y 7 0 Block 3 c 24 Block 1 Block 0 c 0 G 3 P 3 G 1 P 1 G 0 P 0 s s 15 8 s 7 0 c 32 c 16 c 8 Second-level lookahead [ Figure 3.17 from the textbook ]
118 A hierarchical carry-lookahead adder x y x 15 8 y 15 8 x 7 0 y 7 0 Block 3 c 24 Block 1 Block 0 c 0 G 3 P 3 G 1 P 1 G 0 P 0 c 32 s s 15 8 s 7 0 c 32 c 16 c 8 Second-level lookahead
119 A hierarchical carry-lookahead adder x y x 15 8 y 15 8 x 7 0 y 7 0 Block 3 c 24 Block 1 Block 0 c 0 G 3 P 3 G 1 P 1 G 0 P 0 c 32 s s 15 8 s 7 0 c 32 c 16 c 8 Second-level lookahead
120 A hierarchical carry-lookahead adder x y x 15 8 y 15 8 x 7 0 y 7 0 Block 3 c 24 Block 1 Block 0 c 0 G 3 P 3 G 1 P 1 G 0 P 0 c 32 s s 15 8 s 7 0 c 32??? c 16 c 8 Second-level lookahead
121 The Hierarchical Carry Expression c 8 = g 7 p 7 g 6 p 7 p 6 g 5 p 7 p 6 p 5 g 4 p 7 p 6 p 5 p 4 g 3 p 7 p 6 p 5 p 4 p 3 g 2 p 7 p 6 p 5 p 4 p 3 p 2 g 1 p 7 p 6 p 5 p 4 p 3 p 2 p 1 g 0 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p 0 c 0
122 The Hierarchical Carry Expression c 8 = g 7 p 7 g 6 p 7 p 6 g 5 p 7 p 6 p 5 g 4 p 7 p 6 p 5 p 4 g 3 p 7 p 6 p 5 p 4 p 3 g 2 p 7 p 6 p 5 p 4 p 3 p 2 g 1 p 7 p 6 p 5 p 4 p 3 p 2 p 1 g 0 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p 0 c 0
123 The Hierarchical Carry Expression c 8 = g 7 p 7 g 6 p 7 p 6 g 5 p 7 p 6 p 5 g 4 G 0 p 7 p 6 p 5 p 4 g 3 p 7 p 6 p 5 p 4 p 3 g 2 p 7 p 6 p 5 p 4 p 3 p 2 g 1 p 7 p 6 p 5 p 4 p 3 p 2 p 1 g 0 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p 0 c 0 P 0
124 The Hierarchical Carry Expression c 8 = g 7 p 7 g 6 p 7 p 6 g 5 p 7 p 6 p 5 g 4 G 0 p 7 p 6 p 5 p 4 g 3 p 7 p 6 p 5 p 4 p 3 g 2 p 7 p 6 p 5 p 4 p 3 p 2 g 1 p 7 p 6 p 5 p 4 p 3 p 2 p 1 g 0 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p 0 c 0 P 0 c 8 = G 0 P 0 c 0
125 The Hierarchical Carry Expression c 8 = G 0 P 0 c 0 c 16 = G 1 P 1 c 8 = G 1 P 1 G 0 P 1 P 0 c 0 c 24 = G 2 P 2 G 1 P 2 P 1 G 0 P 2 P 1 P 0 c 0 c 32 = G 3 P 3 G 2 P 3 P 2 G 1 P 3 P 2 P 1 G 0 P 3 P 2 P 1 P 0 c 0
126 A hierarchical carry-lookahead adder x y x 15 8 y 15 8 x 7 0 y 7 0 Block 3 c 24 Block 1 Block 0 c 0 G 3 P 3 G 1 P 1 G 0 P 0 s s 15 8 s 7 0 c 32 c 16 c 8 Second-level lookahead [ Figure 3.17 from the textbook ]
127 A hierarchical carry-lookahead adder x y x 15 8 y 15 8 x 7 0 y 7 0 Block 3 c 24 Block 1 Block 0 c 0 G 3 P 3 G 1 P 1 G 0 P 0 s s 15 8 s 7 0 c 32 c 16 c 8 c 32 =G 3 P 3 G 2 P 3 P 2 G 1 P 3 P 2 P 1 G 0 P 3 P 2 P 1 P 0 c 0 Second-level lookahead c 16 = G 1 P 1 G 0 P 1 P 0 c 0 c 8 = G 0 P 0 c 0 [ Figure 3.17 from the textbook ]
128 Hierarchical CLA Adder Carry Logic Block 2 P1 P0 c0 p7 x7 y7 g7 x6 y6 p7g6 g6 p7p6g5 p7p6p5g4 Block 1 p7p6p5p4g3 p7p6p5p4p3g2 p7p6p5p4p3p2g1 p7p6p5p4p3p2p1g0 P0 c0 C8 5 gate delays C16 5 gate delays C24 5 Gate delays C32 5 Gate delays SECOND LEVEL HIERARCHY c16 G1 P1 G0 P0 c0 c8 P1 G0 G0 P1 P0 c0 Block 3 Block 2 Block 1 c 0 p 17 c 17 p 9 c 9 p 0 g 0 c 1 g 17 g 9 FIRST LEVEL HIERARCHY
129 Hierarchical CLA Critical Path Block 2 p7 x7 y7 g7 x6 y6 p7g6 g6 p7p6g5 p7p6p5g4 Block 1 p7p6p5p4g3 p7p6p5p4p3g2 p7p6p5p4p3p2g1 p7p6p5p4p3p2p1g0 G1 G0 P0 c0 c8 P1 P1 G0 G0 P1 P0 c0 c16 P1 P0 c0 P0 c0 C9 7 gate delays C17 7 gate delays C25 7 Gate delays SECOND LEVEL HIERARCHY Block 3 Block 2 Block 1 c 0 p 17 c 17 p 9 c 9 p 0 g 0 c 1 g 17 g 9 FIRST LEVEL HIERARCHY
130 Total Gate Delay Through a Hierarchical Carry-Lookahead Adder Is 8 gates 3 to generate all Gj and Pj 2 to generate c8, c16, c24, and c32 2 to generate internal carries in the blocks 1 to generate the sum bits (one extra XOR)
131 Questions?
132 THE END
CprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Signed Numbers CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev Administrative
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Multiplication CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev HW
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Examples of Solved Problems CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ NAND and NOR Logic Networks CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ NAND and NOR Logic Networks CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Decoders and Encoders CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Code Converters CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev HW
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Design Examples CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Design Examples CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationCarry Look Ahead Adders
Carry Look Ahead Adders Lesson Objectives: The objectives of this lesson are to learn about: 1. Carry Look Ahead Adder circuit. 2. Binary Parallel Adder/Subtractor circuit. 3. BCD adder circuit. 4. Binary
More informationChapter 5 Arithmetic Circuits
Chapter 5 Arithmetic Circuits SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 11, 2016 Table of Contents 1 Iterative Designs 2 Adders 3 High-Speed
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Simple Processor CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev Digital
More informationNumber representation
Number representation A number can be represented in binary in many ways. The most common number types to be represented are: Integers, positive integers one-complement, two-complement, sign-magnitude
More informationCombinational Logic Design Arithmetic Functions and Circuits
Combinational Logic Design Arithmetic Functions and Circuits Overview Binary Addition Half Adder Full Adder Ripple Carry Adder Carry Look-ahead Adder Binary Subtraction Binary Subtractor Binary Adder-Subtractor
More informationCombinational Logic. By : Ali Mustafa
Combinational Logic By : Ali Mustafa Contents Adder Subtractor Multiplier Comparator Decoder Encoder Multiplexer How to Analyze any combinational circuit like this? Analysis Procedure To obtain the output
More informationBinary addition by hand. Adding two bits
Chapter 3 Arithmetic is the most basic thing you can do with a computer We focus on addition, subtraction, multiplication and arithmetic-logic units, or ALUs, which are the heart of CPUs. ALU design Bit
More informationTotal Time = 90 Minutes, Total Marks = 100. Total /10 /25 /20 /10 /15 /20
University of Waterloo Department of Electrical & Computer Engineering E&CE 223 Digital Circuits and Systems Midterm Examination Instructor: M. Sachdev October 30th, 2006 Total Time = 90 Minutes, Total
More informationAdders, subtractors comparators, multipliers and other ALU elements
CSE4: Components and Design Techniques for Digital Systems Adders, subtractors comparators, multipliers and other ALU elements Adders 2 Circuit Delay Transistors have instrinsic resistance and capacitance
More informationWe are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors
CSC258 Week 3 1 Logistics If you cannot login to MarkUs, email me your UTORID and name. Check lab marks on MarkUs, if it s recorded wrong, contact Larry within a week after the lab. Quiz 1 average: 86%
More informationCOE 202: Digital Logic Design Combinational Circuits Part 2. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Combinational Circuits Part 2 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Arithmetic Circuits Adder Subtractor Carry Look Ahead Adder
More informationUNSIGNED BINARY NUMBERS DIGITAL ELECTRONICS SYSTEM DESIGN WHAT ABOUT NEGATIVE NUMBERS? BINARY ADDITION 11/9/2018
DIGITAL ELECTRONICS SYSTEM DESIGN LL 2018 PROFS. IRIS BAHAR & ROD BERESFORD NOVEMBER 9, 2018 LECTURE 19: BINARY ADDITION, UNSIGNED BINARY NUMBERS For the binary number b n-1 b n-2 b 1 b 0. b -1 b -2 b
More information1 Short adders. t total_ripple8 = t first + 6*t middle + t last = 4t p + 6*2t p + 2t p = 18t p
UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences Study Homework: Arithmetic NTU IC54CA (Fall 2004) SOLUTIONS Short adders A The delay of the ripple
More informationMidterm Exam Two is scheduled on April 8 in class. On March 27 I will help you prepare Midterm Exam Two.
Announcements Midterm Exam Two is scheduled on April 8 in class. On March 27 I will help you prepare Midterm Exam Two. Chapter 5 1 Chapter 3: Part 3 Arithmetic Functions Iterative combinational circuits
More informationAdders, subtractors comparators, multipliers and other ALU elements
CSE4: Components and Design Techniques for Digital Systems Adders, subtractors comparators, multipliers and other ALU elements Instructor: Mohsen Imani UC San Diego Slides from: Prof.Tajana Simunic Rosing
More informationCS 140 Lecture 14 Standard Combinational Modules
CS 14 Lecture 14 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego Some slides from Harris and Harris 1 Part III. Standard Modules A. Interconnect B. Operators. Adders Multiplier
More informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
More informationModule 2. Basic Digital Building Blocks. Binary Arithmetic & Arithmetic Circuits Comparators, Decoders, Encoders, Multiplexors Flip-Flops
Module 2 asic Digital uilding locks Lecturer: Dr. Yongsheng Gao Office: Tech 3.25 Email: Web: Structure: Textbook: yongsheng.gao@griffith.edu.au maxwell.me.gu.edu.au 6 lecturers 1 tutorial 1 laboratory
More information14:332:231 DIGITAL LOGIC DESIGN
4:332:23 DIGITAL LOGIC DEIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 23 Lecture #4: Adders, ubtracters, and ALUs Vector Binary Adder [Wakerly 4 th Ed., ec. 6., p. 474] ingle
More informationFloating Point Representation and Digital Logic. Lecture 11 CS301
Floating Point Representation and Digital Logic Lecture 11 CS301 Administrative Daily Review of today s lecture w Due tomorrow (10/4) at 8am Lab #3 due Friday (9/7) 1:29pm HW #5 assigned w Due Monday 10/8
More informationChapter 5. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 5 <1>
Chapter 5 Digital Design and Computer Architecture, 2 nd Edition David Money Harris and Sarah L. Harris Chapter 5 Chapter 5 :: Topics Introduction Arithmetic Circuits umber Systems Sequential Building
More informationCMSC 313 Lecture 17. Focus Groups. Announcement: in-class lab Thu 10/30 Homework 3 Questions Circuits for Addition Midterm Exam returned
Focus Groups CMSC 33 Lecture 7 Need good sample of all types of CS students Mon /7 & Thu /2, 2:3p-2:p & 6:p-7:3p Announcement: in-class lab Thu /3 Homework 3 Questions Circuits for Addition Midterm Exam
More informationLogic and Computer Design Fundamentals. Chapter 5 Arithmetic Functions and Circuits
Logic and Computer Design Fundamentals Chapter 5 Arithmetic Functions and Circuits Arithmetic functions Operate on binary vectors Use the same subfunction in each bit position Can design functional block
More informationChapter 03: Computer Arithmetic. Lesson 03: Arithmetic Operations Adder and Subtractor circuits Design
Chapter 03: Computer Arithmetic Lesson 03: Arithmetic Operations Adder and Subtractor circuits Design Objective To understand adder circuit Subtractor circuit Fast adder circuit 2 Adder Circuit 3 Full
More informationChapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr.
Chapter 4 Dr. Panos Nasiopoulos Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. Sequential: In addition, they include storage elements Combinational
More informationCombinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan
Combinational Logic Mantıksal Tasarım BBM23 section instructor: Ufuk Çelikcan Classification. Combinational no memory outputs depends on only the present inputs expressed by Boolean functions 2. Sequential
More informationLogic. Combinational. inputs. outputs. the result. system can
Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends
More informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
More informationEECS150. Arithmetic Circuits
EE5 ection 8 Arithmetic ircuits Fall 2 Arithmetic ircuits Excellent Examples of ombinational Logic Design Time vs. pace Trade-offs Doing things fast may require more logic and thus more space Example:
More informationOverview. Arithmetic circuits. Binary half adder. Binary full adder. Last lecture PLDs ROMs Tristates Design examples
Overview rithmetic circuits Last lecture PLDs ROMs Tristates Design examples Today dders Ripple-carry Carry-lookahead Carry-select The conclusion of combinational logic!!! General-purpose building blocks
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT2: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 4 Following the slides of Dr. Ahmed H. Madian محرم 439 ه Winter 28
More informationHomework 4 due today Quiz #4 today In class (80min) final exam on April 29 Project reports due on May 4. Project presentations May 5, 1-4pm
EE241 - Spring 2010 Advanced Digital Integrated Circuits Lecture 25: Digital Arithmetic Adders Announcements Homework 4 due today Quiz #4 today In class (80min) final exam on April 29 Project reports due
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Synchronous Sequential Circuits Basic Design Steps CprE 281: Digital Logic Iowa State University, Ames,
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 6 - Combinational Logic Introduction A combinational circuit consists of input variables, logic gates, and output variables. The logic gates accept
More informationTotal Time = 90 Minutes, Total Marks = 50. Total /50 /10 /18
University of Waterloo Department of Electrical & Computer Engineering E&CE 223 Digital Circuits and Systems Midterm Examination Instructor: M. Sachdev October 23rd, 2007 Total Time = 90 Minutes, Total
More informationHakim Weatherspoon CS 3410 Computer Science Cornell University
Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer
More informationBinary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q
Digital Arithmetic In Chapter 2, we have discussed number systems such as binary, hexadecimal, decimal, and octal. We have also discussed sign representation techniques, for example, sign-bit representation
More informationNumbers & Arithmetic. Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University. See: P&H Chapter , 3.2, C.5 C.
Numbers & Arithmetic Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University See: P&H Chapter 2.4-2.6, 3.2, C.5 C.6 Example: Big Picture Computer System Organization and Programming
More informationAdders - Subtractors
Adders - Subtractors Lesson Objectives: The objectives of this lesson are to learn about: 1. Half adder circuit. 2. Full adder circuit. 3. Binary parallel adder circuit. 4. Half subtractor circuit. 5.
More informationEECS150 - Digital Design Lecture 10 - Combinational Logic Circuits Part 1
EECS5 - Digital Design Lecture - Combinational Logic Circuits Part Feburary 26, 22 John Wawrzynek Spring 22 EECS5 - Lec-cl Page Combinational Logic (CL) Defined y i = f i (x,...., xn-), where x, y are
More informationCprE 281: Digital Logic
CprE 281: igital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ State Minimization CprE 281: igital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More information211: Computer Architecture Summer 2016
211: Computer Architecture Summer 2016 Liu Liu Topic: Storage Project3 Digital Logic - Storage: Recap - Review: cache hit rate - Project3 - Digital Logic: - truth table => SOP - simplification: Boolean
More informationClass Website:
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II LECTURE NOTES #5 Instructor: Andrew B. Kahng (lecture) Email: abk@ece.ucsd.edu Telephone: 858-822-4884 office, 858-353-0550 cell Office:
More informationARITHMETIC COMBINATIONAL MODULES AND NETWORKS
ARITHMETIC COMBINATIONAL MODULES AND NETWORKS 1 SPECIFICATION OF ADDER MODULES FOR POSITIVE INTEGERS HALF-ADDER AND FULL-ADDER MODULES CARRY-RIPPLE AND CARRY-LOOKAHEAD ADDER MODULES NETWORKS OF ADDER MODULES
More informationCMP 334: Seventh Class
CMP 334: Seventh Class Performance HW 5 solution Averages and weighted averages (review) Amdahl's law Ripple-carry adder circuits Binary addition Half-adder circuits Full-adder circuits Subtraction, negative
More informationReview for Test 1 : Ch1 5
Review for Test 1 : Ch1 5 October 5, 2006 Typeset by FoilTEX Positional Numbers 527.46 10 = (5 10 2 )+(2 10 1 )+(7 10 0 )+(4 10 1 )+(6 10 2 ) 527.46 8 = (5 8 2 ) + (2 8 1 ) + (7 8 0 ) + (4 8 1 ) + (6 8
More informationCombinational Logic. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C.
Combinational Logic ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2017 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Combinational Circuits
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Subtractors
Introduction to Digital Logic Missouri S&T University CPE 2210 Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and Technology cetinkayae@mst.edu
More informationBoolean Algebra & Digital Logic
Boolean Algebra & Digital Logic Boolean algebra was developed by the Englishman George Boole, who published the basic principles in the 1854 treatise An Investigation of the Laws of Thought on Which to
More informationNumbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.
Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.
More informationCSE370 HW3 Solutions (Winter 2010)
CSE370 HW3 Solutions (Winter 2010) 1. CL2e, 4.9 We are asked to implement the function f(a,,c,,e) = A + C + + + CE using the smallest possible multiplexer. We can t use any extra gates or the complement
More informationCMPUT 329. Circuits for binary addition
CMPUT 329 Parallel Adder with Carry Lookahead and ALU Ioanis Nikolaidis (Katz & Borriello) rcuits for binary addition Full adder (carry-in to cascade for multi-bit adders) Sum = xor A xor B Cout = B +
More informationDepartment of Electrical and Computer Engineering University of Wisconsin - Madison. ECE/CS 352 Digital System Fundamentals.
Last (family) name: First (given) name: Student I.D. #: Circle section: Lipasti Kim Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE/CS 352 Digital System Fundamentals
More informationECE 2300 Digital Logic & Computer Organization
ECE 2300 Digital Logic & Computer Organization pring 201 More inary rithmetic LU 1 nnouncements Lab 4 prelab () due tomorrow Lab 5 to be released tonight 2 Example: Fixed ize 2 C ddition White stone =
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright Cengage Learning. All rights reserved. Application:
More informationECE380 Digital Logic. Positional representation
ECE380 Digital Logic Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Dr. D. J. Jackson Lecture 16-1 Positional representation First consider integers Begin with
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions
More informationThe logic is straightforward. Adding two 0s will result in 0. Adding two 1s results in 10 where 1 is the carry bit and 0 is the sum bit.
Adders Half adders Half adders represent the smallest block for adding in digital computers. What they do is very simple: they add two bits, producing a sum and a carry. The logic is straightforward. Adding
More informationQuiz 2 Room 10 Evans Hall, 2:10pm Tuesday April 2 (Open Katz only, Calculators OK, 1hr 20mins)
Your Name: NIVERSITY OF CALIFORNIA AT BERKELEY RKELEY DAVIS IRVINE LOS ANGELES RIVERSIDE SAN DIEGO SAN FRANCISCO Department of Electrical Engineering and Computer Sciences SANTA BARBARA SANTA CRUZ CS 150
More informationCMSC 313 Lecture 18 Midterm Exam returned Assign Homework 3 Circuits for Addition Digital Logic Components Programmable Logic Arrays
MS 33 Lecture 8 Midterm Exam returned Assign Homework 3 ircuits for Addition Digital Logic omponents Programmable Logic Arrays UMB, MS33, Richard hang MS 33, omputer Organization & Assembly
More information3. Combinational Circuit Design
CSEE 3827: Fundamentals of Computer Systems, Spring 2 3. Combinational Circuit Design Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp/ Outline (H&H 2.8,
More informationXOR - XNOR Gates. The graphic symbol and truth table of XOR gate is shown in the figure.
XOR - XNOR Gates Lesson Objectives: In addition to AND, OR, NOT, NAND and NOR gates, exclusive-or (XOR) and exclusive-nor (XNOR) gates are also used in the design of digital circuits. These have special
More informationCSEE 3827: Fundamentals of Computer Systems. Combinational Circuits
CSEE 3827: Fundamentals of Computer Systems Combinational Circuits Outline (M&K 3., 3.3, 3.6-3.9, 4.-4.2, 4.5, 9.4) Combinational Circuit Design Standard combinational circuits enabler decoder encoder
More informationUNIT 4 MINTERM AND MAXTERM EXPANSIONS
UNIT 4 MINTERM AND MAXTERM EXPANSIONS Spring 2 Minterm and Maxterm Expansions 2 Contents Conversion of English sentences to Boolean equations Combinational logic design using a truth table Minterm and
More informationCombinational Logic. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C.
Combinational Logic ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2010 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Combinational Circuits
More informationCSE140: Components and Design Techniques for Digital Systems. Decoders, adders, comparators, multipliers and other ALU elements. Tajana Simunic Rosing
CSE4: Components and Design Techniques for Digital Systems Decoders, adders, comparators, multipliers and other ALU elements Tajana Simunic Rosing Mux, Demux Encoder, Decoder 2 Transmission Gate: Mux/Tristate
More informationUNIT II COMBINATIONAL CIRCUITS:
UNIT II COMBINATIONAL CIRCUITS: INTRODUCTION: The digital system consists of two types of circuits, namely (i) (ii) Combinational circuits Sequential circuits Combinational circuit consists of logic gates
More informationE40M. Binary Numbers. M. Horowitz, J. Plummer, R. Howe 1
E40M Binary Numbers M. Horowitz, J. Plummer, R. Howe 1 Reading Chapter 5 in the reader A&L 5.6 M. Horowitz, J. Plummer, R. Howe 2 Useless Box Lab Project #2 Adding a computer to the Useless Box alows us
More informationArithmetic Circuits How to add and subtract using combinational logic Setting flags Adding faster
rithmetic Circuits Didn t I learn how to do addition in second grade? UNC courses aren t what they used to be... 01011 +00101 10000 Finally; time to build some serious functional blocks We ll need a lot
More informationLecture 5: Arithmetic
Lecture 5: Arithmetic COS / ELE 375 Computer Architecture and Organization Princeton University Fall 2015 Prof. David August 1 5 Binary Representation of Integers Two physical states: call these 1 and
More informationCombina-onal Logic Chapter 4. Topics. Combina-on Circuit 10/13/10. EECE 256 Dr. Sidney Fels Steven Oldridge
Combina-onal Logic Chapter 4 EECE 256 Dr. Sidney Fels Steven Oldridge Topics Combina-onal circuits Combina-onal analysis Design procedure simple combined to make complex adders, subtractors, converters
More informationIT T35 Digital system desigm y - ii /s - iii
UNIT - II Combinational Logic Adders subtractors code converters binary parallel adder decimal adder magnitude comparator encoders decoders multiplexers demultiplexers-binarymultiplier Parity generator
More informationComputer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Digital Logic
Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 Topic Notes: Digital Logic Our goal for the next few weeks is to paint a a reasonably complete picture of how we can go from transistor
More informationL8/9: Arithmetic Structures
L8/9: Arithmetic Structures Acknowledgements: Materials in this lecture are courtesy of the following sources and are used with permission. Rex Min Kevin Atkinson Prof. Randy Katz (Unified Microelectronics
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value
More informationSection 3: Combinational Logic Design. Department of Electrical Engineering, University of Waterloo. Combinational Logic
Section 3: Combinational Logic Design Major Topics Design Procedure Multilevel circuits Design with XOR gates Adders and Subtractors Binary parallel adder Decoders Encoders Multiplexers Programmed Logic
More informationCDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012
CDA 3200 Digital Systems Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012 Outline Combinational Logic Design Using a Truth Table Minterm and Maxterm Expansions General Minterm and
More informationCOMBINATIONAL LOGIC FUNCTIONS
COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present
More informationQuiz 2 Solutions Room 10 Evans Hall, 2:10pm Tuesday April 2 (Open Katz only, Calculators OK, 1hr 20mins)
UNIVERSITY OF CALIFORNIA AT BERKELEY ERKELEY DAVIS IRVINE LOS ANGELES RIVERSIDE SAN DIEGO SAN FRANCISCO SANTA BARBARA SANTA CRUZ Department of Electrical Engineering and Computer Sciences Quiz 2 Solutions
More informationCSCI 255. S i g n e d N u m s / S h i f t i n g / A r i t h m e t i c O p s.
Ying.Yang 1.-1 CSCI 255 http://cs.furman.edu In mathematics, negative integers exists -> forced to do it binary In a binary string, the MSB is sacrificed as the signed bit 0 => Positive Value 1 => Negative
More informationconvert a two s complement number back into a recognizable magnitude.
1 INTRODUCTION The previous lesson introduced binary and hexadecimal numbers. In this lesson we look at simple arithmetic operations using these number systems. In particular, we examine the problem of
More informationEECS 427 Lecture 8: Adders Readings: EECS 427 F09 Lecture 8 1. Reminders. HW3 project initial proposal: due Wednesday 10/7
EECS 427 Lecture 8: dders Readings: 11.1-11.3.3 3 EECS 427 F09 Lecture 8 1 Reminders HW3 project initial proposal: due Wednesday 10/7 You can schedule a half-hour hour appointment with me to discuss your
More informationEE260: Digital Design, Spring n Binary Addition. n Complement forms. n Subtraction. n Multiplication. n Inputs: A 0, B 0. n Boolean equations:
EE260: Digital Desig, Sprig 2018 EE 260: Itroductio to Digital Desig Arithmetic Biary Additio Complemet forms Subtractio Multiplicatio Overview Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi
More informationCOSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)
COSC 243 Introduction to Logic And Combinatorial Logic 1 Overview This Lecture Introduction to Digital Logic Gates Boolean algebra Combinatorial Logic Source: Chapter 11 (10 th edition) Source: J.R. Gregg,
More informationChapter 5. Digital systems. 5.1 Boolean algebra Negation, conjunction and disjunction
Chapter 5 igital systems digital system is any machine that processes information encoded in the form of digits. Modern digital systems use binary digits, encoded as voltage levels. Two voltage levels,
More informationECE 645: Lecture 2. Carry-Lookahead, Carry-Select, & Hybrid Adders
ECE 645: Lecture 2 Carry-Lookahead, Carry-Select, & Hybrid Adders Required Reading Behrooz Parhami, Computer Arithmetic: Algorithms and Hardware Design Chapter 6, Carry-Lookahead Adders Sections 6.1-6.2.
More informationEE141- Spring 2004 Digital Integrated Circuits
EE141- pring 2004 Digital Integrated ircuits Lecture 19 Dynamic Logic - Adders (that is wrap-up) 1 Administrative tuff Hw 6 due on Th No lab this week Midterm 2 next week Project 2 to be launched week
More informationCombinational Logic Trainer Lab Manual
Combinational Logic Trainer Lab Manual Control Inputs Microprocessor Data Inputs ff Control Unit '0' Datapath MUX Nextstate Logic State Memory Register Output Logic Control Signals ALU ff Register Status
More informationCMSC 313 Lecture 18 Midterm Exam returned Assign Homework 3 Circuits for Addition Digital Logic Components Programmable Logic Arrays
CMSC 33 Lecture 8 Midterm Exam returned ssign Homework 3 Circuits for ddition Digital Logic Components Programmable Logic rrays UMC, CMSC33, Richard Chang Half dder Inputs: and Outputs:
More information