JPS61103189A - デ−タ転送方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明はプリンタに関するものであり、詳しくいえば、
情報を表示すべき記録シート又は他の媒体に関して成る
選択された複数の方向のうちの任意の方向でその情報を
再生することができるプリンタに関するものである。

Ｂ、従来の技術 米国特許第４２７１４７６号は情報が（英数字又は図形
）が与えられる媒体に関して多数の選択された方向のう
ちの１つでその情報を与えることができるプリンタを作
る場合に克服されるべき問題を開示している。ここで使
用される用語「プリンタ」及び「媒体」は１枚の記録用
紙上にイメージを生じさせるための装置を意味するけれ
ども、その「プリンタ」及び「媒体」は他のタイプの機
構及び媒体、例えばＣＲＴの画面上に情報を与えること
、にも適用し得ることは勿論である。

データの回転は非コード化データ（即ち、データのビッ
ト・イメージ）でも得られなければならずそしてそのよ
うな非コード化データは非常に広範囲であるので、デー
タを回転するための従来技術は大量のメモリを必要とし
且つ低速であった。

上記米国特許は印刷されるべきイメージが論理的に複数
のセクションに分けられ且つ各セクションが他のセクシ
ョンから独立して回転させられるというシステムを提案
するものであり、一時に１つのセクションずつ走査方向
を回転することによって比較的小量の貯蔵スペースしか
必要としないと述べている。この特許は圧縮されたイメ
ージの少くとも一部分をまず圧縮解除するための装置を
開示している。その圧縮解除されたデータはウィンドウ
・ロジックによって複数のセクションに分けられ、最後
にこれらセクションが回転される。

少なくとも２つのセクションが回転した時、それらは再
圧縮されそしてファイル内に貯蔵される。

すべてのデータが圧縮解除され、区分けされ１回転され
、再圧縮されそしてファイル内に貯蔵された後、それは
選択された方向で即ち回転した形で印刷される。その回
転を行うための装置は、データ速度が比較的低いイメー
ジ受信中又は送信中にそのイメージの回転が行われるよ
うにそしてその回転を行うに必要な時間が問題とならな
いようにプリンタ・システムの一部分を形成し且つその
プリンク・システムと相互作用する。

Ｃ０発明が解決しようとする問題点 本発明は１つのイメージを表わすデータが印刷機構（又
は他の出力装置）へ出力されつつある時、そのデータを
回転することが可能な範囲まで動作速度を増加させて１
′オン・ザ・フライ”で即ち転送中にそのデータを回転
できるようにすることによって前記米国特許の発明を改
良するものである。

Ｄ１問題点を解決するための手段 本発明によれば、１つのイメージ又はイメージの一部分
を表わすデータを貯蔵するための第１メモリが設けられ
る。本発明の実施例では、印刷されつつあるイメージの
各コンポーネントが第１メ　　　　　　１モリにもある
ことを除けば、第１メモリは印刷されつつあるイメージ
と特定の相関関係を持つものではない。従って、印刷さ
れるべきイメージはそのイメージのコンポーネント（各
コンポーネントの１ビツトが見つけられる第１メモリ内
の位置）及びそれらの相互に関連した位置を識別するこ
とによって指定可能となる。この識別情報によって、そ
のイメージの各コンポーネントが印刷されるイメージに
現すれる順序でイメージ表示データがアクセス可能であ
る。そのイメージの特定のコンポーネントが多くの項目
（特定の英数字文字のようなもの）で繰返えされるので
、第１メモリに対する容量不足の問題はかなり減少され
る。本発明によれば、イメージ・データを表わすコンポ
ーネントは各細分部が個々にアクセス可能となるように
細分される。本発明の１つの実施態様では、これら細分
部はデータ・セットとよばれ４×４ビツトのマトリクス
を表わす、データ・セットの性質がこのように制限され
ているため、回転を与えるようそのデータ・セットを操
作するに必要な装置は比較的簡単である。

本発明は更にプリント・バッファも与えるものであり、
データはそのプリント・バッファから一定の、順序で取
出されて印刷機構へ供給される。本発明の１つの実施態
様では、イメージの垂直方向の１インチ（２，５４セン
チメートル）を表わすプリント・バッファは循環バッフ
ァとして構成され、印刷機構に対する読出しく出力）の
ために半インチが利用可能であり、回転したデータの書
込み（入力）のために他の半インチが利用可能である。

この入力及び出力の動作は同時に進行し、入力は出力に
先立ってそのバッファの半分を残す。

このような動作を可能にするために、データが書込まれ
又は読出されるような速さでそのデータを回転し得るこ
とが必要である。それは本発明の最終的な目的である。

このようにプリント・バッファを動作させるためには、
それは全く異る方法でアドレスされるという能力を与え
られなければならない。読取りのためには、プリント・
バッファは直線的に、例えば左から右への水平方向の走
査で読取られ、その第１の走査のすぐ下の別の左から右
への水平方向の走査がそれに続くよう構成されなければ
ならない。一方、データが回転して現われるようにその
回転したデータをプリント・バッファに書込むためには
、アドレシング機構は左から右へ及び右から左へ水平方
向に走査できそして下及び上へ垂直方向にも走査できな
ければならない。更に、１つのデータ・セットが種々の
方向をとることは先行のデータ・セットに関して相異な
る位置を占める必要があるため、任意のデータ・セット
を書込むためのスター１〜位置は生じつつある特定の回
転に依存して決定されなげれなばならない。

従って、本発明は１つの媒体に関して複数の方向のうち
の選択された方向で情報を印刷する方法を提供するもの
であり、その方法は次のステップより成る。

ａ、その情報の各コンポーネントの第１表示を貯蔵する
ための第１メモリを設ける。その第１メモリは読出され
て、１つの特定の方向に向けられた関連のコンポーネン
トを表わす信号を発生するように構成されている。

ｂ、前記選択された方向に向けられた印刷されるべき情
報を表わす信号によってプリンタを駆動するための第２
メモリを設ける。

Ｃ０第１メモリ内に貯蔵された前記情報を形成するコン
ポーネントの表示及び前記選択された方向を貯蔵するた
めのレジスタを設ける。

ｄ、前記レジスタにより決定された順序で前記第１表示
の各々をアドレスして前記信号を発生する。

ｅ、各第１表示をそれがコマンド・レジスタに従って第
１メモリから読出される時に回転する。

ｆ、第２メモリをアドレス、スタップ（ｅ）により回転
された第１表示を書込む。それはその回転した順序で第
１表示に書込まれるがその選択された回転によって決定
された第２メモリの特定の位置に書込まれる。

前述のよろに、１つのコンポーネントの各表示が第１メ
モリに貯蔵され、複数のデータ・セットに細分される。

従って１本発明は１つのイメージの一部分を表わすデー
タ・セットを第１メモリから第２メモリへ転送し、その
第２メモリが続出されるどき回転したイメージを生じさ
せることもできる。その方法は次のステップより成る。

ａ、第１メモリに所定の順序でデータ・セットを配列す
る。

ｂ、所望の回転の表示及びそのデータ・セットが検索さ
れるべき第２メモリ内の所望のホーム位置の表示を与え
る。

Ｃ０第２メモリをアドレスするための１対のカウンタを
与える。

ｄ、ホーム位置及び回転の表示に依存してカウンタを初
期設定する。

ｅ、第１メモリからそのデータ・セットを読出す。

ｆ、第２メモリにそのデータ・セットを書込む。

ｇ、そのデータ・セットが書込まれる時１回転の表示に
依存した順序及び方向でそのカウンタを修正する。

上記のように、データ・セットを書込むステップ（ｆ）
は所望の回転に依存した態様でデータ・セットを再順序
づけするステップである。成る回転に対してステップ（
ｇ）は両カウンタをインクレメントさせ、他の方向（回
転）に対しはステップ（ｇ）−は一方のカウンタのイン
クレメント及び他方のカウンタのデクレメントを含み、
更に他の方向に対してはステップ（ｇ）は両カウンタを
デクレメントさせる。それらカウンタが初期設定される
位置は特定の方向即ち回転に依存する。成る場合には、
特にゼロ回転に対してはそれらカウンタはホーム位置に
初期設定される。一方、それらカウンタのどちらか一方
はデータ・セットにより表わされたイメージ部分の幅及
び高さに関する量だけホーム位置から離れたスタート位
置に初期設定される。

任意の特定のデータ・セットの書込み中に適当な位置に
おいて書込みを行うためには、それら２つのカウンタの
うちの１つは書込まれつつある各データ・セットに対し
て修正される。一方、それらカウンタのうちのもう１つ
はそのデータ・セットの幅又は高さに対応する多数のデ
ータ・セットが書込まれてしまった後に修正される。そ
れらカウンタのうちのどちらがデータ・セット毎にイン
クレメントされ、且つそれらカウンタのうちのどちらが
インクレメントされないかは回転即ち方向に依存する。

データ・セットは並列的に（１６ビツト幅で）書込まれ
そして読出されるので、データ・セットの書込みは１ビ
ツトの書込み以上の時間をとるものではない。

上記の第１メモリは実際には種々のイメージ・コンポー
ネントのライブラリである６しかし、このようなライブ
ラリの使用に限定されるものではない。むしろ、本発明
の別の実施例では、第１メモリはイメージ全体のビット
・マツプを実際に貯蔵することができる。

Ｅ、実施例 本発明の好ましい実施例を説明する前に、第２図乃至第
７図を参照して本発明の詳細な説明する。

第２図は特定のビット・マツプを示す。数字Ｏ〜１５は
ビット位置を表わす。任意の特定のイメージ・パターン
に対して、各ビットはオン又はオフとなる。ビット・マ
ツプが９０’　　（時計方向に）回転させられた場合、
それは第３図におけるビット・マツプ２１の形をとる。

同様に、更に９０゜ずつ回転すると、第３図及び第４図
におけるビット・マツプ２２及び２３が生ずる。便宜上
、代表的なビット・マツプ即ちデータ・セットの特定な
方向を表わすために参照番号３０〜３１（第２図〜第Ｓ
図）を使用する。第２図〜第５図に示される特定のデー
タ・セットに対してビット操作を行うための装置は当業
者には周知である。一旦ビットの再配置が行われると、
それらは再記録の形でメモリ内に再書込みされるのが普
通である。

第６図は１つのイメージ・コンポーネントを１２個のこ
のようなデータ・セットに分割したものを表わす。この
ような１つのイメージ・コンポーネントが時計方向に９
０″回転させられるべき場合、第７図はその結果生ずる
イメージを示す。この例では、各データ・セットは１６
ビツトを含み、従って第６図のイメージは１９２ビツト
を表わすものとして与えられる。これら１９２ビツトが
書　　　　　　１込まれるべきメモリのアドレス機構を
変更しない場合、何とかして１９２ビツトすべてを同時
に処理しなければならない。これは、第７図のイメージ
を生じさせるために書込まれるべき第１のビットは第６
図の左下のデータ・セットのビット１２である。然る後
、それは左下のデータ・セットのビット８．４．０の順
序で生じ、更に左下中央部のデータ・セットのビット１
２．８．４，０が続き、最終的には右上のデータ・セッ
トのビット１２．８．４，０が生ずる。本発明によれば
、まず第６図の左上隅におけるデータ・セットに対する
ビット・マツプを回転させ、然る後、第６図の左上隅か
らのそのデータ・セットを第７図の右下隅に書込む。こ
れは第６図においてデータ・セットが生ずる順序で逐次
に行われ、アドレシングを適当に制御することによって
第７図における適正な位置にこれらデータ・セットを与
えることができる。従って、特定の方向即ち回転次第で
アドレシング順序が変る。例えば、１８０°の回転の場
合。

まず右下隅にデータ・セットを書込み、２７ｏ。

の回転の場合、まず左下隅にデータ・セットを書込む。

