Principles of Combinational Logic

v Combinational logic

Y₁ = F₁ (X₀, … X_N)

- No feedback is present

v Sequential logic

- - Has feedback

v Canonical Forms

Definition:

-Each term must contain all available input variables.

Formats:

- Sum of min. terms (A product term that contains all variables)

- Product of max. terms (A sum term that contains all variables)

- Canonical expressions contain redundancies.

Used for:

- Converting logic from one form to another. (NAND à NOR)

- Eliminating hazards.

- Simplification with Karnaugh maps.