Q-Implement binary multiplication using shifter:
Eg. If we are multiply 11 * 4
Then 11 = 1011 4 = 0100
Algorithm: For multiplication we first multiply the LSB of 4 (multiplier) with multiplicand and then shift it towards right. Then we multiply the next bit and then add it to the shifted result. Again we MULTIPLY, ADD & Shift or if bit of multiplier is 1 then ADD multiplicand and SHIFT and if bit of multiplier is 0 then ADD zero (or don’t perform ADD but just) SHIFT. We store multiplier in register Q & multiplicand in A and use adder as:
Now I’ll show the contents of shifter at every clock tick if we have to find A* B = 1011 * 0100
Clock tick contents of register Function
1st tick 0 0000 0100 Initial data is stored in register from inputs
2nd tick 0 0000 0100 Result of adder is stored
2nd tick 0 0000 0010 it is shifted towards right
3rd tick 0 0000 0010 Result of adder is stored
3rd tick 0 0000 0001 shifted right again
4th tick 0 1011 0001 firstly result of adder is stored
4th tick 0 0101 1000 now right shifted
5th tick 0 0101 1000 Result of adder is stored
5th tick 0 0010 1100 Again right shifted
And we get the answer as 001011002
I’m not sure exactly why but this site is loading incredibly slow for me. Is anyone else having this problem or is it a problem on my end? I’ll check back later on and see if the problem still exists.
Just wanna state that this is very helpful, Thanks for taking your time to write this.
F*ckin’ awesome things here. I’m very glad to see your post. Thanks a lot and i am looking forward to contact you. Will you kindly drop me a e-mail?
As a Newbie, I am continuously searching online for articles that can benefit me. Thank you
Sweet website , super design, very clean and utilise pleasant.
It’s exhausting to search out knowledgeable people on this matter, however you sound like you know what you’re speaking about! Thanks
You really make it appear so easy along with your presentation but I to find this topic to be actually one thing which I think I’d never understand. It sort of feels too complicated and very wide for me. I’m having a look forward on your next put up, I will try to get the grasp of it!
I saw a lot of website but I think this one contains something extra in it in it
I discovered your blog site on google and check a few of your early posts. Continue to keep up the very good operate. I just additional up your RSS feed to my MSN News Reader. Seeking forward to reading more from you later on!…
Hello, I think your website might be having browser compatibility issues. When I look at your blog site in Ie, it looks fine but when opening in Internet Explorer, it has some overlapping. I just wanted to give you a quick heads up! Other then that, fantastic blog!
Precisely what I was searching for, thanks for posting.
I believe you have observed some very interesting points, regards for the post.
Hmm is anyone else having problems with the pictures on this blog loading? I’m trying to determine if its a problem on my end or if it’s the blog. Any feed-back would be greatly appreciated.
Wonderful items from you, man. I’ve take into account your stuff prior to and you are just extremely great. I actually like what you have got here, certainly like what you are saying and the way in which you are saying it. You’re making it entertaining and you continue to take care of to keep it wise. I cant wait to read far more from you. That is actually a wonderful site.
Really nice design and style and good articles, practically nothing else we want : D.
obviously like your web site however you need to take a look at the spelling on quite a few of your posts. Many of them are rife with spelling problems and I in finding it very troublesome to inform the truth on the other hand I will certainly come back again.
Thanks for helping out, excellent information. “The four stages of man are infancy, childhood, adolescence, and obsolescence.” by Bruce Barton.
Hello my friend! I wish to say that this post is awesome, nice written and come with approximately all important infos. I would like to look extra posts like this .
Great work! This is the type of information that should be shared around the internet. Shame on the search engines for not positioning this post higher! Come on over and visit my site . Thanks =)
I don’t even know how I ended up here, but I thought this post was great. I don’t know who you are but certainly you’re going to a famous blogger if you aren’t already 😉 Cheers!
There are actually loads of particulars like that to take into consideration. That could be a nice level to bring up. I offer the thoughts above as normal inspiration but clearly there are questions just like the one you bring up where an important factor might be working in sincere good faith. I don?t know if greatest practices have emerged around issues like that, but I’m certain that your job is clearly identified as a good game. Each girls and boys really feel the impact of just a second’s pleasure, for the rest of their lives.
You made some nice points there. I did a search on the subject matter and found most persons will go along with with your blog.
I am extremely impressed with your writing skills as well as with the layout on your weblog. Is this a paid theme or did you customize it yourself? Either way keep up the nice quality writing, it’s rare to see a nice blog like this one nowadays..
What¦s Taking place i’m new to this, I stumbled upon this I have found It absolutely helpful and it has helped me out loads. I am hoping to contribute & aid different customers like its aided me. Good job.
Thank you for sharing superb informations. Your website is so cool. I’m impressed by the details that you have on this site. It reveals how nicely you understand this subject. Bookmarked this web page, will come back for more articles. You, my friend, ROCK! I found simply the info I already searched all over the place and simply couldn’t come across. What an ideal web site.
Your home is valueble for me. Thanks!…
Hello, i think that i saw you visited my weblog thus i came to “return the favor”.I am attempting to find things to improve my web site!I suppose its ok to use some of your ideas!!
It’s actually a cool and helpful piece of information. I am glad that you shared this helpful information with us. Please keep us informed like this. Thanks for sharing.
You are my aspiration, I possess few web logs and rarely run out from to post : (.
WONDERFUL Post.thanks for share..more wait .. …
As I web site possessor I believe the content material here is rattling magnificent , appreciate it for your efforts. You should keep it up forever! Good Luck.