please dont rip this site

PIC Micro Controller C Routine Math / Functions / Conversions Function

Shifting long strings of bits

By Michael Rigby Jones

if you don't need random access when filling the array, then the following might work. You will have to reset the bitmask and byteptr before shifting in each chunk of bits. 23 words in Hitech.
unsigned char bitmask = 0x01;
unsigned char byteptr = 0x00;

void set_bit(unsigned char new_state)

                bitarray[byteptr] |= bitmask;
                bitarray[byteptr] &= ~bitmask;

        if(bitmask && 0x80){
                bitmask = 0x01;
                bitmask << 1;

Peter L. Perez says:

I think that you could use a vector of shift registers (actually chars). (I assume this is a 8 bit micro). Then you would have code like:
uchar data[NUM_BYTES];

p = data - 1;
for(i=NUM_BITS;i>0;--i) {
  if( !(i%8)) // actually: (i & 0x07) == 0
  *p = (*p * 2) + read_bit();

imho for 90 bits you should unroll the outer loop unless there is a code size problem, or write it in assembly. 90 bits ~= 11 bytes of storage.

The loop above can be rewritten in assembly very efficiently (using fsr for p and rotate for *2) and can even be isochronous). Like:

  movlw         (VECTOR_BASE-1)
  movwf         FSR

  movlw         NUM_BITS
  movwf         Fi

loop: ; loop period is 8T+overhead to read input bit
  movlw         H'07'
  andwf         Fi,w
  btfsc         STATUS,Z
  incf          FSR,f

  ; input bit into STATUS.C here

  rlf           INDF,f

  decfsz        Fi,f
  goto          loop

The same method (assembly) can be used on larger processors (i386) and it works to transmit and to receive synchronous data and sound (;-)).

The bit stream must not be tranmitted off chip, it can be fed to another register as required.

To rotate the whole register use something like:

c0 = input_carry;
for(i=LENGTH;i>0;--i) {
  *p++ = ((c1 = (*p & 0x80)) << 1) + c0;
  c0 = c1;

Which can be turned into assembly like:

  rlf           Vector_Top,w
  rlf           Fscratch,f

  movlw         VECTOR_SIZE
  movwf         Fi

  movlw         Vector_Base
  movwf         FSR

  rrf           Fscratch,f
  rlf           INDF,f
  rlf           Fscratch,f

  incf          FSR,f

  decfsz        Fi,f
  goto          loop

Fscratch will have its lowest and highest bits changed at the end.

Michael Rigby-Jones [mrjones@NORTELNETWORKS.COM]

I tried to use Scotts code as inline asm in HiTech, but you need to do some dubious bodging to make it work due to the way to compiler passes single chars. However, this "hybrid" compiles down to 20 words including return.

void set_bit(unsigned char new_state)
        bitarray[byteptr] |= bitmask;
                bitarray[byteptr] ^= bitmask;

        rlf     _bitmask,w
        rlf     _bitmask,f
        btfsc   _bitmask,0
        incf    _byteptr


See also:

file: /Techref/microchip/language/c/math/bigshift.htm, 3KB, , updated: 2013/7/22 12:45, local time: 2019/5/20 09:30,

 ©2019 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?
Please DO link to this page! Digg it! / MAKE! / 

<A HREF=""> PIC Micro Controller C Routine Math / Functions / Conversions Function Shifting long strings of bits</A>

After you find an appropriate page, you are invited to your to this massmind site! (posts will be visible only to you before review) Just type in the box and press the Post button. (HTML welcomed, but not the <A tag: Instead, use the link box to link to another page. A tutorial is available Members can login to post directly, become page editors, and be credited for their posts.

Link? Put it here: 
if you want a response, please enter your email address: 
Attn spammers: All posts are reviewed before being made visible to anyone other than the poster.
Did you find what you needed?


Welcome to!

Site supported by
sales, advertizing,
& kind contributors
just like you!

Please don't rip/copy
(here's why

Copies of the site on CD
are available at minimal cost.

Welcome to!