JPH0423451B2 - - Google Patents

Info

Publication number
JPH0423451B2
JPH0423451B2 JP62317859A JP31785987A JPH0423451B2 JP H0423451 B2 JPH0423451 B2 JP H0423451B2 JP 62317859 A JP62317859 A JP 62317859A JP 31785987 A JP31785987 A JP 31785987A JP H0423451 B2 JPH0423451 B2 JP H0423451B2
Authority
JP
Japan
Prior art keywords
bit
circuit
input data
output
shift
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
Application number
JP62317859A
Other languages
English (en)
Other versions
JPH01160117A (ja
Inventor
Shuji Ootsubo
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.)
Toshiba Corp
Original Assignee
Tokyo Shibaura Electric Co 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 Tokyo Shibaura Electric Co Ltd filed Critical Tokyo Shibaura Electric Co Ltd
Priority to JP31785987A priority Critical patent/JPH01160117A/ja
Publication of JPH01160117A publication Critical patent/JPH01160117A/ja
Publication of JPH0423451B2 publication Critical patent/JPH0423451B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) この発明はシフト回路に関し、特にエラー訂正
システム等に使用されるシフト回路に関する。
(従来の技術) エラー訂正システムに使用されるシフト回路と
しては、カウンタ付のシフト回路が通常使用され
ている。これは、入力データの各ビツト信号をク
ロツクに同期して1ビツトづつシフトし、入力デ
ータの何ビツト目に“1”(あるいは“0”)のビ
ツト信号があるかを検出し、その時のカウント値
を用いてエラー訂正を行なう構成のものである。
このような構成のシフト回路では、1ビツトの
シフトに1クロツクを要するため、入力データの
ビツト数が大きくなるとシフトに時間がかかる欠
点がある。
(発明が解決しようとする問題点) この発明は前述の事情に鑑みなされたもので、
従来のシフト回路では1クロツク毎に1ビツトシ
フトする構成なので、入力データのビツト数が大
きくなるとシフトに時間がかかつた点を改善し、
クロツクとは無関係にビツトシフトを行なえるよ
うにし、高速動作が可能なシフト回路を提供する
ことを目的とする。
[発明の構成] (問題点を解決するための手段) この発明によるシフト回路にあつては、nビツ
トの入力信号A1,A2,…Anより成る入力デ
ータに対し、n≧2mなる関係を満たすmの最大値
をmAとしmA+1個の基本シフト回路Si(i=mA
mA−1、…0)の縦続接続を備え、各基本シフ
ト回路Siは、nビツトの入力データのうち最上位
ビツトから上位2iビツト目までのビツト信号に所
定の内容のビツト信号が含まれているか否かを検
出する検出回路と、この検出回路の検出信号に応
じて切換え制御され所定の内容のビツト信号が含
まれる場合には入力データをそのまま次段の基本
シフト回路に出力し、含まれない場合には2i+1
ビツト目の信号が最上位ビツトになるように入力
データの最上位ビツトから上位2iビツト目までの
各ビツト信号に代えて2iビツト目よりも下位の各
ビツト信号を次段の基本シフト回路の上位ビツト
側に切換え出力する選択回路とを具備しているこ
とを特徴とする。
(作用) 前記構成のシフト回路にあつては、各基本シフ
ト回路のシフト動作が選択回路によるビツト信号
の切換え動作によつて行われるので、クロツクと
は無関係に何ビツトものビツトシフトを高速に行
なうことが可能となる。
(実施例) 以下、図面を参照してこの発明の実施例を説明
する。
第1図にこの発明の一実施例に係るシフト回路
を概略的に示す。このシフト回路1は、nビツト
の入力信号A1〜Anより成る入力データを受け、
その入力データの何ビツト目の信号に“1”が存
在するかを検知し、そのビツト数だけ入力データ
をビツトシフトしてnビツトの信号B1〜Bnよ
り成る出力データとして出力すると共に、何ビツ
トのシフトを行なつたのかを表わすデータをレジ
スタ2へ出力する構成である。この場合、データ
のシフトは、後述する基本シフト回路によるビツ
ト信号の切換えによつて行われる。
第2図は第1図のシフト回路1を詳細に示すも
ので、シフト回路1は基本シフト回路SmA,SmA
−1、…Soの縦続接続により構成される。ここ
でmAは、n≧2mの関係を満たすmの最大値であ
り、例えばn=15の時すなわち扱う入力データが
15ビツトの場合には、mA=3となり、シフト回
路1はmA+1個すなわち4個の基本シフト回路
S3,S2,S1,Soで構成される。
基本シフト回路SmAは、nビツトのビツト信号
より成る入力データのうち最上位ビツトから2mA
ビツト目までに“1”が含まれずそれらが全て
“0”の時に入力データに対して2mAのビツトシフ
トを行ない、また最初の2mAビツト目までに“1”
が含まれる時はシフトを行なわず次段の基本シフ
ト回路SmA−1にそのまま入力データを伝達す
る。さらに、シフトを行なつた場合には基本シフ
ト回路SmAからレジスタ2へ出力される信号は
“1”になり、シフトが行われなかつた場合には
“0”になる。この場合のシフト動作は、第3図
でさらに詳細に説明するが、ビツト信号の切換え
選択により行われる。同様に、基本シフト回路
SmA−1は、基本シフト回路SmAから出力される
nビツトのビツト信号のうち最上位ビツトから
2mA-1ビツト目までに“1”が含まれずそれらが
全て“0”の時にその入力データに対して2mA-1
のビツトシフトを行ない、また最初の2mA-1ビツ
ト目までに“1”が含まれる時はシフトを行なわ
ず次段の基本シフト回路SmA−2にそのまま入力
データを伝達する。さらに、シフトを行なつた場
合には基本シフト回路SmA−1からレジスタ2へ
出力される信号は“1”になり、シフトが行われ
なかつた場合には“0”になる。
即ち、例えば入力データが15ビツトの場合、前
述のようにシフト回路1は4個の基本シフト回路
S3〜Soの縦続接続より構成されるが、シフト
回路S3は最上位ビツトから23=8ビツト目まで
に“1”が含まれずそれらが全て“0”の時にそ
の入力データに対して8ビツトのシフトを行な
い、また最初の8ビツト目までに“1”が含まれ
る時はシフトを行なわず次段の基本シフト回路S
2にそのまま入力データを伝達する。
入力データA1〜Anの内容が
「000000000100000」の場合には、最初の8ビツト
目までが全て“0”であるので基本シフト回路S
3は8ビツトのシフトを行ない、次段の基本シフ
ト回路S2へデータ「010000000000000」を出力
する。この時、基本シフト回路S3からレジスタ
2への出力は“1”となる。基本シフト回路S2
は、入力データの最初の4ビツト目までに“1”
が含まれるのでシフトを行なわず入力データ
「010000000000000」をそのまま基本シフト回路S
1へ出力する。この時、基本シフト回路S2から
レジスタ2への出力は“0”である。同様に基本
シフト回路S1においても、入力データの最初の
2ビツト目までに“1”が含まれているのでシフ
トは行なわずそのままデータを出力し、レジスタ
2へは“0”を出力する。基本シフト回路S1
は、入力データの最初の1ビツト目が“0”であ
るので1ビツトのビツトシフトを行ない、
「100000000000000」を出力データとして出力す
る。この時、基本シフト回路S1からレジスタ2
への出力は“1”となる。
この結果、各基本シフト回路からレジスタ2へ
出力されるデータは「1001」となり、これによつ
て全体で9ビツトのビツトシフトが行なわれたこ
とが示される。
第3図は前述した基本シフト回路の具体的な構
成の一例を示すもので、この図は基本シフト回路
SmAに対応するものである。
ノアゲート10には入力データの最初の2mA
ツト目までの信号A1,A2,…A2 mAが入力さ
れ、その出力はレジスタ2へ送られると共に、オ
アゲート11a,12a,13a,…1naの一
方の入力にそれぞれ供給される。また、ノアゲー
ト10の出力は、インバータIoを介してオアゲー
ト11b,12b,13b,…1nbの一方の入
力にそれぞれ供給される。
オアゲート11a,12a,13a,…1na
の他方の入力には、それぞれ対応して入力信号A
1,A2,A3,…AnがインバータバータI1
a,I2a,I3a,…Inaを介して供給される。
また、オアゲート11b,12b,13b,…1
nbの他方の入力には、それぞれ対応して入力信
号A1+2mA、A2+2mA、A3+2mA3An+2mAがイン
バータI1b,I2b,I3b,…Inbを介して
供給される。
オアゲート11a,11bの各出力は共にナン
ドゲートN1の入力に供給され、このナンドゲー
トN1からの出力が次段に設けられる基本シフト
回路への第1ビツト目の出力信号となる。同様
に、オアゲート12a,12bの各出力はナンド
ゲートN2の入力に、またオアゲート13a,1
3bの各出力はナンドゲートN3の入力にそれぞ
れ供給され、これらナンドゲートN2,N3から
の出力は次段に設けられる基本シフト回路への第
2、第3ビツト目の出力信号となる。
A1+2mA、A2+2mA、A3+2mA、…An+2mA
それぞれ入力データの1+2mAビツト目、2+2mA
ビツト目、3+2mAビツト目、…n+2mAビツト目
の信号であるが、これらの内で入力データのビツ
ト数を上回るものについては、全て“0”が供給
される。つまり、入力データが15ビツトである場
合には、mA=3となるので、A8+23以降の信号
がそのビツト数を上回ることになり、それらには
全て“0”が供給される。このように構成される
基本シフト回路では、入力信号A1〜A2mAが全
て“0”で“1”が含まれてない時にはノアゲー
ト10の出力が“1”となるので、オアゲート1
1a,12a,…1naの一方の入力にはそれぞ
れ“1”が入力され、オアゲート11b,12
b,…1nbの一方の入力にはインバータIoによ
つてそれぞれ“0”が入力される。したがつて、
ナンドゲートN1,N2,…Nnからはそれぞれ
ビツト信号A1+2mA、A2+2mA、…An+2mAが選
択されて出力される。また、入力信号A1〜A2
mAに“1”が含まれている時にはノアゲート10
の出力が“0”となるので、オアゲート11a,
12a,…1naの一方の入力にはそれぞれ“0”
が入力され、オアゲート11b,12b,…1
nbの一方の入力にはインバータIoによつてそれ
ぞれ“1”が入力される。したがつて、この場合
にはナンドゲートN1,N2,…Nnからはそれ
ぞれビツト信号A1,A2,…Anが選択されて
出力される。
このように、本願発明のシフト回路にあつて
は、基本シフト回路SmAが、nビツトの入力デー
タのうち最上位ビツトから上位2mAビツト目まで
のビツト信号に所定の内容のビツト信号が含まれ
るか否かを検出し、所定の内容のビツト信号が含
まれる場合には入力データをそのまま次段の基本
シフト回路に出力し、含まれない場合には入力デ
ータの最上位ビツトから上位2mAビツト目までの
各ビツト信号に代えて2mA+1ビツト目の信号が
最上位ビツトとなるように2mAビツト目よりも下
位の各ビツト信号を次段の基本ビツト回路の上位
ビツト側に切換え出力する構成であるので、従来
のようにクロツクを用いたシフト動作を行なうこ
となく何ビツトものビツトシフトをビツト信号の
切換え選択によつて行なえるので、そのシフト速
度を向上させることが可能となる。
尚、この実施例では、入力データにおいてビツ
トデータの内容が“1”であるビツト位置を検知
する場合を説明したが、“0”を検知することも
同様の構成で実現することができる。
[発明の効果] 以上のようにこの発明によれば、クロツクとは
無関係にビツトシフトを行なうことができるの
で、特にビツト数の多いデータのシフト動作を高
速に行なうことが可能となる。
【図面の簡単な説明】
第1図はこの発明の一実施例に係わるシフト回
路を概略的に示すブロツク図、第2図は第1図に
示したシフト回路の構成をさらに詳細に説明する
ブロツク図、第3図はシフト回路を構成する各基
本回路の具体的構成を示す回路図である。 1……シフト回路、2……レジスタ、SmA
So……基本シフト回路。

Claims (1)

  1. 【特許請求の範囲】 1 nビツトの入力信号A1,A2,…Anより
    成る入力データに対し、n≧2mなる関係を満たす
    mの最大値をmAとしmA+1個の基本シフト回路
    Si(i=mA,mA−1、…0)の縦続接続を備え、 各基本シフト回路Siは、nビツトの入力データ
    のうち最上位ビツトから上位2iビツト目までのビ
    ツト信号に所定の内容のビツト信号が含まれるか
    否かを検出する検出回路と、この検出回路の検出
    信号に応じて切換え制御され所定の内容のビツト
    信号が含まれる場合には入力データをそのまま次
    段の基本シフト回路に出力し、含まれない場合に
    は2i+1ビツト目の信号が最上位ビツトになるよ
    うに入力データの最上位ビツトから上位2iビツト
    目までの各ビツト信号に代えて2iビツト目よりも
    下位の各ビツト信号を次段の基本シフト回路の上
    位ビツト側に切換え出力する選択回路と、この選
    択回路による入力データの切換えの有無を示すシ
    フト指示用のビツト信号を出力する出力手段とを
    具備し、 前記mA+1個の基本シフト回路からそれぞれ
    出力されるmA+1個の前記シフト指示用のビツ
    ト信号の値によつて前記入力データにおける前記
    所定の内容のビツト信号のビツト位置を指示する
    ように構成されていることを特徴とするシフト回
    路。 2 前記検出回路はnビツトの入力データのうち
    最上位ビツトから上位2iビツト目までの各ビツト
    信号を入力とする論理回路であり、前記出力手段
    は前記論理回路の論理出力に応じて前記シフト指
    示用のビツト信号を出力し、前記選択回路は入力
    データを構成する各ビツト信号毎に設けられた複
    数の選択回路部を備え、各選択回路部にはそれに
    対応するビツト信号とこのビツト信号よりも2i
    ツト下位のビツト信号とが入力され、これらビツ
    ト信号のいずれか一方を前記論理回路の論理出力
    に応じて選択出力するように構成されていること
    を特徴とする特許請求の範囲第1項記載のシフト
    回路。
