From Boolean Expressions to Circuits

Поделиться
HTML-код
  • Опубликовано: 10 июн 2014
  • 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
    @denises1062 3 года назад +33

    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 года назад +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
    @yuliatrevino9444 4 года назад +23

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

  • @kayt7906
    @kayt7906 4 года назад +11

    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
    @SimpleLangSolution 2 года назад +6

    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
    @renesebastian8498 9 лет назад +17

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

  • @rustyshivers7467
    @rustyshivers7467 9 лет назад +15

    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!

  • @mrawesomeface4174
    @mrawesomeface4174 3 года назад

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

  • @eggxecution
    @eggxecution 4 года назад +2

    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.

  • @luluartbymengxuan8375
    @luluartbymengxuan8375 6 месяцев назад

    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
    @angmantran5166 5 лет назад +5

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

  • @LakshmiMuralidhar
    @LakshmiMuralidhar 8 лет назад +4

    Very well explained !!! Thank you so much!

  • @technologyzone1461
    @technologyzone1461 6 лет назад +1

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

  • @justinjake771
    @justinjake771 3 года назад

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

  • @jirehag5140
    @jirehag5140 3 года назад

    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....

  • @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!

  • @an36594
    @an36594 4 года назад +1

    This is so clear! Thank you so much

  • @miguelhanda166
    @miguelhanda166 Год назад

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

  • @shellywu4945
    @shellywu4945 4 года назад

    Cystal clear, thank you!

  • @owaisnadeem2751
    @owaisnadeem2751 Год назад

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

  • @HIDlarissaTERRY
    @HIDlarissaTERRY 4 года назад +1

    its brilliant, thank you!

  • @nikilnikki18
    @nikilnikki18 Год назад

    Really superb cool evolution

  • @luberalexanderechavarriabe4156
    @luberalexanderechavarriabe4156 3 года назад

    you are a legend mate, thanks

  • @MinatoNamikaze23479
    @MinatoNamikaze23479 6 лет назад

    Now I get it! Thanks!!!

  • @Caranor
    @Caranor 5 лет назад +1

    Thank you so much. They look easy now haha

  • @kaiba6345
    @kaiba6345 5 лет назад

    Very well explained 👍

  • @13superjavier
    @13superjavier 6 лет назад

    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?

  • @Rapgaming2006
    @Rapgaming2006 2 года назад

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

  • @mosesmassaquoi1623
    @mosesmassaquoi1623 2 года назад

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

  • @officer6913
    @officer6913 6 лет назад +3

    You're a beast.

  • @scumbagdyln
    @scumbagdyln 3 года назад

    Very helpful, thank you!!!!

  • @hajerjm
    @hajerjm 5 лет назад

    Very helpful. Thank you

  • @mollybang2332
    @mollybang2332 5 лет назад +1

    Perfect! Thanks!

  • @vaishnavidongare4408
    @vaishnavidongare4408 3 года назад

    Nice explained!!!👍

  • @ikramrafi6481
    @ikramrafi6481 3 года назад

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

  • @rodym1681
    @rodym1681 3 года назад

    Can you so much for this beautiful video I really appreciate

  • @beatricem.6125
    @beatricem.6125 4 года назад

    You are awesome! thank you!

  • @user-tk4kn9uh7e
    @user-tk4kn9uh7e Год назад +1

    Thanks sir understood very well

  • @-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?

  • @smallfish2354
    @smallfish2354 5 лет назад

    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 ?

  • @neha_11n72
    @neha_11n72 7 лет назад

    Thank you so much sir☺

  • @andrewbuckley2627
    @andrewbuckley2627 3 года назад

    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.

  • @fola351
    @fola351 8 лет назад +1

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

  • @Enlightenchannel
    @Enlightenchannel 3 года назад

    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

  • @talal_edits
    @talal_edits Год назад +1

    Thank You Sir ❤

  • @user-ft4xr8gv7o
    @user-ft4xr8gv7o 4 года назад

    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

  • @repenttoreflect8933
    @repenttoreflect8933 4 года назад

    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?

  • @GavinMatthews-oo4uh
    @GavinMatthews-oo4uh Год назад

    god bless you sir.

  • @ronnykimutai3175
    @ronnykimutai3175 Год назад

    Superb🚀

  • @vlxxvndxr
    @vlxxvndxr 2 года назад

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

  • @noobie5288
    @noobie5288 Год назад

    Thank you sir ❤️

  • @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?

  • @kingberlicapellan2626
    @kingberlicapellan2626 6 лет назад

    Thank you sir

  • @santhoshbodla8790
    @santhoshbodla8790 6 лет назад

    thanx a lot sir

  • @asketill1621
    @asketill1621 4 года назад

    that makes it soo easier holy whatt

  • @tonyshen8818
    @tonyshen8818 6 лет назад

    how do you simplify it?

  • @Bigbitchmarco
    @Bigbitchmarco 6 лет назад

    thank you my lord

  • @ahmadhasani5083
    @ahmadhasani5083 7 лет назад

    Thanks!

  • @Noobmasterr44
    @Noobmasterr44 5 лет назад

    abe knows the good boolean math

  • @Thao1992Pete
    @Thao1992Pete 7 лет назад

    wow you're a god

  • @sharkylal
    @sharkylal 4 года назад

    Thank you very much. Very Clear. Very helpful.

  • @josemelendez7774
    @josemelendez7774 7 лет назад

    thanks!

  • @DasCODE
    @DasCODE 3 года назад

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

  • @ismailkassim6325
    @ismailkassim6325 3 года назад +1

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

  • @gejin2862
    @gejin2862 8 лет назад

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

  • @fictions1041
    @fictions1041 3 года назад

    Thanq bro

  • @wareesha3734
    @wareesha3734 4 года назад

    Thaaaaannnkkkksssss

  • @vandanamaurya7457
    @vandanamaurya7457 7 лет назад

    GOOD 1

  • @brunoferreiradasilva9358
    @brunoferreiradasilva9358 2 года назад

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

    • @fizzymizzy_
      @fizzymizzy_ Год назад +1

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

  • @Math.sqrt-1
    @Math.sqrt-1 10 месяцев назад

    شكرًا

  • @alidilfy8648
    @alidilfy8648 8 лет назад

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

  • @matiaskres8501
    @matiaskres8501 4 года назад

    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
    @mohanbesetty2842 2 года назад

    Sir i need explaintion of kmap please

  • @jakobmertens6426
    @jakobmertens6426 6 лет назад

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

    • @pattyboi55
      @pattyboi55 5 лет назад

      ^ and V are propositional logic symbols

  • @esmeiquer1585
    @esmeiquer1585 4 года назад

    👌👌👌👌

  • @shubrodeepbhattacharyya8273
    @shubrodeepbhattacharyya8273 4 года назад

    Thank you. ❤❤

  • @mahmoudkouf2023
    @mahmoudkouf2023 4 года назад

    تستاهل لايك

  • @mohanbesetty2842
    @mohanbesetty2842 2 года назад

    K map please can you explain it

  • @creativeworks3697
    @creativeworks3697 7 лет назад +1

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

  • @disksector
    @disksector 2 года назад

    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
    @MCPCStudios 2 года назад

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

  • @yatp7216
    @yatp7216 9 лет назад

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

  • @user-cb3eo8lm8s
    @user-cb3eo8lm8s 4 года назад

    Thanksss

  • @Nathouuuutheone
    @Nathouuuutheone 4 года назад

    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
    @Nathouuuutheone 4 года назад

    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

  • @adityaawasthi4284
    @adityaawasthi4284 3 года назад

    This video is so blur nothing is displayed cleanly

  • @tsokiyzan8724
    @tsokiyzan8724 2 года назад

    Viktor irl

  • @TheProCactus
    @TheProCactus 7 лет назад

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