Courses

# PPT: Combinational Logic Notes | EduRev

## Electrical Engineering (EE) : PPT: Combinational Logic Notes | EduRev

``` Page 1

Princess Sumaya Univ.
Computer Engineering Dept.
Page 2

Princess Sumaya Univ.
Computer Engineering Dept.
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Output is function of input only
i.e. no feedback
When input changes, output may change (after a delay)
1 1 / 65 / 65






n inputs m outputs
Combinational
Circuits
û
Page 3

Princess Sumaya Univ.
Computer Engineering Dept.
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Output is function of input only
i.e. no feedback
When input changes, output may change (after a delay)
1 1 / 65 / 65






n inputs m outputs
Combinational
Circuits
û
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Analysis
? Given a circuit, find out its function
? Function may be expressed as:
? Boolean function
? Truth table
«Design
? Given a desired function, determine its circuit
? Function may be expressed as:
? Boolean function
? Truth table
2 2 / 65 / 65
?
?
?
Page 4

Princess Sumaya Univ.
Computer Engineering Dept.
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Output is function of input only
i.e. no feedback
When input changes, output may change (after a delay)
1 1 / 65 / 65






n inputs m outputs
Combinational
Circuits
û
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Analysis
? Given a circuit, find out its function
? Function may be expressed as:
? Boolean function
? Truth table
«Design
? Given a desired function, determine its circuit
? Function may be expressed as:
? Boolean function
? Truth table
2 2 / 65 / 65
?
?
?
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Analysis Procedure Analysis Procedure
«Boolean Expression Approach
3 3 / 65 / 65
ABC
A+B+C
AB+AC+BC
(A’+B’)(A’+C’)(B’+C’)
AB'C'+A'BC'+A'B'C
F
1
=AB'C'+A'BC'+A'B'C+ABC
F
2
=AB+AC+BC
Page 5

Princess Sumaya Univ.
Computer Engineering Dept.
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Output is function of input only
i.e. no feedback
When input changes, output may change (after a delay)
1 1 / 65 / 65






n inputs m outputs
Combinational
Circuits
û
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Combinational Circuits Combinational Circuits
«Analysis
? Given a circuit, find out its function
? Function may be expressed as:
? Boolean function
? Truth table
«Design
? Given a desired function, determine its circuit
? Function may be expressed as:
? Boolean function
? Truth table
2 2 / 65 / 65
?
?
?
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Analysis Procedure Analysis Procedure
«Boolean Expression Approach
3 3 / 65 / 65
ABC
A+B+C
AB+AC+BC
(A’+B’)(A’+C’)(B’+C’)
AB'C'+A'BC'+A'B'C
F
1
=AB'C'+A'BC'+A'B'C+ABC
F
2
=AB+AC+BC
Princess Sumaya University Princess Sumaya University 4241 4241 – – Digital Logic Design Digital Logic Design Computer Engineering Dept. Computer Engineering Dept.
Analysis Procedure Analysis Procedure
«Truth Table Approach
4 4 / 65 / 65
A  B  C F
1
F
2
0   0   0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
0
0
0
0
0
0
1
0
0
0        0
```
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!

## Digital Electronics

88 videos|71 docs|8 tests

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

;