JP31785987A 1987-12-16 1987-12-16 シフト回路 Granted JPH01160117A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP31785987A JPH01160117A (ja) 1987-12-16 1987-12-16 シフト回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31785987A JPH01160117A (ja) 1987-12-16 1987-12-16 シフト回路

Publications (2)

Publication Number Publication Date
JPH01160117A JPH01160117A (ja) 1989-06-23
JPH0423451B2 true JPH0423451B2 (ja) 1992-04-22

Family

ID=18092855

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31785987A Granted JPH01160117A (ja) 1987-12-16 1987-12-16 シフト回路

Country Status (1)

Country Link
JP (1) JPH01160117A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI4928U1 (fi) 2001-01-25 2001-05-23 Kone Corp Hissi

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS513352U (ja) * 1974-06-24 1976-01-12
JPS54101076A (en) * 1978-01-26 1979-08-09 Nec Corp Digital program voltage generator

Also Published As

Publication number Publication date
JPH01160117A (ja) 1989-06-23

Similar Documents

Publication Publication Date Title
JP2717111B2 (ja) 送信ゲート直列マルチプレクサ
EP0047440B1 (en) Shift circuit
US4618849A (en) Gray code counter
EP0493835A2 (en) An arithmetic operation unit having bit inversion function
US4396829A (en) Logic circuit
JPH073653B2 (ja) シフタ
JPS584440A (ja) 演算論理装置
JPH0423451B2 (ja)
JPH04299B2 (ja)
US6522690B1 (en) Zero determination signal generating circuit
US5692026A (en) Apparatus for reducing capacitive loading of clock and shift signals by shifting register-based devices
JP2643470B2 (ja) 同期カウンタ
US5237597A (en) Binary counter compiler with balanced carry propagation
US3679883A (en) Full adder
JPS63151223A (ja) デコ−ド回路
SU892666A1 (ru) Триггер
JP2563238B2 (ja) カウンタ回路
JPH04330519A (ja) 乗算回路
JPH0752824B2 (ja) 集積回路
JPH02206222A (ja) カウンタ
JPH03110625A (ja) バレルシフタ
JPH05893B2 (ja)
JPH03216727A (ja) nビット比較回路
JPH1013216A (ja) 計数装置
JPS61141223A (ja) 誤りパルス発生回路

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees