JPH0199321A - Multi-stage counter circuit - Google Patents

Multi-stage counter circuit

Info

Publication number
JPH0199321A
JPH0199321A JP25761887A JP25761887A JPH0199321A JP H0199321 A JPH0199321 A JP H0199321A JP 25761887 A JP25761887 A JP 25761887A JP 25761887 A JP25761887 A JP 25761887A JP H0199321 A JPH0199321 A JP H0199321A
Authority
JP
Japan
Prior art keywords
counting
digits
counter circuit
count
stage counter
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
JP25761887A
Other languages
Japanese (ja)
Inventor
Kazuhiko Takeda
和彦 武田
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 JP25761887A priority Critical patent/JPH0199321A/en
Publication of JPH0199321A publication Critical patent/JPH0199321A/en
Pending legal-status Critical Current

Links

Landscapes

  • Communication Control (AREA)

Abstract

PURPOSE:To realize a multi-stage counter circuit with simple constitution by applying count of a prescribed digit, using a count means to count low-order digits and using a sequential means to count high-order digits and applying carryout decision to the result of count via a time division processing means. CONSTITUTION:In counting plural digits by a multi-stage counter circuit 2a, the low-order digits at a fast speed are counted by a counter means 10 comprising series connection of N-adic counters and high-order digits are counted by a sequential means 20, the result is subject to time division processing by a time division processing means 30 and carry-out decision is applied to the result of processing. Thus, the number of N-adic counters connected in series is reduced remarkably to reduce component cost and the multi-stage counter circuit smaller than the mount space is formed.

Description

【発明の詳細な説明】 〔概 要〕 入力信号を複数段に落とすための多段カウンタ回路に関
し、 部品点数や実装スペースを桁数に比例して増やすことな
く、簡易な構成の多段カウンタ回路を実現することを目
的とし、 複数のn進カウンタを直列に接続して計数を行う計数手
段と、計数手段からの出力を加えると共に、その内部を
経由して加わる2つの入力の組合わせにより現在の状態
から次の状態へ遷移した状態を入力に応じて順次出力す
る順序手段と、順序手段からの出力状態と計数手段から
の出力とを時分割処理し、処理結果からキャリーアウト
判定をする時分割処理手段とを具備し、所定桁の計数を
行う場合、その下位桁を計数手段で、上位桁を順序手段
で計数し、その計数結果を時分割処理手段を介してキャ
リーアウト判定をするように構成する。
[Detailed Description of the Invention] [Summary] Regarding a multi-stage counter circuit for dropping an input signal into multiple stages, a multi-stage counter circuit with a simple configuration is realized without increasing the number of parts or mounting space in proportion to the number of digits. The purpose is to calculate the current state by combining a counting means that performs counting by connecting multiple n-ary counters in series, adding the output from the counting means, and two inputs added via the inside. A sequential means that sequentially outputs the state that has transitioned from one to the next state according to the input, and a time-sharing process that performs time-sharing processing on the output state from the sequential means and the output from the counting means, and determines carry-out from the processing result. When counting a predetermined number of digits, the counting means counts the lower digits, the upper digits are counted by the ordering means, and the counting results are subjected to a carry-out determination via the time-sharing processing means. do.

〔産業上の利用分野〕[Industrial application field]

本発明は、入力信号を複数段に落とすための多段カウン
タ回路に関する。
The present invention relates to a multistage counter circuit for dropping an input signal into multiple stages.

例えば、ディジタルデータ伝送系にあってデータ転送時
に使用する同期信号を作成する場合、所定速度のマスク
信号からカウンタ回路等を用いて所定速度まで落として
使用する。
For example, when creating a synchronization signal used during data transfer in a digital data transmission system, a mask signal at a predetermined speed is slowed down to a predetermined speed using a counter circuit or the like.

この時のカウンタ回路等は一般に部品コストが低く、し
かも実装スペースもより小さなもので構成することが要
求される。
In this case, counter circuits and the like are generally required to have low component costs and require a smaller mounting space.

〔従来の技術〕[Conventional technology]

第4図は従来例を説明するブロック図を示す。 FIG. 4 shows a block diagram illustrating a conventional example.

この第4図はN″桁の多段カウンタ回路2の従来例を示
す図であり、これはN進カウンタ1(1)〜1(m)(
但し、N=2.3.  ・・・)をm段直列に接続して
構成されている。
FIG. 4 is a diagram showing a conventional example of an N''-digit multi-stage counter circuit 2, which is an N-ary counter 1 (1) to 1 (m) (
However, N=2.3. ...) are connected in series in m stages.

上記例では、N進カウンタ1(1)〜1 (m)の段数
・はカウントする桁数を示し、例えば3桁のカウンタの
場合は3段のN進カウンタ1(1)〜1(3)を直列に
接続することになる。
In the above example, the number of stages of N-ary counters 1 (1) to 1 (m) indicates the number of digits to be counted. For example, in the case of a 3-digit counter, 3 stages of N-ary counters 1 (1) to 1 (3) will be connected in series.

尚、1段目のN進カウンタ1(1)の入力は入力信号■
であり、最終段目のN進カウンタ1(m)はm桁のカウ
ント出力を示すキャリーアウトCO■となる。
In addition, the input of the first stage N-ary counter 1 (1) is the input signal ■
The N-ary counter 1 (m) at the final stage becomes a carry-out CO■ indicating a count output of m digits.

即ち、入力信号■をN進カウンタ1(1)〜1(m)で
順次落として行き、m段落として目標の値になった時、
キャリーアウトCO■を出力する。
That is, the input signal ■ is sequentially decreased by N-ary counters 1 (1) to 1 (m), and when it reaches the target value as m stages,
Output carryout CO■.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

上述の従来例ではN進カウンタ1(1)〜1 (m)を
直列に接続することにより多段カウンタ回路2を実現さ
せているため、この場合カウントする桁数により直列に
接続するカウンタの個数が増えることになる。
In the conventional example described above, the multi-stage counter circuit 2 is realized by connecting the N-ary counters 1 (1) to 1 (m) in series, so in this case, the number of counters connected in series depends on the number of digits to be counted. It will increase.

そのため、実装スペースが太き(なると共に、使用する
部品点数が多くなりコストアップ要因となる等の問題点
がある。
Therefore, there are problems such as a large mounting space (as well as an increase in the number of parts used, which increases costs).

本発明は、部品点数や実装スペースを桁数に比例して増
やすことなく、簡易な構成の多段カウンタ回路を実現す
ることを目的とする。
An object of the present invention is to realize a multistage counter circuit with a simple configuration without increasing the number of components or mounting space in proportion to the number of digits.

〔問題点を解決するための手段〕[Means for solving problems]

第1図は本発明の詳細な説明するブロック図を示す。 FIG. 1 shows a block diagram illustrating the invention in detail.

第1図に示す本発明の原理ブロック図は、第4図で説明
したのと同様な機能を有する多段カウンタ回路2aを示
し、図中の10は複数のN進カウンタを直列に接続して
計数を行う計数手段であり、20は計数手段10からの
出力を加えると共に、その内部を経由して加わる2つの
入力の組合わせにより現在の状態から次の状態へ遷移し
た状態を入力に応じて順次出力する順序手段であり、3
0は順序手段20からの出力状態と計数手段10からの
出力とを時分割処理し、処理結果によりキャリーアウト
■判定をする時分割処理手段であり、これらを具備して
多段カウンタ回路2aを構成することにより、本問題点
を解決するための手段とする。
The principle block diagram of the present invention shown in FIG. 1 shows a multi-stage counter circuit 2a having the same function as that explained in FIG. 20 is a counting means that adds the output from the counting means 10, and also sequentially calculates the state that has transitioned from the current state to the next state according to the input by a combination of two inputs that are applied via the inside of the counting means 10. It is an ordering means to output, and 3
0 is a time-sharing processing means that time-sharingly processes the output state from the ordering means 20 and the output from the counting means 10, and makes a carry-out judgment based on the processing result, and constitutes a multi-stage counter circuit 2a. This is a means to solve this problem.

〔作 用〕[For production]

本発明の多段カウンタ回路2aで複数桁をカウントする
場合、速度の早い下位桁をN進カウンタを直列に接続し
た計数手段10で計数し、上位桁を順序手段20で計数
してそれらを時分割処理手段30で時分割処理し、その
処理結果によりキャリーアウト判定をするように構成す
ることより、N進カウンタの直列接続数の削減が可能と
なる。
When counting multiple digits with the multi-stage counter circuit 2a of the present invention, the lower digits, which are faster, are counted by the counting means 10 in which N-ary counters are connected in series, the upper digits are counted by the sequential means 20, and these are time-divided. By configuring the processing means 30 to perform time division processing and carry out determination based on the processing result, it is possible to reduce the number of N-ary counters connected in series.

〔実施例〕〔Example〕

以下本発明の要旨を第2図、第3図に示す実施例により
具体的に説明する。
The gist of the present invention will be specifically explained below with reference to embodiments shown in FIGS. 2 and 3.

第2図は本発明の詳細な説明するブロック図、第3図は
本発明の実施例におけるタイムチャートを説明する図を
それぞれ示す、尚、全図を通じて同一符号は同一対象物
を示す。
FIG. 2 is a block diagram illustrating the present invention in detail, and FIG. 3 is a diagram illustrating a time chart in an embodiment of the present invention. The same reference numerals indicate the same objects throughout the figures.

第2図に示す本実施例はN”段の多段カウンタ回路を示
しその構成は、第1図で説明した計数部 −段10とし
て第4図で説明したのと同一のi個のN進カウンタ1(
1)〜1(i)からなる計数部10a、順序手段20と
してN’〜N″桁のFIFO回路(最、初に発生したも
の、或いは到着したものを最初に取り出す回路) 21
と、2つの入力を加算する加算回路22と、カウントア
ツプ及び桁上げを行うフリップフロップ回路(以下F、
F回路と称する)23とからなる順序部20a、 時分割処理手段30としてシフトレジスタ31と論理積
回路32からなる時分割処理部30aから構成した例で
ある。
The present embodiment shown in FIG. 2 is a multi-stage counter circuit with N'' stages, and its configuration consists of the counting section explained in FIG. 1(
1) A counting unit 10a consisting of 1) to 1(i), a FIFO circuit with N' to N'' digits as a sequential means 20 (a circuit that first takes out the first thing that occurs or the first thing that arrives) 21
, an adder circuit 22 that adds two inputs, and a flip-flop circuit (hereinafter referred to as F) that performs count up and carry.
In this example, the sequential section 20a is composed of a sequential section 20a (referred to as F circuit) 23, and the time division processing section 30a is composed of a shift register 31 and an AND circuit 32 as a time division processing means 30.

FIFO回路21は例えば複数段のF、F回路から構成
され、この1段、1段がN進カウンタに相当し、本実施
例ではN’−N’″桁に相当する段数を有する。
The FIFO circuit 21 is composed of, for example, a plurality of stages of F and F circuits, each of which corresponds to an N-ary counter, and in this embodiment has a number of stages corresponding to N'-N''' digits.

又、入力信号■を計数するm桁の中、1〜i桁の下位桁
はN進カウンタ1(1)〜1(i)を直列に接続したち
のく第4図で説明したものと同一の機能を有する)で計
数する。この計数状況を第3図(1)に示す。
Also, among the m digits that count the input signal ■, the lower digits from 1 to i are the same as those explained in Figure 4 after connecting N-ary counters 1 (1) to 1 (i) in series. (with the following functions). This counting situation is shown in Figure 3 (1).

