JP2002281504A - 0/1 detecting circuit - Google Patents

0/1 detecting circuit

Info

Publication number
JP2002281504A
JP2002281504A JP2001078706A JP2001078706A JP2002281504A JP 2002281504 A JP2002281504 A JP 2002281504A JP 2001078706 A JP2001078706 A JP 2001078706A JP 2001078706 A JP2001078706 A JP 2001078706A JP 2002281504 A JP2002281504 A JP 2002281504A
Authority
JP
Japan
Prior art keywords
signal
level
mask
detection
unit
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.)
Withdrawn
Application number
JP2001078706A
Other languages
Japanese (ja)
Inventor
Toshihiro Takahashi
俊博 高橋
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.)
NEC Engineering Ltd
Original Assignee
NEC Engineering 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 NEC Engineering Ltd filed Critical NEC Engineering Ltd
Priority to JP2001078706A priority Critical patent/JP2002281504A/en
Publication of JP2002281504A publication Critical patent/JP2002281504A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a 0/1 detecting circuit for attaining high speed 0/1 detecting processing to an n-bit parallel signal. SOLUTION: A mask part 1 masks one part of a parallel signal 3 at a signal level designated by a level designating part 4 and outputs a mask signal 5. A level detecting part 2 detects whether or not the signal level designated by the level designating part 4 exists in the mask signal 5 and when that signal level exists there, a position signal showing that bit position and a detecting signal 7 showing the existence as a result of detection are outputted. When the detecting signal 7 is fed back to the level designating part 4, the level designating part 4 inverts out a level designating signal 8. On the other hand, the mask part 1 masks the parallel signal 3 up to the bit position shown by the fed-back position signal 6 at a signal level designated by the level designating signal 8 at output timing of the detecting signal 7 and outputs the mask signal 5. Such operation is repeated until the designated signal level is not detected any more.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、0/1検出回路に
関し、特に0,1の2値で表される信号の0から1、ま
たは1から0へ値が変化した位置の情報を検出する0/
1検出回路に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a 0/1 detection circuit, and more particularly, to detecting information on a position of a signal represented by a binary value of 0 or 1 whose value has changed from 0 to 1 or from 1 to 0. 0 /
1 detection circuit.

【0002】[0002]

【従来の技術】従来、この種の0/1検出回路は、変化
点の検出によるリセット制御、次の動作に移行する等の
タイミング動作、画像処理等で連続した2値信号(0ま
たは1)を符号に変換する符号器等に用いられている。
2. Description of the Related Art Conventionally, this type of 0/1 detection circuit has a continuous binary signal (0 or 1) for reset control by detecting a change point, timing operation for shifting to the next operation, and image processing. Is used for an encoder or the like that converts a symbol into a code.

【0003】図4は、従来の0/1検出回路の構成を示
すブロック図である。従来の0/1検出回路は、並列信
号44を並/直列変換器41で直列信号45に変換後、
保持器42で保持するとともに、排他的論理和回路43
で直列信号45と本信号の1回前に保持されている直列
信号46との排他的論理和をとることによって0から
1、または1から0への変化を検出している。
FIG. 4 is a block diagram showing a configuration of a conventional 0/1 detection circuit. A conventional 0/1 detection circuit converts a parallel signal 44 into a serial signal 45 by a parallel / serial converter 41,
The exclusive OR circuit 43 holds the data in the holder 42 and
, The change from 0 to 1 or from 1 to 0 is detected by taking the exclusive OR of the serial signal 45 and the serial signal 46 held immediately before this signal.

【0004】[0004]

【発明が解決しようとする課題】上述した従来の0/1
検出回路では、検出処理が直列処理で行われているため
に、例えば、入力信号がnビット、回路の動作速度がm
Hzとすると、信号の転送速度はm/nHzとなり、変化点
の多少に関わらず、符号化処理速度を低減させてしまう
という問題点があった。
The conventional 0/1 described above
In the detection circuit, since the detection processing is performed in serial processing, for example, the input signal is n bits, and the operation speed of the circuit is m.
If the frequency is Hz, the signal transfer rate is m / n Hz, and there is a problem that the encoding processing speed is reduced regardless of the change point.

