Invention Grant
- Patent Title: Design structure for a booth decoder
- Patent Title (中): 展位解码器的设计结构
-
Application No.: US12127064Application Date: 2008-05-27
-
Publication No.: US07797365B2Publication Date: 2010-09-14
- Inventor: Owen Chiang
- Applicant: Owen Chiang
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Tkacs; Stephen J. Walder, Jr.; Matthew B. Talpis
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
A design structure for a Booth decoder is provided. The Booth decoder may comprise three circuits that run in parallel. A first circuit is used to generate a shift control signal output. A second circuit is used to generate a zero control signal output. A third circuit is used to generate an invert control signal output. The first and second circuits receive the three-bit block as an input and generate their respective outputs based on the setting of each of the bits. The third circuit receives only the most significant bit of the three-bit block as its input and generates an invert signal output based on the setting of the most significant bit. In each of these circuits, the number of complex gates and transistors is minimized thereby reducing gate delay and power consumption in generating the control signals for performing a Booth multiplication operation.
Public/Granted literature
- US20080222227A1 Design Structure for a Booth Decoder Public/Granted day:2008-09-11
Information query