Invention Grant
- Patent Title: Fused booth encoder multiplexer
- Patent Title (中): 熔模展位编码器多路复用器
-
Application No.: US11776454Application Date: 2007-07-11
-
Publication No.: US09274751B2Publication Date: 2016-03-01
- Inventor: Wendy Ann Belluomini , Hung Cai Ngo , Jun Sawada
- Applicant: Wendy Ann Belluomini , Hung Cai Ngo , Jun Sawada
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent William J. Stock; Jack V. Musgrove
- Main IPC: G06F7/533
- IPC: G06F7/533 ; G06F7/483 ; G06F7/544

Abstract:
A multiplier circuit comprises a fused Booth encoder multiplexer which produces partial product bits, a tree which uses the partial product bits to generate partial products, and an adder which uses the partial products to generate intermediate sum and carry results for a multiplication operation. The fused Booth encoder multiplexer utilizes encoder-selector cells having a logic tree which carries out a Boolean function according to a Booth encoding and selection algorithm to produce one of the partial product bits at a dynamic node, and a latch connected to the dynamic node which maintains the value at an output node. The encoder-selector cells operate in parallel to produce the partial product bits generally simultaneously. A given one of the encoder-selector cells has a unique set of both multiplier operand inputs and multiplicand operand inputs, and produces a single partial product bit.
Public/Granted literature
- US20080010333A1 FUSED BOOTH ENCODER MULTIPLEXER Public/Granted day:2008-01-10
Information query
IPC分类: