Device for calculating difference probability of addition and recording medium with its program recorded thereon



PROBLEM TO BE SOLVED: To substantially reduce a calculation amount. SOLUTION: Each difference Δx and Δy in accordance of the change in inputs x, y and a difference Δz of an output z of x+y are inputted; a difference of carry is obtained from Δc=Δx(+)Δy(+)Δz (S1-2); Δxi+Δyi+Δci=A is arithmetically operated (S3-1) by setting i=0, and P=1; if Δci+1=1 at A=0, the calculation is outputted and ended by setting P=1 (S3-5); if Δci+1=0, the calculation returns to S3-2 by setting i=i+1 (S3-6); if A=1 or 2, setting P=P/2 (S3-9); returns to S3-2 by setting i=i+1; if Δci+1=0, setting P=0; if P=1, returns to S3-2 by setting i=i+1. When i=n-1, P at that time is outputted (S4) as the difference probability DPf of addition.
(57)【要約】 【課題】 計算量を格段と減少させる。 【解決手段】 入力x,yが変化した各差分Δx,Δy と、その時のx+yの出力zの差分Δzが入力され、Δ c=Δx(+)Δy(+)Δzによりcarryの差分 を求め(S1−2)、i=0、P=1とし、Δx i +Δ y i +Δc i =Aを演算し(S3−2)、A=0でΔc i+1 =1ならP=0(S3−5)として出力して終了 し、Δc i+1 =0ならi=i+1としてS3−2に戻り (S3−6)、A=1又は2であればP=P/2とし (S3−9)、i=i+1してS3−2に戻り、A=3 でΔc i+1 =0ならP=0とし、P=1ならi=i+1 としてS3−2に戻る。i=n−1となればその時のP を加算の差分確率DP f として出力する(S4)。




Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)


Cited By (0)

    Publication numberPublication dateAssigneeTitle