Video
Đăng bởi Ban biên tập OpenER ·
Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
All right. Hello everyone. Welcome to the eighth discussion. You can find the slides on the website right now, I just uploaded. Those on Zoom, can you hear me? Just to check.
Được rồi. Xin chào mọi người. Chào mừng các bạn đến với buổi thảo luận thứ tám. Các bạn có thể tìm thấy slide trên trang web ngay bây giờ, mình vừa mới tải lên. Các bạn trên Zoom nghe được mình không? Mình chỉ kiểm tra thôi.
Oh yeah, great, great. Okay. Thanks.
Ồ vâng, tốt, tốt. Được rồi. Cảm ơn các bạn.
Yeah, so today, we're going to talk about Elmore delay, power, energy, voltage scaling, and also adders if time allows.
Vâng, hôm nay chúng ta sẽ nói về độ trễ Elmore, công suất, năng lượng, điều chỉnh điện áp, và cả các bộ cộng nếu còn thời gian.
We didn't cover Elmore delay in the last discussion slides, so I just, like, put them together in the, in today's slides right here. Yep.
Chúng ta chưa học độ trễ Elmore trong slide của buổi thảo luận trước, nên mình gộp nó vào slide của hôm nay ngay tại đây. Vâng.
So if you already have discussed in seven slides, you can just find them there too. Okay, so Elmore delay.
Nếu các bạn đã học trong slide buổi bảy rồi thì cũng có thể tìm thấy phần đó ở đấy. Được rồi, vậy là độ trễ Elmore.
What Sophia would have taught you in the last lecture is, it's a delay model for wires.
Điều mà Sophia hẳn đã dạy các bạn trong bài giảng trước là đây là một mô hình độ trễ cho dây dẫn.
So the point is, even the wires in the digital circuit, they also incur some delay, and Elmore delay is one way to model that.
Ý chính là ngay cả dây dẫn trong mạch số cũng gây ra một độ trễ nào đó, và độ trễ Elmore là một cách để mô hình hóa điều đó.
But in fact, Elmore delay really can be used for any kind of RC circuit. And that actually involves CMOSes, because CMOS can also be abstracted with using RC circuits, right.
Nhưng thực ra, độ trễ Elmore có thể dùng cho bất kỳ loại mạch RC nào. Và điều đó bao gồm cả các mạch CMOS, vì CMOS cũng có thể được trừu tượng hóa bằng mạch RC, đúng không.
So for example, well first of all, the wire, the equivalent model for wire is this.
Ví dụ, trước hết là dây dẫn, mô hình tương đương của dây dẫn là thế này.
We have some equivalent resistance and capacitance, but also for say, like, a simple inverter, this can be modeled as an RC circuit, right.
Chúng ta có một điện trở và điện dung tương đương, nhưng với một mạch đảo đơn giản chẳng hạn, nó cũng có thể được mô hình hóa như một mạch RC, đúng không.
So Elmore delay can be used for both of those cases, you can model a delay of wires, or just simple CMOS circuits.
Vậy độ trễ Elmore có thể dùng cho cả hai trường hợp đó, bạn có thể mô hình hóa độ trễ của dây dẫn, hoặc của các mạch CMOS đơn giản.
And actually the latter case you're going to have to solve, you're going to come across in this homework.
Và thực ra trường hợp sau bạn sẽ phải giải, bạn sẽ gặp trong bài tập về nhà này.
So the goal is to find the delay for the path from V-in to V-out.
Vậy mục tiêu là tìm độ trễ của đường đi từ V-in đến V-out.
So if the signal changes on the V-in side, how much time after would the signal change on the V-out side? Well, in this case I think it's also going to make a bug.
Nếu tín hiệu thay đổi ở phía V-in, thì sau bao lâu tín hiệu ở phía V-out sẽ thay đổi? Ồ, trong trường hợp này mình nghĩ nó cũng sẽ gây ra một lỗi.
And how we're going to do that is to know the fact that different currents, like IC1, IC2, IC3 currents that we drew with colored arrows, charge each capacitor based
Và cách làm là dựa vào thực tế rằng các dòng điện khác nhau, như các dòng IC1, IC2, IC3 mà chúng ta vẽ bằng mũi tên màu, nạp cho từng tụ điện dựa trên
on the resistance they see.
điện trở mà chúng đi qua.
So what we mean by the resistors they see is, say for example for C1 capacitor right here. It gets charged by this IC1 current.
Ý mình khi nói điện trở mà chúng đi qua là, ví dụ với tụ C1 ở ngay đây. Nó được nạp bởi dòng IC1 này.
And that IC1 current, so it gets charged by C1, and that flows through R1.
Và dòng IC1 đó nạp cho C1, và chạy qua R1.
For C2, it gets charged by IC2. And that flows through R1 and R2.
Với C2, nó được nạp bởi IC2. Và dòng đó chạy qua R1 và R2.
For C3, it gets charged by C3, which goes through R1, R2, R3.
Với C3, nó được nạp bởi IC3, đi qua R1, R2, R3.
And so this is one way to track which capacitors get charged by which current. But the easier way to go around this is to flip the R and C sides.
Và đây là một cách để theo dõi tụ nào được nạp bởi dòng nào. Nhưng cách dễ hơn là hoán đổi phía R và C.
So from the perspective of the resistors, we see that that resistor conducts currents IC1, IC2, IC3. And that charges C1, C2, C3.
Vậy từ góc nhìn của các điện trở, ta thấy điện trở đó dẫn các dòng điện IC1, IC2, IC3. Và dòng đó nạp cho C1, C2, C3.
Likewise for R2, that conducts IC2 and IC3, which charges C2 and C3. And R3 conducts IC3, which charges C3.
Tương tự với R2, nó dẫn IC2 và IC3, nạp cho C2 và C3. Còn R3 dẫn IC3, nạp cho C3.
So what we're looking at is these capacitors are actually, for each R, it's like finding the downstream capacitors.
Vậy điều chúng ta đang xét là các tụ điện này thực ra, với mỗi R, giống như việc tìm các tụ điện ở phía hạ lưu.
So say for this R1 right here, the downstream capacitors mean the capacitors it can reach by the current that flows through R1. So the R1 can reach C1, C2, C3.
Ví dụ với R1 ngay đây, các tụ điện hạ lưu nghĩa là những tụ điện mà dòng điện chạy qua R1 có thể đến được. Vậy R1 có thể đến C1, C2, C3.
So anything to the right side of the R1 is going to be the downstream capacitor.
Tức là mọi thứ ở bên phải R1 sẽ là các tụ điện hạ lưu.
And this is kind of the easier way to keep track of which R1 matches to which C, and so on. So the total delay becomes, for R1 we just multiply these two.
Đây là cách dễ hơn để theo dõi R1 ứng với những C nào, và cứ thế. Vậy tổng độ trễ là, với R1 ta nhân hai đại lượng này với nhau.
Same for R2, R3. And that becomes the tau form, and the propagation delay becomes LM2 times tau.
R2, R3 cũng tương tự. Và đó là dạng tau, còn độ trễ lan truyền bằng LM2 nhân tau.
So that's the time it takes to charge those capacitors to its half of capacity. So that's the basic idea of Elmer delay.
Đó là thời gian cần để nạp các tụ điện đến một nửa dung lượng của chúng. Đó là ý tưởng cơ bản của độ trễ Elmore.
Any questions here?
Ở đây có câu hỏi nào không?
So let's look at an example.
Giờ hãy xem một ví dụ.
Again, let me reiterate the idea. So for each R on path.
Để tôi nhắc lại ý tưởng một lần nữa. Với mỗi R trên đường đi.
So on path, what that means is we're going to just account for the R's that are on the path from V in to V out.
Trên đường đi nghĩa là ta chỉ tính các R nằm trên đường từ V in đến V out.
Because this R4, it charges the C4 capacitor, but that doesn't contribute to the delay between V in and V out.
Vì R4 này nạp cho tụ C4, nhưng điều đó không đóng góp vào độ trễ giữa V in và V out.
So we're going to only look at the R's that are on the path there.
Nên ta chỉ xét các R nằm trên đường đi đó.
So for each R on path, we're going to add all downstream capacitors, which means any C that is reachable by the current flowing through the R.
Vậy với mỗi R trên đường đi, ta sẽ cộng tất cả các tụ điện hạ lưu, nghĩa là mọi C mà dòng điện chạy qua R có thể đến được.
So if you work out for R1, what's the downstream capacitor for R1? What's the C's that it can reach?
Vậy nếu tính cho R1, các tụ điện hạ lưu của R1 là gì? Nó có thể đến những C nào?
Anyone? All the capacitors, right? Because the current flowing through R1, it can reach C1, C2, C3 for sure, and also C4.
Có ai trả lời không? Tất cả các tụ điện, đúng không? Vì dòng điện chạy qua R1 chắc chắn đến được C1, C2, C3, và cả C4 nữa.
So because that current charges also C4, now C4 will contribute to the overall delay. So R1, C1, C2, C3, C4.
Vì dòng điện đó cũng nạp cho C4, nên giờ C4 sẽ đóng góp vào độ trễ tổng thể. Vậy R1 là C1, C2, C3, C4.
For R2, the downstream is going to be C2, C3, and C4. So we add that.
Với R2, hạ lưu sẽ là C2, C3 và C4. Ta cộng chúng lại.
And then for R3, the only downstream capacitor is this one. So that's going to be R3, C3.
Còn với R3, tụ điện hạ lưu duy nhất là tụ này. Vậy sẽ là R3, C3.
And again, we ignore R4 because that's not on path between V in to V out.
Và một lần nữa, chúng ta bỏ qua R4 vì nó không nằm trên đường đi từ V in đến V out.
But that does not mean we ignore C4. Because again, some of the current is actually charged to C4.
Nhưng điều đó không có nghĩa là ta bỏ qua C4. Vì một lần nữa, một phần dòng điện thực sự nạp vào C4.
Any questions?
Có câu hỏi nào không?
Another example. So here we have...
Một ví dụ khác. Ở đây ta có...
Here we have two out ports. And we're going to get the delays for those two paths. So for in to out1, and also for in to out2.
Ở đây ta có hai cổng ra. Và ta sẽ tính độ trễ cho hai đường đi này. Tức là từ in đến out1, và cả từ in đến out2.
So for out1, the tau1 becomes R times... Again, the downstream of R is all of the capacitors. Because all of them can be reached from that R.
Với out1, tau1 bằng R nhân với... Một lần nữa, phía hạ lưu của R là tất cả các tụ điện. Vì tất cả chúng đều có thể đến được từ R đó.
So we add 2C and the three Cs on top. And then the C and 3C on bottom. So this one and that one.
Vậy ta cộng 2C và ba tụ C ở phía trên. Rồi C và 3C ở phía dưới. Tức là tụ này và tụ kia.
So that's it for the first R. For this second R... Let me actually mark that, the capacitors that we can reach.
Vậy là xong R đầu tiên. Với R thứ hai này... Để tôi đánh dấu các tụ điện mà ta có thể đến được.
And for that R, we can reach these three Cs on the top. Because the current, we only think about going from the in to outside.
Và với R đó, ta đến được ba tụ C ở phía trên này. Vì với dòng điện, ta chỉ xét hướng đi từ in ra ngoài.
And that cannot reach these Cs. You know, the Cs on the bottom. So that's going to be three Cs.
Và nó không đến được các tụ C này, tức là các tụ C ở phía dưới. Vậy sẽ là ba tụ C.
For this R, we can reach these two: C plus C. For this R, there's only one C there.
Với R này, ta đến được hai tụ này: C cộng C. Với R này, ở đó chỉ có một tụ C.
So if you work out the numbers, this is 9C, 3C, 2C, C. And that becomes 15RC.
Nếu tính ra các số, ta có 9C, 3C, 2C, C. Và tổng là 15RC.
For the in to out2 delay, the first R is the... This one is on path for both out1 and out2. So for that, the term is just reused as it is.
Với độ trễ từ in đến out2, R đầu tiên là... R này nằm trên đường đi của cả out1 và out2. Vì vậy số hạng đó được dùng lại nguyên như cũ.
Top ones and bottom ones. And for this R, now the path goes to the bottom. It can reach C and 3C. This one and this one.
Các tụ phía trên và phía dưới. Còn với R này, bây giờ đường đi xuống phía dưới. Nó đến được C và 3C. Tức là tụ này và tụ này.
Then for this R, it can only reach 3C.
Rồi với R này, nó chỉ đến được 3C.
So the total is 16RC. So what this means is actually the in to out2 is going to be the critical path.
Vậy tổng là 16RC. Điều này có nghĩa là đường từ in đến out2 sẽ là đường tới hạn.
So this is a very simple way to model delays of any circuit that can be modeled to RC circuits.
Đây là một cách rất đơn giản để mô hình hóa độ trễ của bất kỳ mạch nào có thể mô hình hóa thành mạch RC.
The idea is very straightforward. The question is, how can we model the given circuit to this simplified RC model? Any questions?
Ý tưởng rất đơn giản. Câu hỏi là làm sao mô hình hóa mạch đã cho thành mô hình RC đơn giản hóa này? Có câu hỏi nào không?
Okay, so that's it for the discussion 7 that we didn't cover last time. And we're going to move on to power and energy.
Được rồi, vậy là xong phần thảo luận 7 mà lần trước ta chưa đề cập. Và ta sẽ chuyển sang công suất và năng lượng.
Okay, so in the class, you would have learned that there are three different categories for power consumption happening in digital circuits. So let me just draw a simple model of a CMOS circuit.
Được rồi, trong lớp, các bạn hẳn đã học rằng có ba loại khác nhau của sự tiêu thụ công suất xảy ra trong các mạch số. Để tôi vẽ một mô hình đơn giản của mạch CMOS.
So here we have the pull-up network, this being the supply voltage, and then pull-down network.
Ở đây ta có mạng kéo lên, đây là điện áp nguồn, và mạng kéo xuống.
It goes to the ground. And then there's going to be some kind of load capacitance connected. And there's going to be some set of inputs being passed to both pull-up network and pull-down network.
Nó nối xuống đất. Và sẽ có một tụ tải nào đó được nối vào. Và sẽ có một tập các đầu vào được đưa vào cả mạng kéo lên và mạng kéo xuống.
But if you recall, those inputs itself have some capacitance.
Nhưng nếu còn nhớ, bản thân các đầu vào đó cũng có một chút điện dung.
So there are three kinds of, or two kinds of capacitors that we can charge and discharge: the two inputs, input caps on the left side, and one load cap on the right side.
Vậy là có ba loại, hay đúng hơn là hai loại tụ điện mà ta có thể nạp và xả: hai tụ đầu vào ở phía bên trái, và một tụ tải ở phía bên phải.
And those are going to be the source of power consumption. So you have to charge and discharge them whenever the signal switches. So let me actually copy this three times.
Và đó sẽ là nguồn gây ra tiêu thụ công suất. Vì vậy ta phải nạp và xả chúng mỗi khi tín hiệu chuyển mức. Giờ tôi sẽ sao chép hình này ba lần.
Oops.
Ối.
So the first category is actually what I just talked about. That's the switching power. Second category was leakage power.
Loại thứ nhất chính là điều tôi vừa nói. Đó là công suất chuyển mạch. Loại thứ hai là công suất rò.
Third is short circuit.
Loại thứ ba là ngắn mạch.
And switching, when that happens, is when the input signal, say, goes from 0 to 1. And right in that transition time is going to be when the switching power consumption happens.
Chuyển mạch xảy ra khi tín hiệu đầu vào, chẳng hạn, đi từ 0 lên 1. Và ngay trong khoảng thời gian chuyển tiếp đó là lúc công suất chuyển mạch được tiêu thụ.
Because when the input signal goes from 0 to 1, that's going to charge these input caps as well as the load cap here.
Bởi vì khi tín hiệu đầu vào đi từ 0 lên 1, nó sẽ nạp các tụ đầu vào này cũng như tụ tải ở đây.
And that's going to happen by currents flowing through either the pull-up network or the pull-down network. That depends on what the actual logic looks like.
Và điều đó xảy ra nhờ dòng điện chạy qua mạng kéo lên hoặc mạng kéo xuống. Điều đó phụ thuộc vào logic thực tế trông như thế nào.
But the point is, the current flows from the VDD to CL or ground to CL. So that's the switching power.
Nhưng điểm chính là dòng điện chạy từ VDD tới CL hoặc từ đất tới CL. Đó là công suất chuyển mạch.
For leakage power, that actually happens during the time when the input signal stays at 0 or 1.
Còn công suất rò thì xảy ra trong lúc tín hiệu đầu vào đứng yên ở mức 0 hoặc 1.
And the root cause for that is when the input stays at 0 or 1, either the pull-up network or pull-down network will be turned off.
Nguyên nhân gốc là khi đầu vào giữ ở 0 hoặc 1, mạng kéo lên hoặc mạng kéo xuống sẽ bị tắt.
That's how we design it, because the pull-up and pull-down networks are complementary. And they never get turned on at the same time, theoretically.
Ta thiết kế như vậy, vì mạng kéo lên và mạng kéo xuống là bù nhau. Và về mặt lý thuyết chúng không bao giờ cùng bật.
But again, when you use CMOS circuits using the modern technologies, they never really get turned off. They have very large resistance, but still they conduct some amount of current through them.
Nhưng một lần nữa, khi dùng mạch CMOS với công nghệ hiện đại, chúng thật ra không bao giờ tắt hẳn. Chúng có điện trở rất lớn, nhưng vẫn dẫn một lượng dòng điện nào đó.
So there's going to be some current flowing through even when they turn off. So that's when the leakage power happens. For short circuit, it's the same idea.
Nên vẫn có một dòng điện chạy qua ngay cả khi chúng đã tắt. Đó là lúc xảy ra công suất rò. Với ngắn mạch thì ý tưởng cũng tương tự.
But this time, it again happens during the transition time.
Nhưng lần này, nó lại xảy ra trong thời gian chuyển tiếp.
And like I said, the pull-up network and pull-down network will never get turned on at the same time. But they might have a little bit of different switching speed.
Và như tôi đã nói, mạng kéo lên và mạng kéo xuống sẽ không bao giờ cùng bật. Nhưng tốc độ chuyển mạch của chúng có thể hơi khác nhau.
So in a very short window of time, both of those networks might get turned on.
Nên trong một khoảng thời gian rất ngắn, cả hai mạng có thể cùng bật.
And at that point, a very large current will flow right through from Vdd to ground. So it happens for a very short time, but the current is very high.
Và lúc đó, một dòng điện rất lớn sẽ chạy thẳng từ Vdd xuống đất. Nó xảy ra trong thời gian rất ngắn, nhưng dòng điện rất cao.
So still, that causes some non-negligible amount of power consumption.
Vì thế vẫn gây ra một lượng tiêu thụ công suất không thể bỏ qua.
So out of these three categories, the leakage and short circuit, there's nothing much we can do about as a circuit designer, because that depends a lot on how the process technology works.
Trong ba loại này, với công suất rò và ngắn mạch, người thiết kế mạch như chúng ta không làm được gì nhiều, vì điều đó phụ thuộc rất nhiều vào cách công nghệ chế tạo hoạt động.
And that's the job of the fabrication companies to take care of them. So we're going to focus on the switching part, because that's one thing we can optimize for.
Và đó là việc của các công ty chế tạo phải lo. Vì vậy chúng ta sẽ tập trung vào phần chuyển mạch, vì đó là thứ chúng ta có thể tối ưu được.
So, switching energy. Let's talk about some quantities. So let's say we have a very simple inverter here with some amount of load capacitance.
Vậy, năng lượng chuyển mạch. Hãy nói về một vài đại lượng. Giả sử chúng ta có một bộ đảo rất đơn giản ở đây với một lượng điện dung tải nào đó.
And the input voltage goes from 1 to 0, and that means this output voltage will go from 0 to 1. But it's going to happen, obviously, sometime later.
Và điện áp đầu vào chuyển từ 1 xuống 0, nghĩa là điện áp đầu ra này sẽ chuyển từ 0 lên 1. Nhưng hiển nhiên điều đó sẽ xảy ra sau một khoảng thời gian.
And that can be modeled as this kind of voltage source going from 0 to 1, and that charging this resistance and capacitor, where this capacitor is actually CL.
Và điều đó có thể được mô hình hóa bằng một nguồn điện áp chuyển từ 0 lên 1, nạp điện cho điện trở và tụ điện này, trong đó tụ điện này chính là CL.
And this R is going to be the R on resistance of either the NMOS or PMOS.
Và R này sẽ là điện trở khi dẫn (R on) của NMOS hoặc PMOS.
Technically, this also has to include a little bit of parasitic capacitance at the output, because the gate itself has some capacitance.
Về mặt kỹ thuật, nó cũng phải bao gồm một chút điện dung ký sinh ở đầu ra, vì bản thân cổng cũng có một ít điện dung.
But here we're just going to ignore that, assuming that the load capacitance is much larger. So the idea is, when this happens, the voltage goes from 0 to 1.
Nhưng ở đây chúng ta sẽ bỏ qua điều đó, giả sử điện dung tải lớn hơn nhiều. Ý tưởng là, khi điều này xảy ra, điện áp chuyển từ 0 lên 1.
The voltage on CL, like right here, will eventually settle to Vdd.
Điện áp trên CL, ngay tại đây, cuối cùng sẽ ổn định ở Vdd.
Originally it was 0, but then some current flows through that to charge that with some amount of Q.
Ban đầu nó bằng 0, nhưng sau đó có một dòng điện chạy qua để nạp cho nó một lượng điện tích Q nào đó.
And that Q is CL times Vdd. And that just comes from the definition of capacitor.
Và Q đó bằng CL nhân Vdd. Điều này xuất phát từ định nghĩa của tụ điện.
C is just the multiplying factor to the voltage to get the amount of the charge that is actually stored inside. And this charge must flow out of the power supply.
C chỉ là hệ số nhân với điện áp để cho ra lượng điện tích thực sự được lưu trữ bên trong. Và điện tích này phải chảy ra từ nguồn cấp điện.
So if you want to get the energy taken to charge the capacitor, you just use the formula: energy equals Q times V.
Vậy nếu muốn tính năng lượng tiêu tốn để nạp tụ điện, bạn chỉ cần dùng công thức: năng lượng bằng Q nhân V.
If we charge the Q amount of charge to a voltage of V, potential V, the energy is Q times V.
Nếu ta nạp một lượng điện tích Q lên điện áp V, hiệu điện thế V, thì năng lượng là Q nhân V.
And because Q is Cl times Vdd, the energy actually becomes Cl times Vdd squared.
Và vì Q bằng Cl nhân Vdd, năng lượng thực ra trở thành Cl nhân Vdd bình phương.
And that's the amount of energy it takes to charge the capacitor once. So right now, we're only talking about one switch, and there's no concept of time being involved here.
Và đó là lượng năng lượng cần để nạp tụ điện một lần. Vậy hiện tại, chúng ta chỉ đang nói về một lần chuyển mạch, và ở đây chưa có khái niệm về thời gian.
This slide, we're going to skip. I thought I left out this slide.
Slide này, chúng ta sẽ bỏ qua. Tôi tưởng là tôi đã bỏ slide này đi rồi.
So let's now incorporate the concept of time to get power. Because power, if you recall, is actually energy spent over unit time.
Bây giờ hãy đưa khái niệm thời gian vào để tính công suất. Vì công suất, nếu bạn còn nhớ, chính là năng lượng tiêu tốn trên một đơn vị thời gian.
Now from the previous slide, we know that the energy per switching cycle, switching cycle meaning the clock cycle where the gate actually switched its output, is C Vdd squared.
Từ slide trước, chúng ta biết năng lượng trên mỗi chu kỳ chuyển mạch, chu kỳ chuyển mạch nghĩa là chu kỳ xung nhịp mà trong đó cổng thực sự đổi đầu ra của nó, là C Vdd bình phương.
Let's just write Cl to C.
Ta cứ viết Cl thành C.
And if we count that over n cycles, the total amount of energy becomes C Vdd squared times the number of cycles that the gate switched.
Và nếu ta đếm trên n chu kỳ, tổng năng lượng trở thành C Vdd bình phương nhân với số chu kỳ mà cổng đã chuyển mạch.
So it's not just going to be times n, it's going to be number of switches over n cycles.
Vậy nó sẽ không chỉ đơn giản là nhân với n, mà sẽ là số lần chuyển mức trong n chu kỳ.
So, oh yeah, this is more like the average energy for one cycle, not just the summation over the n cycles. So that's why we divide by n cycles.
À đúng rồi, đây giống như năng lượng trung bình cho một chu kỳ hơn, chứ không chỉ là tổng trên n chu kỳ. Vì vậy ta chia cho n chu kỳ.
And that switch, we're going to just count the ones that go from 0 to 1.
Và với số lần chuyển mức này, ta chỉ đếm những lần chuyển từ 0 lên 1.
So average power becomes, to get the true average amount, we have to send n to infinite.
Vậy công suất trung bình trở thành, để có giá trị trung bình thực sự, ta phải cho n tiến đến vô cùng.
And just count for the infinite amount of time.
Và đếm trong khoảng thời gian vô hạn.
Wait. Yeah, I think, let me actually remove this part. So this is the total amount of energy over n cycles.
Khoan. Ừ, để tôi xóa phần này đi. Đây là tổng năng lượng trong n chu kỳ.
And here, we actually have to do the division here. Yeah.
Và ở đây, ta thực sự phải thực hiện phép chia. Đúng vậy.
And also, because the time it takes is actually, we have to think about the clock period this time. We multiply the clock period with the number of cycles.
Ngoài ra, vì thời gian thực tế cần thiết là lần này ta phải nghĩ đến chu kỳ xung nhịp. Ta nhân chu kỳ xung nhịp với số chu kỳ.
And so the limitation becomes En over n times f, using the fact that f equals 1 over T.
Và giới hạn trở thành En trên n nhân f, dùng việc f bằng 1 trên T.
Now that becomes Cvdd squared times, let's say this number is small n, the number of cycles that switched from 0 to 1.
Bây giờ nó trở thành C Vdd bình phương nhân, giả sử số này là n nhỏ, số chu kỳ chuyển từ 0 lên 1.
So small n is 0 to 1 over large n times f. Yeah. So these numbers we know, but this we don't.
Vậy n nhỏ là số lần chuyển 0 lên 1, trên n lớn nhân f. Đúng rồi. Những số này ta biết, nhưng số này thì không.
And that actually depends on how the circuit looks like or what the input signal looks like.
Và nó phụ thuộc vào mạch trông như thế nào hoặc tín hiệu vào trông như thế nào.
So we're going to define limit small n over large n to alpha 0 to 1. And that's the switching or activity factor.
Vì vậy ta sẽ định nghĩa giới hạn của n nhỏ trên n lớn là alpha, từ 0 đến 1. Và đó là hệ số chuyển mức, hay hệ số hoạt động.
So the overall average power becomes alpha times Cvdd squared f.
Vậy công suất trung bình tổng thể là alpha nhân C Vdd bình phương nhân f.
And just a side note, one way to interpret this is, if you look at this alpha times C, that actually becomes kind of an average capacitance.
Và một lưu ý nhỏ, một cách diễn giải là, nếu bạn nhìn vào alpha nhân C này, thì nó trở thành một dạng điện dung trung bình.
The capacitance that we actually experience over time. Another way to think about it is Cvdd squared times alpha f.
Điện dung mà ta thực sự gặp theo thời gian. Một cách nghĩ khác là C Vdd bình phương nhân alpha f.
This is the average switches per cycle, or the average switching frequency. Just different ways to interpret the alpha term.
Đây là số lần chuyển mức trung bình mỗi chu kỳ, hoặc tần số chuyển mức trung bình. Chỉ là những cách diễn giải khác nhau cho số hạng alpha.
Any questions so far?
Đến giờ có câu hỏi nào không?
Okay. So now that we defined the alpha term, let's actually calculate the alpha term for this NOR gate.
Được rồi. Vậy giờ ta đã định nghĩa số hạng alpha, hãy tính số hạng alpha cho cổng NOR này.
So one thing to note is, again, we have these capacitances on the output side. Let's call it Cq. And also on the input side, the input capacitances.
Một điều cần lưu ý là, một lần nữa, ta có các điện dung ở phía đầu ra. Gọi nó là Cq. Và cả ở phía đầu vào, các điện dung đầu vào.
Let's call it C alpha or CaCv. And all of these signals will have different activity factors, depending on how frequently they actually change.
Gọi nó là C alpha hay CaCv. Và tất cả các tín hiệu này sẽ có hệ số hoạt động khác nhau, tùy theo mức độ thường xuyên chúng thay đổi.
So let's also call them alpha Q, alpha A, alpha B.
Vậy ta cũng gọi chúng là alpha Q, alpha A, alpha B.
Then the total power becomes, we have the V term in f, then alpha A, C A, alpha B, C B, alpha Q, C Q.
Khi đó tổng công suất trở thành, ta có số hạng V trong f, rồi alpha A, C A, alpha B, C B, alpha Q, C Q.
And again, this alpha term is, actually we can think of it as a probability of a 0 to 1 transition happening in a cycle.
Và một lần nữa, số hạng alpha này, thực ra ta có thể coi nó như xác suất xảy ra một chuyển tiếp từ 0 lên 1 trong một chu kỳ.
And we want to actually get that probability. So let's define Pa as the probability where the A signal was 1 at a given cycle.
Và ta thực sự muốn tính xác suất đó. Vậy ta định nghĩa Pa là xác suất để tín hiệu A bằng 1 tại một chu kỳ nào đó.
Then alpha A actually becomes, what do you think alpha A becomes using Pa?
Khi đó alpha A sẽ bằng bao nhiêu? Các bạn nghĩ alpha A biểu diễn qua Pa thế nào?
So it's the probability of switching from 0 to 1 for A.
Đó là xác suất chuyển từ 0 lên 1 của A.
So at one cycle, it has to be 0. That means it's 1 minus Pa. And then on the next cycle, it has to be 1. And they are independent. So you just multiply them.
Vậy ở một chu kỳ, nó phải bằng 0. Nghĩa là 1 trừ Pa. Và ở chu kỳ kế tiếp, nó phải bằng 1. Hai biến cố này độc lập, nên ta chỉ cần nhân chúng với nhau.
Same goes for alpha B: 1 minus Pb times Pb. And alpha Q as well: 1 minus PQ, PQ. Now we have to get these PQ values as well.
Alpha B cũng tương tự: 1 trừ Pb nhân Pb. Alpha Q cũng vậy: 1 trừ PQ, nhân PQ. Bây giờ ta cũng phải tìm các giá trị PQ này.
So PQ is pretty simple, because that we can get from the actual Boolean logic. So when Q equals 1, that means A is 0 and B is also 0.
PQ khá đơn giản, vì ta có thể suy ra từ chính logic Boolean. Khi Q bằng 1, nghĩa là A bằng 0 và B cũng bằng 0.
Because that's the only case where the NOR gate outputs 1. So that's simply 1 minus Pa times 1 minus Pb.
Vì đó là trường hợp duy nhất cổng NOR cho ra 1. Vậy đơn giản là (1 trừ Pa) nhân (1 trừ Pb).
And for Pa and Pb, we know nothing beyond this fact. So let's assume that Pa and Pb equal 1 over 2.
Còn với Pa và Pb, ta không biết gì thêm ngoài điều này. Nên ta giả sử Pa và Pb bằng 1/2.
So say it's kind of like a clock cycle, where it has equal probability of staying on 0 or 1. That means alpha A is 1 over 4. Alpha B is 1 over 4.
Tức là giống như một xung nhịp, có xác suất ở mức 0 hoặc mức 1 như nhau. Nghĩa là alpha A bằng 1/4. Alpha B bằng 1/4.
Alpha Q is 3 over 16. Because this is 3 over 4, this is 1 over 4.
Alpha Q bằng 3/16. Vì cái này là 3/4, cái này là 1/4.
So the average power, using this formula up there, is VDD squared times F times (1 over 4 CA, 1 over 4 CB, 3 over 16 CQ).
Vậy công suất trung bình, dùng công thức ở trên, là VDD bình phương nhân F nhân (1/4 CA, 1/4 CB, 3/16 CQ).
And those C values depend on the actual sizing of the gate.
Và các giá trị C đó phụ thuộc vào kích thước thực tế của cổng.
So yeah, this is one example of calculating the activity factor. And the point is, depending on how this gate looks like, these numbers might change. And also how these input signals behave.
Vậy đây là một ví dụ về cách tính hệ số hoạt động. Và điều quan trọng là, tùy cổng này có cấu trúc thế nào, các con số này có thể thay đổi. Và cả cách các tín hiệu đầu vào này hoạt động nữa.
So for that, we might want to use a gate where it does a minimum amount of switches to save power.
Vì vậy, ta có thể muốn dùng một cổng chuyển mức ít nhất có thể để tiết kiệm công suất.
Any questions?
Có câu hỏi nào không?
So that's it for the energy and power. And also let's talk about voltage scaling. So this part, the lecture, I actually just skimmed over. Just mentioning what this is about.
Vậy là hết phần năng lượng và công suất. Và giờ ta hãy nói về việc thay đổi điện áp. Phần này, trong bài giảng tôi thực ra chỉ lướt qua. Chỉ nói qua nó nói về điều gì.
But this actually has pretty big implications on power savings, especially on modern technologies.
Nhưng phần này thực ra có ảnh hưởng khá lớn đến việc tiết kiệm công suất, đặc biệt với các công nghệ hiện đại.
So the idea was, if we increase the supply voltage, then we can charge the capacitors with greater speed, because that increases the amount of current flowing through the MOS.
Ý tưởng là, nếu ta tăng điện áp nguồn, thì ta có thể nạp các tụ điện nhanh hơn, vì điều đó làm tăng lượng dòng điện chạy qua MOS.
So that means the circuit's delay goes down.
Nghĩa là độ trễ của mạch giảm xuống.
The higher the voltage, we can make the circuit go faster. And in a very rough estimation, the supply voltage is actually linearly proportional to the frequency, or the maximum frequency we can reach.
Điện áp càng cao thì chúng ta càng có thể làm cho mạch chạy nhanh hơn. Và theo một ước lượng rất sơ bộ, điện áp nguồn thực ra tỉ lệ tuyến tính với tần số, hay tần số tối đa mà chúng ta có thể đạt được.
But that also means that if we can afford to lower the frequency, then we can save the voltage.
Nhưng điều đó cũng có nghĩa là nếu có thể hạ tần số xuống, thì chúng ta có thể tiết kiệm điện áp.
You know, decrease the voltage, and that's going to give us good power savings, because power is actually proportional to CV square F.
Tức là giảm điện áp xuống, và điều đó sẽ giúp tiết kiệm công suất đáng kể, vì công suất tỉ lệ với CV bình phương nhân F.
We can scale down V, and also we can scale down F. So that gives us good power savings.
Chúng ta có thể giảm V, và cũng có thể giảm F. Nhờ vậy ta tiết kiệm được công suất đáng kể.
So we're going to take this reference design.
Vậy chúng ta sẽ lấy thiết kế tham chiếu này.
Let's say it's a simple sequential circuit that has some registers, or flip-flops, that latches these input signals, and does some kind of combinational circuit on top of it.
Giả sử đó là một mạch tuần tự đơn giản có một số thanh ghi, hay flip-flop, chốt các tín hiệu đầu vào này, và có một mạch tổ hợp nào đó ở phía sau.
So these are just combinational.
Những khối này chỉ là mạch tổ hợp.
And imagine there's a bunch of gates inside, whatever that looks like.
Và hãy tưởng tượng bên trong có một loạt cổng, dù nó trông thế nào đi nữa.
And we're going to apply some optimizations on top of this design. So the reference power consumption is Cref VDDref square times Fref.
Và chúng ta sẽ áp dụng một số tối ưu hóa lên thiết kế này. Vậy công suất tiêu thụ tham chiếu là Cref nhân VDDref bình phương nhân Fref.
That's just the basic formula. And this Cref is going to be the total capacitance of the flip-flops, these are flip-flops, and the combinational logic.
Đó chỉ là công thức cơ bản. Và Cref này sẽ là tổng điện dung của các flip-flop, đây là các flip-flop, và của logic tổ hợp.
And the optimization we want to do, we want to keep the throughput the same.
Còn tối ưu hóa mà chúng ta muốn thực hiện, chúng ta muốn giữ thông lượng không đổi.
We don't want to sacrifice performance. Meaning we want to compute the same set of input signals, the same number of input signals, at a given time.
Chúng ta không muốn hy sinh hiệu năng. Nghĩa là chúng ta muốn tính toán cùng một tập tín hiệu đầu vào, cùng số lượng tín hiệu đầu vào, trong một khoảng thời gian nhất định.
And the key parameter we have is area and complexity, the complexity of the logic.
Và tham số chính mà chúng ta có là diện tích và độ phức tạp, độ phức tạp của logic.
And that's also going to relate to the total area.
Và điều đó cũng liên quan đến tổng diện tích.
So one optimization we can apply is to parallelize it. Now we have two lanes of this logic that can happen at the same time.
Vậy một tối ưu hóa chúng ta có thể áp dụng là song song hóa nó. Bây giờ chúng ta có hai làn logic này có thể hoạt động cùng một lúc.
But to support that, we'll have to double these flip-flops to feed both of those logics.
Nhưng để hỗ trợ điều đó, chúng ta sẽ phải nhân đôi các flip-flop này để cấp cho cả hai khối logic.
And because of that, doubling this logic, we have some increased capacitance also on the mugs.
Và do việc nhân đôi khối logic này, điện dung cũng tăng thêm ở các bộ dồn kênh.
So because we want to keep the same throughput, we can actually keep the new frequency to be half of the original, because now both of them can do compute.
Vì chúng ta muốn giữ nguyên thông lượng, nên thực ra chúng ta có thể để tần số mới bằng một nửa tần số ban đầu, vì bây giờ cả hai khối đều có thể tính toán.
And it's just a matter of organizing those outputs using some kind of arbitration logic. Let's say it's mugs.
Và vấn đề chỉ là sắp xếp các đầu ra đó bằng một loại logic phân xử nào đó. Giả sử đó là các bộ dồn kênh.
And also for the capacitor, we definitely doubled the original capacitances for the logic and registers, and also incurred some overhead, mainly for that mouse right there.
Và về điện dung, chắc chắn chúng ta đã nhân đôi điện dung ban đầu của logic và các thanh ghi, và còn phát sinh thêm một ít chi phí phụ, chủ yếu ở bộ dồn kênh ngay đó.
So that's going to be the new capacitance. Now for the voltage, we're going to apply the reference voltage.
Vậy đó sẽ là điện dung mới. Còn với điện áp, chúng ta sẽ áp dụng điện áp tham chiếu.
I mean, we're going to multiply some factor to the reference, and that factor is going to be smaller than 1, because we're now running slower.
Ý tôi là, ta sẽ nhân điện áp tham chiếu với một hệ số nào đó, và hệ số đó sẽ nhỏ hơn 1, vì bây giờ ta chạy chậm hơn.
We decreased the frequency, and that means by decreasing frequency, it reduces required supply voltage approximately linearly to f.
Ta đã giảm tần số, và điều đó có nghĩa là khi giảm tần số, điện áp nguồn cần thiết giảm xuống xấp xỉ tuyến tính theo f.
Again, this is a very rough formula. It's not really linearly proportional, but it becomes more and more true with modern technology.
Một lần nữa, đây là một công thức rất thô. Nó không thực sự tỉ lệ tuyến tính, nhưng với công nghệ hiện đại thì càng ngày càng đúng hơn.
So let's say if the e paralyzed equals 1 over 2, because we have the frequency, that means the total power for this parallel design, let me first get the formula.
Vậy giả sử e paralyzed bằng 1 trên 2, vì ta có tần số, thì tổng công suất của thiết kế song song này, để tôi viết công thức trước.
So we're just going to multiply these factors.
Ta chỉ việc nhân các hệ số này lại.
So that means 1 over 2 for frequency, 2 plus overhead of para, and square of e para, because it is proportional to cv squared f, times p ref.
Tức là 1 trên 2 cho tần số, 2 cộng với phần overhead của para, và bình phương của e para, vì công suất tỉ lệ với cv bình phương f, nhân với p ref.
And because this went down by 1 over 4, the p para is roughly about 1 fourth of the reference design.
Và vì đại lượng này giảm đi 1 trên 4, nên p para xấp xỉ 1 phần tư thiết kế tham chiếu.
But then we achieve the same throughput.
Nhưng ta vẫn đạt cùng thông lượng.
So this is one of the reasons why we prefer to parallelize harder, because not only it gives us good speed ups, if we maintain the same supply voltage.
Đây là một lý do ta thích song song hóa mạnh hơn, vì nó không chỉ cho ta tăng tốc tốt, nếu ta giữ nguyên điện áp nguồn.
For the same throughput, we can use much less power consumption. And that also helps with thermal designs. Any questions?
Với cùng thông lượng, ta có thể tiêu thụ ít điện năng hơn nhiều. Và điều đó cũng giúp ích cho thiết kế tản nhiệt. Có câu hỏi nào không?
Yeah. So the next optimization we can do is pipelining this. So this is the same idea as the single cycle design versus pipeline design for the RISC-V CPU.
Vâng. Vậy tối ưu hóa tiếp theo ta có thể làm là chia đường ống (pipelining) cho nó. Ý tưởng này giống với thiết kế một chu kỳ so với thiết kế đường ống cho CPU RISC-V.
The idea is the original critical path is this large. It has to go through f1 to f2.
Ý tưởng là đường tới hạn ban đầu dài như thế này. Nó phải đi qua f1 rồi đến f2.
But now by parallelizing it, we can cut down the critical path to just about here. And for the RISC-V pipeline, we use that fact to kind of bump up the frequency.
Nhưng giờ nhờ song song hóa, ta có thể rút ngắn đường tới hạn chỉ còn khoảng đến đây. Và với đường ống RISC-V, ta tận dụng điều đó để nâng tần số lên.
But here again, we want to have the same throughput. So we're just going to maintain the frequency as the same.
Nhưng ở đây ta lại muốn có cùng thông lượng. Nên ta sẽ giữ nguyên tần số.
But the capacitance is now going to involve some overhead coming from these additional flip-flops, and also some kind of control signals.
Nhưng điện dung giờ sẽ bao gồm một phần overhead đến từ các flip-flop bổ sung này, và cả một số tín hiệu điều khiển.
MC ref.
MC ref.
And the supply voltage again is going to be some multiplied factor to VDD ref, where it's going to be smaller than one.
Và điện áp nguồn một lần nữa sẽ là VDD ref nhân với một hệ số nào đó, hệ số này sẽ nhỏ hơn một.
Now, the reason why this happens is there's less logic happening per stage or per cycle.
Lý do điều này xảy ra là vì có ít logic hoạt động trên mỗi tầng hay mỗi chu kỳ.
So what this means is, because there's less logic happening, we can lower the voltage to make this go slower, to fill the same amount of time budget, same amount of clock period.
Vậy điều này có nghĩa là, vì có ít logic hoạt động hơn, ta có thể hạ điện áp xuống để làm nó chạy chậm hơn, để lấp đầy cùng một khoảng thời gian cho phép, tức cùng một chu kỳ xung nhịp.
Make sense? Because if you lower the voltage, we're going to charge and discharge the capacitor slower, and the same amount of logic will take longer time.
Mọi người hiểu chứ? Vì nếu hạ điện áp xuống, tụ điện sẽ được nạp và xả chậm hơn, và cùng một lượng logic sẽ mất nhiều thời gian hơn.
So again, it reduces supply voltage approximately linearly to, I guess, the amount of logic in this stage.
Vậy nên, một lần nữa, ta giảm điện áp nguồn xấp xỉ tuyến tính theo lượng logic trong tầng này.
And we have that stage, so we can kind of halve the voltage as well.
Và vì có tầng đó, nên ta cũng có thể giảm một nửa điện áp.
So if that's like, we assume that's like 1 over 2, the overall formula becomes 1 plus overhead pipe times E pipe squared, because now again we multiply these factors times P ref.
Giả sử nó là 1 phần 2, thì công thức tổng thể trở thành 1 cộng overhead pipe nhân E pipe bình phương, vì bây giờ ta lại nhân các hệ số này với P ref.
Right? And that means P pipe is again like 1 over 4.
Đúng không? Và điều đó nghĩa là P pipe lại là khoảng 1 phần 4.
Yeah. So the idea was to use pipelining to cut down the critical path.
Vâng. Vậy ý tưởng là dùng pipelining để rút ngắn đường tới hạn.
And now, because we have much more slack in the cycle, we lowered the supply voltage to take advantage of that slack and got some power savings from that.
Và bây giờ, vì có nhiều độ trễ dư hơn trong mỗi chu kỳ, ta hạ điện áp nguồn để tận dụng phần dư đó và tiết kiệm được một phần công suất.
Make sense? Yeah.
Hiểu chứ? Vâng.
All right. So that was the, for power and energy and also voltage scaling.
Được rồi. Đó là phần về công suất, năng lượng và cả điều chỉnh điện áp.
For the next part, so we proceed to the other part of the lecture. This is going to be a very chunky part, but let's just touch upon this concept.
Tiếp theo, ta chuyển sang phần còn lại của bài giảng. Đây sẽ là một phần khá nặng, nhưng ta cứ lướt qua khái niệm này.
Because, yeah, adder is pretty complex, and it's a good source for homework and midterm questions or final questions. Yeah. So we'll just recap what adder is.
Vì bộ cộng khá phức tạp, và là nguồn tốt cho các câu hỏi bài tập về nhà, thi giữa kỳ hoặc thi cuối kỳ. Vâng. Ta sẽ nhắc lại bộ cộng là gì.
Like, how can we do addition at the hardware level? Right?
Tức là, làm sao thực hiện phép cộng ở mức phần cứng? Đúng không?
So at the binary level, I'm adding two bits, like doing stuff like 0 plus 1 equals 1, 1 plus 0 equals 1, or if you add 1 plus 1, that becomes 1, 0.
Ở mức nhị phân, tôi cộng hai bit, chẳng hạn 0 cộng 1 bằng 1, 1 cộng 0 bằng 1, hoặc 1 cộng 1 thì được 1, 0.
This is all just Boolean logic. And that logic will have two outputs.
Tất cả chỉ là logic Boolean. Và logic đó sẽ có hai đầu ra.
One, we're going to have the carry output, because if you were to do multi-bit addition, things like this, we have to keep track of the carry bit.
Một là đầu ra nhớ (carry), vì nếu thực hiện phép cộng nhiều bit, như thế này, ta phải theo dõi bit nhớ.
It flows over to the higher bit decisions. So it's going to be a simple Boolean logic that has two outputs, carry and sum.
Nó chuyển sang các bit cao hơn. Vậy đó là một logic Boolean đơn giản có hai đầu ra, carry và sum.
And if we draw the truth table for that, it becomes like this.
Và nếu vẽ bảng chân trị cho nó, ta được như thế này.
So in reality, we're going to actually add three numbers, because there's going to be some carry bits carried over from the lower bits.
Thực tế, ta sẽ cộng ba số, vì sẽ có bit nhớ được chuyển từ các bit thấp hơn.
So we're going to add these three numbers, and that's going to result in two bits. And if you take this for example, 0 plus 1 plus 1 equals 1, 0.
Ta cộng ba số này, và kết quả là hai bit. Lấy ví dụ này: 0 cộng 1 cộng 1 bằng 1, 0.
So carry becomes 1, and then sum becomes 0. This is the same as sum. So we call this logic full adder.
Vậy carry là 1, còn sum là 0. Cái này giống như sum. Ta gọi logic này là bộ cộng đầy đủ (full adder).
And the simplest way to implement multi-bit addition. Is to just connect those full adders in series. Like in a chain.
Và cách đơn giản nhất để thực hiện phép cộng nhiều bit là nối các bộ cộng đầy đủ này nối tiếp nhau, như một chuỗi.
Because again, the idea is, if we do multi-bit addition just like how we do on paper, we carry those bits over, and then we do another addition here, and then carry it again.
Vì ý tưởng là, ta cộng nhiều bit giống như cách ta làm trên giấy, ta chuyển các bit nhớ sang, rồi thực hiện một phép cộng khác ở đây, và lại chuyển nhớ tiếp.
And we move across those bit positions linearly. That's the same idea that happens over here.
Và chúng ta di chuyển qua các vị trí bit theo kiểu tuyến tính. Ý tưởng ở đây cũng giống như vậy.
We do this first, get the carry bit, and then we add these three and produce another carry bit, and so on.
Ta làm phép này trước, lấy bit nhớ, rồi cộng ba bit này lại và tạo ra một bit nhớ khác, cứ thế tiếp tục.
Now, the obvious limitation of this design is the critical path.
Bây giờ, hạn chế rõ ràng của thiết kế này là đường tới hạn.
The longest critical path flows all the way from the first a0 bit to the sum of the last, or the highest bit, or the carry, depending on which one takes longer.
Đường tới hạn dài nhất chạy suốt từ bit a0 đầu tiên đến tổng của bit cuối cùng, tức bit cao nhất, hoặc đến bit nhớ, tùy cái nào mất nhiều thời gian hơn.
So the critical path for this ripple-carry adder, we call it ripple carry because the change of signal here causes a ripple through those carries, and that becomes n minus one times t carry plus t sum.
Vậy đường tới hạn của bộ cộng ripple-carry này, ta gọi là ripple carry vì sự thay đổi tín hiệu ở đây gây ra một hiệu ứng lan truyền qua các bit nhớ, và nó trở thành (n − 1) nhân t carry cộng t sum.
Now, the t carry is simply the delay it takes from these a0, b0, carry in signal to propagate to c out signal, and t sum is for that to propagate to the sum.
Ở đây, t carry đơn giản là độ trễ để tín hiệu a0, b0, và tín hiệu carry in lan truyền đến tín hiệu c out, còn t sum là độ trễ để nó lan truyền đến tổng.
So that's the t carry, t sum. And we have three t carries happening and one t sum happening at the end.
Đó là t carry và t sum. Và ta có ba t carry xảy ra và một t sum xảy ra ở cuối.
This n is going to be just the number of bits, which is four in this case. So again, the idea is this is all n.
n ở đây chỉ là số bit, trong trường hợp này là bốn. Vậy ý tưởng là toàn bộ điều này tỉ lệ với n.
This is not good, because if you want to supply large numbers, like 64 bits, it's going to be prohibitively large.
Điều này không tốt, vì nếu muốn cộng các số lớn, như 64 bit, độ trễ sẽ lớn đến mức không chấp nhận được.
Another point about subtraction is we can actually just reuse the hardware, the addition hardware, for doing subtraction.
Một điểm nữa về phép trừ là ta có thể tái sử dụng phần cứng, phần cứng cộng, để thực hiện phép trừ.
Because doing a minus b is simply equal to a plus the negation of b.
Vì a trừ b đơn giản bằng a cộng với số đối của b.
And the negation, how that works in two's complement, is minus b equals you invert the bits of the b and add one to that.
Còn việc lấy số đối, trong bù hai hoạt động như sau, là −b bằng cách đảo các bit của b rồi cộng thêm một.
So this just means invert all the bits. Of b. And the way we can do that is make this kind of control signal, sub.
Vậy ở đây nghĩa là đảo tất cả các bit của b. Và cách làm là tạo một tín hiệu điều khiển như thế này, sub.
And do XOR with b bits. So if sub is zero, the b0 itself is going to flow through, because doing XOR with zero does nothing.
Rồi thực hiện XOR với các bit của b. Nếu sub bằng không, b0 sẽ đi qua nguyên vẹn, vì XOR với không thì không thay đổi gì.
But doing XOR with one actually means inversion, if you think about it. So if it's one, the not b0, not b1 is going to flow through into the adder.
Nhưng XOR với một thực ra nghĩa là đảo bit, nếu bạn nghĩ kỹ. Nên nếu là một, not b0, not b1 sẽ đi vào bộ cộng.
And also on the c inside, one's going to flow in, meaning we're going to do another additional plus one.
Và ở đầu vào carry in cũng vậy, một sẽ đi vào, nghĩa là ta sẽ thực hiện thêm một phép cộng một nữa.
Okay. So if you set this sub signal to one, that just means doing a minus b. And we can just reuse the same hardware. That's just like taking advantage of how two's complement works.
Được rồi. Vậy nếu đặt tín hiệu sub này bằng một, điều đó nghĩa là thực hiện a trừ b. Và ta có thể tái sử dụng cùng một phần cứng. Đó là tận dụng cách hoạt động của bù hai.
So that's the basic concept of adders. And I think we're out of time. So for more complex things, like propagate generate bits and so on, I'm just going to talk about that next week.
Đó là khái niệm cơ bản về bộ cộng. Và tôi nghĩ chúng ta hết giờ rồi. Còn những thứ phức tạp hơn, như các bit propagate generate và những thứ khác, tôi sẽ nói vào tuần sau.
Right. That's it for this week.
Được rồi. Tuần này đến đây thôi.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.