JP3032340B2 - プロセッサのデータメモリ用アドレスジェネレータ - Google Patents
プロセッサのデータメモリ用アドレスジェネレータInfo
- Publication number
- JP3032340B2 JP3032340B2 JP3239936A JP23993691A JP3032340B2 JP 3032340 B2 JP3032340 B2 JP 3032340B2 JP 3239936 A JP3239936 A JP 3239936A JP 23993691 A JP23993691 A JP 23993691A JP 3032340 B2 JP3032340 B2 JP 3032340B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- data
- bits
- instruction
- address generator
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 11
- 239000013256 coordination polymer Substances 0.000 description 12
- 238000010586 diagram Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000005984 hydrogenation reaction Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
- G06F9/342—Extension of operand address space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
- G06F9/355—Indexed addressing
- G06F9/3552—Indexed addressing using wraparound, e.g. modulo or circular addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3877—Concurrent instruction execution, e.g. pipeline, look ahead using a slave processor, e.g. coprocessor
- G06F9/3879—Concurrent instruction execution, e.g. pipeline, look ahead using a slave processor, e.g. coprocessor for non-native instruction execution, e.g. executing a command; for Java instruction set
Description
【０００１】
【産業上の利用分野】本発明は、プロセッサのデータメ
モリ用アドレスジェネレータに関する。
モリ用アドレスジェネレータに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】プログ
ラマブルな電子システムは、通常は当該プロセッサに組
み込まれているプログラムコントローラから付与される
命令を実行するプロセッサを含んでいる。命令はしばし
ば、アドレス指定してデータメモリへと送られる出力デ
ータを、このデータメモリにやはり記憶され得る入力デ
ータから生成する演算を生起又は指令する。特定命令に
対するデータメモリの記憶場所のアドレスはアドレスジ
ェネレータによって供給される。
ラマブルな電子システムは、通常は当該プロセッサに組
み込まれているプログラムコントローラから付与される
命令を実行するプロセッサを含んでいる。命令はしばし
ば、アドレス指定してデータメモリへと送られる出力デ
ータを、このデータメモリにやはり記憶され得る入力デ
ータから生成する演算を生起又は指令する。特定命令に
対するデータメモリの記憶場所のアドレスはアドレスジ
ェネレータによって供給される。
【０００３】第１の公知のデータメモリアドレス指定法
として、直接アドレス指定法が有る。この方法では、ア
ドレスは、プログラムコントローラによって供給される
命令に含ませて直接的に供給される。
として、直接アドレス指定法が有る。この方法では、ア
ドレスは、プログラムコントローラによって供給される
命令に含ませて直接的に供給される。
【０００４】直接アドレス指定法は、非常に単純である
が、柔軟性の点で厳しい限界を有することが広く認めら
れている。その結果、所与のタスクをプロセッサが実行
するのに多数の命令が必要となることが多い。
が、柔軟性の点で厳しい限界を有することが広く認めら
れている。その結果、所与のタスクをプロセッサが実行
するのに多数の命令が必要となることが多い。
【０００５】第２の公知方法は間接アドレス指定法であ
る。この方法ではアドレスは、プログラムコントローラ
から供給される命令からアドレスジェネレータによって
算出される。間接アドレス指定法は、メモリ編成に大き
な柔軟性をもたらす。アドレスジェネレータは、クロッ
ク信号でクロックされる回路と、多数のセルを有する組
み合わせ回路とを含む。従ってアドレスジェネレータ
は、例えばレジスタや算術論理演算ユニットを含んでも
含まなくても、比較的大型となる。
る。この方法ではアドレスは、プログラムコントローラ
から供給される命令からアドレスジェネレータによって
算出される。間接アドレス指定法は、メモリ編成に大き
な柔軟性をもたらす。アドレスジェネレータは、クロッ
ク信号でクロックされる回路と、多数のセルを有する組
み合わせ回路とを含む。従ってアドレスジェネレータ
は、例えばレジスタや算術論理演算ユニットを含んでも
含まなくても、比較的大型となる。
【０００６】本発明は、直接アドレス指定と間接アドレ
ス指定との中間のアドレス指定を可能にするアドレスジ
ェネレータであって、間接アドレス指定法がもたらすよ
うな柔軟性は実現しないが、従来より小型となり、従っ
て従来より低いコストで得られるアドレスジェネレータ
を提供することを目的とする。
ス指定との中間のアドレス指定を可能にするアドレスジ
ェネレータであって、間接アドレス指定法がもたらすよ
うな柔軟性は実現しないが、従来より小型となり、従っ
て従来より低いコストで得られるアドレスジェネレータ
を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明は、命令カウンタ
によってアドレス指定されたプログラムメモリから命令
を受け取り、かつ算術論理演算ユニットにアドレス指定
して送られるプログラム信号を発生するプログラムコン
トローラから制御語を受け取るべく構成されており、命
令カウンタはクロック信号で増分されかつプログラムコ
ントローラによってリセットされ、制御語が場所情報と
選択情報とを含んでおり、このプロセッサのデータメモ
リ用アドレスジェネレータは、場所情報のビットを含む
第１の部分と選択情報によって識別された現命令のアド
レスの選択された１組のビットから成る第２の部分とを
有するデータアドレスを発生する手段を備えている。
によってアドレス指定されたプログラムメモリから命令
を受け取り、かつ算術論理演算ユニットにアドレス指定
して送られるプログラム信号を発生するプログラムコン
トローラから制御語を受け取るべく構成されており、命
令カウンタはクロック信号で増分されかつプログラムコ
ントローラによってリセットされ、制御語が場所情報と
選択情報とを含んでおり、このプロセッサのデータメモ
リ用アドレスジェネレータは、場所情報のビットを含む
第１の部分と選択情報によって識別された現命令のアド
レスの選択された１組のビットから成る第２の部分とを
有するデータアドレスを発生する手段を備えている。
【０００８】本発明のプロセッサのデータメモリ用アド
レスジェネレータにおいて、選択情報は好ましくは、デ
ータアドレスの第２の部分のビットの可変個数ｅを指定
する拡張コードを含む。
レスジェネレータにおいて、選択情報は好ましくは、デ
ータアドレスの第２の部分のビットの可変個数ｅを指定
する拡張コードを含む。
【０００９】特別の一例において、本発明のアドレスジ
ェネレータはマルチプレクサの第１の群をさらに備えて
おり、これらの各マルチプレクサは、第１の入力で場所
情報の選択されたビットを受け取り、第２の入力で現命
令のアドレスの選択されたビットを受け取り、ｎを任意
の数とすると、ｎ番目のマルチプレクサは、ｎがｅより
大きい場合はその第１の入力にセットされ、ｎがｅ以下
である場合はその第２の入力にセットされ、データアド
レスの第２の部分は順位がｅ以下のマルチプレクサの出
力信号に基づいて設定され、データアドレスの第１の部
分は場所情報の選択されなかったビットと順位がｅより
大きいマルチプレクサの出力信号とに基づいて設定され
る。
ェネレータはマルチプレクサの第１の群をさらに備えて
おり、これらの各マルチプレクサは、第１の入力で場所
情報の選択されたビットを受け取り、第２の入力で現命
令のアドレスの選択されたビットを受け取り、ｎを任意
の数とすると、ｎ番目のマルチプレクサは、ｎがｅより
大きい場合はその第１の入力にセットされ、ｎがｅ以下
である場合はその第２の入力にセットされ、データアド
レスの第２の部分は順位がｅ以下のマルチプレクサの出
力信号に基づいて設定され、データアドレスの第１の部
分は場所情報の選択されなかったビットと順位がｅより
大きいマルチプレクサの出力信号とに基づいて設定され
る。
【００１０】本発明のアドレスジェネレータは好ましく
は、選択情報の拡張コードからマルチプレクサを制御す
る選択信号を生成するデコーダを含む。
は、選択情報の拡張コードからマルチプレクサを制御す
る選択信号を生成するデコーダを含む。
【００１１】有利なことに、本発明のアドレスジェネレ
ータにおいて、指標付けビット列が、現命令のアドレス
の各々順位数を割り当てられたビットの少なくとも幾つ
かを備えており、選択情報が、データアドレスの第２の
部分が指標付けビット列のｆ番目以降のビットから成る
ことを指定する演算コードをも備えている。
ータにおいて、指標付けビット列が、現命令のアドレス
の各々順位数を割り当てられたビットの少なくとも幾つ
かを備えており、選択情報が、データアドレスの第２の
部分が指標付けビット列のｆ番目以降のビットから成る
ことを指定する演算コードをも備えている。
【００１２】本発明のアドレスジェネレータは第２のマ
ルチプレクサ群を含む点でも好ましく、第２のマルチプ
レクサ群の任意のｎ番目のマルチプレクサはそのｋ番目
の入力において指標付けビット列の（ｎ＋ｋ−１）番目
のビットを受け取り、またその出力は第１のマルチプレ
クサ群のｎ番目のマルチプレクサの第２の入力に接続さ
れており、第２のマルチプレクサ群のマルチプレクサは
全て演算コードによってそのｆ番目の入力にセットされ
る。
ルチプレクサ群を含む点でも好ましく、第２のマルチプ
レクサ群の任意のｎ番目のマルチプレクサはそのｋ番目
の入力において指標付けビット列の（ｎ＋ｋ−１）番目
のビットを受け取り、またその出力は第１のマルチプレ
クサ群のｎ番目のマルチプレクサの第２の入力に接続さ
れており、第２のマルチプレクサ群のマルチプレクサは
全て演算コードによってそのｆ番目の入力にセットされ
る。
【００１３】本発明のアドレスジェネレータの好ましい
一例において、データアドレスの第２の部分は該アドレ
スの下位ビットから成るか、又は現命令のアドレスの連
続するビットから成る。
一例において、データアドレスの第２の部分は該アドレ
スの下位ビットから成るか、又は現命令のアドレスの連
続するビットから成る。
【００１４】本発明のアドレスジェネレータの第１の適
用例としては、２p 個の命令のループの繰り返しの間に
データアドレスを割り当てられたデータ項目のインクリ
メントアドレス指定に係わり、この用途でデータアドレ
スの第２の部分は前記ループの実行の度に１単位ずつ増
分され、またこの第２の部分は現命令のアドレスのｐ番
目以降のビットを備えている。
用例としては、２p 個の命令のループの繰り返しの間に
データアドレスを割り当てられたデータ項目のインクリ
メントアドレス指定に係わり、この用途でデータアドレ
スの第２の部分は前記ループの実行の度に１単位ずつ増
分され、またこの第２の部分は現命令のアドレスのｐ番
目以降のビットを備えている。
【００１５】本発明のアドレスジェネレータの第２の適
用例としては、２p 個の命令のループの繰り返しの間に
データアドレスを割り当てられたデータ項目のモジュラ
アドレス指定に係わり、この用途ではデータアドレスの
第２の部分は前記ループの実行の度に２q 単位ずつ増分
され、その際ｑはｐより小さく、この第２の部分は現命
令のアドレスの（ｐ−ｑ）番目以降のビットを備えてい
る。
用例としては、２p 個の命令のループの繰り返しの間に
データアドレスを割り当てられたデータ項目のモジュラ
アドレス指定に係わり、この用途ではデータアドレスの
第２の部分は前記ループの実行の度に２q 単位ずつ増分
され、その際ｑはｐより小さく、この第２の部分は現命
令のアドレスの（ｐ−ｑ）番目以降のビットを備えてい
る。
【００１６】本発明のアドレスジェネレータの第３の適
用例としては、２p 個の命令のループをｒ回繰り返す間
にデータアドレスを割り当てられたデータ項目の増分循
環アドレス指定に係わり、この用途ではデータアドレス
の第２の部分は所定数２s をモジュロとして既に為され
た前記ループの実行の回数に等しく、ｒは整数ｕと２s
との積であり、前記第２の部分は現命令のアドレスのｐ
番目から（ｐ＋ｓ−１）番目までのビットを備えてい
る。
用例としては、２p 個の命令のループをｒ回繰り返す間
にデータアドレスを割り当てられたデータ項目の増分循
環アドレス指定に係わり、この用途ではデータアドレス
の第２の部分は所定数２s をモジュロとして既に為され
た前記ループの実行の回数に等しく、ｒは整数ｕと２s
との積であり、前記第２の部分は現命令のアドレスのｐ
番目から（ｐ＋ｓ−１）番目までのビットを備えてい
る。
【００１７】本発明のアドレスジェネレータの第４の適
用例としては、２p 個の命令のループをｒ回繰り返す間
にデータアドレスを割り当てられたデータ項目のモジュ
ラ循環アドレス指定に係わり、この用途ではデータアド
レスの第２の部分は所定数２s をモジュロとして数２q
と既に為された前記ループの実行の回数との積であり、
ｑはｐより小さく、ｒは整数ｕと２s との積であり、第
２の部分は現命令のアドレスの（ｐ−ｑ）番目から（ｐ
−ｑ＋ｓ−１）番目までのビットを備えている。
用例としては、２p 個の命令のループをｒ回繰り返す間
にデータアドレスを割り当てられたデータ項目のモジュ
ラ循環アドレス指定に係わり、この用途ではデータアド
レスの第２の部分は所定数２s をモジュロとして数２q
と既に為された前記ループの実行の回数との積であり、
ｑはｐより小さく、ｒは整数ｕと２s との積であり、第
２の部分は現命令のアドレスの（ｐ−ｑ）番目から（ｐ
−ｑ＋ｓ−１）番目までのビットを備えている。
【００１８】
【実施例】本発明の様々な目的及び特徴は、添付図面を
参照しつつ以下に詳述する非限定的な例から明らかとな
ろう。
参照しつつ以下に詳述する非限定的な例から明らかとな
ろう。
【００１９】図１と図２とにおいて、同じ構成要素には
同じ参照符号を付してある。
同じ参照符号を付してある。
【００２０】本発明によるアドレスジェネレータを、図
１に示した公知構造のプロセッサの一構成要素として説
明する。図１のプロセッサは次の諸要素を備えている。
１に示した公知構造のプロセッサの一構成要素として説
明する。図１のプロセッサは次の諸要素を備えている。
【００２１】命令カウンタＣＩは、クロック信号Ｃｋの
各パルス毎に１単位ずつ増分される命令アドレスＡＩを
その出力において発生する。カウンタＣＩは後述するプ
ログラムコントローラＣＰによってリセットされる。
各パルス毎に１単位ずつ増分される命令アドレスＡＩを
その出力において発生する。カウンタＣＩは後述するプ
ログラムコントローラＣＰによってリセットされる。
【００２２】プログラムリードオンリメモリＲＯＭは、
命令カウンタＣＩから出力された命令アドレスＡＩによ
って識別された記憶場所に記憶された命令Ｉを発生す
る。
命令カウンタＣＩから出力された命令アドレスＡＩによ
って識別された記憶場所に記憶された命令Ｉを発生す
る。
【００２３】プログラムコントローラＣＰは、命令Ｉを
受け取り、従って命令カウンタＣＩのために初期値Ｖを
設定し得る。プログラムコントローラＣＰは、また、算
術論理演算ユニットＡＬＵへプログラム信号Ｐを送り、
ＡＬＵに付随したデータランダムアクセスメモリＲＡＭ
へ制御信号Ｃを送り、かつアドレスジェネレータＧＡへ
制御語ＭＣを送る。
受け取り、従って命令カウンタＣＩのために初期値Ｖを
設定し得る。プログラムコントローラＣＰは、また、算
術論理演算ユニットＡＬＵへプログラム信号Ｐを送り、
ＡＬＵに付随したデータランダムアクセスメモリＲＡＭ
へ制御信号Ｃを送り、かつアドレスジェネレータＧＡへ
制御語ＭＣを送る。
【００２４】算術論理演算ユニットＡＬＵは、データ項
目ＤをデータメモリＲＡＭの、データアドレスＡＤによ
って識別された記憶場所へ書き込むか又はその記憶場所
から読み出す。
目ＤをデータメモリＲＡＭの、データアドレスＡＤによ
って識別された記憶場所へ書き込むか又はその記憶場所
から読み出す。
【００２５】アドレスジェネレータＧＡは、このデータ
アドレスＡＤを発生する。公知のように、アドレスジェ
ネレータＧＡはプログラムコントローラＣＰからの制御
語ＭＣを受け取る。本発明によれば、アドレスジェネレ
ータＧＡは更に命令アドレスＡＩをも受け取る。
アドレスＡＤを発生する。公知のように、アドレスジェ
ネレータＧＡはプログラムコントローラＣＰからの制御
語ＭＣを受け取る。本発明によれば、アドレスジェネレ
ータＧＡは更に命令アドレスＡＩをも受け取る。
【００２６】制御語ＭＣは、データアドレスＡＤと同じ
フォーマットを有する場所情報ＩＥと、アドレスジェネ
レータＧＡを制御する選択情報ＩＳとを含む。従って制
御語ＭＣは、本発明が実施されない場合にプログラムコ
ントローラＣＰが直接アドレス指定のために発生する制
御語と同じ構造を有する。即ち、コントローラＣＰは変
更されていない。
フォーマットを有する場所情報ＩＥと、アドレスジェネ
レータＧＡを制御する選択情報ＩＳとを含む。従って制
御語ＭＣは、本発明が実施されない場合にプログラムコ
ントローラＣＰが直接アドレス指定のために発生する制
御語と同じ構造を有する。即ち、コントローラＣＰは変
更されていない。
【００２７】データアドレスＡＤは、場所情報ＩＥか
ら、該情報ＩＥのビットの幾つかを命令アドレスＡＩの
ビットによって置き換えることによって生成される。こ
の演算は、選択情報ＩＳによって指定され、選択情報Ｉ
Ｓは関連する場所情報ＩＥの個々のビットに関して、命
令アドレスＡＩのいずれのビットによって置き換えられ
るべきであるかを指定する。従って、アドレスジェネレ
ータＧＡは、データアドレスＡＤが場所情報ＩＥであ
り、選択情報ＩＳがビットの置き換えを指定することは
ない直接アドレス指定モードと、データアドレスＡＤが
場所情報ＩＥのビットと命令アドレスＡＩとの組み合わ
せである計算アドレス指定モードとの２つのアドレス指
定モードを可能にする。
ら、該情報ＩＥのビットの幾つかを命令アドレスＡＩの
ビットによって置き換えることによって生成される。こ
の演算は、選択情報ＩＳによって指定され、選択情報Ｉ
Ｓは関連する場所情報ＩＥの個々のビットに関して、命
令アドレスＡＩのいずれのビットによって置き換えられ
るべきであるかを指定する。従って、アドレスジェネレ
ータＧＡは、データアドレスＡＤが場所情報ＩＥであ
り、選択情報ＩＳがビットの置き換えを指定することは
ない直接アドレス指定モードと、データアドレスＡＤが
場所情報ＩＥのビットと命令アドレスＡＩとの組み合わ
せである計算アドレス指定モードとの２つのアドレス指
定モードを可能にする。
【００２８】非限定的な例として、アドレスジェネレー
タＧＡの実施例を以下に説明する。
タＧＡの実施例を以下に説明する。
【００２９】この例で、データアドレスＡＤは、各々の
ビットが同位の場所情報ビットに等しい上位ビットを備
えた第１の部分と、命令アドレスＡＩの一連の連続ビッ
トの形態である下位ビットを備えた第２の部分との２つ
の部分に分割される。
ビットが同位の場所情報ビットに等しい上位ビットを備
えた第１の部分と、命令アドレスＡＩの一連の連続ビッ
トの形態である下位ビットを備えた第２の部分との２つ
の部分に分割される。
【００３０】選択情報ＩＳは、この例では、拡張コード
と演算コードとの組み合わせである。拡張コードはデー
タアドレスＡＤの第２の部分を構成するビットの可変の
個数ｅを指定し、演算コードはデータアドレスＡＤの最
下位ビットであろう命令アドレスの第１ビットの順位を
指定する。
と演算コードとの組み合わせである。拡張コードはデー
タアドレスＡＤの第２の部分を構成するビットの可変の
個数ｅを指定し、演算コードはデータアドレスＡＤの最
下位ビットであろう命令アドレスの第１ビットの順位を
指定する。
【００３１】アドレスジェネレータＧＡは、例えば、図
２に示した回路の形態を有する。
２に示した回路の形態を有する。
【００３２】広く受け入れられている慣例に従い、語の
ビットは０から番号を付けられている。データアドレス
ＡＤは、ｂ個のビットＡＤ1 〜ＡＤb から成り、この添
数字は１単位ずつ大きくなるビット順位を表す。データ
アドレスＡＤの最初のｍ個のビットは、第１のマルチプ
レクサ群を構成するｍ個のマルチプレクサＭＡ1 〜ＭＡ
m によって供給される。ｍ番目より大きい順位のビット
は、場所情報と同位のビットである。
ビットは０から番号を付けられている。データアドレス
ＡＤは、ｂ個のビットＡＤ1 〜ＡＤb から成り、この添
数字は１単位ずつ大きくなるビット順位を表す。データ
アドレスＡＤの最初のｍ個のビットは、第１のマルチプ
レクサ群を構成するｍ個のマルチプレクサＭＡ1 〜ＭＡ
m によって供給される。ｍ番目より大きい順位のビット
は、場所情報と同位のビットである。
【００３３】アドレスジェネレータＧＡは拡張コードＥ
Ｃからｍ個の選択信号Ｓ1 〜Ｓm を生成するデコーダＤ
ＥＣを備えており、デコーダＤＥＣによって生成される
これら信号Ｓ1 〜Ｓm はその添数字がデータアドレスＡ
Ｄの第２の部分のビット数ｅより大きい場合は第１の状
態に有り、ｅ以下の場合は第２の状態に有る。数ｅは必
ず数ｍ以下である。数値による例として、２番目の選択
信号Ｓ2 はｅが０又は１であれば第１の状態となり、ｅ
が２以上であれば第２の状態となる。デコーダＤＥＣは
ｅが可変である場合、即ち０及びｍではない値を有し得
る場合にのみ有用である。ｅが０又はｍである場合は、
拡張コードの任意の状態に関して全ての選択信号が同じ
値を有し、従って選択信号はただ１種となる。
Ｃからｍ個の選択信号Ｓ1 〜Ｓm を生成するデコーダＤ
ＥＣを備えており、デコーダＤＥＣによって生成される
これら信号Ｓ1 〜Ｓm はその添数字がデータアドレスＡ
Ｄの第２の部分のビット数ｅより大きい場合は第１の状
態に有り、ｅ以下の場合は第２の状態に有る。数ｅは必
ず数ｍ以下である。数値による例として、２番目の選択
信号Ｓ2 はｅが０又は１であれば第１の状態となり、ｅ
が２以上であれば第２の状態となる。デコーダＤＥＣは
ｅが可変である場合、即ち０及びｍではない値を有し得
る場合にのみ有用である。ｅが０又はｍである場合は、
拡張コードの任意の状態に関して全ての選択信号が同じ
値を有し、従って選択信号はただ１種となる。
【００３４】従ってアドレスジェネレータＧＡは、第１
のマルチプレクサ群を構成するマルチプレクサＭＡ1 〜
ＭＡm を含んでいる。１番目のマルチプレクサＭＡ1 は
１番目のデータアドレスビットＡＤ1 を発生し、このビ
ットＡＤ1 は、１番目の選択信号Ｓ1 が第１の状態に有
る場合はマルチプレクサＭＡ1 の第１の入力に印加され
た場所情報ＩＥの１番目のビットＩＥ1 の値を取り、選
択信号Ｓ1 が第２の状態に有る場合はマルチプレクサＭ
Ａ1 の第２の入力に印加された、命令アドレスＡＩのビ
ットの中から選択された１番目のビットＢＳ1 の値を取
る。２番目のマルチプレクサＭＡ2 は２番目のデータア
ドレスビットＡＤ2 を決定し、このビットＡＤ2 は、２
番目の選択信号Ｓ2 が第１の状態に有る場合はマルチプ
レクサＭＡ2 の第１の入力に印加された場所情報ＩＥの
２番目のビットＩＥ2 の値を取り、選択信号Ｓ2 が第２
の状態に有る場合はマルチプレクサＭＡ2 の第２の入力
に印加された、命令アドレスＡＩのビットの中から選択
された２番目のビットＢＳ2 の値を取る。その他のマル
チプレクサＭＡ3 〜ＭＡm の特徴点は、これら最初の２
つのマルチプレクサＭＡ1 及びＭＡ2 の特徴点から反復
法によって容易に推測される。マルチプレクサＭＡ1 〜
ＭＡm の特徴点を通常のように一般化すると、ｎ番目の
マルチプレクサＭＡn （１≦ｎ≦ｍ）はｎ番目のデータ
アドレスビットＡＤn を決定し、このビットＡＤn は、
ｎ番目の選択信号Ｓn が第１の状態に有る場合はマルチ
プレクサＭＡn の第１の入力に印加された場所情報ＩＥ
のｎ番目のビットＩＥn の値を取り、選択信号Ｓn が第
２の状態に有る場合はマルチプレクサＭＡn の第２の入
力に印加された、命令アドレスＡＩのビットの中から選
択されたｎ番目のビットＢＳn の値を取る。
のマルチプレクサ群を構成するマルチプレクサＭＡ1 〜
ＭＡm を含んでいる。１番目のマルチプレクサＭＡ1 は
１番目のデータアドレスビットＡＤ1 を発生し、このビ
ットＡＤ1 は、１番目の選択信号Ｓ1 が第１の状態に有
る場合はマルチプレクサＭＡ1 の第１の入力に印加され
た場所情報ＩＥの１番目のビットＩＥ1 の値を取り、選
択信号Ｓ1 が第２の状態に有る場合はマルチプレクサＭ
Ａ1 の第２の入力に印加された、命令アドレスＡＩのビ
ットの中から選択された１番目のビットＢＳ1 の値を取
る。２番目のマルチプレクサＭＡ2 は２番目のデータア
ドレスビットＡＤ2 を決定し、このビットＡＤ2 は、２
番目の選択信号Ｓ2 が第１の状態に有る場合はマルチプ
レクサＭＡ2 の第１の入力に印加された場所情報ＩＥの
２番目のビットＩＥ2 の値を取り、選択信号Ｓ2 が第２
の状態に有る場合はマルチプレクサＭＡ2 の第２の入力
に印加された、命令アドレスＡＩのビットの中から選択
された２番目のビットＢＳ2 の値を取る。その他のマル
チプレクサＭＡ3 〜ＭＡm の特徴点は、これら最初の２
つのマルチプレクサＭＡ1 及びＭＡ2 の特徴点から反復
法によって容易に推測される。マルチプレクサＭＡ1 〜
ＭＡm の特徴点を通常のように一般化すると、ｎ番目の
マルチプレクサＭＡn （１≦ｎ≦ｍ）はｎ番目のデータ
アドレスビットＡＤn を決定し、このビットＡＤn は、
ｎ番目の選択信号Ｓn が第１の状態に有る場合はマルチ
プレクサＭＡn の第１の入力に印加された場所情報ＩＥ
のｎ番目のビットＩＥn の値を取り、選択信号Ｓn が第
２の状態に有る場合はマルチプレクサＭＡn の第２の入
力に印加された、命令アドレスＡＩのビットの中から選
択されたｎ番目のビットＢＳn の値を取る。
【００３５】本発明の、図２に示してない第１の形態で
は、命令アドレスＡＩから選択されたビットＢＳ1 〜Ｂ
Ｓm は、アドレスＡＩの特定のビットである。
は、命令アドレスＡＩから選択されたビットＢＳ1 〜Ｂ
Ｓm は、アドレスＡＩの特定のビットである。
【００３６】図２に示した本発明の付加的な特徴によれ
ば、選択されるビットＢＳ1 〜ＢＳm の各々は、以下に
述べるように、命令アドレスＡＩの幾つかのビットのう
ちの１つの値を指令により取り得る。
ば、選択されるビットＢＳ1 〜ＢＳm の各々は、以下に
述べるように、命令アドレスＡＩの幾つかのビットのう
ちの１つの値を指令により取り得る。
【００３７】命令アドレスＡＩのビットの全部又は一部
から、指標付けビット列が構成される。指標付けビット
列を構成するビットは、文字“ＡＩ”にこれらのビット
の指標付けビット列内での順位を表す添数字１〜ｇを付
して示す。所与の添数字のビットとして、命令アドレス
ＡＩ内での順位の数字が当該添数字より１つ小さいビッ
トを選択することが有利である。このような方法は単な
る例であり、唯一の可能な選択方法でないことは明らか
である。
から、指標付けビット列が構成される。指標付けビット
列を構成するビットは、文字“ＡＩ”にこれらのビット
の指標付けビット列内での順位を表す添数字１〜ｇを付
して示す。所与の添数字のビットとして、命令アドレス
ＡＩ内での順位の数字が当該添数字より１つ小さいビッ
トを選択することが有利である。このような方法は単な
る例であり、唯一の可能な選択方法でないことは明らか
である。
【００３８】アドレスジェネレータＧＡは、第１の群の
マルチプレクサＭＡ1 〜ＭＡm と同数のマルチプレクサ
ＭＢ1 〜ＭＢm から成る第２のマルチプレクサ群を含ん
でおり、マルチプレクサＭＢ1 〜ＭＢm は、各々ｔ個の
入力を有する。１番目のマルチプレクサＭＢ1 はそのｆ
番目の入力に印加されたビットを選択された１番目のビ
ットＢＳ1 として出力し、このような選択はｆ番目の入
力を指定する演算コードＯＣに応答して行なわれる。マ
ルチプレクサＭＢ1 は、１番目の入力で指標付けビット
列の１番目のビットＡＩ1 を受け取り、２番目の入力で
このビット列の２番目のビットＡＩ2 を受け取り、この
ようにしてそのｔ番目の入力では指標付けビット列のｔ
番目のビットＡＩt を受け取る。同様に、２番目のマル
チプレクサＭＢ2 はそのｆ番目の入力に付与されたビッ
トを選択された２番目のビットＢＳ2 として出力する。
マルチプレクサＭＢ2 の各入力には指標付けビット列
の、当該入力の順位より１つ上位のビットが印加され、
従ってマルチプレクサＭＢ2 の１番目の入力は指標付け
ビット列の２番目のビットＡＩ2 を受け取り、２番目の
入力はこのビット列の３番目のビットＡＩ3 を受け取
り、このようにしてそのｔ番目の入力は指標付けビット
列の（ｔ＋１）番目のビットＡＩt+1 を受け取る。その
他のマルチプレクサＭＢ3 〜ＭＢm の特徴点は、これら
最初の２つのマルチプレクサＭＢ1 及びＭＢ2 の特徴点
から反復法によって容易に推測される。
マルチプレクサＭＡ1 〜ＭＡm と同数のマルチプレクサ
ＭＢ1 〜ＭＢm から成る第２のマルチプレクサ群を含ん
でおり、マルチプレクサＭＢ1 〜ＭＢm は、各々ｔ個の
入力を有する。１番目のマルチプレクサＭＢ1 はそのｆ
番目の入力に印加されたビットを選択された１番目のビ
ットＢＳ1 として出力し、このような選択はｆ番目の入
力を指定する演算コードＯＣに応答して行なわれる。マ
ルチプレクサＭＢ1 は、１番目の入力で指標付けビット
列の１番目のビットＡＩ1 を受け取り、２番目の入力で
このビット列の２番目のビットＡＩ2 を受け取り、この
ようにしてそのｔ番目の入力では指標付けビット列のｔ
番目のビットＡＩt を受け取る。同様に、２番目のマル
チプレクサＭＢ2 はそのｆ番目の入力に付与されたビッ
トを選択された２番目のビットＢＳ2 として出力する。
マルチプレクサＭＢ2 の各入力には指標付けビット列
の、当該入力の順位より１つ上位のビットが印加され、
従ってマルチプレクサＭＢ2 の１番目の入力は指標付け
ビット列の２番目のビットＡＩ2 を受け取り、２番目の
入力はこのビット列の３番目のビットＡＩ3 を受け取
り、このようにしてそのｔ番目の入力は指標付けビット
列の（ｔ＋１）番目のビットＡＩt+1 を受け取る。その
他のマルチプレクサＭＢ3 〜ＭＢm の特徴点は、これら
最初の２つのマルチプレクサＭＢ1 及びＭＢ2 の特徴点
から反復法によって容易に推測される。
【００３９】マルチプレクサＭＢ1 〜ＭＢm の特徴点を
通常のように一般化すると、ｎ番目のマルチプレクサＭ
Ｂn はそのｋ番目（１≦ｋ≦ｔ）の入力において指標付
けビット列の（ｎ＋ｋ−１）番目のビットを受け取り、
かつ演算コードＯＣに応答してそのｆ番目の入力に付与
されたビットをｎ番目の選択されたビットＢＳn として
出力する。指標付けビット列のビット数ｇは第２群のマ
ルチプレクサの数ｍと個々のマルチプレクサの入力の数
ｔとの和に等しいことが留意される。
通常のように一般化すると、ｎ番目のマルチプレクサＭ
Ｂn はそのｋ番目（１≦ｋ≦ｔ）の入力において指標付
けビット列の（ｎ＋ｋ−１）番目のビットを受け取り、
かつ演算コードＯＣに応答してそのｆ番目の入力に付与
されたビットをｎ番目の選択されたビットＢＳn として
出力する。指標付けビット列のビット数ｇは第２群のマ
ルチプレクサの数ｍと個々のマルチプレクサの入力の数
ｔとの和に等しいことが留意される。
【００４０】上述のような構造を有する本発明のアドレ
スジェネレータの種々の可能な適用例を以下に説明す
る。
スジェネレータの種々の可能な適用例を以下に説明す
る。
【００４１】本発明のアドレスジェネレータはまず、既
に述べたようにデータメモリＲＡＭの直接アドレス指定
を行う場合に適用され得る。プログラムコントローラＣ
Ｐは拡張コードＥＣを数ｅがゼロとなるように、即ちデ
ータアドレスＡＤの第２の部分が無くなるように生成
し、従ってデータアドレスＡＤは場所情報ＩＥに等しく
なる。
に述べたようにデータメモリＲＡＭの直接アドレス指定
を行う場合に適用され得る。プログラムコントローラＣ
Ｐは拡張コードＥＣを数ｅがゼロとなるように、即ちデ
ータアドレスＡＤの第２の部分が無くなるように生成
し、従ってデータアドレスＡＤは場所情報ＩＥに等しく
なる。
【００４２】本発明のアドレスジェネレータは、データ
メモリＲＡＭのアドレス指定を命令ループ実行の一環と
して行なうことにも有利に用いられ得る。ループを構成
する命令の数が２の累乗（２p ）である命令ループと関
係付けられたインクリメントアドレス指定、モジュラア
ドレス指定、及び循環アドレス指定の３つの例について
特に詳述する。
メモリＲＡＭのアドレス指定を命令ループ実行の一環と
して行なうことにも有利に用いられ得る。ループを構成
する命令の数が２の累乗（２p ）である命令ループと関
係付けられたインクリメントアドレス指定、モジュラア
ドレス指定、及び循環アドレス指定の３つの例について
特に詳述する。
【００４３】命令ループは、命令カウンタＣＩがスター
ト値Ｖにリセットされることによって始まる。命令アド
レスＡＩは新しい命令毎に１単位ずつ増分される。
ト値Ｖにリセットされることによって始まる。命令アド
レスＡＩは新しい命令毎に１単位ずつ増分される。
【００４４】インクリメントアドレス指定は、データア
ドレスＡＤを命令ループ実行の度に１単位ずつ増分する
ことによって行なわれる。そのために、プログラムコン
トローラＣＰは演算コードＯＣを、第２群のマルチプレ
クサＭＢ1 〜ＭＢm がいずれもそのｐ番目の入力を選択
するように生成する。データアドレスＡＤの上位ビット
は場所情報ＩＥのビットである。データアドレスＡＤの
下位ビットは命令アドレスＡＩのｐ番目以降の一連のビ
ットである。
ドレスＡＤを命令ループ実行の度に１単位ずつ増分する
ことによって行なわれる。そのために、プログラムコン
トローラＣＰは演算コードＯＣを、第２群のマルチプレ
クサＭＢ1 〜ＭＢm がいずれもそのｐ番目の入力を選択
するように生成する。データアドレスＡＤの上位ビット
は場所情報ＩＥのビットである。データアドレスＡＤの
下位ビットは命令アドレスＡＩのｐ番目以降の一連のビ
ットである。
【００４５】プログラムコントローラＣＰは、拡張コー
ドＥＣにおいてこの一連のビットの個数も指定する。
ドＥＣにおいてこの一連のビットの個数も指定する。
【００４６】モジュラアドレス指定は、データアドレス
ＡＤを命令ループ実行の度に２の累乗（２q ）ずつ増分
することによって行なわれ、その際ｑの値はｐの値より
小さい。モジュラアドレス指定実施のためには、プログ
ラムコントローラＣＰは演算コードＯＣを、第２群のマ
ルチプレクサＭＢ1 〜ＭＢm がいずれもその（ｐ−ｑ）
番目の入力を選択するように生成する。データアドレス
ＡＤの上位ビットは場所情報のビットである。データア
ドレスＡＤの下位ビットは命令アドレスＡＩの（ｐ−
ｑ）番目以降の一連のビットである。プログラムコント
ローラＣＰは拡張コードＥＣにおいてこの一連のビット
の個数も指定する。
ＡＤを命令ループ実行の度に２の累乗（２q ）ずつ増分
することによって行なわれ、その際ｑの値はｐの値より
小さい。モジュラアドレス指定実施のためには、プログ
ラムコントローラＣＰは演算コードＯＣを、第２群のマ
ルチプレクサＭＢ1 〜ＭＢm がいずれもその（ｐ−ｑ）
番目の入力を選択するように生成する。データアドレス
ＡＤの上位ビットは場所情報のビットである。データア
ドレスＡＤの下位ビットは命令アドレスＡＩの（ｐ−
ｑ）番目以降の一連のビットである。プログラムコント
ローラＣＰは拡張コードＥＣにおいてこの一連のビット
の個数も指定する。
【００４７】循環アドレス指定はインクリメントアドレ
ス指定やモジュラアドレス指定の変形である。
ス指定やモジュラアドレス指定の変形である。
【００４８】増分循環アドレス指定は、命令ループがｒ
回繰り返され、その際ｒは整数ｕと２の累乗（２s ）と
の積である場合に用いられる。命令ループの最初の２s
回の実行において、データアドレスＡＤは１回の実行毎
に１単位ずつ増分される。次の２s 回の実行では、デー
タアドレスＡＤは１回の実行毎に２s 回前の実行の時に
有した値を取る。このような値決定がｒ回の実行が完了
するまで継続される。即ち、データアドレスＡＤの第２
の部分は２s をモジュロとして既に為された命令ループ
の実行の回数に等しい。インクリメント循環アドレス指
定実施のためには、プログラムコントローラＣＰは演算
コードＯＣを、第２群のマルチプレクサＭＢ1 〜ＭＢm
がいずれもそのｐ番目の入力を選択するように生成し、
かつ拡張コードＥＣを、第１のマルチプレクサ群の最初
のｓ個のマルチプレクサＭＡ1 〜ＭＡs が選択されたビ
ットＢＳ1〜ＢＳs を転送し、第１群のその他のマルチ
プレクサは場所情報ＩＥの対応するビットを転送するよ
うに生成する。
回繰り返され、その際ｒは整数ｕと２の累乗（２s ）と
の積である場合に用いられる。命令ループの最初の２s
回の実行において、データアドレスＡＤは１回の実行毎
に１単位ずつ増分される。次の２s 回の実行では、デー
タアドレスＡＤは１回の実行毎に２s 回前の実行の時に
有した値を取る。このような値決定がｒ回の実行が完了
するまで継続される。即ち、データアドレスＡＤの第２
の部分は２s をモジュロとして既に為された命令ループ
の実行の回数に等しい。インクリメント循環アドレス指
定実施のためには、プログラムコントローラＣＰは演算
コードＯＣを、第２群のマルチプレクサＭＢ1 〜ＭＢm
がいずれもそのｐ番目の入力を選択するように生成し、
かつ拡張コードＥＣを、第１のマルチプレクサ群の最初
のｓ個のマルチプレクサＭＡ1 〜ＭＡs が選択されたビ
ットＢＳ1〜ＢＳs を転送し、第１群のその他のマルチ
プレクサは場所情報ＩＥの対応するビットを転送するよ
うに生成する。
【００４９】モジュラ循環アドレス指定も、命令ループ
がｒ回繰り返され、その際ｒは整数ｕと２の累乗
（２s ）との積である場合に用いられる。
がｒ回繰り返され、その際ｒは整数ｕと２の累乗
（２s ）との積である場合に用いられる。
【００５０】しかし、命令ループの最初の２s 回の実行
においてデータアドレスＡＤは、１回の実行毎に２の累
乗（２s ）ずつ増分される。次の２s 回の実行では、デ
ータアドレスＡＤは１回の実行毎に２s 回前の実行の時
に有した値を取り、このような値決定がｒ回の実行が完
了するまで継続される。即ち、データアドレスＡＤの第
２の部分は２s をモジュロとして既に為された命令ルー
プの実行の回数と２q との積に等しい。
においてデータアドレスＡＤは、１回の実行毎に２の累
乗（２s ）ずつ増分される。次の２s 回の実行では、デ
ータアドレスＡＤは１回の実行毎に２s 回前の実行の時
に有した値を取り、このような値決定がｒ回の実行が完
了するまで継続される。即ち、データアドレスＡＤの第
２の部分は２s をモジュロとして既に為された命令ルー
プの実行の回数と２q との積に等しい。
【００５１】モジュロ循環アドレス指定実施のために
は、プログラムコントローラＣＰは演算コードＯＣを、
第２群のマルチプレクサＭＢ1 〜ＭＢm がいずれもその
（ｐ−ｑ）番目の入力を選択するように生成し、かつ拡
張コードＥＣを、第１のマルチプレクサ群の最初のｓ個
のマルチプレクサＭＡ1 〜ＭＡs が選択されたビットＢ
Ｓ1 〜ＢＳs を転送し、第１群のその他のマルチプレク
サは場所情報ＩＥの対応するビットを転送するように生
成する。
は、プログラムコントローラＣＰは演算コードＯＣを、
第２群のマルチプレクサＭＢ1 〜ＭＢm がいずれもその
（ｐ−ｑ）番目の入力を選択するように生成し、かつ拡
張コードＥＣを、第１のマルチプレクサ群の最初のｓ個
のマルチプレクサＭＡ1 〜ＭＡs が選択されたビットＢ
Ｓ1 〜ＢＳs を転送し、第１群のその他のマルチプレク
サは場所情報ＩＥの対応するビットを転送するように生
成する。
【００５２】本発明によるアドレスジェネレータの適用
の一例を説明し、それによって上述のアドレス指定法の
幾つかを解説する。
の一例を説明し、それによって上述のアドレス指定法の
幾つかを解説する。
【００５３】プロセッサは対のデジタル標本値Ａ
（ｉ）、Ｂ（ｉ）を受け取り、その際ｉは値として１〜
１６０の全ての整数を連続的に取る。
（ｉ）、Ｂ（ｉ）を受け取り、その際ｉは値として１〜
１６０の全ての整数を連続的に取る。
【００５４】プロセッサは、連続する１６個のこれら標
本値の平均値、
本値の平均値、
【００５５】
【数１】
【００５６】を求めなければならない。
【００５７】この数１の式中、ｊは０〜９の全ての整数
をとり、またｉは（１６・ｊ＋ｋ）に等しい。
をとり、またｉは（１６・ｊ＋ｋ）に等しい。
【００５８】プロセッサはまた、Ａ（ｉ）及びＢ（ｉ）
からＡｏ及びＢｏをそれぞれ減算することによって、補
正標本値Ａｃ（ｉ）、Ｂｃ（ｉ）を Ａｃ（ｉ）＝Ａ（ｉ）−Ａｏ Ｂｃ（ｉ）＝Ｂ（ｉ）−Ｂｏ のごとく求めなければならない。
からＡｏ及びＢｏをそれぞれ減算することによって、補
正標本値Ａｃ（ｉ）、Ｂｃ（ｉ）を Ａｃ（ｉ）＝Ａ（ｉ）−Ａｏ Ｂｃ（ｉ）＝Ｂ（ｉ）−Ｂｏ のごとく求めなければならない。
【００５９】プロセッサによって行なわれなければなら
ない演算は全て一連の命令の形態に翻訳され得、それら
の命令では、通常、等号左側の項が、例えば加算器又は
乗算器などの演算子出力レジスタを識別するか、又はデ
ータメモリの、等号右側の演算の結果が記憶される場所
を識別する。この一連の命令は２つのループ、即ちルー
プ１及びループ２を含む。
ない演算は全て一連の命令の形態に翻訳され得、それら
の命令では、通常、等号左側の項が、例えば加算器又は
乗算器などの演算子出力レジスタを識別するか、又はデ
ータメモリの、等号右側の演算の結果が記憶される場所
を識別する。この一連の命令は２つのループ、即ちルー
プ１及びループ２を含む。
【００６０】初期化段階 Ｌｏｏｐ １： ｆｏｒ ｊ＝０ ｔｏ ９， ｄｏ Ｌｏｏｐ ２： ｆｏｒ ｋ＝１ ｔｏ １６， ｄｏ Ａ（ｊ）＝Ａ（ｊ）＋Ａ（ｉ） Ａ（ｉ）＝Ａ（ｉ）＋Ａｏ Ｂ（ｊ）＝Ｂ（ｊ）＋Ｂ（ｉ） Ｂ（ｉ）＝Ｂ（ｉ）＋Ｂｏ Ｅｎｄ ｌｏｏｐ ２ Ｅｎｄ ｌｏｏｐ １ データメモリは、第１の部分として、データＡ（ｊ）を
保有し、このデータＡ（ｊ）は１０個の連続するアドレ
スによって識別される記憶場所にｊを増すべく記憶さ
れ、第２の部分として、データＢ（ｊ）を保有し、この
データＢ（ｊ）は１０個の連続するアドレスによって識
別される記憶場所にｊを増すべく記憶され、第３の部分
として、データＡ（ｉ）及びＢ（ｉ）を保有し、これら
のデータＡ（ｉ）及びＢ（ｉ）は３２０個の連続するア
ドレスによって識別される記憶場所にｉを増すべく交互
に記憶され、従ってｉがいかなる値であろうとＡ（ｉ）
の直後にはＢ（ｉ）が現れ、第４の部分として、データ
Ａｏ及びＢｏを保有し、これらのデータＡｏ及びＢｏは
任意の記憶場所に記憶される。
保有し、このデータＡ（ｊ）は１０個の連続するアドレ
スによって識別される記憶場所にｊを増すべく記憶さ
れ、第２の部分として、データＢ（ｊ）を保有し、この
データＢ（ｊ）は１０個の連続するアドレスによって識
別される記憶場所にｊを増すべく記憶され、第３の部分
として、データＡ（ｉ）及びＢ（ｉ）を保有し、これら
のデータＡ（ｉ）及びＢ（ｉ）は３２０個の連続するア
ドレスによって識別される記憶場所にｉを増すべく交互
に記憶され、従ってｉがいかなる値であろうとＡ（ｉ）
の直後にはＢ（ｉ）が現れ、第４の部分として、データ
Ａｏ及びＢｏを保有し、これらのデータＡｏ及びＢｏは
任意の記憶場所に記憶される。
【００６１】このデータメモリは、データＡｏ及びＢｏ
に関しては直接アドレス指定モードでアクセスされ、デ
ータＡ（ｊ）及びＢ（ｊ）に関してはインクリメントア
ドレス指定モードでアクセスされ、その際データアドレ
スＡＤの第２の部分は拡張コードＥＣの指定によって４
個のビットから成り、またこのアドレスＡＤの最下位ビ
ットは演算コードＯＣの指定によって命令カウンタＣＩ
から６番目に送られてくるビットで、なぜならループ１
は２6 個の命令から成るからであり、更にアドレスＡＤ
の第１の部分は場所情報ＩＥのビットによって構成さ
れ、データＡ（ｉ）及びＢ（ｉ）に関してはモジュラア
ドレス指定モードでアクセスされ、その際データアドレ
スＡＤの第２の部分は９個のビットから成り、またこの
アドレスＡＤの最下位ビットは命令カウンタＣＩから１
番目に送られてくるビットであり、従って２2 個の命令
から成るループ２の実行の度に２単位ずつ増大し、更に
アドレスＡＤの第１の部分は場所情報ＩＥのビットによ
って構成され、かつこの場合Ａ（ｉ）とＢ（ｉ）とで同
じであり得る。
に関しては直接アドレス指定モードでアクセスされ、デ
ータＡ（ｊ）及びＢ（ｊ）に関してはインクリメントア
ドレス指定モードでアクセスされ、その際データアドレ
スＡＤの第２の部分は拡張コードＥＣの指定によって４
個のビットから成り、またこのアドレスＡＤの最下位ビ
ットは演算コードＯＣの指定によって命令カウンタＣＩ
から６番目に送られてくるビットで、なぜならループ１
は２6 個の命令から成るからであり、更にアドレスＡＤ
の第１の部分は場所情報ＩＥのビットによって構成さ
れ、データＡ（ｉ）及びＢ（ｉ）に関してはモジュラア
ドレス指定モードでアクセスされ、その際データアドレ
スＡＤの第２の部分は９個のビットから成り、またこの
アドレスＡＤの最下位ビットは命令カウンタＣＩから１
番目に送られてくるビットであり、従って２2 個の命令
から成るループ２の実行の度に２単位ずつ増大し、更に
アドレスＡＤの第１の部分は場所情報ＩＥのビットによ
って構成され、かつこの場合Ａ（ｉ）とＢ（ｉ）とで同
じであり得る。
【図１】本発明によるアドレスジェネレータを具備した
公知プロセッサのブロック図である。
公知プロセッサのブロック図である。
【図２】本発明によるアドレスジェネレータの一例のブ
ロック図である。
ロック図である。
ＧＡ アドレスジェネレータ ＲＡＭ データメモリ ＣＰ プログラムコントローラ ＲＯＭ プログラムメモリ ＣＩ 命令カウンタ ＡＬＵ 算術論理演算ユニット
フロントページの続き (56)参考文献 特開 昭57−207954（ＪＰ，Ａ) 特開 昭49−34747（ＪＰ，Ａ) 特開 平１−263750（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/30 - 9/355 G06F 12/00 - 12/06
Claims (12)
- 【請求項１】 命令カウンタによってアドレス指定され
たプログラムメモリから命令を受け取り、かつ算術論理
演算ユニットにアドレス指定して送られるプログラム信
号を発生するプログラムコントローラから制御語を受け
取るべく構成されており、前記命令カウンタはクロック
信号で増分されかつ前記プログラムコントローラによっ
てリセットされ、前記制御語が場所情報と選択情報とを
含んでおり、前記場所情報のビットを含む第１の部分と
前記選択情報によって識別された現命令のアドレスの選
択された１組のビットから成る第２の部分とを有するデ
ータアドレスを発生する手段を備えたことを特徴とす
る、プロセッサのデータメモリ用アドレスジェネレー
タ。 - 【請求項２】 前記選択情報が前記第２の部分のビット
の可変の数ｅを指定する拡張コードを備えたことを特徴
とする請求項１に記載の、プロセッサのデータメモリ用
アドレスジェネレータ。 - 【請求項３】 マルチプレクサの第１の群をさらに備え
ており、該各マルチプレクサは、第１の入力で前記場所
情報の選択されたビットを受け取り、第２の入力で現命
令のアドレスの選択されたビットを受け取り、ｎを任意
の数とすると、ｎ番目のマルチプレクサは、ｎがｅより
大きい場合はその第１の入力にセットされ、ｎがｅ以下
である場合はその第２の入力にセットされ、データアド
レスの前記第２の部分は順位がｅ以下のマルチプレクサ
の出力信号に基づいて設定され、該データアドレスの前
記第１の部分は前記場所情報の選択されなかったビット
と順位がｅより大きいマルチプレクサの出力信号とに基
づいて設定されることを特徴とする請求項２に記載の、
プロセッサのデータメモリ用アドレスジェネレータ。 - 【請求項４】 前記拡張コードから前記マルチプレクサ
を制御する選択信号を生成するデコーダをさらに備えた
ことを特徴とする請求項３に記載の、プロセッサのデー
タメモリ用アドレスジェネレータ。 - 【請求項５】 指標付けビット列が、現命令のアドレス
の各々順位数を割り当てられたビットの少なくとも幾つ
かを備えており、前記選択情報が、データアドレスの前
記第２の部分が指標付けビット列のｆ番目以降のビット
から成ることを指定する演算コードをも備えていること
を特徴とする請求項３又は４に記載の、プロセッサのデ
ータメモリ用アドレスジェネレータ。 - 【請求項６】 マルチプレクサの第２の群をさらに備え
ており、ｎを任意の数とすると、該マルチプレクサ群の
ｎ番目のマルチプレクサはそのｋ番目の入力において指
標付けビット列の（ｎ＋ｋ−１）番目のビットを受け取
り、またその出力は前記第１の群のｎ番目のマルチプレ
クサの第２の入力に接続されており、前記第２の群のマ
ルチプレクサは全て前記演算コードによってそのｆ番目
の入力にセットされることを特徴とする請求項５に記載
の、プロセッサのデータメモリ用アドレスジェネレー
タ。 - 【請求項７】 前記データアドレスの前記第２の部分が
該アドレスの下位ビットから成ることを特徴とする請求
項１から６のいずれか１項に記載の、プロセッサのデー
タメモリ用アドレスジェネレータ。 - 【請求項８】 前記データアドレスの前記第２の部分が
現命令の前記アドレスの連続するビットから成ることを
特徴とする請求項１から７のいずれか１項に記載の、プ
ロセッサのデータメモリ用アドレスジェネレータ。 - 【請求項９】 命令カウンタによってアドレス指定され
たプログラムメモリから命令を受け取り、かつ算術論理
演算ユニットにアドレス指定して送られるプログラム信
号を発生するプログラムコントローラから制御語を受け
取るべく構成されており、前記命令カウンタはクロック
信号で増分されかつ前記プログラムコントローラによっ
てリセットされ、前記制御語が場所情報と選択情報とを
含んでおり、前記場所情報のビットを含む第１の部分と
前記選択情報によって識別された現命令のアドレスの選
択された１組のビットから成る第２の部分とを有するデ
ータアドレスを発生する手段を備えており、２p 個の命
令のループの繰り返しの間に前記データアドレスを割り
当てられたデータ項目のインクリメントアドレス指定に
適用されるデータメモリ用アドレスジェネレータであっ
て、データアドレスの第２の部分が前記ループの実行の
度に１単位ずつ増分され、前記第２の部分が現命令のア
ドレスのｐ番目以降のビットから成っていることを特徴
とする、プロセッサのデータメモリ用アドレスジェネレ
ータ。 - 【請求項１０】 命令カウンタによってアドレス指定さ
れたプログラムメモリから命令を受け取り、かつ算術論
理演算ユニットにアドレス指定して送られるプログラム
信号を発生するプログラムコントローラから制御語を受
け取るべく構成されており、前記命令カウンタはクロッ
ク信号で増分されかつ前記プログラムコントローラによ
ってリセットされ、前記制御語が場所情報と選択情報と
を含んでおり、前記場所情報のビットを含む第１の部分
と前記選択情報によって識別された現命令のアドレスの
選択された１組のビットから成る第２の部分とを有する
データアドレスを発生する手段を備えており、２p 個の
命令のループの繰り返しの間に前記データアドレスを割
り当てられたデータ項目のモジュラアドレス指定に適用
されるデータメモリ用アドレスジェネレータであって、
データアドレスの第２の部分が前記ループの実行の度に
２q 単位ずつ増分され、ｑがｐより小さく、前記第２の
部分が現命令のアドレスの（ｐ−ｑ）番目以降のビット
を備えていることを特徴とする、プロセッサのデータメ
モリ用アドレスジェネレータ。 - 【請求項１１】 命令カウンタによってアドレス指定さ
れたプログラムメモリから命令を受け取り、かつ算術論
理演算ユニットにアドレス指定して送られるプログラム
信号を発生するプログラムコントローラから制御語を受
け取るべく構成されており、前記命令カウンタはクロッ
ク信号で増分されかつ前記プログラムコントローラによ
ってリセットされ、前記制御語が場所情報と選択情報と
を含んでおり、前記場所情報のビットを含む第１の部分
と前記選択情報によって識別された現命令のアドレスの
選択された１組のビットから成る第２の部分とを有する
データアドレスを発生する手段を備えており、２p 個の
命令のループをｒ回繰り返す間に前記データアドレスを
割り当てられたデータ項目のインクリメント循環アドレ
ス指定に適用されるデータメモリ用アドレスジェネレー
タであって、データアドレスの第２の部分が所定数２s
をモジュロとして既に為された前記ループの実行の回数
に等しく、ｒが整数ｕと２s との積であり、前記第２の
部分は現命令のアドレスのｐ番目から（ｐ＋ｓ−１）番
目までのビットを備えていることを特徴とする、プロセ
ッサのデータメモリ用アドレスジェネレータ。 - 【請求項１２】 命令カウンタによってアドレス指定さ
れたプログラムメモリから命令を受け取り、かつ算術論
理演算ユニットにアドレス指定して送られるプログラム
信号を発生するプログラムコントローラから制御語を受
け取るべく構成されており、前記命令カウンタはクロッ
ク信号で増分されかつ前記プログラムコントローラによ
ってリセットされ、前記制御語が場所情報と選択情報と
を含んでおり、前記場所情報のビットを含む第１の部分
と前記選択情報によって識別された現命令のアドレスの
選択された１組のビットから成る第２の部分とを有する
データアドレスを発生する手段を備えており、２p 個の
命令のループをｒ回繰り返す間に前記データアドレスを
割り当てられたデータ項目のモジュラ循環アドレス指定
に適用されるデータメモリ用アドレスジェネレータであ
って、データアドレスの第２の部分が所定数２s をモジ
ュロとして数２q と既に為された前記ループの実行の回
数との積であり、ｑはｐより小さく、ｒは整数ｕと２s
との積であり、前記第２の部分は現命令のアドレスの
（ｐ−ｑ）番目から（ｐ−ｑ＋ｓ−１）番目までのビッ
トを備えていることを特徴とする、プロセッサのデータ
メモリ用アドレスジェネレータ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9011560A FR2666916A1 (fr) | 1990-09-19 | 1990-09-19 | Vanne regulatrice de debit. |
| FR9011560 | 1990-09-19 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04283834A JPH04283834A (ja) | 1992-10-08 |
| JP3032340B2 true JP3032340B2 (ja) | 2000-04-17 |
Family
ID=9400448
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3239936A Expired - Lifetime JP3032340B2 (ja) | 1990-09-19 | 1991-09-19 | プロセッサのデータメモリ用アドレスジェネレータ |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5355462A (ja) |
| EP (1) | EP0476592A3 (ja) |
| JP (1) | JP3032340B2 (ja) |
| CA (1) | CA2051559C (ja) |
| FR (1) | FR2666916A1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5479626A (en) * | 1993-07-26 | 1995-12-26 | Rockwell International Corporation | Signal processor contexts with elemental and reserved group addressing |
| US5712999A (en) * | 1993-11-30 | 1998-01-27 | Texas Instruments | Address generator employing selective merge of two independent addresses |
| JPH07253922A (ja) * | 1994-03-14 | 1995-10-03 | Texas Instr Japan Ltd | アドレス生成回路 |
| US6055619A (en) * | 1997-02-07 | 2000-04-25 | Cirrus Logic, Inc. | Circuits, system, and methods for processing multiple data streams |
| US6259957B1 (en) | 1997-04-04 | 2001-07-10 | Cirrus Logic, Inc. | Circuits and methods for implementing audio Codecs and systems using the same |
| JP4115576B2 (ja) * | 1998-03-04 | 2008-07-09 | 富士通株式会社 | マルチプロセッサシステム |
| US6463081B1 (en) * | 1998-04-07 | 2002-10-08 | United Microelectronics Corp. | Method and apparatus for fast rotation |
| US6782447B2 (en) | 1999-12-17 | 2004-08-24 | Koninklijke Philips Electronics N.V. | Circular address register |
| US7114023B2 (en) * | 2003-08-29 | 2006-09-26 | Intel Corporation | Non-sequential access pattern based address generator |
| GB2484458A (en) | 2010-10-04 | 2012-04-18 | Thorn Security | Commissioning detector units of an alarm system by means of a remote infrared based communication tool |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4202035A (en) * | 1977-11-25 | 1980-05-06 | Mcdonnell Douglas Corporation | Modulo addressing apparatus for use in a microprocessor |
| DE2849382C2 (de) * | 1978-11-14 | 1984-04-12 | Raytheon Co., 02173 Lexington, Mass. | Adressiervorrichtung für eine elektrische Recheneinrichtung |
| US4521858A (en) * | 1980-05-20 | 1985-06-04 | Technology Marketing, Inc. | Flexible addressing and sequencing system for operand memory and control store using dedicated micro-address registers loaded solely from alu |
| US4935867A (en) * | 1986-03-04 | 1990-06-19 | Advanced Micro Devices, Inc. | Signal processor memory management unit with indirect addressing using selectable offsets and modulo values for indexed address calculations |
| US4833602A (en) * | 1987-06-29 | 1989-05-23 | International Business Machines Corporation | Signal generator using modulo means |
| US5032986A (en) * | 1987-07-28 | 1991-07-16 | Texas Instruments Incorporated | Data processing device with parallel circular addressing hardware |
| US4908748A (en) * | 1987-07-28 | 1990-03-13 | Texas Instruments Incorporated | Data processing device with parallel circular addressing hardware |
-
1990
- 1990-09-19 FR FR9011560A patent/FR2666916A1/fr active Granted
-
1991
- 1991-09-17 CA CA002051559A patent/CA2051559C/fr not_active Expired - Fee Related
- 1991-09-17 EP EP19910115761 patent/EP0476592A3/fr not_active Withdrawn
- 1991-09-19 US US07/762,821 patent/US5355462A/en not_active Expired - Fee Related
- 1991-09-19 JP JP3239936A patent/JP3032340B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2051559C (fr) | 2000-08-22 |
| CA2051559A1 (fr) | 1992-03-20 |
| FR2666916B1 (ja) | 1994-08-19 |
| EP0476592A3 (en) | 1992-08-05 |
| JPH04283834A (ja) | 1992-10-08 |
| FR2666916A1 (fr) | 1992-03-20 |
| EP0476592A2 (fr) | 1992-03-25 |
| US5355462A (en) | 1994-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4097920A (en) | Hardware control for repeating program loops in electronic computers | |
| US4038643A (en) | Microprogramming control system | |
| US4722068A (en) | Double precision multiplier | |
| US5896529A (en) | Branch prediction based on correlation between sets of bunches of branch instructions | |
| US3760369A (en) | Distributed microprogram control in an information handling system | |
| KR950012256A (ko) | 벡터 데이타 처리용 컴퓨터 시스템 및 그 방법 | |
| JP3032340B2 (ja) | プロセッサのデータメモリ用アドレスジェネレータ | |
| US3325785A (en) | Efficient utilization of control storage and access controls therefor | |
| JPH053032B2 (ja) | ||
| US6073228A (en) | Modulo address generator for generating an updated address | |
| US4757444A (en) | Vector processor capable of performing iterative processing | |
| US6047364A (en) | True modulo addressing generator | |
| EP0180157A2 (en) | Information processing unit | |
| US5602767A (en) | Galois field polynomial multiply/divide circuit and a digital signal processor incorporating same | |
| US4849926A (en) | Data processing circuit for calculating either a total sum or a total product of a series of data at a high speed | |
| US20030182343A1 (en) | Fast multiplication circuits | |
| EP0936537B1 (en) | Cyclic redundancy check in a computer system | |
| US5065353A (en) | Adder control method and adder control circuit | |
| JPH08329038A (ja) | データ処理装置 | |
| US6363469B1 (en) | Address generation apparatus | |
| US5134694A (en) | Method and device for the processing of address words | |
| JP2582444B2 (ja) | ×２▲上ｎ▼演算回路 | |
| EP0107447B1 (en) | Computer data distributor | |
| JP3078138B2 (ja) | 可変長コード生成装置 | |
| EP0867804A2 (en) | Triangular addressing |