Karnaugh Maps: From State Machines to Digital Logic Circuits
ฝัง
- เผยแพร่เมื่อ 20 ต.ค. 2024
- This tutorial is intended for students in classes equivalent to Georgia Tech's Computer Systems & Organization. This video is geared toward helping to understand the use of Karnaugh Maps as they pertain to finite state machines and Digital Logic Circuits.
The tutorial is a reference guide of homework and quiz preparation.
Six step to complete each problem are outlined for each example.
Please see annotations to navigate to specific examples.
I go to GT and this video really helps! Thanks a lot!
can you make more videos? you give the best explanation. I would not pass my test without this video
When solving a Karnaugh map, you only need to group each '1' once. In the first example you over complicate the process by adding extra terms. For example, at about 9:00, the proper equation would be "C0A' + C1A" because you don't need the vertical grouping ("C1C0") to complete the equation.
This can also be seen when you simplify the equation. Because we know XY + XZ + YZ' = XZ + YZ', you can take out the term C1C0 anyway.
shamus030 I should also note that I am using a different format for representing the logic that is easier to represent using text. An apostrophe after a term denotes "not". I cannot represent subscript in a comment, but I'm sure you can tell what "C1C0" is meant to represent.
You can most definitely use the diagonals in certain arrangements for XOR and XNOR functions. I also agree shamus030's comment about using too many groupings in your examples. Using the groupings you have does not give the simplified form.
i go to ga tech and this video is awesome. Thanks!
The Karnaugh Map was not filled out properly from the table, furthermore the circuit simplification from the Karnaugh wasn't done right - all three prime implicants were taken not just the essential ones.
Jimmy "Moore", no pun intended.
what is the whole point of this..?
+mas bro If i was to ask you that i wanted the FSM to ouptut a pulse of 1 clock duration after it has detected a 101 input sequence. Initialise to "0" on start up. How would you do that?
This video helps you answer that questions
+Bahjat Murrad i even don't understand your question dude.
+mas bro you need to study a discipline in electronics to make this video relevant to you.
it would be like me going in to a Biology class and saying I don't understand any of this
+Bahjat Murrad what is the simplest explanation of your answer before? Is it we can make a television if we understand this?
+mas bro it's a checking error bit. When your computer wants to read from the memory you want to make sure it wants to read and not write. The question helps you to ensure this.
common(!) people : press like