Booth multiplier

A multiplier and multiplier technology, which is used in instruments, electrical digital data processing, digital data processing components, etc., to achieve the effect of simple circuit, good performance, and improved calculation speed

Active Publication Date: 2012-10-10
SOUTH CHINA UNIV OF TECH
View PDF5 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there are several types of Booth encoding schemes. These encoding and decoding schemes can well realize the function of reducing

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Booth multiplier
  • Booth multiplier
  • Booth multiplier

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0030] Example 1

[0031] According to the IEEE 754-1985 / 2008 standard, the binary floating-point number v can be represented by three parameters, namely the symbol S, the mantissa F, and the order code (also called exponent) E, and its representation is:

[0032] v=(-1) S ·2 E-bias ·1.F (1)

[0033] The sign bit S∈{0,1}, when S is 0, it means that the floating-point number is non-negative, and when it is 1, it corresponds to a negative number. Its binary representation is as figure 1 Shown. For binary single precision floating point number x 1 And x 2 , Their binary floating point format is like figure 2 As shown, where bias=2 8 -1=127, v=(-1) s ·2 E-127 ×1.F; their product is shown in formula (2).

[0034] x 1 · x 2 = ( - 1 ) S 1 + S 2 X 2 θ 1 + θ 2 - 127 X [ 1 . f 1 X 1 . f 2 ] - - - ( 2 )

[0035] among them x 1 · = ( - 1 ) S 1 X 2...

Example Embodiment

[0060] Example 2

[0061] The Booth multiplier of this embodiment, except that the Booth decoding circuit uses Picture 9 Except for the Booth decoding circuit shown, other features are the same as those in the first embodiment. In this example, the adopted decoding circuit ( Picture 9 (Shown) is implemented according to formula (6). The difference from Example 1 is that in the code implementation process, formula (6) is not transformed.

Example Embodiment

[0062] Example 3

[0063] The Booth multiplier of this embodiment has the same features as the first embodiment except that the multiplier and multiplicand judgment modules are added. The multiplier and multiplicand judging module is used to judge whether the multiplier and the multiplicand are zero; if at least one of the multiplier and the multiplicand is zero, the Booth encoding circuit, Booth decoding circuit, compressor and The carry reserved adder.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a Booth multiplier, which comprises a Booth coding circuit, a Booth decoding circuit, compressors and a carry save adder, wherein the Booth coding circuit is used for implementing Booth coding and coding a binary multiplying factor B to acquire signals X1, X2 and Neg; the Booth decoding circuit is used for combining the signals X1, X2 and Neg and a binary multiplicand A to generate partial product terms; the compressors are used for accumulating a plurality of partial product terms generated by the decoding circuit to acquire two accumulated values; and the carry save adder is used for implementing carry save adding operation on the two accumulated values acquired by accumulation of a plurality of partial product terms through the compressors to acquire a final product result. The operating rate is improved by adopting a hybrid Wallace-Tree structure and inserting a streamline. Compared with the prior art, the invention has the advantages that the Booth multiplier can achieve good effects on rate and area, and is low in energy consumption and accurate in calculation result at the same time.

Description

technical field [0001] The invention relates to a multiplier, in particular to a Booth multiplier. Background technique [0002] With the rapid development of computer and information technology, people have higher and higher requirements for device processing speed and performance. In various chips such as high-speed digital signal processors (DSP), microprocessors and RISC, multipliers are indispensable. There are few arithmetic and logic units, and they are often in the critical delay path. The cycle it completes a multiplication operation basically determines the main frequency of the microprocessor. Therefore, high-performance multipliers are important in modern microprocessors and high-speed digital signal processing. important components. At present, there are four main multiplier design methods, namely: parallel multiplier, shift-add multiplier, look-up table multiplier, and addition tree multiplier. Among them, the parallel multiplier is easy to implement and has ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F7/523
Inventor 周智恒杨开勇吴东承曾颂荣
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap