JPS581872A - メモリアクセス方式 - Google Patents

メモリアクセス方式

Info

Publication number
JPS581872A
JPS581872A JP56098589A JP9858981A JPS581872A JP S581872 A JPS581872 A JP S581872A JP 56098589 A JP56098589 A JP 56098589A JP 9858981 A JP9858981 A JP 9858981A JP S581872 A JPS581872 A JP S581872A
Authority
JP
Japan
Prior art keywords
address
memory
partitioned
memories
data
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.)
Pending
Application number
JP56098589A
Other languages
English (en)
Inventor
Masao Akiyoshi
雅夫 秋吉
Motoyuki Kominato
小湊 基行
Minoru Ootsuyama
大津山 実
Hitoshi Takeuchi
均 竹内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56098589A priority Critical patent/JPS581872A/ja
Publication of JPS581872A publication Critical patent/JPS581872A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C8/00—Arrangements for selecting an address in a digital store
    • G11C8/12—Group selection circuits, e.g. for memory block selection, chip selection, array selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はメモリアクセス方式に関し、特にメモリをアク
セスするときにその先頭アドレスを任意に選択してもそ
れにもとづき一定の大きさの領域をアクセスできるよう
にしたメモリアクセス方式%式% 従来、メモリをアクセスする場合には、アクセス時に読
出されるメモリ領域が一定のビット数に固定化されてい
る。そのために逆にメモリをアクセスする場合には、前
記一定のビット数毎にこれを先頭番地とする固定領域単
位毎にメモリをアクセスするように構成され工いる。例
えば第1図に示す如く、メモリMのアクセス時に読出さ
れるメモリ領域が実線で示す境界を有する4ビット単位
の場合には、このメモリMを4ビツト毎に区切った先頭
の素子1.Ia、lb、lcのアドレスを先頭アドレス
としてのみこのメモリMがアクセスされていた。したが
って、第2図(イ)に示す如ぎ線りの画像情報をアクセ
スする場合、まず先頭素子1’に先頭アドレスとして4
ビツト読出゛してその画像情報を検索した結果、次には
第2図(ハ)の斜線部分に示す如2t4ビット単位のア
クセスを行なうことが望ましいとわかってもこのような
ことができなかった。このような場合には、第2図(ロ
)K示す如く、素子1.Ia、lb、lcをそれぞれ先
頭アドレスとする4つの固定領域を別個に読出し、その
結果得られたデータにもとづき第2図(ハ)の斜線部に
示す如き画像情報を作成してこれを検討するという方式
をとらざるを得なかった。それ故、従来のメモリアクセ
ス方式では、次に検索すべき適切な先頭番地がわかって
いても、これが前記の如(、固定領域の先部帯地でない
場合には、複数回メモリをアクセスしなければならず、
このため、例えば画像データ処理の場合にはデータ処理
速度が遅くなるという問題が存在する。
したがって本発明はこのような問題を改善するためメモ
リの任意のアドレスな死頭番地として一定のビット数だ
けアクセスできるようにしたメモリアクセス方式の提供
を目的とするものである。
そしてこのために本発明におけるメモリアクセス方式で
は、メモリと、続出装置とを備え該メモリに対し所定の
アドレスにアクセスされるデータ長式において、このメ
モリな′複数の区分メモリにより区分構成し且つ各区分
メモリに該データを分担して格納するとともに上記メモ
リのアクセス先の先頭番地にもとづき上記アドレス制御
部より区分メモリをアクセスするアドレス制御部を設け
、該先頭番地に引続く、皺一定数量のデータ長のデータ
を得るようにしたことを特徴とする。
本発明な一実施例にもとづき詳述するに先立ち、本発明
の概略を第3図および第4図(ロ)にもとづき説明する
。
本発明では、#!3図におけるメモリMにおける同一の
素子領域(すなわち同一番号の付与された素子)(1m
  lam  1b*  lc)、(L  2ae2b
、2C〕、〔3,3a、3b、3c〕およびC4*  
4a*  4 N  4’:lt−それぞれ同一の区分
メモリ1−1. 1−2. 1−3および1−4内に設
ける。そして第3図において、例えば素子2を先頭にし
て2.la、4,3at’一単位として読出子とぎ、素
子20X、  Y方向の先頭アドレス〔01,00)に
もとづき、後述する方法により、区分メモリ1−1に対
してはX、Y方向のアドレス(1,0)を発生させて素
子1aを読出て。また、区分メモリ1−2に対してはア
ドレス〔0゜0〕を発生させて素子2を読出し、区分メ
モリ1−3に対してはアドレス(1,0)を発生させて
素子3aを読出子。そしてこれらの各素子を2゜la、
4.3Hの順序で出力する。このようにすることにより
、素子2を先頭にしてメモリMをアクセスすることがで
きる。
以下本発明の一実施例を第3図ないし第7図にもとづき
説明する。
、第3図はメモリの素子の配列状態およびそのX。
Y方向のアドレスを示し、第4図(イ)は本発明の一実
施例構成、同図(ロ)はその区分メモリの説明図、第5
図はアドレス制御部の祥細構成図、第6図および7図は
動作説明図である。
図中、1はメモリであってl!1図および第3図のメモ
リMに相当するもの、2は第1アドレス制御部、3は第
2アドレス制御部、4は順序制御部、5はマルチプレク
サ、6はEOR回路である。
メモリlは、アクセス量が例えば4ビット単位のもので
あって、4個の区分メモリ1−1.1−2.1−3およ
び1−4により構成されている9区分メモリ1−1には
RAMにより構成され、アクセス単位の1の素子のビッ
ト、つまり1.la。
1b、1cという同一素子領域が形成されている、そし
てこの区分メモ91−1は、第4図(ロ)に示す如くア
ドレスが付与されており、例えば区分メモリ1−1に対
して伝達されるX、Yアドレスが〔1,1〕の場合には
、素子1cがアクセスされるものである。区分メモリ1
−2をエアクセス単位の2 t  2 a*  2 b
 v  2 cという同一素子領域が形成され、区分メ
モリ1−3にはアクセス単位の3゜3a、3b、3cと
いう同一素子領域が形成され、そして区分メモリ1−4
にはこれまたアクセス単位の4,4a、4b、4cとい
う同一素子領域が形成されている。そしてこれらの区分
メモリl−2ないし1−4は、区分メモリ1−1と同様
に、いずれもRAMにより構成され、それぞれアドレス
に応じてそれに対応する素子がアクセスされるものであ
る。
第1アドレス制御部2は、アクセスすべき先頭素子のX
アドレスに応じて区分メモリ1−1ないし1−4に対す
るXアドレスを付与するものである。この第1アドレス
制御部2は1例えば第5図に示す如く構成され、EOR
回路6、入力端子To。
T1  および出力端子Oo 、 Or  を有する。
そしてこの入力端子To、’I’1には、先頭素子に対
する第3図のXアドレス情報、AI(ここでA1  が
上位アドレス、Ao  が下位アドレス)が図示の状態
で印加される。例えば、第3図において素子2を先頭素
子としてr2e  1 v  4.a a」をアクセス
するとき、その先頭素子のXアドレス(0,1)(こC
”C’AI=0. AO=1 )が入力端子To 、 
 T+ (1”。
にはAO=1が、Tt  にはA1:=Qが印加される
)に入力される。そしてその結果、出力端子Qo  に
は「1」が、また出力端子0ILlcはrOJが出力さ
れる。
第2アドレス制御部3は、アクセスすべき先頭し1−4
に対するXアドレスを付与するものである。この第2ア
ドレス制御部3は上記第1アドレス制御部2と同様に構
成されるものであって、例えば第5図に示す如く、EO
R回路6°、入力端子To“、T1′および出力端子Q
O1、Q、lを有する。
そして入力端子To’、’I’s’には先頭素子のYア
ドレス情報、As(ここでA3 が上位アドレス、A2
が下位アドレス)が図示の状態で印加される。例えは、
第3図において素子2を先R菓子として「2、la、4
,3aJをアクセスするときその先頭素子のXアドレス
(0,0)(ここでAs =Q 。
A2=θ)が入力端子To’、TI’に入力され(To
lにはA2  が Tt +にはA3  が印加される
)、その結果出力端子Q o +および011にはそれ
ぞれ「0」が出力される。そして区分メモリ1−1ない
し1−4に対して上記第1アドレス制御部2から出力さ
れたXアドレスと、上記第2アドレス制御部3から出力
されたXアドレスにもとづきこれらの区分メモリ1−1
ないし1−4がアクセスされる。
なお第6図に、先頭素子として素子2ないし4゜lb、
2b、IC,3!lおよび1aがそれぞれ選択されたと
ぎ、第1アドレス制御部2および第2アドレス制御部3
から各区分メモリ1−1ないし1−4(第6図ではRA
MIないし凡AM4と図示)に対して伝達されるアクセ
ス先のアドレスを図示する。したがって、素子2を先頭
素子としてアクセスするとき、区分メモリ1−1にはX
、  Xアドレス(1,0)が印加されるので素子1a
がアクセスされ1区分メモリ1−2にはX、Xアドレス
(0,0)が印加されるので素子2がアクセスされ、区
分メモリ1−3にはX、Xアドレス〔1,0〕が印加さ
れるので素子3aがアクセスされ、区分メモリ1−4に
はX、Xアドレス〔0゜0〕が印加されるので素子4が
アクセスされることがわかる。
順序制御部4は各区分メモ!71−1ないし1−4から
それぞれ1個ずつアクセスされる素子1に第3図の状態
に配置するために、マルチプレクサ5を制御するもので
ある。このマルチプレクサ5は、第7図け)のH,口、
田、四に位置する順序で出力素子を出力するものであっ
て、例えば第3図の素子2′4を先頭素子としてアクセ
スするとき第7図(ロ)の4つの素子がこれに示す配置
でアクセスされるものであるから、この場合、マルチプ
レクサ5は先ず素子2を1番目に出力し、次いで素子1
a。
4.3aを順次出力するように選択制御される。
そして、第3図から明らかな如く、先頭素子にもとづき
、各素子の配列パターンは定められたものであるから、
その先頭素子に応じてマルチプレクサ5の出力順序はあ
らかじめ決定されている。したがって順序制御部4を几
OMで構成し、先頭素子のアドレス情報にもとづきこの
ROMをアクセスしてマルチプレクサ50制御信号を出
力し、この制御信号によりマルチプレクサ5を上記の如
く制御することもできる。
次に第4図H)に示す本発明の一実施例の動作について
説明する。
例えば、第3図における素子1,2.3.4’に続出し
た、次に素子3aを先頭素子として一定単位である4素
子、すなわち3 a、  4 a、  I C,2Cを
アクセス丁べきであると判定した場合、第1アドレス制
御部2には素子3aのXアドレス「10」が伝達され、
また第2アドレス制御部3には素子3aのYアドレス「
01」が伝達される。
その結果、区分メモリ1−3にはX、Yアドレス(1,
0)が印加されて素子3aが続出され、区分メモリ1−
4にはX、Yアドレス(1,0:]が印加されて素子4
aが読出される。そして区分メモリ1−1にはX、Yア
ドレス[1,1]が印加されて素子ICが読出され、区
分メモ!Jl−2にはX、Yアドレス(1,1)が印加
されて素子2Cが読出される。
このとき順序制御部4にも先頭素子3aのX。
Y方向アドレス(10,013が印加されるので、これ
により順序制御部4は、マルチプレクサ5が最初に区分
メモリ]−3から伝達された素子を出力し、以下区分メ
モリ1−4. 1−1. 1−2から伝達された素子を
出力するように、このマルチプレクサ5を制御する。こ
れによりマルチプレクサ5から、素子3a、4a、lc
、2cが順次出力され、かくして素子3aを先頭素子と
してメモリMgアクセスすることができる。
なお上記の説明はメモリMのアクセス単位が4の場合に
ついて説明したが、一般にメモリSが第8図に示す如(
、幅がP素子でN素子単位でアクセスするとき、先頭素
子のアドレスをAとした場合、N個の区分メモリm −
1ないしm−Nによりメモリを構成し、各区分メモリに
対するアドレスは、X方向、Y方向とも、それぞれ第9
図に示すアドレス制御部により求めることができる。
第9図において、7は割算器であって先頭素子のアドレ
スttAとしたときこれをNで割った商と金りCを出力
する。この場合、Nが20  の形ならば単に人の下位
1ogzNビットを余りとし、上位を商とすればよい。
8はディジタル・コンパレータであってそれぞれ重み1
,2.・・・・・・Nに対応する出力を持ち、各出力は
重みなWとしたとぎW)CならばO2W≦Cならば1を
出力するものである。
例えは、上記第3図ないし第7図の例においては、X方
向のアドレスに対しては区分メモリ1−1および1−3
がそれぞれ重み1であり、区分メモリ1−2および1−
4が重み2である。そしてY方向のアドレスに対しては
区分メモリ1−1および1−2が重み1であり、区分メ
モリ1−3および1−4が重み2となる。同様にして、
例えばアクセス単位が4×4の場合には、重みは工ない
し4まで設けられることになる。
と、ディジタル・コンパレータ8から出力された1また
はOを加算して、区分メモリm−1へのアクセス情報と
して伝達するものである。また9−2・・・・・・9−
Nもこれまた加算器であって、上記加算器9−1と同様
にして、それぞれ区分メモリm−2・・・・・・m −
Nへのアクセス情報を送出するものである。
したがって、割算器7に対して先頭素子のXアドレス、
あるいはYアドレスが伝達されればこれに応じて各区分
メモリm−1ないしm −Nに対するアクセス先が加算
器9−1ないし9−Nから出力されるので、これにもと
づき、例えば必要とするデータを読出丁ことができる。
また、第9図に示されるアドレス制御部をXアドレス用
とXアドレス用にそれぞれ設けておけば、各区分メモリ
に対するアクセス先のアドレスを同時に求めることがで
きるので、データ処理速度をはるかに向上することがで
きる。
以上説明の如く、結局本発明によれば、例えば第10図
に示す如く、図形情報lをアクセスするに際して、もつ
とも効率的にメモリSを、区分S−0,8−1,8−2
・・・とアクセスすることが、きわめて容易に、しかも
効率的に行なうことができるので、データ処理速度を非
常に速くすることができる。なお本発明では、アドレス
制御部をROMで構成することも勿論可能である。
【図面の簡単な説明】
第1図はメモリの説明図、第2図は従来のメモリの問題
点の説明図、第3図はメモリ素子とアドレスの説明図、
第4図は本発明の一実施例構成図、第5図はアドレス制
御部の詳細構成図、第6図および第7図は動作説明図、
蔦8図はメモリの一般的な説明図、第9図は本発明の他
の実施例構成図、第10図は本発明の詳細な説明したも
のである。 図中、lはメモリ、2は第1アドレス制御部、3は第2
アドレス制御部、4は順序制御部、5はマルチプレクサ
、6はBOR回路、7は割算器、8はディジタル番コン
パレータ、9−1ないし9−Nは加算器をそれぞれ示す
。 特許出願人 富士通株式会社 代理人弁塩士 山 谷 晧 榮

