1Ch. 4 Boolean Algebra and Logic SimplificationBoolean Operations and ExpressionsLaws and Rules of Boolean AlgebraBoolean Analysis of Logic CircuitsSimplification Using Boolean AlgebraStandard Forms of Boolean ExpressionsTruth Table and Karnaugh MapProgrammable Logic: PALs and GALsBoolean Expressions with VHDL
Information Security Lab.2IntroductionBoolean Algebra•George Boole(English mathematician), 1854“An Investigation of the Laws of Thought, on Which Are Founded the Mathematical Theories of Logicand Probabilities”Boolean Algebra {(1,0), (NOT, AND, OR}•Mathematical tool to expression and analyze digital (logic) circuits•Claude Shannon, the first to apply Boole’s work, 1938–“A Symbolic Analysis of Relay and Switching Circuits” at MIT •This chapter covers Boolean algebra, Boolean expression and its evaluation and simplification, and VHDL program
Information Security Lab.3Boolean functions : NOT, AND, OR, exclusive OR(XOR) : odd functionexclusive NOR(XNOR) : even function(equivalence)Basic Functions