A multiplication device and method

A multiplication operation and operation device technology, which is applied in the field of computer operation processing, can solve problems such as complexity limitations, and achieve the effect of reducing complexity

CN109284083AInactive Publication Date: 2019-01-29北京探境科技有限公司
5 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2019-01-29
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

Abstract

The invention discloses a multiplication device and a multiplication method. A multiplier input module is called to input a multiplier with wide positioning to a multiplier. A high and low bits of thepositioning wide multiplier are split by calling the high and low bits splitting module. A complement module is called to complement the bit value after splitting; a multiplication module is called to perform multiplication operation on the bit value after complementing according to the given multiplication mode, and the operation result corresponding to the multiplication mode is obtained. A time-sharing transport module selects results obtained through multiplication according to a first multiplication mode, a second multiplication mode and a third multiplication mode in a time-share manneraccording to a given sequence and sends to an adder. A result accumulating module is called to accumulate the multiplication result sent to the adder to obtain the multiplier operation value. The invention realizes the support of the low bit width multiplier to the high bit width operation through the time expansion, solves the problem of completing the multiplication operation of the large bit width multiplier through the multiplier with less bit width, and reduces the complexity of the multiplication operation.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of computer operation processing, in particular to a multiplication operation device and method. Background technique

[0002] Multiplication is one of the most common operations in information processing. The most basic operations that a computer can complete are: + (-) and shift left and right. Although there are generally multiplication instructions in the computer system hierarchy, the final meta-operations after decoding are addition and shift instructions. There are only 0 and 1 in the computer, so there is binary counting, such as 5=101, abstractly speaking, any number can be expressed in the form of 0 and 1. For a computer, shifting one bit to the left means multiplying by 2, and shifting one bit to the right means dividing by 2. Therefore, for multiplying a by x, just shift a to the left by the bit where x is 1 and accumulate.

[0003] A multiplier is an electronic device that multiplies two unc...

Examples

Embodiment Construction

[0037] The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0038] The multiplication operation device in the embodiment of the present invention realizes multiplication operations in three modes: the first multiplication mode 8X8 multiplication, marked as MODE_8x8; the second multiplication mode 16X8 multiplication, marked as MODE_16x8; the third multiplication mode 16X16 multiplication, marked as MODE_16x16. The number represents the bit width.

[0039] see figure 1 , specifically provide a multiplication operation device, the operation device includes:

[0040] The multiplier input module 1 is used to input the multipliers A and B of a given bit width to the multiplier of N×N;

[0041] The high and low bit splitting module 2 is used to split the high and low bits of the given bit width multipliers A and B;

[0042] The high and low bit marking module 3 is used to mark the high and low bit...