Giấy phép mở: được chia sẻ lại khi ghi công tác giả, được chỉnh sửa, được dùng thương mại.
DAN GARCIA
And welcome back. Now let's see if we can figure out what we can do to fix one's complement. Is there anything we can do? And guess what, it's called two's complement.
Và chào mừng trở lại. Bây giờ chúng ta hãy xem liệu chúng ta có thể tìm ra được không chúng ta có thể làm gì để sửa chữa khuyết điểm của mình. Chúng ta có thể làm gì đây? Và đoán xem, nó được gọi là số bù của 2.
We'll also talk about something called biased encoding. So here's the idea. The problem is the negative numbers overlap with the positive numbers. We saw that.
Chúng ta cũng sẽ nói về thứ gọi là mã hóa thiên vị. Đây là ý tưởng. Vấn đề là số âm trùng lặp với các số dương. Chúng tôi đã thấy điều đó.
We don't want that. We want to shift the bottom over 1. So here's what we do. Just like before, all the zeros are in the top.
Chúng tôi không muốn điều đó. Chúng ta muốn dịch chuyển phần dưới lên 1. Vậy đây là những gì chúng tôi làm. Giống như trước, tất cả số 0 đều ở trên cùng.
So like in the five bits before, all zeros up to 011111, that's all on the top. That's 0 through 15. That's the same. So it turns out the top never really changes.
Vì vậy, giống như năm bit trước, tất cả các số 0 cho đến 011111, đó là tất cả những gì ở trên cùng. Từ 0 đến 15. Tương tự như vậy. Vậy thì thực ra phần trên không bao giờ thay đổi.
Actually, 0 to all 1's doesn't change in unsigned, signed magnitude, one's complement, or this two's complement. So the top stays the same. It's what happens on the bottom.
Thực ra, từ 0 đến tất cả 1 đều không thay đổi trong không dấu, độ lớn có dấu, phần bù của một, hoặc là số bù của hai. Vì vậy phần trên vẫn giữ nguyên. Đó là những gì xảy ra ở phía dưới.
Except all 1's, we don't want it to be 0, we want all 1's to be negative 1. And in fact, I want you to lock that in.
Ngoại trừ tất cả là số 1, chúng ta không muốn nó là số 0, chúng ta muốn tất cả số 1 đều âm 1. Và thực tế là tôi muốn bạn ghi nhớ điều đó.
All 1's is always negative 1's in this two's complement number. Okay, it's called two's complement. The hardware is now really, really, really easy.
Tất cả số 1 luôn là số âm 1 trong số hai này số bổ sung. Được rồi, nó được gọi là số bù của hai. Phần cứng bây giờ thực sự, thực sự, thực sự dễ dàng.
We went from being complicated because these two zeros to really easy, actually.
Chúng ta đã đi từ phức tạp vì hai số không này thực sự rất dễ dàng.
By the way, if you're a C programmer, we'll teach you, in this next lecture, you're going to see that, in C, it's called an int. Again, we don't know how wide ints are.
Nhân tiện, nếu bạn là một lập trình viên C, chúng tôi sẽ dạy bạn, trong bài giảng tiếp theo này, bạn sẽ thấy rằng, trong C, nó được gọi là int. Một lần nữa, chúng ta không biết độ rộng của int là bao nhiêu.
So we had this thing called int types will tell you int, i-n-t — i for integer — int with a number, 8, 16, 32, 64, et cetera, is a sign integer.
Vì vậy, chúng tôi có thứ này gọi là các kiểu int sẽ cho bạn biết int, int — i cho số nguyên — int với một số, 8, 16, 32, 64, v.v. là số nguyên.
And this is two's complement. So whenever you think of a sign integer, the sign means we're doing this two's complement signing to be able to handle negative numbers.
Và đây là số bù của hai. Vì vậy, bất cứ khi nào bạn nghĩ đến một số nguyên dấu, dấu hiệu này có nghĩa là chúng ta đang thực hiện phép ký bổ sung của hai có thể xử lý được số âm.
Unsigned means only positive numbers or only non-negatives, 0 or positive numbers. Okay, here's the formula. Here's the way to think of it.
Không dấu có nghĩa là chỉ có số dương hoặc chỉ số không âm, số 0 hoặc số dương. Được rồi, đây là công thức. Đây là cách để nghĩ về vấn đề này.
Okay, so for 32 bits, the same as before, all the lower bits are the same.
Được rồi, vì vậy đối với 32 bit, giống như trước, tất cả các bit thấp hơn thì giống nhau.
The lowest coefficient times 1, the second-lowest bit times 2, third-lowest bit times 4, et cetera.
Hệ số thấp nhất nhân 1, bit thấp thứ hai nhân 2, bit thấp thứ ba nhân với 4, v.v.
Except that you take this big guy and you say it's multiplied — the coefficient, but of the high bit is — it's kind of that signed bit.
Ngoại trừ việc bạn lấy anh chàng to lớn này và bạn nói nó được nhân lên — hệ số, nhưng phần cao thì — nó giống như phần có dấu vậy.
Really, it's not really a signed bit because of the outside magnitude, but we think about it as a signed bit because the negative numbers all have a 1 there.
Thực sự thì nó không hẳn là một đoạn có chữ ký vì độ lớn bên ngoài, nhưng chúng tôi nghĩ về nó như một bit đã ký bởi vì tất cả các số âm đều có số 1 ở đó.
So we'll think about this as a signed bit for this case, even though it's not a signed magnitude — times minus 2 to the 31, minus 2 to the biggest term.
Vì vậy, chúng ta sẽ nghĩ về điều này như một bit đã ký cho trường hợp này, mặc dù nó không phải là một độ lớn có dấu hiệu — lần trừ 2 mũ 31, trừ 2 mũ số hạng lớn nhất.
So let's do this. It's simple. Let's go back to a nibble now. Not five bits, let's go back to a nibble, four bits.
Vậy chúng ta hãy làm điều này. Rất đơn giản. Bây giờ chúng ta hãy quay lại với món ăn vặt nhé. Không phải năm bit, chúng ta hãy quay lại với một chút, bốn bit.
1101. Well, 1101 in unsigned — well, in hex, 1101 is d. Memorize that guy. Okay, d.
1101. Vâng, 1101 không có chữ ký — Vâng, trong hệ thập lục phân, 1101 là d. Hãy ghi nhớ anh chàng đó. Được, d.
That one's going to be 13. What is it if we're talking about two's complement or a signed number, two's complement? Let's do it again. Well, this is 101.
Cái đó sẽ là 13. Nó là gì nếu chúng ta đang nói về phần bù của hai? hay một số có dấu, số bù hai? Chúng ta hãy làm lại lần nữa. Vâng, đây là 101.
So that's 2, 1, 4, node 2, 1, 1. And this is negative 8. So what's this? Here's your 5 — remember, 101 is 5 — minus 8.
Vậy là 2, 1, 4, nút 2, 1, 1. Và đây là số âm 8. Vậy đây là gì? Đây là 5 của bạn — hãy nhớ, 101 là 5 — trừ 8.
There's minus 3. Okay, that's one way to think about it, minus 3.
Có âm 3. Được thôi, đó là một cách để nghĩ về vấn đề này, trừ 3.
Another way to think about it is flip the bits and add 1, and that's the equivalent number positively. So let's do this. Let's flip the bits and add 1.
Một cách khác để nghĩ về nó là lật các bit lại và thêm 1, và đó là con số tương đương theo chiều hướng tích cực. Vậy chúng ta hãy làm điều này. Hãy đảo ngược các bit và cộng 1.
So here we go. 1101. Flip the bits, 0010. Add 1, 0011.
Vậy chúng ta bắt đầu thôi. 1101. Lật ngược các bit, 0010. Thêm 1, 0011.
That's the negative of it. So if that's a positive number now, it's 3, that means 1101 must have been negative 3. Let's reverse it now. Flip the bits again, 1100.
Đó là mặt tiêu cực của nó. Vì vậy, nếu bây giờ đó là một con số dương, là 3, nghĩa là 1101 phải là số âm 3. Bây giờ chúng ta hãy đảo ngược lại. Lật các bit lại lần nữa, 1100.
Add 1, 1101. And that's negative 3. So I went from negative 3 to 3 to minus 3. By the way, this picture is an optical illusion.
Thêm 1, 1101. Và đó là số âm 3. Vậy là tôi đã đi từ âm 3 đến 3 rồi đến âm 3. Nhân tiện, bức ảnh này chỉ là ảo ảnh quang học.
Some people see a vase. Some people see a face. Sometimes it flops between a vase and a face.
Một số người nhìn thấy một chiếc bình. Một số người nhìn thấy một khuôn mặt. Đôi khi nó nằm giữa một chiếc bình và một khuôn mặt.
The point of showing you this is I can think of this the way — as a pro tip, the way that I think about negative numbers and how to do them fast is I actually see, when I say, okay, this leading 1 now, I immediately see this and I flip — I treat every 1 as a 0 and a 0 as 1, which means I basically do this in my head.
Mục đích của việc cho bạn thấy điều này là tôi có thể nghĩ về nó theo cách — như một mẹo chuyên nghiệp, cách tôi nghĩ về số âm và cách thực hiện chúng nhanh chóng là điều tôi thực sự thấy, khi tôi nói, được rồi, số 1 dẫn đầu này bây giờ, tôi thấy ngay điều này và tôi lật lại — Tôi coi mọi số 1 là số 0 và mọi số 0 là số 1, nghĩa là về cơ bản tôi làm điều này trong đầu.
And then I just quickly add 1, and I say, it must have been negative 3. So I say to myself, oh, here's this.
Và sau đó tôi chỉ nhanh chóng thêm 1, và tôi nói, chắc chắn là âm 3. Vì vậy, tôi tự nhủ, ồ, đây rồi.
If this is the only one, and I add 1, it's negative 3. See that? Because I quickly flipped it thinking that's the only one. And if I add 1 to that, I get 011.
Nếu đây là số duy nhất và tôi thêm 1, thì kết quả sẽ là âm 3. Bạn thấy không? Bởi vì tôi đã nhanh chóng lật nó lại vì nghĩ rằng đó là cái duy nhất. Và nếu tôi thêm 1 vào đó, tôi sẽ được 011.
And then I go back and I say, well, what's that in decimal? It's 3. So I'm able to, really fast, think about how to do that fast for yourself.
Và sau đó tôi quay lại và tự hỏi, vậy thì số thập phân đó là gì? Bây giờ là 3. Vì vậy, tôi có thể, thực sự nhanh chóng, suy nghĩ về cách để tự mình làm điều đó một cách nhanh chóng.
So flip the bits and add 1. So here we got a number line, this beautiful number line.
Vì vậy, hãy lật các bit lại và cộng 1. Vậy là chúng ta có một đường số, một đường số tuyệt đẹp.
As I count around, as I'm counting around here in my binary odometer — I'm taking my odometer and kind of made it round — here's the numbers that are being represented as I do this.
Khi tôi đếm xung quanh, khi tôi đang đếm xung quanh đây trong đồng hồ đo quãng đường nhị phân của tôi — Tôi đang xem đồng hồ đo quãng đường và thấy nó hơi tròn — dưới đây là những con số được thể hiện khi tôi làm điều này.
0, 1, 2, 3, up to 15, this is the same. This is always the same, just like the positive numbers are always the same, 0 through 15.
0, 1, 2, 3, cho đến 15, đều giống nhau. Điều này luôn giống nhau, giống như các số dương luôn giống nhau, từ 0 đến 15.
That's been that way for every representation we've seen so far. All 0's through 0 and all 1's is 0 through — here, in the case — 15 for five bits.
Đó là cách mà mọi đại diện đều làm chúng ta đã thấy cho đến nay. Tất cả các số từ 0 đến 0 và tất cả các số từ 1 đều từ 0 đến — ở đây, trong trường hợp này — 15 cho năm bit.
Then it jumps to minus 16. Jumps to minus 16. And you might remember this last slide. Watch this slide here.
Sau đó, nhiệt độ nhảy tới âm 16. Nhảy tới âm 16. Và bạn có thể nhớ slide cuối cùng này. Xem slide này tại đây.
Remember this? This is the negative number. That's this minus 8 that pulls it back.
Bạn còn nhớ điều này không? Đây là số âm. Đây là số âm 8 kéo nó lại.
By doing minus 16, it took this representation, which used to be in one's complement minus 15, and then all the 1's was here — we didn't want that.
Bằng cách thực hiện trừ 16, nó đã lấy được biểu diễn này, đã từng ở trong phần bù của một trừ đi 15, và sau đó tất cả số 1 đều ở đây — chúng tôi không muốn điều đó.
We wanted to bring it back 1 more. So that's why that term, that top-level term, minus 16, pulls that down so that this is the minus 16 pulling that value down to minus 16.
Chúng tôi muốn mang nó trở lại thêm 1 lần nữa. Vì vậy, đó là lý do tại sao thuật ngữ đó, thuật ngữ cấp cao nhất đó, trừ 16, kéo nó xuống để đây là âm 16 kéo giá trị đó xuống âm 16.
If I then stretch 16 more guys there, this will end up at minus 1. Minus 16 to minus 1 is 16 things.
Nếu sau đó tôi kéo dài thêm 16 người nữa ở đó, kết quả sẽ là âm 1. Trừ 16 đến trừ 1 bằng 16 thứ.
So that's why that works, that cool top-level term, this cool top-level term. It's because you grab that negative guy, that smallest negative number, and pulled it over by exactly 1.
Vậy đó là lý do tại sao điều đó lại hiệu quả, thuật ngữ cấp cao tuyệt vời đó, thuật ngữ cấp cao tuyệt vời này. Đó là vì bạn nắm lấy gã tiêu cực đó, gã nhỏ nhất số âm và kéo nó lệch đi đúng 1.
In one's complement, it was really minus 15, and now it's minus 16, which is why it works. So let's look at our odometer now. And let's see if our overlap here.
Trong phần bổ sung của một người, thực sự là âm 15, và bây giờ là âm 16 độ, đó là lý do tại sao nó có hiệu quả. Bây giờ chúng ta hãy xem đồng hồ đo quãng đường. Và chúng ta hãy xem liệu có sự chồng chéo ở đây không.
Ready? There we go. There's 0 to 15. And no overlap.
Sẵn sàng? Đấy, thế là xong. Có từ 0 đến 15. Và không có sự chồng chéo.
And as I said before, all 1's is negative 1. Huh? (GOOFY TONE) With the thing, and the negative. (NORMAL TONE) Here's all 1's, negative 1. Love it, okay.
Và như tôi đã nói trước đó, tất cả số 1 đều là số âm 1. Hả? (GIỌNG NGU NGỐC) Với sự việc và điều tiêu cực. (GIỌNG BÌNH THƯỜNG) Ở đây toàn là số 1, âm 1. Thích lắm, được chứ.
2 to the n minus 1, non-negatives, 2 to the n minus 1 negatives, one 0. How many positives? Ask yourself that. And then we'll see this next encoding, which is called the biased encoding.
2 mũ n trừ 1, không âm, 2 mũ n trừ 1 số âm, một số 0. Có bao nhiêu điểm tích cực? Hãy tự hỏi mình câu đó. Và sau đó chúng ta sẽ thấy mã hóa tiếp theo này, được gọi là mã hóa thiên vị.
Now, one of the things that's interesting is none of these guys had negative numbers they could represent, but also all 0's being the smallest value.
Bây giờ, một trong những điều thú vị không ai trong số những người này có số âm có thể biểu diễn, nhưng tất cả số 0 đều là giá trị nhỏ nhất.
Here's an analogy for you. I'm recording some electrical signal. Okay, electrical signal. I'm just recording some electrical signal.
Đây là một phép so sánh dành cho bạn. Tôi đang ghi lại một số tín hiệu điện. Được rồi, tín hiệu điện. Tôi chỉ đang ghi lại một số tín hiệu điện.
And it's wavering from 0 volts, which let's say it's a DC voltage, to 31 volts. And I'm going between that. So nothing there, and now it goes to 31, and goes down to there.
Và nó dao động từ 0 vôn, giả sử đó là điện áp DC, tới 31 vôn. Và tôi đang đi giữa hai điều đó. Vậy là không có gì ở đó, và bây giờ nó tăng lên 31, và đi xuống đó.
And I want to have 31 different representations in there. Well, let's say it's wiggling like this. If you think about graphing this, it would be a graph that's always a positive thing.
Và tôi muốn có 31 biểu diễn khác nhau ở đó. Vâng, chúng ta hãy nói rằng nó lắc lư như thế này. Nếu bạn nghĩ về việc vẽ biểu đồ này, đó sẽ là một biểu đồ luôn mang lại điều tích cực.
And I say to myself, wouldn't it be cool to kind of grab this graph and bring it down till it wiggles around 0? That's what this does.
Và tôi tự nhủ, liệu có phải là thật tuyệt khi có thể lấy được biểu đồ này và đưa nó xuống cho đến khi nó dao động quanh số 0? Đó chính là tác dụng của nó.
It takes these values and pulls them down by some bias to add an offset, what we call a DC bias.
Nó lấy những giá trị này và kéo chúng xuống bằng một số sai lệch để thêm một độ lệch, cái mà chúng ta gọi là độ lệch DC.
If I add minus 15 volts, then now, all of a sudden, my signal is wiggling down here, across 0. So this bias brings things down so it's kind of balanced across 0.
Nếu tôi thêm âm 15 vôn, thì bây giờ, đột nhiên, tín hiệu của tôi đang dao động ở đây, trên 0. Vì vậy, sự thiên vị này làm mọi thứ đi xuống nên nó loại cân bằng trên 0.
But now you see the problem is 0 is one guy. You're never going to have an equal number of positives and negatives, because that's a total of — like 0 is one thing.
Nhưng bây giờ bạn thấy vấn đề là 0 là một người. Bạn sẽ không bao giờ có được số lượng tích cực bằng nhau và tiêu cực, vì tổng cộng là — giống như 0 là một thứ.
Either you have two 0's, and then an equal number of positives and negatives, or you have one 0, which was what we want, and then an unequal number of positives and negatives.
Hoặc là bạn có hai số 0, và sau đó số lượng tích cực và tiêu cực bằng nhau, hoặc bạn có một số 0, đó là những gì chúng ta muốn, và sau đó là số lượng không đều nhau của những mặt tích cực và tiêu cực.
And if you recall, I have one more negative than positive in a two's complement representation. I only go to 15, but I go to minus 16 as my biggest negative.
Và nếu bạn nhớ lại, tôi có thêm một cái nữa tiêu cực hơn tích cực trong một hai bổ sung đại diện. Tôi chỉ đi đến 15, nhưng tôi đi đến âm 16 là điểm trừ lớn nhất của tôi.
In bias, we're going to take my unsigned numbers, 0 through 31, and then add this bias on top of it. Pulls it down.
Theo thiên vị, chúng ta sẽ lấy các số không dấu của tôi, từ 0 đến 31, và sau đó thêm độ lệch này vào phía trên. Kéo nó xuống.
And what distinguishes it from that, I could either add minus 16 to it so they're almost exactly the same as the two's complement. That's not what we typically do.
Và điều gì phân biệt nó với điều đó, Tôi có thể thêm trừ 16 vào đó vì vậy chúng gần giống hệt như số bù 2. Đó không phải là điều chúng tôi thường làm.
So by default, we're going to have a bias. It shows as minus 2 to the n minus 1 minus 1, meaning I got five bits here. Make it four bits.
Vì vậy, theo mặc định, chúng ta sẽ có sự thiên vị. Nó hiển thị là trừ 2 mũ n trừ 1 trừ 1, nghĩa là tôi có năm bit ở đây. Làm thành bốn bit.
2 to the 4 is 16, subtract by 1 is 15, minus 15. That's my bias here. Okay, so if I grab all 0's — here's the unsigned. Remember, look, unsigned.
2 mũ 4 bằng 16, trừ 1 bằng 15, trừ 15. Đó là sự thiên vị của tôi ở đây. Được thôi, vậy nếu tôi lấy tất cả số 0 thì đây là số không dấu. Nhớ nhé, nhìn này, không có chữ ký.
Pretend this is unsigned. Okay, unsigned, all 0's to all 1, in that order.
Hãy coi như đây là văn bản chưa được ký. Được rồi, không dấu, tất cả từ 0 đến 1, theo thứ tự đó.
If I grab it and shift it back by minus 15, what I get is all zeros is now the smallest negative number. And it just keeps counting up, 111111.
Nếu tôi lấy nó và dịch chuyển nó trở lại trừ 15, tôi sẽ nhận được gì tất cả số 0 bây giờ là số âm nhỏ nhất. Và nó cứ đếm lên, 111111.
It's actually beautiful this way. Here's my odometer. It just does the right thing.
Thực ra, theo cách này thì đẹp lắm. Đây là đồng hồ đo quãng đường của tôi. Nó chỉ làm đúng việc thôi.
So I start with the smallest negative number, which again is this value here, and I just keep going up by 1. And nothing strange happens around 0. I just keep incrementing minus 1, 1.
Vì vậy, tôi bắt đầu với số âm nhỏ nhất, đây lại là giá trị ở đây và tôi cứ tiếp tục tăng lên 1. Và không có điều gì lạ xảy ra ở khoảng 0. Tôi chỉ cần tiếp tục tăng trừ 1, 1.
Nothing strange happens there. Unlike before, where it would snap around, it would wrap and flip. No, it just continues to count up. It just works.
Không có gì lạ xảy ra ở đó. Không giống như trước đây, khi nó sẽ quay lại, nó sẽ bao bọc và lật lại. Không, nó chỉ tiếp tục đếm thôi. Nó chỉ có tác dụng thôi.
You can think about, by the way, 0, this is actually the equivalent of the bias. When minus 15 adds to the unsigned value 15, I get 0.
Nhân tiện , bạn có thể nghĩ về 0, thực ra đây là sự tương đương với sự thiên vị. Khi cộng trừ 15 với giá trị không dấu 15, tôi được 0.
Because the number is the unsigned value plus the bias. It'll take some practice. But we really like biased encoding for some applications. And we'll see that actually later in this course.
Bởi vì số này là giá trị không dấu cộng với độ lệch. Cần phải thực hành một chút. Nhưng chúng tôi thực sự thích mã hóa thiên vị cho một số ứng dụng. Và chúng ta sẽ thấy điều đó thực sự ở phần sau của khóa học này.
And in summary — we're at the finish line, (CHEERING) woo — we represent things in computers as bit patterns. n bits is 2 to the n things.
Và tóm lại — chúng ta đã đến đích, (HOAN HÔ) woo — chúng ta biểu diễn mọi thứ trong máy tính dưới dạng các mẫu bit. n bit bằng 2 mũ n thứ.
We've talked about five integer encodings. Each of them have benefits and each of them have shortcomings. One's complement and sign magnitude have the most problems. So we don't use those.
Chúng ta đã nói về năm mã hóa số nguyên. Mỗi loại đều có ưu điểm và nhược điểm riêng. Bổ sung của một và độ lớn dấu hiệu có nhiều vấn đề nhất. Vì thế chúng tôi không sử dụng những thứ đó.
What we typically use is the remaining three. We use unsigned, two's complement, and bias. We're going to see those guys. Unsigned comes for free in a programming language.
Chúng ta thường sử dụng ba cái còn lại. Chúng tôi sử dụng số không dấu, số bù hai và độ lệch. Chúng ta sẽ đi gặp những anh chàng đó. Unsigned được cung cấp miễn phí bằng ngôn ngữ lập trình.
Here we go, unsigned numbers are uint in C. Two's complement come as ints or intN_t.
Đây rồi, các số không dấu là uint trong C. Phần bù của hai có dạng int hoặc intN_t.
Biased — there is no way to do that. You have to almost store the bias together or remember that. And if I'm shipping you some bits, I'll ship you an unsigned.
Có thành kiến - không có cách nào để làm điều đó. Bạn phải gần như lưu trữ sự thiên vị lại với nhau hoặc nhớ điều đó. Và nếu tôi gửi cho bạn một số thứ, Tôi sẽ gửi cho bạn một bản chưa ký.
And then I'll encode it.
Và sau đó tôi sẽ mã hóa nó.
For example, if I'm going to store 0 through 31, let's say I'm going to store some numbers, like, let's say — ooh, here we go — minus 16, minus 16, minus — let's go back — minus 15 to 16.
Ví dụ, nếu tôi sẽ lưu trữ từ 0 đến 31, giả sử tôi sẽ lưu trữ một số số, chẳng hạn như — ôi, đây rồi — trừ 16, trừ 16, trừ — chúng ta hãy quay lại — trừ 15 đến 16.
Okay, I want to store that number. I want to store this. How can I give this to you?
Được rồi, tôi muốn lưu số đó. Tôi muốn lưu trữ cái này. Tôi có thể tặng nó cho bạn bằng cách nào?
If you and I are agreeing on this — there's no way for the computer to do this — but you and I are agreeing on it, what we do is I send you mail saying PS, the bias is going to be minus 15.
Nếu bạn và tôi đồng ý về điều này — không có cách nào để máy tính có thể làm được điều này — nhưng bạn và tôi đồng ý về điều đó, những gì chúng ta làm là tôi gửi cho bạn email nói rằng PS, sự thiên vị sẽ là âm 15.
And then I hand you the unsigned value. So if I take my number from minus 15 to 16, I add back the bias to find out what the bit pattern is.
Và sau đó tôi đưa cho bạn giá trị chưa ký. Vì vậy, nếu tôi lấy số của tôi từ âm 15 đến 16, Tôi thêm lại độ lệch để tìm ra mẫu bit là gì.
All right, [INAUDIBLE]. So now I have 0 to 31. I encode that as the number 0 to 31. I ship it to you.
Được rồi, [KHÔNG NGHE RÕ]. Vậy bây giờ tôi có từ 0 đến 31. Tôi mã hóa nó thành số từ 0 đến 31. Tôi sẽ gửi nó cho bạn.
You apply the bias. And now it goes back to the range that I had. So I had the number from the minus 15 to 16.
Bạn áp dụng sự thiên vị. Và bây giờ nó lại quay trở lại phạm vi mà tôi đã có. Vậy là tôi đã có số từ âm 15 đến 16.
I convert it to the unsigned equivalent of it, give it to you, and then you decode that. That's the way you'd have to do biased.
Tôi chuyển đổi nó thành dạng không dấu tương đương của nó, đưa nó cho bạn, và sau đó bạn giải mã nó. Đó là cách bạn phải làm một cách thiên vị.
Overflow is when it wraps and the bits aren't enough to store the actual number that you want, because numbers are infinite but the numerals and the space we have is a finite value.
Tràn là khi nó bao bọc và các bit không đủ để lưu trữ số thực tế mà bạn muốn, bởi vì số lượng là vô hạn nhưng các chữ số và không gian chúng ta có một giá trị hữu hạn.
You saw this ain't no free lunch to get negative numbers. We had to steal something from the positive space. We now couldn't go to 31, we only could go to 15.
Bạn thấy đấy, không có bữa trưa miễn phí nào cho việc nhận được số âm. Chúng ta phải lấy cắp thứ gì đó từ không gian tích cực. Bây giờ chúng ta không thể lên tới 31 được nữa, chúng ta chỉ có thể lên tới 15.
And you saw all of them actually able to go to 15, except for bias, which goes to 16.
Và bạn thấy tất cả bọn họ thực sự có thể đạt tới 15, ngoại trừ độ lệch, tăng lên 16.
Meta-takeaway from the big, big, big, big, big, big, big picture is we often make design decisions to make the hardware simple.
Bài học rút ra từ bức tranh lớn, lớn, lớn, lớn, lớn, lớn, lớn là chúng ta thường đưa ra quyết định thiết kế để làm cho phần cứng trở nên đơn giản.
And one of the reasons we threw out sign magnitude and one's complement is that the hardware to build that would have been really hard, but the hardware to build unsigned and signed magnitude is really easy.
Và một trong những lý do chúng tôi đã loại bỏ dấu hiệu cường độ và một bổ sung là phần cứng để xây dựng điều đó thực sự khó khăn, nhưng phần cứng để xây dựng độ lớn không dấu và có dấu thực sự dễ dàng.
And in fact, I'll give you a secret as we start. This is like I'm foreshadowing probably 10 weeks ahead. It's the same hardware.
Và thực tế là tôi sẽ tiết lộ cho bạn một bí mật khi chúng ta bắt đầu. Điều này giống như tôi đang báo trước điều gì đó trong khoảng 10 tuần tới. Đó là cùng một phần cứng.
It's the same hardware to do mathematics on unsigned and two's complement numbers. The only thing you have to worry about is overflow, because different things overflow. Because the ranges are different.
Đó là phần cứng tương tự để thực hiện toán học trên unsigned và số bù của hai. Điều duy nhất bạn phải lo lắng là tràn, vì nhiều thứ khác nhau sẽ tràn. Bởi vì phạm vi khác nhau.
The ranges, this is 31 and this is — you can do something weird. You could overflow negative there.
Các phạm vi, đây là 31 và đây là — bạn có thể làm điều gì đó kỳ lạ. Bạn có thể tràn số âm ở đó.
And it's a little different for the overflow calculation, but the rest of it's exactly the same. So it's really cool.
Và nó hơi khác một chút đối với phép tính tràn, nhưng phần còn lại thì hoàn toàn giống nhau. Vậy thì thật tuyệt vời.
You can use the same hardware to add two two's complement numbers as you could to add to unsigned numbers if you don't care about overflow. That's pretty cool.
Bạn có thể sử dụng cùng một phần cứng để thêm hai số bù của hai như bạn có thể để thêm vào các số không dấu nếu bạn không quan tâm đến việc tràn số. Thật tuyệt vời.
That's the end of this lecture on number representation. Folks, it was really fun. The next module will be a series of lectures on C programming. We'll see you there.
Đây là phần kết thúc của bài giảng về cách biểu diễn số. Mọi người ơi, thực sự rất vui. Mô-đun tiếp theo sẽ là một loạt bài giảng về lập trình C. Chúng tôi sẽ gặp bạn ở đó.
Đă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.