Address generator with controllable modulo power of two addressing capability

• US 5,606,520 A
• Filed: 06/07/1995
• Issued: 02/25/1997
• Est. Priority Date: 11/17/1989
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Guttag, Karl M., Balmer, Keith, Gove, Robert J., Ing-Simmons, Nicholas K.
• Primary Examiner(s): Ngo, Chuong D.
• Application Number:
  US08/484,540
• Time in Patent Office: 629 Days
• Field of Search: 364/715.01, 364/736, 364/736.5, 364/746, 364/768, 364/784, 364/786
• US Class Current: 708/491
• CPC Class Codes: G06F 12/0284 Multiple user address space allocation, e.g. using different base addresses interprocessor communication G06F15/163
• CPC Class Codes: G06F 15/17375 One dimensional, e.g. linear array, ring

Abstract

A data processing address generator includes a plurality of address registers, a plurality of index address registers, a modulo register storing a plurality of carry break indicators and an arithmetic unit. The arithmetic unit adds or subtracts a selected address register and a selected index register. The arithmetic unit generates a normal carry between a particular bit and the next more significant bit if a corresponding carry break indicator stored in said modulo register has a first digital state. The arithmetic unit breaks any carry between the particular bit and the next more significant bit if the corresponding carry break indicator has a second digital state. The carry break may be dependent upon a modulo qualifier bit being in an enabling state. The modulo qualifier bit may be stored in one of a plurality of qualifier registers corresponding to the address registers.

Claims

1. An address generator comprising:

a plurality of address registers;

a plurality of index address registers;

a modulo register storing therein a plurality of carry break indicators;

an arithmetic unit having a first input connected to said plurality of address registers, a second input connected to said plurality of index address registers, said arithmetic unit further connected to said modulo register, said arithmetic unit forming an arithmetic combination of data stored in a selected one of said plurality of address registers and data stored in a selected one of said plurality of index address registers, said arithmetic unit generating a normal carry between a particular bit and a next more significant bit if a corresponding carry break indicator stored in said modulo register has a first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has a second digital state opposite to said first digital state;

a plurality of data registers for storing data; and

a bus connected to said modulo register and said plurality of data registers for moving data from an instruction specified one of said plurality of data registers to said modulo register in response to a register move instruction specifying one of said plurality of data registers as a source and said modulo register as said destination.

2. The address generator of claim 1, wherein:

said first digital state of said carry break indicator is "0"; and

said second digital state of said carry break indicator is "1".

3. The address generator of claim 1, wherein:

said arithmetic unit adds data stored in said selected one of said plurality of address registers to data stored in said selected one of said plurality of index address registers.

4. The address generator of claim 1, wherein:

said arithmetic unit subtracts data stored in said selected one of said plurality of index address registers from data stored in said selected one of said plurality of address registers.

5. The address generator of claim 1, wherein:

said arithmetic combination of said arithmetic unit is stored in said selected one of said plurality of address registers.

6. The address generator of claim 1, further comprising:

a qualifier register storing a modulo qualifier bit; and

said arithmetic unit generating

a normal carry between a particular bit and a next more significant bit regardless of whether said corresponding carry break indicator is in said first, state or said second state if said modulo qualifier bit is in a third digital state, and

generating a normal carry between a particular bit and a next more significant bit if said corresponding carry break indicator stored in said modulo register has said first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has said second digital if said modulo qualifier bit is in a fourth digital state opposite to said third digital state.

7. The address generator of claim 6, wherein:

said third digital state of said modulo qualifier bit is "0"; and

said fourth digital state of said modulo qualifier bit is "1".

8. The address generator of claim 1, further comprising:

a plurality of data registers for storing data; and

a bus connected to said modulo register and said plurality of data registers for moving data from said modulo register to an instruction specified one of said plurality of data registers in response to a register move instruction specifying said modulo register as a source and one of said plurality of data registers as said destination.

9. The address generator of claim 1, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for pushing data from said modulo register to said data port for storage at an addressable memory storage location corresponding to said address stored in said stack pointer in response to a register push instruction specifying said modulo register as a source.

10. The address of claim 1, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for popping data from said data port from addressable memory storage location corresponding to said address stored in said stack pointer to said modulo register in response to a register pop instruction specifying said modulo register as a destination.

11. An address generator comprising:

a plurality of address registers;

a plurality of index address registers;

a plurality of qualifier registers, each of said plurality of qualifier registers corresponding to one of said plurality of address registers, each qualifier register storing a modulo qualifier bit;

a modulo register storing therein a plurality of carry break indicators; and

an arithmetic unit having a first input connected to said plurality of address registers, a second input connected to said plurality of index address registers, said arithmetic unit further connected to said modulo register and to said plurality of qualifier registers, said arithmetic unit forming an arithmetic combination of data stored in a selected one of said plurality of address registers and data stored in a selected one of said plurality of index registers, said arithmetic unit generating

a normal carry between a particular bit and a next more significant bit regardless of whether said corresponding carry break indicator is in said first state or said second state, if said modulo qualifier bit of said qualifier register corresponding to said selected one of said plurality of address registers is in a third digital state, and

generating a normal carry between a particular bit and a next more significant bit if said corresponding carry break indicator stored in said modulo register has said first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has said second digital, if said modulo qualifier bit stored in said qualifier register corresponding to said selected one of said address registers is in a fourth digital state opposite to said third digital state.

12. The address generator of claim 11, wherein:

said first digital state of said carry break indicator is "0"; and

said second digital state of said carry break indicator is "1".

13. The address generator of claim 11, wherein:

said third digital state of said modulo qualifier bit is "0"; and

said fourth digital state of said modulo qualifier bit is "1".

14. The address generator of claim 11, wherein:

said arithmetic unit adds data stored in said selected one of said plurality of address registers to data stored in said selected one of said plurality of index address registers.

15. The address generator of claim 11, wherein:

said arithmetic unit subtracts data stored in said selected one of said plurality of index address registers from data stored in said selected one of said plurality of address registers.

16. The address generator of claim 11, wherein:

said arithmetic combination of said arithmetic unit is stored in said selected one of said plurality of address registers.

17. The address generator of claim 11, further comprising:

a plurality of data registers for storing data; and

a bus connected to said plurality of qualifier registers and said plurality of data registers for moving data from an instruction specified one of said plurality of data registers to an instruction specified one of said qualifier registers in response to a register move instruction specifying one of said plurality of data registers as a source and one of said plurality of qualifier registers as said destination.

18. The address generator of claim 11, further comprising:

a plurality of data registers for storing data; and

a bus connected to said plurality of qualifier registers and said plurality of data registers for moving data from an instruction specified one of said qualifier registers to an instruction specified one of said plurality of data registers in response to a register move instruction specifying one of said plurality of qualifier registers as a source and one of said plurality of data registers as said destination.

19. The address generator of claim 11, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said plurality of qualifier registers and said data port for pushing data from an instruction specified one of said qualifier registers to said data port for storage at an addressable memory storage location corresponding to said address stored in said stack pointer in response to a register push instruction specifying one of said plurality of qualifier registers as a source.

20. The address of claim 11, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for popping data from said data port from addressable memory storage location corresponding to said address stored in said stack pointer to said modulo register in response to a register pop instruction specifying one of said qualifier registers as a destination.

21. An address generator comprising:

a plurality of address registers;

a plurality of index address registers;

a modulo register storing therein a plurality of carry break indicators;

an arithmetic unit having a first input connected to said plurality of address registers, a second input connected to said plurality of index address registers, said arithmetic unit further connected to said modulo register, said arithmetic unit forming an arithmetic combination of data stored in a selected one of said plurality of address registers and data stored in a selected one of said plurality of index address registers, said arithmetic unit generating a normal carry between a particular bit and a next more significant bit if a corresponding carry break indicator stored in said modulo register has a first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has a second digital state opposite to said first digital state;

a plurality of data registers for storing data; and

a bus connected to said modulo register and said plurality of data registers for moving data from said modulo register to an instruction specified one of said plurality of data registers in response to a register move instruction specifying said modulo register as a source and one of said plurality of data registers as said destination.

22. The address generator of claim 21, wherein:

said first digital state of said carry break indicator is "0"; and

said second digital state of said carry break indicator is "1".

23. The address generator of claim 21, wherein:

said arithmetic unit adds data stored in said selected one of said plurality of address registers to data stored in said selected one of said plurality of index address registers.

24. The address generator of claim 21, wherein:

said arithmetic unit subtracts data stored in said selected one of said plurality of index address registers from data stored in said selected one of said plurality of address registers.

25. The address generator of claim 21, wherein:

said arithmetic combination of said arithmetic unit is stored in said selected one of said plurality of address registers.

26. The address generator of claim 21, further comprising:

a qualifier register storing a modulo qualifier bit; and

said arithmetic unit generating

a normal carry between a particular bit and a next more significant bit regardless of whether said corresponding carry break indicator is in said first state or said second state if said modulo qualifier bit is in a third digital state, and

generating a normal carry between a particular bit and a next more significant bit if said corresponding carry break indicator stored in said modulo register has said first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has said second digital if said modulo qualifier bit is in a fourth digital state opposite to said third digital state.

27. The address generator of claim 26, wherein:

said third digital state of said modulo qualifier bit is "0"; and

said fourth digital state of said modulo qualifier bit is "1".

