复旦大学软件学院计算机系统课件Manipulating Information (1).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * Compilers Autumn 2002 Compilers Autumn 2002 * Manipulating Information (1) * Outline Bit-level operations Suggested reading 2.1.7~2.1.10 * Boolean Algebra Developed by George Boole(1815-1864) Algebraic representation of logic Encode “True” as 1 Encode “False” as 0 Claude Shannon(1916–2001)founded the information theory made the connection between Boolean algebra and digital logic Plays a central role in the design and analysis of digital systems * Boolean Algebra And AB = 1 when both A=1 and B=1 Not ~A = 1 when A=0 Or A|B = 1 when either A=1 or