従って、データ・セットを書込む順序はそれらが回転の
ないイメージにおいて現われる順序であり、それが書込
まれる位置は所望の回転に依存する。

第１図は本発明に従つ・てイメージを回転するのに使用
し得るイメージ発生器の高レベルのブロック図である。

イメージ発生器自体は左右の破線の間に示される。第１
図に示されるように、そのイメージ発生器はコマンド拳
シーケンサ４１、パターン・ストア・インターフェース
４２．ラスタ・バッファ・インターフェース４３、パタ
ーン・ストア４６、ラスタ・バッファ４４及びプリンタ
・データ・インターフェース４５を含む。

正規の動作では、コマンド・シーケンサ４１は作成され
るべきイメージを説明する情報を受ける。

このイメージ情報は少くともそのイメージの種々なコン
ポーネントの識別情報及びそのイメージにおける相対的
位置を所望の回転の表示と共に含んでいる。本発明の実
施例によれば、回転は４つの相異なる方向、即ちＯ″回
転９ｏ°回転、１８０°回転又は２７０°回転、の１つ
に制限される。

コマンド・シーケンサ４１は各コンポーネントの識別情
報を翻訳してパータン・ストア４６に貯蔵されたコンポ
ーネントのビット・マツプ即ちイメージ・データを指定
することができる。パターン・ストア４６に貯蔵された
イメージ・データはこれら４つの回転の１つに対して貯
蔵される。特定のイメージ・データがそれら４つの回転
のいずれかに回転され、他の回転した或いは回転してな
いイメージ・コンポーネントと一体化されて１つの完全
なイメージを作ることができることは本発明の利点であ
る。

この結果を生じさせるために、コマンド・シーケンサ４
１はパターン・ストア・インターフェース４２及びラス
タ・バッファ・インターフェース４３に作用する。パタ
ーン・ストア・インターフェース４２は２つの機能を有
し、コマンド°シーケンサ４１によってアドレスされる
時、それはパターン・ストア４６における選択された位
置をアクセスしてそこに貯蔵されたイメージ・データを
取り出させることができる。パターン・ストア・インタ
ーフェース４２はパターン・ストア４６から受は取った
イメージ・データを回転することもできる。パターン・
ストア・インターフェース４２におけるその回転に必要
な装置の量を制限するために、パターン・ストア４６に
貯蔵された各イメージ・コンポーネントは複数のデータ
・セットに分けられ、各データ・セットは個々にアドレ
スされそして読出される。本発明の１つの実施例では、
各データ・セットは１６ビツトを４Ｘ４マトリクスで持
っている。この程度の量のデータは容易に回転可能であ
り、必要に応じてパターン・ストア・インターフェース
４２によっても回転される。そこで、その回転したデー
タはパターン・ストア、インターフェース４２及びラス
タ・バッファ・インターフェース４３によって転送され
る。

ラスタ・バッファ・インターフェース４３はこのデータ
をラスタ・バッファ４４へ送る。しかし、回転を与える
ためには、ラスタ・バッファ・イン　　　　　　　１タ
ーフエース４３は所望の回転に依存する方法でラスタ・
バッファ４４をアドレスするための特別のアドレシング
回路を含む。従ってパターン・ストア４６からのデータ
・セットが所定の順序（００回転に対応する）で読出さ
れそしてそれらが同じ順序でラスタ・バッファ４４に書
込まれるけれども、そのデータ・セットが書込まれるラ
スタ・バッファの位置は所望の回転による。この動作は
特定のイメージ・コンポーネントにおいてそれら要求さ
れたデータ・セットの各々に対して繰り返えされ、然る
後他のイメージ・コンポーネントに対する他のデータ・
セットに関して続行する。ラスタ・バッファ４４が十分
に満たされると直ちにそれはデータ・インターフェース
４５によって読出されてプリンタを駆動することができ
る。

この動作が第８図乃至第１１図に示される。第８図はパ
ターン・ストア４６に貯蔵された特定の５Ｘ４　（２０
データ・セット）のイメージ・コンポーネント３４の、
ビット・マツプを示す。イメージ、・コンポーネントが
回転を必要としない場合、それは第８図に示されたＱ１
〜Ｑ２０の順序と全く同じにラスタ・バッファ４４の中
にデータ・セット毎に書込まれる。一方、９０°の回転
が必要である場合、各データ・セットがパターン・スト
ア４６から読出されるたびに、それはパターン・ストア
・インターフェース４２によって回転されそして第９図
に示されるようにラスタ・バッファ４４へ書込まれる。

ラスタ・バッファ４４に対するアドレシングがＯ″及び
９０°の回転に対して相違しなければならないことは明
らかである。

第１０図は１８０＠の回転の場合に対するラスタ・バッ
ファ４４におけるその回転したイメージ・パターン３６
を示し、第１１図は２７０＠の回転に対するラスタ・バ
ッファ４４に貯蔵されたイメージ・パターン３７を示す
。どの場合でも、データ・セットを書込む順序はＱ１〜
Ｑ２０であり。

従ってその回転の量によりラスタ・バッファ４４のアド
レシングが変らなければならないことは明らかである。

コマンド・シーケンサ４１は単なるディジタル・プロセ
ッサである。それは所望のイメージを定義するデータを
受取るように構成されており、そのデータは各イメージ
・コンポーネントの識別情報及び他のイメージ・コンポ
ーネントに対するそれの相対的位置を所望の回転の表示
と共に含んでいる。それのプログラミングに基いて、コ
マンド・シーケンサ４１は所望のイメージを生じさせる
ために読出されなければならないパターン・ストア４６
における特定のコンポーネント及びこのデータが読出さ
れる順序を識別する。各コンポーネントの識別情報はそ
のコンポーネントを形成する各データ・セットの位置を
含んでいる。そこで、そのコマンド・シーケンサはパタ
ーン・ストア・インターフェース４２を初期設定するた
めのコマンド信号をＰＦババス上与え、然る後必要なア
ドレスをそのＰＦババス上出力する。そこで、パターン
・ストア・インターフェース４２はＰＳバスを介してパ
ターン・ストア４６をアドレスしてそのデータを取出し
、そのデータをデータ・セット毎に回転し；その回転し
たデータをＰＦババス介してラスタ・バッファ・インタ
ーフェース４３へ送る。ラスタ・バッファ・インターフ
ェース４３も所望の回転及びそのコンポーネントの位置
をコマンド・シーケンサ４１によって初期設定されてい
る。ラスタ・バッファ・インターフェース４３は各デー
タ・セットが書込まれるラスタ・バッファ４４における
スタート位置をそのホーム位置及び所望の回転から識別
する。その回転したデータ・セットがＰＦババス介して
ラスタ・バッファ・インターフェース４３へ送られると
、それは各データ・セットが適正な位置に書込まれるよ
うＲＢババス介してラスタ・バッファ４４をアドレスす
る。

特定のコンポーネントに対するすべてのデータが処理さ
れてしまうと、コマンド・シーケンサ４１は次のコンポ
ーネントに対するサイクルを再び開始する。このシーケ
ンスでラスタ・バッファが満たされる。

一方、ラスタ・バッファ４４はプリンタ・データ・イン
ターフェース４５によって読出される。

本発明によれば、管理上の費用を別にすると、パターン
・ストア・インターフェース４２及びラスタ・バッファ
・インターフェース４３を初期設定するためにデータ・
セットはそれが読出されるような速さで回転されモして
ラスタ・バッファ４４に書込まれるので、ｒオン・ザ・
フライ」でデータ回転を行うという本発明の最終目的を
満足する。

パターン・ストア４６はそれが通常のＲＡＭ又はＲＯＭ
から成るという以上に詳しくは説明されない。速度を上
げるためには、データ・セットは並列的に（一時に１６
ビツトずつ）読出され、処理されそして並列的にラスタ
・バッファ４４に書込まれる。従って、代表的なパター
ン・ストア４６は各々が１ビツト幅を持った１６個のメ
モリ・モジュールを含んでいる。このようなメモリをア
ドレスすると、１６ビツトが並列に得られる。１つのイ
メージ・コンポーネントを形成するデータ・セットは逐
次に（ゼロ回転の方向で）読出され、従ってそれらは通
常は直列的に貯蔵される。

第１２図を参照して、パターン・ストア・インターフェ
ース４２のブロック図を説明する。このエレメントはＰ
Ｆパス（第１２図ではＰＰＤＡＴＡとして示される）を
介してデータを受取り、そのＰＦババス介してデータを
戻す、パターン・ストア４６はＰＳＡＤＤＲバスを介し
てアドレスされ、パターン・ストア４６からのデータは
ＰＳＤＡＴＡバスからパターン・ストア・インターフェ
ースを右から左へ流れる。このバスは１８ビツト幅であ
り、１６ビツトのデータと２ビツトのパリティを扱う。

ＰＦババスよって与えられる２ビツトは所望の回転を識
別するものであり、コマンド・レジジスタロ４に貯蔵さ
れる。４つの異なる回転を表わすには２ビツトで十分で
ある。これら２ビツトＲＯＴは２：１マルチプレクサ５
０及び５２の各々に１ビツトずつ与えられる。マルチプ
レクサ５０に対する制御ビットは９０＠の回転に対して
オン即ち高レベルとなり、０″の回転に対してオフ即ち
低レベルとなる。マルチプレクサ５０への１６個のデー
タ・ビット入力はそのマルチプレクサの２つの相異なる
ステージへの入力を与える。そのマルチプレクサの１つ
のステージの出力はその入力と１対１の関係（０°の回
転）で接続される。そのマルチプレクサのもう１つのス
テージの出力は９０°の回転を与えるように接続される
。制御ビットは、マルチプレクサ５０とマルチプレクサ
５２とを接続するバス上の１６個のデータ・ビットをそ
のマルチプレクサのどちらの段が駆動するのかを選択す
る。マルチプレクサ５２への制御ビットはＯｏ又は１８
０＠の回転を識別する。マルチプレクサ５０と同様にマ
ルチプレクサ５２も２つのステージを含み、その各々が
１６個の入力及び出力データ・ビットを有する。１つの
ステージはその入力及び出力を一緒に接続され、もう１
つのステージは１８０°の回転を与えるようにその入力
及び出力を接続される。ＰＦババス形成する１６個のデ
ータ・ビットに対する駆動を与えるステージは制御ビッ
トの論理レベルによって選択される。従って、マルチプ
レクサ５ｏ及び５２はｏ′。

９０”、１８０°又は２７ｏ°の回転を与える（２７０
°の回転は両方の制御ビットがオンである時に得られる
）。パリティ発生器５１はＰＦババス上パリティ・ビッ
トを発生するために使用されるマルチプレクサ５０の出
力から２ビツトのパリティを与える。

パターン・ストア・インターフェースは１つのコンポー
ネントの一部分が印刷されるのを可能にする。クリップ
即ち除去されるべきそのパターンの部分はそのパターン
の最上部又は最下部（垂直方向にみて）における任意の
連続したデータ・セット群より成る。例えば、第１４図
を参照すると、幅が５データ・セット（ＴＷ）で高さが
４データ・セットより成る２０データ・セットのパター
ンを示す。この例では、そのパターンの右の垂直方向に
延びる８データ・セットがクリップされるべきものであ
る。従って、その関連する幅（ｐｗ）は３データ・セッ
トである。パターン・ストア４６における各データ・セ
ットを識別するために番号０〜１９を使うことができ、
これら番号はアドレスを表わす。パターン全体を印刷す
るためには、パターン・ストア４６が逐次にアドレスさ
れる。

左端の３行だけが印刷されるべき場合、パターン・スト
アは次の順序即ち０−１−２．５−６−７゜１０−１１
−１２．１５−１６−１７の順にアドレスされなければ
ならない。これはそのパターンが３データ・セット幅及
び４データ・セット高さであってパターンの全体幅が５
データ・セットであることをパターン・ストア・インタ
ーフェース４２に指示することによって実現される。パ
ターン幅及びパターン高さはコマンド・レジスタ６１を
介して与えられ、カウンタ５３及び５４を初期設定する
。全体幅の値はコマンド・レジスタ６５を介して与えら
れ、カウンタ５６を初期設定する。

この場合、そのパターンのクリップされるべき部分は右
側であり、従って直ちにデータ・セットが取出されそし
てそのパターン幅を越えると停止される。パターン幅の
カウントは１水平走査後−にリセットされそしてそれが
ゼロまで減じられると終了する。走査はカウンタ５６が
ゼロに減じられると終了する。

一方、そのパターンの左側をクリップしたい場合、異な
るスタート・アドレスが指定される。例えば、左端の２
行をクリップしたい場合、位置６０１ではなく位置５０
１がスタートとなる。

その他の大きさ、例えばそのパターンの上部の数列又は
下部の数列、をクリップすることもできる６例えば、最
上列をクリップしたい場合、実際の全体の高さよりもｌ
だけ小さい高さを指定し、７０１においてスタート・ア
ドレスを与える。同様に、最下列をクリップしたい場合
、６０１という初期スタート・アドレスを使うが、実際
の高さよりも１だけ小さい高さを与える。

第１３図はラスタ・バッファ・インターフェース４３の
ブロック図である。ＰＦババスらのデータ・セットはラ
スタ・バッファ・インターフェースを左から右へ流れ且
つＲＢＤＡＴＡバスに直接与えられる。ＰＦババスコマ
ンド・シーケンサ４１からアドレス・データを間欠的に
送る。このアドレス・データ（ホーム位置を識別するも
の）はコマンド・レジスタ７３及び７５に入力される。

コマンド・レジスタ７３へのデータ入力は２ビツトの回
転識別情報も含んでいる。これらの２ビツトはそれぞれ
４：１マルチプレクサ８０及び８５を制御するために与
えられる。パターン・ストア４６から１つのコンポーネ
ントを読出す前に、コマンド・レジスタ７１はデータ・
セットにおけるパターンの幅及び高さを識別するデータ
を初期設定される。このデータはカウンタ７７及び７８
を初期設定するのに使用される。使用されるデータはそ
れぞれ実際にはその幅及び高さよりも１だけ小さい。カ
ウンタ７６及び７７はデータ・セットが処理される速度
で１つのデータ・セットにつき１回クロックされる。従
って、それらはクロックされるときに信号ＰＷＵ、ＰＷ
Ｄ、ＰＨＤ及びＰＨＵを発生する。カウンタ７６及び７
９はデータ・セットをそれぞれ幅及び高さに関して計数
する。

従って、これらカウンタはデータ・セットのパターンが
幅及び高さ方向にどの程度速く進行したかを表わす。カ
ウンタ７７及び７８はパターンの全体幅及び全体高さか
らカウント・ダウンされる。

回転に関係なく１データ・セットにつき１回ずつカウン
タ７６及び７７はクロックされてカウンタ７６はカウン
ト・アップし、カウンタ７７はカウント・ダウンする。

カウンタ７７がオーバフローすると、リセット信号が発
生されてそれらカウンタに印加され、次のような効果を
生ずる。カウンタ７６はゼロにリセットされ、カウンタ
７７はパターン幅にリセットされる６カウンタ７８はデ
クレメント（減数）され、カウンタ７９はインクレメン
ト（増数）される。

Ｓ及びＴの次元（便宜上、Ｓは水平方向、Ｔは垂直方向
と考える）の各々に対して別個のカウンタが設けられる
。Ｓカウンタはコマンド・レジスタ７３（ホームＳアド
レスを含む）より成り、加算器８２に１つの入力を与え
る。その加算器へのもう１つの入力は２：１マルチプレ
クサ８１に接続され、４：１マルチプレクサ８０によっ
て選択される。加算器８２の出力はラッチ８３でラッチ
される。このカウンタはカウンタ７６〜７９における内
容の変更及び４：１マルチプレクサ８０の選択によって
カウント・アップ又はカウント・ダウンできる６更に、
後述のように、そのカウンタはデータ・セット毎に１回
カウントし或いはパターンの幅又は高さ毎に１回カウン
トできる。

同様の効果を持つ同様のコンポーネント（レジスタ７５
．マルチプレクサ８５．８６．加算器８７、ラッチ８８
）より成るＴカウンタもある。

０″の回転に対して、４：１マルチプレクサ８０はその
ＰＷＵ入力を選択し、４：１マルチプレクサ８５はその
Ｐ　ＨＵ入力を選択し、これの効果は後述される。各可
能な回転に対して、下記の表は８０及び８５で示された
欄においてそれぞれマルチプレクサ８０及び８５への効
果的な入力を表わす。

０″の回転の場合、ラスタ・バッファに書込まれるべき
第１アドレスはコマンド・シーケンサ４１からそこに送
られたホーム位置によって識別される。Ｓ方向では、ホ
ーム・アドレスはレジスタ７３に含まれ、Ｔ方向ではそ
のアドレスはレジスタ７５に含まれる。別の回転の場合
、レジスタ７３及び７５は同じホーム・アドレスを含む
が、そのアドレスはそれが使用される前に修正をされる
。

第”１３図により、このアドレス情報を操作する方法を
、第８図乃至第１１図と関連して説明する。

ラスタ・バッファ・レジスタに送られたアドレスはそれ
ぞれラッチ８３及び８８によって出力されたＳａ及びＴ
ａとして示される。、０″の回転に対しては、スタート
位置はホーム・アドレス、例えばＳ、Ｔ、である６１つ
のデータ・セットが書込まれる時、Ｓアドレスがインク
レメントされる。

これを４＝１マルチプレクサ８０に行わせると、０°の
回転の場合、ＰＷＵ入力が選択される。従って、第１デ
ータ・セットが書込まれた後、ＰＷＵ入力は１である。

