What are 0x01 and 0x80 representative of in C bitwise operations?

0x01 is the least significant bit set, hence the decimal value is 1.

0x80 is the most significant bit of an 8-bit byte set. If it is stored in a signed char (on a machine that uses 2’s-complement notation – as most machines you are likely to come across will), it is the most negative value (decimal -128); in an unsigned char, it is decimal +128.

The other pattern that becomes second nature is 0xFF with all bits set; this is decimal -1 for signed characters and 255 for unsigned characters. And, of course, there’s 0x00 or zero with no bits set.

What the loop does on the first cycle is to check if the LSB (least significant bit) is set, and if it is, sets the MSB (most significant bit) in the result. On the next cycle, it checks the next to LSB and sets the next to MSB, etc.

| MSB |     |     |     |     |     |     | LSB |
|  1  |  0  |  1  |  1  |  0  |  0  |  1  |  1  |   Input
|  1  |  1  |  0  |  0  |  1  |  1  |  0  |  1  |   Output
|  1  |  0  |  0  |  0  |  0  |  0  |  0  |  0  |   0x80
|  0  |  0  |  0  |  0  |  0  |  0  |  0  |  1  |   0x01
|  0  |  1  |  0  |  0  |  0  |  0  |  0  |  0  |   (0x80 >> 1)
|  0  |  0  |  0  |  0  |  0  |  0  |  1  |  0  |   (0x01 << 1)

Related Posts:

  1. When a number is written as 0x00… what does the x mean
  2. waitpid, wnohang, wuntraced. How do I use these
  3. How to do scanf for single char in C
  4. Break statement not within loop or switch in C
  5. How to properly malloc for array of struct in C
  6. Cache Simulator in C
  7. C: error: expected ‘)’ before ‘;’ token
  8. Where is the C auto keyword used?
  9. execv vs execvp, why just one of them require the exact file’s path?
  10. difference between and
  11. expected expression before ‘{‘ token
  12. C Vector/ArrayList/LinkedList
  13. Convert char array to a int number in C
  14. Bind failed: Address already in use
  15. Warning/error “function declaration isn’t a prototype”
  16. What is the difference between %f and %lf in C?
  17. Returning an array using C
  18. What is stdin in C language?
  19. How to prevent multiple definitions in C?
  20. How to pass 2D array (matrix) in a function in C?
  21. How can you print multiple variables inside a string using printf?
  22. C dynamically growing array
  23. Why should we check WIFEXITED after wait in order to kill child processes in Linux system call?
  24. How to compile makefile using MinGW?
  25. Mapping a numeric range onto another
  26. Why are hexadecimal numbers prefixed with 0x?
  27. Portable way to check if directory exists [Windows/Linux, C]
  28. too many arguments for format [-Wformat-extra-args]
  29. How to copy a char array in C?
  30. Simple way to check if a string contains another string in C?
  31. cast to pointer from integer of different size, pthread code
  32. Invalid type argument of unary ‘*’ (have ‘int’) Error in C
  33. Why do I get “cast from pointer to integer of different size” error?
  34. C subscripted value is neither array nor pointer nor vector when assigning an array element value
  35. error: too few arguments to function `printDay’ (C language)
  36. How to convert integer to char in C?
  37. Where to find the complete definition of off_t type?
  38. struct has no member named
  39. printf not printing to screen
  40. Initializing array of structures
  41. Still Reachable Leak detected by Valgrind
  42. Assembly x86 – “leave” Instruction
  43. What is the difference between array and enum in C ?
  44. What is signed integer overflow?
  45. When to use const char * and when to use const char []
  46. What do numbers using 0x notation mean?
  47. Can I create an Array of Char pointers in C?
  48. Does stack grow upward or downward?
  49. Convert Little Endian to Big Endian
  50. Excess elements of scalar initializer for pointer to array of ints
  51. error C2371: ‘functionname’ redefinition: different basic types
  52. How does one represent the empty char?
  53. How to write to a file using open() and printf()?
  54. note: previous implicit declaration of ‘point_forward’ was here
  55. Can I define a function inside a C structure?
  56. Where is the header file on Linux? Why can’t I find ?
  57. What exactly is meant by “de-referencing a NULL pointer”?
  58. Difference between fgets and fscanf?
  59. Why is the sizeof(int) == sizeof(long)?
  60. getc() vs fgetc() – What are the major differences?
  61. Can’t understand the working of getint() in C as per K&R
  62. Tokenizing strings in C
  63. How to allocate array of pointers for strings by malloc in C?
  64. Realloc Invalid Pointer in C
  65. What tools are there for functional programming in C?
  66. typedef fixed length array
  67. How to format strings using printf() to get equal length in the output
  68. In C, what exactly happens when you pass a NULL pointer to strcmp()?
  69. “-bash: gcc: command not found” using cygwin when compiling c?
  70. How to format strings using printf() to get equal length in the output
  71. lseek/write suddenly returns -1 with errno = 9 (Bad file descriptor)
  72. Should I use printf(“\n”) or putchar(‘\n’) to print a newline in C?
  73. What do \t and \b do?
  74. Why and when to use static structures in C programming?
  75. error: struct has no member named X
  76. Where does linux store my syslog?
  77. Example of waitpid() in use?
  78. Can a function return two values?
  79. C: warning: excess elements in array initializer; near initialization for ‘xxx’ ; expects ‘char *’, but has type ‘int’
  80. write() to stdout and printf output not interleaved?
  81. How to know what the ‘errno’ means?
  82. Split string with multiple delimiters using strtok in C
  83. Printf was not declared in this scope
  84. warning: missing terminating ” character [enabled by default]
  85. How to free memory from char array in C
  86. Can I get Unix’s pthread.h to compile in Windows?
  87. Initializing 2D char array in C
  88. FFT in a single C-file 
  89. Process exited with return value 3221225477
  90. How do I check if a string contains a certain character?
  91. Using pointer to char array, values in that array can be accessed?
  92. How can I create a dynamically sized array of structs?
  93. malloc(sizeof(int)) vs malloc(sizeof(int *)) vs (int *)malloc(sizeof(int))
  94. %p Format specifier in c
  95. Level vs Edge Trigger Network Event Mechanisms
  96. “Nothing to be done for makefile” message
  97. Convert Char to String in C
  98. How to use shared memory with Linux in C
  99. When is it ok to use a global variable in C?
  100. What is the difference between signed and unsigned int

Leave a Comment