User Tools

Site Tools


finding_20the_20parity_20of_20a_20number

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

finding_20the_20parity_20of_20a_20number [2018/03/31 13:19]
127.0.0.1 external edit
finding_20the_20parity_20of_20a_20number [2018/04/17 16:13] (current)
tbest3112 Added syntax highlighting
Line 2: Line 2:
  
 //by Richard Russell, March 2014//\\ \\  The **parity** of an integer is determined by the number of set (i.e. **1**) bits in its binary representation. If there are an even number of set bits the parity is **even** and if there are an odd number of set bits the parity is **odd**. So for example %00100000 has odd parity and %00100010 has even parity.\\ \\  The function below can be used to discover the parity of a 32-bit integer, it returns 0 for even parity and 1 for odd parity:​\\ ​ //by Richard Russell, March 2014//\\ \\  The **parity** of an integer is determined by the number of set (i.e. **1**) bits in its binary representation. If there are an even number of set bits the parity is **even** and if there are an odd number of set bits the parity is **odd**. So for example %00100000 has odd parity and %00100010 has even parity.\\ \\  The function below can be used to discover the parity of a 32-bit integer, it returns 0 for even parity and 1 for odd parity:​\\ ​
 +<code bb4w>
         DEF FNparity(X%)         DEF FNparity(X%)
         X% EOR= X% >> 1         X% EOR= X% >> 1
Line 9: Line 10:
         X% EOR= X% >> 16         X% EOR= X% >> 16
         = X% AND 1          = X% AND 1 
 +</​code>​
 An equivalent function for 64-bit integers (//BBC BASIC for Windows// version 6 only) is as follows:​\\ ​ An equivalent function for 64-bit integers (//BBC BASIC for Windows// version 6 only) is as follows:​\\ ​
 +<code bb4w>
         DEF FNparity(X%%)         DEF FNparity(X%%)
         X%% EOR= X%% >> 1         X%% EOR= X%% >> 1
Line 18: Line 21:
         X%% EOR= X%% >> 32         X%% EOR= X%% >> 32
         = X%% AND 1          = X%% AND 1 
 +</​code>​
finding_20the_20parity_20of_20a_20number.txt ยท Last modified: 2018/04/17 16:13 by tbest3112