これは２：１マルチプレクサ８１（ラスタ・バッファの
データ・セット・モード・アドレシングに対して影響を
持たない）を介して連結され、加算器８２に１つの入力
を与える。

加算器８２へのもう１つの入力はコマンド・レジスタ７
３からの元のＳ位置である。勿論、その和は元のＳ位置
よりも１だけ大きく、そしてそれは更新されたＳアドレ
ス（ＲＢＳＡＤＲ）を与えるようラッチ８３にラッチさ
れる。同時に、４；１マルチプレクサ８５はＰＨｔＪ入
力を選択する。しかし、カウンタ７９はまだインクレメ
ントされない。従って、Ｓアドレスは単位分だけ変るが
Ｔアドレスは変らない。この場合、アドレス１００で最
初にアドレスされたラスタ・バッファは今や位置１０１
でアドレスされる。Ｑ２を書込んだ後、その動作は繰返
えされる即ち、Ｓアドレスがインクレメントされ、位置
１０２をアドレスする。その後、パターンの幅全体にわ
たって進行し、カウンタ７７はゼロまでデクリメントさ
れる。第８図の５データ・セット幅の場合、カウンタ７
７は４（それらデータ・セットの実際の幅よりも１だけ
小さい）に初期設定される。データ・セットＱ１が書込
まれた後、カウンタ７７がデクリメントされる６゛デー
タ・セットＱ４が書込まれた後、カウンタ７７はゼロに
デクリメントされる。データ・セットＱ５が書込まれた
後、カウンタ７７は再びデクリメントされてオーバフロ
ーする。これによってカウンタ７６はゼロにリセットさ
れ、カウンタ７７はそのパターン幅（実際のものよりも
１だけ小さい）、カウンタ７８は１だけ（元のパターン
の高さよりも１だけ小さい値）からデクリメントされモ
してカウンタ７９がインクレメントされる。

その結果、位ｃ１０３をアドレスした後１次のアドレス
位置は１０４である。これはデータ・セットＱ６の書込
みを可能にする。この動作は、アドレス位置１０５がデ
ータ・セットＱＩＯを書込　　・まれでしまうまで位置
１００〜１０３に対するアドレシングと全く同様に進行
する。カウンタはリセットされ、同じ動作が生ずる。こ
のようにしてデータ・セットＱｌｌ〜Ｑ２０が書込まれ
る。

要約すると″、０°の回転の場合、ホーム位置がスター
ト位置として使用され、Ｓ位置がデータ・セット毎に１
回インクレメントされ、Ｔアドレスがパターン幅毎に、
１回インクレメントされる。

９０°の回転の場合、スタート位置はホーム位置（Ｒ）
ではない。第９図を参照すると、スタート位置は２０１
である。これは４：１マルチプレクサがホーム位置（Ｓ
方向）とパターン高さく１単位小さい）との和としてス
タート位置を選択することによってこの回転の場合に実
施される。第８図を参照すると、パターン高さは３デー
タ・セット（実際の高さより１だけ小さい）であり、そ
れはＳ方向における位置２０１である。従って、４：１
マルチプレクサ８０はＰＨＤ入力を選択する。その結果
、ラッチ８３にラッチされたアドレスはホーム位置（Ｓ
）とＰＨＤとの和である。ラッチ８８にラッチされたア
ドレスは第９図に示されるようにＴ位置である。９０″
の回転の場合。

垂直方向下向きの走査である。その結果、カウンタ７６
（データ・セット毎に１回インクレメントする）の出力
が使われる。従って、４：１マルチプレクサ８５はＰＷ
Ｕ入力を選択するので、最初のデータ・セットが書込ま
れた後ラッチ８８にラッチされる値は元のＴアドレスに
１を加えたものになる。これは書込まれるべき次のデー
タ・セットに対する位置を２０２に移す、この過程は繰
返えされ、カウンタ７６はカウント・アップしてランチ
８８における値をインクレメントする。位置２０３が書
込まれる時、カウンタ７７はオーバフローしてそれ自体
を元の幅にリセットし、カウンタ７６をゼロにリセット
し、カウンタ７９をインクレメントしそしてカウンタ７
８をデクリメントする。９０＠の回転の場合、４：１マ
ルチプレクサ８０はＰＨＤ入力を選択し、従ってカウン
タ７８がデクリメントする時、ラッチ８３に貯蔵された
値はデクリメントされてアドレス２０４を生じさせる。

データ・セットＱｌ−０２０が第９図に示された位置に
書込まれるまで同じ動作が続く。

要約すると、９０″の回転の場合、Ｔ方向におけるスタ
ート位置はホーム位置であるが、Ｓ方向ではホーム位置
とパターン高さとの和となる。各データ・セットが書込
まれる時、Ｔの位置はＰｗＤがゼロにデクリメントされ
るまでインクレメントする。これはＰＨＤカウンタがデ
クリメントするのを可能にする。

１８０”の回転の場合、第１０図における位置３０１で
書込みを始めるのが望ましい。従って、Ｓ方向では、ホ
ーム位置（Ｒ）を使うよりもスタート位置に対してパタ
ーン幅が加えられ、Ｔ方向ではそれはパターン高さと加
えられる。これはマルチプレクサ８０がＰＷＤ入力を選
択して油位置に加えラッチ８３に和を与えることによっ
て実施され、マルチプレクサ８５はＰＨＤ入力を選択し
てホーム位置のＴ方向に加算し、ラッチ８８にスタート
位置の和を得る。次の所望のアドレスはアドレス３０２
である。Ｔ方向には変更は行われないが、Ｓ方向にはデ
クリメントされる。この結果。

マルチプレクサ８０はＰＷＤカウンタを選択し、このカ
ウンタがデータ・セット毎に１回デクレメントするのを
可能にする。位置３０３における書込みの後、ＰＷＤカ
ウンタはオーバフローしてそれ自体をリセットさせ、カ
ウンタ７８をデクリメントさせそしてカウンタ７９をイ
ンクレメントさせる。マルチプレクサ８５に対するＰＨ
Ｄ入力が選択されたので、その結果生ずるリセット作用
で位置３０４が得られる。データ・セットＱ１〜Ｑ２ｏ
が書込まれてしまうまでアドレシングはこのように進行
する。

