EECS 1520 Chapter Notes - Chapter 4: Mathematical Notation, Or Gate, And Gate

• School: York University
• Department: Electrical Engineering and Computer Science
• Course: EECS 1520
• Professor: lew

Document Summary

Gate: a device that performs a basic operation on electrical signals (inputs outputs) Circuits: gates combined to perform more complicated tasks. 3 different notational methods (for describing the behavior of gates and circuits): boolean expressions: Expressions in boolean algebra, a mathematical notation for expressing two-valued logic. An elegant and powerful way to demonstrate the activity of electrical circuits: logic diagram: a graphical representation of a circuit. Each type of gate is represented by a specific graphical symbol. Typically black and white, and gates are distinguished by their shape: truth table: a table showing all possible input values and the associated output values. 6 types of gates: not: if the input value is 0, the output value is 1 and vice versa. Similar to the or gate, but with one differences, when both inputs are 1, xor produces a 0: nand: if the input values are both 1, the output is 0; otherwise the output is 1.