2. Unit 01 : Design of combinational circuit
M1:-Introductions
M2:- Booleans algebra, De-Morgan theory.
M3:- Karnaugh map: structure for two, three and four Variables, SOP and
POS form reduction of Boolean expressions by K-map.
M4:- Design of combinational circuits using Boolean expression and K-
map.
M5:- encoder, decoder, half and full adder.
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 2
3. half and full adder.
Unit 1_Module5 3
Matoshri College of Engineering & Research Center Nashik
4. Half Adder
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 4
B
A
S
B
A
C
Only add single bit .
It does not take carry from previous sum
5. LOGIC DIAGRAM HALF ADDER
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 5
B
A
S
B
A
C
7. For sum
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 7
C
AB 0 1
00 0 1
01 1 0
11 0 1
10 1 0
C
B
A
SUM
8. SUM LOGIC DIAGRAM
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 8
)
( B
A
)
( C
B
A
9. For carry
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 9
C
AB 0 1
00 0 0
01 0 1
11 1 1
10 0 1
AC
AB
BC
Carry
)
( B
A
C
AB
Carry
10. LOGIC DIAGRAM FULL ADDER
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 10
)
( B
A
)
( B
A
)
( B
A
C
)
( B
A
)
( C
B
A
)
(
)
( B
A
C
B
A
11. ENCODERS
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 11
Encoder is combinational circuit that generate a
specific code at its output.
Block diagram of encoder.
12. Types of encoder
Unit 1_Module5
Matoshri College of Engineering & Research Center
Nashik 12
1. Priority encoder
2. Decimal to BCD encoder
3. Octal to binary encoder.
4. Hexadecimal to binary encoder.
14. Application of encoder.
Unit 1_Module5
Matoshri College of Engineering & Research Center
Nashik 14
1. Email
2. Video encoder
3. Communication system and networking.
15. DECODER
Unit 1_Module5
Matoshri College of Engineering & Research Center
Nashik 15
DECODER is a combinational circuit that convert an n-bit
binary code to coded output.
16. 3:8 line decoder
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 16
17. Application of decoder
Unit 1_Module5
Matoshri College of Engineering & Research Center
Nashik 17
1. BCD to 7 segment decoder.
2. Address decoding
3. Code converting
4. Implement Boolean function.
18. Thank you
Mr. C. R. Shinde
Electrical Engineering Department
Matoshri College of Engineering & Research centre, Nashik
If you have any query, ask me anytime on…… … .. . . .
cshinde58@gmail.com
chandrakant.shinde@matoshri.edu.in
9970031353
Unit 1_Module5 Matoshri College of Engineering & Research Center Nashik 18
