Method for performing signed division

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364766, G06F 752

Patent

active

057544603

ABSTRACT:
A method for signed integer division. Typically, the two's complement of the dividend is stored as an adjusted dividend. The upper half of the adjusted dividend is shifted left one bit. The LSB of the upper half of the adjusted dividend is set equal to the MSB of the lower half of the adjusted dividend. The lower half of the adjusted dividend is shifted left one bit. The LSB of the lower half of the adjusted dividend is set equal to zero. A temporary register stores the result of subtracting a constant from the adjusted divisor. The temporary register is updated by subtracting it from the adjusted upper dividend, The adjusted divisor is subtracted from the adjusted dividend, then the adjusted dividend is shifted left one bit and stored in the upper half of the adjusted dividend. A temporary remainder is set equal to the upper half of the adjusted dividend. A first temporary quotient is set equal to the lower half of the adjusted dividend. A second temporary quotient is set equal to the first temporary quotient if the sign of the dividend and divisor are equal; if not, the second temporary quotient is set equal to the complement of the first temporary quotient. If the dividend is negative, the remainder is set equal to the temporary remainder; if not, the remainder is set equal to the complement of the temporary remainder. The quotient is then set equal to the second temporary quotient.

REFERENCES:
patent: 4224676 (1980-09-01), Appelt
patent: 4381550 (1983-04-01), Baker
patent: 4754422 (1988-06-01), Sakai et al.
patent: 5027309 (1991-06-01), Koumoto et al.
patent: 5097435 (1992-03-01), Takahashi
patent: 5107453 (1992-04-01), Nomura
patent: 5189319 (1993-02-01), Fung et al.
patent: 5204953 (1993-04-01), Dixit
patent: 5254888 (1993-10-01), Lee et al.
patent: 5259006 (1993-11-01), Price et al.
patent: 5404473 (1995-04-01), Papworth et al.
patent: 5408626 (1995-04-01), Dixit
patent: 5493523 (1996-02-01), Huffman
patent: 5574677 (1996-11-01), Cohen
Computer Design, Vo. 16, No. 5, May 1977, pp. 124-127 S. Sanyal "An Algorithm fo Nonrestoring Division".
K. Hwang p. 218-221 "Computer Arithmic: Principles, Architecture, and Design" 1979 J. Wiley & Sons, New York XP002015483.
Serra, Micaela & Dervisoglu, Bulent I, "Testing", Chapter 79, The Electrical Engineering Handbook, Richard C. Dorf, Editor-in-Chief, pp. 1808-1837, CRC Press. Date Unknown
L-T Wang et al., "Feedback Shift Registers For Self-Testing Circuits", VLSI Systems Design, Dec. 1986.
Masakazu Shoji, "CMOS Dynamic Gates", Chapter 5, AT&T CMOS Digital Circuit Technology, Prentice Hall, 1988, pp. 210-257.
Guthrie, Charles, "Power-On Sequencing For Liquid Crystal Displays; Why, When, and How", Sharp Application Notes, Sharp Corporation, 1994, pp. 2-1 thru 2-9.
Bernd Moeschen, "NS32SP160-Feature Communication Controller Architecture Specification", National Semiconductor, Rev. 1.0, May 13, 1993.
Agarwal, Rakesh K., 80x86 Architecture and Programming, vol. II: Architecture Reference, Chapter 4, Prentice Hall, 1991, pp. 542-543.
Intel486 Microprocessor Family Programmer's Reference Manual, Intel Corporation, 1993.
"8237A High Perrformance Programmable DMA Controller (8237A, 8237A-4, 8237A-5)", Peripheral Components, Intel, 1992, pp. 3-14 thru 3-50.
Kane, Gerry, "R2000 Processor Programming Model", Chapter 2, MIPS RISC Architecture, MIPS Computer Systems, Inc. Date Unknown
Hennessy, John, et al., "Interpreting Memory Addresses", Computer Architecture A Quantitative Approach, pp. 95-97, Morgan Kaufmann Publishers, Inc. 1990.
PowerPC601 Reference Manual, IBM, 1994, Chapter 9, "System Interface Operation", pp. 9-15 thru 9-17.
Intel Corp. Microsoft Corp., Advanced Power Management (APM) BIOS Interface Specification, Revision 1.1, Sep. 1993.
Intel Corporation, i486 Micro Processor Hardware Reference Manual, Processor Bus, pp. 3-28 thru 3-32. Date unknown

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for performing signed division does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for performing signed division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing signed division will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1859769

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.