FIFO回路21はN進カウンタ1(1)〜1(i)か
らの1桁の計数値を1つ入力するに伴い1つ出力し、こ
れを1桁ずつ加算器22で加算し、次の加算をする時点
にはF、F回路23にて桁上げ処理して1桁から順次m
桁までの上位桁の計数を行う。
The FIFO circuit 21 outputs one digit count value from the N-ary counters 1(1) to 1(i) as it is inputted, and the adder 22 adds the digits one by one to the next addition. At the time of doing this, carry processing is carried out in the F and F circuits 23, and m is sequentially processed from the 1st digit.
Count the upper digits up to the digit.

この計数状況を第3図(2)に示し、′f、3図(3)
は時分割処理部30aにて下位桁と上位桁にて最終的な
計数値を求める状況を示し、m桁に達した時はキャリー
アウトCO■を出力する。
This counting situation is shown in Figure 3 (2), 'f, Figure 3 (3)
indicates a situation in which the final count value is determined by the lower digits and upper digits in the time division processing unit 30a, and when m digits are reached, a carry-out CO■ is output.

即ち、シフトレジスタ31にて順序部20aにおける計
数結果を順次シフト処理し、計数部10aの各段のN進
カウンタ1(1)〜1(i)の出力とシフトレジスタ3
1の各段における出力Qi=(1mとの論理積をとり、
その論理積結果が出力■としてm桁の計数値がキャリー
アウトされる。
That is, the counting results in the sequential section 20a are sequentially shifted in the shift register 31, and the outputs of the N-ary counters 1(1) to 1(i) in each stage of the counting section 10a and the shift register 3 are processed.
Output Qi at each stage of 1 = (take logical product with 1m,
The logical product result is an m-digit count value carried out as an output (2).

尚、計数部10aのN進カウンタの段数は計数する桁数
により決定される。又、FIFO回路21のかわりメモ
リ回路を使用しても同様の効果を得ることが可能である
Note that the number of stages of the N-ary counter of the counting section 10a is determined by the number of digits to be counted. Also, the same effect can be obtained by using a memory circuit instead of the FIFO circuit 21.

上述のように回路構成することにより、直列に接続する
N進カウンタ数を大幅に削減することが可能となる。
By configuring the circuit as described above, it is possible to significantly reduce the number of N-ary counters connected in series.

〔発明の効果〕〔Effect of the invention〕

以上のような本発明によれば、直列に接続するN進カウ
ンタ数を大幅に削減することにより、部品コストを低減
し、しかも実装スペースもより小さい多段カウンタ回路
を提供することが出来ると言う効果がある。
According to the present invention as described above, by significantly reducing the number of N-ary counters connected in series, it is possible to reduce component costs and provide a multi-stage counter circuit with a smaller mounting space. There is.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の詳細な説明するプロ・ツク図、第2図
は本発明の詳細な説明するブロック図、第3図は本発明
の実施例におけるタイムチャートを説明する図、 第4図は従来例を説明するプロ・ツク図、をそれぞれ示
す。 図において、 1(1)〜1(i)〜1(1)はN進カウンタ、2.2
aは多段カウンタ回路、 10は計数手段、    10aは計数部、20は順序
手段、    20aは順序部、21はFIFO回路、
     22は加算回路、23はF、F回路、   
 30は時分割処理手段、30aは時分割処理部、 3
1はシフトレジスタ、32は論理積回路、 をそれぞれ示す。 不合明の原理1駁明マるブrJ 7.7 II第 11
FIG. 1 is a block diagram explaining the present invention in detail, FIG. 2 is a block diagram explaining the present invention in detail, FIG. 3 is a diagram explaining a time chart in an embodiment of the present invention, FIG. 1A and 1B respectively show program diagrams for explaining the conventional example. In the figure, 1(1) to 1(i) to 1(1) are N-ary counters, 2.2
a is a multistage counter circuit, 10 is a counting means, 10a is a counting section, 20 is a sequential means, 20a is a sequential section, 21 is a FIFO circuit,
22 is an adder circuit, 23 is an F, F circuit,
30 is a time division processing means; 30a is a time division processing unit; 3
1 is a shift register, and 32 is an AND circuit. Principle of Mismatch 1 Remei Maruburu J 7.7 II No. 11
wing

Claims (1)

【特許請求の範囲】 複数のn進カウンタを直列に接続して計数を行う計数手
段(10)と、 前記計数手段(10)からの出力を加えると共に、その
内部を経由して加わる2つの入力の組合わせにより現在
の状態から次の状態へ遷移した状態を入力に応じて順次
出力する順序手段(20)と、前記順序手段(20)か
らの出力状態と前記計数手段(10)からの出力とを時
分割処理し、処理結果からキャリーアウト判定をする時
分割処理手段(30)とを具備し、 所定桁の計数を行う場合、その下位桁を前記計数手段(
10)で、上位桁を前記順序手段(20)で計数し、そ
の計数結果を前記時分割処理手段(30)を介してキャ
リーアウト判定をすることを特徴とする多段カウンタ回
路。
[Claims] Counting means (10) that performs counting by connecting a plurality of n-ary counters in series; and two inputs that add the output from the counting means (10) and are added via the inside thereof. a sequential means (20) that sequentially outputs states that have transitioned from the current state to the next state according to the input; and an output state from the sequential means (20) and an output from the counting means (10); and time-sharing processing means (30) for time-sharing processing and determining carry-out from the processing results, and when counting a predetermined digit, the lower digits are counted by the counting means (30).
10) A multi-stage counter circuit characterized in that the higher digits are counted by the ordering means (20), and the count result is subjected to a carry-out determination via the time division processing means (30).
JP25761887A 1987-10-13 1987-10-13 Multi-stage counter circuit Pending JPH0199321A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25761887A JPH0199321A (en) 1987-10-13 1987-10-13 Multi-stage counter circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25761887A JPH0199321A (en) 1987-10-13 1987-10-13 Multi-stage counter circuit

Publications (1)

Publication Number Publication Date
JPH0199321A true JPH0199321A (en) 1989-04-18

Family

ID=17308759

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25761887A Pending JPH0199321A (en) 1987-10-13 1987-10-13 Multi-stage counter circuit

Country Status (1)

Country Link
JP (1) JPH0199321A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014107793A (en) * 2012-11-29 2014-06-09 Fujitsu Ltd Counter device and counting method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014107793A (en) * 2012-11-29 2014-06-09 Fujitsu Ltd Counter device and counting method

Similar Documents

Publication Publication Date Title
US4611305A (en) Digital signal processing circuit
JPH0640301B2 (en) Parallel multiplier circuit
US4142242A (en) Multiplier accumulator
US5029121A (en) Digital filter processing device
JPH0199321A (en) Multi-stage counter circuit
US3354295A (en) Binary counter
EP0472030A2 (en) Method and apparatus for modifying two's complement multiplier to perform unsigned magnitude multiplication
US3100837A (en) Adder-subtracter
JPH0370410B2 (en)
US3192367A (en) Fast multiply system
US4094138A (en) Electronic chronograph
JP2617591B2 (en) Serial operation circuit
JP2643165B2 (en) Arithmetic circuit
SU1171993A1 (en) Recursive digital filter
JPH0246598A (en) Variable length shift register
KR100246188B1 (en) Multi-stage comb filter
SU1417010A1 (en) Number dividing device
JPH0666638B2 (en) Digital Filter
KR19990004745A (en) Modulo Calculation Method of Input Signal in Integrated Circuit Design
JPH0553768A (en) Divider
JPH0573271A (en) Divider circuit
JPS62160529A (en) Data processor
JPS59127171A (en) Digital signal processing circuit
JPS615345A (en) Serial multiplication method
JPH0370409B2 (en)