BooleanLogic-TexasStateDepartmentofComputerScience.pptVIP

Logic gates and networks * A larger circuit is implemented by a network of gates Called a logic network or logic circuit x 1 x 2 x 3 f x 1 x 2 + ( ) x 3 × = Logic gates and networks * Draw the truth table and the logic circuit for the following function F(a,b,c) = ac+bc’ a c b Analysis of a logic network * To determine the functional behavior of a logic network, we can apply all possible input signals to it x 1 x 2 1 1 0 0 ? ? ? f 0 0 0 1 ? ? ? 1 1 0 1 ? ? ? 0 0 1 1 ? ? ? 0 1 0 1 ? ? ? Network that implements f x 1 x 1 x 2 × + = A B Analysis of a logic network * The function of a logic network can also be described by a timing diagram (gives dynamic behavior of the network) 1 0 1 0 1 0 1 0 1 0 x 1 x 2 A B f Time Timing diagram * Lecture 2: Boolean Logic Lecture 2: Boolean Logic Lecture 2: Boolean Logic Lecture 2: Boolean Logic Lecture 2: Boolean Logic Lecture 2: Boolean Logic Lecture 2: Boolean Logic Lecture 2: Boolean Logic EE2420 – Digital LogicSummer II 2013 Hassan Salamy Ingram School of Engineering Texas State University Set 2: Boolean Logic Boolean Algebra * The basis for much of what we will do in this class is grounded in Boolean algebra, named for George Boole. In the early chapters of the textbook we will study the Theorems and Laws of Boolean Algebra and techniques for implementing Boolean functions using electronic circuits. In later chapters we will study how Boolean functions can be used to implement arithmetic and other useful functions. Later still we will adapt these techniques to create components critical to modern computing such as memory elements and sequence logic. Electrical Circuits (Over)simplified For those of you who have had no experience with electrical circuits, the following is a vastly oversimplified primer. The simple model of matter is that it is made up of atoms which have positively-charged nuclei orbited by negatively-charged electrons. Giv