Digital Logic - State Reduction

This is one of a series of videos where I cover concepts relating to digital electronics. In this video I talk about how to reduce the number of states that a circuit can have without changing its behavior.

[@BeHappyTo]

I'm so goddamn thankful that you exist. Otherwise I would be forced to watch these hindi people with terrible accent.

[@amiraliaali]

EXACTLY!

[@taekwondotime]

I think it's a lot easier to rename as you go and reduce the state table. Trying to re-sort the table and messing around with groupings is just going to lead to errors. Example: Pass #1: Identify that C = F and B = E. Therefore, the new (reduced) table becomes this: A-AC-01 B-CD-10 C-BB-11 D-BA-01 G-BA-01 H-AC-01 Upon examining the new table we note that A = H and D = G. Therefore, we reduce again: A-AC-01 B-CD-10 C-BB-11 D-BA-01 We now have our final answer.

[@rustyshivers7467]

I agree, Seeing you do the reductions is the whole reason for watching the video, but this still helps a lot. Do you ever use the implication chart (I think that is what its called)? Meaning where you put your ABC... on a x and y plot? Our professor seems to only want us to show our work reducting it and not the text book way.

[@twitchmix9415]

You are awesome!

[@akatsukiabima9942]

Amazing video, thank you Jack!!!!!

[@TheAdlcn]

you musnt fast forward video, i want to watch longer versions of videos ;)

[@shayanshakil8922]

you are doing a good job sir, but i am having extreme difficulty in catching you, i think if u can be more prepared and think about the ways of delivering your msg to students(before recording the video),ways that can be easy to students in understanding concepts, would be great!

[@David97312]

Excellent, Thank you so much

[@skurrvie3928]

What if I have several states with the same output that jump to the same group they're currently in? Am I looking at 5 different states that are "equivalent"?

[@its.kamzan]

please explain one more example so we get a better idea. I did very much understand but quite confused.

[@MeedzElHussiny]

Did anyone else spend the whole time wondering how he did that, having the board be in front of him? If it were glass, he'd have to be writing in reverse the whole time.

[@AdedapoAlabi]

looks like he used a mirror effect or something

[@MeedzElHussiny]

Adedapo Alabi yeah, that's probably right. It's more likely he's right handed

[@rustyshivers7467]

Meedz ElHussiny he is, just watch one of his other electronics vids. Notice he is using his right hand. He just mirrored it after recording.

[@DoguscanNamal]

I was wondering the same question too and thought he learned to write in a symmetrical way. He only draw diagrams and after making thousands of videos one may learn it. I amazed by that however answers of yours are more rational than mine, he probably uses mirror image.

[@tilemachostsiapras3224]

great job!!!

[@gharbe93]

thank you

[@chintanpatel4739]

thanks alot keep it up

[@payalpawar8010]

thnk u :)

[@TheAshishiyer]

Excellent sir!

[@judeurban1456]

4:30 wow ur fast at that

[@lbj4life]

why you grouped them, does not make sense. waste of time, obvious

[@xxxamuchixx]

you're too fast and unprepared