Data Compressor Logic Circuit

• US 20200136643A1
• Filed: 10/25/2018
• Published: 04/30/2020
• Est. Priority Date: 10/25/2018
• Status: Active Grant

• Current Assignee: Arm Ltd. (United Kingdom) (SoftBank Group Corp.)
• Original Assignee: Arm Ltd. (United Kingdom) (SoftBank Group Corp.)
• Inventors: Shekhar, Shardendu, Chen, Andy Wangkun, Chong, Yew Keong
• Granted Patent: US 10,756,753 B2
• Time in Patent Office: Days
• CPC Class Codes: H03K 19/0944 using MOSFET or insulated gate field-effect transistors, i.e. IGFETH03K19/096 takes precedence
• CPC Class Codes: H03K 19/20 characterised by logic function, e.g. AND, OR, NOR, NOT circuits H03K19/003 - H03K19/01 take precedence
• CPC Class Codes: H03K 19/215 using field-effect transistors
• CPC Class Codes: H03M 7/005 using semiconductor devices
• CPC Class Codes: H03M 7/28 Programmable structures, i.e. where the code converter contains apparatus which is operator-changeable to modify the conversion process
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/6011 Encoder aspects

Abstract

A compressor includes a logic circuit having transistors of a first channel type to receive a plurality of bit signals, and transistors of a second channel type, different from the first channel type, to receive the plurality of bit signals. The transistors of the first channel type are configured to generate an XOR logic output based on the plurality of bit signals, and the transistors of the second channel type are configured to generate, substantially simultaneous with the generation of the XOR logic output, an XNOR logic output based on the plurality of bit signals. The compressor includes NAND gates to receive multiplicand and multiplier bit signals.

Claims

1. A compressor, comprising:

first, second, and third logic gates each having respective first and second input terminals and an output terminal, wherein the first, second, and third logic gates are configured to output respective first, second, and third partial product bits at the respective output terminals;

a first circuit having first and second input terminals electrically coupled to the respective output terminals of the first and second logic gates, wherein the first circuit is configured to perform an XOR or XNOR logic operation on the first partial product bit or the second partial product bit to generate a resultant respective XOR or XNOR logic operation bit corresponding to one or more select signals; and

a first multiplexer having;

a first multiplexer select input terminal electrically coupled to the first circuit, and

a first multiplexer output terminal,

wherein the first multiplexer is configured to select a carry-out bit from among at least the first partial product bit and a third partial product bit based on the one or more select signals received at the first multiplexer select input terminal.

2. The compressor of claim 1,

wherein each of the first, second, and third logic gates is configured to perform a NAND logic operation on a respective multiplicand bit and a respective multiplier bit received at, the respective input terminals.

5. The compressor of claim 1, wherein the output terminal of the third logic gate is electrically coupled to a data terminal of the first multiplexer and to a second circuit, and

further comprising:

a fourth logic gate having an output terminal electrically coupled to the second circuit and to a second multiplexer,

wherein the second multiplexer is configured to select and output a carry signal at a second multiplexer output terminal.

6. The compressor of claim 1, further comprising:

a first multiplexer having a first data input terminal electrically coupled to the output terminal of the first logic gate.

7. The compressor of claim 6, further comprising:

a fourth logic gate having a output terminal electrically coupled to a second circuit and to a second multiplexer, and

wherein the output terminal of the third logic gate is electrically coupled to a second data input terminal of the first multiplexer and to the second circuit, and wherein the second multiplexer is configured to select and output a carry signal at a second multiplexer output terminal.

3. (canceled)

4. (canceled)

8. A method, comprising:

receiving a first multiplicand bit and a first multiplier bit;

performing, with a first NAND circuit, a logic NAND operation on the first multiplicand bit and the first multiplier bit, to generate a first output bit;

receiving a second multiplicand bit and a second multiplier bit;

performing, with a second NAND circuit, a logic NAND operation on the second multiplicand bit and the second multiplier bit, to generate a second output bit;

performing a logic XOR operation with the first and second output bits to generate a first select signal;

receiving a third multiplicand bit and a third multiplier bit;

performing, with a third NAND circuit, a logic NAND operation on the third multiplicand bit and the third multiplier bit, to generate a third output bit; and

selecting, at the multiplexer, a carry-out bit from among the first output bit and the third output bit based on the state of the first select signal.

10. The method of claim 8, further comprising:

performing, substantially simultaneously with the logic XOR operation, a logic XNOR operation with the first and second output bits to generate a second select signal, and

selecting, at the multiplexer, a carry-out bit from the first output bit and the third output bit based on the states of the first and second select signals.

9. (canceled)

11-20. -20 (canceled)

21. A compressor, comprising:

a first circuit having one or more of first and second partial product bits input on first and second input terminals of the first circuit, wherein the first circuit is configured to perform an XOR or XNOR logic operation on the first partial product bit or the second partial product bit to generate a resultant respective XOR or XNOR logic operation bit corresponding to one or more first select signals; and

a second circuit having one or more of third and fourth partial product bits input on first and second input terminals of the second circuit, wherein the second circuit is configured to perform an XOR or XNOR logic operation on the third partial product bit or the fourth partial product bit to generate a resultant respective XOR or XNOR logic operation bit corresponding to one or more second select signals.

22. The compressor of claim 21, wherein the first and third partial product bits are electrically coupled to first and second data terminals of a first multiplexer, wherein the first multiplexer is configured to select a carry-out bit from among at least the first partial product bit and a third partial product bit based on the one or more first select signals received at the first multiplexer.

23. The compressor of claim 21, wherein the fourth partial product bit is electrically coupled to the second circuit and to a second multiplexer, and wherein the second multiplexer is configured to select and output a carry data signal at a second multiplexer output terminal.

24. The compressor of claim 21, wherein the first, second, third, and fourth partial product bits correspond to respective outputs of first, second, third, and fourth logic gates, wherein each logic gate comprises respective first and second input terminals and an output terminal.

25. The compressor of claim 24, wherein the first circuit comprises first and second input terminals electrically coupled to the output terminals of the first and second logic gates, and wherein the second circuit comprises first and second input terminals electrically coupled to the output terminals of the third and fourth logic gates.