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, I'm going to get started. So welcome everyone to discussion three of EECS 151 slash 251A.
Được rồi, tôi bắt đầu nhé. Chào mừng mọi người đến với buổi thảo luận thứ ba của EECS 151/251A.
Before we get into the discussion, there are a couple of clarifications and announcements I want to talk about.
Trước khi vào phần thảo luận, tôi có vài điều cần làm rõ và vài thông báo.
So last week I mistakenly called this timescale command a macro. This is what's called a compiler directive in Verilog.
Tuần trước tôi đã gọi nhầm lệnh timescale này là một macro. Thực ra đây được gọi là chỉ thị biên dịch (compiler directive) trong Verilog.
And there's a bunch of them: timescale, default net type. Also something, tick define, tick define, and this is what allows you to define macros.
Và có khá nhiều chỉ thị như vậy: timescale, default net type. Còn có tick define, tick define, và đây là chỉ thị cho phép bạn định nghĩa các macro.
So macros, where the macro is the kind of text substitution thing that I was talking about last week. But yeah, just wanted to make that clarification. These are compiler directives. That's what they're called.
Vậy macro, là kiểu thay thế văn bản mà tôi đã nói tuần trước. Nhưng vâng, tôi chỉ muốn làm rõ điều đó. Đây là các chỉ thị biên dịch. Đó là tên gọi của chúng.
And there's a really clear and concise section in the Verilog specification on what compiler directives are in general. And then also, you know, all the specific compiler directives and what they do.
Và có một phần rất rõ ràng, ngắn gọn trong đặc tả Verilog nói về các chỉ thị biên dịch nói chung. Và cả từng chỉ thị biên dịch cụ thể cùng chức năng của chúng.
Okay, another clarification I want to make was this localparam versus parameter.
Được rồi, một điều cần làm rõ nữa là localparam so với parameter.
Someone asked a really good question last week about generate statements and what happens when you condition off of a variable that then later changes.
Tuần trước có bạn hỏi một câu rất hay về các câu lệnh generate và điều gì xảy ra khi bạn đặt điều kiện dựa trên một biến mà sau đó lại thay đổi.
And the answer, the correct answer to that question is that you cannot condition off of a variable that will later change. The generate statements require that you use a constant variable.
Và câu trả lời, câu trả lời đúng cho câu hỏi đó là bạn không thể đặt điều kiện dựa trên một biến mà sau này sẽ thay đổi. Các câu lệnh generate yêu cầu bạn dùng một biến hằng.
And both parameters and localparams are constant in that before the start of the simulation, they are set to one value. And they do not change for the life of the simulation.
Cả parameter và localparam đều là hằng, theo nghĩa là trước khi mô phỏng bắt đầu, chúng được đặt thành một giá trị. Và chúng không thay đổi trong suốt quá trình mô phỏng.
The difference between localparam and parameter is that parameters are overridable. And localparams are not.
Sự khác biệt giữa localparam và parameter là parameter có thể bị ghi đè. Còn localparam thì không.
So that means that when you're instantiating the module, you can override the parameter and make it whatever you want it to be.
Nghĩa là khi bạn khởi tạo module, bạn có thể ghi đè parameter và đặt nó thành giá trị bất kỳ.
Whereas if you've defined a localparam in your module, when you instantiate that module, you can't override, you can't set it to be anything but what it's being set to inside the module.
Trong khi nếu bạn đã định nghĩa một localparam trong module, thì khi khởi tạo module đó, bạn không thể ghi đè, bạn không thể đặt nó khác với giá trị được gán bên trong module.
So one good reason to use localparam would be if you are calculating a value based off of a parameter value, right?
Một lý do hợp lý để dùng localparam là khi bạn tính một giá trị dựa trên giá trị của một parameter, đúng không?
You want the user or the person instantiating the block to be able to override the parameter, but then you don't want them to be able to override this secondary localparam that is based off of that parameter value.
Bạn muốn người dùng, hay người khởi tạo khối đó, có thể ghi đè parameter, nhưng không muốn họ ghi đè localparam thứ cấp này vốn được tính từ giá trị của parameter đó.
Does that make sense? Okay, cool. Announcement: we're having a one week extension to Lab 3.
Mọi người hiểu chứ? Được, tốt. Thông báo: Lab 3 được gia hạn thêm một tuần.
And this doesn't push Lab 4's due date back by a week. That's still due two weeks from whenever your section was this week for Lab 4.
Và việc này không làm lùi hạn nộp của Lab 4 một tuần. Lab 4 vẫn đến hạn sau hai tuần kể từ buổi thực hành của bạn trong tuần này.
You just have an additional week to work on Lab 3. This will probably become a permanent part of the class.
Bạn chỉ có thêm một tuần để làm Lab 3. Điều này có lẽ sẽ trở thành một phần cố định của lớp học.
Lab 3 will just always be two weeks long, because this is what we had to do last semester because people were, they just needed an extra week to kind of, you know, deal with all the homeworks and ramping up on Verilog and things like that.
Lab 3 sẽ luôn kéo dài hai tuần, vì học kỳ trước chúng tôi cũng phải làm như vậy, do mọi người, họ cần thêm một tuần để, các bạn biết đấy, xử lý hết các bài tập về nhà và làm quen dần với Verilog và những thứ tương tự.
So is that clear when Lab 3 is due? Okay, cool. All right. So for today's discussion, we're going to talk about DeMorgan's Law, which most of you should be familiar with already.
Vậy mọi người đã rõ hạn nộp Lab 3 chưa? Được rồi, tốt. Được rồi. Hôm nay chúng ta sẽ thảo luận về định luật De Morgan, mà hầu hết các bạn hẳn đã quen thuộc.
We've used it in homework. Bubble pushing, which is kind of a visual or schematic level application of DeMorgan's. And then we'll go through Karnaugh maps, both product of sums and sum of products.
Chúng ta đã dùng nó trong bài tập về nhà. Sau đó là bubble pushing, một dạng áp dụng định luật De Morgan ở mức trực quan hay mức sơ đồ. Rồi chúng ta sẽ làm bìa Karnaugh, cả dạng tích của các tổng lẫn tổng của các tích.
And then finally, we'll talk about finite state machines and then look at some Verilog implementations. And today will be a lot of examples as well. So hopefully that will be helpful.
Cuối cùng, chúng ta sẽ nói về máy trạng thái hữu hạn và xem một số cách cài đặt bằng Verilog. Hôm nay cũng sẽ có nhiều ví dụ, hy vọng sẽ hữu ích cho các bạn.
Okay, so DeMorgan's, these are kind of the simplest forms of DeMorgan's, right? Or the most general forms.
Được rồi, đây là những dạng đơn giản nhất của định luật De Morgan, đúng không? Hay là những dạng tổng quát nhất.
And it's really just a law that is, it's because of this fundamental relationship between the AND and OR functions that you can do this, where if you want to translate between AND and OR, all you do is you invert the inputs.
Về bản chất nó chỉ là một định luật, nhờ mối quan hệ cơ bản giữa hàm AND và hàm OR mà ta có thể làm được như vậy, nghĩa là nếu muốn chuyển đổi giữa AND và OR, bạn chỉ cần đảo các đầu vào.
You change the AND to OR. So this becomes OR. And then you invert the output. So that's how you go from X OR Y bar to X bar, Y bar.
Đổi AND thành OR. Vậy chỗ này thành OR. Rồi đảo đầu ra. Đó là cách đi từ X OR Y bar sang X bar, Y bar.
You know, no, no bar. Really, you have the double tick here, which just negates itself. And same thing for if you want to translate from AND to OR, right?
Bạn biết đấy, không, không có gạch ngang. Thực ra ở đây có dấu nháy kép, tự triệt tiêu nhau. Tương tự nếu muốn chuyển từ AND sang OR, đúng không?
You just switch the function, invert the inputs and also invert the output. Understood? Okay. All right.
Bạn đổi hàm, đảo các đầu vào và cũng đảo đầu ra. Hiểu chưa? Được rồi. Tốt.
So now when we talk about this, this bubble here, what we really mean is just this inverter, this inversion gate.
Bây giờ khi nói đến chấm tròn này, ý chúng ta thực ra chỉ là cổng đảo này, cổng đảo.
So, so the shorthand for this inverter is just a bubble. And you can add it to the output of a gate. You can add it to the input of a gate. It doesn't matter.
Vậy nên ký hiệu viết tắt của cổng đảo chỉ là một chấm tròn. Bạn có thể thêm nó vào đầu ra của một cổng. Bạn có thể thêm nó vào đầu vào của một cổng. Không quan trọng.
The bubble just means you're inverting from one to zero or zero to one.
Chấm tròn chỉ có nghĩa là bạn đảo từ một sang không hoặc từ không sang một.
Okay, so now introducing this bubble pushing. Like I said, it's really just DeMorgan's. There's nothing more to it.
Được rồi, bây giờ giới thiệu bubble pushing. Như tôi đã nói, thực chất nó chỉ là định luật De Morgan. Không có gì hơn.
It is literally just DeMorgan's where you have a bubble and you can push it to the inputs here. And then you'll change this to an OR gate. And that's exactly what's shown here.
Nó đúng là định luật De Morgan, khi bạn có một chấm tròn và bạn có thể đẩy nó về các đầu vào ở đây. Rồi bạn đổi cổng này thành cổng OR. Và đó chính xác là những gì được thể hiện ở đây.
Same thing from input to output. You'll push both of these to the output and then you'll change this to an AND. And that's how we get this AND non-inverted inputs here. Any questions?
Tương tự từ đầu vào sang đầu ra. Bạn đẩy cả hai chấm tròn này ra đầu ra rồi đổi cổng này thành AND. Và đó là cách ta có cổng AND với các đầu vào không đảo ở đây. Có câu hỏi nào không?
Okay, so now we're going to do an example of how you could do, you know, logic simplification using the bubble pushing. The first step, we can look at this NAND gate here, right?
Được rồi, bây giờ chúng ta sẽ làm một ví dụ về cách bạn có thể đơn giản hóa logic bằng bubble pushing. Bước đầu tiên, ta có thể nhìn vào cổng NAND này, đúng không?
And we can push this to the input. So, said we have that. And then the output is now non-inverted.
Và ta có thể đẩy nó về đầu vào. Vậy là ta có như thế này. Và bây giờ đầu ra không còn đảo nữa.
So, if you want to redraw this, you can have the OR, Y here, bubble, bubble. This is D.
Nếu muốn vẽ lại, ta có cổng OR, Y ở đây, bong bóng, bong bóng. Đây là D.
And then we have this NAND. So, we'll just do it step by step. So, all the rest of these. This is C.
Rồi ta có cổng NAND này. Ta sẽ làm từng bước một. Tất cả phần còn lại. Đây là C.
And then we can do the bubble pushing again here, where we now have an AND gate and the inputs are inverted.
Và ta lại có thể đẩy bong bóng ở đây, khi đó ta có một cổng AND và các đầu vào bị đảo.
And can anyone kind of figure out where we would go this next step? Is there any obvious simplification you could do with how the circuit is currently drawn?
Có ai thấy bước tiếp theo ta sẽ làm gì không? Có phép đơn giản hóa nào hiển nhiên không với cách mạch đang được vẽ hiện giờ?
Yeah, exactly.
Vâng, chính xác.
And that's the only thing that through these are now just a wire, no inversion.
Và những chỗ này giờ chỉ còn là một dây dẫn, không có đảo.
Y here, D, C, A, B.
Y ở đây, D, C, A, B.
And so, this is the kind of simplest form here.
Và đây là dạng đơn giản nhất.
And what we get is A-naught, right, with the inversion, ANDed to B-naught, ANDed to C, or D-bar.
Và ta có A-naught, tức là có đảo, AND với B-naught, AND với C, hoặc D-bar.
This is Y equals A. That is a bad B. A-naught, B-naught, C, or D-naught. Yes?
Đây là Y bằng A. Đó là một B đảo. A-naught, B-naught, C, hoặc D-naught. Bạn có câu hỏi?
Like, when you change the NOR gate at the top to an AND, it's really like the NOT back to AND B. How does that make it simpler? It doesn't necessarily.
Khi ta đổi cổng NOR ở trên cùng thành AND, thì thực ra nó giống như NOT quay lại AND B. Vậy làm sao nó đơn giản hơn? Không nhất thiết.
Yeah, you're right. It's just one way of kind of applying DeMorgan's to... Like I said, it's exactly the same thing as applying DeMorgan's.
Vâng, bạn nói đúng. Đó chỉ là một cách áp dụng định lý DeMorgan để... Như tôi đã nói, nó hoàn toàn giống việc áp dụng DeMorgan.
And so if you have some combinational expression, right, if you just apply DeMorgan's to it endlessly and randomly, like you're not necessarily going to get to the simplest form, right?
Và nếu bạn có một biểu thức tổ hợp nào đó, nếu bạn cứ áp dụng DeMorgan lên nó một cách ngẫu nhiên và vô tận, thì không nhất thiết bạn sẽ đến được dạng đơn giản nhất, đúng không?
It's applying DeMorgan's and then kind of understanding, you know, when applying it will get you simpler.
Vấn đề là áp dụng DeMorgan và hiểu được khi nào áp dụng thì sẽ đơn giản hơn.
Is like a NOR gate versus an AND gate, are they like effectively like the same in terms of like efficiency? I think it depends on...
Cổng NOR so với cổng AND thì về hiệu quả có thực sự tương đương nhau không? Tôi nghĩ là tùy...
For the most part, yeah, you shouldn't assume that like one is always going to be more efficient than the other.
Phần lớn là vậy, bạn không nên mặc định rằng cái này luôn hiệu quả hơn cái kia.
Like it's going to be very dependent on how each of these gates are made.
Nó sẽ phụ thuộc rất nhiều vào cách chế tạo từng cổng.
And once you see in a couple of weeks when you start actually building the CMOS gates, you'll see that like a NAND2 and a NOR2 are really just like the same exact number of transistors, just kind of hooked up slightly differently.
Và vài tuần nữa, khi bạn bắt đầu xây dựng các cổng CMOS, bạn sẽ thấy NAND2 và NOR2 có đúng cùng số lượng transistor, chỉ là được nối hơi khác nhau.
Okay, so moving on. All right, so we're going to do a quick review on sum of products and product of sums, just before we get into K-maps.
Được rồi, ta tiếp tục. Được rồi, ta sẽ ôn nhanh về tổng các tích và tích các tổng, ngay trước khi vào phần bảng Karnaugh.
Quick refresher: sum of products is minterms and product of sums is maxterms.
Nhắc nhanh: tổng các tích là các minterm và tích các tổng là các maxterm.
And minterms are the terms that we get from looking at the ones in the output and maxterms are the zeros.
Và minterm là các số hạng mà ta có được khi nhìn vào các số một ở đầu ra, còn maxterm là các số không.
So for minterms, we're looking at all these guys, and for maxterms, we're looking at these.
Vậy với minterm, ta nhìn vào những dòng này, còn với maxterm, ta nhìn vào những dòng này.
And it's called minterm or maxterm, I had this question a couple of times in office hours, because in the sum of products, if we're looking at...
Còn vì sao gọi là minterm hay maxterm, em đã gặp câu hỏi này vài lần trong giờ hỗ trợ, là vì trong dạng tổng của các tích, nếu ta nhìn vào...
I guess, do people understand why we have minterm or maxterm, or would people like me to explain? Okay, cool.
Em hỏi thế này, mọi người đã hiểu vì sao có minterm và maxterm chưa, hay muốn em giải thích? Được rồi, tốt.
All right, so for minterm, if we have A, B, output is Y, and we have 0, 0, 0, 0, 1, 1, 0, 1, 1.
Nào, với minterm, nếu ta có A, B, đầu ra là Y, và các giá trị 0, 0, 0, 0, 1, 1, 0, 1, 1.
If we look at the minimum of these two values, so you're thinking about the function min(A, B), so this would be like min(A, B).
Nếu ta lấy giá trị nhỏ nhất của hai giá trị này, tức là ta nghĩ đến hàm min(A, B), vậy cái này sẽ giống như min(A, B).
What we get is, okay, minimum here is zero, minimum here is 0, 0, 1. What does that look like? What function does that minimum? What is it?
Ta được: giá trị nhỏ nhất ở đây là 0, ở đây là 0, 0, 1. Trông nó giống gì? Hàm nào cho ra giá trị nhỏ nhất? Là gì nhỉ?
It's an AND, it's an AND gate. And for max, you'll get an OR gate. So when we talk about minterms, it's because this term, we're doing a sum of products.
Là AND, là cổng AND. Còn với max, ta sẽ được cổng OR. Vậy khi nói về minterm, là vì số hạng này, ta đang làm tổng của các tích.
So each term is a product, it's an AND gate. And so each product is a minterm. Does this make sense?
Mỗi số hạng là một tích, tức là một cổng AND. Và mỗi tích là một minterm. Mọi người hiểu chứ?
So for each term, maybe if I just draw it out here.
Với mỗi số hạng, có lẽ em cứ vẽ ra đây.
So for each term in sum of products, where the product is a minterm, we're looking at this first one here, A bar, B bar, C, that is the minterm, A bar, B bar, C.
Với mỗi số hạng trong tổng các tích, trong đó tích là một minterm, ta nhìn vào cái đầu tiên ở đây, A gạch, B gạch, C, đó là minterm, A gạch, B gạch, C.
And then we're going to sum it to all the other minterms.
Rồi ta cộng nó với tất cả các minterm còn lại.
So now looking at this guy, we have A bar, B, C bar, or A, B bar, C, or A, B, C bar, or finally, A, B, C.
Giờ nhìn cái này, ta có A gạch, B, C gạch, hoặc A, B gạch, C, hoặc A, B, C gạch, hoặc cuối cùng, A, B, C.
Are we okay with this? Everyone knows how to derive the sum of products? Question.
Mọi người ổn chứ? Ai cũng biết cách suy ra tổng của các tích chứ? Bạn hỏi đi.
So does minterm mean the expression that is the minimum in the true statement that you drew?
Vậy minterm có nghĩa là biểu thức nhỏ nhất trong mệnh đề đúng mà bạn đã vẽ phải không?
So the minterm is just referring to one of these terms in the sum of products format.
Minterm chỉ đơn giản là chỉ một trong những số hạng này ở dạng tổng của các tích.
And the reason why it's called a minterm is just because this minimum function is essentially AND, and the maximum function is essentially OR.
Còn lý do nó gọi là minterm chỉ là vì hàm minimum về bản chất là AND, và hàm maximum về bản chất là OR.
Now we can do the product of sums.
Giờ ta có thể làm dạng tích của các tổng.
And this, the only trick here, right, is that when you look at these values, if there's zeros, then you're going to take the non-inverted version of the input.
Và mẹo duy nhất ở đây, đúng không, là khi nhìn các giá trị này, nếu có số không, thì ta sẽ lấy dạng không đảo của đầu vào.
So for this first one, we have out equals product of sums, right? So this first sum, which is a max term, would be A, or B, or C.
Vậy với cái đầu tiên, ta có out bằng tích của các tổng, đúng không? Tổng đầu tiên này, là một maxterm, sẽ là A hoặc B hoặc C.
And then this is ANDed to this guy here, which is going to be A, or B0, or C0.
Rồi nó được AND với cái này ở đây, là A, hoặc B0, hoặc C0.
And then finally, this is A0, or B, or C, right?
Và cuối cùng, đây là A0, hoặc B, hoặc C, đúng không?
And same thing, this is a max term. Did you negate the inputs?
Và tương tự, đây là một maxterm. Bạn có đảo các đầu vào không?
For product of sums, if you have a zero here, right, then that means you're going to have the non-inverted version.
Với dạng tích các tổng, nếu ở đây bạn có một số 0, đúng không, thì nghĩa là bạn sẽ dùng phiên bản không bị đảo.
And it's the, you do do this kind of inverting thing for the, for the minterm. Yeah, so it's just, it's switched.
Còn với minterm thì bạn làm ngược lại, tức là có bước đảo này. Vâng, nên nó chỉ là bị hoán đổi thôi.
Oh, I see. Okay. Okay. All right. Moving on to K-maps.
À, em hiểu rồi. Vâng. Vâng. Được rồi. Chuyển sang bản đồ Karnaugh (K-map).
So this, this is really like the easiest method for you to do Boolean simplification. It'll essentially just give you this nice systematic way of simplifying Boolean expressions.
Vậy, đây thực sự là phương pháp dễ nhất để bạn rút gọn biểu thức Boolean. Về cơ bản nó cho bạn một cách làm có hệ thống, rất gọn gàng để rút gọn các biểu thức Boolean.
And you don't have to worry about like, oh, where, where should I be applying DeMorgan's? And did I, you know, is this a, I can't remember, is this property legal or not?
Và bạn không phải lo kiểu như, nên áp dụng định lý DeMorgan ở đâu? Và tính chất này có hợp lệ không nhỉ, tôi không nhớ nữa?
I mean, those things will eventually become natural to you, being able to figure those things out.
Những điều đó rồi sẽ dần trở nên tự nhiên với bạn, bạn sẽ tự nhận ra được chúng.
But for now, K-maps is a good way to just kind of turn this simplification into a simple game almost.
Nhưng hiện giờ, K-map là cách hay để biến việc rút gọn này thành gần như một trò chơi đơn giản.
All right. So let's see. Very, very important to K-maps working is using this Gray coding, which we'll see in the examples in the next couple of slides.
Được rồi. Ta xem nhé. Điều rất quan trọng để K-map hoạt động là dùng mã Gray này, mà ta sẽ thấy trong các ví dụ ở vài slide tới.
But what Gray coding refers to is just, instead of doing kind of a simple, straightforward ordering, right?
Mã Gray nghĩa là, thay vì sắp xếp theo thứ tự đơn giản, thẳng tắc, đúng không?
Where if you have two inputs, A, B, the natural ordering would be 0, 0, 0, excuse me, 1, 1, 0, 1, 1, where this is, you know, in decimal 0, 1, 2, 3.
Nếu có hai đầu vào A, B, thì thứ tự tự nhiên sẽ là 0, 0, 0, xin lỗi, 0, 1, 1, 0, 1, 1, tức là trong hệ thập phân là 0, 1, 2, 3.
Gray code is you only ever want to change one bit in between adjacent codes. So you'll have 0, 0, 0, 1, and we can't go to 1, 0, right?
Còn mã Gray thì bạn chỉ muốn đổi một bit giữa hai mã liền kề. Vậy ta có 0, 0, rồi 0, 1, và ta không thể sang 1, 0, đúng không?
Because this would be changing both the bits. So we have a 1, 1, and then 1, 0. And this allows just a single bit change from any one code to the next code.
Vì như thế sẽ đổi cả hai bit. Nên ta có 1, 1, rồi mới đến 1, 0. Và cách này chỉ cho phép đổi một bit từ mã này sang mã kế tiếp.
And it even wraps around, right? And so this is for this grouping process that we'll do in the next couple of slides. This is why it works.
Thậm chí nó còn quay vòng nữa, đúng không? Và đây là cho quá trình gom nhóm mà ta sẽ làm ở vài slide tới. Đây là lý do nó hoạt động.
This is why you can take those groups and translate them into Boolean expressions. It's because we have this Gray coding.
Đây là lý do bạn có thể lấy các nhóm đó và chuyển thành biểu thức Boolean. Chính là nhờ mã Gray này.
In addition to all those groups of ones being in not multiples of two, this is wrong, but powers of two.
Ngoài ra, tất cả các nhóm số 1 đó không phải là bội của hai, nói vậy sai, mà là lũy thừa của hai.
So that means a group of 1, 2, 4, 8, 16, etc.
Tức là nhóm 1, 2, 4, 8, 16, v.v.
Now, for like two inputs or up to like four inputs expressions or K-maps, you're really only ever going to have to deal with groups of 1, 2, and 4.
Với biểu thức hay K-map có hai đến khoảng bốn đầu vào thì bạn thực ra chỉ phải xử lý các nhóm 1, 2 và 4.
Sometimes if you get a group of 8, that's going to be good. But generally, it'll be groups of 1, 2, and 4.
Đôi khi có nhóm 8 thì rất tốt. Nhưng nói chung sẽ là các nhóm 1, 2 và 4.
And then the one you'll have to worry about, right, is a group of 3. You'll want to circle the group of 3, but you can't because it's not a power of 2.
Và cái bạn phải lưu ý, đúng không, là nhóm 3. Bạn sẽ muốn khoanh nhóm 3, nhưng không được vì nó không phải lũy thừa của 2.
So it won't, because of this Gray coding and the way that these K-maps work, it won't translate directly into Boolean expression, that group of 3. It needs to be a power of 2.
Nên nó sẽ không được, vì mã Gray này và cách các K-map hoạt động, nhóm 3 ô đó sẽ không chuyển trực tiếp thành biểu thức Boolean được. Số ô trong nhóm phải là lũy thừa của 2.
Okay, other important things: overlapping is okay.
Được rồi, những điều quan trọng khác: các nhóm chồng lên nhau là được.
And also, you can wrap the boundary where possible, for the same reason that I said earlier, where the gray code, you only get one bit to change from code to code, but also you can wrap back around and you still only have one bit change.
Và bạn cũng có thể khoanh vòng qua biên nếu có thể, vì cùng lý do mà tôi đã nói lúc nãy, đó là mã Gray, chỉ có một bit thay đổi giữa mã này với mã kế tiếp, và khi quay vòng lại thì vẫn chỉ có một bit thay đổi.
So it's still gray code. Okay, all right, so let's do some examples. All right, for this first one, we have a0, b, or a0.
Vậy nó vẫn là mã Gray. Được rồi, bây giờ ta làm một số ví dụ. Được rồi, với ví dụ đầu tiên, ta có a0, b, hoặc a0.
So we know that if, well, the first thing that we do, right, is we draw this grid that is really just the truth table, but kind of folded, where these inside the grid represents the output and the rows and columns represent the different inputs.
Điều đầu tiên ta làm là vẽ một lưới, thực chất là bảng chân trị nhưng được gấp lại, trong đó các ô bên trong lưới biểu diễn đầu ra còn các hàng và cột biểu diễn các đầu vào khác nhau.
So for just this 2 bit, we don't have to worry about gray coding either side. We know that just 0, 1, already gray coded.
Với trường hợp chỉ 2 bit này, ta không cần lo mã Gray cho cả hai bên. Ta biết chỉ có 0, 1 thì đã là mã Gray rồi.
These are the inputs for b, if b is 0 or b is 1. And then same thing for a, a is 0 and a is 1. And now we just fill out this table.
Đây là các đầu vào của b, khi b bằng 0 hoặc b bằng 1. Và tương tự với a, a bằng 0 và a bằng 1. Bây giờ ta chỉ cần điền bảng này.
We know that if a bar is 1, or if it's 0, or if a is 0, excuse me, then a bar is 1 and we always get 1 output because the and.
Ta biết rằng nếu a bù bằng 1, hay nếu nó bằng 0, hay nếu a bằng 0, xin lỗi, thì a bù bằng 1 và ta luôn có đầu ra bằng 1 vì phép and.
And then, see, if we have b as 0, then this is 0, a is 1. So a bar is 0, so this is 0.
Và nếu b bằng 0, thì cái này bằng 0, a bằng 1. Nên a bù bằng 0, do đó cái này bằng 0.
And if they're both 1, it's same thing, we get 0, 0.
Và nếu cả hai đều bằng 1, cũng vậy, ta được 0, 0.
So the only, at this stage, what you want to do is you want to make the fewest number of valid groupings while still grouping all of the minterms in your groups, if that makes sense.
Vậy điều duy nhất, ở giai đoạn này, là bạn muốn tạo ít nhóm hợp lệ nhất mà vẫn gom được tất cả các minterm vào các nhóm, nếu bạn hiểu ý tôi.
So like I said, an invalid thing to do would be to, well, it's not invalid, but a non-optimal thing to do would be to group both of these things, right?
Như tôi đã nói, một việc không hợp lệ là, à, không phải không hợp lệ, mà là không tối ưu, sẽ là gom riêng cả hai ô này, đúng không?
They're both ones, they're both minterms, and they're both the power of 2, so that works. But it's not the fewest number of groupings that you could have to cover all of the minterms.
Cả hai đều là 1, đều là minterm, và đều có kích thước là lũy thừa của 2, nên cách đó dùng được. Nhưng đó không phải là số nhóm ít nhất để bao phủ tất cả các minterm.
So this is a very simple example, but this is what you would want to do, where you have both of these grouped in a power of 2, 2 to the 1.
Đây là một ví dụ rất đơn giản, nhưng đây là điều bạn nên làm, tức là gom cả hai ô này thành một nhóm có kích thước lũy thừa của 2, là 2 mũ 1.
And now this expression, the way we go for minterms, the way we translate from a group to a Boolean expression, is we look at what is common.
Và bây giờ, biểu thức này, cách ta làm với minterm, cách ta chuyển từ một nhóm sang biểu thức Boolean, là xem cái gì chung.
What is common between all of the grouped minterms? We know that B is not common, because we see B is 0 right here, and then it's 1 right here.
Cái gì chung giữa tất cả các minterm trong nhóm? Ta biết B không chung, vì ở đây B bằng 0, còn ở đây B bằng 1.
So we know that this expression is not dependent on B. But if we look at A, we see, oh, A is constant, it's always 0.
Vậy biểu thức này không phụ thuộc vào B. Nhưng nếu nhìn vào A, ta thấy A không đổi, luôn bằng 0.
So we know that this expression is just A bar. And that's the only grouping that we have. So F equals A bar, and we're done.
Vậy biểu thức này chỉ là A bù. Và đó là nhóm duy nhất ta có. Vậy F bằng A bù, và ta xong rồi.
And we kind of knew this from the beginning, right? Because if we just factor out A bar, we get B or 1. We know this is always 1, so we get A bar.
Thực ra ta đã biết điều này ngay từ đầu, đúng không? Vì nếu đặt A bù ra ngoài làm thừa số, ta được B or 1. Ta biết số hạng này luôn bằng 1, nên ta được A bar.
Okay, now we're going to do one more really simple example on a property that can be hard to see at first.
Được rồi, bây giờ ta sẽ làm thêm một ví dụ thật đơn giản về một tính chất lúc đầu có thể khó nhận ra.
It was something that we just told you is like an identity, and you can reason through why it's true. But it's very simple to see in the K-map world.
Đó là điều mà ta đã nói với các em như một đẳng thức, và các em có thể lập luận để thấy vì sao nó đúng. Nhưng với bản đồ Karnaugh thì rất dễ thấy.
And that is, if we're looking at this function Y equals A or A not B, right?
Đó là, nếu ta xét hàm Y bằng A or A not B, đúng không?
So our identities that we talked about last week or the week before, I can't remember, tells us that this is just equal to A or B, right?
Các đẳng thức mà ta đã học tuần trước hoặc tuần trước nữa, tôi không nhớ rõ, cho ta biết biểu thức này chỉ bằng A or B, đúng không?
But let's start from here and use the K-map and get to that A or B.
Nhưng ta hãy bắt đầu từ đây, dùng K-map và đi đến A or B.
So the first thing we do, people generally draw this line so that you can kind of denote which side the inputs are on, and it doesn't matter which side you use.
Việc đầu tiên ta làm, người ta thường kẻ đường chéo này để ghi chú các đầu vào nằm ở phía nào, và dùng phía nào cũng không quan trọng.
You'll always get the same thing. So let's do, here we did B on top and A on bottom, so we'll switch it up. And this is 0, 1 for A, 0, 1 for B.
Các em luôn nhận được cùng một kết quả. Ở ví dụ trước ta để B ở trên và A ở dưới, nên lần này ta đổi lại. Đây là 0, 1 cho A, và 0, 1 cho B.
And we know that when A is 1, we always get 1. And when they are both 0, then it's 0.
Ta biết rằng khi A bằng 1, ta luôn được 1. Và khi cả hai đều bằng 0 thì kết quả là 0.
But when A is 0 and B is 1, right, this term here is 1. So now we do our groupings. We have 1, 1 there and 1, 1 here.
Nhưng khi A bằng 0 và B bằng 1, thì số hạng này bằng 1. Bây giờ ta thực hiện việc nhóm. Ta có hai ô 1 ở đây và hai ô 1 ở đây.
This expression, we see that A is constant, right, while B changes, so this is just A. And this expression here, B is constant at 1 while A changes, so this is just B.
Với nhóm này, ta thấy A không đổi, trong khi B thay đổi, nên nó chỉ là A. Còn với nhóm này, B không đổi và bằng 1 trong khi A thay đổi, nên nó chỉ là B.
And because we're doing the sum of products, or the minterms, we know that Y is just equal to the sum of these two minterms, equals A or B.
Và vì ta đang làm dạng tổng các tích, tức các minterm, ta biết Y chỉ bằng tổng của hai minterm này, bằng A or B.
Understood? Question? So the main thing is, like, the groupings will always have to be like rectangles.
Hiểu chưa? Có câu hỏi không? Vậy điều chính là các nhóm luôn phải có dạng hình chữ nhật.
Yeah, yeah, I guess, yes, they have to be rectangles. You can't do, like, an L grouping.
Đúng vậy, tôi nghĩ là phải, chúng phải là hình chữ nhật. Không thể nhóm theo hình chữ L.
You cannot do an L grouping, that's right, yes. Right, so everything needs to be adjacent, yeah, yeah.
Không thể nhóm hình chữ L, đúng vậy. Đúng, mọi ô trong nhóm đều phải liền kề nhau.
Okay, so let's do some more of these. Yeah, yeah. Oh.
Được rồi, ta làm thêm vài ví dụ nữa. Vâng. À.
Yes, that's exactly what K-maps are for. Let me move this over here, sorry.
Đúng, đó chính xác là mục đích của K-map. Để tôi dời cái này sang đây, xin lỗi.
So, Aditya, it's just another way to do this Boolean simplification process that is generally easier, and also it's kind of systematic, right?
Vậy, Aditya, đó chỉ là một cách khác để thực hiện quá trình rút gọn Boolean này, thường dễ hơn, và cũng có tính hệ thống nữa, đúng không?
You can just draw it and do these circles and you can be confident that you're going to get the simplest result. Okay, thank you for letting me know that I had a chat question.
Các em chỉ cần vẽ ra rồi khoanh các vòng này và có thể tin chắc rằng mình sẽ có kết quả đơn giản nhất. Được rồi, cảm ơn em đã báo cho tôi biết có một câu hỏi trong khung chat.
All right, so moving on.
Được rồi, ta tiếp tục.
Okay, so sum of products, this is the same thing, right, with minterms. Just to be clear, we'll do A, B here and C there. And we're looking at these guys.
Vậy tổng các tích, cũng tương tự, đúng không, với các minterm. Để rõ hơn, ta đặt A, B ở đây và C ở kia. Và ta đang xét những ô này.
So when they're all zeros, it's one. When we have zero, zero, one, we have one. And when we have zero, one, Zero, one, zero, we get a one there.
Vậy khi tất cả đều bằng 0 thì kết quả là 1. Khi ta có không, không, một, ta có một. Và khi ta có không, một, không, một, không, ở đó ta cũng được một.
And then zeros everywhere else.
Còn lại ở mọi chỗ khác đều là không.
Okay, so it's kind of the same. That last one that we did, we have this overlapping. And then this expression here, can anyone tell me what this expression would be?
Okay, vậy là cũng gần giống nhau. Ở ví dụ cuối mà ta vừa làm, ta có phần chồng lấp này. Còn biểu thức này, có ai cho tôi biết biểu thức này sẽ là gì không?
This vertical, the vertical one here?
Nhóm dọc, nhóm dọc ở đây?
What is staying constant for that vertical grouping? A bar and B bar, yeah, exactly.
Biến nào giữ nguyên không đổi trong nhóm dọc đó? A bar và B bar, đúng rồi, chính xác.
And then for the horizontal one?
Còn nhóm ngang thì sao?
A bar, C bar. Yep, A bar, C bar, exactly right.
A bar, C bar. Đúng, A bar, C bar, chính xác.
And that's it, we're done.
Vậy là xong.
Okay, now we're going to do the same thing, but for the max terms. So we're going to look at all of these guys here.
Okay, bây giờ ta sẽ làm điều tương tự, nhưng với các max term. Vậy ta sẽ nhìn vào tất cả những ô này.
Same thing, A, B, C, one, one, one, zero, zero, zero, zero, zero. And now we're grouping all of the zeros and we can get our first four terms.
Cũng như vậy, A, B, C, một, một, một, không, không, không, không, không. Và bây giờ ta nhóm tất cả các số không lại, và ta có thể có bốn ô đầu tiên.
We see this big block of four there. And then we also have this final group here. And we always want to do the overlapping if we can, right?
Ta thấy khối lớn gồm bốn ô ở đây. Và ta còn có nhóm cuối cùng này. Và ta luôn muốn gộp chồng lấp nếu có thể, đúng không?
Because it will give us a simpler expression than if we were to just select this single item, which would give us an expression with all three inputs in it.
Vì nó sẽ cho ta một biểu thức đơn giản hơn so với việc chỉ chọn một ô đơn lẻ này, vì khi đó ta sẽ có một biểu thức chứa cả ba đầu vào.
Okay, so now this is a little different for this horizontal guy right here. We have C is constant.
Okay, bây giờ chỗ này hơi khác một chút đối với nhóm ngang ngay đây. C là không đổi.
But because we're dealing with the max terms, we have to invert it. So this is C bar now. And we also have B is constant, right?
Nhưng vì ta đang làm với các max term, ta phải đảo nó. Nên bây giờ nó là C bar. Và B cũng không đổi, đúng không?
And not ending anymore. So this is the first term for the first max term. Does everyone see how I got that?
Và không còn là phép AND nữa. Vậy đây là số hạng đầu tiên của max term thứ nhất. Mọi người có thấy tôi tìm ra nó như thế nào không?
The B here is constant as well as the C for this just group of two.
B ở đây không đổi, cũng như C, trong nhóm hai ô này.
Okay, and then this final one, what is constant? It's just A. And because using the max terms, we have to invert it. So we just get A bar here.
Okay, còn nhóm cuối cùng này, cái gì không đổi? Chỉ có A. Và vì dùng các max term, ta phải đảo nó. Nên ta chỉ có A bar ở đây.
And if we distribute this out, A bar, B bar, or A bar, C bar. If you look back, it's lit exactly the same. Yeah.
Và nếu ta phân phối ra, A bar, B bar, hoặc A bar, C bar. Nếu nhìn lại, nó giống hệt nhau. Vâng.
Can you explain how you knew that you didn't have to do all three of them? So you can't do three. You have to do the groups in powers of two.
Bạn có thể giải thích làm sao bạn biết là không cần nhóm cả ba ô không? Ta không thể nhóm ba ô. Phải nhóm theo lũy thừa của hai.
So it'd be one, two, four, eight.
Tức là một, hai, bốn, tám.
Because if we were to group this full group of three, we would say, okay, what is in common between all these things? Well, C is in common between all those three things.
Vì nếu ta nhóm cả nhóm ba ô này, ta sẽ hỏi, okay, điều gì chung cho tất cả những ô này? Ừ thì C là chung cho cả ba ô đó.
But we can't call this expression just equal to C bar, because we haven't looked at the other case where C bar is true, but the inputs are other things, right?
Nhưng ta không thể cho biểu thức này chỉ bằng C bar, vì ta chưa xét trường hợp khác mà C bar đúng, nhưng các đầu vào lại là những giá trị khác, đúng không?
Okay. All right. The final K-map example. So after this, hopefully you will all be K-map experts.
Okay. Được rồi. Ví dụ K-map cuối cùng. Sau ví dụ này, hy vọng mọi người đều sẽ thành chuyên gia về K-map.
So this is a four input, and we have everything in sum of products. So these are all just the minterms.
Đây là bài có bốn đầu vào, và ta có mọi thứ ở dạng tổng các tích. Vậy đây toàn là các minterm.
It should be very easy to directly translate this expression into the ones and zeros inside the K-map. First thing we do, just write out our input column. One, one, one, zero.
Ta có thể dễ dàng chuyển trực tiếp biểu thức này thành các số một và số không bên trong K-map. Việc đầu tiên, ta viết ra cột đầu vào. Một, một, một, không.
Remember, we have the Gray code. One, one, one, one, zero. And then translating A0, B0, C0, D0. That's this guy.
Hãy nhớ rằng ta dùng mã Gray. Một, một, một, một, không. Rồi chuyển A0, B0, C0, D0. Đó là ô này.
The second one is going to be 0, 0, 1, 0. So this is 0, 0, and then 1, 0. One there.
Số thứ hai sẽ là 0, 0, 1, 0. Vậy là 0, 0, rồi 1, 0. Có một số 1 ở đây.
And then we have a 0, 1, 0, 1, 0, 0. Let's see. I'll just mark these off as I do them.
Rồi ta có 0, 1, 0, 1, 0, 0. Để xem nào. Tôi sẽ đánh dấu các ô này khi làm xong.
And then we have a 0, 1, 0, 1. So 0, 1, 0, 1. And then 1, 1, 0, 0. So that's 1, 1, 0, 0.
Rồi ta có 0, 1, 0, 1. Vậy là 0, 1, 0, 1. Rồi 1, 1, 0, 0. Vậy là 1, 1, 0, 0.
1, 1, 1, 0.
1, 1, 1, 0.
1, 0, 1, 1.
1, 0, 1, 1.
1, 0, 0, 0. And then finally, 1, 1, 1, 1, which is right here. OK. And then everything else is zeros. Now we do our grouping.
1, 0, 0, 0. Và cuối cùng, 1, 1, 1, 1, nằm ngay đây. OK. Còn lại tất cả đều là số không. Bây giờ ta nhóm lại.
First one that we see, we get this big group of four. That's great. And then we have a group of two here, a group of two here, and then a group of two here.
Nhóm đầu tiên ta thấy là một nhóm lớn gồm bốn ô. Tốt. Rồi ta có một nhóm hai ô ở đây, một nhóm hai ô ở đây, và một nhóm hai ô ở đây.
And then we have this last term right here. What do we think we do with this last term? Exactly, yeah. So this wraps around. We can do a group of two right here.
Rồi ta còn số hạng cuối cùng ngay đây. Các bạn nghĩ ta làm gì với số hạng cuối này? Đúng rồi. Nó cuộn vòng sang phía bên kia. Ta có thể lập một nhóm hai ô ngay đây.
So you can imagine the K-map kind of folding in on itself, like this cylinder or something. But just know what that means is that you can wrap around.
Bạn có thể hình dung K-map như tự gập lại vào chính nó, giống như một hình trụ vậy. Nhưng chỉ cần biết rằng điều đó nghĩa là bạn có thể cuộn vòng.
And you can also do crazy things. Like if all the corners, if this corner was a 1, you could group all the corners together.
Và bạn còn có thể làm những điều kỳ lạ hơn. Chẳng hạn nếu cả bốn góc, nếu góc này là 1, bạn có thể nhóm cả bốn góc lại với nhau.
But we can't do that here, but it would be a valid thing to do. OK. So now simplifying all of this, let's take that big group of four first.
Ở đây ta không làm được, nhưng đó vẫn là một cách nhóm hợp lệ. OK. Bây giờ rút gọn tất cả những thứ này, ta lấy nhóm lớn bốn ô trước.
So AB is changing over the entire thing, so we know that can't be it. CD is constant. So C bar, D bar. So that's for the big one.
AB thay đổi trên toàn bộ nhóm, nên ta biết nó không có mặt. CD không đổi. Vậy là C bar, D bar. Đó là cho nhóm lớn.
So just mark an X there to say that we've gotten it. And now we're going to look at this guy here. What is constant?
Tôi đánh dấu X ở đây để cho biết ta đã xử lý xong. Và bây giờ ta xét nhóm này. Cái gì không đổi?
Well, AB is constant, so we get A 0 B. But also C is constant if we look at the zeros here.
AB không đổi, nên ta có A 0 B. Nhưng C cũng không đổi nếu ta nhìn các số không ở đây.
A 0, B 0, C 0. So now we've gotten this guy. Now we're going to look at the one that wraps around. This is for another.
A 0, B 0, C 0. Vậy là ta đã xong nhóm này. Bây giờ ta xét nhóm cuộn vòng. Đây là cho một số hạng khác.
If we're looking at what's constant, A bar, B bar are constant, but also D bar is constant. So now we got this guy. And we have two left.
Nếu xét cái gì không đổi, A bar, B bar không đổi, nhưng D bar cũng không đổi. Vậy là ta xong nhóm này. Và còn lại hai nhóm.
So looking at this, we have AB, AB, and C.
Nhìn nhóm này, ta có AB, AB, và C.
And then finally, looking at this one, we have CD, CDA.
Và cuối cùng, nhìn nhóm này, ta có CD, CDA.
And that is our final simplified form.
Và đó là dạng rút gọn cuối cùng của ta.
Everybody good with this? And with K-maps in general? Yes.
Mọi người hiểu phần này chưa? Và về K-map nói chung thì sao? Vâng.
Is it like the bigger, like the more elements you have in your circle, the more like a term you can call it in? Yes. Yeah, that's exactly right. Yeah.
Có phải vòng khoanh càng lớn, càng chứa nhiều phần tử, thì càng gộp được thành một số hạng đơn giản hơn không ạ? Đúng vậy. Vâng, chính xác.
Because you think about it, it means the less inputs that that expression is dependent upon.
Vì em thử nghĩ xem, điều đó nghĩa là biểu thức phụ thuộc vào ít đầu vào hơn.
Why don't we wrap around like the third row also? Oh, wait. Wrap around. Right, right. Exactly. So you could, yeah, you could do this.
Sao mình không cuộn vòng cả hàng thứ ba nữa ạ? À, khoan. Cuộn vòng. Đúng rồi, chính xác. Vậy là em có thể làm như thế này.
You could add in something like that, that wrap around too. But these are already contained within groups. So it would just be extra logic that you don't need.
Em có thể thêm một nhóm như vậy, cũng cuộn vòng. Nhưng những ô này đã nằm trong các nhóm rồi. Nên nó chỉ là phần logic thừa không cần thiết.
So, yeah, you want the groups to be as big as possible and as few, you want to use the least amount of groups as you can.
Vậy nên, bạn muốn các nhóm càng lớn càng tốt và càng ít càng tốt, tức là dùng số nhóm ít nhất có thể.
Yeah. It's kind of saying the same thing too. Okay. We're going to move on to FSMs. I don't think we're going to get through everything, but we're going to try.
Vâng, thực ra hai điều đó cũng nói cùng một ý. Được rồi. Giờ ta chuyển sang FSM. Tôi không nghĩ là ta sẽ học hết mọi thứ, nhưng ta sẽ cố.
Okay. So in lecture and in your homework too, talked about finite state machines. And really what they are is just a way to build an algorithm using combinational and sequential circuits.
Được rồi. Trong bài giảng và cả trong bài tập về nhà, các bạn đã nói về máy trạng thái hữu hạn. Thực chất chúng chỉ là một cách để xây dựng một thuật toán bằng các mạch tổ hợp và mạch tuần tự.
And we have this concept of a state where our state machine is always in just a single one of, in a single state.
Và ta có khái niệm trạng thái, trong đó máy trạng thái của ta luôn chỉ ở đúng một trạng thái.
It has a finite number of states and it's always in one. And you're using the inputs and the present state to advance the state machine into new states where the outputs will change.
Nó có một số hữu hạn trạng thái và luôn ở trong một trạng thái. Và bạn dùng các đầu vào cùng trạng thái hiện tại để chuyển máy trạng thái sang trạng thái mới, nơi các đầu ra sẽ thay đổi.
That's just kind of like a very general description of what a finite state machine is. Now, something that's going to be really helpful is this state transition diagram.
Đó chỉ là một mô tả rất tổng quát về máy trạng thái hữu hạn. Bây giờ, thứ sẽ rất hữu ích là sơ đồ chuyển trạng thái.
If you don't already know how, you will learn how to draw an algorithm using this state transition diagram, where you can build the diagram in enough detail that translating that diagram to that Verilog code that would implement the state machine should be trivial.
Nếu bạn chưa biết cách, bạn sẽ học cách vẽ một thuật toán bằng sơ đồ chuyển trạng thái này, trong đó bạn có thể xây dựng sơ đồ chi tiết đến mức việc chuyển sơ đồ đó sang mã Verilog để hiện thực máy trạng thái sẽ trở nên đơn giản.
Like, all of the work should be in designing the state transition diagram. And then the translating to Verilog is really easy at that point. Okay.
Tức là toàn bộ công việc nằm ở việc thiết kế sơ đồ chuyển trạng thái. Còn chuyển sang Verilog thì lúc đó rất dễ. Được rồi.
I just noticed that I have a question in chat. Joel asked, could you go over the square one again, not C or not B. Okay.
Tôi vừa thấy có một câu hỏi trong khung chat. Joel hỏi: thầy/cô có thể xem lại ô vuông kia, not C or not B, được không. Được.
So really quickly, Joel, do you mean not C or not D?
Nhanh thôi, Joel, ý bạn là not C or not D phải không?
One slide back. Okay. This slide here.
Lùi lại một slide. Được rồi. Là slide này.
Okay. I'm going to assume. Yes. All right. So you were asking about this guy, this max term here, which is also right here.
Được, tôi sẽ cho là đúng. Vâng. Được rồi. Vậy bạn hỏi về cái này, max term ở đây, cũng là cái ngay đây.
And the way that we're getting this is we're just, again, looking at what is common. So for this two horizontal group, we know that this is common and this is common.
Và cách ta có được nó là ta chỉ lại nhìn xem phần nào là chung. Vậy với nhóm hai ô nằm ngang này, ta biết rằng chỗ này là chung và chỗ này cũng là chung.
And so because we're looking at the product of sums notation, we're looking at the zeros. We'll need to invert these things.
Và vì ta đang xét ký hiệu tích các tổng (product of sums), nên ta đang xét các số không. Ta sẽ cần đảo các biến này.
So because they're ones we'll take B bar. That's not a bar, B bar. And then this guy is C bar because it's a one.
Vì chúng là số một nên ta lấy B bar. Không phải dấu gạch trên, là B bar. Và biến này là C bar vì nó là số một.
And then again, because we're looking at product of sums, max terms, we have to OR these together instead of AND them like we were in the, in the previous.
Và vì ta đang xét tích các tổng, tức các max term, nên ta phải OR chúng với nhau thay vì AND chúng như ở phần trước.
So that's how, that's how we get the C bar or B bar. Does that make sense, Joel? Okay, cool. Great.
Đó là cách ta có C bar hoặc B bar. Em hiểu chưa, Joel? Okay, tốt. Tuyệt.
All right. Okay. So moving on. There are two canonical state machine forms, this Moore and Mealy type of state machine. So these are just types, right?
Được rồi. Okay. Ta chuyển sang phần tiếp theo. Có hai dạng máy trạng thái chính tắc, là máy trạng thái kiểu Moore và kiểu Mealy. Đây chỉ là các kiểu thôi, đúng không?
And the Moore machine, the outputs are based solely, solely on current states.
Với máy Moore, các đầu ra chỉ dựa duy nhất vào trạng thái hiện tại.
Where the Mealy, the outputs are based on, based on CS. That's what I'm going to call current state based on current state and inputs.
Còn với Mealy, các đầu ra dựa trên CS. Tôi sẽ gọi đó là trạng thái hiện tại; dựa trên trạng thái hiện tại và các đầu vào.
So what this doesn't mean, it doesn't mean that the Moore FSM isn't, it's outputs aren't responding to inputs.
Điều này không có nghĩa là máy Moore FSM không phản ứng với đầu vào, tức đầu ra không đáp ứng các đầu vào.
It just means that in the Mealy machine, in during any given state, the inputs could be directly affecting the output.
Nó chỉ có nghĩa là ở máy Mealy, trong bất kỳ trạng thái nào, các đầu vào có thể tác động trực tiếp lên đầu ra.
So if the inputs were to change halfway through the clock cycle or three-quarters of the way through the clock cycle, it would immediately affect the, the outputs.
Nên nếu đầu vào thay đổi giữa chừng chu kỳ xung nhịp hoặc ở khoảng ba phần tư chu kỳ xung nhịp, nó sẽ ảnh hưởng ngay lập tức đến các đầu ra.
Whereas in the Moore machine, you would need to wait until the next cycle where the inputs are affecting the state transition. And then the outputs would update.
Trong khi ở máy Moore, bạn phải đợi đến chu kỳ tiếp theo, khi các đầu vào tác động đến chuyển trạng thái. Và sau đó các đầu ra mới cập nhật.
So what this means in terms of the number of states for both of these is that Moore machines usually have more. And Mealy usually have less.
Vậy điều này có nghĩa gì về số trạng thái của hai loại: máy Moore thường có nhiều hơn. Còn Mealy thường có ít hơn.
And like I was saying, that for the Moore machine, you kind of have to wait until the start of the next clock cycle, where it just takes the current state and then determines the output.
Và như tôi đã nói, với máy Moore, bạn phải đợi đến đầu chu kỳ xung nhịp tiếp theo, khi nó lấy trạng thái hiện tại rồi xác định đầu ra.
So the output is completely determined by the current state. So you can kind of think of this as the output being synchronous. And that's only when that state register is updated.
Vậy đầu ra hoàn toàn được xác định bởi trạng thái hiện tại. Nên bạn có thể xem đầu ra này là đồng bộ. Và chỉ khi thanh ghi trạng thái được cập nhật.
Right at the start of the clock cycle do the outputs change. So call this synchronous. And for Mealy, like I said, the outputs could change immediately with the input.
Ngay đầu chu kỳ xung nhịp thì các đầu ra mới thay đổi. Nên gọi đây là đồng bộ. Còn với Mealy, như tôi đã nói, các đầu ra có thể thay đổi ngay theo đầu vào.
So if your input is kind of glitching or changing or whatever, then the outputs could also be glitching. So this is asynchronous. So you could see that right, where maybe you get less.
Nên nếu đầu vào của bạn bị nhiễu gai hay thay đổi gì đó, thì các đầu ra cũng có thể bị nhiễu gai. Vậy đây là bất đồng bộ. Bạn có thể thấy điều đó, ở đây có lẽ bạn được ít hơn.
You get a less number of states. Now you have to deal with the repercussions of having these kind of asynchronous outputs.
Bạn có số trạng thái ít hơn. Nhưng giờ bạn phải xử lý hệ quả của việc có các đầu ra bất đồng bộ như vậy.
And also this output delay.
Và cả độ trễ đầu ra này nữa.
This is just saying the same thing that I've been saying, in that for the Moore machine, you have to wait until the current state is updated for the outputs to change.
Điều này chỉ nói lại đúng những gì tôi vừa nói, ở chỗ với máy Moore, bạn phải đợi đến khi trạng thái hiện tại được cập nhật thì các đầu ra mới thay đổi.
So the inputs in one state will determine how you transition, but that transition doesn't happen until that next thing, and then your outputs update.
Vậy các đầu vào ở một trạng thái sẽ quyết định cách bạn chuyển trạng thái, nhưng việc chuyển đó không xảy ra cho đến bước kế tiếp, rồi sau đó các đầu ra mới cập nhật.
So there's kind of this one clock cycle delay.
Nên có một độ trễ một chu kỳ xung nhịp như vậy.
And for Mealy, you get immediate output change with input.
Còn với Mealy, bạn có đầu ra thay đổi ngay lập tức theo đầu vào.
Okay. Okay. So Moore FSM question in chat. So Moore FSMs do depend on inputs, but are not immediately affected by input changes.
Okay. Có một câu hỏi về Moore FSM trong khung chat. Moore FSM có phụ thuộc vào đầu vào, nhưng không bị ảnh hưởng ngay lập tức bởi thay đổi của đầu vào.
Yeah, that is correct. That is correct. Okay. So now we're going to do this example. This is a vending machine FSM.
Vâng, đúng vậy. Chính xác. Okay. Bây giờ chúng ta sẽ làm ví dụ này. Đây là một FSM của máy bán hàng tự động.
And what it's going to do is it will dispense a soda if it receives at least 25 cents, but it doesn't return change or rollover to the next purchase, just to make the example simple.
Nó sẽ làm như sau: nó sẽ nhả ra một lon nước ngọt nếu nhận được ít nhất 25 xu, nhưng không trả tiền thừa hay cộng dồn sang lần mua sau, chỉ để cho ví dụ đơn giản.
So it's not a very good vending machine, but this is. This is what we'll be doing in the next couple of slides. And we have these inputs.
Nên đây không phải một máy bán hàng tốt lắm, nhưng ví dụ này thì tốt. Đây là những gì chúng ta sẽ làm trong vài slide tới. Và chúng ta có các đầu vào này.
These are inputs to the FSM, and only one of them can be true at a time. So one is true at a time.
Đây là các đầu vào của FSM, và tại mỗi thời điểm chỉ một trong số chúng có thể đúng. Tức là mỗi lần chỉ một cái đúng.
We're either feeding in a quarter, a dime, or a nickel, or nothing at all, during each clock cycle.
Ta bỏ vào một đồng 25 xu, một đồng 10 xu, hoặc một đồng 5 xu, hoặc không bỏ gì cả, trong mỗi chu kỳ xung nhịp.
So you can imagine we have a module, a Verilog module that we can name, sorry, vending machine.
Bạn có thể hình dung ta có một module, một module Verilog mà ta có thể đặt tên, xin lỗi, là vending machine.
And then we have some inputs. Always need a clock, and we should always have a reset.
Và rồi ta có một số đầu vào. Luôn cần có xung nhịp, và ta cũng nên luôn có reset.
And then we have these other inputs: Q, D, N, for quarter, dime, nickel. And like I said, only one of these is going to be true at any given clock cycle.
Rồi có các đầu vào khác: Q, D, N, tương ứng quarter, dime, nickel. Và như tôi nói, trong mỗi chu kỳ xung nhịp chỉ một trong số này đúng.
And then finally we have this output, dispense or, dispense or something, right? It's just going to be one bit value saying, hey, we're dispensing something right now or we're not.
Và cuối cùng ta có đầu ra này, dispense hoặc đại loại vậy, đúng không? Nó chỉ là một giá trị một bit cho biết: này, ngay lúc này ta đang nhả hàng hoặc không.
Okay. All right. So now we have that same thing right here. And we want to implement a Moore machine to do this function.
Okay. Được rồi. Vậy là ta có cùng thứ đó ngay đây. Và ta muốn cài đặt một máy Moore để thực hiện chức năng này.
The first thing that we're going to need is just our initial state. So our initial state is we have no money. We have put nothing into the vending machine.
Thứ đầu tiên ta cần chính là trạng thái ban đầu. Trạng thái ban đầu là khi ta chưa có đồng nào. Ta chưa bỏ gì vào máy bán hàng.
And it's also what is going to happen on reset. So people use this little caret symbol that I put on top of the circle to denote that this is the reset state.
Và đó cũng là điều sẽ xảy ra khi reset. Người ta dùng ký hiệu dấu mũ nhỏ này mà tôi đặt phía trên vòng tròn để chỉ đây là trạng thái reset.
And let's name this state zero, for zero money in the vending machine.
Và hãy đặt tên trạng thái này là zero, cho không có tiền trong máy.
And one way to draw Moore machines, right, because the output is completely dependent on the current state, is in this circle that denotes a state we can draw a line, and then underneath it we write all of the outputs.
Và một cách để vẽ máy Moore, đúng không, vì đầu ra hoàn toàn phụ thuộc vào trạng thái hiện tại, là trong vòng tròn biểu thị một trạng thái, ta có thể vẽ một đường, và bên dưới nó ta ghi tất cả các đầu ra.
So let's say, okay, out equals zero. Right. This is our first state.
Vậy giả sử out bằng 0. Đúng rồi. Đây là trạng thái đầu tiên của ta.
And now I think the best way to tackle this specific problem is just to kind of go through all of the different inputs that could happen in state zero.
Và bây giờ tôi nghĩ cách tốt nhất để giải quyết bài toán cụ thể này là cứ lần lượt đi qua tất cả các đầu vào khác nhau có thể xảy ra ở trạng thái 0.
And then draw any additional states that are required due to those various inputs. So let's say we get a quarter. Okay.
Rồi vẽ thêm những trạng thái cần thiết do các đầu vào đó. Giả sử ta nhận được một đồng 25 xu. Được.
Let's say this is state S25plus, because even if we put in more than 25, since as soon as we get beyond 25 cents, we're going to dispense something.
Giả sử đây là trạng thái S25plus, vì ngay cả khi ta bỏ vào nhiều hơn 25, hễ vượt quá 25 xu là ta sẽ nhả sản phẩm.
So we know that the output here is one. And then we can draw this transition arc. And this is going to be traversed if we have a quarter. Right.
Vậy ta biết đầu ra ở đây là 1. Rồi ta có thể vẽ cung chuyển trạng thái này. Và cung này sẽ được đi qua nếu ta nhận một đồng 25 xu. Đúng.
And we were just in state zero. So the next state will be this S25plus, and our out will be one. All right.
Và ta vừa ở trạng thái 0. Vậy trạng thái kế tiếp sẽ là S25plus, và out sẽ bằng 1. Được rồi.
And now we're going to need some more states for the other transitions. Let's say we get a nickel. We're now in state five, state five cents.
Và bây giờ ta sẽ cần thêm một số trạng thái cho các chuyển trạng thái khác. Giả sử ta nhận một đồng nickel. Giờ ta ở trạng thái 5, tức 5 xu.
Out is still going to be zero. And have another state here. We'll call S10. Out is still zero. And we're going to go over here if we get a dime.
Out vẫn bằng 0. Và có thêm một trạng thái ở đây. Ta gọi là S10. Out vẫn bằng 0. Và ta sẽ đi sang đây nếu nhận một đồng dime.
Now there's one other condition that we're not really taking into account here. And what, what is that?
Còn một điều kiện nữa mà ta chưa thực sự tính đến. Vậy đó là gì?
From state zero, transition from state zero, we've, we know what happens if we get a nickel, quarter or dime. Right. But what happens if we get nothing? Yeah.
Từ trạng thái 0, chuyển trạng thái từ trạng thái 0, ta biết điều gì xảy ra nếu nhận nickel, quarter hoặc dime. Đúng. Nhưng điều gì xảy ra nếu ta không nhận được gì? Vâng.
So we just stay in state zero. Exactly. Right.
Thì ta cứ ở lại trạng thái 0. Chính xác. Đúng rồi.
And you can write an X or else or whatever, but it just denotes that, okay, this is what we do for any other not listed condition.
Bạn có thể viết X hoặc else hay gì đó, nhưng nó chỉ biểu thị rằng đây là điều ta làm với mọi điều kiện khác không được liệt kê.
And now we'll do the same stepping through of states and different inputs that they could get for all the various states.
Và bây giờ ta sẽ làm tương tự, lần lượt xét các trạng thái và những đầu vào khác nhau mà chúng có thể nhận, cho tất cả các trạng thái.
So for S5, if we get another nickel, then now we go to state 10. If we get a dime, now we have 15 cents.
Vậy với S5, nếu ta nhận thêm một nickel, thì giờ ta đi đến trạng thái 10. Nếu nhận một dime, giờ ta có 15 xu.
So we need a different state. It's 15. If we get a dime, out will be zero. Fine. If we get a quarter, now we have 30 cents. So that is.
Nên ta cần một trạng thái khác. Là 15. Nếu nhận một dime, out sẽ bằng 0. Được. Nếu nhận một quarter, giờ ta có 30 xu. Vậy là.
We're going to go to S 25 plus. Two here. And now we've kind of enumerated all the conditions, except for that else condition. Right. We'll still. So have that here, else.
Ta sẽ đi đến S25plus. Hai ở đây. Và giờ ta đã liệt kê hết các điều kiện, trừ điều kiện else. Đúng. Ta vẫn còn. Nên có else ở đây.
Now it's going to ask 10. If we have. If we get a nickel. That's a bad line. Nickel. We're going to go to S 15. If we get a dime.
Giờ đến S10. Nếu ta nhận một nickel. Nét vẽ xấu quá. Nickel. Ta sẽ đi đến S15. Nếu nhận một dime.
We need a new state. We have 20 cents. Oh, zero. Dime here. If we have a quarter. 35 cents.
Ta cần một trạng thái mới. Ta có 20 xu. À, 0. Dime ở đây. Nếu ta nhận một quarter. 35 xu.
We're going to go to S 25 plus. Okay. In here. Now let's go to S 15. S 15.
Ta sẽ đi đến S25plus. Được. Ở đây. Giờ ta sang S15. S15.
If we get a nickel, we're going to go to S 20. Nickel. If we get a dime or a quarter. So we can do this kind of comma notation here. Dime or quarter.
Nếu nhận một nickel, ta sẽ đi đến S20. Nickel. Nếu nhận một dime hoặc một quarter. Thì ta có thể dùng ký hiệu dấu phẩy ở đây. Dime hoặc quarter.
We're going to go to S 25 plus. Now for S 20. If we get anything. This also has the house. Else rest 20.
Chúng ta sẽ chuyển sang S 25 plus. Còn với S 20 thì nếu nhận được bất kỳ đồng nào. Trạng thái này cũng có nhánh else. Nếu không thì ở lại S 20.
If we get a dime, quarter or nickel, we go to S 25 plus. And we also have this else.
Nếu nhận được dime, quarter hoặc nickel, ta chuyển sang S 25 plus. Và ta cũng có nhánh else này.
Now, the only state that we have left is this S 25 plus, if we get nothing. We're not going to iterate on S 25 plus because. Right.
Bây giờ, trạng thái duy nhất còn lại là S 25 plus, trường hợp không nhận được gì. Ta sẽ không lặp lại ở S 25 plus vì, đúng rồi.
The output is one in that state. So, else here. But if we get a quarter, we are going to iterate. And then for a nickel.
Đầu ra ở trạng thái đó bằng một. Nên ở đây là else.
We go to S five and then for a dime, we go to S 10.
Nhưng nếu nhận được quarter thì ta sẽ lặp lại. Còn với nickel thì ta chuyển sang S 5, và với dime thì ta chuyển sang S 10.
So this looks pretty cluttered because it is, but I don't think it's actually that complicated of an algorithm. It's just going through each state, figuring out what happens.
Trông nó khá rối mắt, vì đúng là rối, nhưng tôi không nghĩ thuật toán này thực sự phức tạp. Nó chỉ đi qua từng trạng thái và xác định điều gì xảy ra.
You know, if I have five cents and I get 10 cents. I have five cents and I get a quarter. Right. So just stepping through all of the possible scenarios.
Ví dụ, nếu tôi có 5 cent và nhận thêm 10 cent. Tôi có 5 cent và nhận một quarter. Đúng không. Vậy chỉ cần lần lượt xét tất cả các trường hợp có thể xảy ra.
You can pretty easily end up with.
The full state transition diagram for Moore machine.
Bạn có thể dễ dàng thu được sơ đồ chuyển trạng thái đầy đủ cho máy Moore.
Any questions here?
Có câu hỏi nào ở đây không?
We're basically out of time, and I want to do the same thing for the Mealy machine, and then show you guys the Verilog implementations of these FSMs in detail, so I'll probably just save that until next week.
Chúng ta gần hết giờ rồi, và tôi muốn làm tương tự cho máy Mealy, rồi trình bày chi tiết cách cài đặt các FSM này bằng Verilog, nên có lẽ tôi sẽ để đến tuần sau.
Any questions related to the Moore machine or anything that we've talked about?
Có câu hỏi nào về máy Moore hay bất cứ điều gì chúng ta đã nói không?
No? Oh, question. Yes? Um, so like, when do you, like, practically decide to use a Moore versus Mealy machine? Wouldn't we be better if it just requires us fewer things?
Không ạ? À, có câu hỏi. Bạn nói đi? Dạ, vậy khi nào thì, trên thực tế, ta quyết định dùng máy Moore hay Mealy ạ? Chẳng phải sẽ tốt hơn nếu chọn loại cần ít thứ hơn sao ạ?
Um, it's really hard to say, and in practice, you're not really going to choose a Moore or Mealy machine on your... in practice you'll always make something that's like a hybrid Mealy or Moore.
Ừm, thật khó nói, và trong thực tế, bạn sẽ không thực sự chọn máy Moore hay Mealy trong... thực tế bạn luôn tạo ra thứ gì đó lai giữa Mealy và Moore.
And I can't tell you, you know, when, like, which parts of the FSM would be Mealy, which parts would be more like Moore.
Và tôi không thể nói trước cho bạn là phần nào của FSM sẽ là Mealy, phần nào sẽ giống Moore hơn.
There's so many different ways you could be accepting inputs from other blocks that, you know, maybe it makes sense to use Mealy in one part and Moore in the other.
Có rất nhiều cách khác nhau để nhận đầu vào từ các khối khác, nên có thể dùng Mealy ở phần này và Moore ở phần kia là hợp lý.
But yeah, I would say it's a really good way to systematically build FSMs while you're still learning how to use them.
Nhưng tôi cho rằng đây là một cách rất tốt để xây dựng FSM một cách có hệ thống khi bạn vẫn đang học cách sử dụng chúng.
And then later on, you will build FSMs that, like, drawing out a whole state transition diagram is really going to be like impossible.
Về sau, bạn sẽ xây dựng những FSM mà việc vẽ ra toàn bộ sơ đồ chuyển trạng thái gần như là bất khả thi.
Like, you're going to take what you know about building FSMs in Verilog, and then just code something directly.
Lúc đó, bạn sẽ dùng những gì đã biết về xây dựng FSM trong Verilog rồi viết mã trực tiếp.
But for now, while you're building this kind of FSM knowledge, do not do that. Definitely draw out an explicit Mealy or Moore machine, and then translate to Verilog.
Nhưng bây giờ, khi bạn đang xây dựng kiến thức về FSM, đừng làm vậy. Hãy vẽ ra một máy Mealy hoặc Moore tường minh, rồi chuyển sang Verilog.
But there are some things, right?
Nhưng cũng có một số điều, đúng không?
Like, a good reason to use a Moore machine versus Mealy would be that, because of the synchronous nature of the outputs, if you have some setup time violation going from the output of your FSM to whatever block it's talking to next, Then you would much rather have the synchronous Moore machine,
Chẳng hạn, một lý do chính đáng để dùng máy Moore thay vì Mealy là do tính đồng bộ của các đầu ra, nếu bạn bị vi phạm thời gian setup khi đi từ đầu ra của FSM đến khối tiếp theo mà nó kết nối tới, thì bạn sẽ muốn dùng máy Moore đồng bộ hơn nhiều,
because you're giving yourself more of the clock period to propagate from the output of the FSM to the input of the register in some other block.
vì như vậy bạn dành cho mình nhiều hơn một phần chu kỳ xung nhịp để truyền từ đầu ra của FSM đến đầu vào của thanh ghi trong một khối khác.
Whereas the Mealy machine, right, you could have outputs, if your inputs change halfway through the clock cycle, that means, well, now you only have half the clock cycle left to propagate that value to the input of the flip-flop for setup time.
Còn với máy Mealy thì, đúng không, đầu ra có thể thay đổi nếu các đầu vào thay đổi ở giữa chu kỳ xung nhịp, nghĩa là lúc này bạn chỉ còn một nửa chu kỳ xung nhịp để truyền giá trị đó đến đầu vào của flip-flop cho thời gian setup.
So does that make sense? And I guess in a similar manner, you could argue that Mealy is better if you have hold time violations.
Vậy mọi người hiểu chứ? Và tôi nghĩ theo cách tương tự, bạn có thể lập luận rằng Mealy tốt hơn nếu bạn bị vi phạm thời gian hold.
Okay, hopefully you've got something out of that answer. All right. Thanks, everyone.
Được rồi, hy vọng các bạn đã hiểu được phần nào từ câu trả lời đó. Được rồi. Cảm ơn mọi ngườ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.