\documentclass[10pt,a4paper]{article}

% Packages
\usepackage{fancyhdr}           % For header and footer
\usepackage{multicol}           % Allows multicols in tables
\usepackage{tabularx}           % Intelligent column widths
\usepackage{tabulary}           % Used in header and footer
\usepackage{hhline}             % Border under tables
\usepackage{graphicx}           % For images
\usepackage{xcolor}             % For hex colours
%\usepackage[utf8x]{inputenc}    % For unicode character support
\usepackage[T1]{fontenc}        % Without this we get weird character replacements
\usepackage{colortbl}           % For coloured tables
\usepackage{setspace}           % For line height
\usepackage{lastpage}           % Needed for total page number
\usepackage{seqsplit}           % Splits long words.
%\usepackage{opensans}          % Can't make this work so far. Shame. Would be lovely.
\usepackage[normalem]{ulem}     % For underlining links
% Most of the following are not required for the majority
% of cheat sheets but are needed for some symbol support.
\usepackage{amsmath}            % Symbols
\usepackage{MnSymbol}           % Symbols
\usepackage{wasysym}            % Symbols
%\usepackage[english,german,french,spanish,italian]{babel}              % Languages

% Document Info
\author{Miracoli}
\pdfinfo{
  /Title (bitmanipulation.pdf)
  /Creator (Cheatography)
  /Author (Miracoli)
  /Subject (Bitmanipulation Cheat Sheet)
}

% Lengths and widths
\addtolength{\textwidth}{6cm}
\addtolength{\textheight}{-1cm}
\addtolength{\hoffset}{-3cm}
\addtolength{\voffset}{-2cm}
\setlength{\tabcolsep}{0.2cm} % Space between columns
\setlength{\headsep}{-12pt} % Reduce space between header and content
\setlength{\headheight}{85pt} % If less, LaTeX automatically increases it
\renewcommand{\footrulewidth}{0pt} % Remove footer line
\renewcommand{\headrulewidth}{0pt} % Remove header line
\renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit
% This two commands together give roughly
% the right line height in the tables
\renewcommand{\arraystretch}{1.3}
\onehalfspacing

% Commands
\newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour
\newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols
\newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns
\newcommand{\tn}{\tabularnewline} % Required as custom column type in use

% Font and Colours
\definecolor{HeadBackground}{HTML}{333333}
\definecolor{FootBackground}{HTML}{666666}
\definecolor{TextColor}{HTML}{333333}
\definecolor{DarkBackground}{HTML}{872A23}
\definecolor{LightBackground}{HTML}{F7F1F1}
\renewcommand{\familydefault}{\sfdefault}
\color{TextColor}

% Header and Footer
\pagestyle{fancy}
\fancyhead{} % Set header to blank
\fancyfoot{} % Set footer to blank
\fancyhead[L]{
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{C}
    \SetRowColor{DarkBackground}
    \vspace{-7pt}
    {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent
        \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}}
    }
\end{tabulary}
\columnbreak
\begin{tabulary}{11cm}{L}
    \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{Bitmanipulation Cheat Sheet}}}} \\
    \normalsize{by \textcolor{DarkBackground}{Miracoli} via \textcolor{DarkBackground}{\uline{cheatography.com/32795/cs/10158/}}}
\end{tabulary}
\end{multicols}}

\fancyfoot[L]{ \footnotesize
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{LL}
  \SetRowColor{FootBackground}
  \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}}  \\
  \vspace{-2pt}Miracoli \\
  \uline{cheatography.com/miracoli} \\
  \end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}}  \\
   \vspace{-2pt}Published 21st January, 2017.\\
   Updated 9th February, 2017.\\
   Page {\thepage} of \pageref{LastPage}.
\end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}}  \\
  \SetRowColor{white}
  \vspace{-5pt}
  %\includegraphics[width=48px,height=48px]{dave.jpeg}
  Measure your website readability!\\
  www.readability-score.com
\end{tabulary}
\end{multicols}}




\begin{document}
\raggedright
\raggedcolumns

% Set font size to small. Switch to any value
% from this page to resize cheat sheet text:
% www.emerson.emory.edu/services/latex/latex_169.html
\footnotesize % Small font.


\begin{tabularx}{17.67cm}{x{7.4115 cm} x{5.1057 cm} x{1.9764 cm} x{1.9764 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{4}{x{17.67cm}}{\bf\textcolor{white}{Operations}}  \tn
% Row 0
\SetRowColor{LightBackground}
{\bf{operation}} & {\bf{example}} & {\bf{before}} & {\bf{after}} \tn 
% Row Count 3 (+ 3)
% Row 1
\SetRowColor{white}
NOT & x = \textasciitilde{}0111; &  & 1000 \tn 
% Row Count 4 (+ 1)
% Row 2
\SetRowColor{LightBackground}
AND & x = 0101  \& 0011; &  & 0001 \tn 
% Row Count 6 (+ 2)
% Row 3
\SetRowColor{white}
OR & x = 0101 | 0011; &  & 0111 \tn 
% Row Count 8 (+ 2)
% Row 4
\SetRowColor{LightBackground}
XOR & x = 0101 \textasciicircum{} 0011; &  & 0110 \tn 
% Row Count 10 (+ 2)
% Row 5
\SetRowColor{white}
Left Shift & x = 0100 	 \textless{}\textless{} 	 1; &  & 1000 \tn 
% Row Count 12 (+ 2)
% Row 6
\SetRowColor{LightBackground}
Right Shift & x = 0100 	 \textgreater{}\textgreater{} 	 1; &  & 0010 \tn 
% Row Count 14 (+ 2)
% Row 7
\SetRowColor{white}
Set bit 5 & x |= (1\textless{}\textless{}5); & \seqsplit{0b00000000} & \seqsplit{0b00100000} \tn 
% Row Count 17 (+ 3)
% Row 8
\SetRowColor{LightBackground}
Clear bit 5 & x \&= \textasciitilde{}(1\textless{}\textless{}5); & \seqsplit{0b11111111} & \seqsplit{0b11011111} \tn 
% Row Count 20 (+ 3)
% Row 9
\SetRowColor{white}
Wait until bit 5 is set & while (!(x \& (1\textless{}\textless{}5))); &  &  \tn 
% Row Count 23 (+ 3)
% Row 10
\SetRowColor{LightBackground}
Wait until bit 5 is cleared & while (x \& (1\textless{}\textless{}5)); &  &  \tn 
% Row Count 25 (+ 2)
% Row 11
\SetRowColor{white}
Save value of bit 5 into variable & int var = x \& (1\textless{}\textless{}5); &  &  \tn 
% Row Count 27 (+ 2)
% Row 12
\SetRowColor{LightBackground}
Test if bit 5 is set & if (x \& (1\textless{}\textless{}5)) \{...\} &  &  \tn 
% Row Count 29 (+ 2)
% Row 13
\SetRowColor{white}
Toggle bit 5 & x \textasciicircum{}= (1\textless{}\textless{}5); & \seqsplit{0b00000000} & \seqsplit{0b00100000} \tn 
% Row Count 32 (+ 3)
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{17.67cm}{x{7.4115 cm} x{5.1057 cm} x{1.9764 cm} x{1.9764 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{4}{x{17.67cm}}{\bf\textcolor{white}{Operations (cont)}}  \tn
% Row 14
\SetRowColor{LightBackground}
Replace modulo of power of two with AND & x \% y == x \& (y -1) & x \% 64 & x \& (63) \tn 
% Row Count 3 (+ 3)
% Row 15
\SetRowColor{white}
Check if integer x is odd & if (x \& 1) \{ ... \} &  &  \tn 
% Row Count 5 (+ 2)
% Row 16
\SetRowColor{LightBackground}
Turn off the rightmost 1-bit & x = x \& (x-1); & \seqsplit{0b01011000} & \seqsplit{0b01010000} \tn 
% Row Count 8 (+ 3)
% Row 17
\SetRowColor{white}
Isolate the rightmost 1-bit & x = x \& (-x); & \seqsplit{0b01110000} & \seqsplit{0b00010000} \tn 
% Row Count 11 (+ 3)
% Row 18
\SetRowColor{LightBackground}
Right propagate the rightmost 1-bit & x = x | (x-1); & \seqsplit{0b10111100} & \seqsplit{0b10111111} \tn 
% Row Count 14 (+ 3)
% Row 19
\SetRowColor{white}
Isolate the rightmost 0-bit & x = \textasciitilde{}x \& (x+1); & \seqsplit{0b01110111} & \seqsplit{0b00001000} \tn 
% Row Count 17 (+ 3)
% Row 20
\SetRowColor{LightBackground}
Turn on the rightmost 0-bit. & x = x | (x+1); & \seqsplit{0b01110111} & \seqsplit{0b01111111} \tn 
% Row Count 20 (+ 3)
% Row 21
\SetRowColor{white}
Right propagate the rightmost 0-bit & x = x \& (x+1); & \seqsplit{0b01110111} & \seqsplit{0b01110000} \tn 
% Row Count 23 (+ 3)
% Row 22
\SetRowColor{LightBackground}
Multiply by 2 & x \textless{}\textless{}= 1; & \seqsplit{0b00000010} & \seqsplit{0b00000100} \tn 
% Row Count 26 (+ 3)
% Row 23
\SetRowColor{white}
Divide by 2 & x \textgreater{}\textgreater{}= 1; & \seqsplit{0b00000010} & \seqsplit{0b00000001} \tn 
% Row Count 29 (+ 3)
% Row 24
\SetRowColor{LightBackground}
XOR swap & a \textasciicircum{}= b; b \textasciicircum{}= a; a \textasciicircum{}= b; &  &  \tn 
% Row Count 32 (+ 3)
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{17.67cm}{x{7.4115 cm} x{5.1057 cm} x{1.9764 cm} x{1.9764 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{4}{x{17.67cm}}{\bf\textcolor{white}{Operations (cont)}}  \tn
% Row 25
\SetRowColor{LightBackground}
Calculate 2\textasciicircum{}n & 1 \textless{}\textless{} n; &  &  \tn 
% Row Count 1 (+ 1)
% Row 26
\SetRowColor{white}
Convert letter to lowercase & x = (x | ' '); & A & a \tn 
% Row Count 3 (+ 2)
% Row 27
\SetRowColor{LightBackground}
Convert letter to uppercase & x = (x \& '\_'); & a & A \tn 
% Row Count 5 (+ 2)
% Row 28
\SetRowColor{white}
Swap Nibbles & x = (x \textless{}\textless{} 4) | (x \textgreater{}\textgreater{} 4); & \seqsplit{0b11110000} & \seqsplit{0b00001111} \tn 
% Row Count 8 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}----}
\end{tabularx}
\par\addvspace{1.3em}



\end{document}