1. Combinatorial Logic Design Process

2. Example: Three 1s pattern detector Detect whether a pattern of at least three adjacent 1s occurs anywhere in an 8-bit input, and output a 1 in that case. Simplified Circuit Notations 1) Multiple inputs for AND, OR 2) Inversion bubble instead of NOT 3) List the inputs multiple times

3. More Gates

4. Decoder (higher level building block) A decoder decodes an input n-bit binary number by setting exactly one of the decoder’s 2 n outputs to 1.

5. Multiplexer (MUX) An Mx1 multiplexer has M data inputs and one output, and allows only one input to pass through to that output. A set of select inputs determines which input to pass through.