EEVacademy Digital Design Series Part 5 - Karnaugh Maps - Page 1
Forum section: electronics / general

author: EEVblog
author_rank: Unknown
timestamp: June 12, 2023, 11:23:28 pm
content: Digital logic circuit simlification using Karnaugh Maps.How to use a visual method to solve boolean algebraic equations and truth tables.Part 5 of the digital logic design tutorial series.

author: TimFox
author_rank: Super Contributor
timestamp: June 12, 2023, 11:42:47 pm
content: My favorite feature of Karnaugh maps is that you can easily insert "don't care" states into a map.

author: EEVblog
author_rank: Unknown
timestamp: June 13, 2023, 05:53:25 am
content: Quote from: TimFox on June 12, 2023, 11:42:47 pmI was going to incude don't cares but totally forgot to mention it

author: tggzzz
author_rank: Super Contributor
timestamp: June 13, 2023, 08:01:23 am
content: Quote from: TimFox on June 12, 2023, 11:42:47 pmMore interestingly, they show which "bridging terms" arenecessaryfor glitch free operation of asynchronous circuits.For those that think async circuits' behaviour is unimportant, consider:latches and flip-flops are asynchronous internally"discrete" logic designs often have asynchronous circuits, sometimes driving clock/reset lines.if, in a synchronous design, one of the signals takes more than one clock cycle to settle, then you may find asynchronos problems that aren't flagged by most digital simulatorsExample of 2: I saw someone else's machine where that caused a car-sized bit of metal to move uncontrollably at several m/s until hitting the big red emergency button cut all powerExample of 3: I accidentally created a design which simulated correctly in an inertial delay simulator, but a transport delay simulator revealed the potential problem. Just as well, since respinning the implementation would have taken 3 months and several years salary.

author: EEVblog
author_rank: Unknown
timestamp: June 13, 2023, 12:06:05 pm
content: The price I pay for doing tutorials:

author: tggzzz
author_rank: Super Contributor
timestamp: June 13, 2023, 12:38:26 pm
content: Quote from: EEVblog on June 13, 2023, 12:06:05 pmAuthors and viewers assess price/cost differently. I don't see a way of avoiding that.The price I pay for watching a video is to lose 10X minutes of my remaining life whereas speed reading the same information would only take X minutes. Those 9X matter to me, and hence even yootube static pages don't appear in my browserIn other words, if there isn't a 150 word "elevator pitch" to the effect of "if you watch this then you willgainknowledgeof A1, A2, A3, B, C", then there are better things for my eyeballs to settle onHaving said that, at least you give a "table of contents".

author: WIMPy
author_rank: Newbie
timestamp: June 17, 2023, 01:45:59 am
content: Wow. This video has already been online for four days, but noone has complained that the solution for the second example is not the most optimal.Following rules will always give a good result. But as humans we are often really good at spotting patterns.The result used 10 gates with a total of 18 inputs.I claim it can be done with 9 gates and a total of 16 inputs.

author: EEVblog
author_rank: Unknown
timestamp: June 17, 2023, 05:37:20 am
content: Quote from: WIMPy on June 17, 2023, 01:45:59 amAre you taking into account my correction at 18:35?I made an editing mistake and didn't extend the correction past like a minute or something.

author: WIMPy
author_rank: Newbie
timestamp: June 17, 2023, 03:42:55 pm
content: Quote from: EEVblog on June 17, 2023, 05:37:20 amAh, right. I fell for the fact that you first added that NOT, but didn't notice that it magically vanished again.So with that missing NOT, we actually have 19 inputs on 11 gates for the Karnaugh method.Who noticed that the bottom half is the same as the top half rotated by two bits?

author: Smokey
author_rank: Super Contributor
timestamp: June 17, 2023, 10:14:09 pm
content: Quote from: EEVblog on June 13, 2023, 12:06:05 pmGood thing the supply of good stuff from the dumpster hasn't dried up