This block realizes a left shift circulate integer modulo.
The output is the left shift circulate N bit of the input word,
define by a word of Nbit nbit using the 2 complement arithmetic notation. The values
of the output are comprise between
.
This function is caracterized by a non-constant amplitude. Following the number
of shift, this non-linearity takes different slope. Fig.
shows example for a given parameter Nbit=5, for one shift and two shift.
This function is modelled with binary operators of C language. First block begins to convert
input value, defined in 2 complement arithmetic notation, in an unsigned integer value. After
he realizes N times the left shift. Table. shows necessary stages to realize a left shift circulate operation for an integer value defined with 8 bits.
Stages | Operations | Decimal | Binary |
---|---|---|---|
1 | Read unisigned integer value | 150 | 1001 0110 |
2 | Left shift binary | 300 | 1 0010 1100 |
3 | Tronquate to 8 bits | 44 | 0010 1100 |
4 | Addition of the tronquate bit | 45 | 0010 1101 |
/* lcmodulo Scicos left shift circulate integer modulo function block * Type 2 simulation function - scilab-2.6&2.7&3.0 * IRCOM GROUP - Author : A.Layec */ /* REVISION HISTORY : * $Log$ */ #include "machine.h" #include <stdio.h> /* Cette fonction de simulation propose de réaliser la fonction * décalage circulaire à gauche modulo rencontrée dans * les systèmes numériques traitant les opérations sur entier en code complément à 2. * entrées régulières : u[0..nu-1] * sorties régulières : y[0..nu-1] = lcmod[u[0..nu-1]] * paramètres entiers : ipar[0..nu-1] : nombre de bits des mots entiers. * ipar[nu..2*nu-1] : nombre décalage * * Rmq : l'entrée de type double est tronquée à sa valeur entière. * la sortie est soit négative soit positive */ /*Prototype*/ void lcmodulo(flag,nevprt,t,xd,x,nx,z,nz,tvec,ntvec,rpar,nrpar, ipar,nipar,inptr,insz,nin,outptr,outsz,nout) integer *flag,*nevprt,*nx,*nz,*ntvec,*nrpar,ipar[],*nipar,insz[],*nin,outsz[],*nout; double x[],xd[],z[],tvec[],rpar[]; double *inptr[],*outptr[],*t; { /*Déclaration des variables*/ int i,j,nu; double *y; double *u; long ent; /*Déclaration d'un entier de type long long int*/ /*Récupération des adresses des ports réguliers*/ y=(double *)outptr[0]; u=(double *)inptr[0]; /*Récupération de la taille du port d'entrée*/ nu=insz[0]; for (i=0;i<nu;i++) { /*Récupération de la valeur d'entrée*/ ent = (long) u[i]; /*Conversion en nombre non signé*/ ent &= (2<<(ipar[i]-1)) - 1; /*fprintf(stderr,"lcmodulo u=%f, ent=%d\n", u[i],ent);*/ /*Réalisation de l'opération décalage circulaire à gauche*/ for(j=0;j<ipar[nu+i];j++) { if((((1<<(ipar[i]-1))&ent)>>(ipar[i]-1))==1) { ent <<= 1; ent += 1; } else ent <<=1; ent &= (2<<(ipar[i]-1)) - 1; /*fprintf(stderr,"lcmodulo j=%d, ent_decal=%d\n",j,ent);*/ } /*Conversion en nombre signé (cc2)*/ ent -= 2<<(ipar[i]-2); ent &= (2<<(ipar[i]-1)) - 1; ent -= 2<<(ipar[i]-2); /*Place valeur de ent dans le registre de sortie*/ y[i] = ent; } }