【0005】本発明は上記問題点に鑑みてなされたもの
であって、本発明は、高速な0/1検出処理を実現する
0/1検出回路を提供することを目的とする。
The present invention has been made in view of the above problems, and an object of the present invention is to provide a 0/1 detection circuit that realizes a high-speed 0/1 detection process.

【0006】[0006]

【課題を解決するための手段】本発明は0/1検出回路
であって、検出信号レベルを指定するレベル指定部と、
前記レベル指定部が指定する信号レベルで入力並列信号
の一部をマスクしてマスク信号を出力するマスク処理部
と、前記レベル指定部が指定する信号レベルのビット信
号を前記マスク信号から検出して、前記マスク信号の信
号レベル変化点を示す検出信号と前記信号レベルのビッ
ト位置を示す位置信号とを出力するレベル検出部を備
え、前記マスク部は、前記位置信号が示すビット位置ま
で前記入力並列信号をマスクし、前記レベル指定部は、
前記検出信号が入力されると前記レベル指定信号を反転
出力することを特徴とする。
According to the present invention, there is provided a 0/1 detection circuit, comprising: a level designation unit for designating a detection signal level;
A mask processing unit that masks a part of the input parallel signal at a signal level designated by the level designation unit and outputs a mask signal; and detects a bit signal of the signal level designated by the level designation unit from the mask signal. A level detection unit that outputs a detection signal indicating a signal level change point of the mask signal and a position signal indicating a bit position of the signal level, wherein the mask unit performs the input parallel processing up to a bit position indicated by the position signal. Masking the signal;
When the detection signal is input, the level designating signal is inverted and output.

【0007】[0007]

【発明の実施の形態】次に本発明の実施形態について図
面を参照して詳細に説明する。図1は本発明の第1の実
施形態の構成を示すブロック図である。図2は第1の実
施形態の動作を示すタイムチャート図である。図3は本
発明の第2の実施形態を示すブロック図である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the first embodiment of the present invention. FIG. 2 is a time chart showing the operation of the first embodiment. FIG. 3 is a block diagram showing a second embodiment of the present invention.

【0008】第1の実施形態の0/1検出回路は、図1
に示すように、マスク部1と、レベル検出部2と、レベ
ル指定部4とで構成される。
The 0/1 detection circuit of the first embodiment is shown in FIG.
As shown in FIG. 3, the mask unit 1, the level detection unit 2, and the level designation unit 4 are provided.

【0009】マスク部1は、入力した並列信号3の一部
を”0”または”1”でマスク処理して、マスク信号5
を出力する。なお、マスク処理における部分指定は後述
するレベル検出部2によって行われ、”0”、”1”の
選択は後述するレベル指定部4によって指定される。
The mask unit 1 masks a part of the input parallel signal 3 with “0” or “1”, and generates a mask signal 5.
Is output. Note that the partial specification in the mask processing is performed by a level detection unit 2 described later, and selection of “0” or “1” is specified by a level specification unit 4 described later.

【0010】レベル指定部4は、検出する信号のレベル
(0または1)を指定するレベル指定信号8をマスク部
1及びレベル検出部2に出力する。また、レベル指定信
号8は、レベル検出部2の検出状態に応じてその値が反
転する。具体的な反転手段としてはセレクタ等が挙げら
れる。なお本実施形態では、レベル指定信号8の初期値
として”0”が設定されているものとする。
The level specifying section 4 outputs a level specifying signal 8 for specifying the level (0 or 1) of the signal to be detected to the mask section 1 and the level detecting section 2. The value of the level designation signal 8 is inverted according to the detection state of the level detection unit 2. As a specific inversion means, a selector or the like can be given. In the present embodiment, it is assumed that “0” is set as the initial value of the level designation signal 8.

【0011】レベル検出部2は、マスク部1から出力さ
れたマスク信号5に、レベル指定信号8で指定されたレ
ベルの信号が存在するか否かを検出する回路で、指定さ
れたレベルの信号が存在する場合はレベル検出有りを示
す検出信号7とそのビット位置をバイナリで示す位置信
号6を出力する。また、検出信号7はレベル検出部2及
びマスク部1へ、位置信号6はマスク部1へフィードバ
ックされる。なお、レベル検出部2は、例えば排他的論
理和回路等で実現される。
The level detecting section 2 is a circuit for detecting whether or not the mask signal 5 output from the mask section 1 contains a signal of the level specified by the level specifying signal 8. Is present, a detection signal 7 indicating presence of level detection and a position signal 6 indicating the bit position in binary are output. The detection signal 7 is fed back to the level detection unit 2 and the mask unit 1, and the position signal 6 is fed back to the mask unit 1. The level detector 2 is realized by, for example, an exclusive OR circuit or the like.

