CSCI-UA.0436 - Prof. Grishman

Lecture 2:  Introduction to Logic Design

Combinational (Combinatorial) Circuits

(Text: Appendix C.2 and C.3)

Combinational circuits and gates

combinational circuits: no memory -- output is only a function of current inputs

gates are basic combinational circuits: AND gate, OR gate, inverter (complement), etc.

realization of gates from switches:

Representation of combinational circuits

Examples of combinational circuits

Canonical forms and PLAs

How can we systematically design a circuit given a truth table?

How many types of gates do we need?