Invention Grant
- Patent Title: Fast multiple operands adder/subtracter based on shifting
- Patent Title (中): 基于移位的快速多操作数加法器/减法器
-
Application No.: US600691Application Date: 1996-02-13
-
Publication No.: US5777918APublication Date: 1998-07-07
- Inventor: Kin Shing Chan , Chiao-Mei Chuang , Sang Hoo Dhong , Alessandro Marchioro
- Applicant: Kin Shing Chan , Chiao-Mei Chuang , Sang Hoo Dhong , Alessandro Marchioro
- Applicant Address: NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: NY Armonk
- Main IPC: G06F7/50
- IPC: G06F7/50 ; G06F7/509
Abstract:
A fast adder/subtracter using a decoder and shifting function instead of conventional full-adders is disclosed. The circuit is optimized for the addition of multiple operands up to 4-5 binary bits in magnitude. Using this method a subtraction operation can be performed at no added cost with respect to addition (compared to the conventional method requiring complementing one of the operands). Addition and subtraction of multiple operands is implemented by simple multiple shift operations. The multiple shift operations can be implemented as a chain of series NMOS pulldown devices with a precharged load providing considerable speed advantage over conventional solutions. Fast overflow detection may be implemented by or-ing the higher order bits in the shifter.
Public/Granted literature
- US3959360A Process for preparing 1-hydroxy, ethylidene-1,1-diphosphonic acid Public/Granted day:1976-05-25
Information query