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, we've seen combinational logic circuits and state circuits as the two kinds of circuits we'll look at. So this lecture is going to be about state.
Và chào mừng bạn quay trở lại. Giờ, chúng ta đã thấy mạch logic tổ hợp và mạch trạng thái là hai loại mạch chúng ta sẽ xem xét. Vậy bài giảng này sẽ nói về trạng thái.
The next lecture is going to be about combinational logic circuits. So let's jump right in. Let's first start by trying to build an accumulator. So here's the idea.
Bài giảng tiếp theo sẽ nói về logic tổ hợp mạch. Vì vậy, hãy bắt đầu ngay. Trước tiên, hãy thử xây dựng một bộ tích lũy. Vậy đây là ý tưởng.
I've got state circuits. They're used to remember values that we have.
Tôi có mạch trạng thái. Chúng được dùng để ghi nhớ các giá trị mà chúng ta có.
We're going to use them for registers, really fast, small and fast, or memory, which is bigger and a little slower, but still the same idea, same principle, still part of the memory hierarchy.
Chúng ta sẽ sử dụng chúng cho các thanh ghi, thực sự nhanh, nhỏ và nhanh, hoặc bộ nhớ, cái mà lớn hơn và chậm hơn một chút, nhưng vẫn cùng ý tưởng, cùng nguyên tắc, vẫn là một phần của hệ thống cấp bậc bộ nhớ.
And they're going to help control the flow of information between these combinational logic blocks. So let's try to — let's see if we can build something without them.
Và chúng sẽ giúp kiểm soát luồng thông tin giữa những khối logic tổ hợp này. Vậy nên hãy thử — hãy xem chúng ta có thể xây dựng cái gì đó mà không cần chúng.
Let's actually try to say, I don't need you, Mr. State Circuit. Let's try to build something without them and see what happens. And then we'll realize we kind of need them.
Hãy thực sự thử nói, tôi không cần bạn, Ông Mạch trạng thái. Hãy thử xây dựng cái gì đó mà không cần chúng và xem chuyện gì xảy ra. Và rồi chúng ta sẽ nhận ra chúng ta cần chúng.
So let's jump in. I want to build an accumulator. I want to build — see this loop, this beautiful piece of C code?
Vậy nên hãy bắt đầu. Tôi muốn xây dựng một bộ tích lũy. Tôi muốn — bạn thấy vòng lặp này, đoạn mã C tuyệt vời này không?
I want to have — I'm going basically try to do this. I want to have s is 0.
Tôi muốn có — Tôi sẽ cố gắng làm việc này. Tôi muốn s bằng 0.
And, for i equals 0 to n minus 1, s gets accumulated by the value of x of i. So I've got an array of n numbers.
Và, với i từ 0 đến n trừ 1, s được tích lũy thêm giá trị của x của i. Vậy tôi có một mảng n số.
And I want to add them all up. That's all I'm trying to do, just simple stuff. This is a one liner.
Và tôi muốn cộng tất cả chúng lại. Đó là tất cả những gì tôi đang cố làm, chỉ là những điều đơn giản. Đây là một dòng lệnh.
This is like sum of array, a one-liner in Python, sum of this assay. Just sum, that's all I want. I want sum array. This is how you're going to do this as a loop.
Đây giống như sum of array, một dòng lệnh trong Python, sum của mảng này. Chỉ cần sum, đó là tất cả những gì tôi muốn. Tôi muốn sum array. Đây là cách bạn sẽ làm việc này như một vòng lặp.
And I want to be able to build a circuit to do that for me. That's the idea.
Và tôi muốn có thể xây dựng một mạch điện để làm việc đó cho tôi. Đó là ý tưởng.
So I want to have x of i coming in and some sum magic happens, and s is at the output, okay?
Vậy tôi muốn có x của i đi vào và một phép cộng kỳ diệu xảy ra, và s ở đầu ra, được không?
And, by the way, because we know about signals — we saw the signals lecture before — each x of i is going to be applied in succession, one per cycle.
Và, còn một điều, vì chúng ta biết về tín hiệu — chúng ta đã xem bài giảng về tín hiệu trước đó — mỗi x của i sẽ được áp dụng liên tiếp, một mỗi chu kỳ.
So here's the first one. Here's x of 0. Here's x of 1. Here's x of 2, x sub 2, okay?
Vậy đây là cái đầu tiên. Đây là x của 0. Đây là x của 1. Đây là x của 2, x dưới 2, được không?
And, after n cycles, in theory, the value is done — after I've done this n times, s now is holding my output.
Và, sau n chu kỳ, về lý thuyết, giá trị xong rồi — sau khi tôi đã làm điều này n lần, bây giờ s đang giữ kết quả của tôi.
And it'd be great, actually, if, all along, s were holding the sum so far. We even call this the sum so far. In fact, s should have been called sum so far for that.
Và sẽ tuyệt vời, thực ra, nếu, luôn luôn, s đang giữ tổng cho đến bây giờ. Chúng ta thậm chí gọi đây là tổng cho đến bây giờ. Thực tế, s đã nên được gọi là sum so far từ đầu.
Okay, let's try it. Here we go. There's our adder. We saw an adder, just a combinational logic, right?
Được rồi, chúng ta hãy thử xem. Nào, bắt đầu thôi. Đó là bộ cộng của chúng ta. Chúng ta đã thấy một bộ cộng, chỉ là logic tổ hợp, phải không?
We saw a nibble adder before. We saw an n-bit adder, two n-bit adders. Here's my adder. I don't even care how many bits wide this is, but you can imagine just single bit.
Chúng ta đã thấy một bộ cộng nibble trước đó. Chúng ta đã thấy một bộ cộng n-bit, hai bộ cộng n-bit. Đây là bộ cộng của tôi. Tôi thậm chí không quan tâm nó có bao nhiêu bit, nhưng bạn có thể tưởng tượng chỉ là một bit.
I don't care. So does this work? I've got — come on. This looks pretty good, right?
Tôi không quan tâm. Vậy cái này có hoạt động không? Tôi có — nào. Điều này trông khá tốt, phải không?
Let's look over here. I've got the input coming in. This is my input here. And now the output has to be added.
Chúng ta hãy nhìn sang đây. Tôi đã có tín hiệu đầu vào đi vào. Đây là đầu vào của tôi ở đây. Và bây giờ đầu ra phải được thêm vào.
s has to be added to that somehow. So I like it. This is really good, right? Yeah, not so much.
s phải được thêm vào nó bằng cách nào đó. Vậy tôi thích nó. Điều này thực sự tốt, phải không? Nào, không lắm.
This is, by the way, what we're going to call feedback. Whenever you have some output feeding back into the input, we call that feedback — not always bad.
Đây là, by the way, cái mà chúng ta sẽ gọi là phản hồi. Bất cứ khi nào bạn có một số đầu ra phản hồi trở lại đầu vào, chúng ta gọi đó là phản hồi — không phải lúc nào cũng xấu.
Feedback is like my mic going, [FEEDBACK NOISES].. That's bad feedback. But this is good. We actually use feedback all the time in our circuits.
Phản hồi giống như mic của tôi phát ra, [FEEDBACK NOISES].. Đó là phản hồi xấu. Nhưng cái này là tốt. Chúng ta thực sự sử dụng phản hồi mọi lúc trong mạch của chúng ta.
So feedback is fine. This doesn't work, not so much. Number one, how do we control the next iteration?
Vậy phản hồi là được. Cách này không hoạt động được, không hiệu quả lắm. Thứ nhất, chúng ta điều khiển bước lặp tiếp theo như thế nào?
How do we tell this circuit that, okay, now this is x of 0, but then, now, it's x of 1? How does it even know? It's just like this feedback that goes really fast.
Chúng ta báo cho mạch này biết, được rồi, bây giờ đây là x của 0, nhưng sau đó, bây giờ, nó là x của 1? Nó làm sao mà biết được? Nó giống như phản hồi này chạy rất nhanh.
And, two, how do we initialize it? How do we reset this thing to say, all right, s is 0 initially?
Và, thứ hai, chúng ta khởi tạo nó như thế nào? Chúng ta đặt lại mạch này để nói, được rồi, s bằng 0 lúc đầu?
Well, no, I can't ever give it because it's always a function of this, whatever it was. And I don't know how to set that. So how do I reset that line?
Chà, không, tôi không thể bao giờ cung cấp nó vì nó luôn là một hàm của thứ này, dù nó là gì đi chăng nữa. Và tôi không biết cách đặt nó. Vậy tôi đặt lại dòng này như thế nào?
How do I ever like assign a value to this line? I don't even know how to do that. So there's two reasons it doesn't work. This is just the naive way.
Tôi làm sao gán một giá trị cho dòng này? Tôi thậm chí không biết cách làm. Vậy có hai lý do nó không hoạt động. Đây chỉ là cách ngây thơ.
We said we tried to go — we tried to go it alone, no state devices. That ain't going to work. So let's actually introduce a circuit that may work.
Chúng ta đã nói là chúng ta cố gắng tự làm — không có thiết bị lưu trữ trạng thái. Điều đó sẽ không hoạt động. Vì vậy chúng ta hãy thực sự giới thiệu một mạch có thể hoạt động.
We're going to introduce our register. And this is a register that has another input. We didn't talk about this last time. This is going to be a reset line.
Chúng ta sẽ giới thiệu thanh ghi của chúng ta. Và đây là thanh ghi có một đầu vào khác. Chúng ta đã không nói về điều này lần trước. Đây sẽ là đường tín hiệu khôi phục.
Okay, when that reset line is asserted or goes 1, that's going to reset the register. Well, there's our s equals 0. We reset it initially.
Được, khi đường tín hiệu khôi phục được xác nhận hoặc bằng 1, nó sẽ khôi phục thanh ghi. Vâng, đó là s bằng 0 của chúng ta. Chúng ta khôi phục nó ban đầu.
And then this is going to be the loader that says — and, by the way, this is drawn as the input and the output.
Và sau đó đây sẽ là bộ tải nói — và, nhân tiện, đây là cách vẽ đầu vào và đầu ra.
Typically, things are drawn — signals always go left to right unless they're part of the feedback, in which case, shoop, zip right around. But we're going assume any block comes in.
Thường thì mọi thứ được vẽ — các tín hiệu luôn đi từ trái sang phải trừ khi chúng là một phần của phản hồi, khi đó, zoom, chạy vòng quanh. Nhưng chúng ta sẽ giả sử bất kỳ khối nào cũng vào được.
It either comes in on the left, goes out on the right, or it comes in on the top, goes out of the bottom.
Nó hoặc vào từ bên trái, ra từ bên phải, hoặc vào từ trên, ra từ dưới.
That's the flow of things, zoom, kind of like how you should play 2048 — down, right, down, right. Okay, that's how that works. So, look, we've got this.
Đó là luồng của mọi thứ, zoom, giống như cách bạn nên chơi 2048 — xuống, phải, xuống, phải. Okay, đó là cách nó hoạt động. Vậy, nhìn kìa, chúng ta có cái này.
Here's my loader or clock, which is only on the rising edge of this clock is going to do something, and the rough timing.
Đây là bộ nạp hay đồng hồ của tôi, chỉ ở cạnh lên của đồng hồ này mới thực hiện điều gì đó, và thời gian sơ bộ.
Look, the rough timing is x is going to have its value of x0 over time and the x1. Remember, that's the vector we talked about, clustering those signals and grouping them.
Nhìn kìa, về mặt thời gian là x sẽ có giá trị của nó là x0 theo thời gian và x1. Nhớ lại, đó là vectơ mà chúng ta đã nói đến, gom nhóm các tín hiệu và sắp xếp chúng.
And the output, roughly, is my accumulator. x0 gets initialized somehow. And then it's going to have x0 plus x1. And look at it.
Và đầu ra, nói chung, là bộ tích lũy của tôi. x0 được khởi tạo bằng cách nào đó. Và sau đó nó sẽ có x0 cộng x1. Và nhìn kìa.
It's actually working — x0 plus x1 plus x2. I love this, as time goes on. So we're going to actually take a deeper dive into this. This is the last slide here.
Nó thực sự hoạt động — x0 cộng x1 cộng x2. Tôi thích cái này, khi thời gian trôi đi. Vì vậy chúng ta sẽ thực sự tìm hiểu sâu hơn về điều này. Đây là slide cuối cùng ở đây.
We're going to take a deeper dive into actually how this works, but we're really close. This is actually going to work, and we're really excited about that. We'll see in the next lecture.
Chúng ta sẽ tìm hiểu sâu hơn về cách thức hoạt động của nó nhưng chúng ta đã rất gần rồi. Nó thực sự sẽ hoạt động, và chúng ta thực sự rất phấn khích về điều đó. Chúng ta sẽ thấy ở bài giảng tiếp theo.
Đă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.