IP Library Granted Patent US 9,639,362
Granted Patent B2
US 9,639,362 · App. 14/005,475 · Granted May 2, 2017

Integrated circuit device and methods of performing bit manipulation therefor

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,639,362
App. No.
14/005,475
Granted
May 2, 2017
Kind
B2
Abstract

An integrated circuit device comprising at least one instruction processing module arranged to receive a bit-manipulation instruction, and in response to receiving the bit-manipulation instruction to select at least one bit from at least one source data register in accordance with a value of at least one control bit, select from candidate values a manipulation value for the at least one selected bit in accordance with a value of at least one further control bit, and store the selected manipulation value for the at least one selected bit in at least one output data register.

Claims (31)

1. An integrated circuit device comprising:

at least one instruction processing module arranged to receive a bit-manipulation instruction, the bit-manipulation instruction for enabling selection of single bits from a plurality of bits for manipulation, the single bits from any location of at least one source data register according to a plurality of sets of control bits from at least one control data register, each set of control bits from the plurality of sets of control bits corresponding to only a single bit to be manipulated, and in response to receiving the bit-manipulation instruction to select a single bit from the at least one source data register in accordance with a value of at least one control bit of the set of the control bits corresponding to the single bit, select from a group of candidate values comprising a value of the single selected bit, a bit value of ‘0’, a bit value of ‘1’, and a bit value of a target bit cell within the at least one output data register, a manipulation value for the single selected bit in accordance with a value of at least one further control bit of the set of control bits, and store the selected manipulation value for the single selected bit in at least one output data register.

2. The integrated circuit device of claim 1 wherein the at least one instruction processing module comprises at least one bit-manipulation module arranged to select the single bit from the at least one source data register in accordance with the value of the at least one control bit, select the manipulation value for the single selected bit in accordance with the value of the at least one further control bit, and output the selected manipulation value for the single selected bit, in response to the instruction processing module receiving the bit-manipulation instruction.

3. The integrated circuit device of claim 2 wherein the at least one bit-manipulation module comprises:

a first multiplexer arranged to selectively output the single bit from the at least one source data register in accordance with the value of the at least one control bit; and

a second multiplexer arranged to selectively output the selected manipulation value for the bit selectively output by the first multiplexer in accordance with the value of the at least one further control bit.

4. The integrated circuit device of claim 3 wherein the first multiplexer of the at least one bit-manipulation module is arranged to selectively output the single bit from a 32-bit source register in accordance with a 5-bit control signal.

5. The integrated circuit device of claim 1 wherein the values of the at least one control bit and the at least one further control bit are retrieved from a byte-sized portion of the at least one control data register.

6. The integrated circuit device of claim 1 wherein the at least one instruction processing module is arranged to store the selected manipulation value for the single selected bit at a location within the at least one output data register in accordance with an offset value.

7. The integrated circuit device of claim 6 wherein the at least one instruction processing module comprises at least one location selection module arranged to store the selected manipulation value for the single selected bit at a location within the at least one output data register in accordance with the offset value.

8. The integrated circuit device of claim 1 wherein the at least one instruction processing module comprises:

a plurality of eight bit-manipulation modules, a number of which are arranged to select the single bit from the at least one source data register in accordance with the value of the at least one control bit, select the manipulation value for the at least one selected bit in accordance with the value of the at least one further control bit, and output the selected manipulation value for the single selected bit, in response to the instruction processing module receiving a bit-manipulation instruction.

9. The integrated circuit device of claim 8 wherein the at least one instruction processing module further comprises:

a byte selection module arranged to store the eight selected manipulation values output by the eight bit-manipulation modules, and to store as a byte the manipulation values at a location within the at least one output data register in accordance with a byte offset value.

10. The integrated circuit device of claim 1 wherein the at least one instruction processing module is arranged to store the selected manipulation value for the single selected bit in at least one output data register by way of a partial write operation.

