EECS 203 Chapter Notes - Chapter 1.2: Or Gate, And Gate
Document Summary
English into logical expressions, we can analyze these logical expressions to determine their truth values, we can manipulate them and we can use rules of interface to reason about them. System speci cations should be consistent; they should not contain con icting requirements that could be used to derive a contradiction. Logic puzzles are puzzles that can be solved with logic reasoning. A logic circuit receives input signals p1, p2 pn, each a bit (either 0 (off) or 1 (on)), and produces output signals s1, s2 sn. Complicated digital circuits can be constructed from three basic circuits called gates. The inverted, or not gate, takes an input bit p, and produces an output -p. The or gate takes two input signals p and q, each a bit, and produces the output p v q. The and gate takes two input signals p and q, each a bit, and produces as output signal p ^ q.