JPS6035759B2 - ゼロ検出装置 - Google Patents

ゼロ検出装置

Info

Publication number
JPS6035759B2
JPS6035759B2 JP53022753A JP2275378A JPS6035759B2 JP S6035759 B2 JPS6035759 B2 JP S6035759B2 JP 53022753 A JP53022753 A JP 53022753A JP 2275378 A JP2275378 A JP 2275378A JP S6035759 B2 JPS6035759 B2 JP S6035759B2
Authority
JP
Japan
Prior art keywords
bits
input data
output
detection device
zero
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
Application number
JP53022753A
Other languages
English (en)
Other versions
JPS53108734A (en
Inventor
ジヨン・ウイリアム・プロス・ジユニア
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.)
Singer Co
Original Assignee
Singer Co
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 Singer Co filed Critical Singer Co
Publication of JPS53108734A publication Critical patent/JPS53108734A/ja
Publication of JPS6035759B2 publication Critical patent/JPS6035759B2/ja
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/607Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers number-of-ones counters, i.e. devices for counting the number of input lines set to ONE among a plurality of input lines, also called bit counters or parallel counters
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C11/00Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/02Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using magnetic elements
    • G11C11/06Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using magnetic elements using single-aperture storage elements, e.g. ring core; using multi-aperture plates in which each individual aperture forms a storage element
    • G11C11/06007Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using magnetic elements using single-aperture storage elements, e.g. ring core; using multi-aperture plates in which each individual aperture forms a storage element using a single aperture or single magnetic closed circuit

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Read Only Memory (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Complex Calculations (AREA)
  • Investigating Or Analyzing Materials By The Use Of Ultrasonic Waves (AREA)
  • Variable-Direction Aerials And Aerial Arrays (AREA)
  • Detection And Correction Of Errors (AREA)

Description

【発明の詳細な説明】 本発明はメモリコァの制御装置に関し、詳細には入力デ
ータワード内の0の数を決定するためのメモリ制御装置
用のゼロ検出装置に関する。
コアメモリの電力要求はそのコアメモリに書込まれある
いはそれから読取られる0の数に直接に関係する。すな
わち、データワードの内容中1より0が多ければメモリ
コア内での電力消費は増加する。実質的な電力の節約は
メモリへの書込時に入力データワードの極性を反転させ
る有利な時を決定するための装置により行うことが出来
る。勿論メモリ内の各ワードの通性が読取時に元の極I
性となるように保持されているかどうかを示す付加的な
ビットを含んでいなければならない。これまではこの電
力節約法を用いる装置がディジタル技術よりもむしろア
ナログ方式を用いていた。
アナ。クー法はデータ入力のディジタル形式から基準電
圧と比較される大きさをもつ電力レベルへの変換を含ん
でいる。このアナログ方法の欠点は多数の高価な部品を
必要としそしてデータワードの大きさが大となっても容
易には拡張出来ないということである。本発明のゼロ検
出器はデータワードの内容が1より0を多く含むかどう
かを決定するためにコアメモIJと共に使用出来る装置
である。
本発明は3個の集積回路と出力NORゲートからなる。
説明の便宜上16ビットのデータワードを用いるものと
する。この16ビットのデータワードは夫々8ビットづ
つの2つの部分に分けられる。第1の8ビット部分は第
1読取専用メモリ(ROM)をアドレスづけするために
用いられ、第2の8ビット部分は第2読敬専用メモリの
アドレスづけに用いられる。各読取専用メモリの外にこ
れらメモリをアドレスづけするライン上の0の数に等し
い数がある。これらの数は4ビットの加算回路に加えら
れてそれらの和を計算する。この和はこの加算回路の出
力に生じて、ワード内の0の数が8に等しいかあるいは
それより大であるから示す。これら信号は次にNORゲ
ートに加えられて反転され、所望の出力信号を与える。
従って、本発明の目的はデータワード内の0の数を決定
しそしてメモリ回路の電力要求を節約するために0を1
にそして1を0に変換するための、コアメモリに使用す
るためのゼロ検出装置を提供することである。
次に図面に基づき本発明の実施例を説明する。
第1図は本発明のゼロ検出装置10が16ビットのデー
タワ一日こ適用された状態を示す。これは第1のROM
I1、第2のROM12、加算器13およびNORゲー
ト14からなる。これら要素のすべては周知の集積回路
で構成出来る。ROMIIと12への入力データワード
は信号線M0,M1・・・・・・M15により運ばれる
。入力データワードの極性が反転されるべきか否かを決
定する極性をもつ出力信号はNORゲート14からのF
で示されている。加算器13からの他の5つの信号出力
はS。i,S,i,S2;,S3iおよびCiで示され
ている。これら出力は、より大きな入力データワードに
対してこの検出装置を拡張するためのものである。この
16ビットのデータワードは夫々8ビットからなる2組
のものに分割される。各組は4ビット、256ワードの
サイズをもつROMをアドレスづけするために用いられ
る。第1図はROMIIのアドレス入力に接続されるビ
ットM0,M1・・.・・・M7を示す。ビットM8,
M9・・・・・・M15は同様にROM12に接続され
る。最大桁のアドレスラインはROMIIとROM12
の両方について5で示されている。最小桁ビットは15
でそして中間アドレスラインは図では通常通りに示され
ている。両ROMの各ワードの内容は第2図に示してあ
る。この図のすべての数字は16隻法を用いて示されて
いる。最上列の数字はROMIIの場合には入力データ
ビットM0,M1,M2,M3の内容を、ROM12の
場合には入力データビットM8,M9,MI0,MII
を示す。同様に、第2図の左側の第1欄は入力データビ
ットM4,M5,M6,M7またはM12,M13,M
14またはM15の内容を示す。これら数字の残りのす
べてはROM内の夫々の特定のロケーションの内容を示
す。例えばMO=0,MI二1,M2=0,M3=1,
M4=0,M5=1,M6=1およびM7=1であれば
欄5と列7を見てその交わるところの3を見し、出す。
ROMの各ワードの内容は常に、アドレスワード内の0
の数を表わす数である。上記の例ではアドレスM0,M
2およびM4に3個の0があり、従ってそのアドレスに
3を見し、出すわけである。従って、各ROMの出力は
個々のROMをアドレスづけする入力データラインにお
ける0の数に等しい数である。
これらの数は各ROMのライン9,10,11,12に
出る。夫々の場合、信号ライン9は最大桁であり、信号
ライン12は最小桁である。これら2つの数は次に4ビ
ット加算器13に送られる。この加算器はこれら数の加
算を行う。その和はその出力4,1,13,10,9に
生じる。同じくCiと呼ばれる出力9の信号はずの重み
を有しそしてこれが最大桁である。S3iである出力1
0の信号は夕の重みを有する。他の信号は対応してこれ
より小さい重みを有する。S3iまたはCiが1を含め
ば入力データワード内の0の数は8かあるいはそれ以上
である。これら2つの信号線はNORゲート14で共に
OR処理されそして出力信号F,をつくるべく反転され
る。F,は0の数が1の数に等しいかそれより大のとき
に0になり、1の数より少なければ1となる。第3図は
32ビットのデータワードであるメモリ用のゼロ検出用
のものである。この例では2個の16ビツトゼ。検出器
31と32がそれらの出力を、重み16をもつ出力9を
有する4ビット加算器33に送る。この信号は出力信号
F,を得るためにこれら2個の16ビットゼロ検出器の
出力CIとC2(夫々16の重みをもつ)でNORゲー
ト34においてOR処理される。ここではFIは0の数
が1の数に等しいかそれより大のとき0となり、1の数
より少し、ときは1となる。本発明はまた入力データワ
ードのパリティを計算することが出釆るという他の機能
も有する。
第1図にもどると、信号Soiは入力データワードのパ
リティをもつ。このワード内の1の数が奇数であればこ
の信号は高い電圧レベル(例えば2.4〜5.0ボルト
)であり、入力データワード内の1の数が偶数であれば
低電圧レベル(0.0〜0.4ボルト)である。パリテ
ィはワードと共にメモリに記憶出来、そしてワードをメ
モリから読取るときには常にそのパリディティチェツク
として用いることが出来るから有用なものである。以上
のように、可変ビット数の入力データワード内の0の数
を決定するためのゼロ検出装置が説明された。
本発明は上述した実施例に限られるものではない。
【図面の簡単な説明】
第1図は本発明のゼロ検出装置の慨略図、第2図は両R
OM内の各ワードの内容を表にして示す図、第3図は更
に大きなデータビットワード用にいかにして本発明を拡
張するかを示す図である。 10……ゼロ検出装置、11,12…… ROM、13・・・・・・加算器、14・・・・・・N
ORゲート、31,32・・・・・・16ビットゼロ検
出器。 rIG.IriG.2 rIG.8

Claims (1)

  1. 【特許請求の範囲】 1 複数の0および1のビツトを含む入力データワード
    を符号化して、夫々この入力データワードより少数のビ
    ツト数の0および1のビツトを含む2組の出力データビ
    ツトであつて前記入力データワードの0ビツトの数を表
    すものを発生する符号化手段と、 前記各組の出力デー
    タビツト内の前記ビツトを加算する加算手段と、 前記
    加算手段に応動して、前記入力データワード内の0の総
    数が1のビツトの数と同じまたはそれより大きいかを判
    断する手段とを備え、 前記符号化手段は前記入力デー
    タワードの第1群のビツトを第1組の出力データビツト
    に変換する第1読取専用メモリと、前記入力データワー
    ドの第2群のビツトを第2組の出力データビツトに変換
    するための第2読取専用メモリとを含むゼロ検出装置。 2 特許請求の範囲第1項記載のゼロ検出装置において
    、前記加算手段は、前記第1および第2読取専用メモリ
    からの各組の出力データビツト内のビツトを加算するた
    めの加算回路を含む、ゼロ検出装置。 3 特許請求の範囲第2項記載のゼロ検出装置において
    、更に、前記加算回路からの信号出力を合成して、0ビ
    ツトの数が前記入力データワード内の1ビツトの数と同
    じまたはそれより大であるかを表わす信号を発生するた
    めの合成手段を含む、ゼロ検出装置。 4 特許請求の範囲第3項記載のゼロ検出装置において
    、前記合成手段は、前記加算回路の出力を受けるNOR
    ゲートを含む、ゼロ検出装置。 5 特許請求の範囲第4項記載のゼロ検出装置において
    、更に、前記入力データワード内の1の数が奇数である
    かどうかを判断する装置を含む、ゼロ検出装置。 6 可変長さの入力データワードの第1群のビツトを第
    1組の出力データビツトに変換するための第1読取専用
    メモリを備え、 前記入力データワードの第2群のビツ
    トを第2組の出力データビツトに変換するための第2読
    取専用メモリを備え、 前記第1および第2出力ビツト
    の数が上記第1および第2群の入力データビツトの数よ
    り小であり、 前記第1および第2読取専用メモリから
    の各組の出力データビツトのビツト数を加算し、0ビツ
    トの数が上記入力データワード内の1ビツトの数と同じ
    またはそれより大であるかを判断するための加算回路を
    備え、 前記加算回路の信号出力を合成して前記出力0
    ビツトを1にそして1を0に変換するように指示する出
    力信号をコアメモリの与え、それにより上記コアメモリ
    電力を調節するためのNORゲートを備え、 要求電力
    の節約のためのコアメモリと共に使用するゼロ検出装置
    。 7 特許請求の範囲第6項記載のゼロ検出装置において
    、更に、前記入力データワード中の1の数が奇数である
    かどうかを判断する装置を含む、ゼロ検出装置。 8 特許請求の範囲第6項記載のゼロ検出装置において
    、第1および第2ゼロ検出器と、これら第1および第2
    ゼロ検出器の出力に接続する加算回路と、上記第1およ
    び第2ゼロ検出器と上記加算回路の信号出力を合成して
    上記第1および第2ゼロ検出器内に前記入力データワー
    ドの0の数を表わす出力信号を得るNORゲートとを含
    む、ゼロ検出装置。 9 第1群の入力データビツトを符号化して前記第1群
    の入力データビツトよりも少数のビツトの第1組の出力
    データビツトを発生する第1読取専用メモリと、 第2
    群の入力データビツトを符号化して前記第2群の入力デ
    ータビよりも少数のビツトの第2組の出力データビツト
    を発生する第2読取専用メモリと、 前記第1および第
    2読取専用メモリの出力に接続され、前記第1および第
    2出力データビツトを加算し、前記第1および第2群の
    入力ビツト内の0ビツトの数が前記第1および第2入力
    データビツト内の1ビツトの数と同じまたはそれより大
    きいかどうかを判断する加算回路と、 前記加算回路の
    出力に接続され、コアメモリに、0ビツトを1に、1ビ
    ツトを0に変換するよう指示する出力信号を発生し、こ
    れによりコアメモリ電力を節約するNORゲートと、
    と備えたゼロ検出装置。
JP53022753A 1977-02-28 1978-02-28 ゼロ検出装置 Expired JPS6035759B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US05/772,708 US4106105A (en) 1977-02-28 1977-02-28 Zero detector
US772708 1991-10-07

Publications (2)

Publication Number Publication Date
JPS53108734A JPS53108734A (en) 1978-09-21
JPS6035759B2 true JPS6035759B2 (ja) 1985-08-16

Family

ID=25095960

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53022753A Expired JPS6035759B2 (ja) 1977-02-28 1978-02-28 ゼロ検出装置

Country Status (9)

Country Link
US (1) US4106105A (ja)
JP (1) JPS6035759B2 (ja)
CA (1) CA1092247A (ja)
DE (1) DE2807857A1 (ja)
FR (1) FR2382050A1 (ja)
GB (1) GB1592107A (ja)
IL (1) IL53952A (ja)
NO (1) NO150338C (ja)
SE (1) SE422378B (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4446533A (en) * 1978-09-07 1984-05-01 National Research Development Corporation Stored program digital data processor
US4247891A (en) * 1979-01-02 1981-01-27 Honeywell Information Systems Inc. Leading zero count formation
GB2039104B (en) * 1979-01-02 1983-09-01 Honeywell Inf Systems Data processing system
US4578751A (en) * 1982-06-25 1986-03-25 At&T Technologies, Inc. System for simultaneously programming a number of EPROMs
US4604723A (en) * 1983-10-17 1986-08-05 Sanders Associates, Inc. Bit-slice adder circuit
FR2583203B1 (fr) * 1985-06-11 1991-06-21 Efcis Memoire morte a capacite de ligne optimisee et procede d'encodage d'une telle memoire
US5111415A (en) * 1989-11-06 1992-05-05 Hewlett-Packard Company Asynchronous leading zero counter employing iterative cellular array
JP3175648B2 (ja) * 1997-07-07 2001-06-11 ソニー株式会社 記憶装置及びデータの書込み方法
US6633951B2 (en) * 2001-03-15 2003-10-14 Intel Corporation Method for reducing power consumption through dynamic memory storage inversion
US9704568B1 (en) 2016-09-02 2017-07-11 International Business Machines Corporation Reducing SRAM power using strategic data pattern storage

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2934746A (en) * 1956-08-01 1960-04-26 Honeywell Regulator Co Information signal processing apparatus
US3568162A (en) * 1968-09-27 1971-03-02 Bell Telephone Labor Inc Data processing with dual function logic
NL163350C (nl) * 1971-09-04 1980-08-15 Philips Nv Matrixgeheugen met middelen voor het al dan niet geinverteerd inschrijven van woorden.
DE2324796A1 (de) * 1972-10-24 1974-05-02 Sanders Associates Inc Speichereinrichtung mit geringem leistungsbedarf

Also Published As

Publication number Publication date
CA1092247A (en) 1980-12-23
DE2807857C2 (ja) 1987-05-27
US4106105A (en) 1978-08-08
SE422378B (sv) 1982-03-01
IL53952A0 (en) 1978-04-30
IL53952A (en) 1980-03-31
FR2382050B1 (ja) 1983-07-29
SE7802152L (sv) 1978-08-29
JPS53108734A (en) 1978-09-21
NO150338B (no) 1984-06-18
FR2382050A1 (fr) 1978-09-22
NO150338C (no) 1984-09-26
GB1592107A (en) 1981-07-01
DE2807857A1 (de) 1978-08-31
NO780478L (no) 1978-08-29

Similar Documents

Publication Publication Date Title
US4106105A (en) Zero detector
US3328767A (en) Compact data lookup tables
US3569684A (en) Sine-cosine generator comprised of a diode array
JPH11184549A (ja) サイン/コサイン・ルックアップ・テーブル
JPS62245467A (ja) シンボリツク処理システムおよび方法
JPH0381175B2 (ja)
JPS6034159Y2 (ja) 変換回路
JPH079572B2 (ja) パタ−ンデ−タの縦横変換装置
SU744731A1 (ru) Посто нное запоминающее устройство
SU744587A1 (ru) Микропрограммный процессор
JP2636064B2 (ja) ベクトル処理装置
JPS59117375A (ja) Mh符号化方式
JP2534095B2 (ja) ディジタルデ―タ記憶再生方式
JPS5844417Y2 (ja) チエンジデイテクタ入力モジユ−ル
JPS63137325A (ja) デ−タ処理装置
JPS63229538A (ja) 電子計算機の記憶素子アクセス制御方式
JPS6319889B2 (ja)
JPS58146081A (ja) メモリ入出力回路
JPS6279521A (ja) 論理演算装置
JPS633331B2 (ja)
JPS63279319A (ja) デ−タ変換方式
JPH0221615B2 (ja)
JPH0778722B2 (ja) レジスタファイル方式
JPH04113469A (ja) 論理シミュレーションプロセッサ
JPH06139069A (ja) マイクロプロセッサの内部レジスタ