i read somewhere that computers add using some combination of logic gates, and that the only way multiplication could be done is through addition. is this true, and if so, how?
ty in advance
Everything should flow. No goto.
I like the flexibility. Yes, goto.
I'm still wondering what this has to do with logic gates.
This is a discussion on addition within the A Brief History of Cprogramming.com forums, part of the Community Boards category; i read somewhere that computers add using some combination of logic gates, and that the only way multiplication could be ...
i read somewhere that computers add using some combination of logic gates, and that the only way multiplication could be done is through addition. is this true, and if so, how?
ty in advance
think of multiplication like this:
9 multiplied by 8 means 9 eight times over,
so 9 * 8 == 9+9+9+9+9+9+9+9.
starX
www.axisoftime.com
I believe you're thinking of boolean logic gates. You may be interested in the explination provided here.
Jason Deckard
about multiplication: what if the number were big? back when i had a tandy 1000ex(8.077 mhz, 1984 i think) basic could do a for i=1 to 5000, next loop in one second. is there some sort of help the processor gets?
Well the most common? technique is software is using shift-and-add
http://www.google.com/search?hl=en&q=shift+add+multiply
There is also this
http://www.google.com/search?hl=en&q=booths+algorithm
And perhaps this
http://www.chipcenter.com/circuitcel.../c1200db11.htm
the multiplication cannot actually be done by a computer due to the logic systems it uses, so the multipolication is carried out by bit-shifting and addition
Monday - what a way to spend a seventh of your life
Well, multiplication and loops are different beasts.
For multiplication: Technically, you could just have a multiplication table in your CPU, but the way I learned it, it's a combination of shifts, additions, and perhaps subtractions.
For loops: You can think of increment or decrement operators as even more basic than addition and subtraction. Loops are very important, so much that loop commands are commonly a part of a processor's architecture.
Callou collei we'll code the way
Of prime numbers and pings!
or you may be interested in wasting your time clicking the link provided here
That is a stroke of pure genius which should be prominently displayed at the beginning of the FAQ. :)Originally posted by Sean
or you may be interested in wasting your time clicking the link provided here
Jason Deckard