ITM 207 Lecture Notes - Lecture 4: Xor Gate, Nand Gate, Nor Gate
Document Summary
Gate: a device that performs a basic operation on electrical signals (0-2 volts low; 2-5 v. high) Circuits: gates are combined into circuits to perform more complicated tasks. Uses boolean algebra, a mathematical notation for expressing two valued logic: logic diagrams. Graphical representation of a circuit; each gate has its own symbol: truth tables. Table showing all possible input values associated with output values. Not gate- inverter: a not gate accepts one input signal (0-1) and returns the opposite signal as output, x=a prime. And gate: an and gate accepts two input signals if both are 1, the output is 1; otherwise, the output is 0, positive outcome, x=a*b. Or gate: an or gate accepts two input signals if both are 0, the output is. 0; otherwise the output is 1: x= a+b. Xor gate (exclusive or: an xor gate accepts two input signals, if both are the same, the output is 0, otherwise, the output is 1, x=a(+) b.