EECS 1520 Lecture Notes - Lecture 5: Xor Gate, Nand Gate, Nor Gate

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

Document Summary

Gate: device that performs a basic operation on electrical signals. Circuits: gates combined to perform more complicated tasks. Boolean expressions: uses boolean algebra, mathematical notation for expressing 2 values logic. Logic diagrams: a graphical representation of circuit, each gate has its own symbol. Truth tables: table showing all possible input values and the associated output values. Functional notation: uses function name followed by list of arguments in place of operands used in boolean expressions. Accepts one input signal (0 or 1) and returns the complementary (opposite) signal as output. Sometimes referred to as an inverter bc it inverts the same value. If both are 1, output is 1; otherwise the output is 0. If both are 0, output is 0; otherwise, output is 1. If both are 1, output is 0; otherwise, output is 1. If both are 0, output is 1; otherwise, output is 0. Some gates can be generalized to accept three or more input values.