Division Algorithm

Division Algorithm is an Algorithm which is frequently used in computer Architecture.It is used to divide the two numbers,e xample  20%3. ...

Division Algorithm is an Algorithm which is frequently used in computer Architecture.It is used to divide the two numbers,example 20%3.




Step 1:-Start the Algorithm.

Step 2:-BR=Divisor and Dividend in ACQR.

Step 3:-Set E=0,SC=n-1,Q(s)=AC xor BR.

Step 4:-Now perform EAC<--AC+(BR)'+1 operation.

Step 5:-In decision phase,if bit is 1 then perform DVF<--1 and EAC<--AC+BR and end divide overflow error.

Step 6:-If bit o then DVF<--0,EAC<--AC+BR and perform left shift operation.

Step 7:-Then perform EAC<--AC+(BR)'+1.

Step 8:-In decision phase,if bit 1 then perform Q(n)<--1 and if bit 0 then then perform EAC<--AC+BR operation.

Step 9:-Then perform SC<--SC-1.If SC=0 then end else jump to upper section of Algorithm.



If you have any query then leave your comments and don't forgot to follow me on Google+,Facebook,Twitter.

COMMENTS

BLOGGER: 3
  1. can show me 21 divded by 3 by this method

    ReplyDelete
  2. I enjoy what you guys are usually up too. This sort of clever work and coverage! Keep up the wonderful works guys I’ve added you guys to my blog roll.

    big data training in chennai

    ReplyDelete

Name

.Net Framework,8,.Net Tutorials,25,1's,1,2's,1,Addressing mode,1,ASP.NET,2,Associative Memory,1,AVL Tree,1,B-Tree,1,BFS,1,Binary Arithmetic,1,Binary Tree,2,Boolean Algebra,4,Booth's Algo,1,Bubble Sorting,1,C guide,29,C language,2,c plus plus,53,C Plus Plus guide,38,C Programs,16,c#,1,C# Tutorials,15,C++ guide,13,C++ tutorials,38,CASE Tools,1,Circular Linked List,1,Circular Queue,1,Computer Architecture Tutorials,41,Conbinational Circuit,3,Conversion,4,Counter,1,D-Queue,1,Data Bus,1,Data types,1,data-structure,1,Decoder,1,Demux,1,Devices,2,DFS,1,Division Algo,1,Doubly Linked List,1,Encoder,1,ERD,1,FIFO,1,Flip flop,5,flow chart,1,Function Overloading,1,Graph,5,Hashing,1,Infix To Postfix,1,Infix To Prefix,1,Information System,5,Inheritance,1,Insertion Sorting,1,Instate buffer,1,Instruction Cycle,1,Interrupt,1,IT Concepts,13,IT/Networking,27,java,13,K-Map,3,Kruskal's Algorithm,1,LAN,1,Linked List,5,Logic gates,1,Micro-operation,1,MUX,2,Networking,1,Number System,2,Operator Overloading,1,OSI Model,1,Other topics,2,Pipeline,1,Polymorphism,1,Postfix Evaluation,1,Prefix Evaluation,1,Prim's Algorithm,1,Priority Queue,1,Queue,5,Radix Sort Algo,1,Register,1,Router,1,RTL,1,SDLC,13,Searching,3,Security,1,Selection Sorting,1,Shell,1,Shell Sort Algo,1,Shifter,1,Singly Linked List,1,Software,3,Sorting,5,SSAD tutorials,40,Stack,1,Storage Medium,5,String,8,Swiching,1,System,9,System Analyst,1,System Model,6,Tree,5,Unix,2,Virtual Function,1,
ltr
item
All Computer Topics: Division Algorithm
Division Algorithm
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjimt_OnvF3lzpECmdEC-6gpCh4lUQOopdSY2sCygvbfxP6XN1sWuwBMJrCid3dofudHmaih1hvZmM8Y6pts__j39bm5nzqsk1c1AZfGOVNp0YyIJ1jJwuFeCs_8iM9EHMCHwWdZFIJjuU/s400/divisor.jpg
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjimt_OnvF3lzpECmdEC-6gpCh4lUQOopdSY2sCygvbfxP6XN1sWuwBMJrCid3dofudHmaih1hvZmM8Y6pts__j39bm5nzqsk1c1AZfGOVNp0YyIJ1jJwuFeCs_8iM9EHMCHwWdZFIJjuU/s72-c/divisor.jpg
All Computer Topics
https://allcomputertopics.blogspot.com/2012/12/division-algorithm.html
https://allcomputertopics.blogspot.com/
https://allcomputertopics.blogspot.com/
https://allcomputertopics.blogspot.com/2012/12/division-algorithm.html
true
4800178732260946995
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content