11. A method of performing bit-manipulation within an instruction processing module in response to receiving a bit-manipulation instruction, the bit-manipulation instruction for enabling selection of single bits from a plurality of bits for manipulation, the single bits from any location of at least one source data register according to a plurality of sets of control bits from at least one control data register, each set of control bits from the plurality of sets of control bits corresponding to only a single bit to be manipulated, the method comprising:

selecting a single bit from at least one source data register in accordance with a value of at least one control bit of the set of control bits corresponding to the single bit;

selecting from a group of candidate values comprising a value of the single selected bit, a bit value of ‘0’, a bit value of ‘1’, and a bit value of a target bit cell within the at least one output data register, a manipulation value for the single selected bit in accordance with a value of at least one further control bit of the set of control bits; and

storing the selected manipulation value for the single selected bit in at least one output data register.

12. The method of claim 11 wherein the method further comprises retrieving the values of the at least one control bit and the at least one further control bit from a byte-sized portion of the at least one control data register.

13. The method of claim 12 wherein the method further comprises storing the selected manipulation value for the single selected bit at a location within the at least one output data register in accordance with an offset value.

14. A method of implementing bit-manipulation within an instruction processing module, the method comprising:

loading data bits to be manipulated into at least one source data register; and

scheduling at least one bit-manipulation instruction to be executed by the instruction processing module, the at least one bit-manipulation instruction for enabling selection of single bits from a plurality of bits for manipulation, the single bits from any location of at least one source data register according to a plurality of sets of control bits from at least one control data register, each set of control bits from the plurality of sets of control bits corresponding to only a single bit to be manipulated,

wherein the at least one bit-manipulation instruction causes:

selecting a single bit from the at least one source data register in accordance with a value of at least one control bit of the set of control bits corresponding to the single bit;

selecting from a group of candidate values comprising a value of the single selected bit, a bit value of ‘0’, a bit value of ‘1’, and a bit value of a target bit cell within the at least one output data register, a manipulation value for the single selected bit in accordance with a value of at least one further control bit of the set of control bits; and

storing the selected manipulation value for the single selected bit in at least one output data register.

15. The method of claim 14 wherein the method further comprises loading the values of the control bits into at least one control data register.

16. The method of claim 11 wherein the method further comprises retrieving the values of the at least one control bit and the at least one further control bit from a byte-sized portion of the at least one control data register.

17. The integrated circuit device of claim 2 wherein the values of the at least one control bit and the at least one further control bit are retrieved from at least one control data register.

Assignments (29)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040626 FRAME: 0683. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME EFFECTIVE NOVEMBER 7, 2016. Recorded Jan 12, 2017
From: NXP SEMICONDUCTORS USA, INC. (MERGED INTO); FREESCALE SEMICONDUCTOR, INC. (UNDER)
To: NXP USA, INC.
Reel/Frame 041414/0883 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENT DOCUMENTATION - INITIAL CONVENYANCE LISTED CHANGE OF NAME. PREVIOUSLY RECORDED ON REEL 040579 FRAME 0827. ASSIGNOR(S) HEREBY CONFIRMS THE UPDATE CONVEYANCE TO MERGER AND CHANGE OF NAME EFFECTIVE NOVEMBER 7, 2016. Recorded Dec 15, 2016
From: NXP SEMICONDUCTORS USA, INC. (MERGED INTO); FREESCALE SEMICONDUCTOR, INC. (UNDER)
To: NXP USA, INC.
Reel/Frame 040945/0252 →
CHANGE OF NAME Recorded Nov 16, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040626/0683 →
CHANGE OF NAME Recorded Nov 9, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040579/0827 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT PCT NUMBERS IB2013000664, US2013051970, US201305935 PREVIOUSLY RECORDED AT REEL: 037444 FRAME: 0787. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Oct 17, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 040450/0715 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 5, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037444/0787 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0874 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Nov 13, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 031627/0158 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Nov 13, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031627/0201 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2013
From: ESHEL-GOLDMAN, NOAM; AMIR, AVIRAM; BARAK, ITZHAK; KLEEN, AMIR
To: FREESCALE SEMICONDUCTOR INC.
Reel/Frame 031214/0672 →