Pages: [1]   Go Down
Author Topic: [SOLVED]Problem with binary and shift register  (Read 547 times)
0 Members and 1 Guest are viewing this topic.
Offline Offline
Newbie
*
Karma: 0
Posts: 29
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Hi all, figured this was PROBABLY the right place for this, but it could probably also fall under Programming Questions.

Basically I am trying to create some sound-reactive LEDs in the form of an LED equalizer, or that is the aim of the final project.

At the moment, I am just experimenting with using a shift register to turn on the correct number of lights determined by a number passed over serial to the arduino.

Here is the code I have so far:

Code:
int data = 2;
int clock = 3;
int latch = 4;
int v;
int lights = 0;

void setup(){
  Serial.begin(9600);
  pinMode(latch, OUTPUT);
  pinMode(clock, OUTPUT);
  pinMode(data, OUTPUT);
}

void loop(){
  v = getSerial();
  lights = calculate(v);
  light(lights);
  lights = 0;
}


//processes serial input 
int getSerial(){
  if (Serial.available()) {
    //convert char to int
    v = int(Serial.read()-'0');
  }
  return v;
}


//works out the value to be passed to light() 
int calculate(int v){
  lights = (pow(2,v)-1);
  return(lights);
}


//turns on the required number of LEDs (supposedly) 
void light(int lights){
  digitalWrite(latch, LOW);
  shiftOut(data, clock, MSBFIRST, lights);
  digitalWrite(latch, HIGH);
  delay(10);
}

Now my problem arises when it comes to understanding how the binary is processed.

I have 8 LEDs in a row. If the "volume" is three, I need to turn 3 LEDs on. Because I am using a shift register, and because binary uses the formula 2^x, or in my case 2^v, 2^3 would be 8, which would turn on 4 LEDs, but seeing as I only need 3, I have to take 1 away.

However, this does not work as expected. For one LED, it works perfectly, but for more than one, the value passed to light() is 1 too small. If I change the line

Code:
lights = (pow(2,v)-1);

to

Code:
lights = (pow(2,v));

then it works fine EXCEPT for the case where the "volume" is 1, as obviously, the arduino works out 2^1, which is ovbiously 2, so it turns on the second LED.

I am guessing here, but does the issue arise when converting the char from the serial input to an int? Or is this not the problem?

If any more detail is needed, I will be happy to provide.

Thanks,

Sam
« Last Edit: September 06, 2012, 07:10:36 am by samwhiteUK » Logged

Sydney, Australia
Offline Offline
Edison Member
*
Karma: 33
Posts: 1283
Big things come in large packages
View Profile
WWW
 Bigger Bigger  Smaller Smaller  Reset Reset

You should just use the logical bit functions. So you can either use the form (1<<n) - one shifted right by n positions - or the bit set/reset functions that are defined in the Arduino header file. Personally I usually use the shifting functions. Pow() will pull in the floating point functions and is rather slow.

Look at bit shft operands <<, >> in any C or C++ manual
« Last Edit: September 04, 2012, 10:16:45 pm by marco_c » Logged

Arduino libraries http://arduinocode.codeplex.com
Parola hardware & library http://parola.codeplex.com

USA
Online Online
Sr. Member
****
Karma: 17
Posts: 382
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

pow() isn't just slow and bulky.  In this application, it'll give you unexpected results.  pow() returns a double result - identical to float in the Arduino.  float values are always almost exact, but they often differ from the expected value by a very small amount.  In this program, the results of pow() are sometimes just a little bit short of the theoretical values.  When the results are stored in the int variable lights, they're truncated rather than rounded.

If you want to see this in action, just Serial.print(lights).  To see it in action even more clearly, declare a float variable, set it to pow(2,v), and print it to too many decimal places, like 6.  You'll see that lights comes up short for v = 2, 3, 4, 5, 6, and 7.  

float is great for performing scientific calculations, where the inputs themselves usually aren't known with absolute accuracy.  But that's not what this program does - it generates a bit pattern using a numerical calculation as a handy way of generating that pattern.  You don't need the extended range or the deep precision of float.  You need the accuracy of integer arithmetic.  

You have options.  You could write a function to multiply 1 by 2 an arbitrary number of times, using integer arithmetic, and it would work, certainly for arguments less than 8.   But, the straightforward way is to use the shift operator.  Compared to pow(), it generates a whole lot less code, runs very fast, and never misses.

« Last Edit: September 06, 2012, 07:56:55 am by tmd3 » Logged

Offline Offline
Newbie
*
Karma: 0
Posts: 29
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Thankyou very much for the replies, I will look into bit functions and operators as suggested.

Also, thankyou tmd3 for using examples that I can actually follow in my code, I've seen all too many people of my experience become completely confused by replies as they don't see how it fits into their problem.

Sam
Logged

Offline Offline
Newbie
*
Karma: 0
Posts: 29
View Profile
 Bigger Bigger  Smaller Smaller  Reset Reset

Bit functions worked very well, thanks for the help.

Sam
Logged

Pages: [1]   Go Up
Jump to: