JPS628213A - Function generation circuit - Google Patents
Function generation circuitInfo
- Publication number
- JPS628213A JPS628213A JP14711985A JP14711985A JPS628213A JP S628213 A JPS628213 A JP S628213A JP 14711985 A JP14711985 A JP 14711985A JP 14711985 A JP14711985 A JP 14711985A JP S628213 A JPS628213 A JP S628213A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- output
- function
- bit
- 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
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明は、メモリを利用したテーブル方式の関数発生回
路において、メモリの容量削減に関するらのである。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to reducing memory capacity in a table-based function generation circuit using memory.
(従来の技術)
第3図は従来のメモリを利用したテーブル方式の関数発
生回路の一例を示すブロック図である。(Prior Art) FIG. 3 is a block diagram showing an example of a table-type function generation circuit using a conventional memory.
RAMやROMなどからなるメモリ10は入力データX
によりアドレスを指定されて、関数出力データf(×)
を発生させる。A memory 10 consisting of RAM, ROM, etc. receives input data X.
The address of the function output data f(×) is specified by
to occur.
(発明が解決しようとする問題点)
しかしながら、入力データのビット数をn、出力データ
のビット数を1とすると、必要なメモ°り容ff1cは
C−2n −1となる。例えばn−16゜1−16とし
た場合、C−2言6・16−128K Bとなり、大容
母のメモリを必要とする。(Problems to be Solved by the Invention) However, if the number of bits of input data is n and the number of bits of output data is 1, the required memory capacity ff1c becomes C-2n-1. For example, in the case of n-16°1-16, the number of C-2 words is 6.16-128KB, which requires a large memory.
本発明は上記の問題点を解決するためになされたもので
、メモリ容器を削減できるテーブル方式の関数発生回路
を実現することを目的とする。The present invention has been made to solve the above problems, and an object of the present invention is to realize a table-type function generation circuit that can reduce the memory container.
(問題点を解決するための手段)
本発明は、入力データに対応して所定の関数出力データ
を発生する関数発生口・路に関するもので、その特徴と
するところは入力データの上位ビットによりアドレスを
指定され所定間隔の入力データごとに対応する関数出力
データを発生する第1のメモリと、前記入力データによ
りアドレスを指定され前記関数出力と所定間隔ごとの前
記入力データに対応する前記関数出力との差に対応する
出力を前記第1のメモリ出力より小さいビット数で発生
する第2のメモリと、前記第1のメモリ出力データと前
記第2のメモリ出力データを加算する加算器とを備え加
算器から関数出力データを発生するように構成した点に
ある。(Means for Solving the Problem) The present invention relates to a function generation port/path that generates predetermined function output data in response to input data. a first memory that generates function output data corresponding to each input data at predetermined intervals, and a first memory whose address is specified by the input data and which corresponds to the function output and the input data at predetermined intervals; a second memory that generates an output corresponding to the difference in bits with a smaller number of bits than the first memory output; and an adder that adds the first memory output data and the second memory output data. The point is that the device is configured to generate function output data.
(作用)
上記のような構成の関数発生回路によれば、第1のメモ
リから所定間隔ごとの入力データに対応する関数出力を
発生し、第2のメモリから前記所定間隔内の入力データ
に対応する差分データを発生し、加算器で2つのメモリ
出力を加えることにより、前記目的を達成することがで
きる。(Operation) According to the function generating circuit configured as described above, a function output corresponding to input data at predetermined intervals is generated from the first memory, and a function output corresponding to input data within the predetermined interval is generated from the second memory. The above objective can be achieved by generating differential data for , and adding the two memory outputs using an adder.
(実施例) 以下本発明を図面を用いて詳しく説明する。(Example) The present invention will be explained in detail below using the drawings.
第1図は本発明に係る関数発生回路の一実施例を示す構
成ブロック図である。1は16ビツトの入力データXの
−H+/13ビットからなるデータA1によりアドレス
指定される(2I3・16ビツトー)16KBの第1の
メモリtVI+、2は16ビツトの入力データXそのも
のをアドレス人力A2とする(2′6・8ビット−)6
4KBの第2のメモリM2.3はこの第2のメモリ2の
出力データD2のMSB(Most 51gn1fi
cant 3ft)出力OMが接続する符号バイトS
。FIG. 1 is a block diagram showing an embodiment of a function generating circuit according to the present invention. 1 is the 16-KB first memory tVI+, which is addressed by data A1 consisting of -H+/13 bits of 16-bit input data (2'6・8 bits-)6
The 4KB second memory M2.3 stores the MSB (Most 51gn1fi) of the output data D2 of this second memory 2.
cant 3ft) Sign byte S to which output OM connects
.
4は前記第1のメモリ1の16ビツトの出力データD1
.前記第2のメモリ2の8ビツトの出力データD2およ
び一1記符号バイト3の8ビツトの出力データD3が接
続し16ビツトの関数出力f(X)を発生する16ビツ
トの加算器である°。4 is the 16-bit output data D1 of the first memory 1.
.. This is a 16-bit adder that connects the 8-bit output data D2 of the second memory 2 and the 8-bit output data D3 of the 11th code byte 3 to generate a 16-bit function output f(X). .
上記のような構成の装置の動作を第2図の動作説明図を
用いて以下に説明する。f(x)はここで実現しようと
している関数で滑かさを示す次の条件を満足する。The operation of the apparatus configured as described above will be explained below using the operation explanatory diagram of FIG. f(x) is a function to be realized here and satisfies the following condition indicating smoothness.
1Δx l <2”に対して
l f (x+Δx)−f <X’)+<2”入力デー
タXに対し第1のメモリ1はXの間隔ΔXごとに変化す
る関数出力f (Xol 、f” (X+ )、f(X
2)、・・・を発生する。一方第2のメモリは入力デー
タXに対し関数f (x)の関数出力r(Xo )、
f (X+ >、 f (X2 )、 =に対する差分
出力Δf (x)を発生する。任意の入力データX−X
@に対し第1のメモリ1は関数データf(Xo)をDl
として16ビツトで出力し、第2のメモリ2は正負の差
分データΔf(Xs)を02として8ビツトで出力する
(負のデータは1の補数で表す)。符号バイト3はデー
タD2のMSB出力がOのときoooooooo、デー
タD2のMSB出力が1のとき11111111の8ビ
ツト出力D3を発生する。データD3はデータD2と組
合されてその上位ビットとなり、前記差分データΔf(
Xa)に対応する16ビツトのデー′ タ出力とな
って加算器4に加わる。加算器4はその他方の入力に前
記第1のメモリ1の16ビツト出力データD1が加わる
から、結果として関数データf (Xo )と差分デー
タΔf(Xa)の和すなわらf(Xa)に対応する16
ビツトの111I数データ出力を発生する。For input data (X+), f(X
2), ... is generated. On the other hand, the second memory stores the function output r(Xo) of the function f(x) for the input data X,
Generates a differential output Δf (x) for f (X+ >, f (X2), =. Any input data X-X
For @, the first memory 1 stores the function data f(Xo) as Dl
The second memory 2 outputs the positive/negative difference data Δf(Xs) as 02 in 8 bits (negative data is expressed in 1's complement). Code byte 3 generates an 8-bit output D3 of oooooooooo when the MSB output of data D2 is 0, and 11111111 when the MSB output of data D2 is 1. Data D3 is combined with data D2 to become its upper bit, and the difference data Δf(
Xa) becomes a 16-bit data output and is applied to the adder 4. Since the adder 4 adds the 16-bit output data D1 of the first memory 1 to the other input, the result is the sum of the function data f (Xo) and the difference data Δf(Xa), or f(Xa). corresponding 16
Generates a 111I number data output of bits.
このような構成の装置によれば、必要なメモリ容量は2
” (16/2コ+8)−80KBとなり、従来方式の
216・16−128KBに対し大幅に削減できる。According to a device with such a configuration, the required memory capacity is 2
” (16/2 + 8) -80KB, which is a significant reduction compared to the conventional method's 216.16-128KB.
一般に入力データのビット数がn1関数出力データのビ
ット数が1の関数発生回路において、実現しようとする
関数の滑かさが、
IΔXI<2”に対して
If’(x +Δ X)−f (X) I<2”
(m< l )
の条件を満たす場合には、メモリ1のアドレス入力のビ
ット数をn−T、メモリ1の出力データのビット数を1
1メモリ2のアドレス入力のビット数をn、メ・モリ2
の出力データのビット数をmとすると、メ、モリ容ff
1Cは
C−2” <m+ l/2” )
となり、Tが大きく、mと1の差が大きいとき大きな削
減効果が得られる。In general, in a function generation circuit where the number of bits of input data is n1 and the number of bits of output data is 1, the smoothness of the function to be realized is If'(x + ΔX) - f (X ) I<2”
When the condition (m < l) is satisfied, the number of bits of the address input of memory 1 is set to n-T, and the number of bits of the output data of memory 1 is set to 1.
1 The number of bits of the address input of memory 2 is n, and the number of bits of the address input of memory 2 is
If the number of bits of output data is m, then the memory capacity ff
1C becomes C-2''<m+l/2''), and when T is large and the difference between m and 1 is large, a large reduction effect can be obtained.
(発明の効果)
以上述べたように本発明によれば、メモリ容量を削減で
きるテーブル方式の関数発生回路を簡単な構成で実現す
ることができる。(Effects of the Invention) As described above, according to the present invention, a table-type function generation circuit that can reduce memory capacity can be realized with a simple configuration.
第1図は本発明に係る関数発生回路の一実施例を示す構
成ブロック図、第2図は第1図装置の動作を説明づるた
めの動作説明図、第3図は従来の関数発生回路の構成を
示すブロック構成図である。
1・・・第1のメモリ、2・・・第2のメモリ、4・・
・加算器、X・・・入力データN f (X)・・・関
数出力データ。FIG. 1 is a configuration block diagram showing one embodiment of the function generating circuit according to the present invention, FIG. 2 is an operational explanatory diagram for explaining the operation of the device shown in FIG. 1, and FIG. 3 is a diagram of the conventional function generating circuit. FIG. 2 is a block configuration diagram showing the configuration. 1... first memory, 2... second memory, 4...
-Adder, X...Input data N f (X)...Function output data.
Claims (1)
関数発生回路において、入力データの上位ビットにより
アドレスを指定され所定間隔の入力データごとに対応す
る関数出力データを発生する第1のメモリと、前記入力
データによりアドレスを指定され前記関数出力と所定間
隔ごとの前記入力データに対応する前記関数出力との差
に対応する出力を前記第1のメモリ出力より小さいビッ
ト数で発生する第2のメモリと、前記第1のメモリ出力
データと前記第2のメモリ出力データを加算する加算器
とを備え、加算器から関数出力データを発生するように
構成したことを特徴とする関数発生回路。In a function generation circuit that generates predetermined function output data in response to input data, a first memory that is addressed by the upper bits of the input data and generates corresponding function output data for each input data at a predetermined interval; a second memory that is addressed by the input data and generates an output corresponding to the difference between the function output and the function output corresponding to the input data at predetermined intervals in a smaller number of bits than the first memory output; and an adder for adding the first memory output data and the second memory output data, and is configured to generate function output data from the adder.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14711985A JPS628213A (en) | 1985-07-04 | 1985-07-04 | Function generation circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14711985A JPS628213A (en) | 1985-07-04 | 1985-07-04 | Function generation circuit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS628213A true JPS628213A (en) | 1987-01-16 |
Family
ID=15422959
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14711985A Pending JPS628213A (en) | 1985-07-04 | 1985-07-04 | Function generation circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS628213A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0997165A (en) * | 1995-09-30 | 1997-04-08 | Nec Corp | Pure binary conversion circuit for binary-coded decimal and binary-coded decimal conversion circuit for pure binary |
-
1985
- 1985-07-04 JP JP14711985A patent/JPS628213A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0997165A (en) * | 1995-09-30 | 1997-04-08 | Nec Corp | Pure binary conversion circuit for binary-coded decimal and binary-coded decimal conversion circuit for pure binary |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI862883A0 (en) | KRETS FOER KOMPLEMENTERING AV BINAERA TAL. | |
| GB1565303A (en) | Apparatus for rapidly dtermining the trigonometric functions of an input angle | |
| US5325321A (en) | High speed parallel multiplication circuit having a reduced number of gate stages | |
| JPS628213A (en) | Function generation circuit | |
| JPH04223525A (en) | Sum comparing device of binary number | |
| US5146423A (en) | Circuit arrangement for adding or subtracting operands coded in BCD-code or binary-code | |
| US6785343B1 (en) | Rectangular-to-polar conversion angle quantizer | |
| JPS62157961A (en) | Method of controlling interruption in multiprocessor system | |
| US6775685B1 (en) | Method and apparatus for calculating energy in a-law or μ-law encoded speech signals | |
| JPS61105640A (en) | Parallel complement circuit | |
| JPH027101A (en) | Ratio setting device | |
| KR0141878B1 (en) | Partial Product Row Generation Circuit in Modified Booth Multiplier | |
| JPH0285908A (en) | How to generate sine function | |
| JPH1011267A (en) | Multiplier | |
| JPS63623A (en) | multiplier | |
| SU1608655A1 (en) | Squaring device | |
| JPS63229538A (en) | Access control system for memory element of electronic computer | |
| SU809126A1 (en) | Digital device for function regeneration | |
| JPS62260229A (en) | Multiplying circuit | |
| JPS60254234A (en) | Arithmetic device | |
| JPS63311571A (en) | System for managing storage device for cad system | |
| JPS6235940A (en) | ROM type multiplication device | |
| JPH04170653A (en) | Cache memory system | |
| JPH04182731A (en) | Computing method and computing device | |
| JPS57166612A (en) | Signal processing circuit |