ITM 207 Chapter Notes - Chapter 4: Central Processing Unit, Sequential Logic, Xor Gate
Document Summary
Gate: a device that performs a basic operation on electrical signals, accepting one or more input signals and producing a single output signal. Combined into circuits to perform more complicated tasks. Circuit: a combination of interacting gates designed to accomplish a specific logical function. Output value of one gate often serves as the input value for one or more other gates. Three different notational methods: boolean expressions, logic diagrams, truth tables. Boolean algebra: a mathematical notation for expressing two-valued logical functions. Form of algebra in which variables and functions take only one of two possible values (0 and 1) Allows to define and manipulate circuit logic using mathematical notation. Logic diagram: a graphical representation of a circuit; each type of gate has their own symbol. By connecting symbols, we can visually represent logic of an entire circuit. Truth table: a table showing all possible input values and the associated output values. Computer gates sometimes referred to as logic gates.