From Boolean Expressions to Circuits

Video explaining how to derive a digital circuit from a Boolean expression. We first derive the sum of products representation and then from there the circuit as a set of AND gates implementing the products and their outputs all going into an OR gate.

Пікірлер: 97

  • @denises1062
    @denises10623 жыл бұрын

    7 years later and these are still the most reliable, best explanations on the entire internet. I feel like half my tuition money should go to you because my entire class comes here to learn what our teacher doesn't make clear. we all appreciate you so, so much!! thank you!!

  • @WaffleRune

    @WaffleRune

    2 жыл бұрын

    I totally agree with you, it's the most straight-forward and easiest way to explain, that's 100% going into my playlist and I'll be forever grateful for this

  • @yuliatrevino9444
    @yuliatrevino94444 жыл бұрын

    Literally its 4 am and i finally understand my assignment bc of this

  • @user-xh4ue9nt5r

    @user-xh4ue9nt5r

    3 жыл бұрын

    9764311589009765😎2456800

  • @kayt7906
    @kayt79064 жыл бұрын

    THANK YOU! My professor insisted there was no "way" of doing this and you just "have to see" it. this helps so so much

  • @SimpleLangSolution
    @SimpleLangSolution2 жыл бұрын

    As a programmer that has been working for 6 years, and never got any formal programming education. This has definitely helped me a lot. Not being able to search specifically for what I want and stumbling upon it is a better feeling than anything. Thank you, my good sir.

  • @renesebastian8498
    @renesebastian84989 жыл бұрын

    This makes a lot of sense thanks! I hope you keep posting.

  • @eggxecution
    @eggxecution4 жыл бұрын

    This seriously answered the topic that my professor did not explain properly in our course in college this 4th quarter. Thank you very much, liked and subscribed.

  • @rustyshivers7467
    @rustyshivers74679 жыл бұрын

    Abelardo, I would suggest putting videos 13-30 in a playlist Digital Logic or something similar, and videos 1-12 in a playlist called AVR Assembly Programming. Thank you very much for your videos, you went sufficiently in depth while remaining clear and easy to understand which is a lot to ask for when seeing tutorials on assembly programming. Cheers!

  • @luluartbymengxuan8375
    @luluartbymengxuan83755 ай бұрын

    So happy to have found this video! I got confused about this topic and here you explained it so well! Not only have I totally understand SOP and Circuits I have even learned how to simplify the circuit too. Thank you very much! Will recommend this vid to my classmates.

  • @angmantran5166
    @angmantran51665 жыл бұрын

    WOW! This video is so useful that it will change my entirely life if I use it at the university.

  • @mrawesomeface4174
    @mrawesomeface41743 жыл бұрын

    You are a great teacher. You speak very well and make it very easy to understand. Thank you for your help!

  • @jirehag5140
    @jirehag51403 жыл бұрын

    Oftentimes, I don't comment on videos; I enjoy reading others'. I skipped a 3-hour lecture on Digital Circuit Design in search for better explanation on online, and I will never regret it at all. Please continue to post more videos with your vivid explanation. Much love from Ghana....

  • @LakshmiMuralidhar
    @LakshmiMuralidhar8 жыл бұрын

    Very well explained !!! Thank you so much!

  • @technologyzone1461
    @technologyzone14616 жыл бұрын

    omg i have a midterm tmrw and u just helped me !! thanks a lot

  • @an36594
    @an365944 жыл бұрын

    This is so clear! Thank you so much

  • @justinjake771
    @justinjake7713 жыл бұрын

    thank you so much i had no idea what we were doing in uni, you are a life savour

  • @shellywu4945
    @shellywu49454 жыл бұрын

    Cystal clear, thank you!

  • @nikilnikki18
    @nikilnikki18 Жыл бұрын

    Really superb cool evolution

  • @mattc16
    @mattc16 Жыл бұрын

    Thank you for this straightforward explanation. In fact, gazing at the playlist this is a part of, the playlist is EXACTLY what I need. Now back to the game, “Turing Complete” to make some progress and start building my own CPU 😁 haha. As a side note, it looks as if I’m not the only one who thinks you do a great job at teaching. You should consider making more content and growing the channel. Redoing this series and others with better video and audio now that it’s been 8 years would do a lot to get new people in since the content has already proven to be successful and a great help to many people. 4k recording is available on any new phone or tablet. Using an iPad with an Apple Pencil would be great. Not to mention you have great handwriting that’s pleasing to watch. Good stuff!

  • @miguelhanda166
    @miguelhanda166 Жыл бұрын

    Wow... Just wow... Thank you so much for making it easy to understand.

  • @HIDlarissaTERRY
    @HIDlarissaTERRY4 жыл бұрын

    its brilliant, thank you!

  • @luberalexanderechavarriabe4156
    @luberalexanderechavarriabe41563 жыл бұрын

    you are a legend mate, thanks

  • @vaishnavidongare4408
    @vaishnavidongare44083 жыл бұрын

    Nice explained!!!👍

  • @MinatoNamikaze23479
    @MinatoNamikaze234796 жыл бұрын

    Now I get it! Thanks!!!

  • @hajerjm
    @hajerjm5 жыл бұрын

    Very helpful. Thank you

  • @kaiba6345
    @kaiba63455 жыл бұрын

    Very well explained 👍

  • @mollybang2332
    @mollybang23325 жыл бұрын

    Perfect! Thanks!

  • @Caranor
    @Caranor5 жыл бұрын

    Thank you so much. They look easy now haha

  • @officer6913
    @officer69136 жыл бұрын

    You're a beast.

  • @scumbagdyln
    @scumbagdyln3 жыл бұрын

    Very helpful, thank you!!!!

  • @ikramrafi6481
    @ikramrafi64813 жыл бұрын

    Thank you dude, I was going to start crying over this lol

  • @Rapgaming2006
    @Rapgaming20062 жыл бұрын

    Thank you so much for the video, helped me for my semester exam

  • @beatricem.6125
    @beatricem.61254 жыл бұрын

    You are awesome! thank you!

  • @rodym1681
    @rodym16813 жыл бұрын

    Can you so much for this beautiful video I really appreciate

  • @ronnykimutai3175
    @ronnykimutai3175 Жыл бұрын

    Superb🚀

  • @mosesmassaquoi1623
    @mosesmassaquoi16232 жыл бұрын

    Thank you very much sir....your tutorial is very useful

  • @talal_edits
    @talal_edits Жыл бұрын

    Thank You Sir ❤

  • @user-tk4kn9uh7e
    @user-tk4kn9uh7e Жыл бұрын

    Thanks sir understood very well

  • @fola351
    @fola3518 жыл бұрын

    OMG THANK YOU I LOVE YOU SOO MUCH SUBBED AND LIKE :)

  • @GavinMatthews-oo4uh
    @GavinMatthews-oo4uh Жыл бұрын

    god bless you sir.

  • @neha_11n72
    @neha_11n726 жыл бұрын

    Thank you so much sir☺

  • @13superjavier
    @13superjavier5 жыл бұрын

    if i want to go from the SOP to the truth table, how do I know what are the combinations of x,y,z that result in 0 in the output?

  • @noobie5288
    @noobie5288 Жыл бұрын

    Thank you sir ❤️

  • @smallfish2354
    @smallfish23545 жыл бұрын

    I am a little confused, If the required output from those expressions is logic "1" then for example the input of X'Y'Z' would not give the desired output from the AND gate and further onto the OR gate ?

  • @kingberlicapellan2626
    @kingberlicapellan26266 жыл бұрын

    Thank you sir

  • @vlxxvndxr
    @vlxxvndxr2 жыл бұрын

    Thanks for this man. Circuits literally hit me like a truck and this helped clear it up a bit

  • @santhoshbodla8790
    @santhoshbodla87906 жыл бұрын

    thanx a lot sir

  • @-XArchLinuxEnjoyerX-
    @-XArchLinuxEnjoyerX-6 жыл бұрын

    Dont the input only need to be xyz? that way if any of these is 0 e.g. off it essentially is a negated signal?

  • @TheCriterion114
    @TheCriterion114 Жыл бұрын

    How would i derive a logic circuit out of a truth table if i can use a max of 2 inputs for my gates?

  • @asketill1621
    @asketill16214 жыл бұрын

    that makes it soo easier holy whatt

  • @andrewbuckley2627
    @andrewbuckley26273 жыл бұрын

    How does one decide how to layout the given logic gates in x/y space after you reduce the gates? For more complicated circuits, this is where I get stuck.

  • @ahmadhasani5083
    @ahmadhasani50837 жыл бұрын

    Thanks!

  • @repenttoreflect8933
    @repenttoreflect89334 жыл бұрын

    Multiplexer. How many bits are needed for the selector of a multiplexer with 5 inputs? How can one write the logical equation and to draw the corresponding circuit?

  • @Bigbitchmarco
    @Bigbitchmarco6 жыл бұрын

    thank you my lord

  • @owaisnadeem2751
    @owaisnadeem2751 Жыл бұрын

    Who is here in 2022 . Respect and love for you respected Sir from Pakistan

  • @Noobmasterr44
    @Noobmasterr445 жыл бұрын

    abe knows the good boolean math

  • @sharkylal
    @sharkylal4 жыл бұрын

    Thank you very much. Very Clear. Very helpful.

  • @josemelendez7774
    @josemelendez77747 жыл бұрын

    thanks!

  • @fictions1041
    @fictions10413 жыл бұрын

    Thanq bro

  • @Thao1992Pete
    @Thao1992Pete7 жыл бұрын

    wow you're a god

  • @DasCODE
    @DasCODE3 жыл бұрын

    Same for Pos right? just where there is And gate I will draw Or and where there is Or I will draw And

  • @tonyshen8818
    @tonyshen88186 жыл бұрын

    how do you simplify it?

  • @Enlightenchannel
    @Enlightenchannel3 жыл бұрын

    I'm confused about the relationship between the expression and the truth table. For example, the third and fourth values down have 0 1 0 = 1. Now, maybe I'm missing something but, I thought the expression was XY + Z' so... shouldn't that be the same as 0 x 1 + 0 and shouldn't that equal 0 instead of 1... OH NVM! Pff, sorry, its Z' so its actually 0 1 1 = 1... OMG THIS STUFF IS MADE TO CONFUSE YOU! hahaha Great video btw! First one I found that actually made sense

  • @wareesha3734
    @wareesha37344 жыл бұрын

    Thaaaaannnkkkksssss

  • @user-ft4xr8gv7o
    @user-ft4xr8gv7o4 жыл бұрын

    Amazing! From the Boolean algebra to truth table to logic circuit is not bad, but what about use truth table to find Boolean algebra? Can you make a video to show how to simplify the Boolean Algebra? make example: there are 4 inputs truth table and the Boolean algebra from that truth table is crazy long, how to simplify so we can draw the most concise logic circuit ? Thanks

  • @Math.sqrt-1
    @Math.sqrt-19 ай бұрын

    شكرًا

  • @vandanamaurya7457
    @vandanamaurya74577 жыл бұрын

    GOOD 1

  • @esmeiquer1585
    @esmeiquer15854 жыл бұрын

    👌👌👌👌

  • @gejin2862
    @gejin28627 жыл бұрын

    tried to simplify the SOP but only got xyz + zbar, how to get rid of the z to get xy + zbar?

  • @raymondfarol6276

    @raymondfarol6276

    7 жыл бұрын

    I got the same answer as yours

  • @shubrodeepbhattacharyya8273
    @shubrodeepbhattacharyya82734 жыл бұрын

    Thank you. ❤❤

  • @ismailkassim6325
    @ismailkassim63253 жыл бұрын

    I don't know why teachers can't explain this easily?

  • @brunoferreiradasilva9358
    @brunoferreiradasilva93582 жыл бұрын

    Why does the 000 row has a 1 as the result?

  • @fizzymizzy_

    @fizzymizzy_

    Жыл бұрын

    look at the boolean expression, xy+z' xy+z' =(0*0)+1 =0+1 =1

  • @mahmoudkouf2023
    @mahmoudkouf20234 жыл бұрын

    تستاهل لايك

  • @mohanbesetty2842
    @mohanbesetty28422 жыл бұрын

    Sir i need explaintion of kmap please

  • @alidilfy8648
    @alidilfy86488 жыл бұрын

    pleas there is an mistake in the last step 1 1 1 not = 1

  • @jakobmertens6426
    @jakobmertens64266 жыл бұрын

    could one also write the boolean expression as (x ∧ y) ∨ z´ ?

  • @pattyboi55

    @pattyboi55

    5 жыл бұрын

    ^ and V are propositional logic symbols

  • @matiaskres8501
    @matiaskres85014 жыл бұрын

    A room has 3 switches (A,B and C) and 2 light bulbs (F and G). F can only be switched on if all 3 switches are on and G will be off if all 3 switches are on. switch A alone does not work for F. F can be on if a combination of 2 switches are on at the same time. C does not work for G. G can be on if a combination of 2 switches are on at the same time. 1. Draw the truth table to represent this scenario for both bulb F and Bulb G. 2. Write down the boolean expression from the truth table for Bulb F. 3. Write down the boolean expression from the truth table for Bulb G. 4. Draw the combinational logic circuit for both Bulb F and Bulb G. Do all this on paper. Once you are done, take a picture of your paper and upload the picture here.

  • @mohanbesetty2842
    @mohanbesetty28422 жыл бұрын

    K map please can you explain it

  • @user-cb3eo8lm8s
    @user-cb3eo8lm8s4 жыл бұрын

    Thanksss

  • @creativeworks3697
    @creativeworks36977 жыл бұрын

    Better you would show how to apply simplification rule on boolean expression, as a proof for E1 == E2

  • @disksector
    @disksector2 жыл бұрын

    Should've added a "for dummies" at the end, I didn't understand a thing and all the other tutorials are for circuits with two inputs

  • @MCPCStudios
    @MCPCStudios2 жыл бұрын

    How to you convert a SOP to a Boolean Expression though?

  • @yatp7216
    @yatp72169 жыл бұрын

    This video could be completed with a proof of the canonical form.

  • @Nathouuuutheone
    @Nathouuuutheone4 жыл бұрын

    0:15 z what? x+y×z what? You say something but I don't know what and it's catching me off guard.

  • @Nathouuuutheone

    @Nathouuuutheone

    4 жыл бұрын

    @VaiCity Thanks, it was "prime" that I was getting stuck on. It was my first time hearing someone use that word in boolean algebra, as I had just started learning about the topic. I still don't understand why anyone would say "prime" instead of "not", which is infinitely more descriptive and intuitive, but I do know now that that's what prime means in this context

  • @Nathouuuutheone

    @Nathouuuutheone

    4 жыл бұрын

    @VaiCity yup

  • @Nathouuuutheone
    @Nathouuuutheone4 жыл бұрын

    I got here from a playlist about making computers within Minecraft and I have no clue what you mean when you say "z prime". Is it just yet another way of saying Not? Why is there yet another way of saying Not? I'm kind of getting tired of having to learn twelve hundred different naming conventions for the same thing.

  • @Nathouuuutheone

    @Nathouuuutheone

    4 жыл бұрын

    Okay, yeah. Watching the rest of the video, I can figure out easily that "prime" is just "Not" but I'm still frustrated haha

  • @tsokiyzan8724
    @tsokiyzan87242 жыл бұрын

    Viktor irl

  • @adityaawasthi4284
    @adityaawasthi42843 жыл бұрын

    This video is so blur nothing is displayed cleanly

  • @TheProCactus
    @TheProCactus7 жыл бұрын

    How can you teach but not respond to questions or comments ? No need to reply !