Scribd
Upload
69 views

Chap 5 Combinational Logic Analysis

This document summarizes a chapter on combinational logic analysis from a digital systems design course. The chapter introduces combinational logic circuits and their implementation using sum of products and product of sums expressions. It also covers analyzing logic circuits using pulse inputs and the process for designing combinational logic circuits. The objectives are listed as analyzing combinational logic, implementing logic expressions, and designing combinational logic circuits.

Uploaded by

Duy Phan Phú
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
69 views

Chap 5 Combinational Logic Analysis

This document summarizes a chapter on combinational logic analysis from a digital systems design course. The chapter introduces combinational logic circuits and their implementation using sum of products and product of sums expressions. It also covers analyzing logic circuits using pulse inputs and the process for designing combinational logic circuits. The objectives are listed as analyzing combinational logic, implementing logic expressions, and designing combinational logic circuits.

Uploaded by

Duy Phan Phú
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

TON DUC THANG UNIVERSITY

FACULTY OF ELECTRICAL & ELECTRONICS ENGINEERING

DEPARTMENT OF ELECTRONICS & TELECOMMUNICATIONS ENGINEERING

CHAPTER 5:
COMBINATIONAL LOGIC
ANALYSIS
DIGITAL SYSTEM DESIGN 1
402061
ACKNOWLEDGEMENT

The picture content of this slide is from


Thomas L. Floyd, [2015],Digital Fundamentals,
11e. Prentice Hall.

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 2


OUTLINE
1. Introduce principles of combinational logic and
basic combinational logic circuits
2. Combinational logic implementation
3. The universal logic gates
4. Analyze the operation of logic circuits with pulse
inputs

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 3


OBJECTIVES

 Analyze combinational logic circuits


 Implement SOP and POS expressions
 Design combinational logic circuit

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 4


COMBINATIONAL LOGIC CIRCUIT

 Implementation of SOP can be done by


using AND-OR combinations

Product terms
A
AB
B
C CD
D AB + CD + . . . + JK
Sum-of-products
J
JK
K
Product term

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 5


COMBINATIONAL LOGIC CIRCUIT

 Implementation of POS can be done by


using AND-OR INVERT circuit
 AND-OR INVERT circuit can be achieved by
applying DeMorgan theorem

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 6


XOR LOGIC
 Boolean expression: Inputs Output
A B X
X = AB + AB 0 0 0
0 1 1
1 0 1
1 1 0
 Circuit implementation:

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 7


XNOR LOGIC
 Boolean expression: Inputs Output
A B X
X = AB + AB 0 0 1
0 1 0
1 0 0
1 1 1
 Circuit implementation:

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 8


IMPLEMENTATION OF
COMBINATIONAL LOGIC

Designing process:
1. Block diagram of the system
2. Logic function of the design requirements
3. Simplified logic function
4. Implementation of the logic function

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 9


IMPLEMENTATION OF
COMBINATIONAL LOGIC

 No requirement of the resources

 Using universal gates


*applying DeMorgan theorem

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 10


PULSED WAVEFORMS

A
A
B G1
B
G3
C
C
D G2
D
G1
G2
G3

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 11


PULSED WAVEFORMS

A
G1
B
G3
C
G2
D

A 0 1 0 1 0 1 0 1 0 1

B 0 1 1 0 0 1 1 0 0 0

C 0 0 0 1 1 1 1 0 0 0

D 0 0 0 0 0 0 0 1 1 0
G3 0 0 0 0 1 1 1 0 1 0

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 12


SUMMARY
In this chapter, we have learned:
 the analysis of combinational logic circuits
 the implementation of SOP and POS
expressions
 the designing process and its application in
combinational logic circuit

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 13


HW #5

DIGITAL FUNDAMENTALS 11th edition (borrow


from the library)
 Prob: pg 301 – 308 every odd problem
 Prepare chap 6: Function of combinational
logic

3/24/2016 402061 - CHAP 5: COMBINATIONAL LOGIC ANALYSIS 14

You might also like