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ả.
Okay, well, good morning everyone, great to see you here. Welcome to EECS 151/251A, Introduction to Digital Design and Integrated Circuits.
Được rồi, chào buổi sáng mọi người, rất vui được gặp các bạn ở đây. Chào mừng các bạn đến với EECS 151/251A, Nhập môn Thiết kế số và Mạch tích hợp.
Today we are going to continue some of our discussions on Verilog, but also transition to combinational logic.
Hôm nay chúng ta sẽ tiếp tục thảo luận về Verilog, nhưng cũng chuyển sang mạch logic tổ hợp.
What are the different ways of expressing combinational logic, and how can we potentially simplify and optimize combinational logic?
Có những cách nào để biểu diễn logic tổ hợp, và làm thế nào để đơn giản hóa và tối ưu hóa logic tổ hợp?
Before we get there, last time we talked about the semiconductor industry, in particular the fab industry, right?
Trước khi đến đó, lần trước chúng ta đã nói về ngành công nghiệp bán dẫn, cụ thể là ngành fab, đúng không?
The number of fab vendors, the companies who can actually manufacture advanced semiconductors, is actually shrinking significantly.
Số lượng nhà cung cấp fab, tức là những công ty thực sự có thể sản xuất chất bán dẫn tiên tiến, đang giảm đi đáng kể.
Remember the plot we showed: older technology generation, 180, there are a lot of different companies doing fabrication, but for very advanced technology like 7, 5, specifically more recently 3, it's basically TSMC, Samsung, and Intel, right?
Nhớ biểu đồ chúng ta đã cho xem: các thế hệ công nghệ cũ hơn, 180, có rất nhiều công ty khác nhau làm sản xuất, nhưng với công nghệ rất tiên tiến như 7, 5, và gần đây hơn là 3, về cơ bản chỉ có TSMC, Samsung và Intel, đúng không?
Just those three are the biggest vendors these days. So that's on the fabrication side. Today we're looking briefly at the design side. It's also really interesting teaching this class every semester, every year, right?
Chỉ ba công ty đó là các nhà cung cấp lớn nhất hiện nay. Đó là về phía sản xuất. Hôm nay chúng ta xem nhanh về phía thiết kế. Dạy môn này mỗi học kỳ, mỗi năm cũng rất thú vị, đúng không?
Every year we talk about different tech news, and every year there's also some new updates on the different tech news.
Mỗi năm chúng ta nói về những tin công nghệ khác nhau, và mỗi năm cũng lại có những cập nhật mới về các tin công nghệ đó.
So when I first put these slides together, I guess two years ago actually, that's when NVIDIA first announced they were very interested in acquiring ARM, right?
Khi tôi soạn những slide này lần đầu, thực ra là hai năm trước, đó là lúc NVIDIA lần đầu thông báo rất quan tâm đến việc mua lại ARM, đúng không?
So NVIDIA, GPU, well, started as a GPU company, graphics processing, but more recently the GPU has become really general purpose, especially in the machine learning area.
NVIDIA, GPU, à, ban đầu là một công ty GPU, xử lý đồ họa, nhưng gần đây GPU đã trở nên thực sự đa dụng, đặc biệt trong lĩnh vực học máy.
So NVIDIA has really positioned itself more like a system company, especially for accelerated computing, for different driving applications, especially machine learning.
Vì vậy NVIDIA đã tự định vị mình giống một công ty hệ thống hơn, đặc biệt cho tính toán tăng tốc, cho nhiều ứng dụng thúc đẩy khác nhau, nhất là học máy.
So roughly two years ago, even before this, right, NVIDIA had already made several different acquisitions. One of the biggest is Mellanox, right? The data center NIC company.
Khoảng hai năm trước, thậm chí trước đó nữa, NVIDIA đã thực hiện một số thương vụ mua lại khác nhau. Một trong những thương vụ lớn nhất là Mellanox, đúng không? Công ty NIC cho trung tâm dữ liệu.
And after that NVIDIA made another very, not necessarily surprising, people were expecting that, that also during the time when there was a lot of consolidation in the semiconductor industry.
Và sau đó NVIDIA thực hiện thêm một thương vụ rất, không hẳn là bất ngờ, mọi người cũng đã đoán trước, cũng diễn ra vào thời điểm ngành bán dẫn đang có nhiều sáp nhập hợp nhất.
So we'll talk about this, I guess a failed acquisition. We'll also talk about some of the successful ones, especially between CPU vendors and also FPGA vendors.
Vì vậy chúng ta sẽ nói về thương vụ này, một vụ mua lại thất bại. Chúng ta cũng sẽ nói về một số vụ thành công, đặc biệt giữa các nhà cung cấp CPU và cả các nhà cung cấp FPGA.
So there are a lot of consolidation in this industry, where each company is trying to lower the cost, grow bigger, get more IPs in their portfolio so that they can actually build more interesting systems.
Có rất nhiều sự hợp nhất trong ngành này, khi mỗi công ty đều cố giảm chi phí, lớn mạnh hơn, có thêm nhiều IP trong danh mục để có thể xây dựng những hệ thống thú vị hơn.
People were very positive about this acquisition because it seemed to be a pretty good fit, right? So NVIDIA is doing pretty well in GPU, right? Graphic computing.
Mọi người rất tích cực về thương vụ này vì nó có vẻ khá phù hợp, đúng không? NVIDIA làm khá tốt về GPU, đúng không? Tính toán đồ họa.
They have been actually using ARM cores in some of their SoC, right? Because ARM has a lot of IPs making different CPU cores, right? With different capacity.
Thực ra họ đã dùng các lõi ARM trong một số SoC của mình, đúng không? Vì ARM có rất nhiều IP để làm ra các lõi CPU khác nhau, đúng không? Với những vai trò khác nhau.
So people are very interested, but there were a lot of concerns of possible... of this consolidation, with a big company getting too big. And especially, this is actually an international consolidation.
Vì vậy mọi người rất quan tâm, nhưng cũng có nhiều lo ngại về khả năng... của sự hợp nhất này, khi một công ty lớn trở nên quá lớn. Đặc biệt, đây thực ra là một vụ hợp nhất mang tính quốc tế.
ARM is really a UK based company. There's also getting into more complications with national security, all the different concerns.
ARM thực sự là một công ty có trụ sở tại Anh. Ngoài ra còn có thêm nhiều phức tạp liên quan đến an ninh quốc gia, và đủ mọi mối lo ngại khác nhau.
So I think earlier this year, this spring, either February or March, they basically announced it's not gonna pass all the different regulations in different countries, and they basically stopped this merge.
Tôi nhớ hồi đầu năm nay, vào mùa xuân, khoảng tháng Hai hoặc tháng Ba, họ về cơ bản đã thông báo rằng thương vụ sẽ không thể vượt qua tất cả các quy định khác nhau ở các quốc gia khác nhau, và họ về cơ bản đã dừng vụ sáp nhập này.
So while this is just one of the recent acquisitions going on, but in semiconductor companies, especially in today's landscape, one thing you will see is that big companies are getting bigger, big companies are trying to do more things, and the boundary between hardware and software companies are getting blurred.
Đây chỉ là một trong những thương vụ mua lại gần đây, nhưng trong các công ty bán dẫn, nhất là trong bối cảnh ngày nay, điều bạn sẽ thấy là các công ty lớn đang ngày càng lớn hơn, các công ty lớn đang cố gắng làm nhiều thứ hơn, và ranh giới giữa công ty phần cứng và công ty phần mềm đang dần mờ đi.
So a GPU company is not necessarily a GPU company anymore. They're trying to do more CPU stuff. They're trying to do actually more FPGA stuff. We'll talk about other acquisitions.
Một công ty GPU không còn nhất thiết chỉ là công ty GPU nữa. Họ đang cố làm thêm nhiều thứ về CPU. Họ cũng đang cố làm thêm nhiều thứ về FPGA. Chúng ta sẽ nói về các thương vụ mua lại khác.
A software or system company is not only a software system anymore. They are also doing hardware, by either acquiring different startups or actually building up their own semiconductor team, right?
Một công ty phần mềm hay hệ thống cũng không còn chỉ làm phần mềm hay hệ thống nữa. Họ cũng làm phần cứng, bằng cách mua lại các startup khác nhau hoặc tự xây dựng đội ngũ bán dẫn của riêng mình, đúng không?
So this is a very interesting time to think about this industry, and a lot of activity going on across different companies.
Vì vậy đây là thời điểm rất thú vị để suy nghĩ về ngành này, với rất nhiều hoạt động đang diễn ra ở nhiều công ty khác nhau.
So it's interesting to compare different news and then see how things actually started and how things ended, right? Any comments, things that you want to share?
Vì vậy thật thú vị khi so sánh các tin tức khác nhau và xem mọi chuyện bắt đầu ra sao và kết thúc thế nào, đúng không? Có ý kiến nào, điều gì các em muốn chia sẻ không?
What's your thoughts on this, I guess, failed acquisition at this point? Expected? Not too surprised? It is what it is? Remember?
Các em nghĩ gì về thương vụ mua lại thất bại này? Đã đoán trước? Không quá bất ngờ? Thôi thì vậy đó? Nhớ chứ?
Well, there are multiple factors in that question.
Chà, câu hỏi này có nhiều yếu tố.
So first, the reason this deal got terminated is not because NVIDIA didn't want ARM. They actually want this to see this acquisition happens.
Đầu tiên, lý do thương vụ bị hủy không phải vì NVIDIA không muốn có ARM. Thực ra họ muốn thấy vụ mua lại này diễn ra.
It's more just regulation concerns and from different regulatory agencies. They are concerned of this big company getting bigger, and especially ARM. These are Europe-based companies that are actually being acquired by a US company.
Chủ yếu là do những lo ngại về quy định từ các cơ quan quản lý khác nhau. Họ lo ngại việc một công ty lớn trở nên lớn hơn, đặc biệt là ARM. Đây là những công ty có trụ sở ở châu Âu mà lại bị một công ty Mỹ mua lại.
So it's not from technical or from NVIDIA's perspective. They don't want to see this happen. They actually want to see this happen.
Vì vậy nguyên nhân không đến từ kỹ thuật hay từ phía NVIDIA. Không phải họ không muốn điều này xảy ra. Họ thực sự muốn nó xảy ra.
From company perspective, ARM or RISC-V ISAs are also being used in NVIDIA or in other companies. If you look at things that are actually being fabbed, even with Intel, they're like ARM cores.
Từ góc độ công ty, các ISA của ARM hay RISC-V cũng đang được dùng ở NVIDIA hay ở các công ty khác. Nếu nhìn vào những thứ thực sự đang được sản xuất, ngay cả với Intel, cũng có các lõi ARM.
You can actually license ARM cores in all the different places. So there are a lot of ways from technical perspective using different IP cores, either from ARM or RISC-V.
Bạn có thể mua giấy phép các lõi ARM ở đủ mọi nơi. Vì vậy về mặt kỹ thuật có nhiều cách dùng các lõi IP khác nhau, từ ARM hoặc từ RISC-V.
There are a lot of activities going on in this area. But the reason this got terminated is not from technical or even market perspective. There's really more other concerns.
Có rất nhiều hoạt động đang diễn ra trong lĩnh vực này. Nhưng lý do thương vụ bị hủy không phải từ góc độ kỹ thuật hay thậm chí thị trường. Thực sự là còn những lo ngại khác.
We'll talk about this acquisition, but we'll also talk about other acquisitions. There are many successful ones, especially I think now things may be cooled down a little bit.
Chúng ta sẽ nói về vụ mua lại này, nhưng cũng sẽ nói về những vụ mua lại khác. Có nhiều vụ rất thành công, đặc biệt là tôi nghĩ bây giờ mọi thứ có thể đã nguội đi một chút.
Well, the weather is still pretty hot, but especially the last couple of years, a lot more acquisitions, a lot of consolidation going on, so a lot of activities also in the hardware industry.
Ừ thì, thời tiết vẫn còn khá nóng, nhưng đặc biệt là vài năm gần đây, có nhiều vụ mua lại hơn hẳn, đang có rất nhiều đợt hợp nhất, nên cũng có rất nhiều hoạt động trong ngành phần cứng.
With that, let's transition to the topic today. Just a brief recap. We talked about how we can use Verilog to actually express combinational logic last time.
Với phần đó, chúng ta chuyển sang chủ đề hôm nay. Chỉ nhắc lại ngắn gọn. Lần trước chúng ta đã nói về cách dùng Verilog để biểu diễn logic tổ hợp.
So basically, again, at a very high level, one thing we'd like to highlight is that when we use Verilog to describe combinational logic, either just use continuous assignment and then assign statement, Doing continuous assignment, whenever things on the right-hand side change, then it automatically propagates to the left-hand side.
Về cơ bản, một lần nữa, ở mức rất tổng quát, một điều chúng ta muốn nhấn mạnh là khi dùng Verilog để mô tả logic tổ hợp, thì hoặc chỉ dùng phép gán liên tục, tức là câu lệnh assign. Với phép gán liên tục, mỗi khi vế phải thay đổi, thì nó tự động lan truyền sang vế trái.
If you want to use always block to use more other syntax in Verilog, always just use always @(*) for combinational logic.
Nếu muốn dùng khối always để dùng thêm các cú pháp khác của Verilog, thì với logic tổ hợp chỉ cần dùng always @(*).
That's a way we actually use an always statement to describe combinational logic, and one thing to make sure: it needs to be actually the value or the element on the left-hand side needs to be a reg.
Đó là cách chúng ta dùng câu lệnh always để mô tả logic tổ hợp, và có một điều cần đảm bảo: giá trị hay phần tử ở vế trái phải là một reg.
It doesn't need to actually synthesize into a register, but it needs to be a reg type. So that's on the combinational logic. We briefly started some discussion.
Nó không nhất thiết được tổng hợp thành một thanh ghi, nhưng nó phải có kiểu reg. Đó là phần về logic tổ hợp. Chúng ta đã bắt đầu thảo luận sơ qua.
We can actually also use always block to describe sequential circuits. So you look at things on the left and on the right-hand side, right?
Chúng ta cũng có thể dùng khối always để mô tả mạch tuần tự. Các bạn nhìn bên trái và bên phải, đúng không?
Both we are using always block, but the difference here is that we are using always @(*) for combinational logic and always @(posedge clock) for sequential logic.
Cả hai đều dùng khối always, nhưng khác biệt ở đây là chúng ta dùng always @(*) cho logic tổ hợp và always @(posedge clock) cho logic tuần tự.
Another difference is this equal and less-than-equal sign. We'll also talk about that later in a minute, about blocking and non-blocking assignments, but that is basically the same.
Một khác biệt nữa là dấu bằng và dấu nhỏ hơn hoặc bằng. Lát nữa chúng ta cũng sẽ nói về điều đó, về phép gán blocking và non-blocking, nhưng về cơ bản thì nó giống nhau.
Always block can be used to generate either a fully combinational circuit or a sequential circuit with a register that is triggered by clock.
Khối always có thể dùng để tạo ra một mạch tổ hợp hoàn toàn hoặc một mạch tuần tự với thanh ghi được kích bởi xung nhịp.
So those are two different ways of using always block to describe either a combinational circuit or a sequential circuit. We have some discussion.
Vậy đó là hai cách khác nhau để dùng khối always mô tả một mạch tổ hợp hoặc một mạch tuần tự. Chúng ta có một số thảo luận.
I'd like to just clarify quickly today when we use always block. When it comes to case statement, we have a lot of discussion about case statement.
Tôi muốn làm rõ nhanh hôm nay về lúc nào dùng khối always. Về câu lệnh case, chúng ta đã có nhiều thảo luận về câu lệnh case.
Last time, I think, Carol or someone asked about how we actually use case statement. When actually does the case statement terminate, right?
Lần trước, tôi nghĩ Carol hay ai đó đã hỏi về cách dùng câu lệnh case. Khi nào thì câu lệnh case kết thúc, đúng không?
So in this case, when we get to each of the conditions, we basically execute each of the conditions. Each of the statements inside the condition can be more complex and be multiple statements.
Vậy trong trường hợp này, khi đến từng điều kiện, về cơ bản chúng ta thực thi từng điều kiện đó. Mỗi câu lệnh bên trong điều kiện có thể phức tạp hơn và gồm nhiều câu lệnh.
For example, you can have nested if-else. You can have multiple statements. You can put begin and end there to include multiple statements in the block.
Ví dụ, bạn có thể có if-else lồng nhau. Bạn có thể có nhiều câu lệnh. Bạn có thể đặt begin và end ở đó để gộp nhiều câu lệnh vào trong khối.
In some scenarios, maybe in your condition, maybe two conditions actually match, map to the same statement.
Trong một số trường hợp, có thể trong điều kiện của bạn, có hai điều kiện cùng khớp, cùng ánh xạ tới một câu lệnh.
You could, instead of using a colon, just use a comma, and then it will actually go through the first two conditions, meaning that in both conditions, we will actually also execute the same statement.
Thay vì dùng dấu hai chấm, bạn có thể chỉ dùng dấu phẩy, và khi đó nó sẽ xét qua hai điều kiện đầu tiên, nghĩa là ở cả hai điều kiện, chúng ta cũng sẽ thực thi cùng một câu lệnh.
I think some student also asked after the class what if we actually put, for example, the default statement outside the case statement. I gave it a try. It actually synthesized to the same thing.
Tôi nhớ có một bạn sinh viên cũng hỏi sau buổi học rằng nếu chúng ta đặt, ví dụ, câu lệnh default bên ngoài câu lệnh case thì sao. Tôi đã thử. Nó được tổng hợp ra cùng một kết quả.
So as long as you actually give a default value to your variable in your always case statement, it will be synthesized to the right thing.
Vì vậy, miễn là bạn gán một giá trị mặc định cho biến của bạn trong câu lệnh case của khối always, thì nó sẽ được tổng hợp đúng.
One thing I find pretty handy, of course, you can always use the EDA machines to try out different Verilog styles and different ways of synthesizing and simulating Verilog.
Có một điều tôi thấy khá tiện, tất nhiên, bạn luôn có thể dùng các máy EDA để thử các phong cách viết Verilog khác nhau và các cách tổng hợp và mô phỏng Verilog khác nhau.
There is also an online Verilog simulator and a synthesizer using open source tools, EDA Playground. I use that because I just want to see how this works.
Ngoài ra còn có một trình mô phỏng Verilog trực tuyến và một trình tổng hợp dùng các công cụ mã nguồn mở, đó là EDA Playground. Tôi dùng nó vì tôi chỉ muốn xem cách nó hoạt động.
I don't want to log in onto the server. I just want to check how it works. So that's also if you want to just play with different ways of describing Verilog.
Tôi không muốn đăng nhập vào máy chủ. Tôi chỉ muốn kiểm tra xem nó chạy thế nào. Vì vậy, nếu bạn muốn thử nghiệm các cách mô tả Verilog khác nhau thì cũng có thể dùng nó.
So also try that out. So that's some clarification from last lecture.
Hãy thử nhé. Đó là một vài điểm làm rõ từ bài giảng trước.
So one thing we already saw earlier, we actually have two different ways to actually assign values inside the always block. One way is to basically use this equal sign.
Một điều chúng ta đã thấy trước đó, là chúng ta có hai cách khác nhau để gán giá trị bên trong khối always. Một cách là dùng dấu bằng này.
That's basically how we actually use to describe different computation in the combinational logic. So this equal sign is very similar to the way we think about a regular program.
Đó chính là cách chúng ta dùng để mô tả các phép tính khác nhau trong mạch tổ hợp. Dấu bằng này rất giống với cách chúng ta nghĩ về một chương trình thông thường.
Basically, things are executed sequentially. So basically one by one.
Về cơ bản, các câu lệnh được thực thi tuần tự, tức là lần lượt từng câu một.
The name, as the name suggests, is blocking, meaning the next statement won't start until we actually evaluate it and also update it, the value from the previous statement.
Đúng như tên gọi, nó là blocking, nghĩa là câu lệnh tiếp theo sẽ không bắt đầu cho đến khi chúng ta tính toán xong và cập nhật giá trị từ câu lệnh trước.
So in this example, we are using blocking statements. We have an equal sign here. Basically, In every step, we do the evaluation again on the right hand side.
Trong ví dụ này, chúng ta dùng các câu lệnh blocking. Ở đây có dấu bằng. Về cơ bản, ở mỗi bước, chúng ta lại tính vế phải.
And then we also do the assignment in the same statement. We wouldn't actually move to the second statement until we finish both evaluation and assignment.
Rồi cũng thực hiện phép gán ngay trong cùng câu lệnh đó. Chúng ta sẽ không chuyển sang câu lệnh thứ hai cho đến khi hoàn thành cả việc tính toán lẫn phép gán.
So this is very similar to the way we think about regular, like C or just any kind of software programming. Things happen one at a time. So this is a blocking statement.
Điều này rất giống cách chúng ta nghĩ về lập trình thông thường, như C hoặc bất kỳ kiểu lập trình phần mềm nào. Mọi việc xảy ra từng cái một. Đây là một câu lệnh blocking.
Basically, we evaluate each statement, update the values on the left hand side, and then we move on. We do both evaluation and assignment at the same time.
Về cơ bản, chúng ta tính từng câu lệnh, cập nhật giá trị ở vế trái, rồi mới đi tiếp. Chúng ta thực hiện cả tính toán và phép gán cùng một lúc.
When we actually do Verilog, especially use Verilog to describe sequential circuits, one thing you already mentioned multiple times before is that when input changes, output actually doesn't change immediately for a sequential circuit.
Khi chúng ta làm việc với Verilog, đặc biệt là dùng Verilog để mô tả mạch tuần tự, một điều tôi đã nhắc nhiều lần trước đây là khi đầu vào thay đổi, đầu ra của mạch tuần tự không thay đổi ngay lập tức.
We actually wait until the clock is triggered to actually update the output or the value.
Chúng ta phải đợi cho đến khi xung nhịp được kích hoạt để cập nhật đầu ra hay giá trị.
To capture that behavior, we actually use a non-blocking assignment for sequential logic.
Để mô tả hành vi đó, chúng ta dùng phép gán không chặn (non-blocking assignment) cho logic tuần tự.
Again, for this statement, we always do evaluation. We evaluate the values, in this case, A and B, and calculate the results of whether they actually work together.
Một lần nữa, với câu lệnh này, ta luôn thực hiện bước đánh giá. Ta đánh giá các giá trị, trong trường hợp này là A và B, và tính kết quả xem chúng kết hợp với nhau như thế nào.
But we don't do assignment. We actually defer the assignment until the end of the time step. So you can think of this as when actually the clock triggers.
Nhưng ta không thực hiện phép gán. Ta hoãn phép gán đến cuối bước thời gian. Bạn có thể hình dung đó là lúc xung clock kích hoạt.
We only do the evaluation part. We evaluate the values, but we don't do the assignment. We only do the assignment simultaneously when the clock is triggered.
Ta chỉ thực hiện phần đánh giá. Ta đánh giá các giá trị, nhưng không gán. Ta chỉ gán đồng thời khi xung clock được kích hoạt.
So what's the difference? Why does it actually matter? So in this case, if we think about blocking assignment, there is actually specifically a sequential dependency.
Vậy khác biệt là gì? Tại sao điều này quan trọng? Trong trường hợp này, nếu xét phép gán chặn (blocking assignment), thì có một sự phụ thuộc tuần tự rõ ràng.
We always update the value of x before we actually move on to actually evaluate the value of y. Everything happens in a sequential pattern.
Ta luôn cập nhật giá trị của x trước rồi mới chuyển sang đánh giá giá trị của y. Mọi thứ diễn ra theo trình tự.
But in the second case, we actually don't assign the value of x, y, z until the clock actually happens. We basically wait on the assignment until the end of the clock.
Nhưng ở trường hợp thứ hai, ta không gán giá trị của x, y, z cho đến khi xung clock xảy ra. Về cơ bản ta chờ phép gán đến cuối chu kỳ clock.
So that's a blocking assignment and a non-blocking assignment. Again, blocking assignment is used in combinational logic, and non-blocking assignment is used in sequential logic.
Đó là phép gán chặn và phép gán không chặn. Một lần nữa, phép gán chặn được dùng trong logic tổ hợp, còn phép gán không chặn được dùng trong logic tuần tự.
So remember, for sequential logic, things are actually updated when the clock triggers. So we wait everything until the very end. This may seem a little bit abstract.
Vậy hãy nhớ, với logic tuần tự, mọi thứ được cập nhật khi xung clock kích hoạt. Nên ta chờ mọi thứ đến tận cuối cùng. Điều này có thể hơi trừu tượng.
I will go through one example just to see what the implications are and why it matters. Question? Where are these? Where? You mean the...
Tôi sẽ đi qua một ví dụ để xem các hệ quả là gì và vì sao nó quan trọng. Có câu hỏi à? Những cái này ở đâu? Ở đâu? Ý bạn là...
You can think about the wire already has the values, but then with this, where the register is updated. So when the register updates the value, it's actually when we store things in the register.
Bạn có thể hiểu là dây (wire) đã có sẵn các giá trị, nhưng với cái này thì thanh ghi mới được cập nhật. Khi thanh ghi cập nhật giá trị, tức là lúc ta lưu dữ liệu vào thanh ghi.
So whenever we talk about storage, there's already a sequential element. So it's stored in the register, but the wire, the input to the value, the input wire to the register value.
Vậy hễ nói đến lưu trữ thì đã có một phần tử tuần tự. Nên giá trị được lưu trong thanh ghi, còn dây thì là đầu vào của giá trị, dây đầu vào của thanh ghi.
Yeah, would you ever use, like, outside an always block? No, always inside an always block. So everything we're talking about is inside an always block. So I'm like an assign statement.
Vâng, bạn có bao giờ dùng nó bên ngoài một khối always không? Không, luôn nằm trong một khối always. Mọi thứ ta đang nói đều nằm trong một khối always. Tôi muốn hỏi về câu lệnh assign.
Right, we'll come back to that. Assignment statement is only used for combinational logic. So now we're talking about...
Đúng, ta sẽ quay lại phần đó. Câu lệnh assign chỉ dùng cho logic tổ hợp. Bây giờ ta đang nói về...
So this only happens in an always block, and this is for sequential logic.
Cái này chỉ xảy ra trong khối always, và dành cho logic tuần tự.
That's looking out.
Đang xem lại.
We have one Jennifer's here, so we're just, right now we're just going to be setting up.
Chúng ta có một Jennifer ở đây, nên bây giờ ta mới chỉ đang thiết lập thôi.
You mean how a wire is used in those statements or represented? Yeah, maybe things will be a little bit clearer when we see an example.
Ý bạn là cách một wire được dùng trong các câu lệnh đó, hay cách nó được biểu diễn? Có lẽ mọi thứ sẽ rõ hơn một chút khi chúng ta xem một ví dụ.
How about we do see an example and then see what the differences are here?
Hay là chúng ta xem một ví dụ rồi xem sự khác biệt ở đây là gì?
So let's say we have, again, two designs. One is using a blocking statement and one is using the non-blocking statement, right? So everything is the same.
Giả sử chúng ta lại có hai thiết kế. Một thiết kế dùng câu lệnh blocking và một thiết kế dùng câu lệnh non-blocking, đúng không? Mọi thứ đều giống nhau.
Right, we have our always block, but inside our always block, we have three statements. They are also identical, except one is using blocking, the other is using non-blocking, Right?
Chúng ta có khối always, nhưng bên trong khối always có ba câu lệnh. Chúng cũng giống hệt nhau, chỉ khác là một bên dùng blocking, bên kia dùng non-blocking, đúng không?
So if we look at this, again, if you think about blocking, it's sequential, right? We do things one after another.
Vậy nếu nhìn vào đây, với blocking thì nó tuần tự, đúng không? Chúng ta làm từng việc một, lần lượt.
Every statement is both evaluated and also assignment also happened before we move on to the next statement, versus non-blocking, everything actually happened in the end.
Mỗi câu lệnh vừa được tính giá trị vừa được gán xong trước khi chúng ta chuyển sang câu lệnh tiếp theo, còn với non-blocking thì mọi thứ thực sự chỉ xảy ra ở cuối.
Think a little bit more about the circuit it can actually potentially generate, right? With a blocking statement, we basically mentioned, right, there is sequential dependencies here, right?
Hãy nghĩ thêm một chút về mạch mà nó có thể tạo ra, đúng không? Với câu lệnh blocking, như đã đề cập, có các phụ thuộc tuần tự ở đây, đúng không?
We wouldn't actually move to Q2 statement until we both evaluate and also assign the result to Q1, right?
Chúng ta sẽ không chuyển sang câu lệnh Q2 cho đến khi đã tính giá trị và gán kết quả cho Q1, đúng không?
So in this case, when we actually move to Q2, Q1 and the value is already updated. Similarly, when we actually move to the third statement, we actually assign Q2 to out, right?
Vậy khi chúng ta chuyển sang Q2, Q1 đã có giá trị được cập nhật. Tương tự, khi chuyển sang câu lệnh thứ ba, chúng ta gán Q2 cho out, đúng không?
Out is actually using the updated value of Q2, right? So in this case, the logic that actually generated, it's a little bit too early, the logic is actually generated.
Out đang dùng giá trị đã cập nhật của Q2, đúng không? Vậy trong trường hợp này, phần logic được tạo ra, hơi sớm một chút, phần logic được tạo ra.
So let's say we have a block, we have our input, right? So when the logic is actually generated, we'll get the Q1, right, which is from input.
Giả sử chúng ta có một khối, có đầu vào, đúng không? Khi logic được tạo ra, chúng ta có Q1, lấy từ đầu vào.
But Q2 is actually using the new value of Q1, right? Meaning that Q2 is essentially the same as Q1, because we're already using the new value, right?
Nhưng Q2 lại dùng giá trị mới của Q1, đúng không? Nghĩa là về bản chất Q2 giống Q1, vì chúng ta đã dùng giá trị mới, đúng không?
We get the new updated value from input, and then they're basically the same wire, they are the same value.
Chúng ta lấy giá trị mới được cập nhật từ đầu vào, rồi về cơ bản chúng là cùng một wire, cùng một giá trị.
And similarly, out is actually using the same value as Q2, because Q2 is also updated. So this is basically the style of circuit it generates.
Tương tự, out dùng cùng giá trị với Q2, vì Q2 cũng đã được cập nhật. Đây về cơ bản là kiểu mạch mà nó tạo ra.
We basically, although we have three variables, Q1, Q2, and Q3, and out, they basically are assigned to the same value, the same updated value with the input.
Về cơ bản, dù chúng ta có ba biến Q1, Q2 và Q3, và out, tất cả đều được gán cùng một giá trị, cùng giá trị đã cập nhật từ đầu vào.
Make sense? Okay, yeah, so this is basically the sequential assignment. This is a very weird design. Very rarely you actually want to do this design, right?
Hiểu chứ? Được rồi, đây về cơ bản là phép gán tuần tự. Đây là một thiết kế rất kỳ lạ. Rất hiếm khi bạn thực sự muốn thiết kế như thế này, đúng không?
Because this is, well, if this is just single value, I'll just use Q1, right? Why we actually want to do that?
Vì nếu chỉ là một giá trị duy nhất thì tôi chỉ cần dùng Q1, đúng không? Tại sao chúng ta lại muốn làm vậy?
But this is actually a very valid design style, having this when we describe a sequential logic. And this is actually a very useful way to describe a shift register.
Nhưng đây thực ra là một phong cách thiết kế hoàn toàn hợp lệ, khi chúng ta mô tả logic tuần tự. Và đây thực sự là một cách rất hữu ích để mô tả một thanh ghi dịch.
You will actually use a non-blocking statement. Again, with a non-blocking statement, you will do, again, have a block here as input.
Bạn thực ra sẽ dùng một câu lệnh non-blocking. Một lần nữa, với câu lệnh non-blocking, bạn sẽ làm, lại có một khối ở đây làm đầu vào.
So again, we, of course, have Q1, right? But Q2 is actually not the same as Q1. Remember, Q1 is actually not updated until the clock is triggered, right?
Vậy nên, tất nhiên, ta lại có Q1, đúng không? Nhưng Q2 thực ra không giống Q1. Hãy nhớ, Q1 thực ra chưa được cập nhật cho đến khi xung clock kích hoạt, đúng không?
So Q2 is actually using the previous value of Q1, right? So now we are actually, we only do the evaluation, but we don't do the assignment.
Vậy nên Q2 thực ra đang dùng giá trị trước đó của Q1, đúng không? Vậy bây giờ ta chỉ thực hiện việc tính giá trị, chứ chưa thực hiện phép gán.
So we are actually not using the updated value that's actually being updated at this clock cycle. So the style of what this will generate is what people call a shift register.
Vì vậy ta thực ra không dùng giá trị đã được cập nhật ở chu kỳ clock này. Kiểu mạch mà đoạn mã này tạo ra là thứ mà người ta gọi là thanh ghi dịch.
So Q2 is actually using the value from the previous cycle, right? So what Q1 was in the previous cycle, that is being loaded into the current cycle. And similarly, I have another clock.
Vậy Q2 thực ra đang dùng giá trị từ chu kỳ trước, đúng không? Tức là giá trị của Q1 ở chu kỳ trước được nạp vào chu kỳ hiện tại. Và tương tự, tôi có một xung clock khác.
The output is also using the previous old value of Q2 and then propagates to the output, right? So this is what people call a shift register.
Đầu ra cũng dùng giá trị cũ trước đó của Q2 rồi truyền ra đầu ra, đúng không? Đây chính là thứ mà người ta gọi là thanh ghi dịch.
We see the value being shifted every cycle, and then we get a new value in and get the old value out. And then we have, in this case, two cycles of delay, right?
Ta thấy giá trị được dịch đi mỗi chu kỳ, rồi một giá trị mới đi vào và giá trị cũ đi ra. Và trong trường hợp này, ta có độ trễ hai chu kỳ, đúng không?
So this is a valid shift register design, and it's actually commonly used when you approach sequential logic.
Vậy đây là một thiết kế thanh ghi dịch hợp lệ, và nó thực sự được dùng phổ biến khi bạn tiếp cận logic tuần tự.
And because this is basically a realistic way of using a non-blocking statement to describe this kind of delayed output from the register, right?
Và vì đây về cơ bản là một cách thực tế để dùng câu lệnh non-blocking nhằm mô tả kiểu đầu ra bị trễ này từ thanh ghi, đúng không?
So then we're actually using a non-blocking statement. Assignment only happens at the end of the, when the clock actually triggers, and we are actually using the old value instead of the updated value.
Vậy ở đây ta đang dùng câu lệnh non-blocking. Phép gán chỉ xảy ra ở cuối, khi xung clock kích hoạt, và ta đang dùng giá trị cũ thay vì giá trị đã cập nhật.
So this is a shift register. This is a way to actually describe a sequential logic.
Vậy đây là một thanh ghi dịch. Đây là một cách để mô tả logic tuần tự.
It's very rarely, unless this is your intention, but this is very, Doesn't really make sense because they are actually the same, right?
Rất hiếm khi, trừ khi đó là chủ ý của bạn, nhưng điều này rất, Thực ra không có nhiều ý nghĩa vì chúng thật ra giống nhau, đúng không?
So when we actually describe sequential logic, always use non-blocking statements. So always use non-blocking statement for sequential logic.
Vậy khi ta mô tả logic tuần tự, hãy luôn dùng câu lệnh non-blocking. Tức là luôn dùng câu lệnh non-blocking cho logic tuần tự.
So is this non-blocking assignment designed only for this, or can we do the other?
Vậy phép gán non-blocking này chỉ được thiết kế cho việc này, hay ta có thể dùng cho việc khác?
Right, so non-blocking statements are designed for sequential logic, and sequential logic typically always has a register there, right?
Đúng vậy, câu lệnh non-blocking được thiết kế cho logic tuần tự, và logic tuần tự thường luôn có một thanh ghi ở đó, đúng không?
So this is, again, whenever we talk about always block, we always have reg type, a very large reg type here.
Vậy, một lần nữa, mỗi khi nói về khối always, ta luôn có kiểu reg, một kiểu reg rất lớn ở đây.
But here in this, when we actually use non-blocking statement, when the intention is to describe sequential logic, the register will actually be generated.
Nhưng ở đây, khi ta dùng câu lệnh non-blocking, khi chủ ý là mô tả logic tuần tự, thanh ghi sẽ thực sự được tạo ra.
Yeah, in many cases, it will automatically optimize the design. So even if you have all those variables, it will basically be the same wire because they see this is the same wire.
Vâng, trong nhiều trường hợp, nó sẽ tự động tối ưu thiết kế. Vậy dù bạn có tất cả những biến đó, về cơ bản chúng sẽ là cùng một dây vì công cụ thấy đó là cùng một dây.
But this is, unless this is the intention, this is not the right way to, or you're right, again, we're describing hardware using this language, right? Always think about what hardware you have in mind.
Nhưng trừ khi đó là chủ ý, đây không phải là cách đúng để, hoặc bạn nói đúng, một lần nữa, ta đang mô tả phần cứng bằng ngôn ngữ này, đúng không? Hãy luôn nghĩ về phần cứng mà bạn đang hình dung trong đầu.
This is, unless this is hardware you want to design, but other than that, if that's the case, you can just use a single wire. All right, so that's a blocking and a non-blocking statement.
Trừ khi đây là phần cứng mà bạn muốn thiết kế, còn không thì trong trường hợp đó, bạn chỉ cần dùng một dây duy nhất. Được rồi, vậy đó là phép gán blocking và non-blocking.
And then, again, when we think about sequential and combinational logic, sequential logic will always use non-blocking statement, and combinational logic will always use blocking statement. All right, so this is, again, a recap.
Và một lần nữa, khi nghĩ về logic tuần tự và logic tổ hợp, logic tuần tự sẽ luôn dùng phép gán non-blocking, còn logic tổ hợp sẽ luôn dùng phép gán blocking. Được rồi, đây lại là một phần tóm tắt.
Our guideline is basically using non-blocking statement for sequential always block. So again, we go back to our high-level guidelines.
Nguyên tắc của chúng ta về cơ bản là dùng phép gán non-blocking cho khối always tuần tự. Vậy chúng ta quay lại các nguyên tắc ở mức cao.
Last lecture, we were mostly talking about the combinational logic, two ways of describing combinational logic. And this lecture, we introduce sequential logic, right? So here, it's basic.
Bài giảng trước, chúng ta chủ yếu nói về logic tổ hợp, hai cách mô tả logic tổ hợp. Còn bài giảng này, chúng ta giới thiệu logic tuần tự, đúng không? Ở đây nó khá cơ bản.
We always use this always at posedge statement, and then using non-blocking statement.
Chúng ta luôn dùng câu lệnh always at posedge này, rồi dùng phép gán non-blocking.
So we always use non-blocking statement when we actually describe a sequential logic.
Vậy chúng ta luôn dùng phép gán non-blocking khi mô tả một logic tuần tự.
Yeah, I guess those are the high-level guidelines. Any questions, thoughts? On your image of the registers, how are those wires connected?
Vâng, tôi nghĩ đó là các nguyên tắc ở mức cao. Có câu hỏi hay ý kiến nào không? Trong hình các thanh ghi của thầy, các dây đó được nối với nhau như thế nào?
Oh, you mean those registers? Does that describe the relationship between it grabbing the previous state? Oh, you mean like this? You have like a wire, and they're like doing the wire.
À, ý bạn là những thanh ghi này à? Nó có mô tả mối quan hệ khi lấy trạng thái trước đó không? À, ý bạn là thế này? Có một dây, và chúng cứ nối bằng dây như vậy.
So if it's grabbing the old value, it would have to be taking an input to the register, right? So I'm wondering how they're sort of describing what's happening in the block.
Nếu nó lấy giá trị cũ, thì nó phải lấy đầu vào của thanh ghi, đúng không? Nên em đang thắc mắc chúng mô tả điều xảy ra trong khối đó như thế nào.
So you're wondering how the values are propagated through the shift register? Yeah, because I'm thinking like each one would have an old value and a new value, right?
Vậy bạn thắc mắc các giá trị được lan truyền qua thanh ghi dịch như thế nào? Vâng, vì em nghĩ mỗi thanh ghi sẽ có một giá trị cũ và một giá trị mới, đúng không ạ?
Right, right. And then we have those three registers, and the wires of the new value connect to the old, right? Right. So how does this work?
Đúng, đúng. Và chúng ta có ba thanh ghi này, và các dây của giá trị mới nối với giá trị cũ, đúng không? Đúng. Vậy nó hoạt động thế nào?
Right, so first, the wires of, so their wire connection, I think that's also related to your question earlier, wires and register.
Được, trước hết là các dây, tức là cách nối dây, tôi nghĩ nó cũng liên quan đến câu hỏi trước của bạn về dây và thanh ghi.
So wires are connected, connect the output of the previous register to the input of the new register, right?
Các dây được nối, nối đầu ra của thanh ghi trước với đầu vào của thanh ghi sau, đúng không?
And then the input to the first register actually get into the flip-flop, or register here, right? And the value is only triggered when the clock is here.
Và đầu vào của thanh ghi đầu tiên đi vào flip-flop, hay thanh ghi ở đây, đúng không? Và giá trị chỉ được kích hoạt khi xung nhịp đến đây.
Let's say hypothetically, this is our wave, right? So input was zero, was low before, and then shifted to high, right? So if input was low, Q1 was also low, right?
Giả sử đây là dạng sóng của chúng ta, đúng không? Đầu vào lúc trước bằng không, tức mức thấp, rồi chuyển lên mức cao, đúng không? Nếu đầu vào ở mức thấp thì Q1 cũng ở mức thấp, đúng không?
And then we have a flop, right? So first, you will look at the first stage here, right? So this is a register here, or sequential logic, represent a sequential element.
Và rồi chúng ta có một flop, đúng không? Trước hết, bạn sẽ nhìn vào tầng đầu tiên ở đây, đúng không? Đây là một thanh ghi, hay logic tuần tự, đại diện cho một phần tử tuần tự.
So the output of this register doesn't change until the clock actually triggers, right? So you will draw the clock, let's say this is a clock, right?
Vậy đầu ra của thanh ghi này không đổi cho đến khi xung nhịp thực sự kích hoạt, đúng không? Bạn sẽ vẽ xung nhịp, giả sử đây là xung nhịp, đúng không?
So input changes, and then the Q1 actually doesn't change until clock triggers. We have a posedge here, right? So Q1 also move from zero to one, right?
Đầu vào thay đổi, còn Q1 thực ra không đổi cho đến khi xung nhịp kích hoạt. Ở đây chúng ta có một cạnh lên (posedge), đúng không? Vậy Q1 cũng chuyển từ 0 lên 1, đúng không?
So this is the first stage, makes sense? Okay, let's look at the second stage, right? So let's add Q2 to the picture. Let's say Q2 is also zero before, right?
Đây là tầng đầu tiên, các bạn hiểu chứ? Okay, giờ ta xem tầng thứ hai nhé. Hãy thêm Q2 vào hình. Giả sử trước đó Q2 cũng bằng 0, đúng không?
So Q2 is also triggered or updated whenever clock is triggered, right? So this, again, sequential element, the only clock actually triggers update.
Q2 cũng được kích hoạt, hay cập nhật, mỗi khi xung clock kích hoạt, đúng không? Đây lại là một phần tử tuần tự, chỉ cập nhật khi clock kích hoạt.
So when the clock triggers, Q1 is having that, there's a delay actually from input to output. We'll talk about how signals are actually propagated in semiconductor, in transistor.
Vậy khi clock kích hoạt, Q1 có một độ trễ từ đầu vào đến đầu ra. Chúng ta sẽ nói về cách tín hiệu thực sự lan truyền trong chất bán dẫn, trong transistor.
So there is a delay.
Vậy là có một độ trễ.
So when clock is triggered, when Q2 try to grab the value, it still sees the old value of Q1, because Q1 hasn't actually fully propagated to this value until some delay, right?
Nên khi clock kích hoạt, lúc Q2 cố lấy giá trị, nó vẫn thấy giá trị cũ của Q1, vì Q1 chưa kịp lan truyền hoàn toàn đến giá trị mới cho tới khi qua một khoảng trễ, đúng không?
We talked about clock to Q delay, right? So there's some delay.
Chúng ta đã nói về độ trễ từ clock đến Q, đúng không? Tức là có một độ trễ nhất định.
So when Q2 at this time step, when clock actually triggers, it actually still see the old value of Q1, so it still remain flat.
Vậy tại thời điểm này, khi clock kích hoạt, Q2 vẫn thấy giá trị cũ của Q1, nên nó vẫn giữ nguyên, đi ngang.
So that's why Q2 is actually getting the old value of Q1, right? Because there's delay here. You can actually, as an exercise, you can actually keep going, see how out actually changes with Q2.
Đó là lý do Q2 lấy được giá trị cũ của Q1, đúng không? Vì ở đây có độ trễ. Các bạn có thể coi như bài tập, cứ tiếp tục như vậy, xem out thay đổi thế nào theo Q2.
So but basically, in this circuit, we are actually grabbing the old value, because a new value wouldn't be propagated until after certain delays after the clock.
Nhưng về cơ bản, trong mạch này ta lấy giá trị cũ, vì giá trị mới sẽ chưa được lan truyền tới sau một khoảng trễ nhất định kể từ clock.
Yeah, we'll talk about the timing, actually. Yeah, so we'll talk about the setup time, hold time. Yes, basically, there are certain assumptions there to actually making sure the circuit is correct.
Vâng, thực ra chúng ta sẽ nói về vấn đề thời gian. Vâng, chúng ta sẽ nói về thời gian thiết lập (setup time) và thời gian giữ (hold time). Đúng vậy, về cơ bản có một số giả định ở đó để đảm bảo mạch hoạt động đúng.
We actually need to meet actually the different timing duration. Good question. Good comments.
Chúng ta cần đáp ứng các khoảng thời gian khác nhau đó. Câu hỏi hay. Nhận xét hay.
So this Q2 is one behind Q1, and then out one behind Q2, then Q2 behind Q1. Exactly. Yeah, so that's why it's a shift register, right? Everything got delayed.
Vậy Q2 chậm hơn Q1 một nhịp, rồi out chậm hơn Q2 một nhịp, và Q2 chậm hơn Q1. Chính xác. Đó là lý do nó là thanh ghi dịch, đúng không? Mọi thứ đều bị trễ.
Yeah, so the set of flip-flops basically represent this kind of delayed execution. Okay, good discussion. So that's Verilog.
Vâng, tập các flip-flop này về cơ bản biểu diễn kiểu thực thi bị trễ như vậy. Okay, thảo luận hay. Vậy là xong phần Verilog.
Again, those are high-level guidelines, but in this class, we'll basically, we'll be using behavior. Verilog, you will actually build up your own library, your own hierarchies throughout the design.
Một lần nữa, đó là những hướng dẫn ở mức cao, nhưng trong lớp này chúng ta sẽ dùng mô tả hành vi (behavioral). Với Verilog, các bạn sẽ tự xây dựng thư viện riêng và các phân cấp riêng trong suốt quá trình thiết kế.
And again, we have some guidelines. You will actually get to exercise a lot more in your labs during discussions.
Và một lần nữa, chúng ta có một số hướng dẫn. Các bạn sẽ được luyện tập nhiều hơn trong các buổi lab và thảo luận.
Our TAs also want to actually do some small discussion at the beginning of each lab section. So always attend the lab and get to exercise and get different perspectives.
Các trợ giảng cũng muốn có một buổi thảo luận nhỏ ở đầu mỗi buổi lab. Vậy hãy luôn tham dự lab để luyện tập và có thêm những góc nhìn khác nhau.
It's a pretty complex language. We'll basically be using this language throughout this semester.
Đây là một ngôn ngữ khá phức tạp. Chúng ta sẽ dùng ngôn ngữ này trong suốt học kỳ.
And to actually get comfortable with the language, the key thing is actually to see more code, write your own code, simulate, synthesis, and to see what works, what doesn't work, right?
Và để thực sự làm quen với ngôn ngữ này, điều then chốt là phải xem thêm nhiều mã, tự viết mã, mô phỏng, tổng hợp, và xem cái nào chạy được, cái nào không, đúng không?
It takes time, and it's a fairly complex language. You will actually get to expose more different components of this language throughout the semester.
Việc này cần thời gian, và đây là một ngôn ngữ khá phức tạp. Các bạn sẽ được tiếp xúc với nhiều thành phần khác nhau của ngôn ngữ này trong suốt học kỳ.
One thing I like to always highlight: this is a hardware description language. Just don't treat it as just another programming language. We're actually using this to describe hardware, right?
Có một điều tôi luôn muốn nhấn mạnh: đây là một ngôn ngữ mô tả phần cứng. Đừng coi nó chỉ như một ngôn ngữ lập trình thông thường. Chúng ta dùng nó để mô tả phần cứng, đúng không?
So always understand or figure out what is the hardware that you want to describe, what is the hardware that you want to design, and then use this language to describe that hardware.
Vì vậy hãy luôn hiểu rõ hoặc xác định xem phần cứng mà bạn muốn mô tả là gì, phần cứng mà bạn muốn thiết kế là gì, rồi mới dùng ngôn ngữ này để mô tả phần cứng đó.
That's always very, very important. You always need a very clear idea of the circuit. And well, we'll only talk about Verilog in those two lectures, but this actually, this is only just an introduction.
Điều đó luôn cực kỳ quan trọng. Bạn luôn cần có hình dung thật rõ ràng về mạch. Và chúng ta sẽ chỉ nói về Verilog trong hai bài giảng này, nhưng thực ra đây mới chỉ là phần giới thiệu.
We want to give you some structure. But then you'll actually really get to see different components, different ways of using this language in your labs, right?
Chúng tôi muốn cho các bạn một khung cấu trúc. Nhưng sau đó các bạn sẽ được thấy nhiều thành phần khác nhau, nhiều cách dùng ngôn ngữ này khác nhau trong các bài lab, đúng không?
So definitely go through your labs and do more exercises. Those are always very useful. Okay, some announcement.
Vì vậy nhất định hãy làm hết các bài lab và làm thêm bài tập. Những việc đó luôn rất hữu ích. Được rồi, một vài thông báo.
Let's see. Let me have my timer. Some announcement. Lab 2 starts this week. I guess we have three or four labs already, but there are also more Thursday and Friday.
Để xem nào. Để tôi bật đồng hồ bấm giờ. Một vài thông báo. Lab 2 bắt đầu trong tuần này. Tôi nghĩ đã có ba hoặc bốn buổi lab rồi, nhưng còn có thêm các buổi vào thứ Năm và thứ Sáu.
Again, once you come to Lab 2 and 3, very important, just don't fall behind. Lab 4 to 6 will be a lot more involved, right?
Một lần nữa, khi đến Lab 2 và 3, điều rất quan trọng là đừng để bị tụt lại. Lab 4 đến 6 sẽ phức tạp hơn nhiều, đúng không?
So work in your lab, try to finish during the lab hours if you can, and also get help from the TAs also, and other students. It should be fun.
Vậy hãy làm trong buổi lab, cố hoàn thành trong giờ lab nếu có thể, và cũng nhờ các TA cũng như các bạn khác giúp đỡ. Sẽ rất vui đấy.
You just see the introduction to the language, and we'll see other components. Discussion recordings posted. We'll also start a new discussion this Friday. Homework. One view this Friday should be pretty straightforward.
Các bạn mới thấy phần giới thiệu về ngôn ngữ, và chúng ta sẽ thấy các thành phần khác. Bản ghi hình buổi thảo luận đã được đăng. Chúng ta cũng sẽ bắt đầu một buổi thảo luận mới vào thứ Sáu này. Bài tập về nhà. Bài đầu tiên hạn nộp thứ Sáu này khá đơn giản.
Just spend a couple hours is more than enough, and we'll have a new homework. We'll have weekly homework in this class. Right, getting help.
Chỉ cần dành vài giờ là quá đủ, và chúng ta sẽ có bài tập về nhà mới. Lớp này sẽ có bài tập về nhà hằng tuần. Còn việc nhờ giúp đỡ.
I think once we start, once you start learning Verilog and also working in the lab, things always get a little bit more, not necessarily chaotic, but I think more interesting, right?
Tôi nghĩ một khi chúng ta bắt đầu, một khi các bạn bắt đầu học Verilog và làm trong lab, mọi thứ sẽ trở nên, không hẳn là hỗn loạn hơn, mà tôi nghĩ là thú vị hơn, đúng không?
So you will run into problems, and you want to figure out what's going on, whether I'm using this language correctly, what's the problem, right?
Các bạn sẽ gặp vấn đề, và muốn tìm hiểu chuyện gì đang xảy ra, liệu mình có dùng ngôn ngữ này đúng không, vấn đề nằm ở đâu, đúng không?
To make sure our TAs can actually better support you and help you, right? Before you actually reach out to the TA, try to debug yourself to see, load all the waveforms.
Để đảm bảo các TA có thể hỗ trợ và giúp đỡ các bạn tốt hơn, đúng không? Trước khi liên hệ với TA, hãy tự gỡ lỗi để xem, hãy nạp tất cả các dạng sóng.
Those are always very important. One thing with Verilog debugging is to check the waveform, right? That's always very important. Make sure the functionality is actually expected, match your expectations.
Những việc đó luôn rất quan trọng. Một điều khi gỡ lỗi Verilog là kiểm tra dạng sóng, đúng không? Điều đó luôn rất quan trọng. Hãy đảm bảo chức năng đúng như mong đợi, khớp với kỳ vọng của bạn.
So always load the waveform. That also will help your TA to support you, right? Because when they come to you, they will basically ask you to load the waveform, right?
Vì vậy hãy luôn nạp dạng sóng. Điều đó cũng giúp trợ giảng hỗ trợ các bạn dễ hơn, đúng không? Bởi vì khi họ đến chỗ các bạn, về cơ bản họ sẽ yêu cầu các bạn nạp dạng sóng, đúng không?
So it's good to get that ready. And also try to articulate the problem. I think you can treat this like a pair programming or, I don't know, like duck programming exercise, right?
Nên chuẩn bị sẵn việc đó thì tốt. Và cũng hãy cố gắng diễn đạt rõ vấn đề. Tôi nghĩ các bạn có thể coi việc này như lập trình cặp, hoặc không biết nữa, như bài tập lập trình với con vịt cao su vậy, đúng không?
You need to explain what you want to do, what's your intention, and what you are observing. You can do this with your TA. You can also do this with your fellow students, right?
Các bạn cần giải thích mình muốn làm gì, ý định của mình là gì, và mình đang quan sát thấy điều gì. Các bạn có thể làm vậy với trợ giảng. Cũng có thể làm với các bạn cùng lớp, đúng không?
One thing, especially in our lab, you folks are working on the same problem. You're learning together. I'm not asking you to actually copy others' code.
Một điều, đặc biệt trong phòng lab của chúng ta, các bạn đều đang làm cùng một bài toán. Các bạn cùng nhau học. Tôi không yêu cầu các bạn chép mã của người khác.
That's not the intention. But you can talk to others. It's actually a very good learning experience.
Đó không phải là mục đích. Nhưng các bạn có thể trao đổi với nhau. Đó thực sự là một trải nghiệm học tập rất tốt.
Even you haven't run into this problem before, but by looking at others' design, you realize, oh, I shouldn't actually design this type of circuit that way, right? We encourage discussion.
Dù bạn chưa từng gặp vấn đề này, nhưng khi xem thiết kế của người khác, bạn nhận ra, ồ, mình không nên thiết kế loại mạch này theo cách đó, đúng không? Chúng tôi khuyến khích thảo luận.
We'd like you folks to work together, understand each other a little bit more, know each other a little bit more. So talk to your fellow students. That's also very helpful.
Chúng tôi muốn các bạn làm việc cùng nhau, hiểu nhau hơn một chút, biết nhau hơn một chút. Vì vậy hãy trao đổi với các bạn cùng lớp. Điều đó cũng rất hữu ích.
Maybe once you actually articulate your problem, you realize what went wrong, right? So that's also very useful. Talk to your fellow students.
Có thể khi bạn diễn đạt được vấn đề của mình, bạn sẽ nhận ra lỗi nằm ở đâu, đúng không? Điều đó cũng rất hữu ích. Hãy nói chuyện với các bạn cùng lớp.
And there's a help queue for each of the labs. So use that. Our TA will try to help as many students as possible.
Và mỗi bài lab đều có một hàng đợi trợ giúp. Hãy dùng nó. Trợ giảng sẽ cố gắng giúp càng nhiều sinh viên càng tốt.
They will not give you direct answers, but they will give you pointers. What are the common mistakes? What are the things that they can spot?
Họ sẽ không đưa đáp án trực tiếp, nhưng sẽ đưa ra gợi ý. Những lỗi thường gặp là gì? Họ có thể phát hiện ra những điều gì?
And what kind of things that you can try, even without them being here, right? So try those. This will be a fun programming exercise. And we all actually learn this language together.
Và các bạn có thể tự thử những cách nào, ngay cả khi họ không ở đây, đúng không? Vậy hãy thử những cách đó. Đây sẽ là một bài tập lập trình thú vị. Và tất cả chúng ta cùng nhau học ngôn ngữ này.
So getting help from others, getting help from the TAs, that will help us better support you. Before we get to food and any questions with course logistics.
Vì vậy việc nhận trợ giúp từ người khác, từ các trợ giảng, sẽ giúp chúng tôi hỗ trợ các bạn tốt hơn. Trước khi chuyển sang đồ ăn và các câu hỏi về vấn đề tổ chức môn học.
For deadline, you're asking when the deadline is? OK, so you have your online session. It's always one week after your lab session.
Về hạn nộp, bạn hỏi khi nào là hạn nộp à? Được, vậy các bạn có buổi trực tuyến. Hạn nộp luôn là một tuần sau buổi lab của các bạn.
So let's say your lab is Friday. Then the deadline to do the check-off will be next Friday after the lab.
Giả sử buổi lab của bạn vào thứ Sáu. Thì hạn kiểm tra kết quả sẽ là thứ Sáu tuần sau buổi lab.
The Friday next week. So you have a full week to work on that problem. Yeah.
Tức thứ Sáu tuần tới. Vậy các bạn có trọn một tuần để làm bài đó. Vâng.
Good. It's good. OK, great. Well, I always use at our staff are very active every year when I work with those students are amazing.
Tốt. Được rồi. Tuyệt. À, các trợ giảng của chúng tôi năm nào cũng rất tích cực, khi tôi làm việc với những sinh viên ấy, họ thật tuyệt vời.
I always tell them like you also need to focus on your research, focus on your class. But they just so excited about this class. They treat this as a social platform, Their social media.
Tôi luôn nói với họ rằng các em cũng cần tập trung vào nghiên cứu, tập trung vào các lớp của mình. Nhưng họ rất hào hứng với môn học này. Họ coi đây là một nền tảng xã hội, như mạng xã hội của họ.
They're just like, whenever there is a new notification, they just want to check it. So that's a good platform to get connected with the staff and also other students.
Họ kiểu như, hễ có thông báo mới là muốn xem ngay. Vậy đây là nơi tốt để kết nối với đội ngũ giảng dạy và các sinh viên khác.
They help other students. That's always good. There is the Apple Berkeley event today.
Họ giúp các sinh viên khác. Điều đó luôn tốt. Hôm nay có sự kiện Apple Berkeley.
I think many of you are aware that our new Silicon initiative started also by Apple, and they have also been very generous supporting us, our core staff.
Tôi nghĩ nhiều bạn đã biết sáng kiến Silicon mới của chúng ta cũng do Apple khởi xướng, và họ cũng rất hào phóng hỗ trợ chúng ta, đội ngũ nhân sự nòng cốt của chúng ta.
So this should be fun, free food and boba. It's actually, I think, start in 10 minutes. But the whole event will last until two, and they know this class actually ends at 12:30.
Nên sự kiện này sẽ rất vui, có đồ ăn miễn phí và trà sữa trân châu. Thật ra tôi nghĩ nó bắt đầu sau 10 phút nữa. Nhưng cả sự kiện sẽ kéo dài đến hai giờ, và họ biết lớp này thật ra kết thúc lúc 12:30.
So they are waiting for all of you. So show up. It should be fun. See other classes, talk to other faculties. This should be a fun event.
Nên họ đang chờ tất cả các bạn. Hãy đến nhé. Sẽ vui đấy. Các bạn có thể xem các lớp khác, nói chuyện với các giảng viên khác. Đây sẽ là một sự kiện thú vị.
OK, any other things you folks want to mention, discuss? Everything is good. Good so far. OK, we talk a lot about, very large.
Được rồi, các bạn còn điều gì khác muốn nêu hay thảo luận không? Mọi thứ ổn cả chứ. Đến giờ vẫn ổn. Được rồi, chúng ta đã nói nhiều về những hệ rất lớn.
And today we're also, we're going to transition to combinational logic. We already briefly mentioned about combinational, high level. What's the intention? What's the intention?
Và hôm nay chúng ta sẽ chuyển sang logic tổ hợp. Chúng ta đã nhắc sơ qua về logic tổ hợp ở mức cao. Mục đích là gì? Mục đích là gì?
And we also want to see now, see actually how we can express a combinational logic and how we can potentially simplify a combinational logic.
Và bây giờ chúng ta cũng muốn xem thực sự có thể biểu diễn một mạch logic tổ hợp như thế nào và có thể đơn giản hóa một mạch logic tổ hợp ra sao.
So as we discussed before, right, combinational logic, especially the outputs are only dependent on input. There's no state there. There's no register. Right.
Như chúng ta đã thảo luận trước đây, logic tổ hợp, đặc biệt là đầu ra chỉ phụ thuộc vào đầu vào. Không có trạng thái ở đó. Không có thanh ghi. Đúng không.
Whenever input changes, output will change accordingly. There's no memory. Right.
Khi đầu vào thay đổi, đầu ra sẽ thay đổi tương ứng. Không có bộ nhớ. Đúng không.
So we basically use the values of input, doing some combinational calculation, and then we get the output. So things actually change immediately. But there will be some delay.
Về cơ bản, chúng ta dùng giá trị của đầu vào, thực hiện một phép tính tổ hợp nào đó, rồi nhận được đầu ra. Nên mọi thứ thay đổi gần như tức thì. Nhưng sẽ có một độ trễ nào đó.
I think some student next to Omar, your name, Brendan, right? Brendan also mentioned, right, there's delay there. Right. Well, we have to make sure things are working.
Tôi nghĩ có bạn ngồi cạnh Omar, tên bạn là Brendan, đúng không? Brendan cũng đã nhắc là có độ trễ ở đó. Đúng không. Chúng ta phải đảm bảo mọi thứ hoạt động đúng.
We also need to make sure we actually have enough delay before and after clock. So there will be a delay for signal propagating through the combinational logic.
Chúng ta cũng cần đảm bảo có đủ độ trễ trước và sau xung nhịp. Nên sẽ có một độ trễ để tín hiệu lan truyền qua mạch logic tổ hợp.
But basically, at a high level, input changes, output changes almost immediately, with some delay. When we think about combinational logic, there are different ways to actually represent combinational logic.
Nhưng về cơ bản, ở mức cao, đầu vào thay đổi, đầu ra thay đổi gần như ngay lập tức, với một chút độ trễ. Khi nghĩ về logic tổ hợp, có nhiều cách khác nhau để biểu diễn logic tổ hợp.
We'll actually see how we use different ways, different, this kind of formats interchangeably. And they give us the terminology, both the terminology and also the vocabulary, to discuss different components.
Chúng ta sẽ thấy cách dùng các cách khác nhau, các dạng biểu diễn này một cách thay thế lẫn nhau. Và chúng cho chúng ta thuật ngữ, cả thuật ngữ lẫn vốn từ vựng, để thảo luận về các thành phần khác nhau.
Right. So we already mentioned any kind of combinational logic can be expressed using a truth table. Right. This can be tedious.
Đúng không. Chúng ta đã nhắc rằng bất kỳ mạch logic tổ hợp nào cũng có thể biểu diễn bằng bảng chân trị. Đúng không. Việc này có thể tẻ nhạt.
You actually write all the different entries, but it is a unique representation of a combinational logic. Right. Well, also, we have folks already, especially folks in the FPGA lab, already see lookup tables.
Bạn phải viết ra tất cả các dòng khác nhau, nhưng đó là một cách biểu diễn duy nhất của một mạch logic tổ hợp. Đúng không. Ngoài ra, chúng ta có những bạn đã đặc biệt là các bạn trong buổi thí nghiệm FPGA, đã thấy các bảng tra cứu (lookup table).
Right. There are some simplification, some hierarchy, but eventually basically it implements a form of truth table. So that's one way of describing the combinational logic.
Đúng không. Có một số đơn giản hóa, một số phân cấp, nhưng cuối cùng về cơ bản nó hiện thực một dạng bảng chân trị. Vậy đó là một cách mô tả logic tổ hợp.
Sometimes it's very tedious to write the truth table. Right. In a lot of cases, it's actually a lot easier to actually write the equation, the Boolean equation, to represent the logic.
Đôi khi viết bảng chân trị rất tẻ nhạt. Đúng không. Trong nhiều trường hợp, viết phương trình sẽ dễ hơn nhiều, tức là phương trình Boolean, để biểu diễn logic.
Right. The computation actually being done. So in a lot of cases, we will actually be writing Boolean equations.
Đúng vậy. Phép tính thực sự được thực hiện. Cho nên trong nhiều trường hợp, chúng ta sẽ viết các phương trình Boolean.
Even if we are showing equations, they actually have hardware implications because they will actually be implemented in hardware. Right. So that's another way to describe the logic.
Ngay cả khi chúng ta chỉ đưa ra các phương trình, thì chúng vẫn có ý nghĩa về phần cứng vì chúng sẽ được hiện thực trong phần cứng. Đúng. Vậy đó là một cách khác để mô tả logic.
And finally, when we actually draw the hardware, right, we draw the gate level representation, how we actually use different logic gates to implement this Boolean equation or implement this truth table.
Và cuối cùng, khi chúng ta vẽ phần cứng, tức là vẽ biểu diễn ở mức cổng, cách chúng ta dùng các cổng logic khác nhau để hiện thực phương trình Boolean này hoặc bảng chân trị này.
Right. So those three can all mean the same thing.
Đúng. Vậy cả ba đều có thể mang cùng một ý nghĩa.
They mean the same piece of hardware, whether we are using a truth table to describe it, we're using a Boolean equation to describe it, or we are using a gate level representation.
Chúng đều chỉ cùng một phần cứng, dù ta dùng bảng chân trị để mô tả nó, dùng phương trình Boolean để mô tả nó, hay dùng biểu diễn ở mức cổng.
A lot of discussions centered around combinational logic, just to give a little bit of organization, structure of the discussion.
Nhiều nội dung thảo luận xoay quanh logic tổ hợp, để cho cuộc thảo luận có chút tổ chức, cấu trúc.
It's basically how we convert, or how we convert different representations, from either from truth table To Boolean equation and gate representation.
Về cơ bản là cách chúng ta chuyển đổi giữa các biểu diễn khác nhau, từ bảng chân trị sang phương trình Boolean và biểu diễn bằng cổng.
Right. So truth table is very unique. Right.
Đúng. Bảng chân trị là biểu diễn duy nhất. Đúng không.
We mentioned you can always, as long as you want to write all the different rows and columns, you can always describe a combinational logic using truth table.
Chúng ta đã nói là bạn luôn có thể, miễn là bạn chịu viết tất cả các hàng và cột, mô tả một logic tổ hợp bằng bảng chân trị.
Boolean expression is a lot easier for, especially for humans, to actually manipulate different computation. We'll also see a lot of simplifications we can do just using the Boolean expression.
Biểu thức Boolean dễ hơn nhiều, nhất là đối với con người, để thao tác với các phép tính khác nhau. Chúng ta cũng sẽ thấy nhiều đơn giản hóa có thể làm chỉ bằng biểu thức Boolean.
And finally, gate representation is close to implementation. That's basically how things will be eventually mapped. Right. So from time to time, we also want to see how things are actually implemented.
Và cuối cùng, biểu diễn bằng cổng gần với hiện thực nhất. Về cơ bản đó là cách mọi thứ cuối cùng được ánh xạ. Đúng. Thỉnh thoảng chúng ta cũng muốn xem mọi thứ thực sự được hiện thực ra sao.
So we'll also use gate representation.
Nên chúng ta cũng sẽ dùng biểu diễn bằng cổng.
So Aditi is wondering, is computational logic, is combinational logic always sensitive to changes in any input, or could it be sensitive to certain inputs only?
Aditi đang thắc mắc, logic tính toán, tức logic tổ hợp, có luôn nhạy với thay đổi ở bất kỳ đầu vào nào không, hay nó có thể chỉ nhạy với một số đầu vào nhất định?
That's a good question. It depends on the logic, right? Depends on the computation that we're doing.
Câu hỏi hay. Điều đó tùy vào logic, đúng không? Tùy vào phép tính mà chúng ta đang thực hiện.
We'll actually see later if the output is actually not sensitive to a certain input, we could actually do simplification, because that's actually not required.
Về sau chúng ta sẽ thấy, nếu đầu ra không nhạy với một đầu vào nào đó, thì ta có thể đơn giản hóa, vì đầu vào đó thực ra không cần thiết.
That's not a required input to calculate certain output. So it depends. It depends on functionality that we are implementing.
Đó không phải là đầu vào bắt buộc để tính một đầu ra nào đó. Nên là tùy. Nó tùy vào chức năng mà chúng ta đang hiện thực.
So a lot of discussion, especially through the combinational logic, will basically how we can actually express the same logic in three different forms and how we can actually do conversion between the different formats.
Vậy nhiều nội dung thảo luận, đặc biệt trong phần logic tổ hợp, về cơ bản sẽ là cách chúng ta biểu diễn cùng một logic dưới ba dạng khác nhau và cách chúng ta thực hiện chuyển đổi giữa các định dạng khác nhau.
A little bit about Boolean algebra. You folks probably already see at least some discussion about Boolean algebra in your algorithm class. I think this is pretty cool, especially in a lot of circuit class.
Một chút về đại số Boolean. Các bạn có lẽ đã được thấy ít nhất một phần nào về đại số Boolean trong môn thuật toán. Tôi thấy điều này khá thú vị, nhất là trong các môn về mạch.
You don't see a lot of, I guess, computational theory in circuit class. We'll see a lot of math. That's very important.
Trong môn mạch, các bạn không thấy nhiều lý thuyết tính toán lắm. Chúng ta sẽ thấy rất nhiều toán. Điều đó rất quan trọng.
But here, Boolean algebra is actually a foundation for digital logic, because in digital logic, we basically view everything as one zero, right? So which matches very well with the true-false in actually Boolean algebra.
Nhưng ở đây, đại số Boolean chính là nền tảng của logic số, vì trong logic số, về cơ bản ta xem mọi thứ là một hoặc không, đúng không? Điều này khớp rất tốt với đúng-sai trong đại số Boolean.
And it's pretty cool that you think about Boolean algebra and using Boolean algebra in digital circuit. It's actually from Shannon. It's very impressive. It's actually in his master's thesis.
Và thật thú vị khi ta nghĩ đến đại số Boolean và việc dùng đại số Boolean trong mạch số. Điều này thực ra đến từ Shannon. Rất ấn tượng. Nó nằm ngay trong luận văn thạc sĩ của ông ấy.
He actually talked about how we can actually use Boolean algebra to describe different properties of digital circuit. So this becomes the foundation of digital circuit design. So this is also very nice.
Ông ấy đã nói về việc ta có thể dùng đại số Boolean như thế nào để mô tả các tính chất khác nhau của mạch số. Vì vậy đây trở thành nền tảng của thiết kế mạch số. Điều này cũng rất hay.
One thing I also really like, digital circuit, besides it really connects hardware and software, you get to see both.
Một điều nữa tôi rất thích ở mạch số, ngoài việc nó kết nối phần cứng và phần mềm, bạn được thấy cả hai.
And there is also this very interesting theoretical foundations to support all the different primitives that we see in digital circuit.
Và còn có nền tảng lý thuyết rất thú vị để hỗ trợ tất cả các thành phần cơ bản khác nhau mà ta thấy trong mạch số.
So when it comes to the Boolean algebra, very simple things about the fundamentals. Again, we talk about two elements, either false or true or zero or one, right?
Về đại số Boolean, những điều cơ bản rất đơn giản. Một lần nữa, ta nói về hai phần tử, hoặc sai hoặc đúng, hoặc không hoặc một, đúng không?
In digital circuit, everything's basically zero or one. Three fundamental operators: two binary operators, and one unary operator, right? So binary operator, two inputs, right?
Trong mạch số, mọi thứ về cơ bản đều là không hoặc một. Ba toán tử cơ bản: hai toán tử hai ngôi và một toán tử một ngôi, đúng không? Toán tử hai ngôi thì có hai đầu vào, đúng không?
We have either AND relationship. In AND relationship, the output is true only when both inputs are true, right? So this is an AND relationship. There's also OR relationship.
Ta có quan hệ AND. Trong quan hệ AND, đầu ra chỉ đúng khi cả hai đầu vào đều đúng, đúng không? Đây là quan hệ AND. Cũng có quan hệ OR.
It basically, the output is true if any of the inputs is true. So OR relationship, we also use plus here. And also unary is basically, later we'll see this is basically an inverter, right?
Về cơ bản, đầu ra đúng nếu bất kỳ đầu vào nào đúng. Với quan hệ OR, ta cũng dùng dấu cộng ở đây. Còn toán tử một ngôi, lát nữa ta sẽ thấy nó về cơ bản là một bộ đảo, đúng không?
So we'll see this symbol a lot, and it basically represents this NOT relationship where the output is the inverted value of the input, right?
Ta sẽ thấy ký hiệu này rất nhiều, và nó biểu diễn quan hệ NOT trong đó đầu ra là giá trị đảo của đầu vào, đúng không?
You will see people use either a bar or apostrophe, so they basically always mean this NOT relationship, right?
Bạn sẽ thấy người ta dùng gạch ngang trên đầu hoặc dấu nháy đơn, và chúng luôn có nghĩa là quan hệ NOT này, đúng không?
So when we think about how I actually describe different operations with two variables, right? We did a similar exercise in our first lecture, right?
Vậy khi ta nghĩ về cách mô tả các phép toán khác nhau với hai biến, đúng không? Chúng ta đã làm một bài tập tương tự trong bài giảng đầu tiên, đúng không?
How many different truth tables that we can create with n variables, right? So here with two variables, two inputs, right? So we'll have four rows, right?
Ta có thể tạo ra bao nhiêu bảng chân trị khác nhau với n biến, đúng không? Ở đây với hai biến, hai đầu vào, đúng không? Ta sẽ có bốn hàng, đúng không?
And with four rows, we could, we will actually have 16 different functions, basically different outputs that we can actually assign for those two variables, right?
Và với bốn hàng, ta sẽ có 16 hàm khác nhau, tức là các đầu ra khác nhau mà ta có thể gán cho hai biến đó, đúng không?
So those, I will not actually go through Each of the functions, but all those functions basically can be described as a very unique relationship between two inputs and outputs, right?
Tôi sẽ không đi qua từng hàm một, nhưng tất cả các hàm đó về cơ bản đều có thể được mô tả bằng một quan hệ rất riêng giữa đầu vào và đầu ra, đúng không?
So here we only have two variables, right? Things already get pretty complex. We already mentioned earlier, actually in our early lectures, you will have more inputs, right?
Ở đây ta chỉ có hai biến, đúng không? Vậy mà mọi thứ đã khá phức tạp. Ta đã nhắc trước đó, thực ra là trong những bài giảng đầu, rằng bạn sẽ có nhiều đầu vào hơn, đúng không?
We have more, basically more columns for more inputs, and then we'll also have more rows, right? It will be very tedious to actually write all the truth table.
Ta sẽ có nhiều cột hơn cho nhiều đầu vào hơn, và cũng sẽ có nhiều hàng hơn, đúng không? Viết ra toàn bộ bảng chân trị sẽ rất tẻ nhạt.
One thing you will learn, we'll see also in your lab, in your project, right? We always build our design hierarchically, right?
Có một điều bạn sẽ học, và cũng sẽ thấy trong bài lab, trong project của bạn, đúng không? Ta luôn xây dựng thiết kế theo phân cấp, đúng không?
We use those modules, making sure those modules are general enough so that we can actually build a hierarchy of designs, right?
Ta dùng các module này, và đảm bảo các module đủ tổng quát để có thể xây dựng một hệ thống phân cấp các thiết kế, đúng không?
So, right, so with more inputs, we need a lot of rows in our truth table. It's just going to be very expensive. You are talking about a very simple addition operation, right?
Vậy nên, với nhiều đầu vào hơn, bảng chân trị của ta cần rất nhiều hàng. Điều đó sẽ rất tốn kém. Mà đây mới chỉ là một phép cộng rất đơn giản, đúng không?
So when we actually want to really describe addition, instead of writing a huge truth table, we actually build up the design hierarchically. We already saw a little bit of that before.
Cho nên khi muốn mô tả phép cộng, thay vì viết một bảng chân trị khổng lồ, ta xây dựng thiết kế theo phân cấp. Ta đã thấy một chút về điều này trước đây.
This is basically what we call a full adder design. This is a truth table to represent the full adder, right?
Đây chính là thiết kế mà ta gọi là bộ cộng đầy đủ (full adder). Đây là bảng chân trị biểu diễn bộ cộng đầy đủ, đúng không?
So we basically have input A, input B, and the carry in, and we go through again.
Ta có đầu vào A, đầu vào B, và carry in, rồi ta đi qua một lần nữa.
So we're actually converting from truth table to combinational logic diagram, right? So we have a result and carry out, right? So this is our full adder design.
Tức là ta đang chuyển từ bảng chân trị sang sơ đồ mạch logic tổ hợp, đúng không? Ta có kết quả và carry out, đúng không? Đây là thiết kế bộ cộng đầy đủ của ta.
Sometimes you'll see this, the one on the truth table on the left-hand side, this is what people call a half adder.
Đôi khi bạn sẽ thấy cái này, cái ở bảng chân trị bên tay trái, mà người ta gọi là bộ cộng bán phần (half adder).
As the name suggests, it's not a full adder because it doesn't assume we have a carry in. So it's basically only two inputs, A and B.
Đúng như tên gọi, nó không phải là bộ cộng đầy đủ vì nó không giả định có carry in. Nên nó chỉ có hai đầu vào, A và B.
When people show like HA, basically half adder, with two inputs, you'll still get a result, a sum, and then you'll have a carry out, right? So it's basically full adder and half adder.
Khi người ta vẽ HA, tức là half adder, với hai đầu vào, bạn vẫn nhận được kết quả, tức tổng, và có thêm carry out, đúng không? Vậy là ta có bộ cộng đầy đủ và bộ cộng bán phần.
You can see that half adder is basically a special case of full adder, right? Basically we don't, instead of having an input carry, we just say the input carry is zero, right?
Bạn có thể thấy half adder thực chất là một trường hợp đặc biệt của full adder, đúng không? Tức là thay vì có một carry đầu vào, ta coi carry đầu vào bằng không, đúng không?
Without an input carry. So it's a special case of full adder.
Không có carry đầu vào. Vậy nó là trường hợp đặc biệt của full adder.
So we could actually, instead of showing those truth tables, we could actually express this truth table in Boolean expressions, right?
Cho nên thay vì trình bày các bảng chân trị này, ta có thể biểu diễn bảng chân trị này bằng các biểu thức Boolean, đúng không?
I wouldn't go through this. You can actually go through like how we can actually, those two expressions for result and carry out and whether they actually match the truth table.
Tôi sẽ không đi qua phần này. Bạn có thể tự xem lại, chẳng hạn như hai biểu thức cho kết quả và carry out này có khớp với bảng chân trị hay không.
So instead of using this truth table, we can use those two equations, two Boolean expressions to represent a full adder design. So with that, again, building things hierarchically, right?
Vậy thay vì dùng bảng chân trị này, ta có thể dùng hai phương trình này, hai biểu thức Boolean, để biểu diễn thiết kế bộ cộng đầy đủ. Vậy với điều đó, một lần nữa, ta xây dựng mọi thứ theo cấu trúc phân cấp, đúng không?
So we have full adder. Those are the two fundamental, two computations we actually use to calculate the two outputs. We can chain them together.
Vậy là ta có bộ cộng đầy đủ (full adder). Đó là hai phép tính cơ bản mà ta dùng để tính ra hai đầu ra. Ta có thể nối chúng với nhau.
This will be one of the adder designs to build higher bitwise adders. We can chain them together as a ripple-carry adder.
Đây sẽ là một trong các thiết kế bộ cộng để xây dựng bộ cộng có nhiều bit hơn. Ta có thể nối chúng thành một bộ cộng ripple-carry.
We mentioned this is a full adder cell, and then this is a bit level representation of those two Boolean expressions.
Ta đã nói đây là một ô full adder, và đây là biểu diễn ở mức bit của hai biểu thức Boolean đó.
Again, as we mentioned earlier, a lot of the time we basically do how things are actually, how we convert from one format to another format, right?
Một lần nữa, như đã nói trước đó, phần lớn thời gian ta thực chất làm việc với việc chuyển đổi từ định dạng này sang định dạng khác, đúng không?
So we start with truth table, a huge truth table is too big. We actually do that hierarchically.
Ta bắt đầu với bảng chân trị, nhưng một bảng chân trị khổng lồ thì quá lớn. Nên ta làm điều đó theo cấu trúc phân cấp.
So from a wider truth table, we get our Boolean expression, and then we can also implement this Boolean expression using a bit level representation.
Từ một bảng chân trị rộng hơn, ta thu được biểu thức Boolean, rồi ta cũng có thể hiện thực biểu thức Boolean này bằng biểu diễn ở mức bit.
So this is a little bit high level about how we can actually, why does it matter that how we actually represent the same functionality with different formats.
Đây là cái nhìn khái quát về việc vì sao việc biểu diễn cùng một chức năng bằng các định dạng khác nhau lại quan trọng.
And next, we'll go into talk a little bit more about Boolean algebra and how we can actually simply, potentially simplify things using different Boolean algebra properties.
Tiếp theo, ta sẽ nói thêm một chút về đại số Boolean và cách ta có thể đơn giản hóa, có khả năng đơn giản hóa mọi thứ bằng các tính chất khác nhau của đại số Boolean.
Before I move on, questions, comments, thoughts? Makes sense? I've already seen some version of this before, Boolean expression. Yeah, this is more, again, a refresher.
Trước khi tiếp tục, có câu hỏi, nhận xét hay ý kiến gì không? Hiểu chứ? Tôi đã từng thấy một dạng nào đó của biểu thức Boolean này trước đây. Vâng, đây chủ yếu là phần ôn lại.
We'll add a little bit more hardware component there, but yeah, this is actually, one thing was nice with digital logic is not, you don't need to draw schematics every time, right?
Ta sẽ thêm một chút thành phần phần cứng vào đó, nhưng vâng, thực ra một điểm hay của logic số là bạn không cần phải vẽ sơ đồ mạch mỗi lần, đúng không?
So if you know the functionality, you know how it will be implemented, it will be implemented in something like this.
Nếu bạn biết chức năng, bạn biết nó sẽ được hiện thực như thế nào, nó sẽ được hiện thực theo kiểu như thế này.
And then we can just keep, we can just like manipulate the Boolean expression to think about what a different functionality that we want to build. Okay, so it's combinational logic.
Và sau đó ta cứ biến đổi biểu thức Boolean để suy nghĩ về một chức năng khác mà ta muốn xây dựng. Được rồi, đó là logic tổ hợp.
Again, we can actually use Boolean expression to represent different logic, and then some nice properties of Boolean algebra can also be used to potentially simplify the logic.
Một lần nữa, ta có thể dùng biểu thức Boolean để biểu diễn các logic khác nhau, và một số tính chất hay của đại số Boolean cũng có thể được dùng để đơn giản hóa logic.
This is very important here, is whenever we talk about any kind of hardware implementation, I will talk about the different functionality, right? The cost is always very important.
Điều rất quan trọng ở đây là mỗi khi nói về bất kỳ hiện thực phần cứng nào, tôi sẽ nói về các chức năng khác nhau, đúng không? Chi phí luôn rất quan trọng.
And also, this simplification not only affects the cost, right?
Và việc đơn giản hóa này không chỉ ảnh hưởng đến chi phí, đúng không?
How many gates that we're using, how big area and bigger area we'll need to pay, like, pay more money to cover also different wafers, like that area, but also related to performance, right?
Ta dùng bao nhiêu cổng, diện tích lớn đến đâu, diện tích lớn hơn thì ta sẽ phải trả nhiều tiền hơn để chiếm thêm các tấm wafer, tức là phần diện tích đó, mà còn liên quan đến hiệu năng, đúng không?
Every kind of, every time we actually propagate signals through either wires or transistors, there's delay, right? So doing simplification can also actually help us get a better performance.
Mỗi lần ta truyền tín hiệu qua dây dẫn hoặc transistor, đều có độ trễ, đúng không? Vì vậy, việc đơn giản hóa cũng thực sự giúp ta đạt hiệu năng tốt hơn.
And it also improves power, right? Every time things change, you will have a lot of gates there, they're actually not doing useful things, they're redundant.
Và nó cũng cải thiện công suất tiêu thụ, đúng không? Mỗi khi tín hiệu thay đổi, sẽ có rất nhiều cổng ở đó, thực ra chúng không làm việc gì hữu ích, chúng bị dư thừa.
But these, whenever we toggle, whenever they are transitioning, we still burn power, right?
Nhưng những cổng này, hễ chúng chuyển mức, hễ chúng đang chuyển trạng thái, thì ta vẫn tiêu tốn công suất, đúng không?
So simplification, especially how we can use Boolean algebra to do simplification is very important in hardware, from a hardware perspective, because it can reduce cost, improve performance, and also lower the power consumption.
Vậy nên việc đơn giản hóa, đặc biệt là cách ta dùng đại số Boolean để đơn giản hóa, là rất quan trọng trong phần cứng, xét từ góc độ phần cứng, vì nó có thể giảm chi phí, cải thiện hiệu năng, và cũng giảm mức tiêu thụ điện năng.
So with that, there are a lot of very, very useful laws in Boolean algebra that can be actually used for us to optimize combinational circuits.
Như vậy, trong đại số Boolean có rất nhiều định luật rất hữu ích để ta có thể dùng tối ưu hóa các mạch tổ hợp.
Those are very fundamental. You folks probably have seen this either in your theory class or in other, like, hardware, 16A and B, or maybe 61C, you already see this.
Những định luật này rất cơ bản. Các bạn có lẽ đã gặp chúng trong lớp lý thuyết hoặc trong các môn khác, như phần cứng, 16A và B, hoặc có thể 61C, các bạn đã thấy rồi.
So again, those are very useful. You're not supposed to memorize this, never feel like you need to memorize this, but those are some interesting properties.
Vậy nên, chúng rất hữu ích. Các bạn không cần phải học thuộc, đừng bao giờ nghĩ là mình cần học thuộc, nhưng đây là một số tính chất thú vị.
And whenever you want to optimize your Boolean expression, you can always look it up just to see which one is actually applicable for your certain simplification.
Và mỗi khi muốn tối ưu biểu thức Boolean của mình, các bạn luôn có thể tra lại để xem định luật nào áp dụng được cho việc đơn giản hóa cụ thể của mình.
So always come back and see which one is useful.
Hãy luôn quay lại xem định luật nào hữu ích.
One thing I do want to spend a little bit more time on, that's actually very important, especially with CMOS logic, where all the different gates are actually inverted, where we are, instead of using AND or OR relationship in CMOS, we are actually using NAND or NOR.
Có một điều tôi muốn dành thêm một chút thời gian, vì nó thực sự rất quan trọng, đặc biệt với logic CMOS, trong đó các cổng đều là cổng đảo, tức là thay vì dùng quan hệ AND hay OR trong CMOS, ta thực sự dùng NAND hoặc NOR.
We'll talk about why it's actually better to do this, or better to implement the inverted logic in CMOS later. We'll get to that.
Sau này ta sẽ nói vì sao làm vậy tốt hơn, hay vì sao cài đặt logic đảo trong CMOS lại tốt hơn. Ta sẽ đề cập đến sau.
But in CMOS, the fundamental building block is actually always an inverted gate. It's not actually AND or OR. We actually want to use NAND or NOR gates. Those are fundamental building blocks in CMOS.
Nhưng trong CMOS, khối cơ bản luôn là một cổng đảo. Nó không phải là AND hay OR. Ta thực sự muốn dùng các cổng NAND hoặc NOR. Đó là những khối xây dựng cơ bản trong CMOS.
So DeMorgan's law is very useful to actually give us a way to actually convert AND or OR operations into NAND, NOR so that we can actually map our Boolean expression into CMOS logic.
Vì vậy, định luật DeMorgan rất hữu ích vì nó cho ta cách chuyển các phép toán AND hoặc OR thành NAND, NOR để ta có thể ánh xạ biểu thức Boolean sang logic CMOS.
So that's why we actually want to introduce DeMorgan's law. I'll spend a little bit more time with the DeMorgan laws here. So those two equations, we also draw the gate level representation.
Đó là lý do ta muốn giới thiệu định luật DeMorgan. Tôi sẽ dành thêm một chút thời gian cho các định luật DeMorgan ở đây. Với hai phương trình này, ta cũng vẽ biểu diễn ở mức cổng.
It's basically the fundamentals of DeMorgan's law. Again, we zoom out a little bit. We don't want to spend too much time with all the different apostrophes, dots, and the plus.
Về cơ bản đó là nền tảng của định luật DeMorgan. Một lần nữa, ta thu nhỏ lại một chút. Ta không muốn dành quá nhiều thời gian cho các dấu nháy, dấu chấm và dấu cộng khác nhau.
One thing you'll see here is that this law provides a way for us to convert an AND operation to a NOR operation or convert an OR operation to a NAND operation.
Một điều các bạn sẽ thấy ở đây là định luật này cho ta một cách để chuyển một phép AND thành phép NOR hoặc chuyển một phép OR thành phép NAND.
So that's why this is very useful in CMOS, because those logics, the one on the right-hand side, is what we want to design, what we are actually fabricating in hardware.
Đó là lý do định luật này rất hữu ích trong CMOS, vì những mạch logic ở vế bên phải là thứ chúng ta muốn thiết kế, thứ mà ta thực sự chế tạo trong phần cứng.
But the ones on the left-hand side, it's a little bit easier or more intuitive from a human point of view, because we don't typically handle inverted logics.
Còn những mạch ở vế bên trái thì dễ hiểu và trực quan hơn một chút đối với con người, vì chúng ta thường không xử lý các logic đảo.
So basically, what the DeMorgan law says is the product of the complement of each other.
Về cơ bản, định luật DeMorgan nói rằng tích của các phần bù bằng phần bù của...
Every time when I actually look, read through this, I need to slow down a little bit, making sure I read it correctly.
Mỗi lần tôi nhìn và đọc qua phần này, tôi đều phải đọc chậm lại một chút để chắc chắn mình đọc đúng.
It's a lot easier to look at the equations and the gate level representation. So basically, the product here, basically a dot, there's an AND relationship of the complement of each term, right?
Nhìn vào các phương trình và biểu diễn ở mức cổng thì dễ hơn nhiều. Vậy, tích ở đây, tức là một dấu chấm, có quan hệ AND của phần bù của từng số hạng, đúng không?
So we use apostrophe here to show complement, if you prefer bar like me, bar is also fine. Basically, the product of the complement of each term, right?
Ở đây ta dùng dấu nháy đơn để biểu thị phần bù, nếu bạn thích dùng dấu gạch ngang trên đầu như tôi thì cũng được. Tức là tích của các phần bù của từng số hạng, đúng không?
So here the relation, the operation we're doing is x bar and the y bar AND together, right?
Vậy phép toán ở đây là x gạch và y gạch AND với nhau, đúng không?
It's the same as a complement of the sum of all the terms, right?
Nó bằng phần bù của tổng tất cả các số hạng, đúng không?
So here we are first changing a AND relationship to a OR relationship, right?
Vậy ở đây trước hết ta đổi quan hệ AND thành quan hệ OR, đúng không?
And then instead of the complement or the inverted value of each element, we actually get the inverted value of the sum of all the elements, right? So that's basically what the DeMorgan's law is.
Rồi thay vì lấy phần bù hay giá trị đảo của từng phần tử, ta lấy giá trị đảo của tổng tất cả các phần tử, đúng không? Về cơ bản đó chính là định luật DeMorgan.
It provides a foundation to actually give us a way to convert an AND relationship to an OR relationship with some inversion.
Nó là nền tảng cho ta một cách để chuyển quan hệ AND thành quan hệ OR kèm theo một số phép đảo.
We'll see the truth table in a minute, it will be very clear.
Lát nữa ta sẽ xem bảng chân trị, mọi thứ sẽ rất rõ ràng.
Instead of remembering what it does or remembering the text here, the key here is this provides a way to actually convert AND to a NOR gate or convert an OR gate to a NAND gate.
Thay vì nhớ nó làm gì hay nhớ nguyên văn câu chữ ở đây, điều quan trọng là nó cho ta một cách để chuyển cổng AND thành cổng NOR hoặc chuyển cổng OR thành cổng NAND.
Sometimes you also see people call this law as bubble pushing.
Đôi khi người ta cũng gọi định luật này là bubble pushing.
What it does is basically it pushes bubble from input of the term to an output of the term here, right?
Về cơ bản nó đẩy các bubble từ đầu vào của số hạng sang đầu ra của số hạng ở đây, đúng không?
So instead, so on the left hand side, all the bubbles is actually input to the gate. Now after applying DeMorgan's law, it becomes the output of the gate, right?
Tức là ở vế bên trái, tất cả các bubble nằm ở đầu vào của cổng. Sau khi áp dụng định luật DeMorgan, chúng trở thành đầu ra của cổng, đúng không?
So basically two things will change when we actually do DeMorgan's law. First, we propagate the bubbles. Bubbles are propagated from input to output. Second, we flip the gate.
Vậy có hai điều thay đổi khi ta áp dụng định luật DeMorgan. Thứ nhất, ta truyền các bubble. Các bubble được đẩy từ đầu vào sang đầu ra. Thứ hai, ta đổi loại cổng.
If the input is the AND gate, we flip into a NOR gate. If the input is the OR gate, we flip into a NAND gate.
Nếu đầu vào là cổng AND, ta đổi thành cổng NOR. Nếu đầu vào là cổng OR, ta đổi thành cổng NAND.
It's a little bit hard to parse with all the different texts. We'll see a truth table. You can actually walk through the truth table. They are actually equivalent.
Với nhiều chữ khác nhau như vậy thì hơi khó theo dõi. Ta sẽ xem một bảng chân trị. Bạn có thể đi qua từng dòng của bảng. Chúng thực sự tương đương nhau.
You will actually write, there's only two inputs, right? So not too complex. You can actually write it. They're equivalent.
Bạn sẽ viết ra, chỉ có hai đầu vào thôi, đúng không? Nên không quá phức tạp. Bạn có thể viết ra. Chúng tương đương nhau.
Again, the key thing here is that we get a very nice representation for either NAND or NOR, which are the basic building blocks of CMOS logic.
Một lần nữa, điều quan trọng ở đây là ta có một cách biểu diễn rất hay cho cả NAND hoặc NOR, vốn là các khối cơ bản của logic CMOS.
Questions? Comments? Yes, you, like, high level, Brian? So when we perform this, like, Boolean algebra, are we guaranteed to have the simplest, like, least amount of gates, or, like, or not?
Có câu hỏi hay nhận xét nào không? Có, bạn, ở mức tổng quát, Brian? Vậy khi chúng ta thực hiện đại số Boolean như thế này, liệu có đảm bảo là ta được mạch đơn giản nhất, tức là ít cổng nhất, hay là không?
Oh, you mean after applying, or just general? Yeah, some of the questions.
À, ý bạn là sau khi áp dụng, hay nói chung? Vâng, một số câu hỏi.
If you use all the possible Boolean simplification, it will get you to the fewest amount of gates to represent it.
Nếu bạn dùng tất cả các phép rút gọn Boolean có thể, thì sẽ đạt được số cổng ít nhất để biểu diễn nó.
We'll talk about the mechanism that we can do that.
Chúng ta sẽ nói về cơ chế để làm được điều đó.
Yes, so there's, we'll talk about the mechanism we can do that, but yeah, if we actually apply all the other properties, we can actually get the simplest circuit in the term of number of gates.
Vâng, chúng ta sẽ nói về cơ chế để làm điều đó, nhưng đúng vậy, nếu áp dụng tất cả các tính chất còn lại, ta có thể có được mạch đơn giản nhất xét về số lượng cổng.
We'll talk about later the fewer number of gates may not be the smallest or the most efficient implementation, because different gates can also be implemented with different costs.
Sau này ta sẽ thấy rằng ít cổng hơn chưa chắc là nhỏ nhất hoặc là cách hiện thực hiệu quả nhất, vì các cổng khác nhau cũng có thể được hiện thực với chi phí khác nhau.
But that's a separate question, but we could actually get the simplest representation. Good question.
Nhưng đó là một câu hỏi riêng, còn ta hoàn toàn có thể có được cách biểu diễn đơn giản nhất. Câu hỏi hay.
Okay, so it's a little bit abstract, just a very simple example showing actually how this is actually used in, why this is actually useful.
Được rồi, nó hơi trừu tượng một chút, nên đây là một ví dụ rất đơn giản cho thấy nó thực sự được dùng như thế nào, và vì sao nó hữu ích.
Again, one thing with DeMorgan's law, just remember, this is a very nice way to actually map AND, OR operation into operation which is supported by CMOS.
Một lần nữa, về định luật DeMorgan, hãy nhớ rằng đây là cách rất hay để ánh xạ phép AND, OR thành phép toán được CMOS hỗ trợ.
So one example could be, we have a design like the left-hand side. There are multiple ways you can do that. You could also write the Boolean equation of the design.
Một ví dụ là ta có thiết kế như ở bên trái. Có nhiều cách để làm điều đó. Bạn cũng có thể viết phương trình Boolean của thiết kế.
So here we have A and B, or C and D. We can write the Boolean equation, and then you can actually go through that.
Ở đây ta có A và B, hoặc C và D. Ta viết phương trình Boolean, rồi có thể biến đổi tiếp từ đó.
So you apply DeMorgan's law to actually get to a NAND, NOR-based implementation. We could also do what I mentioned earlier, the bubble pushing exercise, right, using the gate level representation.
Bạn áp dụng định luật DeMorgan để có được hiện thực dựa trên NAND, NOR. Ta cũng có thể làm như tôi đã nhắc trước đó, bài tập đẩy bong bóng, đúng không, dùng biểu diễn ở mức cổng.
So one way we can do the bubble pushing exercise is, this is the original equation. One thing we can do is we just add two bubbles here at the end, right?
Một cách để làm bài tập đẩy bong bóng là, đây là phương trình ban đầu. Một việc ta có thể làm là thêm hai bong bóng ở đầu ra ở đây, đúng không?
Basically, the inverted value of the inverted value is the original value, right? This doesn't change the output, right? After this, we can do the bubble pushing.
Về cơ bản, giá trị đảo của giá trị đảo chính là giá trị ban đầu, đúng không? Việc này không làm thay đổi đầu ra, đúng không? Sau đó, ta có thể thực hiện đẩy bong bóng.
Remember, with bubble pushing we did before, it's basically two things happening. The bubbles are pushed either from input to output or output to input, right?
Hãy nhớ, với đẩy bong bóng như ta đã làm trước đó, về cơ bản có hai điều xảy ra. Các bong bóng được đẩy từ đầu vào ra đầu ra hoặc từ đầu ra về đầu vào, đúng không?
So in this case, first we still have, we added two bubbles, right?
Vậy trong trường hợp này, đầu tiên ta vẫn có, ta đã thêm hai bong bóng, đúng không?
We keep the last bubble, but we push this bubble to the input, right? By pushing this bubble, so now the input has two bubbles, right?
Ta giữ lại bong bóng cuối cùng, nhưng đẩy bong bóng này về phía đầu vào, đúng không? Khi đẩy bong bóng này, giờ đầu vào có hai bong bóng, đúng không?
And the output only has one. And then we flip the gate, right? So bubble pushing, two things: first we push the bubble, second we flip the gate, right?
Còn đầu ra chỉ có một. Rồi ta lật cổng, đúng không? Vậy đẩy bong bóng gồm hai việc: thứ nhất ta đẩy bong bóng, thứ hai ta lật cổng, đúng không?
With gate flipping, what we have will be, we had an OR gate before, we'll have a NAND gate afterwards, right? So this is basically applying DeMorgan's law to the last stage, right?
Khi lật cổng, trước đó ta có cổng OR, thì sau đó ta sẽ có cổng NAND, đúng không? Về cơ bản đây là áp dụng định luật DeMorgan cho tầng cuối, đúng không?
The rest is the same. The rest is the same, right?
Phần còn lại giữ nguyên. Phần còn lại vẫn như cũ, đúng không?
So with this, we can basically move the bubble to the input, and then we basically get a full, like, three NAND operation in the design.
Như vậy ta có thể chuyển bong bóng về phía đầu vào, và nhờ đó ta có một thiết kế gồm toàn ba phép NAND.
So it's converted from two AND gates plus one OR gate; now we actually get to implement the same hardware with three NAND gates.
Tức là nó được chuyển từ hai cổng AND cộng một cổng OR; giờ ta có thể hiện thực cùng phần cứng đó bằng ba cổng NAND.
You could also do this in the Boolean algebra, this, just, just write the first step, you can actually go this after.
Bạn cũng có thể làm việc này bằng đại số Boolean, chỉ cần viết bước đầu tiên, sau đó bạn có thể làm tiếp như thế này.
Remember we added two bubbles here; in Boolean algebra, it's basically two bars, right? We invert it, then invert it again. This is the same as A and B, or C and D, right?
Nhớ rằng ta đã thêm hai bong bóng ở đây; trong đại số Boolean, đó chính là hai dấu gạch ngang trên, đúng không? Ta đảo nó, rồi lại đảo một lần nữa. Cái này giống như A and B, or C and D, đúng không?
After the class, you can actually walk through this, eventually we'll get the same equation. So this is how the DeMorgan's law can be used to map from AND-OR implementation to NAND-NAND implementation.
Sau buổi học, bạn có thể tự làm lại từng bước, cuối cùng sẽ ra cùng một phương trình. Đây là cách dùng định luật DeMorgan để chuyển từ cách hiện thực AND-OR sang cách hiện thực NAND-NAND.
You can either use the DeMorgan's law in pure Boolean algebra terms to do the optimization, you can also do what we did from the bubble pushing perspective to get the implementation.
Bạn có thể dùng định luật DeMorgan thuần túy bằng đại số Boolean để tối ưu, hoặc bạn cũng có thể làm như ta đã làm, tức là từ góc nhìn đẩy bong bóng để ra cách hiện thực.
Questions? Comments?
Có câu hỏi hay ý kiến gì không?
Kind of makes sense, a little bit, a lot of bubbles. There's some equation, you can always refer back to the equations. All right.
Cũng hơi dễ hiểu, nhưng có khá nhiều bong bóng. Có một số phương trình, bạn luôn có thể xem lại các phương trình đó. Được rồi.
Same for this guy, you basically apply the DeMorgan's law once and you could get the circuit on the right. Yeah.
Cái này cũng tương tự, bạn chỉ cần áp dụng định luật DeMorgan một lần là có thể được mạch bên phải. Vâng.
Yeah, try that from a pure Boolean algebra point of view, and this can also be done from a bubble pushing point of view. Okay, so there are a lot of rules.
Vâng, hãy thử làm theo cách đại số Boolean thuần túy, và cũng có thể làm theo góc nhìn đẩy bong bóng. Được rồi, có khá nhiều quy tắc.
I wouldn't, I don't, feel free to refer back to the earlier slides when you actually do your simplification on those.
Tôi không, cứ thoải mái xem lại các slide trước khi bạn thực hiện việc rút gọn những biểu thức đó.
I don't want to spend too much time here, pretty iterative, but the DeMorgan's law especially, this is very seamless and specific, very useful for seamless.
Tôi không muốn dành quá nhiều thời gian ở đây, nó khá lặp đi lặp lại, nhưng riêng định luật DeMorgan thì rất liền mạch và đặc thù, rất hữu ích cho việc đó.
So as we discussed earlier, a lot of what we did is basically Understanding different representations, like what we did with DeMorgan's law, right?
Như ta đã thảo luận trước đó, phần lớn những gì ta làm là hiểu các cách biểu diễn khác nhau, như những gì ta làm với định luật DeMorgan, đúng không?
You can use this representation with bubble pushing to see the implications of DeMorgan's law. You can also just do Boolean algebra transformation, you will also get a simplified version.
Bạn có thể dùng cách biểu diễn này với việc đẩy bong bóng để thấy các hệ quả của định luật DeMorgan. Bạn cũng có thể chỉ biến đổi đại số Boolean, và bạn cũng sẽ có được một phiên bản rút gọn.
Another thing is actually also we do a lot when we actually implement a certain functionality. It's very easy to actually write the truth table once you actually give all the input-output combinations.
Một việc nữa mà chúng ta cũng làm rất nhiều khi triển khai một chức năng nào đó. Viết bảng chân trị rất dễ một khi bạn đã cho tất cả các tổ hợp đầu vào - đầu ra.
You can write the truth table, right? So how do we actually get from a truth table representation of the combinational logic circuit to the Boolean expression in a systematic manner, right?
Bạn có thể viết bảng chân trị, đúng không? Vậy làm thế nào để đi từ biểu diễn bằng bảng chân trị của mạch logic tổ hợp sang biểu thức Boolean một cách có hệ thống, đúng không?
So this is, we'll see some terminology here. Again, we'd like to make sure you're aware of those terminology, nothing fancy.
Ở đây chúng ta sẽ gặp một số thuật ngữ. Một lần nữa, tôi muốn các bạn nắm được các thuật ngữ này, không có gì cao siêu cả.
The terminology is actually a little bit more confusing, but next I want to just, my heads up, all we're doing, don't overthink those terminology.
Các thuật ngữ này có phần hơi gây rối, nhưng tôi nhắc trước, tất cả những gì chúng ta làm, đừng nghĩ quá nhiều về các thuật ngữ đó.
All we are doing is just to have a systematic way to convert from truth table to Boolean expression. That's what we're doing. With that, let's look at two ways of doing that.
Tất cả những gì chúng ta làm chỉ là có một cách có hệ thống để chuyển từ bảng chân trị sang biểu thức Boolean. Đó là việc chúng ta đang làm. Với điều đó, hãy xem hai cách để làm việc này.
Again, truth table to Boolean expression, right? So people have what people call canonical terms or canonical forms to do this transformation from truth table to Boolean expression.
Một lần nữa, từ bảng chân trị sang biểu thức Boolean, đúng không? Người ta có cái gọi là các dạng chính tắc hay dạng chuẩn để thực hiện phép biến đổi này từ bảng chân trị sang biểu thức Boolean.
This canonical form is actually of two types. Again, there are two ways of actually expressing or converting from the truth table to the Boolean expression, right?
Dạng chính tắc này có hai loại. Tức là có hai cách để biểu diễn hay chuyển đổi từ bảng chân trị sang biểu thức Boolean, đúng không?
So there is sum of products or SOP, or product of sums or POS, as the name suggests, right?
Đó là tổng của các tích, hay SOP, hoặc tích của các tổng, hay POS, như tên gọi đã gợi ý, đúng không?
So it's basically either a sum of different product terms actually summed together, or a product of different sum terms actually being multiplied or being ANDed together, right?
Vậy về cơ bản, hoặc là một tổng của các số hạng tích khác nhau được cộng lại với nhau, hoặc là một tích của các số hạng tổng khác nhau được nhân, tức là AND với nhau, đúng không?
We're talking about Boolean expressions, right? AND and OR, right? So that's basically what we are trying to do. That's what the name suggests. So let's start from the first one, sum of products, right?
Chúng ta đang nói về biểu thức Boolean, đúng không? AND và OR, đúng không? Đó về cơ bản là điều chúng ta đang cố làm. Tên gọi đã gợi ý như vậy. Vậy hãy bắt đầu từ cách đầu tiên, tổng của các tích.
There are other names people use for this, but basically we try to actually describe or convert a truth table.
Người ta còn dùng những tên gọi khác cho nó, nhưng về cơ bản chúng ta cố gắng mô tả hay chuyển đổi một bảng chân trị.
This is our truth table into Boolean expression so that we can express what the functionality is. In this expression, there is another term you will also hear people say: min term.
Đây là bảng chân trị của chúng ta, sang biểu thức Boolean để có thể biểu diễn chức năng đó là gì. Trong biểu thức này, bạn cũng sẽ nghe một thuật ngữ khác: min term.
Again, don't need to remember that.
Một lần nữa, không cần nhớ điều đó.
I just want to make sure I introduce all the terms to you so that when you see that, you understand this is just what they are supposed to do.
Tôi chỉ muốn chắc chắn là mình giới thiệu hết các thuật ngữ cho bạn, để khi bạn gặp chúng, bạn hiểu đó chỉ là những gì chúng được dùng để làm.
So min term is basically, we're doing sum of product, right? So eventually, we'll sum different products together. So min term is basically a term that describes the product part.
Vậy min term về cơ bản là, chúng ta đang làm tổng của các tích, đúng không? Cuối cùng, chúng ta sẽ cộng các tích khác nhau lại với nhau. Vậy min term về cơ bản là một số hạng mô tả phần tích.
So here, when we have a truth table, so this is input. Again, on the left-hand side is the input. Output on the right-hand side, right?
Ở đây, khi chúng ta có một bảng chân trị, thì đây là đầu vào. Một lần nữa, bên tay trái là đầu vào. Đầu ra ở bên tay phải, đúng không?
For each of the inputs, for each of the rows, it's the first row, the second row, or third row, right?
Với mỗi đầu vào, với mỗi hàng, là hàng thứ nhất, hàng thứ hai hay hàng thứ ba, đúng không?
We want to have a unique representation of each row so that we can use that row in our Boolean expression.
Chúng ta muốn có một cách biểu diễn duy nhất cho mỗi hàng để có thể dùng hàng đó trong biểu thức Boolean của mình.
So min term is basically, you can think about a way to summarize the content of each row, right?
Vậy min term về cơ bản là, bạn có thể coi nó là một cách tóm tắt nội dung của mỗi hàng, đúng không?
This summary of the content of each row is basically a product or AND term involved when actually with a particular combination of the inputs.
Bản tóm tắt nội dung của mỗi hàng này về cơ bản là một số hạng tích hay số hạng AND ứng với một tổ hợp đầu vào cụ thể.
This term is actually what? For the given conditions, for the given combinations of different rows, we write a term so that with those conditions, with those combinations, this term is what?
Số hạng này thực chất là gì? Với các điều kiện đã cho, với các tổ hợp đã cho của từng hàng khác nhau, chúng ta viết một số hạng sao cho với các điều kiện đó, với các tổ hợp đó, số hạng này sẽ thế nào?
It's a little bit convoluted, but if you look at the example, let's say the first one, right? Actually, let's look at the last one. This is the simplest one, right?
Nghe hơi rối một chút, nhưng nếu nhìn vào ví dụ, chẳng hạn hàng đầu tiên nhé? À thực ra, hãy xem hàng cuối cùng. Đây là hàng đơn giản nhất, đúng không?
So again, it's a term involving all the inputs, and they need to be two, need to be one given all the input combinations, right?
Vậy, đó là một số hạng chứa tất cả các đầu vào, và nó phải bằng một với tổ hợp đầu vào đã cho, đúng không?
So once input is ABC, they are all one, we just write ABC because this is actually when this term is what?
Khi đầu vào là ABC, tất cả đều bằng một, ta chỉ cần viết ABC vì khi đó số hạng này sẽ thế nào?
This is a unique representation to summarize this term, basically meaning when we say ABC is basically, this term is only one when each of the elements is what?
Đây là cách biểu diễn duy nhất để tóm tắt số hạng này, nghĩa là khi ta nói ABC thì về cơ bản, số hạng này chỉ bằng một khi mỗi phần tử có giá trị nào?
Each of the inputs is what, right? Similarly, you look at the first row, right?
Mỗi đầu vào có giá trị nào, đúng không? Tương tự, hãy nhìn vào hàng đầu tiên nhé?
This min term is only one when we actually each of the inputs A, B, C are zero, because we're basically doing A bar, B bar, and C bar AND together.
Min term này chỉ bằng một khi mỗi đầu vào A, B, C đều bằng không, vì ta đang thực hiện phép AND của A bar, B bar và C bar.
So a way to write the min term, if basically if we see one, we basically write the element itself.
Vậy cách viết min term là, nếu ta thấy giá trị một, ta viết chính phần tử đó.
Let's say we're doing this, we say one, write the element itself; we see a zero, basically write the inverted value.
Giả sử ta đang làm thế này, ta thấy một thì viết chính phần tử đó; ta thấy không thì viết giá trị đảo.
You will see when we write a value, the original value, and that basically gets us to the min term, right? So it's basically a way to actually summarize the content of each row, right?
Bạn sẽ thấy khi ta viết một giá trị, tức giá trị gốc, thì đó chính là cách ta có được min term, đúng không? Vậy đó là một cách tóm tắt nội dung của mỗi hàng, đúng không?
So basically, then you will actually know, given those conditions, and then these are the summary of the row.
Như vậy, bạn sẽ biết được, với các điều kiện đó, và đây là bản tóm tắt của hàng.
And to actually express this in a Boolean expression, we just look at the truth table and find in which rows the outputs are actually one, and then we sum them together when the output is true.
Và để biểu diễn điều này bằng một biểu thức Boolean, ta chỉ cần nhìn vào bảng chân trị và tìm những hàng có đầu ra bằng một, rồi cộng chúng lại với nhau khi đầu ra đúng.
So in this case, the output is true in those five rows.
Trong trường hợp này, đầu ra đúng ở năm hàng đó.
We literally just move those five, the expressions, the five min terms of each rows, and as the name suggests, sum of products, and sum them together, basically meaning if any of the conditions are true, or any other condition of the five rows is true, the output is true, right?
Ta chỉ việc lấy năm biểu thức đó, là năm min term của các hàng, và như tên gọi, tổng của các tích, rồi cộng chúng lại, nghĩa là nếu bất kỳ điều kiện nào đúng, hay bất kỳ điều kiện nào trong năm hàng đó đúng, thì đầu ra đúng, phải không?
So that's basically how we convert truth table into a Boolean expression. We find the conditions, under what conditions the output is true, and then we list, we literally just list all the conditions.
Vậy đó là cách chuyển bảng chân trị thành biểu thức Boolean. Ta tìm các điều kiện mà đầu ra đúng, rồi liệt kê tất cả các điều kiện đó ra.
If either of the conditions is true, the output is true. That's our exercise.
Nếu một trong các điều kiện đúng thì đầu ra đúng. Đó là bài tập của chúng ta.
I use a lot of, I think, I think one thing with this is just a lot of terminologies, which can be a little bit confusing, but all it's doing, you see the truth table, you look for the rows where the output is actually true.
Tôi dùng khá nhiều, tôi nghĩ phần này có một điều là có rất nhiều thuật ngữ, có thể hơi khó hiểu một chút, nhưng thực ra nó chỉ làm thế này: bạn nhìn bảng chân trị, rồi tìm các hàng mà đầu ra thực sự đúng.
Basically, if any of the conditions is true, You are in any other scenario in those rows, our output is true, and then we just write those rules, those rows using the minterm in our Boolean expression.
Về cơ bản, nếu bất kỳ điều kiện nào đúng, tức là bạn ở bất kỳ trường hợp nào trong các hàng đó, thì đầu ra của ta là đúng, và sau đó ta chỉ việc viết các hàng đó, viết các hàng đó bằng minterm trong biểu thức Boolean của ta.
That's how we actually get from truth table to Boolean expression. It's a little bit abstract, don't worry too much about it.
Đó là cách ta đi từ bảng chân trị đến biểu thức Boolean. Nó hơi trừu tượng một chút, đừng lo lắng quá.
Let's look at an example, how we can actually get the sum of the product from this, from truth table. Again, all we are doing is to convert from truth table to Boolean equations, right?
Hãy xem một ví dụ, xem làm sao ta có thể thu được tổng các tích từ bảng chân trị này. Một lần nữa, tất cả những gì ta làm là chuyển từ bảng chân trị sang phương trình Boolean, đúng không?
So we want to get a sum of product term. We have this truth table on the right-hand side, we have three options. Which one is a sum of products based on this truth table?
Vậy ta muốn có một biểu thức dạng tổng các tích. Ta có bảng chân trị này ở bên phải, và có ba lựa chọn. Lựa chọn nào là tổng các tích dựa trên bảng chân trị này?
We'll have one minute to think.
Các bạn có một phút để suy nghĩ.
Okay, we're, again, truth table to Boolean expression, right? We're doing sum of products of y bar. Any guesses?
Được rồi, một lần nữa, từ bảng chân trị sang biểu thức Boolean, đúng không? Ta đang tìm tổng các tích của y bar. Có ai đoán không?
C, y, Carol?
C, y, Carol?
Oh, you actually go through A and B? Okay, well, that also works, right? Elimination, right? Go through that and to see which one works. Brendan?
Ồ, bạn thử lần lượt qua A và B à? Được, cách đó cũng được, đúng không? Phương pháp loại trừ. Thử từng lựa chọn để xem cái nào đúng. Brendan?
We need sum of products, so y hat equals 1, have not A and not B, or not A.
Ta cần tổng các tích, nên y hat bằng 1, có not A và not B, hoặc not A.
Right, so we are doing sum of products, exercise we did before. It's basically first find the rows where the y bar is actually true, right?
Đúng, vậy ta đang làm tổng các tích, bài tập mà ta đã làm trước đó. Về cơ bản, trước hết tìm các hàng mà y bar thực sự đúng, đúng không?
It's actually 1, and then we find those two rows, and then we basically can convert those rows into a unique identifier, right?
Tức là bằng 1, rồi ta tìm hai hàng đó, và sau đó ta có thể chuyển các hàng đó thành một định danh duy nhất, đúng không?
So in this case, it will be A bar, B bar, and in this case, it will be A bar, B, right? And then we add them together, right?
Vậy trong trường hợp này sẽ là A bar, B bar, và trong trường hợp này sẽ là A bar, B, đúng không? Rồi ta cộng chúng lại, đúng không?
So that's why it's a sum of products, right? Well, elimination also works, right? Because this is really just a representation, right? You can just check the representation to see whether it works.
Vì thế nó là tổng các tích, đúng không? Còn phương pháp loại trừ cũng được, đúng không? Vì đây thực chất chỉ là một cách biểu diễn, đúng không? Bạn chỉ cần kiểm tra cách biểu diễn đó xem có đúng không.
One thing that we'll actually see in a minute, this is actually not what people call sum of products. So sum of products is basically, again, Sum of products, right?
Một điều mà ta sẽ thấy ngay sau đây, đây thực ra không phải là cái mà người ta gọi là tổng các tích. Vậy tổng các tích về cơ bản, một lần nữa, là tổng các tích, đúng không?
This is, what we'll see in a minute, actually product of sum, right? Because we're doing the sum first, we're doing the OR relationship first, and then the product.
Cái này, như ta sẽ thấy ngay sau đây, thực ra là tích các tổng, đúng không? Vì ta thực hiện phép tổng trước, ta thực hiện quan hệ OR trước, rồi mới đến phép tích.
We'll see in a minute, that's a different way, another canonical form to actually represent truth table. So again, we use a lot of terminology there, but as the example suggests, it's actually fairly intuitive.
Ta sẽ thấy ngay sau đây, đó là một cách khác, một dạng chính tắc khác để biểu diễn bảng chân trị. Một lần nữa, ở đây ta dùng rất nhiều thuật ngữ, nhưng như ví dụ cho thấy, nó thực ra khá trực quan.
You just pick the rows, find the rows where the output is actually one, and then express those rows, right?
Bạn chỉ cần chọn các hàng, tìm các hàng mà đầu ra thực sự bằng một, rồi biểu diễn các hàng đó, đúng không?
One thing we'll do, I think some of you already mentioned, typically we just do this, this actually direct transformation or direct actually writing those terms directly.
Một điều ta sẽ làm, tôi nghĩ một số bạn đã nhắc đến, thường thì ta chỉ làm thế này, tức là biến đổi trực tiếp hay viết trực tiếp các số hạng đó.
Typically, this is actually not very efficient, right? Because this is basically, we literally specify every single term actually used in the truth table, right?
Thông thường, cách này thật ra không hiệu quả lắm, đúng không? Bởi vì về cơ bản là, chúng ta viết ra từng số hạng được dùng trong bảng chân trị, đúng không?
And a lot of times, there's actually optimization potential ways to actually simplify the circuit, and that's actually very, very useful when we actually do some of the designs, right?
Và rất nhiều khi, vẫn có những cách tối ưu để đơn giản hóa mạch, và điều đó rất, rất hữu ích khi chúng ta thực hiện một số thiết kế, đúng không?
So for example, if we look at this design, this is actually from our example where we have our sum of products here, right? So again, we are doing sum of the products terms, right?
Ví dụ, nếu ta nhìn vào thiết kế này, đây là từ ví dụ của chúng ta, nơi ta có dạng tổng các tích ở đây, đúng không? Vậy nên một lần nữa, ta đang làm tổng của các số hạng tích, đúng không?
We could actually simplify the circuit instead of having five gates. Well, so here we first have five AND gates, and then we have a big OR gate, right?
Ta có thể đơn giản hóa mạch thay vì dùng năm cổng. Ở đây trước hết ta có năm cổng AND, rồi sau đó có một cổng OR lớn, đúng không?
OR them together, which can be pretty expensive. We can actually simplify it using the Boolean expression, the Boolean algebra that we actually mentioned earlier.
OR tất cả chúng lại với nhau, việc này có thể khá tốn kém. Ta có thể đơn giản hóa nó bằng biểu thức Boolean, tức đại số Boolean mà chúng ta đã nhắc đến trước đó.
So one thing you may see in some of the terms, right? They only differ by one element. We look at those two combinations, right?
Một điều bạn có thể thấy ở một số số hạng, đúng không? Chúng chỉ khác nhau một phần tử. Ta nhìn hai tổ hợp này, đúng không?
So we have A, B, and C bar, and also A, B, C here. What we can do is we can actually get A, B out, and then do C bar and C, right?
Ta có A, B và C bar, và cũng có A, B, C ở đây. Ta có thể đưa A, B ra ngoài, rồi còn lại C bar và C, đúng không?
And remember the identity rule, if we have C bar OR C, this basically means always one, right? So we can actually simplify this to A, B directly.
Và hãy nhớ quy tắc đồng nhất, nếu ta có C bar OR C, điều này có nghĩa là luôn bằng một, đúng không? Vậy nên ta có thể đơn giản hóa trực tiếp thành A, B.
Similarly, we can also do this. We get A, B bar out. This is another C bar or C. We can get rid of this term.
Tương tự, ta cũng làm như vậy. Ta đưa A, B bar ra ngoài. Đây lại là một C bar hoặc C. Ta có thể bỏ số hạng này.
So we actually have A bar, B, C, and A, B bar, and A, B, right?
Vậy ta có A bar, B, C, và A, B bar, và A, B, đúng không?
A, B bar and A, B, right? We can actually keep doing this, right? So now we have A here, right? This B bar and B can also be eliminated.
A, B bar và A, B, đúng không? Ta có thể tiếp tục làm như vậy, đúng không? Giờ ta có A ở đây, đúng không? B bar và B này cũng có thể được loại bỏ.
So we have A bar, B, C, plus A. Let me get rid of...
Vậy ta có A bar, B, C, cộng A. Để tôi xóa bớt...
Makes sense? Makes sense what we're doing so far? We basically keep applying the same rule. Same rule.
Hiểu chứ? Những gì ta làm đến giờ có hợp lý không? Về cơ bản ta cứ áp dụng cùng một quy tắc. Cùng một quy tắc.
If there are actually two terms, and only one element is different, all the other elements are the same, only one element is inverted, and it is our inverted pair, we can actually get rid of that element.
Nếu có hai số hạng mà chỉ khác nhau một phần tử, tất cả các phần tử khác đều giống nhau, chỉ một phần tử bị đảo, và đó là một cặp đảo của nhau, thì ta có thể bỏ phần tử đó đi.
So that's how we get here. Makes sense? Makes sense? Okay, so is this the simplest one? Is this the simplest one we can get? Can we actually go further?
Đó là cách ta đi đến đây. Hiểu chứ? Hiểu chứ? Được rồi, vậy đây đã là dạng đơn giản nhất chưa? Đây có phải dạng đơn giản nhất ta có thể có không? Ta có thể đi xa hơn không?
We do have a hint here, this property.
Ở đây ta có một gợi ý, tính chất này.
Any guesses? Carol? Say that again. A plus B, C. Why is that?
Có ai đoán được không? Carol? Bạn nói lại nhé. A cộng B, C. Tại sao vậy?
Exactly. That's actually a very good way to reason that, right? So because those are also basically inverted, right? So it's either determined by A or determined by B, C.
Chính xác. Đó thật sự là một cách lập luận rất hay, đúng không? Vì những số hạng đó cũng là đảo của nhau, đúng không? Nên kết quả hoặc được quyết định bởi A, hoặc được quyết định bởi B, C.
You can also use basically this distributive theorem. It's basically exactly what Carol described.
Bạn cũng có thể dùng định lý phân phối này. Về cơ bản đúng như những gì Carol vừa mô tả.
If you have a term like this, where one of the terms is basically inverted, and then the inverted value is actually AND-ed with another term, basically we can get those two terms directly.
Nếu bạn có một số hạng như thế này, trong đó một số hạng bị đảo, và giá trị đảo đó được AND với một số hạng khác, thì ta có thể thu được trực tiếp hai số hạng đó.
Spend a little bit more time on this. This is something, it's not that natural. I think all the other simplifications are pretty natural. This one is a little bit not that natural.
Hãy dành thêm chút thời gian cho phần này. Nó không tự nhiên lắm. Tôi nghĩ mọi phép rút gọn khác đều khá tự nhiên. Còn cái này thì hơi kém tự nhiên.
So you spend some time on that, and this can be very handy when we actually get to the final simplification. I will now go through the F bar.
Vì vậy các bạn hãy dành thời gian cho nó, và nó có thể rất hữu ích khi ta đến bước rút gọn cuối cùng. Bây giờ tôi sẽ đi qua F bar.
You could also do the same optimization. Again, those two theorems are very, very useful to do the simplification. The last message we already mentioned earlier: from truth table to Boolean expression.
Bạn cũng có thể thực hiện cùng cách tối ưu đó. Một lần nữa, hai định lý này rất rất hữu ích để rút gọn. Thông điệp cuối cùng đã được nhắc đến trước đó: từ bảng chân trị sang biểu thức Boolean.
And aside from sum of product, we can also do product of sum.
Ngoài dạng tổng các tích, ta cũng có thể làm dạng tích các tổng.
Similarly, we basically have another term called max term to actually summarize the content of each row, right? So here we summarize the content of each row, but here this is actually a product term.
Tương tự, ta có một khái niệm khác gọi là max term để tóm tắt nội dung của từng hàng, đúng không? Ở đây ta tóm tắt nội dung của từng hàng, nhưng ở đây nó thực sự là một số hạng tích.
The product term, actually, basically you want to say under what conditions this term, given the values for each row, for each row, this term needs to be false.
Với số hạng tích, về cơ bản bạn muốn nói trong điều kiện nào thì số hạng này, với giá trị của từng hàng, số hạng này phải bằng sai.
So we basically inverted everything. Instead of the true, now with max term it is actually false. And similarly, you can also do product of sum.
Như vậy ta đã đảo ngược mọi thứ. Thay vì đúng, giờ với max term thì nó là sai. Và tương tự, bạn cũng có thể làm dạng tích các tổng.
Instead of looking for ones in your design, you can actually output, you can look for zero. So with this, in this design, we only have three rows with zeros.
Thay vì tìm các số một trong thiết kế, bạn có thể tìm các số không ở ngõ ra. Với thiết kế này, ta chỉ có ba hàng bằng không.
For F, we can get a potentially shorter expression. Take a look at this. Again, this is really just an inverted value, an inverted way of thinking about sum of product.
Với F, ta có thể thu được biểu thức ngắn hơn. Hãy xem thử. Một lần nữa, đây thực chất chỉ là giá trị đảo, một cách nghĩ ngược lại của tổng các tích.
Those two are interchangeable, you can actually always use the DeMorgan's law to actually get one from the other.
Hai dạng này có thể hoán đổi cho nhau, bạn luôn có thể dùng định luật DeMorgan để suy ra dạng này từ dạng kia.
So that will be something fun to do, just to see, because we're looking at the same truth table, right?
Vì vậy sẽ khá thú vị nếu thử xem, vì ta đang nhìn cùng một bảng chân trị, đúng không?
Whether we can write one in this case from the product of sum term and go back to the sum of product term. With that, just a quick summary: we started combinational circuit.
Liệu ta có thể viết một biểu thức trong trường hợp này từ dạng tích các tổng rồi quay lại dạng tổng các tích. Xin tóm tắt nhanh: ta đã bắt đầu với mạch tổ hợp.
In this class, we started Boolean algebra and how we can actually use different algebra to simplify the circuit.
Trong lớp này, ta bắt đầu với đại số Boolean và cách dùng các phép đại số khác nhau để rút gọn mạch.
We'll talk a little bit more about how to do a simplification systematically to get an easier design. With that, it's great to see you all here, and I'll see you next week.
Ta sẽ nói thêm về cách rút gọn một cách có hệ thống để có thiết kế đơn giản hơn. Vậy nhé, rất vui được gặp các bạn, hẹn gặp lại tuần sau.
Have a good weekend.
Chúc cuối tuần vui vẻ.
Đă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.