Claims (1)

    【特許請求の範囲】
  1. (1)  メモリと、続出装置とを備え該メモリに対し
    所定のアドレスにアクセスされるデータ長が一定数量と
    なる様構成されたメモリアクセス方式において、このメ
    モリを複数の区分メモリにより区分構成し且つ各区分メ
    モリに核データを分担して格納するとともに上記メモリ
    のアクセス先の先頭番地にもとづき上記アドレス制御部
    より区分メモリをアクセスするアドレス制御部を設け、
    該先頭番地に引続く、咳一定数量のデータ長のデータを
    得るようにしたことを特徴とするメモリアクセス方式。
JP56098589A 1981-06-25 1981-06-25 メモリアクセス方式 Pending JPS581872A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56098589A JPS581872A (ja) 1981-06-25 1981-06-25 メモリアクセス方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56098589A JPS581872A (ja) 1981-06-25 1981-06-25 メモリアクセス方式

Publications (1)

Publication Number Publication Date
JPS581872A true JPS581872A (ja) 1983-01-07

Family

ID=14223827

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56098589A Pending JPS581872A (ja) 1981-06-25 1981-06-25 メモリアクセス方式

Country Status (1)

Country Link
JP (1) JPS581872A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59180324A (ja) * 1983-03-31 1984-10-13 Fujitsu Ltd 半導体記憶装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59180324A (ja) * 1983-03-31 1984-10-13 Fujitsu Ltd 半導体記憶装置

