Combinational Logic - Adders and Subtractors

  Рет қаралды 143,264

ElectronX Lab

ElectronX Lab

Күн бұрын

A description on how to design a half adder, a full adder and a multi-bit ripple carry adder. This video also describes how to create a subtractor circuit using the fact that A-B = A+(-B)...so a subtractor can be made from an adder if one of the inputs is negated.

Пікірлер: 89
@unknownsoul7043
@unknownsoul7043 4 жыл бұрын
legend has it he became a ULTIMATE level engineer teacher, and is sitting back watching us toddlers figuring things out and smiling saying hunny look at this.
@m.naveenvamshi1154
@m.naveenvamshi1154 11 жыл бұрын
This is the best video because all the lectures i had seen till no are very long & boring to hear it is simple way he explained & short also.......
@ElectronXLab
@ElectronXLab 11 жыл бұрын
What you need to keep in mind is that when you are doing arithmetic with these digital circuits, you must define the type of number system that you are using. So with your example of '1011', if you define your number system as unsigned, then the value is 11 but if you define your number system as 4 bit two's complement, then the value is 5. The result of the operation in the adder/subtractor circuit will be the same, the difference is how that result is interpreted. e.g 0011 + 1011 = 1110
@lj54
@lj54 7 жыл бұрын
This is one of the best explanations on KZbin with regards to adders. Your hard work in making this video is much appreciated. Thank You!
@frettbuzz13
@frettbuzz13 12 жыл бұрын
I missed my lecture on adders and subtractors and this helped. Thanks for the great video!
@shanenolan8765
@shanenolan8765 12 жыл бұрын
Great tutorial you explain it far better & easier than my lecturer. Cheers
@TheMightyMedia
@TheMightyMedia 12 жыл бұрын
i'm from Singapore and i think u explain better than my asian lecturer =)
@ryanforeally
@ryanforeally 11 жыл бұрын
amazing lesson dude you really broke it down as simple as can be, thanks! gonna ace my midterm next week!
@akkig1759
@akkig1759 10 жыл бұрын
Much appreciated these great lectures.You made things easy...thanks a million for all of these videos and god bless you...
@arslanyaqoob3697
@arslanyaqoob3697 9 жыл бұрын
Awesome...hats off to you for making me understand which i couldn't from my teachers : )
@ElectronXLab
@ElectronXLab 13 жыл бұрын
Thanks for the comments! Currently, no plans for VHDL tutorials, the course I am teaching now doesn't cover it, maybe in the future...
@fayemccabe7183
@fayemccabe7183 9 жыл бұрын
This was so well explained. Thank you very much, you have helped clear up much of my confusion!
@NickTheHunter
@NickTheHunter 12 жыл бұрын
I should transfer my tuition for my course to you O_o ahahaha
@Michael-gn7te
@Michael-gn7te 9 жыл бұрын
Thanks man. This video helped a lot! Just to clarify: one of those full-adder blocks is a 1-bit adder?
@gaget3hsage
@gaget3hsage 10 жыл бұрын
Great video, though you should turn up the audio in subsequent releases!
@jmd2479
@jmd2479 11 жыл бұрын
Awesome video! You've explained this so well.
@nailuj100
@nailuj100 11 жыл бұрын
I thought of a better example to show the way I think about this. Let's say I wanted to subtract 1 from 1 and put light bulbs at the end of the subtractor to represent the answer. Of course, if it subtracts, neither bulb would be on. A subtractor takes the two's complement of a number. 1 negated is 0 plus 1 is still 1. Since the circuitry is the same circuitry of an adder and the number is still the same, why wouldn't the subtractor just add 1+1 instead of subtract? What makes the subtractor
@Krutchtacular
@Krutchtacular 11 жыл бұрын
Thank you so much. Very clear and extremely helpful.
@tenzinchoetso3836
@tenzinchoetso3836 10 жыл бұрын
great video! very useful
@tareqmohammed24
@tareqmohammed24 10 жыл бұрын
THANKS A LOT !!!!!! Your videos help A LOT !!!!!!!!!!!!!!
@benlandry5
@benlandry5 10 жыл бұрын
Thank you! Makes much more sense now!
@ElectronXLab
@ElectronXLab 11 жыл бұрын
0011 + 1011 = 1110 can be interpreted as 3 + 11 = 14 if the bits represent a 4 bit unsigned number or as 3 + (-5) = -2 if the bits represent a 4 bit 2's complement number.
@MrSubha010
@MrSubha010 11 жыл бұрын
I really like it..Thank you so much..It is so helpful for me even in my examination :)
@trojsi
@trojsi 13 жыл бұрын
thanks, found it very helpful.
@ranakrakacan1881
@ranakrakacan1881 9 жыл бұрын
such a great video.thanks its reallly helpful
@lifutao3446
@lifutao3446 5 жыл бұрын
you really the man, I appreciate you
@laurendreams962
@laurendreams962 9 жыл бұрын
Thank you so so so much
@itpugil
@itpugil 13 жыл бұрын
thank you so much man!now the fog is cleared :) this helped a lot,i hope you'd consider doing some VHDL tutorials :D
@sweetsazd11
@sweetsazd11 11 жыл бұрын
Yes, it makes sense and it's very very helpful, thanks a lot sir :D
@harneetsingh07
@harneetsingh07 9 жыл бұрын
you rock bro! best tutorials!
@masooma1188
@masooma1188 4 жыл бұрын
you saved mee thank you sooooo much 😢👍
@nailuj100
@nailuj100 11 жыл бұрын
I understand how an adder works. But, I don't really understand the subtractor. I don't understand how the subtractor knows how to subtract instead of add, when it cant tell the difference between positive and negative. Also, what stops the subtractor from using the two's compliment number as just a different positive number and adding? For example, the two's compliment of 5 (0101) is 1011. But, that could also be a positive 11. So, what makes the subtractor take that number as a negative....
@shayanarman1914
@shayanarman1914 9 жыл бұрын
Thanks so much! This really helped.
@nailuj100
@nailuj100 11 жыл бұрын
how would it know to tell the difference between an unsigned number and a two's complement number?
@gadamson12
@gadamson12 11 жыл бұрын
I skipped a few videos so now mind = blown
@nailuj100
@nailuj100 11 жыл бұрын
Thank you for answering, though I'm still confused... But, what makes the subtractor use the number that certain way? Why would it subtract 5, instead of adding 11?
@ElectronXLab
@ElectronXLab 11 жыл бұрын
Yes these logic circuits are implemented in hardware. You probably know that computers are made up of transistors which are basic semiconductor devices. Those transistors are put together to create logic gates (AND, OR etc.), those logic gates are put together to make things like adders, multiplexers, flip flops etc. Then those more complex circuits are put together to make your computer.
@smtkl
@smtkl 11 жыл бұрын
he is using quartus software from altera, hope it helps
@prithivipandey1814
@prithivipandey1814 11 жыл бұрын
B'C'+BC gives ( B XOR C)' , U can try doing it in truth table. Then its A'(B XOR C)+( B XOR C)'A which is A XOR B XOR C
@nailuj100
@nailuj100 11 жыл бұрын
have an output of 00 (no light on) instead of an addition output 10(1 light bulb on)?
@SahilChaturvedi
@SahilChaturvedi 11 жыл бұрын
Hey I have a question.. It's probably really stupid.. But are these adders, and logic gates implemented as hardware somehow? Or is just a symbol for some software?
@gilakot
@gilakot 12 жыл бұрын
nice, you did in 22min what the professor does in 2hrs.
@ApEaZed
@ApEaZed 10 жыл бұрын
You didn't explain in your video's how to do that algebra with the xor or did I miss something ?
@ElectronXLab
@ElectronXLab 10 жыл бұрын
No, I didn't explain the algebra for using an XOR instead of an OR. Either one will work though. To convince yourself, create the truth-table for the following two expressions...you should find that they are the same. Cout = XY + Cin(X+Y) Cout = XY + Cin(X XOR Y) Basically what happens is the XY term covers the case of both X and Y being one, so XOR can be used instead of OR
@keenkennyny
@keenkennyny 11 жыл бұрын
Can anyone help me with the sum equation for the full adder? It starts with Q = A'B'C + A'BC' + AB'C' + ABC Using distributive, Q = A'(B'C + BC') + A(B'C' + BC) Q = A'(B XOR C) A(B'C'+ BC) and I'm stuck there, how does he get A XOR B XOR C? I feel like B'C' + BC should be equal to something. Their 1 only if both are 00 or 11. I don't know of any logic that does that except for conditional statements...
@puvan5555
@puvan5555 11 жыл бұрын
hi there sir , i have a question. How to find the test bench and coding for "Ripple-carry adder and 4-bit block carry skip adder" in modelsim. Can you help me on this
@HenryTechBoy
@HenryTechBoy 9 жыл бұрын
Thank you so much!
@venom21wow
@venom21wow 10 жыл бұрын
Is there any videos that you have that explain how to do boolean algebra with the XOR?
@Mgapcdev
@Mgapcdev 13 жыл бұрын
How do you get it to subtract below 0... like 2 - 3 = -1 ?
@kaifpatel7833
@kaifpatel7833 9 жыл бұрын
thanks....dude. helped a lot.
@stevie_efbabyy
@stevie_efbabyy 9 жыл бұрын
would the carry out be considered the strobe pin on a 4 bit input mux?
@Jaliyagodage
@Jaliyagodage 10 жыл бұрын
Thanks
@mayaz.t9359
@mayaz.t9359 9 жыл бұрын
thanx ..
@Gotallofthem1
@Gotallofthem1 11 жыл бұрын
That's exactly what I get also a normal OR; not sure whey he has it as XOR
@marcusshep
@marcusshep 9 жыл бұрын
So, where is the info on subtractors
@ALLDay550
@ALLDay550 6 жыл бұрын
just use a full adder with a 2's complement of the number you wish to subtract. Example 1100 - 1101 = 1100 + (-1101) = 1100+0011 because 0011 is the 2's complement of 1101
@nonkurdish2680
@nonkurdish2680 9 жыл бұрын
i still don't understand why do we use them :(
@juryben
@juryben 11 жыл бұрын
Thank you!!!!
@2454014
@2454014 12 жыл бұрын
What software do you use?
@ApEaZed
@ApEaZed 10 жыл бұрын
it would be nice if someone could explain me the first expression in the adders concerning the Carry out. A'BC + AB'C + ABC'+ ABC = C(A'B + AB' +AB) + ABC' = C(A+B) + ABC'. Then I'm stuck.
@ElectronXLab
@ElectronXLab 10 жыл бұрын
+ApEaZed and +jake Lary ...Start off with a different factoring term (i.e., factor out AB where you can and C where you can):: A'BC + AB'C + ABC'+ ABC = AB(C' + C) + C(A'B + AB') = AB + C(A xor B)
@hadasg11
@hadasg11 10 жыл бұрын
Cout in full adder (around 10:30) actually should be : "Cout = XY + Cin (X+Y)" and not "Cout = XY + Cin (XxorY)"
@ElectronXLab
@ElectronXLab 10 жыл бұрын
Either one will work. The XY term takes care of the case of X and Y both being one, so XOR can be used instead of OR. To convince yourself, create the truth-table for the following two expressions...you should find that they are the same. Cout = XY + Cin(X+Y) Cout = XY + Cin(X XOR Y)
@alyabayani871
@alyabayani871 5 жыл бұрын
how to design 8 bits adder and sub tractors generated over flow
@montyasesto4909
@montyasesto4909 10 жыл бұрын
You talked about faster adders...are they combinational circuits too or wut?
@ElectronXLab
@ElectronXLab 10 жыл бұрын
Yes, fast adders are combinational circuits too. They calculate the all the carry bits in parallel, so that you don't have to wait for the carry bits to propagate from bits of lower significance to bits of higher significance.
@ohyesthelion
@ohyesthelion 7 жыл бұрын
Hi! What's the name of the simulator? Thanks
@antonynepgen2045
@antonynepgen2045 6 жыл бұрын
Its name is Steven. Its a pleasure. (its Quartus II)
@ilovenutella08
@ilovenutella08 11 жыл бұрын
thank you :D
@MirzaHaseeb1
@MirzaHaseeb1 9 жыл бұрын
isnt that cout should AB+BC+CA
@venom21wow
@venom21wow 10 жыл бұрын
Also, you should of showed us how to solve cout=..
@Mgapcdev
@Mgapcdev 13 жыл бұрын
Thanks now my minecraft calculator can subtract :D
@moodzlists
@moodzlists 10 жыл бұрын
in 20:05 le last carry 1 of the addition is the sign of the sum ..
@thengpanhavuth7402
@thengpanhavuth7402 8 жыл бұрын
this example is for adder ??? how is example of Subtractors ??
@ALLDay550
@ALLDay550 6 жыл бұрын
just use a full adder with a 2's complement of the number you wish to subtract. Example 1100 - 1101 = 1100 + (-1101) = 1100+0011 because 0011 is the 2's complement of 1101
@keenkennyny
@keenkennyny 11 жыл бұрын
Forget the + ... Q = A'(B XOR C) + A(B'C'+ BC)
@restore006
@restore006 10 жыл бұрын
Note: B'C'+BC=(B'C+BC')'
@Pages_Perfected
@Pages_Perfected 3 жыл бұрын
Interesting
@Maha-dn6eh
@Maha-dn6eh 8 жыл бұрын
I wish that you write with many colors :(
@nailuj100
@nailuj100 11 жыл бұрын
.... 5 instead of a positive 11? Could someone please explain? Please be detailed, but don't use too much technological terms... Thank you.
@minhtri941
@minhtri941 8 жыл бұрын
9:00 why Cin = 01010101
@andresession2235
@andresession2235 8 жыл бұрын
+Minh Tri He's just doing all combinations possible with 3 input bits, so in this case, it's from 0-7.
@tometori
@tometori 9 жыл бұрын
C'mon you could have used a Karnaugh map at around min 10:00
@ElectronXLab
@ElectronXLab 9 жыл бұрын
tometori True, but K-maps give you an expression in a minimal SOP or POS form. For the adder, I need to have XOR expressions.
@lcddglcddg3447
@lcddglcddg3447 9 жыл бұрын
David Williams Cin is equal to A X B X C..... right? 1 X 0 X 1=1 how come? 1x 0 =0 ....then multiply the 0 to 1 it will be 0
@Prakashkumar-qd6ip
@Prakashkumar-qd6ip 7 жыл бұрын
hi
@killZtheterrannoob
@killZtheterrannoob 13 жыл бұрын
I should transfer my tuition for my course to you O_o ahahaha
Combinational Logic - All-in-one Adder and Subtractor Circuit
5:31
ElectronX Lab
Рет қаралды 48 М.
Combinational Logic - Multiplexers
18:49
ElectronX Lab
Рет қаралды 110 М.
小丑和白天使的比试。#天使 #小丑 #超人不会飞
00:51
超人不会飞
Рет қаралды 40 МЛН
Or is Harriet Quinn good? #cosplay#joker #Harriet Quinn
00:20
佐助与鸣人
Рет қаралды 50 МЛН
Will A Guitar Boat Hold My Weight?
00:20
MrBeast
Рет қаралды 163 МЛН
Combinational Logic - Decoders
10:16
ElectronX Lab
Рет қаралды 145 М.
Half Adder and Full Adder Explained | The Full Adder using Half Adder
14:20
ALL ABOUT ELECTRONICS
Рет қаралды 556 М.
Half Adders and Full Adders Beginner's Tutorial
16:42
Learn Learn Scratch Tutorials
Рет қаралды 135 М.
Exploring How Computers Work
18:12
Sebastian Lague
Рет қаралды 3,5 МЛН
How to Build a 4-Bit Computer on Breadboards Using Individual Transistors
12:44
Global Science Network
Рет қаралды 62 М.
Ep 026: Introduction to Combinational Logic
10:32
Intermation
Рет қаралды 7 М.
Combinational Logic - Comparators
9:24
ElectronX Lab
Рет қаралды 71 М.
Sequential Logic - D Latches and Flip Flops
15:42
ElectronX Lab
Рет қаралды 128 М.
Designing a 7-segment hex decoder
15:33
Ben Eater
Рет қаралды 3,7 МЛН
小丑和白天使的比试。#天使 #小丑 #超人不会飞
00:51
超人不会飞
Рет қаралды 40 МЛН