【0012】次に、第1の実施形態の動作について図
1、2を参照して詳細に説明する。なお、本実施形態に
おける並列信号3は、2ヶ所の変化点を有する8ビット
の並列信号”11000011”であるものとして、以
下に説明する。
Next, the operation of the first embodiment will be described in detail with reference to FIGS. The parallel signal 3 in the present embodiment will be described below as an 8-bit parallel signal “11000011” having two change points.

【0013】マスク部1に”11000011”の並列
信号3が入力されると、マスク部1は何も処理せずに並
列信号3をそのままマスク信号5としてレベル検出部2
に出力する。
When the parallel signal 3 of "11000011" is input to the mask unit 1, the mask unit 1 does not perform any processing and uses the parallel signal 3 as a mask signal 5 as it is as a level detector 2
Output to

【0014】レベル検出部2は、マスク信号5とレベル
指定部4から入力したレベル指定信号8との排他的論理
和等を行い、レベル指定信号8で指定されたレベルがマ
スク信号5に存在するか否かを検出する。
The level detecting section 2 performs an exclusive OR operation on the mask signal 5 and the level specifying signal 8 input from the level specifying section 4, and the level specified by the level specifying signal 8 exists in the mask signal 5. Is detected.

【0015】ここで、マスク信号5は”1100001
1”、レベル指定信号8は”0”なので、レベル検出部
2はマスク信号5の3ビット目に”0”レベルがあるこ
とを検出し、位置信号6としてバイナリで「3」を表
す”011”を、検出信号7としてレベル検出ありを示
すパルス”1”を出力する。
Here, the mask signal 5 is "1100001"
Since the level designation signal 8 is “0”, the level detection unit 2 detects that the third bit of the mask signal 5 has “0” level, and the position signal 6 represents “011” representing binary “3” as the position signal 6. Is output as a detection signal 7 and a pulse "1" indicating that a level is detected.

【0016】レベル指定部4は、レベル検出部2から”
011”を示す位置信号6がフィードバックされると、
レベル指定信号8を”0”から”1”に反転してマスク
部1及びレベル検出部2へ出力する。
The level designating section 4 receives a signal from the level detecting section 2
When the position signal 6 indicating 011 ″ is fed back,
The level designation signal 8 is inverted from “0” to “1” and output to the mask unit 1 and the level detection unit 2.

【0017】一方、マスク部1は、レベル検出部2から
フィードバックされた位置信号6及び検出信号7が入力
されると、”11000011”を示す並列信号3の最
初の3ビットを”0”でマスクし、”0000001
1”をマスク信号5としてレベル検出部2へ出力する。
On the other hand, when the position signal 6 and the detection signal 7 fed back from the level detection unit 2 are input, the mask unit 1 masks the first three bits of the parallel signal 3 indicating "11000011" with "0". And "0000001
1 ”is output to the level detector 2 as the mask signal 5.

【0018】レベル検出部2は、マスク信号5として出
力された”00000011”と”1”レベルを示す指
定信号8との排他的論理和等を行い、レベル”1”の信
号がマスク信号5に存在するか否かを検出する。そして
マスク信号5の7ビット目が”1”であることを検出す
ると、レベル検出部2は、位置信号6としてバイナリで
「7」を表す”111”を、検出信号7としてレベル検
出有りを示すパルス”1”を出力する。
The level detector 2 performs an exclusive OR operation of “00000011” output as the mask signal 5 and the designation signal 8 indicating the “1” level, and the level “1” signal is added to the mask signal 5. Detect if it exists. Then, when detecting that the seventh bit of the mask signal 5 is “1”, the level detection unit 2 indicates “111” representing binary “7” as the position signal 6 and indicates that there is level detection as the detection signal 7. The pulse "1" is output.

【0019】レベル指定部4は、レベル検出部2から”
111”を示す位置信号6がフィードバックされると、
レベル指定信号8を”1”から”0”に反転してマスク
部1及びレベル検出部2へ出力する。
The level designating section 4 receives a signal from the level detecting section 2
When the position signal 6 indicating 111 ″ is fed back,
The level designation signal 8 is inverted from “1” to “0” and output to the mask unit 1 and the level detection unit 2.

【0020】一方、マスク部1は、レベル検出部2から
フィードバックされた位置信号6及び検出信号7が入力
されると、並列信号3の最初の7ビットを”1”でマス
クして、”11111111”をマスク信号5としてレ
ベル検出部2へ出力する。
On the other hand, when the position signal 6 and the detection signal 7 fed back from the level detection unit 2 are input, the mask unit 1 masks the first 7 bits of the parallel signal 3 with “1” and “11111111”. Is output to the level detector 2 as the mask signal 5.

【0021】レベル検出部2は、マスク信号5として出
力された”11111111”と”0”レベルを示す指
定信号8との排他的論理和等を行い、レベル”0”の信
号がマスク信号5に存在するか否かを検出する。しか
し、”11111111”には指定されたレベル”0”
の信号が存在しないので、レベル検出部2は新たな並列
信号3を取り込み、上述した一連の検出処理を繰り返し
行う。
The level detector 2 performs an exclusive OR operation of “11111111” output as the mask signal 5 and the designation signal 8 indicating the “0” level, and the level “0” signal is added to the mask signal 5. Detect if it exists. However, the specified level “0” is assigned to “11111111”.
Is not present, the level detector 2 takes in the new parallel signal 3 and repeats the above-described series of detection processing.

【0022】以上説明したように、本実施形態では、2
ヶ所の変化点を有する8ビット並列信号の0/1検出に
おいて、従来の4倍の速度で変化点を検出することがで
きる。
As described above, in the present embodiment, 2
In 0/1 detection of an 8-bit parallel signal having three transition points, the transition point can be detected at four times the speed of the related art.

【0023】また、第1の実施形態では並列信号3が2
ヶ所の変化点を有する8ビット並列信号であるものとし
て説明したが、本発明は8ビット以外のnビットの場合
においても、同様な効果を得ることが可能である。
In the first embodiment, the parallel signal 3 is 2
Although the description has been made on the assumption that the signal is an 8-bit parallel signal having various change points, the present invention can also obtain the same effect in the case of n bits other than 8 bits.

【0024】nビット並列信号の0/1検出を行う場合
は、図3に示すように、nビットの並列信号3に対して
マスク信号5を同じくnビットに、さらに位置信号6を
m(2m≧n)することにより、先に説明した8ビット
並列信号の場合と同様な機能を実現することが可能とな
る。
When 0/1 detection of an n-bit parallel signal is performed, as shown in FIG. 3, the mask signal 5 is set to n bits for the n-bit parallel signal 3, and the position signal 6 is set to m (2 m ≧ n), it is possible to realize the same function as in the case of the 8-bit parallel signal described above.

【0025】[0025]

【発明の効果】以上説明したように、本発明の0/1検
出回路は、nビットの並列信号内に変化点がない場合は
従来の直列信号に変換して処理する回路のn倍の速度
で、また変化点がχヵ所(χ≦n)である場合でもn/
χ倍の速度で変化点を検出することが可能である。
As described above, the 0/1 detection circuit of the present invention is n times faster than a conventional circuit for converting to a serial signal when there is no change point in the n-bit parallel signal. In addition, even when the change point is 所 (χ ≦ n), n /
It is possible to detect a change point at χ times speed.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明の実施形態の構成を示すブロック図で
ある。
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.

【図2】 本発明の実施形態の動作を示すタイムチャー
ト図である。
FIG. 2 is a time chart illustrating the operation of the embodiment of the present invention.

【図3】 本発明の他の実施形態の構成を示すブロック
図である。
FIG. 3 is a block diagram showing a configuration of another embodiment of the present invention.

【図4】 従来の0/1検出回路の構成を示すブロック
図である。
FIG. 4 is a block diagram showing a configuration of a conventional 0/1 detection circuit.

【符号の説明】[Explanation of symbols]

1 マスク部 2 レベル検出部 3 並列信号 4 レベル指定部 5 マスク信号 6 位置信号 7 検出信号 8 レベル指定信号 41 並/直列変換器 42 保持器 43 排他的論理和回路 44 並列信号 45、46 直列信号 DESCRIPTION OF SYMBOLS 1 Mask part 2 Level detection part 3 Parallel signal 4 Level specification part 5 Mask signal 6 Position signal 7 Detection signal 8 Level specification signal 41 Parallel / serial converter 42 Holder 43 Exclusive OR circuit 44 Parallel signal 45, 46 Serial signal

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 検出信号レベルを指定するレベル指定部
と、前記レベル指定部が指定する信号レベルで入力並列
信号の一部をマスクしてマスク信号を出力するマスク処
理部と、前記レベル指定部が指定する信号レベルのビッ
ト信号を前記マスク信号から検出して、前記マスク信号
の信号レベル変化点を示す検出信号と前記信号レベルの
ビット位置を示す位置信号とを出力するレベル検出部を
備え、 前記マスク部は、前記位置信号が示すビット位置まで前
記入力並列信号をマスクし、 前記レベル指定部は、前記検出信号が入力されると前記
レベル指定信号を反転出力することを特徴とする0/1
検出回路。
A level designating unit for designating a detection signal level; a mask processing unit for masking a part of an input parallel signal with a signal level designated by the level designating unit to output a mask signal; A level detection unit that detects a bit signal of a signal level designated by the mask signal, and outputs a detection signal indicating a signal level change point of the mask signal and a position signal indicating a bit position of the signal level, The mask unit masks the input parallel signal up to the bit position indicated by the position signal, and the level designation unit inverts and outputs the level designation signal when the detection signal is input. 1
Detection circuit.
JP2001078706A 2001-03-19 2001-03-19 0/1 detecting circuit Withdrawn JP2002281504A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001078706A JP2002281504A (en) 2001-03-19 2001-03-19 0/1 detecting circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001078706A JP2002281504A (en) 2001-03-19 2001-03-19 0/1 detecting circuit

Publications (1)

Publication Number Publication Date
JP2002281504A true JP2002281504A (en) 2002-09-27

Family

ID=18935284

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001078706A Withdrawn JP2002281504A (en) 2001-03-19 2001-03-19 0/1 detecting circuit

Country Status (1)

Country Link
JP (1) JP2002281504A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009020833A (en) * 2007-07-13 2009-01-29 Internatl Business Mach Corp <Ibm> Technology for caching data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009020833A (en) * 2007-07-13 2009-01-29 Internatl Business Mach Corp <Ibm> Technology for caching data

Similar Documents

Publication Publication Date Title
JP2002281504A (en) 0/1 detecting circuit
JP3257298B2 (en) CRC code generation method
GB2354091A (en) Zero result prediction.
JP2707778B2 (en) Noise removal circuit
KR960043553A (en) Error correction device
JPH0514301A (en) Pointer processing circuit
JPH0682314B2 (en) Keyboard simultaneous keystroke shift processing method
US20050210089A1 (en) Saturating shift mechanisms within data processing systems
JP2956373B2 (en) Arithmetic circuit
JP3049029B1 (en) Method of detecting the number of front and rear protection steps, device thereof, and recording medium recording method of detecting number of front and rear protection steps
JP2005184674A (en) Block synchronization circuit
JP3098503B2 (en) Method of detecting the number of front and rear protection steps, device thereof, and recording medium recording method of detecting number of front and rear protection steps
JP2004328174A (en) Code decision apparatus, method thereof, and program
JP2591250B2 (en) Data processing device
JP3189552B2 (en) Arithmetic unit
JP2638842B2 (en) Decoder circuit
JP3225824B2 (en) N parallel continuous count discrimination circuit
JPH05191297A (en) Serial/parallel conversion circuit
KR940000936B1 (en) Small signal noise elimination apparatus for digital signal processing system
JP3557366B2 (en) Size comparison method and device
JPH09307455A (en) Header detection device
JPS63109613A (en) Bit number converting circuit
JPH0575562A (en) Pointer processor
JPH01154239A (en) Parity detecting device
JPH06224944A (en) Serial data reception circuit

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20080603