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ả.
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.
Chào mừng quay lại. Bây giờ chúng ta thử xem chúng ta có thể làm gì để sửa chữa phần bù một. Có cách nào chúng ta có thể làm không? Và đoán xem, nó được gọi là phần bù hai.
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ề một thứ gọi là mã hóa độ lệch. Vậy đây là ý tưởng. Vấn đề là các số âm chồng lấp với các số dương. Chúng ta 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 ta không muốn điều đó. Chúng ta muốn dịch phần dưới lên 1. Vậy đây là cách chúng ta làm. Giống như trước đây, tất cả các số không nằm ở 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ậy như trong năm bit trước, tất cả các số không lên đến 011111, đó là tất cả ở trên cùng. Đó là từ 0 đến 15. Nó giống nhau. Vì vậy, phần trên thực sự 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 tế, từ 0 đến tất cả các bit 1 không thay đổi trong unsigned, signed magnitude, one's complement, hay two's complement này. Vì vậy, phần trên vẫn giữ nguyên. Đó là những gì xảy ra ở phần 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ả các bit 1, chúng ta không muốn nó là 0, chúng ta muốn tất cả các bit 1 là âm 1. Và thực tế, 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ả các bit 1 luôn là âm 1 trong two's complement này. Được rồi, nó được gọi là two's complement. 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 đã từ bỏ điều phức tạp vì những hai số không này thành thực sự dễ dàng, thực tế là vậy.
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, bạn sẽ thấy rằng, trong C, nó được gọi là một int. Một lần nữa, chúng tôi không biết ints có độ rộng 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ó cái này được gọi là int types sẽ cho bạn int, i-n-t — i cho integer — int với một số, 8, 16, 32, 64, v.v., là một số nguyên có dấu.
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à two's complement. Vì vậy bất cứ khi nào bạn nghĩ về một số nguyên có dấu, dấu có nghĩa là chúng ta đang làm hai's complement signing này để có thể xử lý cá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.
Unsigned có nghĩa là chỉ các số dương hoặc chỉ các số không âm, 0 hoặc các số dương. Được, đây là công thức. Đây là cách để suy nghĩ về nó.
Okay, so for 32 bits, the same as before, all the lower bits are the same.
Được, vì vậy với 32 bít, giống như trước, tất cả các bít thấp hơn đều giống nhau.
The lowest coefficient times 1, the second-lowest bit times 2, third-lowest bit times 4, et cetera.
Bít thấp nhất nhân với hệ số 1, bít thứ hai thấp nhất nhân với 2, bít thứ ba thấp nhất nhân với 4, và cứ tiếp tục như vậy.
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ừ bạn lấy ông chàng lớn này và bạn nói rằng nó được nhân — hệ số, nhưng bít cao nhất là — nó có phần giống bit dấu.
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ự, nó không thực sự là bit dấu vì độ lớn của nó ở bên ngoài, nhưng chúng ta nghĩ về nó như là một bit dấu bởi vì tất cả các số âm đều có 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ậy đối với trường hợp này, ta sẽ coi đây là một bít dấu, mặc dù nó không phải là độ lớn có dấu — nhân với âm 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 ta làm cái này. Nó đơn giản. Ta quay lại với nibble bây giờ. Không phải năm bít, ta quay lại với nibble, bốn bít.
1101. Well, 1101 in unsigned — well, in hex, 1101 is d. Memorize that guy. Okay, d.
1101. Vâng, 1101 ở dạng không dấu — vâng, ở hệ thập lục phân, 1101 là d. Hãy ghi nhớ nó. Được rồi, 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 ta đang nói về bù hai hay một số có dấu, bù hai? Làm lại lần nữa. Thôi, đâ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à âm 8. Thì đây là gì? Đây là 5 của bạn — nhớ lại, 101 là 5 — trừ 8.
There's minus 3. Okay, that's one way to think about it, minus 3.
Vậy là âm 3. Okay, đó là một cách nghĩ về nó, âm 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 để suy nghĩ về nó là lật các bit và cộng 1, và đó là số tương đương theo cách dương. Vậy hãy làm cái này. Hãy lật các bit và cộng 1.
So here we go. 1101. Flip the bits, 0010. Add 1, 0011.
Vậy đây rồi. 1101. Đảo các bit, 0010. Cộng 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à số âm của nó. Vậy nếu đó là một số dương bây giờ, nó là 3, có nghĩa là 1101 phải là âm 3. Bây giờ hãy đảo ngược nó. Đảo các bit 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.
Cộng 1, 1101. Và đó là âm 3. Vậy tôi đã đi từ âm 3 đến 3 đến âm 3. Nhân tiện, hình ảnh này là một ảo giác 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 cái bình. Một số người nhìn thấy một khuôn mặt. Đôi khi nó chuyển đổi giữa một cái 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.
Điểm của việc tôi chỉ cho bạn điều này là tôi có thể nghĩ về điều này theo cách — là một lời khuyên hữu ích, cách tôi nghĩ về các số âm và làm thế nào để tính chúng nhanh chóng là tôi thực sự thấy, khi tôi nói, được rồi, cái 1 ở đầu này, tôi ngay lập tức thấy cái này và tôi lật — tôi coi mỗi số 1 là 0 và mỗi số 0 là 1, điều này có nghĩa là tôi về cơ bản làm việc 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ỉ cần nhanh chóng cộng 1, và tôi nói, nó chắc chắn là âm 3. Vì vậy tôi nói với chính mình, ồ, đây là cái này.
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 cộng 1, nó là âm 3. Thấy không? Vì tôi nhanh chóng lật nó, nghĩ đó là số duy nhất. Và nếu tôi cộng 1 với nó, tôi đượ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à nói, được rồi, cái đó là gì dưới dạng thập phân? Nó là 3. Vì vậy tôi có thể, rất nhanh, suy nghĩ về cách làm nhanh như vậy cho chính mình.
So flip the bits and add 1. So here we got a number line, this beautiful number line.
Vì vậy lật các bit và cộng 1. Vì vậy ở đây chúng ta có một trục số, trục số tuyệt đẹp này.
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 quanh, khi tôi đang đếm quanh đây trên bộ đếm nhị phân của tôi — tôi lấy bộ đếm của mình và giống như làm nó tròn — đây là các số đang được biểu diễ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, lên đến 15, cái này là giống nhau. Cái này luôn luôn giống nhau, giống như các số dương luôn luôn giống nhau, 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.
Nó luôn như vậy cho mọi biểu diễn mà chúng ta đã thấy cho đến nay. Toàn 0 đến 0 và toàn 1 là 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.
Rồi nó nhảy đến âm 16. Nhảy đến âm 16. Và bạn có thể nhớ slide cuối cùng này. Nhìn slide này đây.
Remember this? This is the negative number. That's this minus 8 that pulls it back.
Bạn nhớ không? Đây là số âm. Đó là âm 8 này 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 làm âm 16, nó lấy biểu diễn này, đã từng là trong phần bù một âm 15, và rồi tất cả các 1 ở đây — chúng ta 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 ta muốn kéo nó lại thêm 1 nữa. Vì vậy đó là lý do mà hạng tử đó, hạng tử cấp cao nhất, âm 16, kéo cái đó xuống để cái này là âm 16 kéo giá trị đó xuống thành â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 tôi kéo thêm 16 bạn ở đó, nó sẽ kết thúc ở âm 1. Từ âm 16 đến âm 1 là 16 giá trị.
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ì vậy đó là lý do tại sao nó hoạt động, cái số hạng cấp cao nhất tuyệt vời đó, cái số hạng cấp cao nhất tuyệt vời này. Đó là vì bạn lấy cái bạn âm đó, cái số âm nhỏ nhất và kéo nó sang chính xác 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 bù một, nó thực sự là âm 15, và bây giờ nó là âm 16, đó là lý do tại sao nó hoạt động. Vậy bây giờ hãy nhìn vào đồng hồ đo của chúng ta. Và hãy xem xét sự trùng lặp của chúng ta ở đây.
Ready? There we go. There's 0 to 15. And no overlap.
Sẵn sàng chưa? Vậy đó. Đó là 0 đến 15. Và không có trùng lặp.
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ả các số 1 là âm 1. Hả? (GIỌNG HÀI HƯỚC) Với cái đó, và âm. (GIỌNG BÌNH THƯỜNG) Đây là tất cả các số 1, âm 1. Tuyệt vời, được rồi.
2 to the n minus 1, non-negatives, 2 to the n minus 1 negatives, one 0. How many positives? Ask yourself that.
2 mũ n trừ 1, số không âm, 2 mũ n trừ 1 số âm, một số 0. Có bao nhiêu số dương? Tự hỏi bản thân 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.