要約すると、１８０°の回転の場合、Ｔ方向におけるス
タート位置はホーム位置とパターン高さとの和であり、
Ｓ方向におけるスタート位置はホーム位置とパターン幅
との和である。パターン幅全体が書込まれて幅カウンタ
がリセットされるまでＳ方向ではデータ・セット毎に１
回デクレメントが行われ、高さカウンタは変更される。

即ち、カウンタ７８はデクリメントされ、カウンタ７９
はインクレメントされる。

最後に、２７０°の回転の場合、使用されるべき初期ア
ドレスはアドレス４０１である。これはＳ方向ではホー
ム位置（Ｒ）であるが、Ｔ方向ではホーム位置とパター
ン幅との和である。これは　　　　　（マルチプレクサ
８５がＰＷＤ入力を選択することによって実施される。

その結果、ラッチ８８で見られるＴ方向におけるスター
ト位置を識別する和はＴ方向におけるホーム位置にパタ
ーン幅を加えたももである。各データ・セットが書込ま
れるたびに、Ｔ方向にデクリメントされる（これはカウ
ンタＰＷＤがデータ・セット毎に１回デクレメントされ
るためである）。カウンタＰＷＤがオーバフローする時
、カウンタ７６．７７がリセットされ、カウンタ７８が
デクリメントされ、カウンタ７９がインクレメントされ
る。マルチプレクサ８０はパターン幅毎に１回インクレ
メントされるＰＨＵ入力を選択し、位置４０２を生じさ
せる。このように、第１１図に示された位置におけるデ
ータ・セットの書込みが進行する。

要約すると、２７０°の回転の場合、スタート位置はＳ
方向ではホーム位置であるが、Ｔ方向ではホーム位置と
パターン幅との和である。各デー′　　タ・セットに対
して、パターン幅全体が書込まれそしまうまでＴ方向で
インクレメントが行われる。

パターン幅カウンタ７６．７７はリセットされ、Ｓ方向
ではインクレメントが行われる。

レジスタ７２及び７４は診断動作で使用される。

レジスタ８９はラスタ・バッファ４４における現在アド
レスされた位置を識別し、出力制御に対して使用される
。

要約すると、本発明は扱いにくいビット・パターンの“
オン・ザ・フライ″データの回転を与えるものである。

本発明は望ましい特定の回転による方法で書込み過程中
にラスタ・バッファを選択的にアドレスすることによっ
て実施される１例えば、９０″の回転に対しては、位置
１００．１０１．１０２，１０３等をアドレスする代り
に位置２０１．２０２，２０３，２０４等がアドレスさ
れる。１８０”の回転に対しては１位置３０１゜３０２
．３０３，３０４がアドレスされる。２７０″の回転に
対しても同様の書込みアドレシングの変更が行われる。

第１３図に示されたアドレシングの制御に使用される回
蕗は複雑な乗算、除算又は他の論理装置を含まず、むし
ろ最小又は無視し得る遅れしか持たない乗算器、加算器
及びラッチを使用する。一旦初期設定されると、アドレ
ス処理はメモリへ１ビツトを書込む処理とほとんど同じ
速度で進行できる。この技法は所望の位置にデータ・セ
ットを位置づけるものである。１つのパターン又はイメ
ージ・コンポーネントを細分割する技法によってビット
・レベルの回転のために高速で動作可能なハードウェア
の使用が可能になり、２つの簡単な乗算器を使ってＯ＠
、９０°。

１８０°又は２７０°のいずれの回転でも得られる。

１６ビツトのマトリクスより成る単位データ・セットを
使って本発明を説明したけれども、それが本発明のすべ
てないことは勿論である。例えば、２×２の４ビツト・
マトリクスも使用可能であり、１６Ｘ１６の２５６ビツ
ト・マトリクスでも十分である。

上記の説明はランダム・アクセス・メモリに複数のデー
タ・セットを書込む方法を述べたものであり、しかもそ
れらデータ・セットの各々はビット・イメージの速い且
つ効果的な回転を与えるよう先行のデータ・セットと関
連づけて置かれるものである。速度上の利点を維持する
ためには、好ましくは線形走査で出来るだけ速くメモリ
の読出しが出来なければならない。速い読出しを行うた
めには、１６ビツトを並列に読出し得るようメモリが構
成され、それら１６ビツトは例えば第９図におけるデー
タ・セットＱ１６．Ｑｌｌ、Ｑ６及びＱｌの各々の最初
の４ビツト（最上列）より成るものである。読出される
次の１６ビツトは１つの列全体が読出されてしまうまで
は隣接のイメージ・パターンの対応する１６ビツトとな
る。これは１６ビツト幅のデータ・バスＲＢＤＡＴＡを
持ったメモリ１５５０を設けることによって実現される
１本発明の１つの実施態様では、メモリ１５５０は各々
が１”６ＫＸｌビツトの１６個のメモリ・モジュールよ
り成る。第１６図を参照すると、１６個のメモリ・モジ
ュールの各々１５００〜１５１５が部分的に示される。

ＲＢＤＡＴＡバスは各メモリ・モジュールから１ビツト
を与えることができる。第１６図は各メモリ・モジュー
ルにおけるビット位置の内容を示し、アルファベット文
字Ａ、　　Ｂ　、　・・・・、　ＬＡ、　　ＩＢ　、　
・拳・・、　２Ａ、　　２Ｂ　、　・・・・等は相異な
るデータ・セットを識別している。

従って、第１の４個のモジュールにおける第１の位置は
第１データ・セットＡのビットＡ、−Ａ、を含んでいる
。次の４個のモジュールは次のデータ・セットＢの４ビ
ツトを含み、次の４個のモジュールは次のデータ・セッ
トＣの４ビツトを含んでいる。１６個のモジュールしか
なく且つ１回の走査で１６個の１６ビツト・ワードを使
用したいため、第１の４個のモジュールの第２ビット位
置はデータ・セットＡのいかなるデータも含まず、それ
は異なるデータ・セットＥの４ビツトを含んでいる。

モジュール１５００〜１５０３における１６番目のビッ
ト位置はデータ・セットＡの他の４ビツトを含んでいる
。１ワードの幅（１６ビツト）と１走査当りのワード数
（１６）とが一致することは勿論であり、実際にはこれ
は更に幅広いものに変り得るものである。第１７図は更
にわかり易いマトリクス・パターンでそのメモリの物理
的レイアウトを示すものであるが、第１６図の物理的レ
イアウトと相関するように配置されている。第１７図に
おける各垂直行は相異なるモジュールに対応。

し、モジュール１５００〜１５１５の各々の最上列（第
１ビット位置）を読出すことによって第１６図と第１７
図との間の関係を知ることができる。

その物理的レイアウトの結果、任意のデータ・セットか
らの１６ビツトは相互に離隔され、中間のビット位置は
ビットＡ、、Ａ、で始まりビットＡ４の前のビットに続
くその走査列上のデータ・セットからのビットによって
占められる。Ａ４は第２走査の第１ビツトであり、その
第２走査列はビットＡ４．Ａ、からビットＡ８の前のビ
ットを含んでいる。

この配列の結果、成るデータ・セットはパターン・スト
ア４６におけるビット・パターンと自然に完全に相関す
るように配列される。しかし、他のデータ・セット、例
えばデータ・セットＢ、Ｃ１Ｄ、はそれほど自然には相
関しない、更に詳しくいえば、データ・セットＢの最初
の４ビツトはＢ。〜Ｂ、ではなくＢ、〜Ｂ７である。第
１８図はパタ−ン・ストア４６でみられるデータ・セッ
トのパターン１５６０を示し、一方パターン１５６１は
ラスタ・バッファに貯蔵される時のそのデータ・セット
のビット・パターンを示す。パターン・ストアにおける
ビット・パターン（回転したものは別にして）に対応す
る印刷されたビット・パターンがほしいので、パターン
・ストアのビット・パターンがラスタ・バッファに貯蔵
される時に変更が生じないようにそれらパターンの１６
ビツトを何とかして翻訳しなければならない。

第１表は入力データ・セットのビットとそのビットが４
個の相異なるデータ・セットの各々に対して扱われるも
のとの相関する表である。パターンは繰返えすのでデー
タ・セットＡ、Ｂ、Ｃ，Ｄに対応する相異なる４つの場
合しかないことは勿論である。即ち、データ・セットＥ
はデータ・セットＡのように扱われ、データ・セットＦ
はデータ・セットＢのように、データ・セットＧはデー
タ・セットＣのようにそしてデータ・セットＨはデータ
・セットＤのように扱われる。

第　　１　　表 第１表は、ＲＢデータ・バスを介してメモリへ入力され
た各入力データ・セット・ビットに対して、その相異な
る４つの場合毎にメモリ内のデータ・セット・ビット識
別情報を示す。これらの場合の各々の間の相異は単なる
１列の垂直方向シフトであることがわかる。即ち、デー
タ・セット・ビットＯ〜４はデータ・セット・ビット０
〜４゜又は４〜７、又は８〜１１．又は１２〜１５のよ
うに扱われる。

このように、１６ビツトが読出されると、これら１６ビ
ツトの元になる４つのデータ・セットがその印刷された
ページ上に揃っていると仮定すれば、各データ・セット
からの対応する４ビツトが（最上列、第２列、第３列又
は第４列）から読出される。これは各走査に対して１５
回以上繰返えされる。１６番目のワードが読出された後
、１７７番目ワードが上記の４つのデータ・セットの第
２列に対応する。

Ｆ、効果 本発明より、従来のような大きなメモリ容量を必要とす
ることなく、イメージの回転を比較的高速に得ることが
できる。

【図面の簡単な説明】

第１図は本発明の全体的なブロック図であってコマンド
の送出及び回転したデータの受取りのための他のコンポ
ーネントとの相互接続を示す図、第２図乃至第５図は１
つの選択されたイメージ部分即ちデータ・セットを４つ
の相異なる方向で示した図、第６図及び第７図は多数の
データ・セットより成る１つのイメージ・パターンがメ
モリに回転した形で書込まれる方法を示した図、第８図
乃至第１１図は複数のデータ・セットからなる１つの代
表的なイメージ・パターンを４つの可能な回転の各々で
示した図、第１２図は第１図のパターン・ストア・イン
ターフェース４２のブロック図、第１３図は第１図のラ
スタ・バッファ・インターフェース４３のブロック図、
第１４図はパターン・ストア４６の用途を説明した図、
第１５図は第１図のラスタ・バッファ４４のブロック図
、第１６図乃至第１８図はラスタ・バッファの物理的レ
イアウトを示した図である。 第２図　　　第３図　　　第４図　　　　第５図第６１
　　　　　　　　第７図 ９０＠団献 第１０図 第１１図 第１４図 制御ａる

Claims (1)

1. 【特許請求の範囲】 １つのイメージの一部分を表わすデータ・セットを第１
   メモリから第２メモリへ転送し、該第２メモリが読出さ
   れる時に所望の回転をしたイメージを得るために、 該データを該第１メモリにおいて所定の順序で配列し、 該第２メモリをアドレスするための１対のカウンタを、
   該所望の回転の表示と該データ・セットが検索されるべ
   き該第２メモリにおけるホーム位置の表示とに基いて初
   期設定し、 該第１メモリから該データ・セットを読出し、該カウン
   タの内容に基いて該第２メモリへ該データ・セットを書
   込み、 該データ・セットが該第２メモリへ書込まれる時、該回
   転の表示に基く順序及び方向で該カウンタの内容を修正
   する ことを特徴とするデータ転送方法。