28. The address generator of claim 21, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for pushing data from said modulo register to said data port for storage at an addressable memory storage location corresponding to said address stored in said stack pointer in response to a register push instruction specifying said modulo register as a source.

29. The address of claim 21, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for popping data from said data port from addressable memory storage location corresponding to said address stored in said stack pointer to said modulo register in response to a register pop instruction specifying said modulo register as a destination.

30. An address generator comprising:

a plurality of address registers;

a plurality of index address registers;

a modulo register storing therein a plurality of carry break indicators; and

an arithmetic unit having a first input connected to said plurality of address registers, a second input connected to said plurality of index address registers, said arithmetic unit further connected to said modulo register, said arithmetic unit forming an arithmetic combination of data stored in a selected one of said plurality of address registers and data stored in a selected one of said plurality of index address registers, said arithmetic unit generating a normal carry between a particular bit and a next more significant bit if a corresponding carry break indicator stored in said modulo register has a first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has a second digital state opposite to said first digital state;

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for pushing data from said modulo register to said data port for storage at an addressable memory storage location corresponding to said address stored in said stack pointer in response to a register push instruction specifying said modulo register as a source.

31. The address generator of claim 30, wherein:

said first digital state of said carry break indicator is "0"; and

said second digital state of said carry break indicator is "1".

32. The address generator of claim 30, wherein:

said arithmetic unit adds data stored in said selected one of said plurality of address registers to data stored in said selected one of said plurality of index address registers.

33. The address generator of claim 30, wherein:

said arithmetic unit subtracts data stored in said selected one of said plurality of index address registers from data stored in said selected one of said plurality of address registers.

34. The address generator of claim 30, wherein:

said arithmetic combination of said arithmetic unit is stored in said selected one of said plurality of address registers.

35. The address generator of claim 30, further comprising:

a qualifier register storing a modulo qualifier bit; and

said arithmetic unit generating

a normal carry between a particular bit and a next more significant bit regardless of whether said corresponding carry break indicator is in said first state or said second state if said modulo qualifier bit is in a third digital state, and

generating a normal carry between a particular bit and a next more significant bit if said corresponding carry break indicator stored in said modulo register has said first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has said second digital if said modulo qualifier bit is in a fourth digital state opposite to said third digital state.

36. The address generator of claim 35, wherein:

said third digital state of said modulo qualifier bit is "0"; and

said fourth digital state of said modulo qualifier bit is "1".

37. The address of claim 30, further comprising:

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for popping data from said data port from addressable memory storage location corresponding to said address stored in said stack pointer to said modulo register in response to a register pop instruction specifying said modulo register as a destination.

38. An address generator comprising:

a plurality of address registers;

a plurality of index address registers;

a modulo register storing therein a plurality of carry break indicators; and

an arithmetic unit having a first input connected to said plurality of address registers, a second input connected to said plurality of index address registers, said arithmetic unit further connected to said modulo register, said arithmetic unit forming an arithmetic combination of data stored in a selected one of said plurality of address registers and data stored in a selected one of said plurality of index address registers, said arithmetic unit generating a normal carry between a particular bit and a next more significant bit if a corresponding carry break indicator stored in said modulo register has a first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has a second digital state opposite to said first digital state;

a data port for transferring data with a data memory;

a stack pointer register storing an address of a data stack; and

a data bus connected to said modulo register and said data port for popping data from said data port from addressable memory storage location corresponding to said address stored in said stack pointer to said modulo register in response to a register pop instruction specifying said modulo register as a destination.

39. The address generator of claim 38, wherein:

said first digital state of said carry break indicator is "0"; and

said second digital state of said carry break indicator is "1".

40. The address generator of claim 38, wherein:

said arithmetic unit adds data stored in said selected one of said plurality of address registers to data stored in said selected one of said plurality of index address registers.

41. The address generator of claim 38, wherein:

said arithmetic unit subtracts data stored in said selected one of said plurality of index address registers from data stored in said selected one of said plurality of address registers.

42. The address generator of claim 38, wherein:

said arithmetic combination of said arithmetic unit is stored in said selected one of said plurality of address registers.

43. The address generator of claim 38, further comprising:

a qualifier register storing a modulo qualifier bit; and

said arithmetic unit generating

a normal carry between a particular bit and a next more significant bit regardless of whether said corresponding carry break indicator is in said first state or said second state if said modulo qualifier bit is in a third digital state, and

generating a normal carry between a particular bit and a next more significant bit if said corresponding carry break indicator stored in said modulo register has said first digital state and breaking any carry between said particular bit and said next more significant bit if said corresponding carry break indicator stored in said modulo register has said second digital if said modulo qualifier bit is in a fourth digital state opposite to said third digital state.

44. The address generator of claim 43, wherein:

said third digital state of said modulo qualifier bit is "0"; and

said fourth digital state of said modulo qualifier bit is "1".