# Ch3-2 - EE 306 Introduction to Computing Chapter 3: Digital...

This preview shows pages 1–7. Sign up to view the full content.

Ramesh Yerraballi 3-1 EE 306 Introduction to Computing Chapter 3: Digital Logic Structures (Part II: Combinational and Sequential Logic; Memory; Finite State Machines; LC3)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Ramesh Yerraballi 3-2 Representation of Logic 1. Truth Table 2. Logic Expression 3. Logic Circuit 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 F 0 1 0 0 1 0 0 0 0 0 0 0 D C B A A B C D F F = ABC + AD + A’C
Ramesh Yerraballi 3-3 Types of Logic Circuits Logic Circuits Combinational Logic Circuits - No Storage Sequential Logic Circuits - Storage

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Ramesh Yerraballi 3-4 Combinational Logic Circuit A circuit constructed entirely by combinations of basic elements (gates). The output of a Combinational logic circuit depends strictly on the current input(s). Examples: Decoder Multiplexer (MUX) Full Adder
Ramesh Yerraballi 3-5 Decoder n inputs and 2 n outputs Exactly one of the outputs of a decoder is 1 all others are zero The output that is 1 corresponds to the input pattern that needs to be “decoded”. 2 i/p decoder

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Ramesh Yerraballi 3-6 Multiplexer (MUX) n inputs log 2 n select signals, 1 output Same as saying, 2 n inputs and n select signals, 1 output Select one of the n inputs and “ connect” it to the output.
This is the end of the preview. Sign up to access the rest of the document.

## Ch3-2 - EE 306 Introduction to Computing Chapter 3: Digital...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online