Unlock instant, AI-driven research and patent intelligence for your innovation.

Converting system and method containing symbol-digit format

A technology of digital conversion and number of digits, applied in the field of binary number calculation, can solve the problems of reducing circuit complexity and delay value

Active Publication Date: 2009-09-09
VIA TECH INC
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the above-mentioned shortcomings of binary number calculation and propose a system and method that can reduce circuit complexity and delay value during calculation

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
  • Converting system and method containing symbol-digit format
  • Converting system and method containing symbol-digit format
  • Converting system and method containing symbol-digit format

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Please refer to the drawings. These drawings are only used for the description of the preferred embodiments of the present invention, and are not intended to limit the present invention to only the content of the drawings. among them, image 3 The calculation circuit 20 of the preferred embodiment of the present invention is described, and is used to calculate the value of (A+B)·C. The circuit 20 has a carry-store adder (CSA) to Booth encoder 22 for encoding A+B, which will be described in more detail below. The A+B value is then sent to a multiplier 24, and the multiplier also receives the C value, and then multiplies A+B and C together, and then outputs the final result (A+B)·C.

[0036]The CSA-to-Buss encoder 22 provides a novel conversion method, which converts the sum of A and B into a sign-digit redundant form, which is multiplied by the C value in the multiplier 24. Figure 4 Shows the structure of each encoder unit 28, where each digit position of the unit 28 is the...

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

A system and method for converting two operand numbers into a sign-digit redundant form format. The system at least includes a first adder, a second adder, and a third adder. The first adder is used to add binary numbers to generate a first result and a first carry; the second adder is used to add each first result value of the first result to a corresponding one of the first carry In the first input carry, and when the first result is greater than an initial threshold value, subtracting a bit equal to the binary number from the first result to generate an intermediate result and a second carry; the third The adder is used to add each second result value of the intermediate result to the corresponding second input carry in the second carry, and subtract the above-mentioned radical number from the intermediate result when the intermediate result is greater than a default value , so that the sum of the two binary numbers is in sign-digit format.

Description

Technical field [0001] The present invention relates to a conversion system and method, belonging to the technical field of calculation of binary numbers, in particular to a system and method for converting a binary number into a sign-digit redundant form. Background technique [0002] In order to build a smaller binary multiplier, the binary number is often used in the hardware design in the sign-digit representation. When the one digit of the binary number is designed to be larger, the total number of digits can be reduced. Therefore, applicable digital computing systems often select certain radix (radix), and the most popular systems use symbol-digit numbers with a radix of 4. At this time, every two digits of a number are replaced by one digit, and the value of the digit is one of {-2, -1, 0, 1, 2}. An advantage of the radical digit system is that the partial product obtained by multiplying the digit by a second argument can be obtained only by logical operations. For example...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/02G06F7/52G06F7/53G06F7/533H03M7/04H03M7/06
CPCG06F7/5332G06F7/5318H03M7/04
Inventor 柏瑞斯·柏克潘克提莫·佩塔西德瑞克·格兰丁
Owner VIA TECH INC