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ả.
[MUSIC - THE FLOATERS, "FLOAT ON"] (SINGING) Float, float on. You'd better float with me now. DAN GARCIA: Oh, sorry. I didn't even see you there.
[NHẠC - THE FLOATERS, "FLOAT ON"] (HÁT) Float, float on. Bạn nên float cùng tôi bây giờ. DAN GARCIA: Ôi, xin lỗi. Tôi không nhìn thấy bạn ở đó.
My goodness, welcome, ladies and gentlemen to 61C, Floating Point lectures! Woo! Great to have you here. Let's jump right in.
Tuyệt vời, chào mừng các bạn đến với 61C, các bài giảng Floating Point! Woo! Rất vui được có bạn ở đây. Chúng ta bắt đầu thôi.
So we'll first start with the basics, and then we'll get into fixed point. And then we'll hit floating point in some further lectures on in this series.
Trước tiên chúng ta sẽ bắt đầu với những kiến thức cơ bản, rồi sau đó chúng ta sẽ tìm hiểu về số chính xác. Và sau đó chúng ta sẽ tìm hiểu floating point trong một số bài giảng khác trong loạt bài này.
So the quote of the day, this is James Gosling. And he had a quote that went viral in 1998, whatever going viral in 1998 meant. Oh, photocopies. Pass the photocopies on.
Vậy câu trích dẫn của ngày hôm nay, đây là James Gosling. Và anh ấy có một câu nói vào năm 1998 lan truyền rộng rãi, bất kể cái gì được gọi là lan truyền rộng rãi vào năm 1998. Ồ, những bản photocopy. Chuyển những bản photocopy tiếp.
They actually used to have photocopy virality back in the day. 95% of the folks out there were completely clueless of floating point.
Họ thực sự từng có sự lan truyền qua photocopy vào thời đó. 95% những người ngoài kia hoàn toàn không hiểu gì về dấu phẩy động.
And you might consider yourself in that group, but not going to be after these set of lectures, cause you're going to be a rock star in floating point.
Và bạn có thể xem mình nằm trong nhóm đó, nhưng sẽ không còn như vậy sau những bài giảng này, bởi vì bạn sẽ trở thành một ngôi sao trong dấu phẩy động.
So in review, what can you do with N bits? Computers are great at processing numbers. If you add N bits, what we know about, let's just choose the most common ones.
Vậy để tóm lại, bạn có thể làm gì với N bit? Máy tính rất tốt ở việc xử lý các số. Nếu bạn thêm N bit, những gì chúng ta biết, chúng ta cứ chọn những cái phổ biến nhất.
If you had unsigned, if N is 32 you can go from 0 to 4.2-ish billion. That's kind of neat. All the energy is in that space. That's great.
Nếu bạn dùng unsigned, nếu N là 32 thì bạn có thể đi từ 0 đến khoảng 4,2 tỷ. Điều đó khá gọn gàng. Tất cả năng lượng đều trong không gian đó. Rất tuyệt.
That's a lot of numbers. We're feeling pretty good. How about signed? Well, I need some negatives in there.
Đó là rất nhiều số. Chúng ta cảm thấy khá tốt. Còn với số có dấu thì sao? Chà, tôi cần có số âm trong đó.
So ain't no free lunch. I got to borrow some from the positive side to throw on to the negative side. Throw them a bone.
Vậy thì không có bữa ăn miễn phí. Tôi phải mượn một số từ phía dương để ném sang phía âm. Ném cho chúng một xương.
So I've got now from minus $2.1 billion, up to $2.1 billion if you consider signed numbers. Pretty good so far. But that's not all the numbers that are out there in the world.
Vậy giờ tôi có từ âm 2,1 tỷ, đến 2,1 tỷ nếu bạn xét những số có dấu. Khá tốt cho đến bây giờ. Nhưng đó không phải tất cả các con số có trên thế giới.
What about really large numbers, like the number of seconds in a millennia? 10 to the 10th. Can't do that.
Còn các con số rất lớn, như số lượng giây trong một thiên niên kỷ? 10 mũ 10. Không thể làm được.
We can go to about some 10 to the 9th-ish, but not 10 to the 10th. So we're kind of stuck there. How about really small numbers, like the Bohr radius?
Chúng ta chỉ có thể đến khoảng 10 mũ 9, nhưng không phải 10 mũ 10. Vậy chúng ta bị kẹt ở đó. Còn các con số rất nhỏ, như bán kính Bohr?
That's 10 to the minus 11th. We're not going to be able to do that. How about even I give you $1.50? A "buck fiddy?"
Đó là 10 mũ âm 11. Chúng ta không thể làm được. Còn nếu tôi cho bạn 1,50 đô la? Một "đô rưỡi?"
I can't do it. Look, 1.5. Now, if I stored pennies, yeah, well, 150 pennies. But not 1.5, if I want to count in dollars.
Tôi không thể làm được. Nhìn kìa, 1.5. Bây giờ, nếu tôi lưu trữ từng đồng xu, vâng, 150 đồng xu. Nhưng không phải 1.5, nếu tôi muốn đếm theo đô la.
Can't even do that. So we're going to start by thinking about how to solve the 1.5 problem. And you're going to see, we'll end up solving the top two problems.
Thậm chí không thể làm cái đó. Vì vậy chúng ta sẽ bắt đầu bằng cách suy nghĩ về cách giải quyết vấn đề 1.5. Và bạn sẽ thấy, chúng ta sẽ kết thúc giải quyết hai vấn đề trên.
So that's kind of need. So representation of fractions.
Vì vậy đó là thứ chúng ta cần. Vì vậy biểu diễn phân số.
So you remember back in your early grade school days, if you had a decimal point, you had stuff to the left that was kind of counting by 1s and 2s, and like 1s and 10s, and 100s, et cetera.
Vì vậy bạn còn nhớ những ngày đầu tiên ở trường, nếu bạn có một dấu thập phân, bạn sẽ có những thứ bên trái mà như đếm theo 1 và 2, và như 1, 10, 100, v.v.
And point to the right. The numbers to the right of the decimal point were counting by 10ths, and 100ths, and 1,000ths. It's the same idea. We have a binary point.
Và điểm ở bên phải. Các chữ số bên phải của điểm thập phân được tính bằng phần mười, phần trăm, phần nghìn. Ý tưởng là giống nhau. Chúng ta có một điểm nhị phân.
And we're going to count on the left by 1s, and 2s, and 4s, et cetera, and on the right by halves, a quarter, 1/8th, 1/6th, et cetera.
Và chúng ta sẽ tính ở bên trái là 1, 2, 4, v.v., và ở bên phải là phân nửa, phần tư, 1/8, 1/16, v.v.
So, for example, if I had 6 bits, and you and I agree, here's my 6 bits, and you and I agree that the binary point is going to be 2 in from the left, then what numbers can we do?
Vì vậy, ví dụ, nếu tôi có 6 bit, và bạn và tôi đồng ý, đây là 6 bit của tôi, và bạn và tôi đồng ý rằng điểm nhị phân sẽ cách 2 từ bên trái, thì chúng ta có thể biểu diễn những số nào?
Let's think about that here. So let's make sure I'm in drawing mode. So I can go from all 0s. So that's obviously all 0s, the 0 integer part, 0 fractional part.
Hãy nghĩ về điều đó ở đây. Vì vậy, hãy chắc chắn rằng tôi ở chế độ vẽ. Vì vậy tôi có thể bắt đầu từ tất cả 0. Vì vậy đó là hiển nhiên là tất cả 0, số nguyên 0 phần nguyên là 0, phần thập phân.
But up to what? Well, the biggest number is a 111111. Now, what would that number be normally if I just gave you 6 bits. That'd be 63.
Nhưng lớn nhất là bao nhiêu? Vâu, số lớn nhất là 111111. Vậy số đó sẽ bằng bao nhiêu bình thường nếu tôi chỉ cho bạn 6 bit. Đó là 63.
But what am I doing here? I'm kind of dividing it by 16. I'm taking that decimal point that used to be here and moving it four spots this way.
Nhưng tôi đang làm gì ở đây? Tôi đang chia nó cho 16 nào đó. Tôi lấy dấu phẩy thập phân kia mà trước đó nằm ở đây và dịch nó sang phải bốn vị trí.
So I'm counting 63 over 16. That's 3 and 15/16. How about another way to think about it? Well, I know this is 3 cause there's the two 1s.
Vậy tôi đang tính 63 chia 16. Đó là 3 và 15/16. Còn cách khác để suy nghĩ về điều này không? Vâu, tôi biết đây là 3 vì có hai cái 1.
How about these guys? Well, what's 1/2 plus 1/4, plus 1/8, plus 1/16? It turns out it's exactly — watch this one.
Còn những cái này thì sao? Vậy 1/2 cộng 1/4, cộng 1/8, cộng 1/16 bằng bao nhiêu? Nó chính xác bằng — nhìn cái này.
If I think about the binary odometer and I add one more 1, well, what's the lowest — what's the least significant bit? It's 1/16.
Nếu tôi nghĩ về đồng hồ nhị phân và tôi cộng thêm một 1, vậy bit thấp nhất là — bit có ý nghĩa nhỏ nhất là gì? Nó là 1/16.
If I add one more 1, it erases and becomes 1 and all 0's. Two on the left. So that's 4 with no fractional part. So I am exactly this much away from a 4.
Nếu tôi cộng thêm một 1, nó xóa và trở thành 1 và toàn bộ 0. Hai ở bên trái. Vậy đó là 4 không có phần thập phân. Vậy tôi chính xác cách 4 một khoảng như vậy.
If I'm a 1/16 away from the 4, I am 3 and 15/16. So there's another way to think about that.
Nếu tôi cách 4 một 1/16, thì tôi là 3 và 15/16. Vậy đó là một cách khác để suy nghĩ về điều đó.
So the answer is this thing can store all the fractions from 0 to 3.9375. And Dan, how would you store $1.50? $1.50. Folks, I made $1.50.
Vậy câu trả lời là cái này có thể lưu trữ tất cả các phân số từ 0 đến 3.9375. Và Dan, bạn sẽ lưu trữ 1,50 đô la như thế nào? 1,50 đô la. Các bạn, tôi tạo ra 1,50 đô la.
I made 1.1 dollars. That's pretty cool. So we can now do my $1.50. Now, you're going to say, well, that's nice, but how did you get the big things in small things?
Tôi tạo ra 1,1 đô la. Điều đó khá tuyệt. Vì vậy bây giờ chúng ta có thể thực hiện 1,50 đô la của tôi. Bây giờ, bạn sẽ nói, tốt, điều đó rất tốt, nhưng bạn đã lưu trữ những thứ lớn trong những thứ nhỏ như thế nào?
Don't know how to do that yet. Now, here's some fun stuff. This is a really fun visualization.
Chưa biết cách làm điều đó. Bây giờ, đây là một số điều thú vị. Đây là một hình ảnh hóa thực sự thú vị.
I wanted to see — this was a challenge I offered for 61C students of days gone by. And Mark Lu won the challenge. He was the first one.
Tôi muốn xem — đây là một thách thức tôi đã đưa ra cho sinh viên 61C những ngày xưa. Và Mark Lu đã giành chiến thắng trong thách thức. Anh ấy là người đầu tiên.
It was like an hour later, he showed me this visualization.
Khoảng một tiếng sau, anh ấy cho tôi xem cái trực quan hóa này.
I said, what if you color coded — if I look at this pattern, notice the right number of — and this is in decimal.
Tôi nói, nếu bạn tô màu — nếu tôi nhìn vào kiểu mẫu này, để ý con số đúng — và đây là ở hệ thập phân.
If I do fractional powers of 2, 1/2, 1/4, 1/8, it's up 5. The next one is a 2. The next one is kind of a 1-6-1-6-1-6 pattern. But how about the rest of it?
Nếu tôi lấy lũy thừa phân số của 2, 1/2, 1/4, 1/8, nó lên tới 5. Cái tiếp theo là 2. Cái tiếp theo là một kiểu mẫu 1-6-1-6-1-6. Nhưng phần còn lại thì sao?
Does it have a pattern? Or is it chaotic? And he drew a picture. And to my eyes, this is chaotic.
Nó có kiểu mẫu không? Hay nó là hỗn loạn? Và anh ấy vẽ một bức ảnh. Theo đôi mắt tôi, đây là hỗn loạn.
Along the right edge is a little bit of pattern, but most of it's chaotic. So it's actually quite beautiful. We did this — we color coded it using a color code heat map.
Dọc theo cạnh phải là một chút kiểu mẫu, nhưng hầu hết nó là hỗn loạn. Vì vậy nó thực sự khá đẹp. Chúng tôi đã làm điều này — chúng tôi mã hóa màu nó bằng bản đồ nhiệt mã hóa màu.
So that's kind of neat. This is not testable. This is just some fun visualization. I'm a graphics guy, so I always love pictures.
Vậy thì nó khá gọn gàng. Điều này không thể kiểm tra được. Đây chỉ là một số trực quan hóa vui vẻ. Tôi là một người làm đồ họa, nên tôi luôn yêu thích hình ảnh.
So now you've got this fractional fixed point. Great, we can do this. Can we do addition? Yeah, addition's exactly the same.
Vậy bây giờ bạn có số thập phân cố định phân số. Tuyệt vời, chúng ta có thể làm điều này. Chúng ta có thể cộng được không? Phép cộng hoàn toàn giống nhau.
Had to do it back in grade school. You line up the decimal point, and you did your auditions, and you carry it as you do. Look here, same thing.
Phải làm điều đó từ ngày ở trường tiểu học. Bạn căn chỉnh dấu thập phân và bạn thực hiện phép cộng, và bạn nhớ khi bạn thực hiện. Nhìn ở đây, điều tương tự.
What's 1/2 plus 0.5. That's 2. Are you sure that's 2? Yup, 0-0-0, nothing there.
1/2 cộng 0,5 bằng bao nhiêu. Đó là 2. Bạn chắc là bằng 2 à? Đúng, 0-0-0, không có gì cả.
0-0-0, nothing there. 1 plus 1. 0, carry the 1. 1 plus 1.
0-0-0, không có gì cả. 1 cộng 1. 0, nhớ 1. 1 cộng 1.
0, carry the 1. 1 plus 0, 0 is 1. Therefore, that's 2. And this is 1/2 plus 0.5.
0, nhớ 1. 1 cộng 0, bằng 1. Vì vậy, đó là 2. Và đây là 1/2 cộng 0,5.
Just exactly like it was before. Very, very easy, nothing special. How about multiplication? Actually, it's just the same.
Chính xác giống như trước. Rất dễ, không có gì đặc biệt. Còn phép nhân thì sao? Thực ra, cũng giống vậy thôi.
Here is 1/2 times 0.5. Sorry, 1 and 1/2. 1 and 1/2 times 0.5. So 1 and 1/2 times 1/2.
Đây là 1/2 nhân 0,5. Xin lỗi, 1 và 1/2. 1 và 1/2 nhân với 0.5. Vậy 1 và 1/2 nhân với 1/2.
So that's 3/2 times 1/2 is 3/4. I should get 0.75, or 0.11. That's what I should get. Let's see what happens.
Vậy 3/2 nhân với 1/2 bằng 3/4. Tôi phải được 0.75, hoặc 0.11. Đó là những gì tôi phải được. Hãy xem điều gì sẽ xảy ra.
Well, I take the top. I multiply by the first digit, 0. I get 0. What's it times 0 on the tens guy?
Tôi lấy phía trên. Tôi nhân với chữ số đầu tiên, 0. Tôi được 0. Nó nhân với 0 ở phần mười là bao nhiêu?
0. What's it times 100? Well, I put two 0's here. I just slide it over, and I copy it over cause it's times 1.
0. Nó nhân với 100 là bao nhiêu? Tôi đặt hai số 0 ở đây. Tôi chỉ dịch nó sang, và tôi sao chép nó vì nó nhân với 1.
So I just copy it. And I keep doing this. And I add them all up. And you get 1-1.
Vậy nên tôi chỉ sao chép nó. Và tôi tiếp tục làm như vậy. Và tôi cộng tất cả lại. Và bạn được 1-1.
Then you say, wait, well, where is the binary point? You have to remember that and do some calculations about that. It ends up being right there, okay? So 0.11, 0.75, it works out.
Rồi bạn nói, chờ, vậy điểm nhị phân ở đâu? Bạn phải nhớ điều đó và làm một số phép tính về nó. Nó kết thúc ở đúng chỗ đó, được rồi? Vậy 0,11, 0,75, nó chính xác.
So now, we got to need to remember what the binary point is. That's the only part that's different. But we can do all that. So I'm feeling pretty confident for this point.
Vậy bây giờ, chúng ta cần phải nhớ điểm nhị phân ở đâu. Đó là phần duy nhất khác. Nhưng chúng ta có thể làm tất cả điều đó. Vậy tôi cảm thấy khá tự tin ở thời điểm này.
You should too. In fact, we'll ask you some questions in the clicker questions to do that.
Bạn cũng nên như vậy. Thực tế, chúng tôi sẽ hỏi bạn một số câu hỏi trong clicker các câu hỏi để làm điều đó.
But really the question is, how can we be smarter about this to do really big numbers and really small numbers? We're kind of locking it in. I'm handing you 6 bits.
Nhưng thực sự câu hỏi là, chúng ta có thể thông minh hơn về điều này như thế nào để làm việc với những số thực sự lớn và thực sự nhỏ? Chúng ta đang khóa nó lại. Tôi đang trao cho bạn 6 bit.
We have some contract of where the binary point's going to be. Or I'd have a separate variable, which is here's the binary raw things.
Chúng ta có một hợp đồng nào đó về vị trí của điểm nhị phân. Hoặc tôi sẽ có một biến riêng, đó là những thứ nhị phân thô.
And over here is a separate guy is where the binary point is. And that might be the big idea.
Và ở đây là một cái riêng biệt cho biết điểm nhị phân ở đâu. Và đó có thể là ý tưởng lớn.
Rather than locking it in as always two in from the left, I could say what if I also store it over here where the binary point is.
Thay vì khóa nó lại vì nó luôn cách hai từ bên trái, tôi có thể nói điều gì nếu tôi cũng lưu trữ nó ở đây vị trí của điểm nhị phân.
And that could be a number that changes. [GASPS] This might leave some insight for how we do this thing called floating point.
Và đó có thể là một số mà thay đổi. [HÔI NHỌ] Điều này có thể gợi mở cho chúng ta hiểu về cái mà chúng ta gọi là dấu phẩy động.
So rather than locking it, we might actually vary it with this other input, which is where the binary point might be. And that means it might slide.
Vì vậy thay vì khóa nó lại, chúng ta có thể thực sự thay đổi nó với đầu vào khác này, đó là nơi dấu phẩy nhị phân có thể nằm ở đó. Và điều đó có nghĩa là nó có thể trượt.
We'll see that in the next set of videos. See you there.
Chúng ta sẽ thấy điều đó trong tập video tiếp theo. Hẹn gặp các 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.