Similar Documents

Publication Publication Date Title
US4115855A (en) Buffer memory control device having priority control units for priority processing set blocks and unit blocks in a buffer memory
US4890226A (en) Memory access control apparatus having empty real address storing memory and logical address/reat address pair storing memory
GB1290070A (ja)
JPS60142439A (ja) ストアバツフア装置
US4916649A (en) Method and apparatus for transforming a bit-reversed order vector into a natural order vector
US4652991A (en) Data transfer apparatus
US3731283A (en) Digital computer incorporating base relative addressing of instructions
US4453227A (en) Method and apparatus for transferring a bit pattern field into a memory
JP2540844B2 (ja) デ−タ転送制御方法
JPS61198351A (ja) ダイレクト・メモリ・アクセス制御回路
JP2666419B2 (ja) 情報処理装置
SU1335977A1 (ru) Устройство дл сортировки информации
JPS6029134B2 (ja) 記憶装置制御方式
JP2589006B2 (ja) 情報処理装置
JPH0249520B2 (ja)
SU1591030A2 (ru) Устройство для сопряжения двух электронно-вычислительных машин
JPS6143367A (ja) レジスタ制御方式
JPS59111073A (ja) デイジタルレ−ダ−ビデオジエネレ−タ
JP3149039B2 (ja) パターン読出制御装置
JPH0329021A (ja) プリンタサーバ
JPS588336A (ja) デ−タ転送方法
JPS5828675B2 (ja) インタ−リ−ブメモリのアドレス方式
JPS63100550A (ja) ビツトマツプメモリの制御方式
JPS6125257A (ja) メモリ構成方法
JPH08194655A (ja) 受信データ処理方法